제출 #46130

2
5 6
5 8

[(5, 6, 1), (5, 8, 3)]
1

1

2
6 7
2 6

[(2, 6, 4), (6, 7, 1)]
1

2

3
2 8
2 6
9 10

[(2, 6, 4), (2, 8, 6), (9, 10, 1)]
2

2