Bajtała zapomniał szyfru do sejfu który był pewną liczbą całkowitą, ale pamięta, że jego reprezentację dwójkową lub trójkową lub czwórkową zapisał sobie na kartce. Spogląda teraz na osiem cyfr i zastanawia się jaką liczbą mógł być szyfr.
Pomóż Bajtale odczytać szyfr do sejfu wyznaczając wszystkie możliwe jego wartości.
Pierwszy i jedyny wiersz wejścia zakończony znakiem nowej linii zawiera osiem liczb z zakresu 0..1 oddzielonych pojedyczą spacją.
Pierwszy i jedyny wiersz wyjścia zakończony znakiem nowej linii powinien zawierać trzy liczby całkowite oddzielone pojedynczą spacją - możliwe wartości szyfru przy reprezentacji dwójkowej, trójkowej i czwórkowej.
Dla danych podanych na wejściu:
0 0 1 0 1 0 0 0
Poprawną odpowiedzią jest wyjście:
40 270 1088
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.25 s Limit pamięci : 32 MB Słowa niedozwolone : do for if switch while