Masala #0295
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.
INPUT.TXT faylidagi yagona satrda ikkita \(N\) va \(M (1 \le N, M \le 10000)\) butun sonlari mavjud.
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
# | input.txt | output.txt |
---|---|---|
1 |
5 6 |
23 37 NO NO |