Masala #NNSZZRENAH

Xotira 32 MB Vaqt 1000 ms

Tengmi ?

Sizda ikkita A va B natural son berilgan. Siz boshlang‘ich qiymat sifatida \(X=0\) va \(Y=0\) ni olasiz. Ushbu qiymatlarga faqat quyidagi ikki amalni qo‘llash orqali o‘zgartirish kiritishingiz mumkin:

\(X^′=X×2 \quad Y^′=Y+1\)
\(X^′=X+1 \quad Y^′=Y×2\)

Siz ushbu amallarni istalgan tartibda va istalgan miqdorda bajarishingiz mumkin. Maqsad – X va Y ni mos ravishda A va B ga tenglashtirish mumkinligini aniqlash.

Kiruvchi ma'lumotlar:

Bir qatorda A va B sonlar beriladi. \((0≤A,B≤10^{18})\)

Chiquvchi ma'lumotlar:

Agar tenglashtirish mumkin bo‘lsa, "Ha", aks holda "Yo'q" so'zlarini chop eting.

Misollar

#	input.txt	output.txt
1	4 5	Ha
2	1 1	Yo'q

Izoh:

1-testda.

Boshlanish holati: \((X, Y)=(0,0)\)

\((X,Y)=(0,1)\)
\((X,Y)=(1,2)\)
\((X,Y)=(2,4)\)
\((X,Y)=(4,5)\)