题目描述
小 S 的词典里有 n 个两两不同的、长度均为 m 的单词w1,w2 ,⋯,wn。每个单词都是一个小写字母构成的字符串。
小 S 可以做以下操作任意多次（可以不做）：选择词典中的任意一个单词，交换其中任意两个字符。
对于每个1≤i≤n，小 S 想知道，是否可以通过以上操作得到新的n 个单词w1′,w2′,⋯,wn′，使得对于每个j≠i,wi′的字典序比wj′都要小。对于n=1 的情况，我们约定：上述性质是自然成立的。
对于两个同样长度的字符串s=s1s2⋯sL和t=t1t2⋯tL，称字符串s 字典序小于字符串t，当且仅当以下条件成立：存在位置i，在第i 个字符之前
s 和t 都相同，而且si<ti，即小写字母si在英文字母顺序中先于ti。

输入格式
输入的第一行包含两个正整数n 和m，分别表示单词个数和单词长度。
接下来n 行，每行包含一个长度为m 的小写字母字符串wi，表示一个单词。

输出格式
输出一行，其中包含一个长度为n 的 01 字符串a；对于1≤i≤n，如果题目描述中的性质成立，则ai = 1，否则ai = 0。

输入输出样例
输入 #1
4 7
abandon
bananaa
baannaa
notnotn
输出 #1
1110
说明/提示
【样例解释 #1】
1.不做任何操作，第一个单词字典序最小，因此输出第一个字符为 1；
2.交换 bananaa 的前两个字符以及 abandon 的第三个和第六个字符，得到abondan, abnanaa, baannaa, notnotn，此时第二个单词字典序最小，因此输出第二个字符为 1；
3.交换 baannaa 的第一个和最后一个字符得到 aaannab，其余字符串不变，此时第三个单词字典序最小，因此输出第三个字符为 1；
4.无论如何操作，第四个单词不会小于第二个单词，因此输出第四个字符为 0。

【数据范围】
对于所有测试数据，保证：1≤n≤3000，1≤m≤3000，wi为长度为m 的小写字母字符串且两两不同。