Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PRISUSTR - Prime Substring

Cho một xâu các chữ số, nhiệm vụ của bạn là tìm số nguyên tố lớn nhất (gồm các chữ số liên tiếp nhau) xuất hiện trong xâu. Các số nguyên tố trong đoạn 2 đến 100 000.

Input

Mỗi dòng chứa 1 xâu (tối đa 255 số).

Kết thúc bởi dòng chứa số 0 (không cần xử lý)

Output

Với mỗi xâu, in ra trên 1 dòng kết quả

Example

Input:
11245 
91321150448 
1226406
0
11245 91321150448 1226406 0 Output: 11 1321 2

Được gửi lên bởi:adm
Ngày:2013-01-17
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2020-02-16 16:03:42
1 măng cụt AC :3
Chú Mèo Chui Xoong: meow
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.