100
15
100000000000000
010000000000000
001000000000000
000100000000000
000000002000000
000000002000000
000000222200000
000000002000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000100000000000
001000000000000
010000000000000
100000000000000
000000000000000
000000000000000
000000002200000
000000002200000
000000002200000
000000002200000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000001000
000000000000100
000000000000010
000000000000001
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000001
000000000000010
000000000000100
000000000001000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000001
000000000000010
000000000000100
000000000001000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000001000
000000000000100
000000000000010
000000000000001
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000100000000000
001000000000000
010000000000000
100000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
100000000000000
010000000000000
001000000000000
000100000000000
15
222200000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
15
000020000000000
000200000000000
002000000000000
020000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
000000000002000
000000000000000
15
000200000000000
002000000000000
020000000000000
200000000000000
000000000000000
000000000000000
000000000000000
000000000020000
000000000002000
000000000000200
000000000000020
000000000000000
000000000000020
000000000000200
000000000002000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000020
000000000000200
000000000002000
000000000020000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000002222
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000022220
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
222200000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
022220000000000
15
000000000000000
000000000002000
000000000002200
000000000000220
000000000000022
000000000000002
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
100000000000000
010000000000000
001000000000000
000100000000000
000000002000000
000000002000000
000000222200000
000000002000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000100000000000
001000000000000
010000000000000
100000000000000
000000000000000
000000000000000
000000002200000
000000002200000
000000002200000
000000002200000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000001000
000000000000100
000000000000010
000000000000001
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000001
000000000000010
000000000000100
000000000001000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000001
000000000000010
000000000000100
000000000001000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000001000
000000000000100
000000000000010
000000000000001
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000100000000000
001000000000000
010000000000000
100000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
100000000000000
010000000000000
001000000000000
000100000000000
15
222200000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
15
000020000000000
000200000000000
002000000000000
020000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
000000000002000
000000000000000
15
000200000000000
002000000000000
020000000000000
200000000000000
000000000000000
000000000000000
000000000000000
000000000020000
000000000002000
000000000000200
000000000000020
000000000000000
000000000000020
000000000000200
000000000002000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000020
000000000000200
000000000002000
000000000020000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000002222
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000022220
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
222200000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
022220000000000
15
000000000000000
000000000002000
000000000002200
000000000000220
000000000000022
000000000000002
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
100000000000000
010000000000000
001000000000000
000100000000000
000000002000000
000000002000000
000000222200000
000000002000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000100000000000
001000000000000
010000000000000
100000000000000
000000000000000
000000000000000
000000002200000
000000002200000
000000002200000
000000002200000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000001000
000000000000100
000000000000010
000000000000001
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000001
000000000000010
000000000000100
000000000001000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000001
000000000000010
000000000000100
000000000001000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000001000
000000000000100
000000000000010
000000000000001
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000100000000000
001000000000000
010000000000000
100000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
100000000000000
010000000000000
001000000000000
000100000000000
15
222200000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
15
000020000000000
000200000000000
002000000000000
020000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
000000000002000
000000000000000
15
000200000000000
002000000000000
020000000000000
200000000000000
000000000000000
000000000000000
000000000000000
000000000020000
000000000002000
000000000000200
000000000000020
000000000000000
000000000000020
000000000000200
000000000002000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000020
000000000000200
000000000002000
000000000020000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000002222
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000022220
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
222200000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
022220000000000
15
000000000000000
000000000002000
000000000002200
000000000000220
000000000000022
000000000000002
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
100000000000000
010000000000000
001000000000000
000100000000000
000000002000000
000000002000000
000000222200000
000000002000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000100000000000
001000000000000
010000000000000
100000000000000
000000000000000
000000000000000
000000002200000
000000002200000
000000002200000
000000002200000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000001000
000000000000100
000000000000010
000000000000001
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000001
000000000000010
000000000000100
000000000001000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000001
000000000000010
000000000000100
000000000001000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000001000
000000000000100
000000000000010
000000000000001
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000100000000000
001000000000000
010000000000000
100000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
100000000000000
010000000000000
001000000000000
000100000000000
15
222200000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
15
000020000000000
000200000000000
002000000000000
020000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
000000000002000
000000000000000
15
000200000000000
002000000000000
020000000000000
200000000000000
000000000000000
000000000000000
000000000000000
000000000020000
000000000002000
000000000000200
000000000000020
000000000000000
000000000000020
000000000000200
000000000002000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000020
000000000000200
000000000002000
000000000020000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000002222
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000022220
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
222200000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
022220000000000
15
000000000000000
000000000002000
000000000002200
000000000000220
000000000000022
000000000000002
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
100000000000000
010000000000000
001000000000000
000100000000000
000000002000000
000000002000000
000000222200000
000000002000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000100000000000
001000000000000
010000000000000
100000000000000
000000000000000
000000000000000
000000002200000
000000002200000
000000002200000
000000002200000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000001000
000000000000100
000000000000010
000000000000001
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000001
000000000000010
000000000000100
000000000001000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000001
000000000000010
000000000000100
000000000001000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000001000
000000000000100
000000000000010
000000000000001
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000100000000000
001000000000000
010000000000000
100000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
100000000000000
010000000000000
001000000000000
000100000000000
15
222200000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
15
000020000000000
000200000000000
002000000000000
020000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
000000000002000
000000000000000
15
000200000000000
002000000000000
020000000000000
200000000000000
000000000000000
000000000000000
000000000000000
000000000020000
000000000002000
000000000000200
000000000000020
000000000000000
000000000000020
000000000000200
000000000002000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000020
000000000000200
000000000002000
000000000020000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000002222
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000022220
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
222200000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
022220000000000
15
000000000000000
000000000002000
000000000002200
000000000000220
000000000000022
000000000000002
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
100000000000000
010000000000000
001000000000000
000100000000000
000000002000000
000000002000000
000000222200000
000000002000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000100000000000
001000000000000
010000000000000
100000000000000
000000000000000
000000000000000
000000002200000
000000002200000
000000002200000
000000002200000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000001000
000000000000100
000000000000010
000000000000001
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000001
000000000000010
000000000000100
000000000001000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000000001
000000000000010
000000000000100
000000000001000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000000000001000
000000000000100
000000000000010
000000000000001
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
000100000000000
001000000000000
010000000000000
100000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000200000000
000000200000000
000022220000000
000000200000000
000000000000000
000000000000000
100000000000000
010000000000000
001000000000000
000100000000000
15
222200000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
15
000020000000000
000200000000000
002000000000000
020000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000002
000000000000020
000000000000200
000000000002000
000000000000000
15
000200000000000
002000000000000
020000000000000
200000000000000
000000000000000
000000000000000
000000000000000
000000000020000
000000000002000
000000000000200
000000000000020
000000000000000
000000000000020
000000000000200
000000000002000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000020
000000000000200
000000000002000
000000000020000
000000000000000
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000002222
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000022220
15
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
000000000000000
222200000000000