Problém 1:

Klasifikácia trojuholníkov

Na vstupe máme tri dĺžky strán. Rozhodnite, či tvoria trojuholník a ak hej, či je ostrouhlý (acute) , pravouhlý (right) alebo tupouhlý (obtuse).

Vstup

Na každom riadku vstupu je jedno zadanie - tri kladné čísla, popisujúce dĺžky úsečiek. Tieto dĺžky nepresahujú 10 000. Vstup je ukončený troma nulami, tieto už nemajú byť spracované.

Výstup

Pre každé zadanie vypíšte jeden riadok, na ňom jedno zo slov acute, right, obtuse, alebo none, podľa toho, o aký trojuholník sa jedná.

Príklad

vstupvýstup
3 4 5
10 10 10
10 10 19
21 10 10
0 0 0
right
acute
obtuse
none

Problém 2:

Nejednoznačné permutácie

V tomto príklade sa budeme venovať permutáciam:

Permutácia celých čísel od 1 do n je nejaké usporiadanie týchto čísel. Prirodzený spôsob, ako reprezentovať permutáciu je zoznam čísel v tomto poradí. . Pre n = 5 môže permutácia vyzerať napríklad takto: 2, 3, 4, 5, 1.

Avšak, je aj iný spôsob ako permutáciu zapísať: môžeme vytvoriť zoznam čísel, kde i-te číslo je pozícia čísla i v danom usporiadaní. Tento druhý spôsob budeme volať inverzný zápis. Inverzný zápis príkladu vyššie je : 5, 1, 2, 3, 4. (jednotka je na piatom mieste, dvojka je na prvom a tak ďalej...).

Nejednoznačná permutácia (ambiguous) je taká permutácia, ktorej normálny a inverzný zápis je neodlíšiteľný. Napríklad permutácia 1, 4, 3, 2 je taká, pretože jej normálny zápis je rovnaký ako inverzný. Vaša úloha je napísať program, ktorý bude rozoznávať, či zadané permutácie sú jednoznačné alebo nie.

Vstup

Vstup obsahuje viacero zadaní.

Prvý riadok každého zadania obsahuje jediné číslo n (1 ≤ n ≤ 100000). Na ďalšom riadku je permutácia čísel od 1 po n. Predpokladajte, že je tam každé číslo od 1 do n a každé práve raz.

Za posledným zadaním je nula, označujúca koniec vstupu.

Výstup

Pre každé zadanie napíšte na nový riadok, či je permutácia jednoznačná (not ambiguous) alebo nie je (ambiguous), presne ako to je v príklade.

Príklad

vstupvýstup
4
1 4 3 2
5
2 3 4 5 1
1
1
0
ambiguous
not ambiguous
ambiguous