Profesor Ladislav učiaci na jednom prestýžnom gymnáziu už dlhé noci nemôže
kľudne spávať. Jeho študenti nie sú najlepší počtári a on už naozaj nevie, ako
im s ich problémom pomôcť. Počas jednej prebdenej noci dostal spásonosnú
myšlienku - bude dávať študentom zvláštne domáce úlohy, pri riešení ktorých
si dostatočne precvičia malú násobilku a osvoja si základné matematické
výrazy a ich použitie. Pri raňajkách si vždy vyberie jedno náhodné prirodzené číslo a
po príchode do triedy na časť tabule napíše niekoľko podmienok, ktoré má toto
číslo spĺňať. Úlohou študentov je na druhý deň odovzdať číslo, ktoré spĺňa
profesorom zadané podmienky. Ladislav je občas zlomyselný a napíše podmienky,
ktoré nemôže žiadne číslo spĺňať. Niekedy zasa napíše podmienky tak, aby bolo
možných viac správnych riešení a študentov, ktorí odhalia všetky špeciálne odmení.
Tvoj kamarát, ktorý danú triedu navštevuje, je už úplne bezradný. Miesto toho,
aby hral s kamarátmi futbal, musí sedieť doma a hľadať čísla. Skús mu pomôcť.
Úloha
Tvojou úlohou je vypísať všetky čísla z intervalu <1,500>, ktoré spĺňajú všetky
podmienky zadané profesorom. Profesor zadáva päť druhov podmienok:
- VACSIE y
- MENSIE y
- DELI y
- NEDELI y
- NASOBOK y
Nech X je číslo, ktoré profesor očakáva, 1 ≤ X ≤ 500. Podmienka VACSIE y znamená, že X>y,
podmienka MENSIE y znamená, že X<y. Podmienka DELI y, resp. NEDELI y znamená, že
X celočíselne delí číslo y, resp. celočíselne nedelí y. Podmienka NASOBOK y znamená,
že číslo X je celočíselným násobkom čísla y.
Vstup
Prvý riadok vstupu obsahuje N, 1 ≤ N ≤ 100, počet podmienok na vstupe.
Ďalších 2*N riadkov obsahuje vždy podmienku v jednom riadku a celé číslo y v druhom (pozri príklad). Význam podmienok je vysvetlený vyššie.
Platí 1 ≤ y ≤ 500.
Výstup
Vypíšte všetky celé čísla z intervalu <1,500>, ktoré spĺňajú všetky podmienky. Čísla vypisujte zoradené vzostupne
a každé do samostatného nového riadku. Ak riešením nie je ani jedno číslo, vypíšte text Neexistuje.
Príklad 1
Vstup:
4
VACSIE
1
MENSIE
10
DELI
100
NASOBOK
2
Výstup:
2
4
Príklad 2
Vstup:
3
VACSIE
20
MENSIE
30
NASOBOK
19
Výstup:
Neexistuje
|
|