Problem Description

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.

Input

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)$.

Output

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

Author

ZSTU