Назви#11448
Як відомо, кожна компанія має свою унікальну назву. Проте, деякі компанії, для збільшення популярності, створюють свої назви шляхом конкатенації назв вже відомих компаній. Задано список назв різних компаній. Вам потрібно визначити, які компанії мають оригінальну назву, а які використали назви інших. Назви компаній складаються з маленьких латинських літер. Будемо вважати, що компанія має оригінальну назву, якщо не існує рівно двох таких компаній зі списку, конкатенація назв яких дорівнює назві цієї компанії.
У першому рядку записано одне ціле число (1 \leq N \leq 10^5) — кількість назв різних компаній.У наступних рядках записані назви компаній, кожна назва складається лише з маленьких латинських літер та не перевищує символів.
Виведіть рядок з символів, -й символ якого дорівнює '0', якщо -та назва компанії оригінальна, '1' — інакше.
Example 1