input:

199 198 200
829356445 876154132 366196473 500467430 917305159 346326942 218752007 415989218 680974563 648334387 831557895 155130144 800300897 318071013 54298362 631081214 345825284 886004184 986180904 942780334 746218390 543172141 736412163 511590385 797181010 90914542 181139202 304461529 387694238 ...

output:

result:

input:

200 200 200
235944964 54640771 304406578 126065964 689688283 105753491 981932994 870266268 901708548 696132313 614513971 659939358 58027346 192304620 493889485 560928927 276485106 202630736 618211268 829515324 396801879 77562494 660032577 687873138 459554564 179290365 581975802 37209425 26944593 357...

output:

3074966117489240
3074966117489240
3074966117489240
2977271515084247

result:

input:

200 200 200
209987016 720640414 649066648 594421531 439149717 164414779 899259821 307327137 402057312 5490264 919766660 244841631 433923730 406670100 282624791 491089087 790917812 695398501 964006890 414148450 667088146 667404318 106587564 175970165 398435127 97600543 463090603 945287028 629330275 5...

output:

result:

input:

200 200 200
129305302 705562742 762261237 194352531 305009139 367822499 174934664 735309854 828714000 124811001 597140365 476507880 39939504 52356774 327859392 732515373 207524855 108201293 563183544 413587298 418128733 961339052 328456322 307792614 632354642 752724271 467614243 142018147 8430516 14...

output:

52578841404280260

result:

input:

200 200 200
880075964 885889568 526994042 480530675 589278192 348862697 823335457 846697046 278543832 684573357 254148184 414625902 951103442 488101393 186349793 20669537 166677185 304610830 122778971 225135960 777719400 533202945 289858033 595151183 841749229 722158580 180069514 34433914 443359290 ...

output:

-489092659540212244
116705367153298960
-489092659540212244

result:

input:

984 983 986
502215113 905041700 803864639 586211709 514907150 723280924 430914536 945121996 370538052 885973430 598216112 653209293 593061306 311228287 830717890 525122111 148433160 623934438 575165236 331446076 640625367 742262246 3656416 387416133 93104122 430510558 319184371 941294568 364388344 2...

output:

result:

input:

1000 1000 1000
926087615 42570981 544093875 301592954 145684452 177926321 786417972 694242403 402442852 856403542 13397204 793624386 161704280 664078636 110678288 375072207 964703506 379092354 423639851 212655187 213217924 44996998 770238082 861568098 478291339 294497236 522614804 456652703 69317048...

output:

result:

input:

1000 1000 1000
98185333 780343777 34465630 374317015 775562728 214050313 724864125 790118092 333646553 145442434 517003734 644979520 739798810 788032959 355439374 695634443 371632177 680293816 851102314 504051930 705326125 294016320 401562723 48649909 526807438 995507482 300591303 607353974 79443812...

output:

10005631463453888
12565381934342580
10039073887832816

result:

input:

1000 1000 1000
620746834 788558233 369516333 163331675 752257671 568818389 955055572 579542367 700826734 993530012 664446170 580795534 160527438 890842481 408544838 755335341 233370326 252124752 936732879 45600099 432168041 944787130 257043215 117687253 145598872 956980493 318557655 675119338 962640...

output:

result:

input:

1000 1000 1000
658025317 264523894 439592654 492426516 59473610 415198756 986800455 3264922 653986602 542411939 899582583 896433040 466563953 130460780 286868725 847433494 807577081 992644255 265496700 422058311 919353351 578522448 688060037 635325400 583938855 539011074 291940712 224821123 99108237...

output:

result:

input:

1000 1000 1000
697997706 798249420 740271370 702414120 103182660 635234948 341792846 297416362 150477645 331669000 907127164 188929522 71293066 60785374 484319129 604482292 623034111 72182522 830108083 512273406 490025340 131989063 21838465 260558004 852471749 336482985 218080290 868578856 843159808...

output:

result:

input:

1000 1000 1000
343398457 51500278 509586046 732955188 297935480 366838387 47044655 680374923 804235543 81145723 942946968 915251499 648437844 22182421 781287098 132292770 950185598 979136183 311674069 73256237 819627967 7590556 386953234 622433460 701033943 27003673 306313420 55501733 311700082 9842...

output:

64344318962686364
-175316902905886
-728601753021354050
3561665917621975
3561665917621975
2703404713949206
-175316902905886
3561665917621975
-728601753021354050
-728601753021354050
-728601753021354050
-728601753021354050
-175316902905886
-180096939350405
-175316902905886
3561665917621975
-11946967717...

result:

input:

99386 98598 98259
52303309 717708234 149973815 73198633 350296857 465819298 229584067 568862474 542551868 766063865 672259397 292382818 499736698 676154049 364125907 587758377 981311389 200655338 941386318 650943319 345734545 107228113 345623975 693192674 215529651 82268198 722226539 407680322 17573...

output:

result:

input:

100000 100000 100000
299966497 175036058 82146733 94758047 387514649 926508839 425052773 93544932 718793889 517309122 10427503 357931705 430201365 538176353 595858994 810681414 92995075 403383631 887980393 311604422 236984909 462009351 513256602 924127551 230661703 213426095 637194489 43493935 64785...

output:

3937757725418

result:

input:

100000 100000 100000
480694661 627637039 84899577 343915178 997926188 463439941 292764888 419026640 772410983 296373980 700991480 696439925 889776276 302995098 68439683 922351329 591363794 356917185 589126154 803893143 561880471 15841327 370407863 930556756 695851415 776649211 557426758 39736735 668...

output:

48635670905628
48635412495741

result:

input:

100000 100000 100000
384006860 273671649 463320706 709942490 607444248 622154044 458603490 527573724 260777537 672197759 26551145 921374274 645049978 224687850 638023170 198874740 888606013 469576942 793942736 642156055 899484576 882572301 914432037 390194714 947698161 673747935 179229719 456228712 ...

output:

result:

input:

100000 100000 100000
366693309 811818738 416638225 84998992 543686402 258997296 488547395 652283008 238456671 660713920 4881659 81311105 936051140 108261790 833068069 500904004 493858118 364265388 848137777 724270138 20518877 229751569 486131936 139895372 738550284 894994037 361445200 218588222 2560...

output:

result:

input:

100000 100000 100000
443629168 745987680 87159145 9829340 12977807 681350693 975809515 310495826 248961562 192858248 589214973 557985548 733176823 674128152 345041326 685344113 745207157 143984283 975612601 916430065 704515664 725288903 765900630 125084276 351810981 26987427 843944897 438485164 8244...

output:

-45682439909370
-988019731178938040
-988019731178938040
-988019731178938040
-988019731178938040
123599114272420

result:

input:

100000 100000 100000
742329339 560092840 263025776 728695534 628002638 220393023 317350127 806124215 406197631 143750779 590868373 385527908 410902970 163439711 273352925 784532894 732906621 213265354 210759278 271140272 349291140 495378208 18053014 187406272 446260440 303277984 282769242 626976582 ...

output:

result:

input:

100000 100000 100000
873195522 945359875 189793308 546620053 122387839 457144738 371890352 105106884 924902101 944641468 754179140 701937116 462051460 13206411 523112593 156939322 334610408 439946840 398814870 117978574 91748951 855570145 901027966 103212133 307955410 729227243 783786182 163318274 1...

output:

result: