Fişierul intrare/ieşire:	costuri.in, costuri.out	Sursă	PreOJI 2017
Autor	Marius Nicoli	Adăugată de	Marius Nicoli •mariusn01
Timp execuţie pe test	0.15 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Costuri

Definim costul unui număr natural ca fiind produsul cifrelor sale.

Cerinţa
Dat fiind un şir de numere naturale, să se răspundă la mai multe întrebări de forma P C cu semnificaţia: care este al P lea număr cu costul C, dintre cele date ? Numerele cu acelaşi cost sunt numerotate în aceeaşi ordine ca în şirul iniţial.

Date de intrare

Pe prima linie a fişierului costuri.in se află un număr N ce reprezintă numărul de valori din şirul dat. Pe linia a 2-a sunt cele N valori separate prin câte un spaţiu. Pe linia a 3-a se află un număr Q, ce reprezintă numărul de întrebări. Pe fiecare din următoarele Q linii se găseşte câte o pereche P C, care reprezintă o întrebare.

Date de ieşire

Fişierul costuri.out trebuie să conţină Q linii. Fiecare linie conţine câte un număr din şirul dat sau valoarea -1 (dacă nu există în şir cel puţin P numere cu costul C).

Restricţii

• 1 ≤ N ≤ 100000
• elementele şirului dat sunt naturale nenule cu cel mult 9 cifre
• 1 ≤ Q ≤ 100000
• valorile P şi C sunt numere naturale de cel mult 9 cifre
• elementele şirului de intrare nu sunt neapărat distincte iar o valoare se numără de câte ori apare

Exemplu

Explicaţie

Avem în şir numere cu costul 1 şi cu costul 8. Al doilea număr cu costul 1, în ordinea apariţiei în şir este 1

Cum se trimit solutii?