Problem countdown


Fan al jocului Countdown, in special a rundei cu numere, Sean vrea sa se foloseasca de cunostintele lui de informatica. El aminteste regulile pentru cei ce nu urmaresc show-ul:

  • Jocul contine doua seturi de numere: unul cu numere mari (25, 50, 75 si 100) si unul cu numere mici care contine fiecare numar de la 1 la 10 de 2 ori (1,1,2,2,...,10,10)
  • Concurentul alege in total 6 numere : intre 0 si 4 numere din setul cu numere mari iar restul numerelor pana la 6 din setul numerelor mici
  • Folosind operatiile aritmetice elementare (\(+, -, *, /\)) si unele din numerele alese, concurentul va trebui sa obtina un numar aleator de 3 cifre
  • Solutia nu trebuie sa contina o fractie sau un numar negativ la niciun pas

Sean isi alege un set de 6 numere conform regulilor si isi pune m intrebari: daca este posibil sa se obtina numarul x, care este numarul minim de numere necesare pentru a-l obtine?

Date de intrare

Pe prima linie se gasesc cele 6 numere pe care Sean le poate folosi. Apoi, pe urmatoarele linie se citeste numarul m, urmand cate o linie pentru fiecare intrebare, x.

Date de iesire

Pentru fiecare intrebare se cere pe fiecare linie numarul minim de numere folosit, urmat de operatiile efectuate. Daca nu este posibil sa se obtina numarul cerut, se va afisa "IMPOSSIBLE".

Restrictii si precizari

  • 1 <= m <= 1000
  • Orice solutie corecta va fi acceptata
  • Expresia nu va contine spatii

Exemplu

stdin

1 2 3 4 25 50
3
102
660
991

stdout

3 (1+50)*2
6 (1+4+25)*(50/2-3)
IMPOSSIBLE

General info

ID: 92

Upload: liviu

Input: Console Input

Memory limit: 64MB/16MB

Time limit: 0.35s

Submissions

Special Submissions