111111111111111111111111111111111111111111111111111111111111111111
144444444000000000000000000000000000000000000000000000000444444441
144444440000000000000000000000000000000000000000000000000044444441
144444400000000000000000000000000000000000000000000000000004444441
144444000000000000000000000000000000000000000000000000000000444441
144440000000000044440000000000000000000000000444400000000000044441
144400000000000041140000000000000000000000000411400000000000004441
144000000000000041140000000000000000000000000411400000000000000441
140000000000000044440000000000000000000000000444400000000000000041
100000000000000000000000000000000000000000000000000000000000000001
100000000000000000000000000000000000000000000000000000000000000001
100000000000000000000000000000000000000000000000000000000000000001
000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000004400000000000000000000000000000000
000000000000000000000000000000044440000000000000000000000000000000
000000000000000000000200000000044440000000030000000000000000000000
000000000000000000000000000000044440000000000000000000000000000000
100000000000000000000000000000044440000000000000000000000000000001
100000000000000000000000000000000000000000000000000000000000000001
100000000000000000000000000000000000000000000000000000000000000001
100000000000111000000000000000000000000000000000000111000000000001
100000000000111100000000000000000000000000000000001111000000000001
100000000000011110000000000000000000000000000000011110000000000001
100000000000001111000000000000000000000000000000111100000000000001
100000000000000111100000000000000000000000000001111000000000000001
100000000000000011111111111111111111111111111111110000000000000001
101100000000000000111111111111111111111111111111000000000000001101
100110000000000000000000000000000000000000000000000000000000011001
100011000000000000000000000000000000000000000000000000000000110001
100001100000000000000000000000000000000000000000000000000001100001
100000000000000000000000000000000000000000000000000000000000000001
111111111111111111111111111111110011111111111111111111111111111111
