Sphere Online Judge

Maintanance
Because of maintenance, it won't be possible to submit any solutions this evening. The maintenance starts at 2014-12-19 19:00 GMT (20:00 SPOJ time) and will last from 8 to 10 hours.

OK, don't show this message any more
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.


SPOJ Problem Set ()

Problem hidden

1578. Diamentowy szyfr

Problem code: OIG1_DIA

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: PYPY PY3.4
Resource:I Olimpiada Informatyczna Gimnazjalistów
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.