394
2191
2190 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
15
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
2
1 0
11
1 1 1 1 1 1 1 1 1 1 0
2
1 0
3
2 0 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0
2
1 0