1111111111 2
1 1
36 20
28 20
25 7
4 4
8 4
12 8
20 8
34 12
15 24
846930886 1804289383
1714636915 1681692777
424238335 1957747793
1649760492 719885386
1189641421 596516649
1350490027 1025202362
1102520059 783368690
1967513926 2044897763
1540383426 1365180540
1303455736 304089172
521595368 35005211
1726956429 294702567
861021530 336465782
233665123 278722862
468703135 2145174067
1801979802 1101513929
635723058 1315634022
1125898167 1369133069
2089018456 1059961393
1656478042 628175011
1653377373 1131176229
1914544919 859484421
756898537 608413784
1973594324 1734575198
2038664370 149798315
184803526 1129566413
1424268980 412776091
749241873 1911759956
42999170 137806862
135497281 982906996
2084420925 511702305
1827336327 1937477084
1159126505 572660336
1632621729 805750846
1433925857 1100661313
84353895 1141616124
2001100545 939819582
1548233367 1998898814
1585990364 610515434
760313750 1374344043
356426808 1477171087
1889947178 945117276
709393584 1780695788
1918502651 491705403
1474612399 752392754
1264095060 2053999932
1843993368 1411549676
1984210012 943947739
1749698586 855636226
1956297539 1469348094
463480570 1036140795
1975960378 2040651434
1892066601 317097467
927612902 1376710097
603570492 1330573317
660260756 1687926652
485560280 959997301
593209441 402724286
894429689 1194953865
1947346619 364228444
270744729 221558440
1633108117 1063958031
2007905771 2114738097
822890675 1469834481
791698927 1610120709
498777856 631704567
524872353 1255179497
1572276965 327254586
1703964683 269455306
1600028624 352406219
2040332871 160051528
1120048829 112805732
515530019 378409503
1573363368 1713258270
2077486715 1409959708
1631518149 1373226340
289700723 200747796
168002245 1117142618
439493451 150122846
1760243555 990892921
1622597488 1231192379
338888228 111537764
438792350 2147469841
269441500 1911165193
116087764 2142757034
155324914 1869470124
1982275856 8936987
387346491 1275373743
841148365 350322227
1760281936 1960709859
1186452551 771151432
971899228 1244316437
213975407 1476153275
1626276121 1139901474
2130794395 653468858
1884661237 1239036029
1350573793 1605908235
1605894428 76065818
1987231011 1789366143
1784639529 1875335928
0 0
