10
1 384531527
1 617611958
1 475044389
1 918179178
1 100156401
2 323257557
2 743794732
3 912288949
2 21108959
3 1000000000