Cycle

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'.

abc
cab
aa
aa

001
11

ZSTU

2016 Multi-University Training Contest 5