1_small.in

110

3 3
0 1
1 2
2 0

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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

3 3
0 1
1 2
2 0

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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

3 3
0 1
1 2
2 0

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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

3 3
0 1
1 2
2 0

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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

3 3
0 1
1 2
2 0

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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

3 3
0 1
1 2
2 0

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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

3 3
0 1
1 2
2 0

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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

3 3
0 1
1 2
2 0

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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

3 3
0 1
1 2
2 0

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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

3 3
0 1
1 2
2 0

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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

3 3
1 2
2 3
3 1

3 3
1 2
2 3
3 4

3 3
1 1
2 2
3 3

5 5
0 1
1 2
2 4
4 5
5 0

5 5
0 1
1 2
2 3
4 5
5 0

4 3
1 2
0 1
1 3

6 6
0 3
3 2
2 1
1 0
4 5
5 6

7 7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

8 8
0 2
2 1
1 3
4 5
3 4
5 0
6 7
7 6

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

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