10 10
9 8 486778
2 1 93993
8 7 31384
10 1 732084
10 9 870295
4 5 526192
7 6 300064
6 5 942696
2 3 245800
3 4 262972
