50 38
117032 135 4387 998920 999994 998136
9 930961 16322 883431 998040 872734
500411 62 222 932846 999834 984668
15257 13157 59953 999991 999984 999940
587329 6671 318 977269 923573 996490
8895 104685 124 998651 999883 998563
34 3855 34126 996255 966597 997494
301205 194521 16 999970 968929 983066
3795 333553 120041 999746 872561 999713
155 5 41159 906942 992938 805379
15856 19963 3 999999 998481 999887
2 4681 378 999817 999871 670807
389181 1165 23254 999999 901854 984076
821328 11146 3383 991538 956735 479969
917474 3058 565 998868 999474 999702
11 12924 68 999998 990844 998932
127 140324 281 999634 358621 979917
48 11867 689958 998719 985476 987226
1018 1297 11 998966 917366 999583
130974 24 21 980982 994648 996265
9 8408 237332 999976 907056 996464
1 27443 27 961271 999987 994987
1 883 46 866979 509505 961679
498 5751 222 774017 999995 999643
273325 85237 227207 985721 995112 668821
182 34204 75912 999993 733900 999797
662 19 99 999991 999834 999994
34 39460 772123 998965 996394 853273
9 14010 220 998424 472624 999969
366216 102554 7593 991332 992687 999991
272 110 3792 999998 123437 999795
5514 27079 931 997927 296327 999963
174 140324 29412 998937 999740 999834
868 214 32662 998633 999911 994466
572073 11626 2 998746 978066 881138
272 629 82677 998895 856809 999991
3651 6707 110 994077 999834 993391
291 336773 178 978919 977910 814728
548337 122881 296 999746 979973 999992
11 871804 123 999980 911456 993207
3795 119 3165 999965 999474 963890
48 110053 68 906393 999993 999946
11 99928 709 990850 999992 933913
8098 76713 278148 674714 999998 999994
97 14 150299 483982 999972 997931
13 2 4 984801 977222 1000000
64 200880 24 998920 993183 999606
13670 0 432 999999 901854 999950
438522 8898 5751 969723 813038 999606
173005 91416 24 997883 999899 1000000