Як вiдомо, кожна компанiя має свою унiкальну назву. Проте, деякi компанiї, для збiльшення популярностi, створюють свої назви шляхом конкатенацiї назв вже вiдомих компанiй. Задано список назв рiзних компанiй. Вам потрiбно визначити, якi компанiї мають оригiнальну назву, а якi використали назви iнших. Назви компанiй складаються з маленьких латинських лiтер. Будемо вважати, що компанiя має оригiнальну назву, якщо не iснує рiвно двох таких компанiй зi списку, конкатенацiя назв яких, дорiвнює назвi цiєї компанiї.

Формат вхiдних даних

У першому рядку записано одне цiле число N (1 ≤ N ≤ 105) - кiлькiсть назв рiзних компанiй. У наступних N рядках записанi назви компанiй, кожна назва складається лише з маленьких латинських лiтер та не перевищує 100 символiв.

Формат вихiдних даних

Виведiть рядок з N символiв, i-ий символ якого дорiвнює ’0’, якщо i-а назва компанiї оригiнальна, ’1’- iнакше.