20
1 1000000000
1000000000
1 529247335
608479749
1 1000000000
1000000000
1 87305817
260409258
1 1000000000
1000000000
1 278427603
916229804
1 1000000000
1000000000
1 6481144
583046937
1 1000000000
1000000000
1 557434133
88473265
1 1000000000
1000000000
1 260549200
6020337
1 1000000000
1000000000
1 866687551
966627065
1 1000000000
1000000000
1 626107470
185128561
1 1000000000
1000000000
1 763384441
984157798
1 1000000000
1000000000
1 210626330
249705