A - Pascalov trojuholník

Časový limit: 3s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Janko sa na hodine matematiky dozvedel, že kombinačné čísla (n nad k) sa dajú jednoducho vypočítať pomocou Pascalovho trojuholníka (viď obrázok). Rozhodol sa, že si precvičí počítanie kombinačného čísla na papieri (budúci týždeň ich čaká písomka, kde nebudú môcť používať kalkulačku). Potrebuje si svoje výpočty overiť. Kontrola všetkých číslic by mu trvala veľmi dlho, tak sa rozhodol, že skontroluje len posledné tri cifry z každého výsledku.

Úloha

Daný je počet V výpočtov, ktoré si Janko precvičil. Pre každú trojicu čísel N, K (koeficienty kombinačného čísla) a H (vypočítaná hodnota), skontrolujte či posledné tri cifry boli vypočítané správne, došlo k preklepu (jedna cifra zmenená) alebo ku chybe.

Vstup

Prvý riadok obsahuje počet výpočtov 1 ≤ V ≤ 100 000. Ďalej bude nasledovať V riadkov, obsahujúcich tri čísla 1 ≤ N ≤ 1000, 0 ≤ K ≤ N, 0 ≤ H ≤ 1 000 000 000.

Výstup

Pre každý výpočet vypíšte jeden riadok obsahujúci:

"Spravne", ak bol výpočet správny
"Preklep (spravny_vysledok)", ak chyba nastala v práve jednej cifre (z posledných troch), v zátvorke budú uvedené správne posledné 3 cifry (003 vypisujte len ako 3)
"Chyba (spravny_vysledok)", ak je chyba v aspoň dvoch cifrách

Pozn.: Čísla 064 a 65 sa líšia v jednej cifre (nuly na začiatku nemusia byť uvedené).

Príklad

Vstup:

Výstup:

Spravne
Preklep (330)
Preklep (330)
Chyba (792)

05 Domáce 1