10 1000000000
0 1 99007575
1 2 438573466
1 2 1000000000
1 1 353443732
1 2 291838734
1 1 248014694
1 1 147944159
1 2 299181667
1 1 276916145
5 1 155026402