Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2018_3e2_asm_jau.in

Rezultatų failas: lmio_2018_3e2_asm_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Metaprogramavimas

Justas labai dažnai dalyvauja programavimo olimpiadose. Kadangi jis labai daug laiko praleidžia spręsdamas uždavinius, Justas užsimanė uždavinių sprendimą automatizuoti. Jis norėtų turėti programą, kuriai galėtų duoti uždavinio testus, ir ta programa jam surastų uždavinio sprendimą. Deja, Justas nežino, kaip tokią programą parašyti. Padėkite jam!

Justas jums duos sąrašą testų, ir jūs turėsite surasti sprendimą, kuris teisingai išspręstų visus tuos testus. Kiekvienas testas susideda iš dviejų skaičių – testo pradinio duomens ir testo rezultato. Visų testų pradiniai duomenys yra skirtingi.

Programavimo kalba, kuria Justas rašo uždavinių sprendimus, yra labai paprasta. Programos turi vieną kintamąjį, kuriame laikomas bet kokio dydžio neneigiamas sveikasis skaičius. Programai pradedant darbą, į šį kintamąjį įrašomas testo pradinis duomuo. Pati programa susideda iš komandų sąrašo:

  • add n - prie kintamojo prideda n. 0\\leqn<10^9.
  • multiply n - kintamąjį padaugina iš n. 0\\leq<10^9.
  • print - išspausdina kintamojo reikšmę ir naujos eilutės simbolį.

Pavyzdžiui, turime tokią programą:

add 5

multiply 8

print

Jei pradinis duomuo būtų 1, ši programa išspausdintų 48. Jei pradinis duomuo būtų 25, išspausdintų 240.

Justas nenori, kad jo sprendimai viršytų laiko ribojimą, todėl jums reikia surasti mažiausiai komandų turinčią programą, kuri teisingai išsprendžia visus Justo duotus testus

Pradiniai duomenys

Pirmoje eilutėje yra skaičius N – uždaviniui skirtų testų skaičius. Kitose N eilučių yra po du skaičius a_i ir b_i – i-tojo testo pradinis duomuo ir reikiamas rezultatas. Visos a_i reikšmės skirtingos

Rezultatai

Pirmoje eilutėje išveskite vieną skaičių K – trumpiausią tinkamą programą sudarančių komandų skaičių. Tolesnėse K eilučių išspausdinkite programos komandas – po vieną komandą per eilutę. Jei yra kelios tokios programos, išveskite bet kurią.

Jei programa, kuri galėtų išspręsti visus testus, neegzistuoja, išveskite −1.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
3
2 12
3 18
5 30
 
2
multiply 6
print
 
Visuose duotuose testuose atsakymas yra 6 kartus didesnis nei pradinis duomuo, todėl užtenka padauginti iš 6 ir išspausdinti.
 
1
15 8
 
3
multiply 0
add 8
print
 
Norint sumažinti kintamojo reikšmę jį reikia padauginti iš 0, ir tada galima pridėti rezultatą ir išspausdinti.
 
2
1 3
2 2
 
-1
 
Programa, kuri gavusi 1 išspausdintų 3, o gavusi 2 išspausdintų 2, neegzistuoja.

Ribojimai

1\\leqN\\leq50

0\\leqa_i,b_i<10^9