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