POLSKI SPOJ

Jacek i Gacek są dziećmi informatyków. Gdy więc normalne  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 x i y. 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 x i y (x<10⁶, długość y wynosi maksymalnie 10⁵ 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