fork(1) download
copy 
  1. program easy3;
  2. const N_Max = 100000;
  3. var seq: array[1..N_Max] of longint;
  4. 	max, i, j, N: longint;
  5.  
  6. begin
  7. 	max:=-1;
  8. 	readln(N);
  9. 	if N<=N_Max then
  10. 	begin
  11. 		for i:=1 to N do
  12. 			read(seq[i]);
  13. 		for i:=1 to N-1 do
  14. 			for j:=i+1 to N do
  15. 				if (seq[i]+seq[j]) mod 2 = 0 then
  16. 					if max<seq[i]+seq[j] then
  17. 						max:=seq[i]+seq[j];
  18. 	end;
  19. 	if max>-1 then
  20. 		write(max)
  21. 	else
  22. 		write(-1);
  23.  
  24. end.
Success #stdin #stdout 1.29s 728KB
comments (?)
stdin
copy 
15000
860556 727289 934435 818368 962666 198319 554214 881273 519132 13585 534064 163943 597869 983956 896050 331298 660112 355218 430005 336649 940603 659936 536515 625385 841671 833776 486137 96886 651004 993563 238718 27913 237204 173153 846281 199870 371473 400495 81144 890605 930432 615208 54548 44653 115517 466950 375951 775629 338520 805957 628630 795476 465893 681498 420861 823917 31626 906998 920803 682631 416913 159521 710544 170470 849027 556825 370340 220500 473672 967836 111105 404104 99397 682006 965110 214914 665308 341061 506895 3829 147018 651878 799305 129264 333376 736518 953181 881354 643517 390336 563985 576782 549857 790881 747252 915236 347706 633945 135736 337730 601781 763194 258187 701178 961552 223297 432444 626860 564358 939340 147041 711377 591218 462698 356993 440946 199217 310174 322300 359086 216862 402638 935868 283071 193519 199473 198308 57578 349770 334044 395308 951551 97238 169847 169082 58790 393144 117878 202003 473855 57218 349044 701584 164788 328095 58577 122086 527312 368751 960739 886398 585613 879729 338618 868684 73248 54443 583344 647178 404213 917389 558839 872117 530979 728686 557551 589770 638183 675429 308125 112038 249000 657169 813622 930140 985264 872199 52227 28928 757302 529318 431678 859267 409047 770297 244303 998647 341092 827648 645826 745306 745037 721017 133775 792368 966055 207678 898490 604238 883107 206615 232628 648459 380137 46250 578600 365401 434801 147179 910682 708455 192849 342360 567722 601896 629009 328378 116895 970102 156026 279073 231760 417415 90 881887 209783 966146 89565 624626 86736 972672 831241 319365 137484 211378 881967 716084 93132 316769 379615 3814 25224 572464 862526 109299 690712 491536 437677 807607 977990 110055 86681 209750 43822 603123 91637 769957 569269 181202 394583 172358 670226 225825 491723 807710 437203 373690 40146 46687 690459 419761 50501 232036 992225 429380 341335 682937 920916 295364 6897 898906 921771 93578 625008 965593 696701 716645 735550 782323 414199 646486 954681 600777 388663 446404 408488 342218 336446 448634 388906 543258 384748 955759 775294 893325 385139 632981 92615 306055 444697 99512 721313 366468 193090 346321 332061 406143 579318 583963 188466 993517 746801 659499 594295 135464 622255 519135 477683 958702 484121 866589 501960 868869 822348 793606 278547 723840 426587 371162 546247 387636 470674 267561 754104 180116 130234 602517 586259 709553 186480 291078 703070 449634 950577 813717 585098 572833 332852 62781 47887 333326 445722 549847 202195 784423 859805 480742 508263 802744 368256 54510 190380 838930 838423 944484 19046 968658 547001 121658 678211 249833 412736 897633 699467 879665 711351 800918 968850 560555 863699 16737 893881 825774 82936 612429 610197 942741 609523 118460 745485 977780 689322 935865 333062 527746 396701 868461 496404 943702 990119 690967 709888 919207 588600 925707 315224 816303 726625 284075 893211 106677 817164 303444 932451 900101 432225 542648 359194 41749 177460 104680 535881 383134 556897 868943 427232 469951 253756 923636 413653 243875 130955 639893 679434 235908 565601 994659 568563 808578 795086 978126 915255 612250 281571 847706 28703 713796 906706 387898 271897 600518 8930 807778 500005 565827 193074 927237 35778 446830 367226 965784 207058 498181 122029 886492 734089 203982 397503 819005 12561 192589 797131 927816 804840 78702 291875 833543 308851 714933 737793 580748 831804 746723 904879 331809 828903 614305 259046 381033 61135 626272 346817 784545 124454 985199 187390 374895 189181 584893 710252 201742 293835 507384 645911 615027 102438 454138 964922 411289 169071 702716 508390 875 965791 929621 849036 794694 543926 108083 175728 121413 734355 38897 422311 375161 24096 609701 266409 729630 710946 976661 931372 4781 397 93635 136160 102836 547773 101083 30477 233197 320151 55219 750424 285942 984840 599461 596989 45118 707544 772717 166532 958251 811614 105195 849765 352063 714896 116174 81693 942194 609187 529417 946976 609585 623053 599488 228773 687178 216923 775602 920375 53426 830822 670800 339369 332014 786613 452710 377133 10509 225427 60017 485112 553393 165212 334877 421808 396460 967403 503501 338654 92943 549271 801982 702528 172324 401471 447653 375854 134746 223255 296230 188173 54077 483382 43894 902444 269995 496604 279577 796856 238383 855946 281968 791776 21158 616846 729937 933970 100601 233438 272624 193544 299061 74607 412424 471385 992430 860077 847240 127176 599685 659822 831701 653762 659556 875595 556206 929551 888551 352135 242759 126934 208081 524727 435063 745591 141573 165000 679561 242175 914790 468538 952071 213852 59497 364496 201589 568279 740925 565181 211807 340610 225003 43509 994373 400911 435456 66931 330462 324008 935419 573221 450942 659852 614301 402357 405444 755874 567357 601357 514401 998500 586247 466473 212352 645744 347321 930293 730375 88246 495475 942183 428857 236830 502044 939582 637742 937500 522865 484556 261508 458284 574130 228803 118137 188431 631160 39933 460657 714870 157642 975059 713370 743890 957884 442074 905986 821557 372367 636362 909803 384194 578545 855012 621025 596941 310946 775119 534441 833812 259675 312302 808448 833805 541105 926585 538588 688617 482870 999246 403487 640513 490657 633209 384403 964893 591635 806741 786450 480355 443103 212605 864549 538000 67618 1926 134941 378564 777045 669383 728728 553073 498037 537177 903230 39142 463762 441819 727759 462985 957417 647599 103498 448074 797160 4253 412967 388796 810994 199417 869151 770450 928374 250052 308450 995992 768331 959744 890909 61728 145479 619637 614801 643516 156814 518032 199010 136929 476203 443121 599914 433620 90720 219764 398046 404233 740369 811013 793029 67715 526782 178532 838165 455156 944936 662968 967501 713267 622712 374762 774996 284543 994399 389797 928059 667566 424181 643421 320847 416736 86542 437113 366708 177263 656877 764754 581496 913598 92119 890877 981313 618901 585761 819479 590410 530697 482447 74263 243965 621511 449025 18961 422406 959776 925110 866817 627342 865644 510238 948189 282380 596780 385302 649089 290395 558531 930195 388243 472129 22315 279120 453443 157568 864881 789274 264330 911931 271721 338593 155896 409584 303970 691209 831990 263747 616319 698807 407441 481963 725397 355631 280696 322177 257285 446137 612573 332169 376332 517168 320650 914999 796289 774093 72568 177522 563367 336898 89453 351440 191844 761701 277376 495814 452910 625718 759561 585582 840877 167003 583897 566274 38986 864593 404804 812623 827082 533729 144792 719767 50897 465443 634766 363538 755888 223686 57413 835608 560585 146866 703400 752429 424920 497129 764595 877830 122847 40509 463412 963725 207512 47310 46351 762850 428255 451155 91825 771690 501236 236618 491457 552134 218413 126223 915672 490653 349910 973085 326261 426847 636304 546014 695628 61224 43143 460223 455406 165990 500732 435171 646067 224596 998833 208771 503798 427088 176278 595624 198778 677515 348594 690235 229649 567007 332811 661673 574012 199073 151111 416626 625920 787415 962640 321548 364991 5783 298123 820397 688125 798856 255568 850545 539804 254401 59316 43603 197842 235594 639227 912972 429461 987821 119560 175462 71180 452371 837136 645192 651444 988247 61818 793716 292014 540810 115264 657005 546593 413387 993754 751071 728595 765675 601616 268400 536428 177284 828355 250622 929230 467582 163595 358692 971755 283155 534154 42935 251878 371290 204479 419674 875889 266298 213390 167903 807108 845006 341260 870054 774745 851367 621125 503341 617042 739093 288093 669822 916377 116448 920445 845607 100382 84040 720651 588489 883547 254806 631424 651777 142448 352255 71451 534690 618553 284841 218945 942014 129847 560206 328420 904592 927925 465897 924285 544967 721342 728730 731141 637719 361530 651586 999678 461912 251978 720330 50401 651877 491488 198177 303654 150288 550433 375105 684978 685338 176298 903924 143704 822497 980482 472124 243442 908407 454373 167727 969726 175715 896458 700867 329786 774340 868806 845817 236253 120784 82499 803006 772662 573987 1184 76316 724275 67969 967774 925606 753307 144072 829530 413364 966570 810012 401840 210012 234771 856214 894091 204497 548281 306901 905364 878068 81242 774170 723885 317495 411307 806384 636853 183969 896723 154389 776637 137350 222358 744411 62956 492018 404836 408838 421734 371406 735202 823574 97770 969973 196140 991861 174470 744422 298763 79835 622490 896357 370357 862727 730204 781664 185463 367057 481985 82186 521447 774975 219536 260157 35738 798845 268527 956926 207683 690261 328332 459238 513836 942454 429211 709976 934316 603682 970750 749431 199869 109592 645788 86578 972319 892344 384595 674134 259401 382932 756320 297200 157907 492209 73710 709998 807406 342237 666924 531441 548851 511609 990679 579039 454063 419891 805367 904731 23573 776118 170514 739794 885710 332654 826372 374382 224998 210967 48516 752 593900 321189 297952 268159 813398 371662 978157 137156 713900 161434 668597 779103 189395 659277 358142 159810 79168 163509 64542 619093 939627 751408 358887 341690 84063 701611 716072 825413 912579 280940 826165 22831 602129 124118 807342 931879 12132 301852 69035 242384 463286 737633 21487 652681 913262 379629 812491 508782 543139 393385 127875 999118 661146 3114 340808 745209 221077 56880 86974 650008 337821 913140 672839 456302 553610 480182 388182 565742 782034 457217 324479 761672 711202 345966 930705 140816 241948 259548 649598 785087 652934 293825 784205 314080 813291 641366 575641 34369 698246 178967 684377 552419 608459 873569 8722 162069 870103 913256 244164 168489 886825 84995 930161 114380 430961 860866 255196 672909 636766 904795 974348 289700 714972 274906 120132 528264 916272 212125 562633 130870 907445 763362 199642 515904 636931 724716 194326 507034 637972 954842 191875 524797 39837 122036 639177 987150 499254 894374 176412 136021 315521 150760 942073 30493 942018 578558 558757 374642 307035 637742 21865 214480 401105 221507 246737 554388 946223 441063 577775 100547 395905 769650 141696 952094 408039 780874 939244 907293 191600 115656 559666 23473 782769 501740 53966 241139 596650 129076 615782 903685 766818 153999 634518 684275 375506 881255 238664 838081 838670 332791 454980 234575 102441 596676 703021 510480 893902 642265 934126 85502 757922 493792 108975 57043 511884 679294 298182 108534 808370 430316 528572 91540 584315 679442 292168 476173 77049 47184 830606 915719 379975 285586 666646 482416 398615 369667 509249 292517 11932 443375 378020 286206 453519 3347 343249 965404 682641 157784 590290 7363 588100 118862 615256 688768 314656 907424 164941 391705 954608 995548 307424 850935 797486 490422 849703 712453 860089 358952 4971 388374 318679 899343 190932 772199 902690 50534 737603 101684 724670 327893 625399 312770 963108 240655 1538 277764 664431 682832 669470 135391 194732 493246 986326 508570 500021 836030 221024 876462 711334 225995 781188 30014 125338 972121 802213 544380 539007 539816 162416 263677 384061 787816 92799 347169 544823 610690 141286 725607 293522 327108 860998 4606 820354 363677 513176 836727 199707 734200 713190 427393 476547 494378 457407 118237 982851 259620 662618 521858 315788 825034 301887 216202 129202 394687 563371 674026 5377 221009 399633 298899 548117 776983 303505 884824 140660 333033 721551 856719 67234 434741 284113 60133 929120 257872 178371 428323 517493 840989 950182 349633 182375 252069 565835 311578 646756 645559 501956 168485 866568 417941 983736 414686 711276 803593 299510 851937 136627 537413 225008 203861 972155 25473 780346 417627 283346 958717 845950 317191 799706 312484 666824 498434 564554 749012 810012 727662 394571 828320 896148 777491 246261 879884 708529 957537 683478 8039 325826 336457 545453 67187 56670 33960 92660 837016 451587 892358 795734 813889 209549 595440 126374 392726 93874 207280 658090 420238 934942 569013 248558 347442 346504 11171 743679 55034 485061 943509 579425 327239 279966 641230 394426 336636 191542 3439 690004 159481 895797 485738 973371 621699 597531 99745 530777 207757 823377 188867 627996 274671 757880 392906 622114 620736 920430 882145 192122 405491 342006 771548 249082 138324 929130 643509 991312 120673 163300 681316 280154 59097 167055 253525 197148 764586 869622 727925 972343 692999 916792 116691 484023 191024 25950 106137 811761 946380 504634 520235 868223 846640 291783 633657 501316 737266 277166 492628 857939 440466 173944 654445 15916 340999 424323 213064 621937 810297 457342 110633 19649 890486 743676 503672 81511 769626 126161 409624 232358 630795 929859 616933 993787 737995 250591 495103 991613 44109 987731 365904 928 678027 20349 16844 535379 444672 746260 157316 771322 719954 784301 790971 610441 527978 294643 208304 297604 937156 134280 46315 567951 580491 663248 78090 318486 430191 89545 310099 474301 593628 676003 475229 271655 212705 8425 807034 173729 271037 480703 945051 990992 265004 252374 601433 792982 547017 326089 606939 484173 460369 653254 568476 40860 832854 162918 359347 263046 768815 185798 737347 362443 378154 728928 634099 107211 253705 957485 280940 524742 438188 742344 32086 703193 994718 149871 12527 58088 475960 619466 58613 936329 272720 143442 977190 621927 306360 852889 884973 75176 555039 138672 953971 449545 383952 588070 556756 637657 545556 354049 678751 500096 96393 710838 719641 607463 860709 732169 665551 336670 351635 724165 789351 140708 867607 766541 762635 690319 135782 163960 281847 690822 302632 235819 140367 686584 340241 213476 840593 402149 567525 519344 902246 180270 746534 621887 787733 123596 354056 453285 976618 222044 693802 765969 879104 77761 532511 641739 768080 184645 322051 566280 875467 624683 318451 532187 827619 658692 745663 668212 60842 829540 187556 479440 9810 934091 617679 797543 57687 488088 767180 34305 710132 460982 316626 589236 55095 365489 747327 339528 550135 69378 905808 425602 210413 224259 957789 38032 399303 219804 706244 460145 49344 410152 455937 575506 860595 73617 889402 434634 561705 656582 985291 788189 633917 301918 893777 689012 667407 157456 544892 217542 226834 450700 159497 953599 191311 633638 991631 590615 369795 214227 567112 419139 624379 23050 510998 484975 96667 400400 435961 174724 56982 421253 962913 207251 723171 856690 412616 906930 14146 957508 124473 757332 924561 800322 227283 115872 433960 735266 222839 803755 949493 789952 739247 573872 813002 250245 575199 426021 650645 11161 117097 223979 432414 80010 947583 671937 453052 360199 578867 983550 834059 219692 257234 758620 20014 484517 390845 970327 219783 613684 290434 685628 403636 29681 259500 732990 796278 351052 675363 963275 878565 792460 187255 827331 388822 134838 15620 841874 11389 594487 341776 361800 330532 599010 120421 350546 599879 27618 837225 336014 641302 127660 21642 561291 673693 797495 810633 469972 148547 485997 433247 543464 794809 136854 370795 183632 788044 902767 541858 315785 497254 883635 677586 827786 482645 314359 694685 598877 341977 48262 934891 499631 175922 956534 60922 365968 754029 387908 835940 418928 873905 785539 962392 185066 438746 849539 368698 743142 752306 910557 58928 765912 794192 252866 110051 793189 567225 321088 392066 909202 369350 843310 925185 61625 799844 986108 427593 70225 890368 779885 489153 764273 565424 967897 465691 520522 817436 834390 263665 86094 261299 838945 368358 55491 91811 478409 365032 659036 315849 273451 84590 685200 116761 9775 746825 432957 512235 174418 503182 402603 470655 992335 683228 552431 476584 148920 72954 294020 983310 852971 896466 244609 691916 264824 816452 783727 259586 697836 442763 575435 487639 527353 260635 604400 53480 523812 553709 565716 214582 56891 968319 685237 565578 651548 237669 42162 800468 310623 852534 300130 163594 749000 61091 371862 530177 877543 155589 789763 91731 114704 365198 579371 642057 142186 700123 211889 665998 253833 777605 880581 827076 745925 82170 909007 397473 319839 951169 714293 146814 320056 14423 826760 585408 75514 198622 115585 469409 870563 905348 77492 985267 786899 656863 143676 929085 356987 355566 111435 127172 133171 508368 954248 879096 590539 863255 792921 426730 330777 23566 89897 650833 554341 916657 236241 629855 631632 868179 615616 502195 289879 693109 487463 76778 866324 631139 522215 739663 503057 633651 866835 636229 142019 821084 31677 248910 200691 340951 675641 531468 364517 281890 698653 918859 198547 451247 65066 346531 835778 197035 365079 125657 406496 368894 718788 272820 516385 241003 12484 19443 391006 395671 172024 533026 733107 203701 298288 933799 544652 490281 981619 425522 772171 196625 860733 487071 164224 442151 833602 2 639186 715033 125659 562034 83927 844447 834855 116665 85451 363691 136108 992809 759362 308132 42187 492470 28185 340476 942621 89190 830757 440592 514712 602929 637217 891797 90000 801441 333948 439954 801443 489487 671340 927103 51521 755267 287902 886376 388284 889705 766419 524392 882515 42134 348876 924702 50956 893414 781530 993577 982604 612288 434169 13668 731569 587739 905465 337921 389180 755765 294227 706976 245252 965567 634079 296774 237187 438333 699502 625471 328039 982274 666216 726906 24408 531444 167960 75364 424858 949491 585293 923814 561779 19462 937482 809700 607201 359299 147621 512734 115065 441848 219710 876669 407416 370141 689795 644603 808474 905650 786426 652865 887924 452642 896123 912332 500439 64084 504048 925297 13575 89341 365464 91706 625155 302946 901406 748709 178598 49027 261443 810015 490875 997505 686684 414643 883998 892832 575598 692472 798482 362025 861690 686406 331019 274165 115090 831458 338249 619138 273108 351824 224831 638572 443530 849986 457870 344936 115047 636468 910315 892842 962835 401191 890347 649520 332186 774345 58704 907785 983170 857186 786162 361212 543592 117181 635377 658682 464992 489979 794172 254452 841803 535355 409376 801686 901693 383598 662974 16741 20067 573290 909583 982902 490833 316283 148774 823019 606980 207478 730804 106502 581016 33318 984066 124608 666852 135796 299642 648196 625775 610166 902648 983930 145521 828376 785616 47215 211974 448591 580308 748393 538233 6243 247648 29066 838878 912774 368437 445859 636605 615594 68713 217621 648912 52780 858582 315764 188576 158224 963960 814351 284743 382960 798281 946616 211336 100250 993831 423311 65193 90491 688056 603426 96735 935704 148844 935613 848479 517281 897824 485084 132875 966538 702705 298140 535670 561287 613904 724246 235864 94217 54949 520607 477177 369582 467223 204866 986184 977407 144529 51377 584250 832585 171155 680985 768290 319999 132951 616769 353633 30775 618205 2860 513665 320910 301000 49335 398550 914905 289933 634414 525474 861234 671373 2651 230817 654948 207517 217001 148707 868398 784731 732958 700984 955886 930295 985626 792238 63246 118747 662223 610374 736952 665083 124039 574214 966084 173375 972764 397341 979660 123530 922815 840895 794903 441818 71712 966204 165688 805065 114911 34086 589796 364221 735070 62035 294517 720696 854273 874115 839443 32848 484489 92747 697931 124881 666962 180367 814608 639726 577708 794268 279609 16875 635163 74512 458694 223227 557068 624382 28293 188332 174820 134441 68905 909891 196476 879774 146939 567101 753890 502735 599949 754731 111834 814233 879612 778796 994600 694220 934875 88661 4841 214484 105536 640004 805348 80582 863232 362417 221316 407877 550749 396137 58670 619654 822380 255147 15781 485671 338600 769671 504758 454902 40754 616593 269135 920367 395389 263735 130939 330264 352396 135780 544748 974285 775785 350097 54867 155369 228866 276184 79598 295967 188673 138268 431973 11053 909767 447754 496724 764720 217425 1483 219622 258180 618076 488757 694899 529817 268844 342190 860082 137593 477971 921182 111878 770108 787631 683097 441829 16497 475633 37779 312464 180658 176047 744438 191711 602167 708544 204788 883239 925970 722623 102861 700502 857051 107970 911753 903220 893166 253943 763302 30759 248266 200837 658989 534726 988468 858439 976555 4966 850424 14334 833782 31083 706734 94572 739146 825253 803117 943934 708492 245439 182909 327705 462293 556312 435675 890398 459533 845193 660693 739187 392305 908960 940024 51294 443686 928493 426085 936594 449811 276510 950928 799945 823945 174014 410870 563091 999267 213987 23378 707759 975778 722639 35464 438071 278952 987491 328469 738485 832685 505514 477672 224990 414474 934049 792636 374513 378894 735074 311107 345057 527936 262035 145002 351881 436050 72224 431324 951669 286211 454702 175781 261989 177342 211245 216412 972646 715089 61233 711131 547774 566748 705155 289116 497574 155556 81752 872087 534450 816826 183194 879507 344762 961582 540862 212995 913984 613086 644320 865653 415650 615374 41434 193991 309068 769032 410404 281714 484121 987989 509197 31895 71089 214353 837363 568664 886261 919115 440751 420712 252294 623946 816571 113408 101880 357433 326404 15864 486872 487076 881517 902522 102450 439304 612865 411519 208336 539621 693233 208809 527611 718783 757056 115052 933136 594419 683716 335749 29886 640820 756461 282180 264766 573033 911941 882998 446818 754697 898862 450042 241773 296731 868916 860575 736035 481782 272094 460723 21403 481680 669532 65366 200463 426588 180419 649951 21007 380487 985700 50894 21307 258514 849426 802425 831547 761367 685423 794717 516064 584285 244760 274189 397369 630028 134765 649756 111810 406859 110480 649566 404891 296364 231284 605354 722953 411703 771657 260312 308543 273710 827558 329850 532224 676985 132276 880123 954704 334051 674840 987121 434689 435952 261310 832058 65981 396075 481814 694143 319287 592294 343709 724178 888659 574994 845885 127964 503049 133894 904628 811592 407604 732187 141443 939828 409172 790071 819951 880228 124122 11144 867349 558811 447096 128660 907221 29429 524735 389036 723573 360374 497682 583634 84553 902693 158628 446790 30657 178030 580684 935286 989622 988289 667473 647417 444469 592997 953840 264421 989577 594315 275565 856927 669478 239013 985587 576700 268443 26674 965736 508368 903401 463418 92002 987954 882464 250631 951096 913121 945013 531780 364759 934635 36421 548584 98405 480891 657933 52245 261664 647511 162912 537229 20790 832391 292594 6377 409091 561037 549403 891179 585757 452804 354597 677760 957110 237061 444743 424558 666535 389756 956339 547646 840743 509112 96231 939148 506355 270516 507746 768019 918027 670658 821600 938817 503049 114195 461546 428492 191584 527302 319671 777342 496458 190621 455102 969921 427682 416197 394479 610569 805953 350818 158216 646696 376283 770799 102197 882638 41315 126295 650658 475695 796953 472258 414512 816355 586453 392411 244847 294390 919713 564519 71732 932523 755140 43186 902444 699174 459383 296924 826096 781688 164094 500664 428384 540377 271463 46933 423016 829130 173228 590026 304825 970182 578636 235690 302889 681442 144453 547736 975832 64166 628607 563916 513041 383747 607102 415486 599274 66485 712410 425370 848173 876504 442386 792909 933234 230201 839843 872602 59331 529423 462628 880509 499605 41264 632551 318846 722706 777004 866583 214890 357522 11542 778806 870563 911642 385908 286049 510916 968745 514811 452638 333270 391316 895024 642532 840902 125225 998727 713504 700908 528150 176132 581417 544108 733748 213968 862954 972807 990972 245889 187697 348494 257432 482856 219058 169074 385116 21459 679990 353862 536271 648980 203484 443939 544004 846016 284841 669229 844743 998345 370137 372894 174477 467907 917002 424577 681875 779956 397384 189200 25846 101434 537694 799630 584290 273104 968704 969406 294564 165046 839620 347187 814026 43105 791126 358030 405473 75967 543611 766569 74312 430100 139463 765141 898007 572817 189718 96235 869125 103455 285435 411323 721241 339481 210953 305531 128938 179657 791289 423502 344703 147262 770689 675081 706719 78167 33111 112192 154134 93074 878761 228446 523175 534576 509939 937534 623745 699657 33769 492871 319464 835556 420546 40705 691390 631500 862588 820328 327509 170230 760182 188565 317492 47223 863646 24211 125390 413110 652755 279524 506184 47869 24322 545711 98797 534261 483246 722543 750270 33367 731766 69735 385276 152312 626792 76666 783812 489381 896994 627674 659611 173528 332591 493455 220751 196237 34018 346141 125699 686773 142017 631884 250994 682691 177595 349792 216952 177193 588687 967222 210561 320453 553309 595837 472765 180102 188855 772930 185835 602201 400604 845446 775729 733195 855253 996480 445784 889271 858973 571484 92396 517342 719720 343391 200033 413667 209535 933337 590861 798222 900559 317774 118675 970221 429963 591440 666675 135170 364370 852510 737371 281326 214308 513100 530873 69561 25932 976658 958832 401257 64494 51228 918599 300566 910971 634984 714233 636858 568321 821446 951432 985232 655572 70107 955453 601887 177900 622128 737057 58622 990990 474428 339949 205298 503880 870822 274859 529812 363832 233691 931069 944678 801272 366020 245244 228595 1004 475830 865454 569325 813628 816886 70910 469201 403346 26363 587440 97598 164844 324498 156220 155834 315278 496169 361133 819159 883344 635992 865323 763528 386036 312745 708207 703660 678765 953451 932255 196122 945633 314061 281799 759262 647300 352709 744815 566998 379073 332255 664596 60269 656753 820816 732455 488384 833338 609940 307543 233034 762285 172866 996562 148321 485611 221121 368333 680729 690925 300588 876851 636558 131002 158650 395820 294654 27712 140635 861652 923137 989243 42600 983406 645996 379768 232213 650732 213106 842154 958275 962492 604439 647494 959055 269112 649457 696528 637445 330186 387453 454385 723389 24012 585387 398392 936184 396393 426104 593172 774397 349241 582415 816997 848999 744763 196766 81212 395496 926224 923366 353771 888717 527805 517617 364124 796917 167075 60652 434362 13613 448106 405100 737003 988470 506839 651747 924654 903233 77851 517826 677630 943444 100241 10980 792443 361357 207746 873655 756853 650322 313374 626976 539039 841179 144594 419515 154449 311669 480168 105163 841634 444626 510263 94989 433096 17103 746736 357750 920336 340939 391929 114318 284383 8522 125298 593178 369879 849396 466834 126732 16071 296560 753709 71462 137739 414655 490978 808540 726324 971146 913704 84310 415772 423967 179300 365220 441070 926036 239322 877758 783328 631251 508429 584063 156126 150079 177242 42357 515828 160428 169090 531899 456988 439151 603361 111079 853806 94339 919620 96482 581837 833324 180792 513961 773643 876444 879181 214714 318833 118504 608824 102161 266107 117253 686224 938585 783685 863466 980943 299513 540246 150033 831412 997234 105536 951125 108314 475694 45465 27934 88528 143654 377610 785672 657616 151253 662117 53149 882319 497302 688005 7496 599463 954113 124749 802039 892698 908434 665506 873641 724299 722104 540026 555711 719339 161914 506837 344005 153960 68654 888291 242488 212308 265901 544513 386276 417154 722982 439426 815826 220284 127431 823322 819747 597896 464423 138138 6947 889210 803644 880588 613509 42101 936967 685573 761440 615233 192410 105445 769194 777416 993736 528034 506076 775989 72547 892353 709495 311881 331779 525321 532165 975562 864995 868264 573459 329419 6403 580406 218629 326399 977346 348490 368500 914313 34063 646292 45899 742825 751737 815093 520241 261825 859479 26318 554166 448379 435023 263662 760260 766802 305335 808778 742364 170331 677042 832175 499750 199797 412581 234731 526197 389928 99573 411049 820593 133637 57342 866492 392814 325431 197937 913056 103609 573769 455726 657775 22148 890749 921437 298760 173903 226773 107538 432619 397104 300933 264795 413206 500730 677376 164289 543279 583656 263862 954329 404250 913851 11671 787094 306666 337102 501384 736074 957063 75153 708152 614839 97301 598901 536276 912413 289156 279401 19952 238127 192857 837237 502922 122415 337967 696651 286704 881247 280307 66919 351928 200909 980770 363599 504356 287436 217053 5740 539862 174117 80893 248014 305308 694546 363267 841584 606959 652423 637338 626911 406903 830195 464148 909825 952611 318468 122828 755667 716067 919488 822586 67995 120397 319709 947946 141105 123497 681351 146845 663360 371820 227738 427726 677128 922284 790994 518713 529244 959769 672403 672507 366672 502598 653008 792850 971561 487828 915678 243581 203895 835166 582519 271890 471916 902228 736188 613021 542078 417539 759867 721790 789360 503957 149516 466488 942594 940510 501553 988190 416632 173956 660697 783304 192907 830057 576154 680820 317885 8185 924401 38132 359703 506921 310022 831619 925501 46210 960993 983931 980102 237212 705721 769462 257521 855238 235950 200115 312100 737504 188305 728732 427812 365355 28389 620719 711764 120895 817892 29650 129080 742293 67782 5136 765566 894157 353107 207420 456719 314100 191351 436821 67664 897073 722635 325186 268663 958586 41653 580763 212442 229959 825848 156606 111666 854237 777326 823430 975132 595218 369432 620565 853863 437215 625701 135782 847724 978808 343202 820795 809261 534553 257617 393277 947978 980252 718463 732993 455190 276469 830109 183984 506428 655957 340591 134446 26546 634269 957876 518030 745839 327309 138595 599702 280876 280648 735484 644952 775809 595038 465747 585070 645944 239716 978347 593922 736321 213163 843268 191511 489632 673377 891848 512412 329334 232439 163210 355880 866708 121086 873910 612547 964747 528858 728601 245623 809506 464086 890575 585315 59124 872675 686737 221420 112391 181437 815343 848712 910952 658611 556576 400584 848340 448424 429348 177674 197215 592558 49906 63923 229996 440168 192822 194744 969026 921423 956719 294885 901861 847295 396552 477338 236322 599642 698758 348713 781079 30453 197426 692031 205416 270354 608967 53756 718778 554667 747782 915993 663577 314040 496268 893573 754209 205442 88317 239587 126865 45037 534472 545079 408684 447377 538769 645006 47019 237527 510071 344450 784333 223849 552833 989749 494203 161800 559858 729333 232819 307640 161678 896396 138033 174298 789969 892242 379740 394639 131829 22958 956028 182654 568037 881064 146383 106806 42422 193402 860685 552493 54204 645018 292695 607037 151120 303250 285189 227330 32584 518008 51322 710614 930756 189355 884913 237077 81597 264653 148068 729779 803963 104096 428785 888352 501512 575168 511510 543934 284922 372196 612780 339126 533566 421827 946163 201038 725077 747704 428368 757661 782064 479691 984628 712820 669046 869541 949897 266996 650546 97966 996775 454510 718414 425560 859214 219927 728 370725 280213 802002 742921 409345 141128 792839 831172 603643 993878 72602 351347 422246 346615 133411 418289 331243 362583 87336 200784 312480 870684 367683 926798 867459 338545 161565 809371 197759 381492 326451 568484 178057 128453 827757 103755 785933 620597 451279 389576 130827 523881 257275 69425 870497 907038 487715 201740 269621 91403 918877 98453 962087 286560 541604 345898 141457 703169 155269 339216 601013 998072 424053 779070 126525 251810 399177 912458 388759 850457 818386 35938 374338 75661 105364 244835 499051 593079 962928 285024 200834 398157 383477 162921 201069 441433 508819 342526 144602 180440 198094 261967 178512 622147 557390 821389 390310 956567 733847 295421 807024 68585 331360 181363 660598 436724 942550 159649 546155 421830 444673 746989 819987 344502 426262 21056 302288 935081 363582 963242 631873 78029 225210 810385 700176 782600 631774 606838 739167 881973 902260 546192 466910 749972 243907 127508 186696 702809 803509 249203 640992 764534 996192 460979 109036 422454 998388 927676 873887 878322 890919 505760 956351 116129 832497 172880 898729 980623 296070 154248 378948 714682 216792 845858 464654 977051 973366 167702 196213 776875 416905 837205 541409 929449 814536 166797 868255 812924 94474 742142 691247 501745 764254 163950 617874 113103 853182 32955 93726 149253 703555 472674 863935 920348 318532 328590 413751 808250 12644 609964 101477 429550 447169 159238 875351 261706 842388 743607 590982 936862 2101 798581 438607 766356 962532 572833 879459 815714 605788 489538 964967 825695 962212 345255 746043 797097 190197 159795 121699 202841 769759 223177 148743 733281 382415 24095 511339 224803 767702 102321 678017 769803 900903 632976 52511 863435 205809 448323 195501 327949 937861 676821 153645 416425 22076 416040 729874 212273 92187 851574 415114 378299 74751 563858 111580 973518 104305 139271 714674 872007 241592 909043 158162 142495 542020 727026 522282 264181 691701 717784 108483 145914 910957 778480 562339 933033 194520 808566 661658 803060 660140 593124 181359 251243 156982 809291 224761 261287 948562 455787 649646 706506 364831 324161 849002 906851 51187 887636 687384 742888 121772 795867 888802 32729 574347 967493 482114 285220 776059 143772 88280 436199 736897 785991 203794 410231 595282 428556 187871 60196 400695 353869 766702 765526 678030 132056 188729 245569 19693 876114 988457 141465 671981 393611 174195 246329 361105 656309 47901 653516 316434 136181 606068 53331 922172 809862 979914 33806 754770 167785 610354 155466 521655 893408 437344 716037 25465 626074 961607 561510 502188 466416 702975 174169 860028 393522 936850 737485 566184 984751 907353 882618 637284 513421 452301 75808 839636 948567 109614 594406 116353 236320 266224 154360 646081 703569 386749 671546 329643 348356 749408 831831 814773 968735 522352 191153 362258 459203 444990 444794 960306 352343 843764 597591 382117 812417 673399 221753 760984 299366 332511 393689 52038 598736 64401 698119 818657 451151 886017 664652 315859 635425 12835 646984 604161 535187 354489 482771 510742 799479 443917 987401 668175 287681 584992 50292 616450 774743 788397 377434 590461 120908 287476 642500 235996 351877 340619 54653 319380 226637 235657 151592 378414 248492 798576 982575 783680 153066 981698 810774 468897 425615 798175 137072 713296 899519 703716 329746 190615 492113 223533 781076 613022 511009 423576 365370 379238 280548 936376 214971 23537 172033 366563 401951 420526 165139 900879 720558 834557 882577 47684 303455 308193 845860 956879 537841 261731 660596 383940 452346 152709 123825 233423 282083 151186 173351 647454 46776 453899 100182 261747 477436 272215 628310 879388 692741 309802 296619 929651 144359 179196 977336 964166 3741 339548 921046 57935 601279 97994 441875 569978 767055 82052 319753 565491 233238 493104 212945 280014 947004 829479 541762 940792 101694 686424 336532 794436 996226 633151 240439 656938 328700 217775 137456 332441 557323 574854 390376 674955 672848 348603 761285 956256 430655 81038 521747 663893 574142 251044 460260 37498 80523 518374 494643 182217 204798 831175 493005 717377 980679 733445 890667 309379 951220 28123 641820 24896 602978 548549 699851 792178 897152 461136 748434 327808 58526 270181 508053 632668 521225 484665 186519 601748 3039 681162 300318 724190 28689 793323 441567 9368 526768 848586 318747 994341 876709 476920 19237 996039 25469 235440 304570 922621 696576 569356 766781 755102 839538 791187 904122 877115 275852 606993 995216 278892 804507 295534 3082 833197 88857 961001 842565 131978 809587 677665 126319 202648 154585 661908 198688 180054 897348 19610 619027 110276 588966 385809 381730 944856 693348 802204 821972 969200 409198 817188 764444 213705 629074 283878 563254 234283 761231 922172 366261 570818 599837 8932 289819 754422 670840 488507 450828 84540 24469 69855 711168 613435 972016 92898 558292 665364 895103 896616 150917 820653 230156 915361 550710 859230 715592 113965 93513 476823 552489 976127 563994 152326 501411 853813 423100 688604 858672 873928 773144 883141 460135 484313 12928 432152 93563 571220 97516 505018 984188 248433 842023 214344 680147 392734 73574 395739 23051 683440 388914 575540 175919 952908 244218 677330 806721 183670 882286 181745 57598 171783 64886 517733 172448 594167 466237 266011 165387 563754 771030 149576 812187 129405 880272 8686 522139 953847 920777 61542 153639 309692 153434 329558 778952 397652 523240 102026 581322 405527 283771 155272 577310 865010 189358 749758 459177 655595 532121 140916 219349 819503 290492 547889 948909 687117 72927 987400 640964 993705 48943 310955 303397 202377 156865 82349 600030 196457 184375 697704 601984 984499 369329 695646 849509 558687 961756 308686 730634 10230 449602 466336 829733 256447 530577 294994 943564 603504 282395 100880 113561 331338 411835 416958 533715 85052 15660 650097 281509 716387 864154 399846 700886 749835 611844 66747 308522 89953 375433 555508 100183 341388 21844 446268 114187 68773 741263 57751 188630 23658 674983 302191 871348 603170 235502 921415 688222 251162 87865 486083 483901 952019 885929 701140 218206 497774 767887 43080 104079 659673 598588 204262 517413 136785 650530 631600 205558 908145 689351 394188 448155 880686 696380 835855 483856 448234 757271 172078 215748 845136 658161 699649 313507 60443 917141 531713 74569 201381 574793 178648 861054 689733 382910 378467 826518 549792 10067 548429 974290 215770 458969 422445 96456 671701 258301 580312 119935 531924 268742 335683 893412 443255 551685 206919 503698 468826 254984 578267 670207 346129 273267 47613 35862 656177 942432 378733 722322 468851 927162 696612 684621 386131 635409 297429 57833 410062 394093 694120 458338 179187 29804 351750 622443 581489 558669 642493 50315 330005 737113 236875 676134 10380 284488 228349 182910 226921 607082 905232 695772 50596 118196 896746 953079 269957 710527 527264 196372 104621 221385 654710 283808 251189 6461 422603 349030 81482 581449 399345 927840 318562 152572 603974 845294 437061 348675 544556 180334 472109 449788 392458 39057 84336 289204 992137 870646 999732 35753 583370 620705 257138 238080 420865 24679 760893 359821 373709 842376 941270 289407 770216 776184 958331 890542 137830 395392 755570 682387 92078 744031 648527 484537 783089 249216 290093 291578 119862 806177 327331 703232 426882 100822 457664 364100 641853 218558 723921 15563 577286 181543 821322 863854 957727 779653 270748 95557 691398 542670 777944 299828 286702 426472 784365 69791 192040 590811 877721 311902 396988 205052 531486 340223 822226 505502 704323 464080 240412 944596 479643 334050 126139 817317 714256 83866 113322 985005 695775 321072 44027 990072 620901 330729 932896 921618 916872 124936 512429 794593 953190 909418 999646 1028 765993 338224 506530 986668 802304 746943 931264 281947 597345 57403 615616 311602 657621 245291 296607 869748 566363 856986 376172 187264 187716 309068 108883 104588 950356 621312 415534 903546 47082 931532 904574 329427 269756 927457 316095 72061 674400 763711 870360 788097 821114 485977 99699 995087 731268 912658 381188 813983 769645 757360 1248 957361 582781 626483 578301 533137 764147 993835 436684 811230 925367 857610 657009 195124 785067 973105 267185 975819 736816 137545 763917 74283 139874 863616 585722 387494 776275 966910 201478 62272 240623 719078 19633 823404 345561 114286 356541 109708 108122 793225 437290 549841 167188 610652 744965 952255 583757 528502 928075 836925 182400 691992 911208 322274 555608 496931 709769 848235 980193 427599 910507 220816 146677 446492 560572 8590 560779 917114 634650 185253 226691 588293 735094 393879 198945 996412 346135 782702 41266 790562 619627 223666 482554 47188 545941 554514 60471 772062 919102 557016 716013 829609 777833 379042 792454 854757 387632 869585 771871 538634 54838 514915 126927 306284 425146 325872 819048 287633 624926 860315 78195 760906 83981 560749 808094 146274 631616 384917 434688 550718 941933 667053 896679 236118 46095 689133 90876 950079 75070 379099 488714 646260 410366 131993 952545 835513 457866 287945 123146 599144 148260 201342 876402 748594 278443 684496 411220 426411 585765 362261 493481 527699 545666 390161 763817 591762 595646 371045 58193 670717 750145 63259 316977 160511 195253 785874 996024 169471 73820 635523 768615 738432 353217 645018 3378 148012 845866 930951 574424 947984 809564 67905 475683 355230 974418 755852 463344 570065 126898 521538 757134 393395 584797 590463 553906 296402 376338 66283 465873 966510 218158 750841 221294 571375 912211 224673 235739 274429 671976 810163 222413 481540 394421 214448 836770 368839 970301 300115 455256 613551 338005 728742 6946 439154 319206 77204 735557 211896 659839 201430 694758 877997 468623 916052 965724 380834 657077 201464 171616 329053 527979 910381 810593 922400 124830 647364 807592 611483 947479 779200 225034 801836 507943 748332 240990 343501 825536 976547 71749 1728 694330 766507 396077 162953 682559 361802 60140 339637 79618 748108 668690 607597 658489 479284 46350 783319 643000 853942 911154 106831 149494 136188 908667 173789 400872 149657 33642 226409 126205 105391 744489 336887 871898 140566 499840 70810 502368 76332 926799 581986 824440 111841 705936 999282 591125 752286 782601 750477 122580 693756 857308 272074 346296 765975 962216 747169 915633 995858 489930 558190 101250 234419 895077 489500 374985 911269 76662 393706 503954 3461 492044 844746 115303 714332 844028 222780 466618 142982 973258 105550 353090 830566 893977 215738 112894 856193 962907 544879 368403 969189 619421 469653 203608 514498 475506 94946 942119 552168 5004 962425 555630 13400 323524 670933 727733 167552 410065 194351 826886 383323 816254 179976 730242 710231 395715 843136 82776 874974 388015 451179 844164 7436 437185 564124 38286 912691 175422 496757 464859 180426 975535 536841 710179 299059 724126 437912 982963 134192 148615 809850 33867 964869 506178 764109 191452 418245 607245 274228 293220 511612 725408 653736 35400 162593 734212 73686 591636 909635 86796 572847 606413 62331 626041 316592 877742 350167 270856 860705 711 419472 186907 34579 384341 209438 798688 92146 627683 922286 366374 437255 433898 608134 607343 985651 770727 341556 575689 878715 767543 662485 451563 890308 241168 77604 206901 118910 944123 994109 495968 944835 413581 199227 979414 314275 408665 294454 406421 36349 216740 772795 473604 166991 380930 597300 668994 668009 938856 244683 63077 706399 907169 30992 596707 664689 108596 319960 299952 569071 830422 312272 513906 244003 511499 9672 74630 920165 820479 481051 472866 553571 770199 462822 236914 667481 60122 905908 851842 998978 150592 914919 221729 574113 945911 334789 755154 570859 171101 55106 139931 1523 367378 170189 761879 395230 696214 836509 831747 516693 317561 304613 70264 604112 767435 307179 271593 827558 729439 123435 342888 880031 554707 80970 970496 16970 932111 725651 587830 103212 297109 244113 621088 180840 930654 382967 576070 626868 735828 407817 659913 569741 228782 246530 173853 996217 70061 445446 340127 799500 85234 199368 195884 156293 796690 166380 173263 728801 892031 277445 348365 189141 521558 485805 369981 452213 385124 462403 595433 120953 386572 255347 690694 615354 18229 864548 611571 88290 826346 468051 887790 427932 183771 600026 584225 980461 766407 757489 709262 174790 34934 573979 880283 72845 59785 766616 41410 444909 229019 636843 565862 615591 408542 256557 230945 943123 637457 358869 31413 980155 826920 435556 408088 10691 35582 992313 507504 318341 266154 216766 493132 817441 307097 889767 406638 366882 656384 448048 811792 885403 601243 894006 17347 526138 666915 248292 469261 820724 123513 17027 800880 466785 968935 208968 993828 4517 717633 501332 839211 500140 234450 332343 833933 541548 222110 240571 424782 394846 204971 236574 280250 322566 646933 813949 365056 830200 578593 350670 650925 702107 367697 451805 168892 336632 177125 162721 857501 894758 180405 696712 911250 414856 545407 745183 472756 283870 502106 897538 678716 707077 650465 475318 545996 297398 289267 911052 127598 384213 261722 294875 86320 145771 746680 771564 998755 923805 934285 856257 334916 631043 69321 246166 45899 131081 991350 518655 931303 493456 416193 610019 716886 66658 601690 262882 880408 407309 173934 524359 791522 952009 819234 394194 97780 82267 165759 96536 522424 616396 469145 857340 247439 538466 619859 293338 185899 127561 328345 117202 137369 260891 243574 370607 327549 361616 633489 724310 768925 323776 248669 76800 792137 67903 987346 889917 150170 153105 502805 188947 769502 971950 562639 533293 26769 182498 826632 212668 826411 671329 329871 963781 932220 89797 334388 776122 451413 484230 500432 220338 324358 749101 813490 116495 333356 800837 522764 999879 470294 25570 188826 239796 997520 751465 773090 24289 450316 116074 753310 276727 303755 83181 240508 235976 172978 91249 528450 140743 91831 28882 361081 416189 294335 690924 49036 627691 8113 571800 627570 478407 597370 816396 234556 594891 84214 7646 135532 534530 640072 888842 811257 943827 488375 568118 696155 177705 175719 224605 318448 267550 769839 195882 200091 64174 403158 249127 691866 411271 820927 835788 889678 934650 168537 124234 45893 252751 648232 181425 787281 804656 586620 598538 264836 591347 683008 477343 769053 858727 218301 603853 126277 988140 799735 842720 52315 719245 91847 260533 130516 429127 96321 536547 880129 264858 177133 926022 33961 341718 107447 821242 146374 210419 936133 927562 801767 619141 404906 570820 477869 623207 691025 120498 611347 490761 963219 180014 210006 571418 956899 856875 516897 569573 393422 397026 350783 86907 323048 384745 428625 946848 205987 91352 157267 142120 535266 475386 277614 940172 562558 755483 79731 253584 392333 207431 260697 871904 903797 470703 959675 860697 843930 476572 430270 753704 389951 781053 840612 229351 165798 785589 176199 888138 393293 849819 546610 928560 325205 824224 868732 887764 96059 464816 141348 488393 672247 402045 876649 576044 389100 836324 436741 749383 312897 383363 503087 219200 680769 860051 448551 846567 161993 624751 251057 555286 990922 797668 483846 832479 621892 868931 720243 234304 333747 377943 239049 522346 296340 115698 98390 201793 952023 51484 951176 781272 434847 970615 472 115616 347019 449023 478536 509012 590126 729593 580650 97400 43613 580849 929880 181858 966132 166475 416162 299879 60771 655211 822225 357111 770909 436967 75256 239284 488451 542784 20556 923299 513400 537380 555267 376771 502756 33803 402135 609234 279749 982785 706635 839714 79986 152867 21572 46118 319342 954086 862349 380113 609297 200926 253577 896559 637894 328833 135843 126345 871618 672752 565996 901370 726484 121264 278141 229240 671419 196628 354827 951168 695765 61462 790883 775752 214329 328807 821870 50023 282894 200572 430137 892191 401498 200066 305102 39392 528899 957298 682090 916869 630050 248086 818239 872886 885702 612732 102127 557122 809360 973306 24642 21478 551120 815525 797230 281801 660685 135452 331824 943579 336024 278313 352122 253875 478379 657225 809619 7279 614523 491709 924148 760925 256148 258740 633811 658202 387824 252290 215324 713537 225596 239967 735015 776716 571844 532245 58517 232529 184049 906694 176108 36426 185007 44583 290301 663387 701808 99920 187018 832683 107982 627518 109960 880482 402610 743771 538684 790435 512414 270361 503972 254362 510328 238987 547431 598524 287584 122300 347406 471633 28994 39866 24411 730354 84449 314712 910093 302609 930985 613463 135292 555319 240981 245252 435801 159944 505376 974485 950379 534142 761198 970703 788504 787878 209690 852287 386403 13626 974588 250161 1611 519934 290027 26023 766640 890829 857087 676733 193438 304424 290196 328731 859743 47530 90335 295544 207474 595711 786382 674205 646205 547580 644908 434710 335459 370950 286997 238214 900928 777937 488375 902539 814224 294754 444914 580864 185583 818354 773950 379022 122778 64146 224105 982522 628028 314440 278066 351854 426504 580800 26059 72709 644733 670967 23771 980192 558269 827121 218406 459197 121410 223133 878089 935634 517887 323003 32851 703471 141357 806801 598845 264136 387299 822950 763010 15328 653742 557428 367182 596598 138229 909594 185660 782962 96913 725783 279506 655183 552904 14264 630732 674315 753749 508821 126301 271636 348177 675504 491459 5886 482305 90304 786374 385957 429606 549384 401285 599701 106813 284819 196299 761394 710765 898311 60708 807679 624095 856566 979214 176999 870830 609946 367666 624579 635120 10320 412567 983297 685824 904027 989183 684482 510683 775558 70439 940290 841294 988076 539991 948107 789247 252642 225853 500013 150954 802913 824044 775049 659479 803258 468400 46661 929556 352419 187592 564676 362739 600160 64325 564915 20539 53509 249397 531222 345419 319836 987864 186713 307912 527855 651173 97160 296850 877026 113525 447804 679940 937569 739205 855771 257179 207605 902433 186735 560024 90025 267764 439115 206537 332089 4031 227076 901950 253428 758299 763721 89617 746163 950435 913881 790371 117960 11041 87221 511338 640918 51377 191278 578487 790582 563402 352018 998187 465835 538754 558212 555860 806518 997327 762398 654959 517710 505826 556910 771139 780477 320631 860756 526641 787418 290989 833364 905378 818383 436937 416717 459301 488314 124347 554141 278896 687749 906159 277083 669936 444913 351647 742149 767783 865327 20899 939095 383037 526725 496005 670528 307203 332988 47636 350196 636759 338626 699912 542137 157009 136849 475206 132662 625163 115906 686803 904059 320007 592963 697494 989944 554228 565494 248445 838364 430821 269344 777459 330210 796069 789816 517091 619624 639156 81079 969820 275915 419705 186084 334405 93066 322933 325963 225729 948096 441869 912532 368507 278229 21847 582354 268173 92428 147848 32970 930792 95021 302314 224603 941583 614735 14419 458674 234360 169927 539754 720532 445843 475811 906617 296600 568878 745902 622563 310959 693999 580785 739843 578858 859014 761691 161212 643539 370471 309060 676509 301263 920433 978823 42218 862017 593558 572989 837043 344270 742916 376797 581155 188759 368961 4124 485359 454191 750026 624275 765150 960377 205060 504993 55588 64074 783036 216800 707613 669859 42213 384122 971122 478998 879297 529692 341015 989207 102681 178059 849830 845598 71208 430985 550709 956521 951461 552421 410712 217839 176696 692214 178217 898108 713560 233805 962182 496596 966957 186147 166456 525522 570269 653930 4521 965918 699975 345536 955125 802656 39947 804955 164606 627508 752292 715316 584029 703753 267737 994742 437945 960785 686956 616162 858893 400516 366319 337427 413465 849628 523574 96273 375151 610195 266555 379672 576113 966530 241560 531238 769187 797860 852546 933793 425368 121190 165461 9397 341296 949550 520491 779241 426687 207448 911755 285580 124316 278074 139359 537781 644054 662933 150406 535557 273128 416962 915229 849241 383492 673142 896832 669031 471002 265730 119177 412722 386920 800990 422119 728216 750541 458963 507457 177228 666411 419212 979161 307079 213638 118520 361213 857693 781454 511619 909602 570934 928581 824832 936528 828426 14326 833360 13809 1680 99090 649338 414402 2362 450329 352873 730579 200870 811836 754388 894450 994599 173601 873611 818031 903591 992132 179244 277636 289938 690863 187239 860872 135797 528423 797400 480575 542749 147112 494384 60781 762554 660075 991535 764917 110404 860760 11848 827626 672597 766236 722076 183548 456189 595688 1579 359781 104172 697175 153769 910462 388039 341008 287686 523836 385783 85087 520763 444884 748551 15147 505665 511106 675222 497200 792375 301978 357961 320575 129604 546910 86811 851681 246810 543001 963721 764742 419134 584245 461917 89255 494707 366308 430264 782393 890144 816047 383832 927259 260932 648736 942407 282949 676194 133981 296502 468569 952312 170815 789144 81916 234077 392307 449949 480887 451660 413670 761981 387146 514267 223899 476402 8974 590207 423018 307720 996704 239065 207904 923963 16349 856640 382722 815651 49186 33056 112153 517755 501720 799320 823251 583636 33397 731911 549938 30636 183571 479960 792618 87070 994228 532869 563472 519554 639428 986490 343626 152484 741907 551531 592800 274609 924523 975522 90260 973710 524930 718765 7817 26650 518085 347421 126639 551482 595684 676577 582118 295607 156537 891088 382677 667117 423957 946149 186672 63386 448991 530298 215870 190899 598181 808670 981860 39057 300545 72120 529119 341827 307237 53288 884830 825322 917061 11469 893156 512745 204398 475274 808353 877287 366363 191030 544405 306672 653532 731077 370058 618875 777727 102281 326126 892261 427303 307986 447670 727848 896458 976789 586028 203695 30077 470858 545369 947139 998679 438525 976236 203077 430152 784589 80364 796515 491972 624769 619539 661856 872198 989598 280731 166278 608231 606858 574891 35534 914844 22561 279735 327655 999350 865763 531350 545779 852973 593072 9270 851652 31597 985507 54729 461749 770096 135093 774616 778420 276215 394156 440276 664765 900106 721008 347395 508337 844218 922286 60223 275414 944847 339958 603069 460549 722073 650772 6329 575046 243844 15599 426698 275441 517458 481427 253543 287555 132873 28159 582327 925440 938667 22604 106557 838773 259964 453953 863462 104182 892591 923686 895948 353791 263644 499018 814340 502070 666142 337021 77116 909986 868973 503815 701779 386431 501594 471674 190338 634467 16186 772666 76259 954853 795270 182817 309979 571586 153122 173441 192120 45713 613479 88068 915856 393476 587086 730197 895546 769580 67218 972662 679566 936191 992829 897698 322623 494424 369372 29313 645243 901910 801979 721503 373116 113601 420672 683095 685187 573794 372888 877307 135859 986368 965376 51716 379844 68814 298265 791742 838395 881835 764404 34313 818027 757234 448363 657002 251658 334088 686315 896901 235998 4647 134756 609114 118248 555428 808561 319788 645574 181450 197095 297786 684170 678823 865854 580366 263990 164119 372108 618737 45954 652864 169402 380333 410098 617766 553687 178108 468206 756355 591362 220556 761002 242470 829671 395602 314251 154584 715390 959825 852386 912486 773963 536556 107661 639817 633274 888003 320288 521734 23092 366243 174599 192495 746576 101049 326613 816616 795510 794819 572971 386872 531727 333973 145694 877750 729575 459945 32335 961318 936123 884721 390156 710086 937630 497817 866256 87256 902173 186544 608991 925265 69139 783590 117760 332068 884639 960725 148684 680149 271896 721655 583373 803624 571980 245420 681374 817907 705365 713709 779225 157840 114783 169381 384279 568765 183551 250535 656021 85724 953431 265012 10989 22571 48602 645102 354639 449594 605827 19675 646095 877724 257682 745821 681348 346014 991241 879074 163921 212958 592784 459499 370799 223919 145232 755078 792684 328783 521965 448705 930859 475396 713718 458201 14319 278672 619655 885310 244618 741834 904985 890714 619558 162667 152887 817258 25033 144128 212685 188955 357086 321821 164806 244237 545740 826390 999315 338424 671526 521280 303481 602385 513029 533551 576938 527348 812224 196593 412659 573194 938428 833996 463908 74338 513016 616795 407949 538049 277275 620634 243356 150714 942455 408162 394951 4547 234553 394267 859323 906079 431899 162804 24816 944928 696356 601755 988629 24932 314700 401288 598126 769480 751636 578387 360171 264652 711534 768120 802702 988810 905106 46058 139524 363913 970573 534475 368460 721478 445094 227783 143909 393346 906939 168725 338274 119647 286832 843255 144579 117885 244543 259058 887365 512532 353797 247536 777184 65331 532008 579886 570493 437114 142297 226369 317379 112870 277197 685839 350700 722291 429974 494609 115637 336914 179686 970264 456561 466519 813519 117493 100756 574415 892903 988121 86947 246700 752010 380483 312031 284018 476722 398877 237485 619019 625246 554864 248241 902443 757056 598941 141087 703382 609902 773076 40296 789588 259692 13210 772459 73212 647055 873215 163979 539958 861337 767278 786658 613347 147761 615041 413717 624483 13918 167554 243502 155517 722419 8095 574312 995827 123388 715399 699209 733290 4828 255858 522879 264520 785420 295338 337732 432475 168554 18063 972433 546243 785341 275443 675942 933103 406836 606011 557586 420755 773566 317441 92624 495985 325536 666936 8164 965277 898688 707373 698567 903516 479583 737798 168036 265003 33137 22121 697478 718043 556536 186263 780638 341878 978058 456580 274981 384895 62591 348919 322002 836157 666360 414626 848494 508249 597914 856658 473526 496602 80384 688445 916470 559967 426244 84507 341323 975733 622980 555153 693776 179516 257769 474414 37746 235827 447346 312727 137074 26289 177999 459076 378799 360711 390054 227293 868960 987969 600304 858838 923 197040 547284 917394 273359 489880 1901 614682 465613 141233 169836 159389 837101 943957 150155 874848 179784 113853 703927 316859 140142 881926 292287 35293 242638 682342 262587 627950 186663 379243 486789 187586 92635 550425 104980 882346 40305 623233 497029 505918 280818 183217 181659 117920 127174 848166 992768 823310 478371 696695 656521 134865 94974 948809 170159 337612 147503 949098 965562 334166 844693 968703 38104 937328 35480 143085 819674 592137 282670 833055 614407 563489 532624 312418 681409 176150 676936 190529 515813 155307 403576 172334 290173 498550 637495 460332 352514 301350 409430 834429 151868 254123 319484 189973 707803 354965 849410 43829 463454 132080 876885 77862 695569 925861 390280 893330 102012 67217 600211 617825 738876 3788 306511 29049 18690 944007 5733 887557 245357 931515 721986 397226 185638 557822 103551 409793 429139 952961 453623 892594 85041 846860 970456 296963 772721 877088 190293 391085 460657 306857 525262 199534 310645 831774 744935 845687 292133 750669 733244 53842 682184 455230 967420 384175 529405 70971 793968 958544 540284 763943 851138 625326 127155 337946 438641 416229 215035 145286 807314 192044 452143 848929 391578 279140 197055 136514 124828 489188 887183 858072 59382 85719 829655 26803 469894 359060 614126 780215 317604 154411 544158 685095 296089 187666 23041 734730 603895 754428 396368 927561 946473 848512 776490 338051 127652 973545 474565 252480 979085 878100 626905 38468 963820 456560 65271 950066 331972 679397 730281 649576 350160 790792 334671 646249 978458 874065 897331 582353 628493 293700 509914 574966 658564 802757 913018 786216 776302 903935 555049 271740 298388 698306 310208 262208 154866 891831 212274 3190 87580 458908 169118 437741 249700 20142 83990 744510 894207 497674 326863 522700 791374 353129 97667 449938 672238 527037 752506 448541 947324 823907 720281 245712 522213 546841 24272 193431 438672 752899 196621 526252 211807 365740 963993 977859 385882 564336 722369 796441 62010 565584 319141 369736 918713 933160 819674 590952 976549 88532 555845 923874 912440 792478 169586 434653 339319 710211 144437 294343 463110 341058 820595 674917 223150 300941 652776 125384 865277 375145 921825 443639 940729 240967 813375 375794 690479 149401 483098 183381 237933 555295 107255 666725 864125 793193 617731 719796 503404 762168 14139 966514 619578 351087 157783 842729 652028 810559 968113 33657 702056 889939 477296 159137 647258 290671 51284 854089 956424 50734 37470 710709 606030 661077 377435 470155 454271 995166 189952 474027 273686 720443 956894 893264 71530 114677 735993 723558 441589 704107 757215 659997 110398 750863 819135 274008 41534 870419 128097 514310 921153 165568 225020 43535 826645 118807 30043 797268 113973 219995 271296 387659 456790 228190 280923 528321 859219 533269 251879 300808 753728 525447 960806 864126 276310 296293 138134 834197 683064 782583 348507 120569 948151 89879 164105 291149 208686 194148 88417 839011 930495 876065 743022 387285 620607 23946 431958 996179 73567 200190 296987 827295 725637 774145 207773 518299 70438 862259 352496 269854 644842 217356 390424 109346 823587 70881 400495 32274 781381 5264 871285 711876 397682 614308 615513 534641 154606 563824 530820 744525 764014 344160 88172 6003 118305 295945 524302 705096 158204 393151 974950 319398 610507 881726 428744 434094 952607 345591 982720 733988 867208 370358 962216 781242 501018 94082 315883 171976 657906 363056 916501 421920 707216 4673 427923 825521 300618 468577 46969 975174 861728 538272 810924 988587 419998 239669 422682 888958 101612 921754 139298 485172 292112 617867 266414 793130 711949 98650 965106 886207 461706 397959 824479 168922 402632 768754 510795 219602 237331 74117 711128 99060 612389 522053 87647 548739 278074 26681 954049 896038 464788 93348 381211 756900 227567 163977 66383 939516 262627 547841 342075 240685 462153 166554 409607 864785 935308 436755 600740 172639 510872 311868 788051 639613 350273 392051 704704 628347 418732 658754 40738 399872 268454 421949 156773 12373 102278 739508 951889 881258 803701 810316 121943 265854 976870 47903 130640 912178 484658 247732 601169 511882 559600 905573 667847 426226 297624 372551 570925 232708 547657 611663 632581 332463 549964 305706 344836 652243 45214 813077 533501 365267 623393 171796 631122 116615 219699 278114 28793 220709 525846 146315 248943 601798 51888 916790 28024 865864 805694 598950 98572 353351 726965 247505 202167 276930 553211 63355 445525 114777 876433 495378 480045 16178 667174 111167 132794 403226 389281 677939 623935 431479 340606 872879 33277 392494 306021 577654 774710 111715 692956 873283 981419 419921 120788 699938 213203 190352 763293 175080 305129 156078 670458 785174 172257 853985 412693 821403 257211 801974 15694 397498 233453 356301 786729 783083 265147 92751 877089 39858 720818 570045 429493 702237 506318 66633 402175 719522 256985 681821 894602 78467 837899 81413 863641 526508 935398 276335 347911 708961 594661 879958 106459 344467 236259 409541 643902 501406 502292 520991 57616 223110 91036 487109 441700 597354 553743 360227 833228 327080 42048 727831 405547 879948 325596 269189 922808 260994 61876 787072 486307 172889 667030 592766 33708 903289 2307 677610 921047 20951 198601 978664 760414 805989 465773 202114 403344 535868 562341 236572 862949 604390 480755 268496 690 806351 54037 923498 583697 632265 710570 70004 805155 377600 179123 838863 797241 697782 32826 718289 718734 231427 696953 479148 37417 679078 197614 957113 214947 759955 710037 77896 880697 707145 862744 881387 29848 433134 804886 129898 65399 31808 716254 386906 925761 895377 742122 723002 109512 774948 957643 828246 522727 170948 823746 76496 850027 21360 33609 581326 297667 259999 175574 178365 483496 38318 59752 513344 471452 380990 159594 53204 929151 875849 440110 854912 771226 698584 94266 880738 473532 568262 225336 996260 739210 565434 72756 105589 103146 622718 203267 400814 399069 378841 579179 882565 933512 155283 912261 921316 52626 71856 974520 981777 947705 930983 353041 235283 629567 963659 632374 619452 531921 857710 615712 787484 939497 204820 893073 42643 343890 96341 443457 259311 991534 538988 141876 925046 694272 570490 846363 746898 158698 337235 728675 106403 784570 598068 858038 414138 561727 490412 33590 93649 864475 165654 881133 803972 886826 290558 362967 230717 903251 806425 490028 894786 345413 148257 336184 556037 718747 698899 302935 877445 552487 547962 500200 337057 146030 358238 267547 707758 365003 301137 317759 229478 983143 715244 549802 869970 5802 912769 617039 425406 235546 623419 836544 97312 771676 172728 653349 6775 387980 472637 400572 940467 536951 900772 277524 199334 775363 545072 423444 656718 362561 741203 402548 862057 456447 952350 732027 978601 381471 865418 404007 617018 488837 756903 230682 260514 445984 884031 783641 833964 873020 184214 774431 409972 601338 568307 125658 893053 629731 549102 549771 508645 290305 952319 370702 263104 421021 102729 241705 802493 484499 162065 935863 973336 918968 682897 750202 881304 566928 533844 715268 956301 234410 6051 882625 352100 90711 8283 245154 720442 557385 311277 229087 364042 779949 599789 627146 200970 218870 385203 519815 703369 547268 972030 193058 982589 654927 943260 863893 738208 993456 95514 694509 744218 617917 93486 96319 708628 101769 857825 429071 175506 169102 174510 539548 949051 290652 166694 666374 509522 68249 186189 729244 615518 158220 438654 114459 329499 898266 494704 67707 891723 590218 762216 152293 208136 372054 248612 433116 473823 106437 378539 165681 791892 553050 705229 257295 843702 388275 923669 869576 456525 109859 115172 588395 784431 553826 702854 113930 452093 713910 697990 860168 820481 976558 12461 544969 348613 777426 978085 338788 400215 356625 504470 192107 909675 209699 449403 269729 597975 889424 655657 570852 515635 770830 159247 300066 324656 862101 930349 293101 92363 144691 669621 912844 121249 198435 457813 469862 975861 435899 808651 892428 308876 313121 600888 218551 39172 566643 4632 153499 456067 660289 724351 971703 431119 883598 788121 272128 262051 234822 81581 354415 379513 751203 783611 500763 465990 241425 486977 958203 193676 295628 850631 502552 125101 451519 237455 680626 18162 242087 834125 990582 418728 74829 962285 849848 474779 750406 638328 736831 501581 236261 607598 881094 987464 391209 381857 969806 148986 868835 928009 342662 680815 778641 845214 322269 746512 82669 2895 281027 324756 353372 271609 259837 944553 750246 626037 419333 17004 264365 156164 518585 500626 280114 399680 4443 187675 297889 974249 336662 683076 902259 679324 880244 197252 524539 202513 460116 607208 721760 741143 448317 591484 529104 708154 536038 279350 334191 955371 812707 114908 627887 331292 131886 424353 247324 652681 612028 61566 626931 948690 260994 45542 628015 141238 759146 668906 860103 219262 792466 98215 476758 757135 689700 5862 465289 742090 801565 315832 697461 614272 947092 841700 461916 78979 266053 225593 731660 878081 287159 874943 343124 548153 436837 487491 205744 712335 156397 65847 931598 465215 164063 924708 222351 370115 930570 203992 112205 248487 36177 326018 379111 983269 167718 841028 578600 433771 582973 826613 828204 870132 217908 171328 934637 654746 175171 140381 367081 847920 722581 815031 313136 402996 739739 51839 773111 186662 255831 885316 435149 292008 211334 330613 791630 895404 687993 370230 845527 270966 196843 673731 657450 414752 361412 592087 585850 536583 248821 469283 900856 971402 284315 213992 374398 540406 782183 147509 243420 38014 549177 194922 846375 276863 525535 638005 172267 213528 8235 534146 484494 721431 207877 141944 136183 85641 250383 722033 138577 499204 191316 39433 986958 991983 769777 361356 48742 551960 25217 292162 106326 90746 487084 952701 367609 12619 590706 56228 226147 115294 590374 226993 836725 314604 885289 489260 400245 135673 211293 538822 151229 91
stdout
copy 
1999410
https://ideone.com/U8pu0m
language:
Pascal (fpc 3.0.4)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!