in.txt (DRGNDN)

10 284
7 18 16 14 16 7 13 10 2 3
8 11 20 4 7 1 7 13 17 12
2 8 10
2 1 3
1 8 6
1 3 3
2 10 8
1 7 2
2 10 4
1 10 5
1 9 5
1 1 4
2 2 1
2 4 3
2 7 2
1 6 5
1 7 6
2 10 4
1 5 6
2 6 5
1 5 5
1 1 8
2 7 9
2 5 4
1 5 10
2 1 7
2 10 3
2 7 5
1 6 1
2 9 8
1 8 3
1 3 3
2 2 1
2 2 6
1 5 10
2 10 2
1 8 2
1 6 10
1 8 7
1 4 7
1 7 4
1 5 9
1 3 10
1 10 1
2 9 6
2 10 7
1 9 6
2 2 2
1 10 9
2 9 2
2 4 1
2 5 5
2 8 7
1 2 8
1 10 7
2 2 8
2 6 8
2 2 9
1 10 8
1 4 9
2 4 2
2 10 7
2 4 4
1 9 7
2 5 9
2 9 10
1 8 7
2 4 1
1 1 10
2 6 5
2 6 10
2 7 10
2 3 5
1 8 6
2 9 2
2 9 10
1 7 9
2 3 2
2 6 2
1 1 9
1 1 7
2 7 3
1 9 7
2 9 5
1 3 5
2 7 3
1 10 1
2 2 4
1 2 1
1 5 1
1 10 2
1 7 10
1 4 9
2 6 7
2 5 1
2 5 7
2 7 8
1 7 10
2 8 3
2 3 10
1 7 1
2 8 7
1 4 3
1 6 10
1 2 5
1 2 1
1 6 9
1 1 5
2 1 5
2 10 7
1 1 5
2 3 3
2 6 6
2 10 1
2 9 4
2 1 5
2 10 2
1 7 3
1 5 5
1 10 4
2 1 6
2 3 10
2 4 6
1 8 5
1 2 5
2 10 5
2 3 7
2 2 3
2 9 10
2 9 9
2 7 9
1 9 4
1 4 9
2 5 8
2 9 10
2 7 9
1 10 1
1 4 4
1 4 3
2 6 3
2 6 9
1 10 7
2 5 2
2 5 9
1 1 9
2 3 5
1 10 4
1 3 9
1 1 2
1 9 10
1 6 5
1 3 6
1 5 10
1 5 6
1 4 6
1 1 9
1 10 10
1 9 3
1 4 5
1 1 3
2 2 10
2 3 2
2 1 8
1 2 2
1 1 6
2 8 8
2 1 7
2 8 5
2 6 9
2 7 1
2 7 5
2 3 9
1 7 1
1 1 2
2 2 4
1 8 3
2 5 6
2 1 3
1 1 10
1 5 6
1 1 4
1 9 9
2 1 5
2 8 7
2 10 8
1 10 8
2 6 4
1 9 4
1 10 4
1 9 8
2 2 10
2 10 9
2 6 9
2 4 8
1 4 9
2 10 8
1 10 4
2 5 4
1 2 3
2 1 3
1 8 6
1 8 5
1 8 2
1 2 8
2 5 1
2 6 2
2 7 3
1 10 7
2 9 1
2 2 1
2 3 10
1 6 7
2 7 4
1 10 8
2 10 2
1 1 7
2 9 6
1 10 5
1 6 5
1 6 6
2 10 9
1 9 6
2 3 3
1 1 4
2 7 4
2 4 4
2 5 4
1 8 3
1 9 10
2 3 5
1 7 6
1 2 4
1 4 9
1 2 1
2 8 7
1 6 1
2 1 5
1 2 4
1 10 4
2 2 6
2 9 4
1 7 6
1 10 1
1 7 4
1 7 2
1 1 7
1 1 9
1 3 3
2 10 2
2 5 3
1 5 1
1 3 9
2 4 8
2 1 4
2 10 3
1 5 3
1 3 5
2 4 9
2 1 9
1 3 3
1 2 9
1 5 3
2 5 6
1 8 6
1 2 7
1 9 2
1 4 4
1 10 9
2 8 1
2 9 5
2 2 7
2 6 3
1 10 10
2 1 7
2 10 10
2 9 10
1 2 5
2 10 7
1 8 4
1 2 3
2 2 6
2 10 1
2 1 2
1 8 5
1 2 4
2 4 3