Diagnostic Test 2016 Level 2

Recently, Polska has noticed that some depictions of him are heretical. A correct depiction of him only consists of 0s and 1s.

Help him remove the cancer with his plunger, by replacing any non-canonical characters with 0s.

Input Specification

The first line of input consists of a single integer: the number of lines that will follow. Subsequent lines of input depict Polska.

Output Specification

Output Polska's depiction after cancer removal.

Sample Input

7
1111111111
1111991111
1101111011
10007q0001
1101111011
11110o1111
1111111111

Sample Output

1111111111
1111001111
1101111011
1000000001
1101111011
1111001111
1111111111