18
0 0 
3 0 
6 0
1 1
3 1
5 1
0 3 
1 3
3 3 
5 3
6 3
1 5
3 5
5 5
0 6
3 6
6 6
1000 3
17
0 0 
3 0 
6 0
1 1
3 1
5 3
5 1
1 5
3 5
5 5
0 6
3 6
6 6
0 3 
1 3
3 3 
6 3
17
0 0 
3 0 
6 0
1 1
3 1
5 1
0 3 
1 3
3 3 
5 3
6 3
1 5
3 5
5 5
0 6
3 6
6 6
5
1 1
2 2
3 3
9 10
10 11
9
0 0
0 1
0 2 
0 3
0 4
1 0
2 0
3 0
4 0
5
0 0
0 1
0 2 
0 3
0 4
5
0 0
1 1
2 3
3 1
4 10
40
0 0
0 1
0 2 
0 3
0 4
0 5
0 6
0 7 
0 8
0 9
0 10
0 11
0 12 
0 13
0 14
0 15
0 16
0 17
0 18
0 19 
0 20
0 21
0 22 
0 23
0 24
0 25
0 26
0 27
0 28
0 29 
0 30
0 31
0 32 
0 33
0 34
0 35
0 36
0 37
0 38
0 39 
40
1000 0
1000 1
1000 2 
1000 3
1000 4
1000 5
1000 6
1000 7 
1000 8
1000 9
1000 10
1000 11
1000 12 
1000 13
1000 14
1000 15
1000 16
1000 17
1000 18
1000 19 
1000 20
1000 21
1000 22 
1000 23
1000 24
1000 25
1000 26
1000 27
1000 28
1000 29 
1000 30
1000 31
1000 32 
1000 33
1000 34
1000 35
1000 36
1000 37
1000 38
1000 39 
0