Задача F. Назви
Як в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ї.
Input
У першому рядку записано одне цiле число N (1 ≤ N ≤ 10^5) - кiлькiсть назв рiзних компанiй.У наступних N рядках записанi назви компанiй, кожна назва складається лише з маленькихлатинських лiтер та не перевищує 100 символiв.
Output
Виведiть рядок з N символiв, i-ий символ якого дорiвнює ’0’, якщо i-а назва компанiї оригiнальна, ’1’- iнакше.