Alice get two strings and the lengths are both N. Bored Alice wanna know whether all equal length prefix string of these two strings are CycleEqual. For example, "abc" and "bca" and "cab" are CycleEqual. So you need output N character, '0' is no, '1' is yes.
输入解释
The input contains multiple test cases.
For each test case, the first contains one string and the second line contains one string. The lengths of strings are both $N(1\leq N\leq 10000)$.
输出解释
For each test case, output N characters. For ith character, if prefix strings of first i character are CycleEqual, output '1', else output '0'.