Masala #0295

Xotira 16 MB Vaqt 2500 ms Qiyinchiligi 60 %
14

  

To'liq tub son

To'liq tub son - bu barcha raqamlari tub bo'lgan tub son.
To'liq tub sonlar ketma-ketligi - o'sish tartibida saralangan to'liq sonlar qatori.
\(P_i\) to'liq tub sonlar ketma-ketligida \(i\) - chi to'liq tub sonni belgilaydi

\(||\) belgisi bu masala holatida birlashma, ya'ni sonlarning birlashishi \((2 \space || \space 4 = 24)\)

Otabek to'liq tub sonlarga juda qiziqar edi, shuning uchin u juda katta to'liq sonni topmoqchi edi va buning uchun u algoritm ishlab chiqdi. U bitta to'liq sonni oldi, va ikkinchi to’liq tub son bilan birlashtirib shu son tub mi yo’ki yoqmi tekshiradi. U tublikni qanday tekshirishni bilmaganligi sababli, siz unga yordam berishingiz kerak bo'ladi. Otabek sizga M va N raqamlarini beradi, ular to'liq tub sonlar yoki yo'qligini bilish uchun ikkita raqamni (P (M) || P (N)) va (P (N) || P (M)) tekshirishingiz kerak bo'ladi.


Kiruvchi ma'lumotlar:

INPUT.TXT faylidagi yagona satrda ikkita \(N\) va \(M (1 \le N, M \le 10000)\) butun sonlari mavjud.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining birinchi satrida P (N) va P (M) sonlarni bo’shliq bilan ajratilgan holda chop eting.

Ikkinchi satrda masalaga qo'yilgan ikkita savolga javoblarni "YES" yoki "NO" shaklida chop eting.

Misol:
Birinchi sinov holatida N = 5, M = 6 berilgan. P (N) = P (5) = 23, P (M) = P (6) = 37
Shunday qilib, agar siz ushbu ikkita raqamni birlashtirsangiz, 2337 va 3723 sonlar hosil bo'ladi
Ularning hech biri tub emas, shuning uchun biz Otabekning savollariga shunday shaklda javob beramiz

23 37
NO NO


Misollar
# input.txt output.txt
1
5 6
23 37 
NO NO
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin