Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_28_05 - Jaś i UFO 2 |
Farmer Jaś pozwał UFO do sądu, jednak sąd odrzucił jego pozew twierdząc, że UFO nie istnieje. Jaś zaczął się więc zastanawiać, czy to przypadkiem nie jego sąsiad Janusz wyciął te znaki na polu. Jaś jest pewien, że tylko UFO byłoby w stanie wyciąć znaki w taki sposób, że byłyby one kwadratami niestykającymi się ani bokiem ani wierzchołkiem. Pomóż farmerowi Jasiowi po raz kolejny i sprawdź kto wyciął znaki na jego polu.
Pole Jasia jest kwadratem o boku długości N i składa się z N*N kwadratów jednostkowych. Niektóre kwadraty jednostkowe mogły zostać wycięte przez UFO lub sąsiada Janusza.
Wejście
W pierwszym wierszu znajduje się liczba całkowita T (1 ≤ T ≤ 100) będąca liczbą zestawów danych.
Każdy zestaw danych opisany jest w następujący sposób.
W pierwszej linii znajduje się liczba całkowita N (1 ≤ N ≤ 300).
W każdej z kolejnych N linii znajduje się N znaków. Jeśli znak to '.' to znaczy, że dane pole zostało wycięte, a jeśli znak to '#' to pole nie zostało wycięte.
Wyjście
Dla każdego zestawu danych wypisz "UFO" jeśli to UFO wycięło znaki lub "Janusz" jeśli wyciął je sąsiad Janusz. W sytuacji w której na polu Jasia nie ma żadnych wyciętych znaków możesz założyć, że omamy Jasia zostały wywołane przez UFO (czyli wypisać należy "UFO").
Przykład
Wejście: 2 5 ....# ....# ....# ....# ..... 3 .#. ### .#. Wyjście: Janusz UFO
Dodane przez: | Bartek |
Data dodania: | 2016-06-16 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 GOSU JS-MONKEY |