Nosaukums
Harijs Poters un autortiesību pārkāpums (garry)
Laika limits
0.10s
Atmiņas limits
16.0 MB
Grūtība
86%

Definīcija

Jums priekšā uz galda ir puzle. Šī puzle ir īpaša – to liek vienā rindā, un jebkurš tās gabaliņš ir viens no 5 tipiem.

Lai puzli uzskatītu par saliekamu, jaievēro šie 5 noteikumi:

  1. Puzle vienmēr sākas un beidzas ar A vai B gabaliņu.
  2. Ir jaizmanto visi puzles gabaliņi. Neviens nedrīkst palikt pāri.
  3. Puzles gabaliņus drīkst pagriezt par 180°.
  4. Puzlei ir jābūt nepārtrauktai.
  5. Savienot var tikai atbilstošus gabaliņus, lai cilpas ietu dobumos. (Piemēram, nedrīkst būt 2 pēc kārtas C gabaliņi.)

Vai ir iespējams salikt puzli, sekojot šiem noteikumiem?

Kāds sakars ar Hariju Poteru? Zem galda ir trollis. ヽ༼ ಠ益ಠ ༽ノ


Ievaddatu raksturojums

Katros ievaddatos būs vairāki testi. Pirmais rindā dots testu skaits N (1 ≤ N ≤ 100).
Nākamajās N rindās seko 5 skaitļi, katra puzles gabaliņa skaits attēlā redzamajā secībā. Kopējais puzles gabaliņu skaits nepārsniegs 1018, ieskaitot.


Izvaddatu raksturojums

Ir jaizvada N rindas. Katrā rindā, ja puzli ir iespējams salikt, izvadiet "Alohomora"; ja nav iespējams, izvadiet "Avada Kedavra".


Piezīmes

Apakšuzdevuma apraksts Punktu skaits
Kopējais puzles gabaliņu skaits nepārsniedz 100 16
Netiek izmantoti puzles gabaliņi E 16
Bez papildus ierobežojumiem 48
Kopā:    80

 


Paraugdati

Stdin
6
0 2 1 0 1
0 2 2 0 2
1 1 1 1 3
2 0 1 2 4
1 1 0 0 1
1 2 1 1 1
Stdout
Alohomora
Avada Kedavra
Alohomora
Alohomora
Alohomora
Avada Kedavra

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.