Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

OIG1_DIA - Diamentowy szyfr

no tags 

Renomowana firma jubilerska zamówi┼éa u Ciebie oprogramowanie zabezpieczaj─ůce sejfy. Firma produkuje dwa rodzaje sejfów do przechowywania diamentów - jeden z 20 prze┼é─ůcznikami, a drugi z 200 prze┼é─ůcznikami. Aby otworzy─ç sejf potrzebujesz has┼éa, które sk┼éada si─Ö z ci─ůgu cyfr. Opracuj program, który na podstawie has┼éa wygeneruje sposób ustawienia prze┼é─ůczników. Prze┼é─ůczniki ponumerowano od 0 do n-1i-tej pozycji przyporz─ůdkowano warto┼Ť─ç 3i. Pojedynczy prze┼é─ůcznik ma 3 stany (Góra, Zero i Dó┼é). Sejf otwiera si─Ö je┼╝eli suma warto┼Ťci przyporz─ůdkowanych prze┼é─ůcznikom ustawionym do góry odj─ů─ç suma warto┼Ťci przyporz─ůdkowanych prze┼é─ůcznikom ustawionym na dó┼é równa si─Ö warto┼Ťci has┼éa.

Wej┼Ťcie

W pierwszym wierszu zapisano warto┼Ť─ç t (t ≤ 250) oznaczaj─ůc─ů liczb─Ö hase┼é. W ka┼╝dym z nast─Öpnych t wierszy znajduje si─Ö jedna liczba bez zer znacz─ůcych oznaczaj─ůca has┼éo do sejfu.

Wyj┼Ťcie

Dla ka┼╝dego has┼éa wypisz stan prze┼é─ůczników otwieraj─ůcych sejf w dwóch wierszach. W pierwszym wierszu wypisz liczb─Ö prze┼é─ůczników ustawionych do góry oraz ich numery, w drugim wierszu liczb─Ö prze┼é─ůczników ustawionych w dó┼é oraz ich numery. Wszystkie liczby w obr─Öbie jednego wiersza nale┼╝y oddziela─ç pojedynczym znakiem spacji.

Przykład

Wej┼Ťcie:

2
5
10

Wyj┼Ťcie:

1 2
2 0 1
2 0 2
0

Added by:Rafał Nowak
Date:2007-05-25
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel Pentium G860 3GHz)
Languages:All except: ASMGCC C++14 COB GROOVY PYPY PY3.4 SCM chicken VB.net
Resource:I Olimpiada Informatyczna Gimnazjalist├│w