bicoloring_UVA10004.in

8
17
0 1
0 2
0 3
0 5
0 7
1 2
1 5
2 3
2 4
2 5
2 6
3 4
3 5
3 6
3 7
4 6
4 7
9
21
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
1 4
1 8
2 3
2 5
2 7
2 8
3 5
3 6
3 8
4 5
4 8
5 7
6 8
4
4
0 1
0 3
1 2
2 3
8
21
0 1
0 2
0 4
0 5
0 6
1 3
1 5
1 6
1 7
2 3
2 4
2 5
2 7
3 4
3 5
3 7
4 5
4 6
4 7
5 6
6 7
13
42
0 1
0 2
0 3
0 4
0 5
0 6
0 10
1 2
1 4
1 5
1 6
1 8
1 9
1 11
2 4
2 5
2 7
2 8
2 9
2 11
3 6
3 9
3 12
4 5
4 6
4 10
4 11
4 12
5 7
5 9
5 10
5 11
6 7
6 8
6 9
6 11
7 11
8 9
8 11
8 12
9 10
11 12
19
88
0 1
0 2
0 3
0 5
0 6
0 8
0 10
0 12
0 15
0 16
0 17
1 6
1 8
1 9
1 16
1 17
1 18
2 4
2 5
2 6
2 7
2 8
2 10
2 11
2 15
3 4
3 6
3 7
3 8
3 10
3 11
3 13
3 15
3 17
4 7
4 9
4 12
4 13
4 15
4 16
5 6
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 18
6 7
6 8
6 11
6 12
6 13
6 14
6 15
6 17
7 10
7 11
7 13
7 14
7 17
7 18
8 9
8 13
8 14
8 15
9 10
9 12
9 15
9 16
10 11
10 18
11 15
11 16
11 18
12 15
12 16
12 18
13 14
13 15
13 16
13 18
14 15
14 16
14 18
15 17
15 18
9
22
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
1 2
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 7
4 8
6 7
6 8
8
17
0 1
0 2
0 4
1 5
1 6
2 3
2 4
2 5
2 6
2 7
3 5
4 5
4 6
4 7
5 6
5 7
6 7
20
110
0 1
0 2
0 3
0 4
0 5
0 6
0 8
0 10
0 11
0 12
0 14
0 17
1 2
1 3
1 5
1 7
1 8
1 10
1 11
1 13
1 14
1 15
1 18
2 6
2 7
2 9
2 13
2 16
2 17
3 4
3 5
3 6
3 7
3 8
3 14
3 16
3 17
3 18
3 19
4 5
4 7
4 8
4 10
4 12
4 13
4 17
4 19
5 10
5 11
5 12
5 14
5 15
5 17
5 18
5 19
6 8
6 9
6 10
6 13
6 16
6 17
6 18
6 19
7 8
7 9
7 10
7 12
7 13
7 14
7 15
7 16
7 19
8 9
8 10
8 11
8 13
8 14
8 15
8 16
8 19
9 11
9 12
9 13
9 17
9 19
10 13
10 15
10 16
10 17
10 18
11 14
11 15
11 16
11 17
12 16
12 17
12 18
12 19
13 15
13 16
13 19
14 15
14 18
15 16
15 18
15 19
16 18
16 19
17 19
18 19
16
64
0 1
0 2
0 3
0 4
0 5
0 10
0 11
0 12
0 13
0 14
1 2
1 6
1 8
1 10
1 13
1 15
2 4
2 5
2 9
2 12
3 4
3 5
3 7
3 12
3 14
3 15
4 5
4 6
4 7
4 9
4 10
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
6 7
6 9
6 10
6 11
6 13
6 15
7 8
7 9
7 12
7 13
8 9
8 11
8 12
8 13
8 15
9 11
9 13
9 14
9 15
10 11
10 13
10 14
11 13
11 14
12 14
2
1
0 1
5
9
0 1
0 2
0 4
1 2
1 3
1 4
2 3
2 4
3 4
4
5
0 1
0 3
1 2
1 3
2 3
7
14
0 1
0 2
0 3
0 4
0 6
1 2
1 3
1 5
1 6
2 3
3 4
3 5
3 6
4 6
18
81
0 1
0 2
0 3
0 4
0 6
0 9
0 10
0 11
0 12
0 13
0 16
1 2
1 3
1 5
1 8
1 9
1 10
1 11
1 15
1 17
2 5
2 7
2 8
2 9
2 12
2 13
2 15
2 16
3 4
3 5
3 6
3 7
3 9
3 10
3 11
3 13
3 14
3 15
3 16
4 5
4 8
4 9
4 16
5 8
5 11
5 12
5 13
5 16
5 17
6 7
6 9
6 11
6 12
6 13
6 14
6 16
7 9
7 12
7 14
7 15
8 10
8 12
8 16
9 10
9 17
10 11
10 16
11 12
11 13
11 14
11 15
11 17
12 14
12 16
12 17
13 14
13 15
13 16
13 17
14 15
15 17
11
35
0 1
0 2
0 3
0 5
0 8
1 2
1 3
1 5
1 7
1 8
1 9
1 10
2 3
2 4
2 5
2 7
2 8
2 9
3 4
3 7
3 8
3 10
4 5
4 6
4 7
4 8
5 6
5 7
5 8
5 9
5 10
6 9
6 10
8 9
8 10
13
43
0 1
0 2
0 3
0 4
0 7
0 9
1 3
1 5
1 7
1 8
1 10
2 3
2 4
2 5
2 6
2 9
2 11
2 12
3 5
4 7
4 10
4 11
5 6
5 10
5 12
6 7
6 8
6 9
6 11
7 8
7 9
7 10
7 11
7 12
8 9
8 10
8 11
8 12
9 10
9 11
9 12
10 11
10 12
13
39
0 1
0 2
0 3
0 4
0 5
0 9
0 10
0 12
1 2
1 3
1 5
1 6
1 8
1 9
2 6
2 7
2 8
2 10
3 5
3 6
3 8
3 9
3 10
3 12
4 6
4 7
4 8
4 9
4 11
5 6
5 11
6 7
6 10
7 8
7 10
8 11
8 12
9 10
10 12
15
54
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 9
0 11
0 13
0 14
1 7
1 10
1 11
1 12
2 3
2 4
2 6
2 7
2 12
3 4
3 9
3 13
4 5
4 6
4 7
4 9
4 10
4 11
4 12
5 6
5 8
5 11
5 13
6 7
6 8
6 10
6 11
6 13
7 10
7 11
7 12
8 10
8 11
8 12
9 10
9 11
9 14
10 11
10 12
11 12
11 13
11 14
13 14
0