Masala #PS9SHNJXNN

Barchamizga ma'lumki berilgan \(x(x>1)\) butun sonni tub sonlar ko'paytmasi ko'rinishida ifodalash mumkin. Ya'ni \(x = p_1^{q_1}*p_2^{q_2}*p_3^{q_3} *\ldots *p_n^{q_n}\) bunda \(p_i\) tub sonni anglatadi, \(q_i\) esa manfiy bolmagan butun son. Yana shunisi ma'lumki \(1\) dan katta bolgan har qanday songa teskari son \((\frac{1}{x})\) o'nli kasr korinishida bo'ladi. Sizga \(n\) ta elementdan tashkil topgan \(p\) va  \(q\) massivlari beriladi. Bunda \(p_i\) soni\(x\) sonini tub ko'paytuvchilarga ajratganda hosil bolgan tub sonlarni, \(q_i\) esa shu tub sonning darajasini anglatadi. Sizning vazigangiz ushbu massivlardan foydalanib \(x\) sonini hosil qilish va unga teskari bolgan sonni verguldan keyingi raqamlari sonini topishdan iborat.

Dastlabki qatorda \(n(1 \leq n \leq 10^5)\) soni kiritiladi. 

Ikkinchi qatorda tub sonlardan iborat osish tartibida joylashgan \(p(2\leq p_i \leq 10^9) \) massivi kiritiladi. Bunda har bir tub son faqat 1 marotaba kelishi kafolatlanadi. 

So'ngi qatorda \(q(1 \leq q_i \leq 10^9) \) massivi kiritiladi. 

Agar javob cheksiz bolsa \(inf\) so'zini aks holda masala javobini chop eting.