Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule.
Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/

Zadanie Szyfr (szy)

Szyfr

Limit pamięci: 32 MB

Uwaga: treść zadania została nieznacznie zmodyfikowana w stosunku do oryginalnej wersji z zawodów, żeby umożliwić wysyłanie programów zamiast plików wyjściowych.

Dany jest ciąg dodatnich liczb całkowitych (dla ). Ciąg ten jest używany do szyfrowania -bitowych wiadomości. Jeśli mamy wiadomość, której kolejne bity tworzą ciąg ( ze zbioru ), to po zaszyfrowaniu ma ona postać liczby:

Zadanie

Masz dane zaszyfrowane wiadomości oraz ciągi liczb , których użyto do ich zaszyfrowania. Twoje zadanie polega na odkodowaniu zaszyfrowanych wiadomości.

Wejście

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita

. W kolejnych

wierszach zapisany jest ciąg liczb

: w

-szym wierszu zapisana jest jedna dodatnia liczba całkowita

. Suma liczb

nie przekracza

. W

-im wierszu zapisana jest jedna liczba całkowita

- zaszyfrowana wiadomość,

Wyjście

W pierwszym wierszu standardowego wyjścia należy wypisać kolejne liczby , bez żadnych odstępów między nimi. Dane testowe zostały dobrane tak, że zaszyfrowane wiadomości są określone jednoznacznie.

Przykład

Dla danych wejściowych:

poprawną odpowiedzią jest:

110001000101101100010101

Autor zadania: Wojciech Guzicki.