As you know, each Uzhland company has its own unique name. However, some companies, in order to increase their popularity, create their names by concatenation of the names of already known companies, such as Pans.

A list of names of \(N\) different companies is given. Angelina wants to determine which companies have the original name and which have used the names of others. Company names consist of lowercase Latin letters. We will assume that a company has an original name if there are not exactly two such companies from the list, the concatenation of the names of which is equal to the name of this company.

Help Angelina find the answer to the problem.

Input Specification

The first line contains one integer \(N\) \((1 \leq N \leq 10^5)\) --- the number of names of different companies.

The following \(N\) lines contain the names of the companies, each name consists only of lowercase Latin letters and does not exceed \(100\) characters.

Output Specification

Print a string of \(N\) characters, where the \(i\)-th character is \(\texttt{0}\) if the \(i\)-th company name is original, \(\texttt{1}\) is different.

Sample Input 1

6
java
script
javascript
cocacola
cola
coca

Sample Output 1

001100