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.|

ZABAWA - Zabawa w palindromy

Jacek i Gacek są dziećmi informatyków. Gdy więc normalne Wink dzieci bawią się w szkole w warcaby czy domino, oni wymyślają swoje własne gry.

Ostatnio rodzice długo rozmawiali na temat palindromów, więc chłopcy zaczęli bawić się w grę, którą nazwali kreatywnie Zabawa w palindromy. Polega ona na tym, że jeden z bliźniaków wybiera dwie liczby naturalne xy. Jeśli x jest liczbą pierwszą jego brat musi podać pierwszy palindrom następujący po liczbie y. Jeśli jednak x jest liczbą złożoną musi on podać pierwszego palindroma, który występuje przed y.

Twoim zadaniem jest oczywiście zagranie z komputerem w Zabawę w palindromy.

Wejście

Wejście składa się z nieokreślonej liczby testów (mniejszej od 100). Każdy z nich zawiera dwie liczby naturalne xy (x<106, długość y wynosi maksymalnie 105 znaków).

Zarówno x jak i y są podane bez zer wiodących.

Wyjście

Dla każdego testu wypisz:

  • pierwszy palindrom następujący po y jeśli x jest liczbą pierwszą
  • pierwszy palindrom poprzedzający y jeśli x jest liczbą złożoną 

Przykład

Wejście:
2 8998
10 8998
Wyjście:
9009
8888

Dodane przez:Piotr Kąkol
Data dodania:2011-06-07
Limit czasu wykonania programu:0.137s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.