1101
10
0 0
0 1
0 2
1 0
1 2
2 0
2 2
3 2
3 3
3 4
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 0
1 2
1 4
9
0 0
0 1
0 2
1 2
1 3
2 2
2 3
3 3
3 4
9
0 0
0 1
0 2
1 1
1 2
2 2
2 3
2 4
3 3
10
0 0
0 1
0 2
0 3
0 4
1 2
1 4
1 5
2 5
2 6
10
0 0
0 1
0 2
1 2
1 3
1 4
2 4
2 5
3 5
4 5
9
0 0
0 1
0 2
1 1
1 2
1 3
2 0
2 1
2 3
10
0 0
0 1
1 1
1 2
2 1
3 1
4 1
4 2
4 3
5 3
10
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 2
2 3
3 3
10
0 0
0 1
1 1
1 2
2 1
2 2
3 1
4 1
5 1
5 2
9
0 0
0 1
0 2
0 3
1 0
1 3
2 0
2 1
3 1
10
0 1
0 2
1 0
1 1
2 1
2 2
2 3
3 1
3 3
4 1
10
0 0
0 1
0 2
1 1
1 2
1 3
2 1
2 2
2 3
3 1
10
0 0
0 1
0 2
1 2
2 1
2 2
3 2
3 3
4 1
4 2
8
0 0
0 1
0 3
1 1
1 2
1 3
2 3
2 4
10
0 0
0 1
0 2
0 3
0 4
0 5
1 2
2 1
2 2
3 2
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 2
1 4
2 2
8
0 0
0 1
0 2
1 1
2 0
2 1
2 2
3 1
10
0 0
0 1
0 2
1 0
1 2
2 0
2 2
2 3
3 3
4 3
8
0 0
0 1
0 2
0 3
1 0
1 2
2 2
2 3
10
0 0
0 1
1 0
1 1
1 2
1 3
2 1
2 2
3 2
3 3
10
0 0
0 1
0 5
1 0
1 1
1 2
1 3
1 4
1 5
2 4
10
0 0
0 1
1 1
2 1
2 3
3 1
3 2
3 3
3 4
4 1
9
0 0
0 1
0 2
1 1
1 2
2 1
2 2
2 3
3 1
10
0 1
1 1
2 0
2 1
2 2
3 1
3 2
3 3
4 2
5 2
10
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 2
2 3
3 1
9
0 0
0 1
1 0
1 1
1 2
1 3
1 4
1 5
2 2
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
1 5
1 6
2 4
10
0 0
0 1
0 2
1 1
2 1
3 1
3 2
3 3
4 1
4 2
10
0 1
1 1
1 2
2 2
3 0
3 1
3 2
3 3
4 1
5 1
10
0 0
0 1
1 1
2 0
2 1
2 2
2 3
3 2
4 2
5 2
10
0 0
0 1
1 1
1 5
2 1
2 2
2 3
2 4
2 5
3 1
10
0 0
0 1
0 2
0 3
0 4
1 3
1 4
1 5
1 6
2 6
9
0 0
0 1
0 2
0 3
0 4
1 1
2 0
2 1
2 2
10
0 0
0 1
0 2
1 2
2 2
3 2
3 3
4 3
4 4
5 3
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 1
2 4
3 1
10
0 0
0 1
1 1
2 0
2 1
2 2
3 2
3 3
3 4
4 2
10
0 1
0 2
0 3
1 0
1 1
1 3
1 4
2 1
2 3
3 1
10
0 0
0 1
0 2
1 1
1 2
1 3
2 2
3 2
4 2
5 2
10
0 0
0 1
1 1
1 2
2 1
2 2
3 2
4 2
4 3
5 2
10
0 0
0 1
0 2
0 3
0 4
1 4
2 4
3 4
3 5
4 5
10
0 1
0 2
1 0
1 1
1 2
1 3
2 1
3 1
4 1
4 2
9
0 0
0 1
0 2
0 3
0 4
0 5
1 5
1 6
2 5
9
0 0
0 1
0 2
0 3
1 1
2 1
3 1
3 2
4 2
10
0 0
0 1
0 2
1 1
1 2
1 3
1 4
1 5
2 1
2 4
10
0 1
0 2
1 1
2 1
3 1
3 2
3 3
4 0
4 1
5 1
9
0 0
0 1
0 2
0 3
1 0
1 1
2 1
2 2
3 2
10
0 0
0 1
1 1
1 3
2 1
2 2
2 3
3 1
3 2
4 1
9
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 5
1 6
10
0 0
0 1
0 2
0 5
1 1
1 2
1 3
1 4
1 5
2 4
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
1 5
2 3
3 3
10
0 0
0 1
1 1
1 2
1 3
2 3
3 2
3 3
4 2
5 2
9
0 0
0 1
0 3
1 0
1 1
1 2
1 3
1 4
2 1
10
0 0
0 1
1 1
1 2
1 3
2 1
2 3
2 4
3 1
3 4
10
0 0
0 1
0 2
1 0
1 2
1 3
2 2
2 3
3 3
3 4
9
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 3
2 3
10
0 0
0 1
0 2
1 2
1 3
2 3
2 4
2 5
3 3
3 4
9
0 0
0 1
0 2
0 3
0 5
1 0
1 3
1 4
1 5
10
0 0
0 1
0 3
0 4
1 0
1 1
1 2
1 3
1 4
2 1
10
0 0
0 1
0 4
1 0
1 1
1 2
1 3
1 4
2 1
3 1
9
0 0
0 1
1 1
1 2
2 0
2 1
3 1
3 2
4 1
8
0 0
0 1
0 2
1 2
1 3
1 4
2 1
2 2
9
0 0
0 1
0 2
0 3
1 1
1 2
2 1
2 2
3 1
9
0 0
0 1
0 2
0 3
0 4
1 4
1 5
2 4
3 4
10
0 0
0 1
0 2
1 1
1 2
1 3
1 4
1 5
1 6
2 2
9
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 1
1 5
10
0 0
0 1
0 2
1 2
1 3
1 4
2 3
3 3
4 2
4 3
8
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 3
10
0 0
0 1
0 2
1 2
1 3
2 2
3 1
3 2
4 1
5 1
10
0 0
0 1
0 2
0 3
0 4
1 1
1 3
2 3
2 4
2 5
8
0 0
0 1
0 2
0 3
0 4
1 4
2 4
2 5
8
0 1
1 0
1 1
1 2
1 3
1 4
1 5
2 1
9
0 1
0 3
1 0
1 1
1 2
1 3
1 4
1 5
2 4
9
0 0
0 1
1 1
1 2
2 1
2 2
2 3
2 4
3 4
10
0 1
0 2
1 1
1 2
2 0
2 1
2 2
3 2
3 3
4 2
10
0 1
1 1
1 2
2 0
2 1
2 2
2 3
3 1
3 2
4 1
9
0 0
0 1
0 2
0 3
1 3
2 3
3 3
4 3
4 4
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 2
2 3
2 5
9
0 0
0 1
0 2
0 3
1 0
1 3
1 4
1 5
2 5
9
0 0
0 1
0 2
0 3
0 4
1 3
1 4
2 4
2 5
10
0 0
0 1
0 2
0 3
0 4
0 5
1 1
1 3
2 3
3 3
7
0 0
0 1
0 2
0 3
1 1
2 1
2 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 1
1 2
2 1
3 1
8
0 0
0 1
1 0
1 1
1 2
1 3
2 2
2 3
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 2
1 4
2 2
10
0 0
0 1
0 2
1 2
1 3
2 3
3 3
3 4
4 2
4 3
10
0 0
0 1
0 2
0 3
1 1
1 2
2 1
2 2
3 1
3 2
10
0 0
0 1
1 1
1 2
2 2
2 3
3 3
3 4
4 4
4 5
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
2 0
2 1
3 1
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 0
2 1
2 2
9
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 1
3 1
10
0 0
0 1
0 2
0 3
0 4
1 3
1 4
1 5
2 4
2 5
9
0 0
0 1
1 1
2 1
3 1
4 0
4 1
4 2
5 1
10
0 0
0 1
0 2
0 5
1 2
1 3
1 5
2 3
2 4
2 5
10
0 0
0 1
0 3
1 0
1 1
1 2
1 3
2 3
2 4
3 4
8
0 0
0 1
0 2
0 3
1 0
1 1
2 0
2 1
10
0 0
0 1
1 1
1 2
1 3
2 2
2 3
3 2
3 3
4 2
10
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 1
2 2
2 3
9
0 0
0 1
0 2
1 2
2 2
2 3
2 4
3 2
3 3
8
0 0
0 1
0 2
1 1
1 2
2 2
2 3
3 2
9
0 0
0 1
0 2
0 3
1 0
1 1
1 2
2 1
3 1
10
0 0
0 1
0 2
0 3
0 4
1 1
2 1
3 1
3 2
4 2
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 1
2 2
2 3
10
0 1
0 3
1 0
1 1
1 2
1 3
1 4
1 5
2 2
2 3
10
0 0
0 1
0 2
0 3
1 1
1 3
2 3
3 3
3 4
4 3
10
0 0
0 1
0 2
1 0
1 2
1 3
1 4
2 3
3 2
3 3
8
0 0
0 1
0 2
1 2
2 2
2 3
3 2
4 2
10
0 0
0 1
0 4
1 1
1 2
1 3
1 4
2 1
3 1
3 2
10
0 0
0 1
0 2
0 3
1 3
2 3
3 3
3 4
4 2
4 3
10
0 0
0 1
0 2
0 3
1 1
1 3
1 4
2 4
2 5
3 4
10
0 1
0 2
1 0
1 1
2 1
3 1
4 1
4 2
4 3
5 1
10
0 1
0 2
1 2
1 3
1 4
2 0
2 1
2 2
2 3
3 3
8
0 0
0 1
0 2
1 0
1 1
1 2
2 1
3 1
9
0 0
0 1
0 2
1 0
1 1
1 2
2 2
2 3
2 4
10
0 0
0 1
0 2
0 3
1 2
1 3
1 4
1 5
2 2
2 4
10
0 0
0 1
0 2
1 2
2 2
2 3
2 4
2 5
3 2
3 3
10
0 0
0 1
0 2
1 0
1 2
2 2
2 3
2 4
3 3
3 4
9
0 0
0 1
0 2
0 3
0 5
1 3
1 4
1 5
2 5
10
0 0
0 1
0 2
1 0
1 2
2 2
2 3
3 0
3 1
3 2
9
0 0
0 1
0 2
1 1
2 0
2 1
2 2
3 0
3 2
10
0 0
0 1
1 1
1 2
1 3
2 1
2 3
2 4
3 1
3 3
10
0 0
0 1
1 1
1 3
2 0
2 1
2 2
2 3
2 4
3 2
9
0 0
0 1
0 2
0 3
1 1
2 1
2 2
3 2
3 3
10
0 0
0 1
1 1
1 3
2 1
2 2
2 3
3 1
3 3
4 1
10
0 0
0 1
1 1
2 0
2 1
2 3
2 4
3 1
3 2
3 3
10
0 0
0 1
1 1
1 2
1 3
1 4
2 2
3 1
3 2
3 3
10
0 0
0 1
0 2
0 3
1 0
1 1
1 3
2 3
3 3
3 4
9
0 0
0 1
0 2
0 3
1 0
1 3
2 2
2 3
2 4
8
0 0
0 1
0 2
0 3
1 1
2 1
3 1
3 2
9
0 0
0 1
1 1
2 1
2 2
2 3
3 1
4 0
4 1
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
1 6
2 2
2 3
10
0 0
0 1
0 2
0 4
1 0
1 1
1 2
1 3
1 4
2 3
10
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 0
2 1
2 4
10
0 0
0 1
0 2
0 3
0 4
1 4
2 4
3 4
3 5
4 4
10
0 1
0 2
0 3
1 0
1 1
1 3
1 4
2 1
2 3
3 1
10
0 0
0 1
0 2
0 3
0 4
1 0
1 4
2 0
2 1
2 2
10
0 1
0 2
1 0
1 1
1 2
2 2
2 3
2 4
3 3
4 3
10
0 0
0 1
1 1
1 2
2 2
3 2
4 2
5 1
5 2
6 1
10
0 0
0 1
0 2
0 3
1 0
1 1
2 0
2 1
2 2
3 1
10
0 0
0 1
1 1
1 2
2 2
2 3
2 4
3 3
3 4
4 3
10
0 1
1 1
2 0
2 1
2 2
3 0
3 2
3 3
4 2
5 2
10
0 0
0 1
0 2
1 1
2 1
2 2
2 3
2 4
2 5
3 1
10
0 1
1 0
1 1
1 2
1 3
2 1
2 3
2 4
2 5
3 3
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 2
1 3
2 3
10
0 0
0 1
1 1
2 1
2 2
2 3
3 3
4 3
4 4
5 3
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 3
2 2
2 3
10
0 0
0 1
0 2
0 3
0 4
1 0
1 3
2 3
3 2
3 3
9
0 0
0 1
0 2
1 2
1 3
1 4
2 1
2 2
3 2
7
0 1
1 0
1 1
1 2
1 3
1 4
2 1
10
0 0
0 1
0 2
1 0
1 1
1 2
2 1
2 2
2 3
3 3
10
0 1
0 2
1 0
1 1
1 2
1 3
2 0
2 1
2 2
3 2
10
0 0
0 1
0 2
0 3
0 4
1 0
1 4
1 5
2 3
2 4
9
0 0
0 1
0 2
0 3
0 4
1 4
1 5
2 5
3 5
10
0 0
0 1
1 1
2 1
2 2
2 3
3 3
4 3
5 3
5 4
10
0 1
0 2
1 2
1 3
1 4
1 5
2 0
2 1
2 2
3 1
10
0 0
0 1
1 1
1 2
2 2
3 2
3 3
4 2
5 2
6 2
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
1 5
2 3
2 5
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
1 5
2 2
2 4
10
0 0
0 1
0 2
0 3
1 0
1 2
2 2
2 3
3 2
4 2
10
0 0
0 1
0 2
0 4
0 5
1 2
1 3
1 4
2 4
2 5
10
0 0
0 1
1 1
2 1
3 1
3 2
3 3
3 4
4 2
4 3
10
0 0
0 1
0 2
1 1
1 2
2 1
3 1
3 2
3 3
4 3
10
0 0
0 1
1 1
1 2
2 1
2 2
2 3
3 1
3 3
4 1
8
0 0
0 1
0 2
0 3
1 1
1 3
1 4
1 5
10
0 0
0 1
1 1
2 1
2 2
2 3
2 4
3 2
3 3
4 3
10
0 0
0 1
0 2
0 3
1 1
2 1
3 0
3 1
4 0
4 1
10
0 0
0 1
0 2
0 3
1 1
1 2
1 3
1 4
1 5
2 3
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 3
2 2
2 3
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 3
2 5
2 6
9
0 0
0 1
0 2
0 3
0 4
1 1
1 2
1 4
1 5
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
2 0
2 1
3 1
10
0 0
0 1
0 3
1 0
1 1
1 2
1 3
1 4
1 5
2 4
9
0 0
0 1
0 2
0 3
1 0
1 1
1 3
1 4
2 1
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 3
2 2
2 3
9
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 2
3 2
10
0 0
0 1
1 1
1 2
1 3
2 3
2 4
2 5
3 3
4 3
9
0 0
0 1
0 2
0 3
1 1
2 1
3 1
4 1
5 1
9
0 0
0 1
1 1
1 2
1 3
2 3
3 3
4 3
4 4
10
0 0
0 1
0 2
0 3
1 2
1 3
1 4
2 3
2 4
3 3
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
2 0
2 2
3 2
10
0 0
0 1
0 2
0 3
0 4
1 1
1 2
1 4
1 5
2 5
10
0 0
0 1
0 2
0 3
0 4
1 0
1 4
1 5
2 4
2 5
9
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 3
3 1
8
0 0
0 1
0 2
0 3
0 4
1 4
1 5
1 6
10
0 0
0 1
1 1
1 2
1 3
2 2
2 3
2 4
2 5
3 4
10
0 1
0 2
1 0
1 1
1 2
1 3
2 1
3 1
3 2
4 2
10
0 0
0 1
0 2
1 1
1 2
1 3
2 1
2 2
2 3
3 3
9
0 0
0 1
0 2
1 0
1 1
2 1
3 1
3 2
3 3
10
0 0
0 1
1 1
2 1
2 2
2 3
3 3
3 4
4 3
5 3
10
0 0
0 1
0 2
0 3
0 6
1 3
1 4
1 5
1 6
2 4
9
0 1
1 0
1 1
1 2
2 2
3 2
3 3
3 4
4 2
9
0 0
0 1
0 2
0 3
1 0
1 1
1 2
1 3
2 1
10
0 0
0 1
0 2
1 2
2 2
3 2
3 3
4 3
5 3
5 4
8
0 0
0 1
0 2
0 3
1 3
2 3
2 4
3 3
9
0 0
0 1
0 2
0 3
1 1
2 1
3 1
3 2
4 1
9
0 0
0 1
0 2
1 1
1 2
1 3
2 3
3 3
3 4
10
0 1
1 0
1 1
1 2
1 3
2 2
2 3
2 4
2 5
3 3
10
0 0
0 1
0 2
0 3
0 4
0 5
1 1
1 4
1 5
1 6
10
0 0
0 1
0 2
0 3
1 0
1 3
2 3
2 4
3 2
3 3
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 0
2 3
10
0 0
0 1
1 1
1 2
2 2
3 2
4 1
4 2
4 3
5 2
10
0 0
0 1
1 0
1 1
1 2
1 3
2 2
2 3
2 4
3 3
10
0 0
0 1
0 2
0 3
0 4
1 1
1 2
2 1
2 2
3 2
10
0 0
0 1
0 2
1 0
1 2
1 3
2 2
3 2
4 1
4 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 3
1 5
1 6
2 6
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
1 6
2 1
3 1
10
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 4
2 5
3 4
10
0 0
0 1
0 2
1 1
2 1
3 0
3 1
3 2
3 3
4 2
10
0 1
1 0
1 1
1 2
2 1
2 2
2 3
2 4
3 2
4 2
6
0 0
0 1
0 2
0 3
0 4
0 5
10
0 0
0 1
0 2
0 3
1 1
2 1
3 1
3 2
3 3
3 4
10
0 0
0 1
1 1
2 1
3 1
3 2
3 3
3 4
3 5
4 5
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 1
2 2
2 5
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
1 5
2 3
3 3
10
0 0
0 1
0 2
0 3
0 4
0 6
1 4
1 5
1 6
2 4
10
0 0
0 1
1 1
2 1
2 2
3 2
3 3
3 4
4 2
4 3
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 1
2 2
2 4
9
0 0
0 1
0 2
0 3
1 2
1 3
1 4
2 4
3 4
10
0 0
0 1
0 2
1 2
1 3
1 4
2 0
2 1
2 2
3 1
10
0 0
0 1
0 2
0 3
1 1
2 0
2 1
3 1
4 1
4 2
10
0 0
0 1
1 1
1 2
1 3
2 3
2 4
3 4
3 5
4 4
9
0 0
0 1
0 2
1 1
1 2
1 3
2 2
2 3
2 4
10
0 0
0 1
0 4
0 5
1 1
1 4
2 1
2 2
2 3
2 4
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 1
2 5
3 1
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 2
1 3
2 2
10
0 0
0 1
0 2
1 1
1 2
1 3
1 4
1 5
2 1
2 2
9
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 2
2 2
10
0 0
0 1
0 2
1 1
2 1
3 0
3 1
3 2
3 3
4 2
10
0 0
0 1
0 2
1 0
1 1
2 1
2 3
3 1
3 2
3 3
10
0 1
1 1
1 2
2 0
2 1
3 1
3 2
3 3
3 4
4 2
9
0 0
0 1
1 1
1 2
1 3
1 4
2 2
3 2
4 2
9
0 1
0 2
1 0
1 1
2 1
2 2
2 3
2 4
3 3
10
0 0
0 1
0 2
1 1
1 2
1 3
2 1
3 1
4 1
5 1
10
0 0
0 1
0 2
1 1
2 1
2 2
2 3
2 4
3 2
4 2
9
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 2
2 3
10
0 1
0 2
1 1
1 2
1 3
1 4
2 0
2 1
2 4
3 1
7
0 0
0 1
1 1
2 1
3 1
3 2
4 1
10
0 0
0 1
1 0
1 1
1 2
1 3
1 4
1 5
1 6
2 1
10
0 0
0 1
0 2
0 3
1 0
1 3
2 3
2 4
2 5
3 5
10
0 0
0 1
1 1
1 2
1 3
1 4
2 1
3 1
4 1
5 1
10
0 0
0 1
0 2
0 3
1 0
1 2
2 0
2 2
3 0
3 2
9
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 2
2 3
10
0 1
1 0
1 1
1 2
1 3
1 4
2 2
2 3
3 3
4 3
10
0 0
0 1
1 0
1 1
1 2
1 3
2 3
3 3
3 4
4 4
10
0 0
0 1
0 2
1 0
1 1
2 1
2 2
3 2
3 3
4 2
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 0
1 3
2 3
7
0 1
0 2
1 0
1 1
1 2
1 3
2 1
6
0 0
0 1
0 2
0 3
0 4
1 1
9
0 0
0 1
0 2
1 2
1 4
2 2
2 3
2 4
3 3
10
0 0
0 1
1 1
1 2
1 3
1 4
2 4
2 5
2 6
3 6
10
0 0
0 1
0 2
1 1
1 4
1 5
2 1
2 2
2 3
2 4
10
0 0
0 1
0 2
1 1
2 1
2 2
3 1
3 2
4 2
4 3
10
0 0
0 1
0 2
0 3
1 2
1 3
1 4
2 2
2 4
3 4
10
0 0
0 1
0 2
1 2
1 3
1 4
2 4
2 5
3 5
4 5
8
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 1
10
0 0
0 1
0 2
1 1
1 2
1 3
2 3
3 3
3 4
3 5
9
0 1
0 2
0 3
1 0
1 1
1 3
1 4
2 1
3 1
8
0 1
1 1
1 2
1 3
2 0
2 1
2 2
3 2
10
0 0
0 1
1 1
2 1
3 1
3 2
4 1
4 2
4 3
5 2
10
0 0
0 1
0 2
1 0
1 2
1 3
1 4
2 0
2 4
2 5
10
0 0
0 1
0 2
0 3
1 3
1 4
2 3
3 3
3 4
3 5
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 4
2 1
2 4
9
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 2
1 4
10
0 1
1 1
1 2
2 1
2 2
2 3
3 0
3 1
4 1
5 1
10
0 0
0 1
0 2
1 2
2 2
3 2
3 3
3 4
3 5
4 3
10
0 0
0 1
0 2
0 3
0 4
1 2
1 4
1 5
1 6
1 7
10
0 1
0 2
1 0
1 1
1 2
1 3
2 2
2 3
2 4
3 2
8
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 4
10
0 0
0 1
0 2
1 2
2 1
2 2
2 3
3 1
4 0
4 1
10
0 0
0 1
0 4
1 1
1 2
1 3
1 4
2 2
3 2
4 2
10
0 0
0 1
1 1
1 3
1 4
2 1
2 2
2 3
2 4
3 3
10
0 0
0 1
0 3
0 4
1 1
1 2
1 3
2 1
3 1
3 2
10
0 0
0 1
0 2
1 0
1 2
2 2
2 3
3 0
3 1
3 2
10
0 0
0 1
0 2
0 3
1 0
1 2
1 3
1 4
2 0
2 2
9
0 0
0 1
0 2
0 3
0 5
1 2
1 3
1 4
1 5
10
0 0
0 1
1 1
1 4
2 1
2 2
2 3
2 4
3 1
4 1
9
0 0
0 1
0 2
0 3
1 0
1 2
2 2
3 2
3 3
10
0 0
0 1
0 2
0 3
0 4
1 2
1 3
1 4
1 5
1 6
10
0 0
0 1
0 2
0 3
1 0
1 1
1 3
2 3
3 3
3 4
8
0 1
0 2
1 0
1 1
2 1
2 2
2 3
3 1
10
0 0
0 1
0 2
0 4
1 2
1 3
1 4
1 5
2 2
2 3
10
0 0
0 1
0 2
1 1
2 0
2 1
2 2
2 3
2 4
3 2
9
0 0
0 1
0 2
0 3
1 1
1 2
2 1
2 2
3 1
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 2
2 2
2 3
10
0 0
0 1
1 1
2 1
2 2
2 3
2 4
3 3
4 3
5 3
10
0 1
0 3
1 0
1 1
1 2
1 3
2 3
2 4
2 5
3 3
10
0 0
0 1
0 4
0 5
1 1
1 2
1 4
2 2
2 3
2 4
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 0
1 4
2 4
10
0 0
0 1
0 2
1 2
2 1
2 2
3 1
3 2
4 2
4 3
10
0 0
0 1
0 2
1 2
1 3
2 0
2 1
2 2
3 0
3 1
9
0 0
0 1
0 2
1 1
1 2
1 3
2 1
3 1
4 1
10
0 0
0 1
0 2
0 3
0 4
0 5
1 1
1 3
1 5
1 6
10
0 0
0 1
0 3
1 0
1 1
1 2
1 3
2 2
3 1
3 2
10
0 0
0 1
1 1
1 2
1 3
2 1
2 3
3 3
3 4
4 3
10
0 0
0 1
0 2
0 3
0 4
1 3
2 2
2 3
2 4
2 5
10
0 0
0 1
0 2
0 4
1 2
1 3
1 4
1 5
2 2
2 3
10
0 0
0 1
1 1
1 2
1 3
2 1
2 2
2 3
3 3
3 4
9
0 1
1 0
1 1
1 2
1 3
1 4
1 5
2 3
3 3
10
0 0
0 1
0 2
0 3
0 4
1 1
1 4
1 5
2 4
3 4
9
0 0
0 1
0 2
0 3
1 3
1 4
2 4
2 5
3 4
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 4
3 4
8
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 3
10
0 0
0 1
1 1
1 2
1 3
2 1
2 2
2 3
3 3
3 4
9
0 0
0 1
1 1
1 2
2 1
2 2
2 3
3 1
4 1
9
0 0
0 1
0 2
0 3
0 4
1 1
1 4
2 4
2 5
9
0 0
0 1
0 2
0 3
0 4
1 1
1 2
2 2
2 3
10
0 0
0 1
0 2
0 3
1 3
2 2
2 3
2 4
3 4
4 4
10
0 0
0 1
0 2
0 3
0 4
1 0
1 2
1 4
2 2
3 2
8
0 0
0 1
0 2
0 3
1 0
1 3
2 0
2 1
10
0 0
0 1
1 1
2 1
2 2
2 3
2 4
2 5
3 3
4 3
10
0 0
0 1
0 2
1 2
2 2
3 1
3 2
3 3
3 4
4 2
10
0 0
0 1
0 2
1 2
1 5
2 2
2 3
2 4
2 5
3 4
9
0 0
0 1
1 1
1 2
2 2
2 3
2 4
2 5
3 2
9
0 0
0 1
0 4
1 1
1 2
1 3
1 4
2 0
2 1
10
0 0
0 1
0 3
1 0
1 1
1 2
1 3
1 4
2 1
2 3
10
0 0
0 1
1 1
2 1
3 1
3 2
3 3
4 2
5 2
6 2
9
0 0
0 1
1 1
1 2
2 2
2 3
2 4
2 5
3 2
10
0 0
0 1
1 1
1 2
1 3
2 3
3 3
4 3
5 3
5 4
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 4
2 1
2 4
10
0 0
0 1
0 2
1 0
1 2
2 2
3 1
3 2
4 2
4 3
10
0 0
0 1
1 0
1 1
1 2
2 2
3 1
3 2
3 3
4 3
8
0 0
0 1
0 2
0 3
1 0
1 3
2 0
3 0
10
0 0
0 1
1 1
1 2
1 4
2 2
2 3
2 4
2 5
3 5
8
0 1
1 1
1 2
1 3
2 0
2 1
3 1
4 1
10
0 1
0 2
1 0
1 1
1 2
2 2
2 3
3 2
4 1
4 2
8
0 0
0 1
0 3
0 4
1 1
1 2
1 3
2 2
8
0 0
0 1
0 2
0 3
1 1
2 0
2 1
3 0
10
0 0
0 1
0 2
0 3
1 2
1 3
1 4
1 5
2 1
2 2
10
0 0
0 1
0 2
1 1
1 2
2 2
3 1
3 2
4 2
4 3
10
0 0
0 1
0 2
0 3
1 2
2 2
2 3
3 3
4 3
4 4
8
0 0
0 1
1 1
1 2
2 0
2 1
3 1
4 1
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
1 0
10
0 1
0 2
1 0
1 1
2 1
2 2
3 2
4 2
4 3
5 2
8
0 0
0 1
0 2
1 0
1 1
1 2
2 2
2 3
10
0 1
1 0
1 1
1 2
1 3
1 4
2 2
3 1
3 2
4 2
9
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 1
3 1
9
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 1
2 3
9
0 0
0 1
0 2
1 0
1 2
1 3
2 2
2 3
3 3
5
0 0
0 1
1 1
1 2
2 2
8
0 1
1 0
1 1
1 2
1 3
1 4
1 5
2 4
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 1
2 2
2 3
10
0 0
0 1
0 2
1 1
2 0
2 1
3 1
4 1
4 2
4 3
8
0 0
0 1
0 2
1 1
2 1
3 0
3 1
3 2
9
0 0
0 1
0 2
1 2
1 3
2 3
2 4
2 5
3 3
10
0 0
0 1
0 2
0 3
1 1
1 2
2 1
3 0
3 1
3 2
10
0 1
1 0
1 1
1 2
2 2
2 3
2 4
2 5
3 3
4 3
10
0 1
0 2
0 3
1 0
1 1
1 3
2 0
2 3
2 4
3 3
9
0 0
0 1
0 2
1 2
1 3
2 3
2 4
2 5
3 4
10
0 0
0 1
0 2
1 0
1 2
1 3
1 4
1 5
2 3
3 3
10
0 0
0 1
1 1
1 2
2 1
2 2
2 3
3 1
4 1
5 1
9
0 0
0 1
0 2
1 0
1 2
1 3
2 2
3 2
4 2
10
0 0
0 1
0 2
1 2
1 5
1 6
2 2
2 3
2 4
2 5
9
0 0
0 1
0 3
1 0
1 1
1 2
1 3
1 4
2 4
8
0 0
0 1
0 2
1 1
1 2
2 2
2 3
3 2
8
0 0
0 1
0 4
1 1
1 2
1 3
1 4
2 1
10
0 1
0 2
1 1
1 2
1 3
2 0
2 1
2 3
2 4
3 3
9
0 0
0 1
1 1
1 2
1 3
1 4
2 2
3 2
3 3
10
0 0
0 1
1 1
2 0
2 1
2 2
3 1
3 2
3 3
4 2
10
0 0
0 1
0 2
0 3
0 4
1 0
1 2
2 0
2 2
3 0
10
0 1
0 2
1 2
2 0
2 1
2 2
2 3
2 4
3 2
4 2
9
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 2
3 2
10
0 0
0 1
0 2
1 2
1 3
2 1
2 2
3 2
4 2
4 3
10
0 0
0 1
1 1
1 2
1 3
1 4
2 2
3 1
3 2
3 3
10
0 0
0 1
1 1
1 2
1 3
2 1
2 3
3 1
4 1
4 2
9
0 0
0 1
0 2
1 0
1 2
1 3
2 3
3 2
3 3
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
1 4
1 5
2 0
10
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 3
2 4
2 5
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 1
3 1
4 1
10
0 0
0 1
1 1
1 2
1 4
1 5
2 2
2 3
2 4
3 3
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 1
2 4
3 1
10
0 0
0 1
0 2
0 3
0 4
1 4
1 6
2 4
2 5
2 6
10
0 0
0 1
1 1
2 1
2 2
3 1
3 2
3 3
3 4
4 2
10
0 0
0 1
0 2
0 3
0 4
1 4
1 5
1 6
2 6
2 7
10
0 0
0 1
0 2
0 3
1 0
1 2
1 3
1 4
2 0
2 2
10
0 0
0 1
0 2
1 2
2 2
2 3
2 4
2 5
3 4
4 4
10
0 0
0 1
1 1
2 1
2 2
3 0
3 1
3 2
4 1
5 1
10
0 0
0 1
0 2
0 4
1 2
1 3
1 4
1 5
1 6
2 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 1
1 5
2 0
10
0 0
0 1
1 1
1 2
2 1
3 1
3 2
3 3
4 1
4 3
10
0 0
0 1
1 1
1 4
2 0
2 1
2 2
2 3
2 4
3 2
7
0 0
0 1
0 2
1 2
1 3
2 3
3 3
10
0 1
0 2
1 0
1 1
2 1
2 2
2 3
2 4
3 1
3 3
9
0 0
0 1
1 1
2 1
2 3
3 1
3 2
3 3
4 1
5
0 0
0 1
0 2
1 2
1 3
10
0 1
1 1
2 0
2 1
3 1
3 2
3 3
3 4
4 1
5 1
9
0 0
0 1
0 2
0 3
0 4
1 0
2 0
3 0
3 1
9
0 0
0 1
0 2
0 4
0 5
1 0
1 2
1 3
1 4
9
0 0
0 1
1 0
1 1
1 2
1 3
1 4
2 1
2 2
10
0 0
0 1
0 2
0 3
0 4
1 0
1 2
1 4
1 5
2 5
9
0 0
0 1
0 5
1 1
1 2
1 3
1 4
1 5
2 1
10
0 0
0 1
0 3
1 1
1 2
1 3
2 2
3 2
4 2
4 3
10
0 0
0 1
0 2
1 1
2 1
3 1
3 2
3 3
4 1
4 3
10
0 0
0 1
0 3
1 0
1 1
1 2
1 3
1 4
2 1
2 3
10
0 0
0 1
0 2
0 3
1 1
1 3
1 4
2 3
2 4
2 5
10
0 0
0 1
1 1
2 0
2 1
2 2
2 3
2 4
2 5
3 3
10
0 0
0 1
0 2
1 2
2 2
2 3
3 1
3 2
3 3
4 1
10
0 0
0 1
0 2
0 3
1 1
1 3
1 4
2 1
2 3
3 3
10
0 0
0 1
0 2
0 4
1 0
1 2
1 3
1 4
1 5
2 0
9
0 0
0 1
0 2
1 2
2 2
2 3
3 2
3 3
4 2
10
0 0
0 1
0 2
1 2
2 2
3 0
3 1
3 2
3 3
4 3
10
0 0
0 1
0 2
1 2
1 3
1 4
2 3
2 4
3 4
3 5
9
0 0
0 1
0 2
0 3
0 4
1 0
1 4
1 5
1 6
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
2 0
2 2
2 3
9
0 0
0 1
0 2
0 3
0 4
1 4
2 3
2 4
2 5
9
0 0
0 1
0 2
0 3
0 4
1 0
1 4
1 5
1 6
10
0 0
0 1
1 1
2 0
2 1
3 0
3 1
3 2
3 3
4 2
9
0 0
0 1
1 1
1 3
1 4
1 5
2 1
2 2
2 3
10
0 0
0 1
0 2
1 0
1 2
1 3
1 4
1 5
2 3
2 4
10
0 0
0 1
0 2
0 3
1 3
1 4
2 2
2 3
2 4
3 4
10
0 0
0 1
0 2
1 2
2 1
2 2
2 3
2 4
2 5
3 1
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 1
2 4
3 4
10
0 0
0 1
0 2
1 2
2 2
2 3
3 1
3 2
3 3
4 2
10
0 0
0 1
1 1
2 1
2 2
3 1
4 1
4 2
5 1
6 1
9
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 2
2 3
10
0 1
1 0
1 1
1 2
1 3
1 4
1 5
2 1
2 3
3 3
9
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 0
1 6
10
0 1
0 2
1 1
2 0
2 1
2 2
3 2
3 3
3 4
4 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 1
2 1
2 2
2 3
10
0 0
0 1
0 2
0 3
0 4
1 0
2 0
3 0
3 1
4 1
10
0 0
0 1
0 2
0 3
1 0
1 1
1 2
2 2
3 1
3 2
8
0 0
0 1
0 2
1 2
2 2
2 3
2 4
3 4
9
0 0
0 1
0 2
0 3
0 4
1 1
1 4
1 5
2 5
10
0 1
1 1
2 0
2 1
3 1
3 2
3 3
4 1
5 1
6 1
10
0 0
0 1
1 1
1 2
2 1
2 2
3 2
4 2
4 3
5 2
10
0 0
0 1
0 2
1 2
2 2
2 3
3 2
4 1
4 2
5 1
10
0 0
0 1
0 2
0 3
1 2
1 3
2 2
2 3
2 4
2 5
9
0 1
1 0
1 1
1 2
1 3
1 4
1 5
1 6
2 5
7
0 0
0 1
0 2
1 1
2 1
3 0
3 1
10
0 0
0 1
0 2
0 3
1 3
1 4
2 3
2 4
2 5
3 5
9
0 1
1 1
2 0
2 1
2 2
3 0
3 1
4 1
5 1
10
0 0
0 1
0 2
0 3
0 5
1 0
1 3
1 4
1 5
2 3
9
0 0
0 1
0 2
0 3
1 1
2 1
3 0
3 1
3 2
10
0 0
0 1
0 2
0 3
1 3
1 4
2 1
2 2
2 3
3 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 1
1 5
2 5
10
0 0
0 1
0 2
1 1
2 1
2 2
2 3
3 1
4 0
4 1
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 1
2 2
2 5
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
1 5
2 3
2 5
10
0 0
0 1
0 2
1 0
1 1
2 1
3 1
4 1
4 2
5 2
9
0 0
0 1
1 1
1 2
2 2
3 2
3 3
4 3
4 4
10
0 0
0 1
1 1
1 2
2 2
2 3
2 4
3 2
3 3
4 3
9
0 0
0 1
0 2
1 2
2 2
2 3
2 4
3 3
4 3
10
0 0
0 1
1 1
1 2
2 1
3 1
3 2
3 3
4 2
5 2
10
0 0
0 1
0 2
1 1
2 1
3 1
3 2
4 2
4 3
5 2
10
0 0
0 1
0 2
0 3
1 2
1 3
1 4
1 5
2 3
3 3
10
0 1
1 0
1 1
1 2
1 3
2 1
2 3
2 4
2 5
3 3
10
0 0
0 1
0 2
0 3
1 1
2 1
2 2
3 1
4 0
4 1
9
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 3
2 4
6
0 0
0 1
1 1
1 2
1 3
2 1
8
0 0
0 1
0 2
0 3
1 2
1 3
2 3
2 4
10
0 1
0 2
0 3
1 0
1 1
1 3
1 4
2 0
2 1
3 1
10
0 0
0 1
0 2
1 2
1 3
2 3
2 4
2 5
3 3
4 3
10
0 0
0 1
0 2
0 3
0 4
1 2
2 2
3 2
4 1
4 2
10
0 0
0 1
1 0
1 1
1 2
1 3
1 4
1 5
2 2
3 2
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 2
1 4
2 2
10
0 0
0 1
1 1
2 0
2 1
3 1
3 2
4 2
5 2
5 3
10
0 0
0 1
0 2
0 3
0 4
1 1
1 4
2 4
2 5
3 5
10
0 0
0 1
0 2
1 2
2 2
2 3
3 1
3 2
4 1
5 1
10
0 0
0 1
1 1
1 2
1 3
2 2
3 1
3 2
4 1
5 1
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 2
1 3
2 3
10
0 1
0 2
1 0
1 1
2 1
2 2
3 1
3 2
3 3
4 2
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 1
2 2
3 2
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 2
2 3
2 4
10
0 0
0 1
0 2
0 5
1 0
1 2
1 3
1 4
1 5
2 0
8
0 0
0 1
0 2
0 3
1 3
1 4
2 3
2 4
8
0 0
0 1
0 2
1 0
1 1
1 2
1 3
2 0
9
0 1
0 2
1 1
2 0
2 1
3 1
3 2
3 3
4 1
10
0 0
0 1
0 2
1 2
2 2
3 2
4 2
5 2
5 3
6 3
10
0 0
0 1
0 2
1 1
1 2
2 2
2 3
2 4
2 5
3 5
9
0 0
0 1
1 1
2 1
2 3
3 1
3 2
3 3
4 2
10
0 0
0 1
0 2
0 3
1 0
1 1
2 0
2 1
2 2
3 2
10
0 0
0 1
0 4
0 5
1 1
1 2
1 3
1 4
2 1
2 4
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 4
2 1
2 2
8
0 0
0 1
0 2
0 3
1 3
2 3
3 3
3 4
9
0 0
0 1
1 0
1 1
1 2
1 3
2 2
3 2
4 2
10
0 0
0 1
1 1
2 1
2 2
2 3
2 4
2 5
2 6
3 4
8
0 0
0 1
0 2
1 2
2 2
2 3
2 4
3 4
9
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 0
1 5
10
0 0
0 1
0 2
1 2
1 3
2 3
2 4
2 5
3 4
4 4
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
1 6
2 2
3 2
9
0 0
0 1
0 2
1 1
2 1
2 2
2 3
2 4
3 4
10
0 0
0 1
1 1
1 2
2 1
2 2
3 1
4 1
5 1
5 2
10
0 0
0 1
0 2
0 3
1 0
1 2
2 2
2 3
3 2
3 3
10
0 0
0 1
0 2
1 2
1 3
2 3
2 4
2 5
3 2
3 3
10
0 0
0 1
1 1
2 0
2 1
2 2
3 0
3 2
3 3
4 2
8
0 0
0 1
1 1
1 2
2 1
2 2
2 3
3 1
10
0 0
0 1
0 2
1 1
1 2
1 3
1 4
1 5
2 2
2 3
10
0 0
0 1
0 2
1 0
1 2
1 3
1 4
2 0
2 2
3 2
10
0 0
0 1
0 2
0 3
0 4
1 3
1 4
1 5
2 2
2 3
10
0 1
0 2
1 1
2 1
3 0
3 1
3 2
4 2
4 3
5 2
10
0 0
0 1
0 2
1 2
1 3
2 2
2 3
2 4
2 5
3 4
10
0 0
0 1
0 2
1 1
2 1
2 2
3 2
3 3
4 3
4 4
9
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 4
3 4
8
0 0
0 1
0 2
0 3
0 4
0 5
1 1
1 2
10
0 0
0 1
1 1
1 2
1 3
1 4
2 3
2 4
2 5
3 5
10
0 0
0 1
0 3
1 1
1 2
1 3
2 3
3 3
3 4
4 3
10
0 0
0 1
1 1
2 0
2 1
2 2
2 3
2 4
3 2
4 2
9
0 0
0 1
0 2
1 2
2 1
2 2
3 2
4 2
4 3
10
0 0
0 1
0 2
0 3
0 4
1 0
1 2
1 4
1 5
2 5
10
0 0
0 1
0 2
1 1
2 0
2 1
2 2
2 3
3 1
3 3
10
0 0
0 1
1 1
2 0
2 1
3 0
3 1
3 2
3 3
4 1
10
0 1
0 2
1 0
1 1
1 2
2 2
2 3
2 4
3 2
4 2
9
0 0
0 1
0 2
1 1
2 0
2 1
2 2
3 1
4 1
9
0 0
0 1
1 0
1 1
1 2
1 3
2 1
2 3
3 1
10
0 1
0 2
1 0
1 1
1 2
2 1
2 2
2 3
3 1
4 1
10
0 0
0 1
1 1
2 1
3 1
3 2
4 1
4 2
4 3
5 1
10
0 0
0 1
1 1
1 2
2 2
2 3
3 1
3 2
4 1
4 2
10
0 0
0 1
0 2
1 0
1 2
1 3
1 4
2 0
2 3
3 3
7
0 0
0 1
0 3
1 1
1 2
1 3
2 2
9
0 0
0 1
0 2
0 3
0 4
1 0
1 2
2 0
3 0
9
0 0
0 1
0 2
1 0
1 2
1 3
1 4
2 2
2 4
10
0 0
0 1
1 1
1 2
2 0
2 1
2 2
2 3
3 2
4 2
10
0 0
0 1
0 2
1 2
2 2
2 3
2 4
2 5
2 6
3 4
10
0 0
0 1
1 1
2 1
2 2
3 0
3 1
4 1
5 1
6 1
10
0 0
0 1
0 2
0 3
1 1
1 3
2 3
3 3
3 4
4 4
10
0 0
0 1
0 2
1 2
1 4
2 2
2 3
2 4
2 5
3 5
9
0 0
0 1
1 1
1 2
2 1
3 1
4 1
5 1
6 1
8
0 0
0 1
0 3
0 4
1 1
1 2
1 3
2 2
10
0 0
0 1
0 2
1 2
1 3
2 1
2 2
2 3
3 2
4 2
10
0 0
0 1
0 2
0 3
1 0
1 2
2 2
2 3
3 3
3 4
9
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 2
2 4
10
0 0
0 1
1 1
2 1
2 2
3 2
3 3
3 4
4 2
5 2
10
0 1
1 0
1 1
1 2
1 3
1 4
1 5
1 6
2 2
2 3
10
0 1
1 0
1 1
1 2
1 3
1 4
2 1
2 2
3 1
4 1
7
0 0
0 1
1 1
2 0
2 1
2 2
3 1
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 2
2 4
8
0 0
0 1
0 2
0 3
1 1
1 3
2 3
2 4
10
0 0
0 1
1 1
1 2
1 3
1 4
2 2
3 1
3 2
4 2
10
0 0
0 1
1 1
1 2
1 3
2 0
2 1
2 2
2 3
3 2
10
0 0
0 1
1 1
1 2
1 3
2 2
2 3
2 4
3 4
3 5
10
0 0
0 1
0 6
1 1
1 2
1 3
1 4
1 5
1 6
2 2
10
0 0
0 1
0 4
1 1
1 2
1 3
1 4
1 5
2 1
3 1
10
0 0
0 1
0 2
0 3
1 2
1 3
2 2
2 3
3 3
3 4
10
0 0
0 1
0 2
1 1
2 1
2 2
2 3
3 1
4 1
4 2
10
0 0
0 1
0 2
0 3
1 1
2 1
3 1
3 2
3 3
3 4
10
0 0
0 1
0 2
0 3
1 0
1 3
2 0
2 3
2 4
2 5
10
0 0
0 1
0 2
0 3
1 3
2 3
2 4
3 2
3 3
3 4
10
0 0
0 1
0 2
0 3
0 4
1 0
1 4
2 0
2 1
3 1
10
0 0
0 1
0 5
1 1
1 2
1 3
1 4
1 5
2 5
2 6
10
0 0
0 1
1 1
2 1
2 2
3 1
3 2
4 1
5 1
6 1
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 2
1 4
2 0
10
0 0
0 1
0 2
0 3
0 5
1 0
1 3
1 4
1 5
2 0
9
0 0
0 1
0 3
1 0
1 1
1 2
1 3
1 4
2 3
10
0 0
0 1
0 2
0 3
0 4
1 4
1 5
1 6
2 6
3 6
8
0 0
0 1
1 1
2 1
2 2
2 3
2 4
3 4
10
0 0
0 1
1 1
1 2
1 3
2 1
2 3
2 4
2 5
3 5
10
0 0
0 1
0 2
1 2
2 1
2 2
2 3
2 4
3 1
3 3
10
0 0
0 1
0 2
1 2
1 4
2 2
2 3
2 4
2 5
3 5
10
0 0
0 1
0 2
1 1
1 2
2 2
3 2
4 2
5 2
5 3
10
0 0
0 1
0 2
1 2
1 3
1 4
2 4
2 5
3 5
4 5
10
0 0
0 1
0 2
0 3
1 2
2 2
3 2
3 3
3 4
3 5
10
0 0
0 1
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
10
0 0
0 1
0 2
0 3
0 4
1 4
1 5
2 3
2 4
3 4
9
0 0
0 1
0 2
1 2
1 3
2 2
3 0
3 1
3 2
10
0 0
0 1
1 1
2 1
2 3
3 1
3 2
3 3
4 2
5 2
10
0 0
0 1
0 2
1 1
1 2
2 2
3 2
3 3
4 1
4 2
10
0 1
0 2
0 3
1 0
1 1
1 3
1 4
2 1
3 1
4 1
10
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 2
2 3
3 3
8
0 0
0 1
0 2
0 3
1 0
1 2
2 0
2 2
10
0 0
0 1
1 1
2 1
2 3
3 1
3 2
3 3
4 1
5 1
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 4
2 0
2 4
10
0 1
0 2
0 3
1 0
1 1
1 3
1 4
1 5
2 1
2 4
10
0 0
0 1
0 2
0 3
1 1
2 1
2 2
2 3
2 4
3 1
10
0 0
0 1
0 2
1 1
1 2
2 2
2 3
2 4
3 4
3 5
10
0 0
0 1
0 2
0 3
1 0
1 1
1 2
1 3
2 0
3 0
9
0 0
0 1
0 2
1 0
1 2
1 3
1 4
1 5
2 5
10
0 0
0 1
1 1
2 1
2 2
2 3
3 2
4 2
4 3
5 2
10
0 0
0 1
1 1
1 4
2 1
2 2
2 3
2 4
2 5
3 3
10
0 0
0 1
0 3
1 0
1 1
1 2
1 3
1 4
2 2
2 3
10
0 0
0 1
0 2
1 2
2 2
2 3
3 3
3 4
4 2
4 3
10
0 0
0 1
0 2
0 3
0 4
1 0
1 4
1 5
1 6
1 7
10
0 1
1 1
2 0
2 1
2 2
3 2
3 3
3 4
3 5
4 2
10
0 0
0 1
0 2
0 4
0 5
1 2
1 3
1 4
2 4
3 4
9
0 0
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 2
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 1
2 4
8
0 0
0 1
0 4
1 1
1 2
1 3
1 4
2 1
10
0 0
0 1
0 2
1 2
2 2
2 3
3 0
3 1
3 2
4 2
10
0 0
0 1
1 1
1 2
2 2
2 3
2 4
3 3
4 2
4 3
10
0 0
0 1
0 2
0 3
1 1
1 2
2 0
2 1
3 0
3 1
10
0 0
0 1
0 2
0 3
1 1
2 1
2 2
2 3
3 3
4 3
10
0 0
0 1
0 2
1 2
2 1
2 2
3 2
3 3
3 4
4 2
10
0 0
0 1
0 2
0 3
1 1
2 0
2 1
3 1
3 2
4 2
10
0 0
0 1
0 2
1 2
1 3
2 3
2 4
3 2
3 3
4 2
10
0 0
0 1
0 2
0 3
1 3
2 3
3 3
4 3
4 4
5 3
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
1 6
1 7
2 5
10
0 1
0 2
1 1
1 2
1 3
1 4
2 0
2 1
2 3
3 3
10
0 0
0 1
1 1
2 1
2 3
3 1
3 2
3 3
4 1
4 2
10
0 0
0 1
0 2
0 3
0 4
1 3
2 3
3 3
3 4
3 5
10
0 0
0 1
1 1
1 3
2 1
2 2
2 3
2 4
3 1
3 3
10
0 0
0 1
0 2
0 4
1 0
1 1
1 2
1 3
1 4
2 2
10
0 0
0 1
1 1
1 2
1 3
1 4
2 2
2 3
3 3
4 3
10
0 0
0 1
0 2
0 3
0 4
1 1
1 3
2 0
2 1
2 3
10
0 0
0 1
0 2
0 4
1 0
1 2
1 3
1 4
2 0
2 3
10
0 0
0 1
0 2
0 3
1 0
1 2
2 0
2 2
2 3
3 3
10
0 0
0 1
0 2
1 2
2 1
2 2
3 2
3 3
3 4
4 2
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
1 6
2 1
2 4
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 3
1 5
1 6
10
0 0
0 1
0 2
1 1
1 2
2 2
3 2
4 2
4 3
5 3
10
0 0
0 1
0 2
0 4
1 2
1 3
1 4
2 2
3 2
3 3
9
0 0
0 1
0 2
1 2
1 3
2 3
2 4
3 4
4 4
9
0 0
0 1
1 1
2 1
2 2
3 1
4 0
4 1
5 1
10
0 0
0 1
0 2
1 1
1 2
2 2
3 2
3 3
4 2
5 2
9
0 0
0 1
1 1
1 2
2 2
2 3
2 4
3 2
3 3
10
0 1
1 1
2 0
2 1
3 1
3 2
4 1
5 1
6 1
7 1
10
0 0
0 1
0 5
1 1
1 2
1 3
1 4
1 5
1 6
2 1
10
0 1
1 0
1 1
1 2
1 3
2 3
3 2
3 3
3 4
4 2
10
0 0
0 1
1 1
1 2
2 0
2 1
2 2
2 3
3 1
4 1
10
0 0
0 1
0 2
1 2
2 2
2 3
3 2
3 3
4 3
4 4
10
0 0
0 1
1 1
1 2
2 1
2 2
2 3
2 4
2 5
3 1
10
0 0
0 1
0 2
0 3
1 0
1 3
1 5
2 3
2 4
2 5
10
0 0
0 1
1 0
1 1
1 2
1 3
1 4
1 5
1 6
2 1
10
0 0
0 1
0 2
0 3
1 0
1 1
1 3
1 4
1 5
2 4
10
0 0
0 1
0 2
1 1
2 1
3 0
3 1
4 1
4 2
4 3
10
0 0
0 1
1 1
2 1
2 2
2 3
3 2
4 2
5 2
5 3
9
0 0
0 1
0 2
1 2
2 2
3 2
3 3
4 2
4 3
9
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 2
2 3
10
0 0
0 1
1 1
2 1
2 2
2 3
3 3
3 4
4 2
4 3
10
0 0
0 1
0 2
0 3
1 3
2 3
2 4
3 4
3 5
4 4
9
0 0
0 1
1 0
1 1
1 2
1 3
1 4
2 2
2 4
10
0 0
0 1
0 2
0 3
0 4
1 4
2 4
3 4
3 5
3 6
9
0 0
0 1
0 2
0 3
1 3
1 4
2 2
2 3
2 4
9
0 0
0 1
1 1
1 2
2 2
3 1
3 2
3 3
4 1
9
0 0
0 1
0 2
1 2
1 3
1 4
2 1
2 2
3 2
8
0 0
0 1
0 2
0 3
1 3
2 3
2 4
2 5
9
0 0
0 1
0 2
1 1
2 0
2 1
2 2
3 2
3 3
10
0 0
0 1
0 2
0 3
1 0
2 0
2 1
2 2
3 1
4 1
10
0 0
0 1
0 2
1 0
1 2
1 3
1 4
1 5
2 3
2 4
10
0 0
0 1
1 1
1 2
2 0
2 1
2 2
2 3
3 1
4 1
9
0 0
0 1
0 2
0 3
1 1
1 2
2 0
2 1
2 2
10
0 0
0 1
0 2
0 3
0 4
1 0
1 2
1 4
1 5
1 6
10
0 0
0 1
0 2
0 3
1 3
2 3
3 3
4 2
4 3
4 4
10
0 1
1 1
2 0
2 1
2 2
3 0
3 1
4 1
5 1
6 1
10
0 0
0 1
1 1
1 2
1 3
2 3
3 3
3 4
3 5
4 4
10
0 0
0 1
0 2
0 3
1 3
2 3
2 4
3 2
3 3
4 2
10
0 0
0 1
0 2
0 3
0 4
1 4
1 5
2 4
3 4
4 4
10
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 4
2 5
3 5
10
0 0
0 1
0 4
1 1
1 2
1 3
1 4
2 2
2 3
3 2
10
0 0
0 1
0 2
0 3
1 0
1 1
1 3
2 3
3 2
3 3
9
0 0
0 1
0 2
1 1
1 2
2 2
2 3
2 4
3 4
10
0 0
0 1
0 4
0 5
1 0
1 1
1 2
1 3
1 4
2 1
10
0 0
0 1
0 2
0 3
1 3
2 3
2 4
2 5
3 2
3 3
10
0 0
0 1
0 2
1 1
2 1
3 1
4 1
5 1
6 0
6 1
10
0 0
0 1
1 1
2 1
2 3
3 1
3 2
3 3
4 1
4 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 5
2 5
2 6
10
0 0
0 1
0 2
0 3
1 0
1 1
2 1
2 2
3 2
3 3
10
0 1
0 2
1 0
1 1
1 2
1 3
2 1
3 0
3 1
4 1
5
0 0
0 1
0 2
1 0
2 0
8
0 0
0 1
0 2
0 3
1 0
1 1
1 3
1 4
9
0 0
0 1
0 2
1 2
2 0
2 1
2 2
2 3
3 2
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
1 0
1 7
10
0 0
0 1
1 1
2 0
2 1
3 1
3 2
3 3
3 4
4 4
8
0 0
0 1
0 2
0 3
0 4
1 0
2 0
2 1
10
0 0
0 1
0 2
1 2
1 3
2 2
3 2
3 3
4 1
4 2
5
0 0
0 1
0 2
0 3
1 0
9
0 0
0 1
1 1
1 2
2 0
2 1
3 1
4 1
4 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 1
1 4
2 1
2 2
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
1 6
2 3
3 3
9
0 0
0 1
1 1
1 2
1 3
1 4
2 4
3 4
3 5
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 4
2 0
2 4
10
0 0
0 1
0 2
0 3
0 4
1 0
1 2
1 4
1 5
2 2
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
2 3
2 4
2 5
9
0 0
0 1
0 2
0 3
1 2
1 3
1 4
1 5
2 5
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 1
3 1
10
0 0
0 1
0 2
1 1
1 2
2 1
2 2
2 3
2 4
3 1
9
0 0
0 1
0 2
0 3
1 3
2 3
3 2
3 3
3 4
10
0 0
0 1
1 1
2 0
2 1
2 2
3 2
4 2
5 2
5 3
6
0 0
0 1
0 2
1 0
1 2
2 0
10
0 0
0 1
1 1
1 2
1 3
1 4
2 2
2 3
3 3
3 4
10
0 0
0 1
1 1
1 2
1 3
1 4
2 3
2 4
2 5
3 5
10
0 0
0 1
1 1
2 1
2 4
2 5
3 1
3 2
3 3
3 4
10
0 1
0 2
1 1
1 2
2 1
3 0
3 1
3 2
3 3
4 2
10
0 0
0 1
0 2
0 3
0 5
0 6
1 3
1 4
1 5
2 3
10
0 0
0 1
1 1
2 1
3 1
3 2
3 3
3 4
4 3
5 3
9
0 0
0 1
1 1
2 1
2 2
2 3
2 4
2 5
3 1
10
0 0
0 1
0 2
0 3
0 4
1 2
1 4
2 4
2 5
3 5
10
0 0
0 1
1 1
2 1
3 1
3 2
3 3
4 1
5 1
6 1
10
0 1
1 1
2 0
2 1
2 2
2 3
3 0
3 1
4 1
5 1
10
0 1
0 2
1 2
1 3
1 4
1 5
2 0
2 1
2 2
3 1
10
0 0
0 1
0 3
1 1
1 2
1 3
2 1
3 1
4 0
4 1
10
0 0
0 1
0 2
0 4
1 2
1 3
1 4
2 1
2 2
3 2
10
0 0
0 1
1 1
2 1
2 2
3 1
3 2
3 3
4 1
4 2
10
0 0
0 1
0 2
0 3
1 1
2 0
2 1
3 1
4 1
5 1
10
0 1
0 2
1 2
1 3
1 4
2 0
2 1
2 2
2 3
3 2
10
0 0
0 1
0 5
1 1
1 2
1 4
1 5
2 2
2 3
2 4
10
0 0
0 1
1 1
2 1
2 3
3 1
3 2
3 3
3 4
4 2
10
0 0
0 1
0 2
1 0
1 2
1 3
1 4
2 2
2 4
3 4
10
0 0
0 1
0 2
0 3
0 4
1 3
1 4
1 5
2 5
3 5
7
0 0
0 1
1 1
2 1
2 2
2 3
3 3
9
0 0
0 1
1 1
1 2
1 3
2 0
2 1
3 1
3 2
10
0 0
0 1
0 2
1 2
1 3
1 4
2 2
2 4
3 1
3 2
10
0 0
0 1
1 1
2 1
3 1
4 1
4 2
4 3
5 1
6 1
10
0 1
1 0
1 1
1 2
2 2
3 2
3 3
3 4
3 5
4 3
10
0 0
0 1
0 2
1 2
2 2
3 1
3 2
3 3
3 4
4 2
10
0 0
0 1
1 1
1 2
2 2
3 1
3 2
3 3
3 4
4 2
9
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 3
2 4
10
0 0
0 1
1 1
1 2
1 3
2 1
2 3
2 4
3 4
3 5
9
0 0
0 1
0 2
0 3
0 4
1 1
2 0
2 1
3 1
10
0 0
0 1
0 2
0 3
1 0
1 3
2 0
2 1
3 1
4 1
9
0 0
0 1
0 4
1 1
1 2
1 3
1 4
2 2
3 2
10
0 0
0 1
0 2
0 3
1 3
1 4
2 3
3 2
3 3
3 4
10
0 1
0 2
0 3
1 0
1 1
1 2
1 3
1 4
1 5
2 4
10
0 1
1 0
1 1
1 2
1 3
1 4
2 1
2 4
2 5
3 1
10
0 0
0 1
0 3
1 0
1 1
1 2
1 3
2 1
2 2
3 2
10
0 0
0 1
1 1
1 2
1 3
2 1
2 2
3 1
4 1
4 2
10
0 1
1 1
1 2
1 3
2 0
2 1
3 0
3 1
4 1
5 1
10
0 0
0 1
0 2
0 3
0 4
1 2
2 1
2 2
3 2
3 3
10
0 0
0 1
1 1
2 0
2 1
3 1
4 1
4 2
4 3
5 1
9
0 0
0 1
1 1
1 2
1 3
2 1
3 1
4 1
5 1
10
0 0
0 1
0 2
0 3
1 0
1 2
2 2
2 3
3 2
4 2
10
0 0
0 1
1 1
2 1
2 2
3 1
4 1
5 1
6 1
6 2
10
0 0
0 1
0 2
0 3
0 4
1 1
1 2
2 1
2 2
3 2
10
0 0
0 1
0 3
1 0
1 1
1 2
1 3
2 1
3 1
3 2
10
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 3
2 4
3 3
9
0 0
0 1
0 2
0 3
1 0
1 2
1 3
1 4
2 2
9
0 1
1 0
1 1
1 2
1 3
1 4
2 1
2 2
3 1
10
0 0
0 1
1 1
1 2
2 2
2 3
2 4
2 5
2 6
3 4
10
0 1
0 2
1 0
1 1
2 1
3 1
3 2
3 3
4 1
5 1
10
0 0
0 1
0 2
0 3
0 4
1 4
2 4
3 4
4 4
4 5
9
0 0
0 1
0 2
1 2
1 3
1 4
2 1
2 2
3 2
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 1
3 1
4 1
8
0 1
1 0
1 1
1 2
2 2
2 3
2 4
3 2
10
0 0
0 1
1 1
2 1
2 2
2 3
3 2
4 1
4 2
5 2
9
0 0
0 1
0 2
1 1
2 1
2 2
2 3
2 4
3 3
10
0 0
0 1
0 2
1 1
2 1
3 0
3 1
4 1
4 2
5 1
10
0 1
0 2
1 0
1 1
1 2
1 3
2 0
2 2
3 2
4 2
10
0 0
0 1
1 1
1 2
1 3
2 2
3 1
3 2
4 0
4 1
10
0 0
0 1
0 2
0 3
1 2
1 3
1 4
1 5
2 5
3 5
10
0 0
0 1
1 1
2 1
3 1
3 2
3 3
3 4
3 5
4 4
10
0 0
0 1
0 2
0 3
0 4
1 0
1 4
2 0
2 1
2 2
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
2 3
2 4
2 5
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 4
1 5
2 0
10
0 1
1 1
1 2
1 3
2 0
2 1
2 2
2 3
2 4
3 2
10
0 0
0 1
0 2
1 0
1 2
1 4
2 2
2 3
2 4
3 3
9
0 0
0 1
1 1
1 2
1 3
2 1
3 1
3 2
4 2
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 4
1 5
2 1
10
0 0
0 1
1 1
2 1
3 0
3 1
3 2
3 3
3 4
4 1
10
0 0
0 1
1 1
1 2
2 1
2 2
2 3
3 3
4 3
4 4
10
0 1
0 2
1 0
1 1
1 2
2 2
3 2
3 3
3 4
4 2
10
0 0
0 1
1 0
1 1
1 2
1 3
2 2
2 3
3 1
3 2
9
0 0
0 1
1 1
1 2
1 3
2 1
3 1
3 2
4 1
8
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 4
10
0 0
0 1
0 2
1 1
2 0
2 1
2 2
2 3
2 4
3 3
9
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 4
1 5
10
0 1
1 1
2 1
3 0
3 1
3 2
3 3
4 1
5 1
6 1
10
0 0
0 1
1 1
1 2
1 4
2 1
2 2
2 3
2 4
3 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 5
1 6
2 6
3 6
9
0 0
0 1
0 2
1 2
2 0
2 1
2 2
2 3
3 0
8
0 0
0 1
0 2
1 1
2 1
2 2
2 3
3 1
10
0 0
0 1
0 2
0 3
0 4
1 2
2 0
2 1
2 2
3 0
10
0 0
0 1
1 1
1 2
2 0
2 1
2 2
3 1
4 0
4 1
10
0 0
0 1
1 1
1 4
1 5
2 1
2 2
2 3
2 4
3 4
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
1 4
2 2
2 4
10
0 0
0 1
0 2
0 3
0 4
1 1
1 3
2 3
2 4
2 5
10
0 0
0 1
0 3
1 1
1 2
1 3
2 3
3 3
3 4
4 3
10
0 0
0 1
0 2
0 5
1 2
1 3
1 4
1 5
1 6
2 4
8
0 0
0 1
0 2
0 3
1 0
1 3
2 0
3 0
10
0 1
1 0
1 1
1 2
1 3
1 4
2 2
3 2
3 3
4 2
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 1
2 2
2 3
10
0 0
0 1
0 2
0 4
1 2
1 3
1 4
2 3
3 2
3 3
10
0 0
0 1
1 1
1 2
2 1
3 1
3 2
4 2
5 2
5 3
10
0 0
0 1
0 2
0 3
1 0
1 3
2 0
2 2
2 3
2 4
10
0 0
0 1
0 2
1 0
1 1
2 1
3 1
4 0
4 1
4 2
10
0 0
0 1
0 2
1 2
1 3
2 3
2 4
2 5
2 6
3 5
10
0 0
0 1
0 2
1 1
2 1
2 2
3 2
3 3
3 4
4 3
10
0 0
0 1
0 2
0 3
1 0
2 0
2 1
2 2
3 2
3 3
10
0 0
0 1
0 2
1 1
2 1
3 1
3 2
3 3
3 4
4 2
10
0 1
0 3
1 0
1 1
1 2
1 3
1 4
1 5
2 4
3 4
10
0 1
1 1
2 0
2 1
2 2
3 0
3 1
3 2
4 1
5 1
9
0 0
0 1
0 5
1 1
1 2
1 3
1 4
1 5
2 4
10
0 0
0 1
0 2
1 1
1 2
1 3
2 1
2 2
3 1
4 1
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 0
1 3
1 4
10
0 0
0 1
0 2
1 1
1 2
1 3
1 4
2 0
2 1
2 3
10
0 0
0 1
0 2
1 2
2 2
2 3
2 4
3 1
3 2
3 3
10
0 0
0 1
0 3
0 4
1 1
1 2
1 3
2 2
3 2
4 2
10
0 0
0 1
1 1
2 1
2 2
2 3
3 1
3 2
4 2
5 2
9
0 0
0 1
0 2
0 3
1 0
1 1
1 3
1 4
2 1
10
0 1
0 2
1 1
2 0
2 1
2 2
2 3
3 1
4 1
5 1
10
0 0
0 1
1 1
1 2
1 3
2 3
2 4
2 5
3 3
3 4
10
0 0
0 1
0 2
0 3
1 1
1 2
1 3
1 4
2 1
3 1
10
0 0
0 1
1 1
2 1
2 2
3 1
3 2
3 3
4 1
4 2
10
0 0
0 1
0 2
1 2
1 3
2 3
3 2
3 3
4 3
4 4
10
0 0
0 1
1 1
1 4
2 1
2 2
2 3
2 4
2 5
3 1
9
0 0
0 1
1 1
1 2
2 2
3 0
3 1
3 2
4 1
9
0 1
0 2
1 0
1 1
1 2
2 2
2 3
3 1
3 2
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 3
3 2
3 3
9
0 0
0 1
0 2
0 3
1 0
1 3
2 0
2 3
3 0
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 1
2 2
2 5
10
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 3
3 0
3 1
10
0 0
0 1
0 2
1 2
2 1
2 2
2 3
2 4
3 1
3 2
8
0 0
0 1
1 1
2 1
3 1
3 2
3 3
4 1
10
0 0
0 1
0 2
0 3
1 1
2 1
2 2
2 3
3 1
4 1
8
0 0
0 1
0 2
0 3
0 4
1 0
1 2
2 0
6
0 0
0 1
0 2
0 3
1 1
1 2
10
0 1
0 2
1 0
1 1
2 1
2 2
2 3
2 4
3 1
3 2
10
0 0
0 1
0 2
1 2
1 3
2 3
2 4
2 5
2 6
3 5
10
0 0
0 1
1 1
2 1
3 1
4 0
4 1
5 1
5 2
6 1
10
0 0
0 1
1 1
2 0
2 1
2 2
2 3
3 0
3 2
4 2
10
0 0
0 1
0 2
0 3
1 2
1 3
1 4
1 5
1 6
2 2
10
0 0
0 1
0 2
0 3
1 1
2 1
2 2
2 3
2 4
3 2
9
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 3
1 4
10
0 0
0 1
0 2
0 3
1 3
2 3
3 3
3 4
4 4
5 4
10
0 1
1 0
1 1
1 2
1 3
1 4
2 4
2 5
2 6
3 5
10
0 1
0 2
0 3
1 2
2 0
2 1
2 2
2 3
2 4
3 1
10
0 0
0 1
1 1
2 1
3 1
3 2
4 0
4 1
4 2
5 1
10
0 1
1 0
1 1
1 2
1 3
2 1
2 2
2 3
2 4
3 1
10
0 0
0 1
1 1
1 2
1 3
2 1
3 1
3 2
4 2
4 3
10
0 0
0 1
1 1
2 1
3 1
3 2
4 1
4 2
5 1
6 1
10
0 0
0 1
0 2
1 0
1 2
1 3
1 4
2 3
2 4
3 3
10
0 0
0 1
0 2
1 1
1 2
2 1
2 2
2 3
2 4
3 3
10
0 0
0 1
0 2
1 2
1 3
2 2
3 2
4 2
4 3
5 2
10
0 1
0 3
1 0
1 1
1 2
1 3
2 1
2 3
2 4
3 1
10
0 0
0 1
0 2
0 3
0 4
1 0
1 2
2 2
3 2
3 3
9
0 0
0 1
0 4
1 0
1 1
1 2
1 3
1 4
2 2
10
0 0
0 1
0 2
1 1
2 1
3 1
3 2
3 3
4 0
4 1
9
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 3
3 1
9
0 0
0 1
1 1
1 2
1 3
2 3
2 4
2 5
3 5
10
0 0
0 1
0 4
1 0
1 1
1 2
1 3
1 4
1 5
2 3
10
0 0
0 1
0 3
0 4
1 1
1 3
2 1
2 2
2 3
3 1
10
0 0
0 1
1 1
1 2
1 3
1 5
2 3
2 4
2 5
3 3
10
0 0
0 1
0 2
1 1
1 2
1 3
2 2
3 2
4 2
4 3
10
0 0
0 1
1 1
2 1
2 3
3 1
3 2
3 3
4 2
5 2
10
0 0
0 1
1 1
1 3
1 4
2 1
2 2
2 3
3 1
4 1
9
0 0
0 1
0 2
1 0
1 1
2 1
3 1
3 2
4 1
10
0 0
0 1
0 2
1 2
2 0
2 1
2 2
3 0
3 2
3 3
10
0 0
0 1
0 2
0 3
0 4
1 0
1 3
2 0
2 2
2 3
10
0 0
0 1
1 1
1 2
2 1
2 2
3 2
3 3
4 3
4 4
10
0 0
0 1
1 1
1 2
2 2
2 3
2 4
2 5
2 6
3 5
9
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 6
1 7
10
0 0
0 1
1 1
2 1
2 3
2 4
3 1
3 2
3 3
4 1
9
0 0
0 1
0 2
0 3
1 3
2 3
2 4
3 4
4 4
10
0 0
0 1
0 2
0 3
1 3
1 4
1 5
1 6
2 2
2 3
9
0 0
0 1
0 2
1 2
1 3
2 2
3 2
4 2
4 3
10
0 0
0 1
0 2
1 2
1 3
2 2
3 2
4 2
4 3
5 2
10
0 0
0 1
0 2
0 3
1 0
1 1
1 3
2 3
2 4
3 4
10
0 0
0 1
1 1
1 2
2 2
2 3
2 4
2 5
2 6
3 2
10
0 0
0 1
0 2
1 0
1 1
2 1
2 2
3 0
3 1
4 0
8
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 4
9
0 0
0 1
0 2
1 2
2 1
2 2
2 3
3 2
4 2
10
0 0
0 1
0 2
0 3
0 5
0 6
1 1
1 3
1 4
1 5
10
0 1
1 0
1 1
1 2
1 3
1 4
2 1
2 4
2 5
3 1
10
0 0
0 1
0 2
0 3
0 4
1 2
1 4
1 5
2 4
2 5
10
0 0
0 1
1 1
1 2
1 3
2 0
2 1
2 2
2 3
3 2
10
0 0
0 1
0 2
1 2
1 3
2 3
3 2
3 3
3 4
4 4
10
0 0
0 1
0 2
0 3
0 4
1 2
1 4
2 4
3 4
3 5
10
0 0
0 1
1 0
1 1
1 2
2 2
3 2
3 3
4 3
4 4
10
0 0
0 1
0 2
0 5
1 2
1 3
1 4
1 5
2 4
2 5
10
0 1
0 2
0 3
1 0
1 1
1 3
1 4
2 4
2 5
3 4
10
0 0
0 1
1 1
2 1
2 2
2 3
2 4
2 5
2 6
3 3
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
1 4
1 5
2 5
10
0 0
0 1
0 2
1 2
2 2
2 3
2 4
3 2
3 3
4 3
10
0 0
0 1
1 1
2 1
2 3
3 1
3 2
3 3
3 4
4 2
9
0 0
0 1
1 1
1 2
2 1
3 1
4 1
4 2
5 1
9
0 0
0 1
1 1
2 1
3 0
3 1
4 1
4 2
5 1
10
0 0
0 1
0 2
1 2
2 2
2 3
3 2
3 3
4 2
5 2
10
0 0
0 1
0 2
0 3
0 4
1 0
1 2
1 3
2 0
2 3
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 3
1 4
2 1
9
0 0
0 1
1 1
2 1
2 2
2 3
2 4
3 1
3 4
9
0 0
0 1
0 2
1 2
1 3
2 2
3 1
3 2
4 2
10
0 0
0 1
0 2
1 2
2 0
2 1
2 2
3 0
3 2
3 3
9
0 0
0 1
0 2
1 2
2 2
2 3
2 4
2 5
3 3
8
0 0
0 1
1 1
2 1
3 1
4 1
5 1
5 2
10
0 0
0 1
1 1
1 2
1 3
2 1
2 2
2 3
3 3
3 4
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
1 5
2 0
2 5
10
0 0
0 1
0 2
1 0
1 2
1 3
2 2
2 3
3 1
3 2
10
0 0
0 1
1 1
1 2
1 3
1 4
2 2
2 4
3 1
3 2
10
0 0
0 1
0 2
0 3
1 3
2 2
2 3
3 3
3 4
4 3
10
0 0
0 1
0 2
0 3
1 1
2 1
2 2
3 2
3 3
3 4
10
0 0
0 1
1 1
1 2
1 3
2 1
2 2
3 2
4 2
4 3
8
0 0
0 1
0 2
0 3
0 4
1 0
2 0
2 1
9
0 0
0 1
0 2
0 3
0 4
1 4
1 5
2 4
2 5
10
0 0
0 1
0 2
0 3
1 3
1 4
2 3
3 3
4 2
4 3
10
0 0
0 1
0 2
0 3
0 4
1 1
1 4
1 5
2 1
2 4
10
0 0
0 1
0 2
1 2
2 0
2 1
2 2
3 2
4 2
4 3
9
0 0
0 1
0 2
0 3
0 4
1 2
1 4
1 5
2 2
10
0 0
0 1
0 2
1 0
1 2
1 3
1 4
1 5
2 2
3 2
10
0 0
0 1
0 3
1 0
1 1
1 3
1 4
2 1
2 2
2 3
8
0 0
0 1
1 1
2 0
2 1
2 2
2 3
3 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 1
1 4
2 4
9
0 0
0 1
0 2
0 3
0 4
1 4
1 5
2 5
3 5
10
0 1
0 2
1 0
1 1
2 1
2 3
3 1
3 2
3 3
4 1
10
0 0
0 1
1 0
1 1
1 2
1 3
2 3
2 4
2 5
3 4
9
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 0
1 6
10
0 0
0 1
1 1
1 2
1 3
2 0
2 1
2 3
2 4
3 4
9
0 0
0 1
1 1
1 2
2 2
3 1
3 2
3 3
4 1
9
0 0
0 1
0 2
0 3
0 4
1 0
1 1
2 1
3 1
10
0 0
0 1
0 2
0 3
1 3
1 4
2 2
2 3
2 4
3 4
10
0 0
0 1
0 2
0 3
1 3
1 4
1 5
1 6
2 4
2 5
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 1
2 3
3 1
9
0 0
0 1
0 2
0 3
1 2
1 3
2 3
2 4
2 5
10
0 0
0 1
0 2
1 2
1 3
2 3
3 3
3 4
4 3
4 4
10
0 0
0 1
0 2
0 3
0 4
1 1
1 2
1 4
1 5
1 6
10
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 2
2 3
3 2
10
0 0
0 1
1 1
1 2
2 1
2 2
2 3
2 4
2 5
3 5
9
0 0
0 1
0 2
1 0
1 1
1 2
2 2
3 2
3 3
10
0 0
0 1
1 1
2 1
2 2
3 2
3 3
4 2
5 1
5 2
10
0 0
0 1
1 0
1 1
1 2
1 3
2 1
2 2
2 3
3 2
10
0 0
0 1
0 4
0 5
1 1
1 2
1 3
1 4
2 1
3 1
7
0 0
0 1
0 2
0 3
1 0
1 2
2 2
10
0 0
0 1
1 1
1 3
1 4
2 1
2 2
2 3
2 4
3 1
9
0 1
1 1
2 0
2 1
3 1
3 2
4 1
5 1
6 1
9
0 0
0 1
1 1
2 1
2 2
3 1
3 2
3 3
4 1
10
0 0
0 1
0 2
0 3
1 2
2 1
2 2
2 3
2 4
3 3
9
0 0
0 1
1 1
1 2
1 3
1 4
2 3
3 3
3 4
9
0 0
0 1
1 1
1 2
2 2
2 3
2 4
3 1
3 2
7
0 0
0 1
0 2
0 3
1 0
1 1
2 0
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
1 6
2 6
2 7
10
0 0
0 1
1 1
1 2
1 3
2 2
2 3
2 4
2 5
3 2
10
0 0
0 1
0 2
1 0
1 2
2 2
3 1
3 2
4 2
4 3
10
0 0
0 1
0 2
1 2
1 3
2 2
3 1
3 2
3 3
4 1
10
0 1
0 2
1 0
1 1
1 2
2 2
3 2
3 3
3 4
4 2
10
0 0
0 1
0 2
0 3
0 5
0 6
1 3
1 4
1 5
2 3
8
0 0
0 1
0 2
1 1
2 1
3 0
3 1
4 1
10
0 0
0 1
0 2
1 2
1 3
2 0
2 1
2 2
2 3
3 0
10
0 0
0 1
0 3
0 4
1 0
1 1
1 2
1 3
1 4
2 2
9
0 0
0 1
1 1
1 2
2 2
3 2
3 3
3 4
4 4
10
0 0
0 1
1 1
1 2
1 3
2 2
3 2
3 3
3 4
4 4
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 2
2 4
3 2
10
0 0
0 1
0 2
0 3
1 0
1 3
2 3
3 3
4 3
4 4
9
0 0
0 1
1 1
2 1
2 2
3 1
4 0
4 1
5 1
9
0 1
1 0
1 1
1 2
1 3
2 3
3 3
3 4
4 3
10
0 0
0 1
0 2
0 3
0 4
1 2
2 2
3 0
3 1
3 2
8
0 1
0 2
1 1
2 0
2 1
2 2
2 3
3 2
10
0 0
0 1
0 3
0 4
1 1
1 2
1 3
2 1
2 2
3 2
10
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 3
2 3
3 3
10
0 0
0 1
0 2
0 3
1 0
1 2
2 0
2 2
3 0
3 2
9
0 0
0 1
0 2
1 1
2 1
2 2
2 3
2 4
3 4
9
0 0
0 1
0 2
1 2
2 1
2 2
2 3
2 4
3 2
9
0 1
1 0
1 1
1 2
1 3
1 4
2 1
2 3
3 3
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
1 0
1 1
7
0 0
0 1
0 2
0 3
1 0
1 1
2 1
10
0 0
0 1
0 2
0 3
0 4
1 2
1 4
1 5
2 4
2 5
9
0 0
0 1
0 2
1 1
2 0
2 1
3 1
4 0
4 1
9
0 0
0 1
0 2
1 2
1 3
2 0
2 1
2 2
3 2
10
0 0
0 1
1 1
2 0
2 1
3 1
4 1
5 1
6 1
6 2
9
0 0
0 1
0 2
0 3
1 0
1 2
1 3
1 4
2 2
10
0 0
0 1
0 2
0 3
0 4
1 0
1 3
2 0
2 2
2 3
10
0 0
0 1
0 2
0 3
1 0
1 3
1 4
1 5
1 6
2 4
10
0 0
0 1
0 2
1 1
2 1
3 1
3 2
3 3
4 1
5 1
10
0 1
0 2
1 0
1 1
1 2
1 3
1 4
1 5
1 6
2 5
10
0 0
0 1
0 2
0 3
1 1
2 1
3 1
3 2
4 0
4 1
10
0 1
0 2
1 2
2 2
2 3
2 4
3 0
3 1
3 2
4 1
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
1 4
1 5
2 2
10
0 0
0 1
0 2
0 3
0 4
1 1
1 2
1 4
1 5
2 1
8
0 0
0 1
0 2
1 1
1 2
2 1
2 2
2 3
9
0 0
0 1
0 2
0 3
0 4
1 1
1 4
2 4
2 5
9
0 0
0 1
0 2
0 3
1 0
1 1
1 2
2 0
2 1
10
0 0
0 1
1 1
1 2
2 2
2 3
3 3
3 4
4 4
4 5
10
0 0
0 1
0 2
1 2
1 3
2 1
2 2
2 3
3 1
4 1
10
0 0
0 1
0 2
0 3
0 4
0 6
1 1
1 4
1 5
1 6
10
0 0
0 1
1 1
2 1
3 1
3 2
3 3
3 4
3 5
4 3
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
1 5
1 6
2 4
10
0 1
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
2 4
10
0 0
0 1
0 2
0 3
0 4
1 1
1 3
1 4
1 5
2 3
10
0 1
0 3
1 0
1 1
1 2
1 3
2 2
2 3
2 4
3 2
10
0 0
0 1
0 2
0 4
0 5
1 2
1 3
1 4
2 3
2 4
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
2 1
3 1
4 1
10
0 0
0 1
0 2
0 3
0 4
1 1
1 3
1 4
1 5
2 3
10
0 1
1 1
1 2
1 3
2 1
3 0
3 1
3 2
4 2
5 2
10
0 0
0 1
1 1
1 2
1 3
1 4
2 2
2 4
2 5
3 2
9
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 5
2 0
10
0 0
0 1
0 2
1 2
2 2
2 3
2 4
2 5
3 2
3 5
10
0 0
0 1
0 2
0 3
1 0
1 2
1 3
1 4
2 0
2 4
10
0 0
0 1
1 1
2 1
3 1
3 2
3 3
3 4
3 5
4 3
9
0 0
0 1
0 2
0 4
1 2
1 3
1 4
2 2
2 4
9
0 0
0 1
0 2
1 0
1 1
1 2
2 1
3 1
4 1
10
0 0
0 1
0 2
0 3
1 1
2 1
3 1
3 2
4 2
5 2
10
0 0
0 1
0 4
1 1
1 2
1 3
1 4
1 5
2 4
2 5
10
0 0
0 1
0 2
0 3
1 3
1 4
1 5
2 4
3 4
4 4
10
0 0
0 1
1 1
2 1
2 2
2 3
2 4
2 5
3 4
4 4
10
0 0
0 1
0 2
0 3
1 3
2 3
2 4
3 3
4 3
5 3
10
0 0
0 1
0 2
0 3
0 4
1 4
1 5
2 4
3 3
3 4
8
0 0
0 1
1 1
1 2
1 3
1 4
2 2
3 2
10
0 0
0 1
0 2
1 2
2 1
2 2
3 1
3 2
4 2
4 3
10
0 1
0 2
1 0
1 1
2 1
3 1
3 2
4 2
4 3
5 2
10
0 0
0 1
1 1
1 2
2 2
3 2
3 3
3 4
4 3
5 3
10
0 0
0 1
0 2
0 3
0 4
0 5
1 1
1 2
1 3
2 2
10
0 0
0 1
0 2
0 3
1 3
2 3
3 2
3 3
3 4
4 3
10
0 1
0 2
1 2
1 3
2 0
2 1
2 2
2 3
2 4
3 2
9
0 1
0 2
1 0
1 1
1 2
1 3
2 1
2 2
3 1
10
0 0
0 1
0 2
1 2
1 3
2 2
2 3
3 2
4 2
5 2
10
0 0
0 1
0 2
0 3
1 3
1 4
2 3
2 4
3 4
3 5
10
0 0
0 1
0 2
0 3
1 1
1 3
2 3
2 4
2 5
3 5
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
1 0
1 1
9
0 0
0 1
0 2
0 3
1 0
1 1
2 1
3 0
3 1
9
0 1
1 1
2 0
2 1
3 1
3 2
3 3
4 1
5 1
10
0 0
0 1
0 2
0 3
1 1
1 2
1 3
1 4
2 1
2 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 4
2 4
2 5
10
0 1
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
2 3
10
0 0
0 1
1 1
2 0
2 1
3 0
3 1
3 2
3 3
4 3
10
0 0
0 1
1 1
1 2
1 4
2 2
2 3
2 4
3 3
4 3
10
0 1
0 2
1 1
1 2
1 3
1 4
2 0
2 1
2 2
3 1
10
0 0
0 1
0 2
0 3
1 0
1 2
2 2
3 2
3 3
4 2
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 2
2 4
3 2
9
0 0
0 1
1 1
2 1
3 1
3 2
3 3
3 4
4 4
10
0 0
0 1
0 2
0 3
1 0
1 1
2 1
2 2
3 1
3 2
8
0 0
0 1
0 2
0 3
0 4
1 4
1 5
2 4
5
0 0
0 1
1 1
2 1
2 2
10
0 0
0 1
0 2
1 1
2 0
2 1
3 1
3 2
4 1
5 1
10
0 0
0 1
0 2
1 2
1 3
2 2
3 2
3 3
3 4
4 3
10
0 0
0 1
0 3
1 0
1 1
1 3
1 4
2 1
2 2
2 3
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 1
1 2
1 4
9
0 0
0 1
0 2
0 4
1 2
1 3
1 4
2 3
3 3
10
0 0
0 1
1 1
1 2
1 3
2 0
2 1
2 2
2 3
3 1
10
0 0
0 1
0 2
0 3
1 3
1 4
1 5
2 3
3 2
3 3
10
0 0
0 1
0 2
1 0
1 2
2 0
2 2
2 3
3 3
3 4
10
0 0
0 1
0 2
1 0
1 1
1 2
2 2
2 3
3 3
4 3
10
0 0
0 1
0 3
0 4
1 1
1 2
1 3
2 0
2 1
2 3
10
0 0
0 1
1 1
1 2
1 3
2 1
3 1
4 1
5 1
6 1
10
0 0
0 1
1 1
1 2
1 3
1 4
1 5
1 6
2 3
2 5
10
0 0
0 1
0 2
0 3
1 1
2 0
2 1
2 2
2 3
3 1
10
0 0
0 1
0 2
0 3
0 4
1 4
1 5
1 6
2 3
2 4
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 2
2 2
3 2
10
0 0
0 1
0 2
0 3
0 4
1 0
1 4
2 4
2 5
2 6
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
2 0
2 1
3 1
10
0 0
0 1
1 1
1 2
1 3
1 4
2 2
3 2
3 3
4 3
9
0 0
0 1
0 2
0 3
1 0
1 1
1 2
2 1
2 2
10
0 0
0 1
1 1
2 1
2 2
2 3
3 3
4 3
5 3
5 4
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 1
2 2
3 1
10
0 0
0 1
0 2
0 3
1 0
1 2
2 0
2 2
3 2
4 2
10
0 0
0 1
0 2
0 3
1 3
2 3
3 2
3 3
3 4
4 2
10
0 1
0 2
1 1
2 0
2 1
2 2
2 3
2 4
2 5
3 2
9
0 0
0 1
0 2
1 1
1 2
1 3
2 2
2 3
3 3
10
0 0
0 1
0 2
0 3
0 4
1 1
2 1
3 1
3 2
4 2
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 0
1 2
1 5
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 3
2 4
3 3
10
0 0
0 1
0 2
0 3
1 3
2 3
2 4
3 4
4 3
4 4
6
0 0
0 1
0 2
0 3
0 4
1 1
10
0 0
0 1
1 1
1 3
2 1
2 2
2 3
2 4
3 3
4 3
10
0 0
0 1
0 2
0 3
1 1
1 3
2 3
3 3
3 4
4 3
10
0 0
0 1
0 2
0 3
1 0
1 2
1 3
1 4
2 4
3 4
8
0 0
0 1
1 1
1 2
1 3
2 3
2 4
3 3
10
0 0
0 1
0 2
0 3
0 4
1 4
1 5
1 6
2 5
2 6
10
0 1
0 2
1 1
2 1
3 0
3 1
3 2
3 3
4 2
5 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 2
2 0
2 2
10
0 0
0 1
0 2
1 0
1 1
2 1
2 2
2 3
2 4
3 4
10
0 1
0 2
1 1
2 0
2 1
2 2
2 3
2 4
3 1
4 1
10
0 0
0 1
1 1
1 2
2 0
2 1
2 2
3 1
4 0
4 1
10
0 0
0 1
0 2
0 4
1 1
1 2
1 3
1 4
2 0
2 1
10
0 0
0 1
0 2
0 3
0 4
1 2
1 3
1 4
1 5
2 3
9
0 0
0 1
0 2
0 3
1 2
1 3
1 4
2 3
3 3
10
0 0
0 1
0 2
1 2
1 3
1 4
2 1
2 2
3 1
4 1
10
0 0
0 1
1 1
2 1
2 2
3 0
3 1
4 0
4 1
5 1
10
0 0
0 1
0 2
1 1
2 1
3 0
3 1
3 2
4 0
4 1
10
0 1
0 2
1 0
1 1
1 2
2 2
2 3
2 4
3 2
3 3
9
0 0
0 1
0 2
1 0
1 1
1 2
2 2
2 3
2 4
9
0 0
0 1
0 4
1 1
1 2
1 3
1 4
2 2
2 3
10
0 0
0 1
0 4
1 1
1 2
1 3
1 4
1 5
1 6
2 4
10
0 1
0 2
1 1
2 1
2 2
2 3
3 1
4 0
4 1
5 1
10
0 0
0 1
0 2
1 1
2 1
3 0
3 1
3 2
4 2
4 3
9
0 0
0 1
0 2
0 3
0 4
0 5
1 1
1 2
2 1
10
0 1
1 1
2 0
2 1
3 1
3 2
3 3
3 4
3 5
4 3
10
0 0
0 1
0 2
1 0
1 2
1 3
2 2
3 2
4 2
5 2
10
0 0
0 1
0 2
0 3
0 4
0 5
1 3
1 5
1 6
2 3
8
0 0
0 1
0 2
1 2
1 3
2 2
3 2
3 3
8
0 0
0 1
0 2
0 3
1 3
2 3
2 4
3 3
10
0 0
0 1
0 2
1 0
1 1
1 2
1 3
2 0
2 3
2 4
10
0 0
0 1
0 4
1 1
1 2
1 3
1 4
2 1
3 1
3 2
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
2 1
3 1
3 2
10
0 0
0 1
1 1
2 1
3 0
3 1
3 2
4 1
5 1
6 1
10
0 0
0 1
1 1
1 2
1 3
2 3
3 3
3 4
3 5
4 3
10
0 0
0 1
0 2
0 3
1 0
1 1
2 1
2 2
3 0
3 1
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 1
1 2
1 4
8
0 1
0 3
1 0
1 1
1 2
1 3
1 4
2 1
10
0 0
0 1
0 2
0 3
0 4
0 7
1 4
1 5
1 6
1 7
10
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 4
3 1
3 2
10
0 0
0 1
1 1
1 2
1 4
2 2
2 3
2 4
3 2
4 2
10
0 0
0 1
0 2
0 3
0 4
1 2
1 3
1 4
2 4
2 5
9
0 0
0 1
1 1
1 2
2 2
2 3
2 4
2 5
3 5
10
0 0
0 1
1 1
1 3
2 1
2 2
2 3
2 4
2 5
3 1
9
0 0
0 1
0 2
1 1
1 2
1 3
1 4
1 5
2 1
10
0 0
0 1
0 2
1 2
2 2
2 3
3 0
3 1
3 2
4 1
9
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 1
2 2
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 2
2 3
3 2
9
0 0
0 1
0 2
1 2
2 2
3 2
3 3
3 4
4 3
10
0 0
0 1
0 2
0 3
0 4
0 5
1 0
1 2
2 0
2 2
9
0 0
0 1
0 2
1 2
1 3
1 4
1 5
1 6
2 5
8
0 0
0 1
1 1
2 1
3 0
3 1
3 2
4 1
9
0 0
0 1
0 3
1 1
1 2
1 3
1 4
1 5
2 2
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
1 3
2 3
10
0 0
0 1
0 2
0 3
0 4
1 3
2 3
2 4
3 4
3 5
9
0 1
0 2
1 0
1 1
1 2
1 3
2 0
2 2
3 2
9
0 0
0 1
0 2
1 1
1 2
1 3
2 3
3 3
3 4
10
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 4
2 5
3 5
9
0 0
0 1
0 2
0 3
1 3
1 4
2 3
3 2
3 3
10
0 0
0 1
0 2
0 3
1 1
2 0
2 1
2 2
2 3
3 0
10
0 0
0 1
0 3
1 1
1 2
1 3
1 4
1 5
1 6
2 2
10
0 0
0 1
0 2
0 3
1 3
2 3
3 3
3 4
4 3
4 4
10
0 0
0 1
0 2
0 3
1 0
1 1
1 3
1 4
2 0
2 3
10
0 0
0 1
1 1
1 2
1 3
2 3
2 4
3 4
4 4
4 5
9
0 0
0 1
0 2
0 3
1 0
1 3
2 3
2 4
3 3
10
0 0
0 1
0 2
1 2
2 1
2 2
3 2
3 3
3 4
4 2
9
0 1
1 0
1 1
1 2
1 3
2 2
2 3
2 4
3 2
10
0 0
0 1
1 1
1 2
1 4
2 1
2 2
2 3
2 4
3 3
10
0 1
0 3
1 0
1 1
1 2
1 3
1 4
2 1
2 2
3 2
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
1 1
1 3
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
1 6
2 2
2 6
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
1 6
2 4
3 4
10
0 0
0 1
0 2
0 3
0 4
1 2
2 2
3 0
3 1
3 2
9
0 0
0 1
1 1
1 2
2 0
2 1
3 1
4 1
5 1
10
0 0
0 1
1 1
1 2
2 0
2 1
2 2
3 2
4 2
4 3
10
0 0
0 1
0 2
1 2
1 3
1 4
1 5
2 2
2 5
3 2
10
0 0
0 1
0 2
1 2
1 3
1 4
2 2
2 4
2 5
3 2
1101
10
0 0
0 1
0 2
1 0
1 2
2 0
2 2
3 2
3 3
3 4
10
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 0
1 2
1 4
9
0 0
0 1
0 2
1 2
1 3
2 2
2 3
3 3
3 4
9
0 0
0 1
0 2
1 1
1 2
2 2
2 3
2 4
3 3
10
0 0
0 1
0 2
0 3
0 4
1 2
1 4
1 5
2 5
2 6
10
0 0
0 1
0 2
1 2
1 3
1 4
2 4
2 5
3 5
4 5
9
0 0
0 1
0 2
1 1
1 2
1 3
2 0
2 1
2 3
10
0 0
0 1
1 1
1 2
2 1
3 1
4 1
4 2
4 3
5 3
10
0 0
0 1
1 1
1 2
1 3
1 4
2 1
2 2
2 3
3 3
10
0 0
0 1