I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPG1hcD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgptYXA8aW50LHZlY3RvcjxwYWlyPGludCxpbnQ+Pj4gbTsKCmludCBtYWluKCkKewogICAgY29uc3QgaW50IE4gPSAxMDAwOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBOOyArK2kpCiAgICAgICAgZm9yKGludCBqID0gaTsgaiA8PSBOOyArK2opCiAgICAgICAgICAgIG1baSppKmkraipqKmpdLmVtcGxhY2VfYmFjayhpLGopOwoKICAgIGZvcihjb25zdCBhdXRvJiBbbix2XTogbSkKICAgICAgICBpZiAodi5zaXplKCkgPiAxKQogICAgICAgICAgICBjb3V0IDw8IG4gPDwgIiAgIiA8PCB2LnNpemUoKSA8PCBlbmRsOwp9Cg==
Standard input is empty
1729 2 4104 2 13832 2 20683 2 32832 2 39312 2 40033 2 46683 2 64232 2 65728 2 110656 2 110808 2 134379 2 149389 2 165464 2 171288 2 195841 2 216027 2 216125 2 262656 2 314496 2 320264 2 327763 2 373464 2 402597 2 439101 2 443889 2 513000 2 513856 2 515375 2 525824 2 558441 2 593047 2 684019 2 704977 2 805688 2 842751 2 885248 2 886464 2 920673 2 955016 2 984067 2 994688 2 1009736 2 1016496 2 1061424 2 1073375 2 1075032 2 1080891 2 1092728 2 1195112 2 1260441 2 1323712 2 1331064 2 1370304 2 1407672 2 1533357 2 1566728 2 1609272 2 1728216 2 1729000 2 1734264 2 1774656 2 1845649 2 2048391 2 2101248 2 2301299 2 2418271 2 2515968 2 2562112 2 2585375 2 2622104 2 2691451 2 2864288 2 2987712 2 2991816 2 3220776 2 3242197 2 3375001 2 3375008 2 3511872 2 3512808 2 3551112 2 3587409 2 3628233 2 3798613 2 3813992 2 4033503 2 4104000 2 4110848 2 4123000 2 4174281 2 4206592 2 4342914 2 4467528 2 4505949 2 4511808 2 4607064 2 4624776 2 4673088 2 4744376 2 4914000 2 4931101 2 5004125 2 5135104 2 5287707 2 5318677 2 5446359 2 5462424 2 5472152 2 5639816 2 5772403 2 5799339 2 5832729 2 5835375 2 6013000 2 6017193 2 6058747 2 6230504 2 6434883 2 6445504 2 6517000 2 6742008 2 7081984 2 7091712 2 7094269 2 7365384 2 7620661 2 7640128 2 7872536 2 7882245 2 7957504 2 8029000 2 8077888 2 8131968 2 8216000 2 8275176 2 8491392 2 8493039 2 8494577 2 8587000 2 8600256 2 8647128 2 8741824 2 8849601 2 8872487 2 9016488 2 9261729 2 9443761 2 9560896 2 10036845 2 10083528 2 10202696 2 10424232 2 10469816 2 10589696 2 10648512 2 10702783 2 10765603 2 10811017 2 10821896 2 10870119 2 10962432 2 11097567 2 11261376 2 11478584 2 11548089 2 11557000 2 11855727 2 11859211 2 11985003 2 12266856 2 12533824 2 12650337 2 12753160 2 12874176 2 13484016 2 13489875 2 13490533 2 13623913 2 13731319 2 13825728 2 13832000 2 13851000 2 13874112 2 13915125 2 14197248 2 14482503 2 14765192 2 14916727 2 14978061 2 15077907 2 15187041 2 15201368 2 15398936 2 15438250 2 15682680 2 16012269 2 16387128 2 16387189 2 16587207 2 16776487 2 16797375 2 16809984 2 16983854 2 17045567 2 17999072 2 18406603 2 18410392 2 18468513 2 18617625 2 18673625 2 19034379 2 19250163 2 19346168 2 20072017 2 20127744 2 20162952 2 20496896 2 20616463 2 20683000 2 20976832 2 21036743 2 21125384 2 21411000 2 21531608 2 21753576 2 21994875 2 22031576 2 22426369 2 22543417 2 22544704 2 22754277 2 22914304 2 23901696 2 23934528 2 24480125 2 24666560 2 24767171 2 24858171 2 24897817 2 25164405 2 25371171 2 25766208 2 25785432 2 25937576 2 26122131 2 26506467 2 26569809 2 26856576 2 27000008 2 27000064 2 27003375 2 27015625 2 27262872 2 27445392 2 27529073 2 27831951 2 27882127 2 28094976 2 28102464 2 28149336 2 28408896 2 28658448 2 28699272 2 28703269 2 28981125 2 29025864 2 29184057 2 29503656 2 29791125 2 30388904 2 30511936 2 31256000 2 32114143 2 32268024 2 32530680 2 32832000 2 32886784 2 32973759 2 32984000 2 33108264 2 33394248 2 33652736 2 34031907 2 34743312 2 35740224 2 35938728 2 36047592 2 36050904 2 36094464 2 36856512 2 36998208 2 37384704 2 37498032 2 37955008 2 38007144 2 38253878 2 39312000 2 39448808 2 39639691 2 40033000 2 40134584 2 40183262 2 40354119 2 40519115 2 40970375 2 41080832 2 41258737 2 41301953 2 41343640 2 41400639 2 41436873 2 41511232 2 41892515 2 42154840 2 42168581 2 42276843 2 42301656 2 42549416 2 43450344 2 43570872 2 43699392 2 43777216 2 43852536 2 43946000 2 43997625 2 44409995 2 45118528 2 45440551 2 45882739 2 46091997 2 46179224 2 46343059 2 46394712 2 46661832 2 46683000 2 46825128 2 47915712 2 48104000 2 48137544 2 48316662 2 48469976 2 49832523 2 49844032 2 49849856 2 49933368 2 50324625 2 51240427 2 51278929 2 51479064 2 51508639 2 51564032 2 52136000 2 52242463 2 52324272 2 52739288 2 53226297 2 53283923 2 53936064 2 54267003 2 54269091 2 54814509 2 54887625 2 55306557 2 55486125 2 56388339 2 56655872 2 56733696 2 56754152 2 57066633 2 58438072 2 58751784 2 58923072 2 59913728 2 60271939 2 60698521 2 60965288 2 61121024 2 61555832 2 61568208 2 62108397 2 62135073 2 62980288 2 63057960 2 63660032 2 64125000 2 64232000 2 64421875 2 64623104 2 65055744 2 65272753 2 65293317 2 65573928 2 65728000 2 66201408 2 66469429 2 66763333 2 67173463 2 67931136 2 67944312 2 67956616 2 68007673 2 68696000 2 68802048 2 69177024 2 69583995 2 69625969 2 69805125 2 69934592 2 70449093 2 70796808 2 70957971 2 70979896 2 71292312 2 71509312 2 72131904 2 72669177 2 73369088 2 73819863 2 73842713 2 74093832 2 74097261 2 74130875 2 75550088 2 76487168 2 77129864 2 77335776 2 77414967 2 79598125 2 79692193 2 80102574 2 80208576 2 80294760 2 80668224 2 80779032 2 81621568 2 83393856 2 83758528 2 84266000 2 84637287 2 84717568 2 85188096 2 85492792 2 85502375 2 85622264 2 86124824 2 86316741 2 86368464 2 86488136 2 86575168 2 86960952 2 87029432 2 87483968 2 87539319 3 87579037 2 87699456 2 87952501 2 88122125 2 88129323 2 88780536 2 89576767 2 90091008 2 90527229 2 91034307 2 91125027 2 91125216 2 91140435 2 91828672 2 92384712 2 92456000 2 94100426 2 94820544 2 94845816 2 94873688 2 95547816 2 95731489 2 95880024 2 96753187 2 96860043 2 97867441 2 97962291 2 98040969 2 98134848 2 99768753 2 100092456 2 100270592 2 100711000 2 101194704 2 101202696 2 101615579 2 101700872 2 102025280 2 102562551 2 102977784 2 102993408 2 104212017 2 105343875 2 105997327 2 106243219 2 106496767 2 107872128 2 107919000 2 107924264 2 108904581 2 108991304 2 109850552 2 110087432 2 110605824 2 110656000 2 110808000 2 110992896 2 111321000 2 111485673 2 111906333 2 112422709 2 112705587 2 113577984 2 114103808 2 115084125 2 115860024 2 115942104 2 116215603 2 116773741 2 117132750 2 117258678 2 118121536 2 118129375 2 118974960 2 119082880 2 119164409 2 119333816 2 119377000 2 119793457 2 119824488 3 120623256 2 121287376 2 121496328 2 121610944 2 121660623 2 121818816 2 122262264 2 122810129 2 123008375 2 123191488 2 123262120 2 123506000 2 124336000 2 124390728 2 124868952 2 125461440 2 126173376 2 126217000 2 126516061 2 126906624 2 127062000 2 127396178 2 127525671 2 128098152 2 128966383 2 129333078 2 129380329 2 131097024 2 131097512 2 131126303 2 131997229 2 132678000 2 132697656 2 133139727 2 134171875 2 134211896 2 134379000 2 134479872 2 135111375 2 135870832 2 136004184 2 136364536 2 136591000 2 137467603 2 137854899 2 138090771 2 138647808 2 141117704 2 141864697 2 142098327 2 142244648 2 142768089 2 143604279 3 143992576 2 144370863 2 144404416 2 145461771 2 145908847 2 146548376 2 147051693 2 147187369 2 147252824 2 147283136 2 147485448 2 147748104 2 148941000 2 149389000 2 149496256 2 150611643 2 151212412 2 152253927 2 152275032 2 153444807 2 154001304 2 154245637 2 154370456 2 154573272 2 154769344 2 155711528 2 155722203 2 155854881 2 155916488 2 156234169 2 156582153 2 157366664 2 157483683 2 157555125 2 158818023 2 159220431 2 160576136 2 161021952 2 161303616 2 161801432 2 162259704 2 162351000 2 162464211 2 163586169 2 163753408 2 163975168 2 164931704 2 165464000 2 166205816 2 166383000 2 166523877 2 166560193 2 167814656 2 168170984 2 168196824 2 168223608 2 168293944 2 169003072 2 170138527 2 170479153 2 171288000 2 171904005 2 172252864 2 173741841 2 174028608 2 175695507 2 175959000 3 176252608 2 176427433 2 176662304 2 176773625 2 176992192 2 178858449 2 178871959 2 179105572 2 179410952 2 179421769 2 179509967 2 180314414 2 180347336 2 180357632 2 180526528 2 180930169 2 182034216 2 183314432 2 185199859 2 185840109 2 186595201 2 187551000 2 188239688 2 188567470 2 191213568 2 191476224 2 191545263 2 191669625 2 192113857 2 193139856 2 195841000 2 196682129 2 197332480 2 197842337 2 197915221 2 198137368 2 198156016 2 198836759 2 198865368 2 199182536 2 199183563 2 201159000 2 201315240 2 202969368 2 203415121 2 204360858 2 205556904 2 205757847 2 205817976 2 206129664 2 206283456 2 206471727 2 206491896 2 206638712 2 207500608 2 207761337 2 207879912 2 208977048 2 209146357 2 212051736 2 212314473 2 212558472 2 212820615 2 214757361 2 214852608 2 216000064 2 216000512 2 216027000 2 216125000 2 216226981 2 216783000 2 218102976 2 219563136 2 220232584 2 221832000 2 221884299 2 222636141 2 222655608 2 223057016 2 223429752 2 223966106 2 224759808 2 224819712 2 225194688 2 225696926 2 227271168 2 227984328 2 228613112 2 229267584 2 229312053 2 229353579 2 229594176 2 229626152 2 230706125 2 231638463 2 231849000 2 232116859 2 232206912 2 233472456 2 234618517 2 236029248 2 236893923 2 236933496 2 237549907 2 238328064 2 238329000 2 238396921 2 238939227 2 239088213 2 239557149 2 239733108 2 240643179 2 241668784 2 241807111 2 242054414 2 243111232 2 243445176 2 243578881 2 244095488 2 246930859 2 247973427 2 250048000 2 250066683 2 251272359 2 251650061 2 253003625 2 254079000 2 254981547 2 255684520 2 256048875 2 256096512 2 256913144 2 257408333 2 258144192 2 258453979 2 259259832 2 260016057 2 260245440 2 260664371 2 261243918 2 262656000 2 263094272 2 263790072 2 263872000 2 264866112 2 265848219 2 266818951 2 267153984 2 269014473 2 269221888 2 269442621 2 269641008 2 270994815 2 271688534 2 272255256 2 272264167 2 272449359 2 274220856 2 274586347 2 275472792 2 276350984 2 277946496 2 279487936 2 281359449 2 281454264 2 281827000 2 282078901 2 282685032 2 282851784 2 285921792 2 287509824 2 287531937 2 287662375 2 288380736 2 288407232 2 288755712 2 288975141 2 289063593 2 290671281 2 291897459 2 292191192 2 292768768 2 292940137 2 293493213 2 294852096 2 295230663 2 295484553 2 295985664 2 296106165 2 296889840 2 299077632 2 299457613 2 299634309 2 299984256 2 300694303 2 300763729 2 302283875 2 302709680 2 303640064 2 304057152 2 306031024 2 309921768 2 310030721 2 310289733 2 311798403 2 312039000 2 313186627 2 314496000 2 315571816 2 315590464 2 315790839 2 317117528 2 317347219 2 318340736 2 318769451 2 320104629 2 320198697 2 320264000 2 320792192 2 321076672 2 321154048 2 321466096 2 322832952 2 322921664 2 323171875 2 323595081 2 324152920 2 324159856 2 324743922 2 326296728 2 326418309 2 327570488 2 327763000 3 328013504 2 328112596 2 328207633 2 328646656 2 329986027 2 330069896 2 330415624 2 330749120 2 331205112 2 331433207 2 331494984 2 332089856 2 332855432 2 334260297 2 334746162 2 335140120 2 336431375 2 336661488 2 336732676 2 337238720 2 337348648 2 337534981 2 338214744 2 338413248 2 340395328 2 340424721 2 341177984 2 341559099 2 342019314 2 343884736 2 344335320 2 346061296 2 346339448 2 347602752 2 348326216 2 348411511 2 348566976 2 348658128 2 349595136 2 350217728 2 350401842 2 350775873 2 350820288 2 351568000 2 351981000 2 352087784 2 355100291 2 355144257 2 355279960 2 358036000 2 360948224 2 360959625 2 363524408 2 364068432 2 364226625 2 364244391 2 365268976 2 367061912 2 367845651 2 368167625 2 368735976 2 369433792 2 370744472 2 370745613 2 371157696 2 371465101 2 372046239 2 372243384 2 372525543 2 373294656 2 373333697 2 373464000 2 373977000 2 374601024 2 374805704 2 375708375 2 376319736 2 383131728 2 383325696 2 384832000 2 385100352 2 386533296 2 387352719 2 387759808 2 388481697 2 389675503 2 391027581 2 391386736 2 392450149 2 398660184 2 398752256 2 398798848 2 398974437 2 399094696 2 399466944 2 401947273 2 402597000 2 402751629 2 404407647 2 405274625 2 406767816 2 407103489 2 409923416 2 410050107 2 410231432 2 410436936 2 411832512 2 412069112 2 412512256 2 414723456 2 415771272 2 416318561 2 416832750 2 417088000 2 417939704 2 418594176 2 420926779 2 421875125 2 421876000 2 421914304 2 422050616 2 423432360 2 423638839 2 423842013 2 425559771 2 425810376 2 426089592 2 426271384 2 428805377 2 429396751 2 430262677 2 431488512 2 431685072 2 432331263 2 432597529 2 434136024 2 434152728 2 436252553 2 437440591 2 438516072 2 438984000 2 439003000 2 439101000 2 440231463 2 440567288 2 441133299 2 441912051 2 442174376 2 442452456 2 442454103 2 442962728 2 443889000 2 446110119 2 446686147 2 447854589 2 447902504 2 448426125 2 448675416 2 449398952 2 449519625 2 449806912 2 450680139 2 450828352 2 451106712 2 452965149 2 453246976 2 453474775 2 453529125 2 453869568 2 454033216 2 455060032 2 456533064 2 456554952 2 458314038 2 458314136 2 458564058 2 460230309 2 463085632 2 467504576 2 470014272 2 471384576 2 474611319 2 474826625 2 475676864 2 476749000 2 478309104 2 478378143 2 479309824 2 482175512 2 482831496 2 483634125 2 483772562 2 485587720 2 485588168 2 485974944 2 487081511 2 487722304 2 488968192 2 491019633 2 491935528 2 492446656 2 492545664 2 494935623 2 496867176 2 496978281 2 497080584 2 497322728 2 498018131 2 498649851 2 502675875 2 502866152 2 503842304 2 504187875 2 504437687 2 504463680 2 506456685 2 508947192 2 509280256 2 509869171 2 510105141 2 510200217 2 513000000 2 513856000 2 513926497 2 513928233 2 514580904 2 515375000 2 516984832 2 519754401 2 520019227 2 520445952 2 521785125 2 522182024 2 522346536 2 524591424 2 525824000 2 525941451 2 529611264 2 529725176 2 529790616 2 531755432 2 532918080 2 534106664 2 535856607 2 536214952 2 537387704 2 538922251 2 539385912 2 540746696 2 541944459 2 542532536 2 542864250 2 543449088 2 543543875 2 543554496 2 543652928 2 544061384 2 544399704 2 546106141 2 547874873 2 549568000 2 550416384 2 551525464 2 551674179 2 551980296 2 553416192 2 553423598 2 553514689 2 556644501 2 556671960 2 556913233 2 557007752 2 558164672 2 558441000 2 559476736 2 563243625 2 563592744 2 563976000 2 566069497 2 566374464 2 567663768 2 567839168 2 567992061 2 568483496 2 570338496 2 570385368 2 572074496 2 574002793 2 575047207 2 575883000 2 577055232 2 578097000 2 579186127 2 581251329 2 581353416 2 584136000 2 584443431 2 584504191 2 586377981 2 586952704 2 587346552 2 590421637 2 590558904 2 590741704 2 590816259 2 592750656 2 592778088 2 593047000 2 593861625 2 594852552 2 596636137 2 599881464 2 601783371 2 604400704 2 605511963 2 606932928 2 608672259 2 608707008 2 610096697 2 610475129 2 610991208 2 611897344 2 612063872 2 614250000 2 614365479 2 616167253 2 616387625 2 617038912 2 618686208 2 618828119 2 619319736 2 619977176 2 624594789 2 625515625 2 625598162 2 626125248 2 626791256 2 627085333 2 632767581 2 633057607 2 634207392 2 634314331 2 635551280 2 636060096 2 636785000 2 637537544 2 639370108 2 640820592 2 641668608 2 641888000 2 642358080 2 645292648 2 645345792 2 646232256 2 646925832 2 649923463 2 652972544 2 655802784 2 658534877 2 660204027 2 660715272 2 660963375 2 661358061 2 662752125 2 664834625 2 665338625 2 665365617 2 665997120 2 667150848 2 668713617 2 670068224 2 671170617 2 672241059 2 672610393 2 674128000 2 674922086 2 677098296 2 677740544 2 679151503 2 679346551 2 679438935 2 680794875 2 681504768 2 682333749 2 682803000 2 683942336 2 684019000 2 684329282 2 684978112 2 685021617 2 685726587 2 685964125 2 687013704 2 687925719 2 688485070 2 688998592 2 689406579 2 690533928 2 690947712 2 691905088 2 692102133 2 692601344 2 692612137 2 693088669 2 694919869 2 695687616 2 696206664 2 696235456 2 696330648 2 699871744 2 700314552 3 700632296 2 701595648 2 702197585 2 702598113 2 702669457 2 703620008 2 704977000 2 705034584 2 705297537 2 708493743 2 709254728 2 710244288 2 711071846 2 715674609 2 716614136 2 717384843 2 719323479 2 720095311 2 720728064 2 721550375 2 722366073 2 724217832 2 724917375 2 725127552 2 725545539 2 728274456 2 729000216 2 729001728 2 729091125 2 729123480 2 729328509 2 729418816 2 729421875 2 729577063 2 730549099 2 733204262 2 733948157 2 734629376 2 736097544 2 739077696 2 739648000 2 741025584 2 741557943 2 743284971 2 743693041 2 744214049 2 746037808 2 751462677 2 751625000 2 752149125 2 752314472 2 752803408 2 752817429 2 753589286 2 755857466 2 757343375 2 758564352 2 758766528 2 758989504 2 760032072 2 762265231 2 764382528 2 765851912 2 767040192 2 771870736 2 773778096 2 774025496 2 774880344 2 774988263 2 777153663 2 778813000 2 779733136 2 781510744 2 781572961 2 782490375 2 782924203 2 782939528 2 783698328 2 783982827 2 784327752 2 784342097 2 784556136 2 785078784 2 787969539 2 788197832 2 788964463 2 788966919 2 789006673 2 789229224 2 789345557 2 790203951 2 796598712 2 798150024 2 799214689 2 799712576 2 800739648 2 801584856 2 802164736 2 804360375 3 805688000 2 806672113 2 809048385 2 809557632 2 809621568 2 809886077 2 812924632 2 813357253 2 813606976 2 814252257 2 814414328 2 814625000 2 816202240 2 817638703 2 820500408 2 820735552 2 822741192 2 823822272 2 823947264 2 825682689 2 825822144 2 829466953 2 833696136 2 841283037 2 841537944 2 842751000 2 842875416 2 843912000 2 845973423 2 846635517 2 847691136 2 847978616 2 849829491 2 849945752 2 851974136 2 852464431 2 858849608 2 860616792 2 862977024 2 863352000 2 863394112 2 867081861 2 871236648 2 871930432 2 878328360 2 878804416 2 880699456 2 884505609 2 884846592 2 885156363 2 885248000 2 885818304 2 885950533 2 886464000 2 886783625 2 887943168 2 890291493 2 890336447 2 890568000 2 891885384 2 893923128 2 895250664 2 898412697 2 899381672 2 900810729 2 901644696 2 902604339 2 902719944 2 907301376 2 908623872 2 908992357 2 910429289 2 911298661 2 912830464 2 918496423 2 918861489 2 920673000 2 921705561 2 923062959 2 923167693 2 924151032 2 924503463 2 924845103 2 925299648 2 926880192 2 927050059 2 927536832 2 929724824 2 929783582 2 929846827 2 930935059 2 931530024 2 932678656 2 934189928 2 935181611 2 937062000 2 937714176 2 938069424 2 938324387 2 940917887 2 944002423 2 944972288 2 945035000 2 948409065 2 948673971 2 950859559 2 951799680 2 952582625 2 952663040 2 953315272 2 954193392 2 954670528 2 955016000 2 957847527 2 958347656 2 958590477 2 958595904 3 958657609 2 958780368 2 959281759 2 959795109 2 960429545 2 962166833 2 964598327 2 964704897 2 964986048 2 970168752 2 970299008 2 970345656 2 970765803 2 971970624 2 972448841 2 972887552 2 973243000 2 973284984 2 973288927 2 973374408 2 974550528 2 975224133 2 976364837 2 978098112 2 979428329 2 982450784 2 982481032 2 982797192 2 984067000 2 985280625 2 985531904 2 986096960 2 988048000 2 988619723 2 989950464 2 994688000 2 995125824 2 996762312 2 998951616 2 1003625000 2 1003691520 2 1005375880 2 1009736000 2 1012128488 2 1013167629 2 1013396293 2 1015252992 2 1015438249 2 1016496000 2 1027000000 2 1047655999 2 1065117816 2 1093035125 2 1098597061 2 1102839192 2 1104726168 2 1104898032 2 1112073571 2 1117817253 2 1126446256 2 1148834232 2 1151940608 2 1156658048 2 1167270776 2 1181984832 2 1217741768 2 1228225789 2 1231216119 2 1234859661 2 1477354411 2
language:
C++14 (gcc 8.3)
created:
5 years ago
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!
