Masala B

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.