P18641 [HackerEarth] View Russian Translation
提高-
题目描述

View Russian Translation

Limak is a brown bear.
Brown bears often climb trees and so does Limak.
As you probably know, bears use ropes to move between tops of trees.

There are N trees in a row.
i-th of them grows at coordinate X[i] and has height H[i].
A further tree is always higher - it's guaranteed that X[i] < X[i+1] and H[i] < H[i+1].

Limak is currently at the top of the first tree and he has a rope of length L.
He wants to be at the top of the last tree.
He can move from a-th to b-th tree if and only if all tree conditions are fulfilled:
1) a < b
2) (X[b]-X[a])^2 + (H[b]-H[a])^2 ≤ L - rope must be long enough
3) H[b]-H[a] < X[b]-X[a] - it's not safe to go very uphill

Note that there is no square root in the second condition.
The reason is that bears calculate distances a bit different than people.

Limak doesn't know if his rope is long enough.
Could you help him and calculate the minimum L for which he can get from the first tree to the last one?
Print -1 instead if there is no L for which Limak would reach the last tree.

Input format:

The first line contains one integer number N, denoting number of trees.
i-th of the next N lines contains two integer numbers X[i] and H[i], describing i-th tree.

Output format:

In the single line print the minimum possible L for which Limak would be able to get from the first to the last tree.
If there is no such L, print -1 instead.

Constraints:

2 ≤ N ≤ 10^6
1 ≤ X[i], H[i] ≤ 10^7
X[i] < X[i+1]
H[i] < H[i+1]

SAMPLE INPUT
4
3 2
4 3
13 4
15 5

SAMPLE OUTPUT
104

Explanation

Limak can't go to the second tree because inequality H[2]-H[1] < X[2]-X[1] doesn't hold.
With rope of length at least 10^2 + 2^2 = 104 he can go from the first to the third tree.
Then he needs rope of length at least 2^2 + 1^2 = 5 to get to the last tree.
So he can reach the last tree with L = 104.

Limak can also skip a third tree and go directly to the last one but he would need L = 12^2+3^2 = 153.

输入格式

见题面

输出格式

见题面

样例输入
3500 273 4 872 69 1252 76 1287 94 1321 113 2645 115 2659 159 3449 162 3513 170 3569 192 3951 203 4188 215 4216 264 4268 265 4573 274 4596 310 4636 312 4718 315 4792 408 5907 411 6026 426 6346 467 6468 489 6712 492 6756 512 6911 602 6913 620 6916 641 7853 646 7970 648 8446 650 8582 657 9831 662 9981 676 10099 712 10183 777 10219 793 10442 802 10460 808 11002 820 12616 839 12957 848 13252 858 13384 859 13469 866 13971 880 14024 885 14251 888 14575 920 15417 931 15878 941 15936 943 16276 954 16856 995 16957 1036 17203 1122 17374 1141 17792 1180 18047 1207 18074 1247 18274 1255 18851 1259 18861 1262 19054 1311 19184 1343 19901 1352 19942 1355 20068 1398 20371 1411 20664 1431 21369 1435 21669 1438 21973 1444 21987 1483 22166 1509 22210 1535 22504 1551 23323 1554 23974 1576 24066 1585 24112 1592 24303 1600 24545 1639 24739 1652 24849 1663 24896 1711 25244 1717 25413 1727 25856 1745 26124 1767 26154 1797 26517 1832 26722 1845 26802 1857 26803 1869 27055 1891 27069 1901 27201 1911 27209 1913 27764 1918 27979 1928 28340 1944 28423 1948 28499 1995 28583 2001 29365 2047 29505 2066 30005 2086 30130 2097 30184 2145 30798 2169 30977 2194 31491 2228 31497 2247 31729 2299 31921 2308 31959 2313 32013 2396 32234 2399 32246 2421 32974 2422 33079 2426 33548 2473 33618 2540 33637 2543 33663 2545 33674 2553 34034 2558 34035 2569 34160 2609 34478 2622 35047 2627 35115 2671 35125 2748 35212 2754 35300 2757 35738 2832 36049 2887 36634 2890 36649 2894 36750 2904 37452 2947 37564 2981 37713 2991 37921 3042 38286 3058 38703 3072 38710 3198 38882 3240 39013 3285 39151 3312 39485 3332 39731 3360 39799 3380 40096 3390 40207 3455 40275 3476 40999 3535 41313 3545 41896 3570 42310 3571 42831 3613 42951 3658 43380 3669 43793 3701 43828 3711 43846 3724 44005 3726 44367 3738 44747 3741 45031 3788 45327 3819 45369 3828 45570 3858 45898 3867 46023 3943 46083 3948 46096 3954 46431 3973 46561 4038 46603 4040 47635 4119 47895 4120 48053 4130 48394 4137 48654 4148 48674 4153 49184 4183 49488 4185 49552 4256 49723 4315 49941 4376 50412 4407 51095 4430 51259 4439 51483 4457 51914 4482 52263 4483 52792 4484 52984 4531 53196 4651 53860 4685 54076 4741 54429 4743 54929 4756 55260 4808 55273 4821 55860 4824 55972 4827 57176 4839 57582 4869 58356 4910 58507 4999 59249 5045 59312 5052 59649 5143 59679 5256 59733 5317 60002 5322 60180 5338 60360 5341 60391 5349 60451 5365 60702 5388 61060 5391 61658 5416 61914 5423 61985 5473 62102 5517 63278 5526 63446 5556 63491 5574 64348 5609 65184 5636 65224 5638 65257 5643 65285 5651 65695 5674 65768 5682 65802 5707 66065 5724 66073 5736 66511 5760 66837 5793 67292 5800 67908 5807 68117 5827 68136 5860 68327 5865 68645 5917 68915 5942 70086 5946 70099 5963 70832 5964 71001 6001 71052 6015 71373 6055 72541 6068 72874 6091 73072 6092 73242 6095 73245 6107 73278 6112 73414 6113 73906 6148 73951 6150 74203 6168 74481 6191 75141 6332 75684 6350 75974 6352 76423 6357 76707 6363 77781 6379 78381 6391 78470 6421 78876 6440 79009 6458 79142 6533 79361 6535 79519 6558 79833 6572 79905 6577 80241 6590 80258 6632 80534 6641 80536 6670 81939 6673 82150 6676 82426 6682 82489 6717 82916 6737 83069 6755 83596 6780 83710 6791 83774 6817 83832 6858 84063 6890 84949 6945 85512 6971 85569 7029 85635 7033 85970 7039 86049 7078 86990 7128 87757 7151 88506 7152 89013 7197 89065 7212 89176 7222 89332 7237 89707 7279 89855 7361 90789 7415 90796 7425 91098 7456 91337 7510 91470 7513 91587 7540 92051 7548 92148 7557 92238 7574 92302 7575 92373 7586 92635 7596 92709 7675 93834 7708 93922 7731 94020 7764 94102 7793 94418 7842 94650 7846 94742 7849 95106 7893 95344 7906 95399 7913 95989 7916 96119 7938 96924 8002 97102 8046 97181 8048 97196 8050 97819 8059 98075 8097 98812 8139 98938 8151 99079 8174 99249 8210 99895 8287 100112 8298 100152 8345 100445 8401 100776 8443 101446 8446 101544 8487 102186 8526 102228 8567 102338 8579 102434 8617 102477 8653 102921 8657 103543 8689 104102 8711 104257 8725 104295 8754 104352 8828 105269 8844 105299 8879 105432 8883 105771 8890 106140 8891 106531 8894 106536 8921 107029 8965 108017 8994 108768 9024 108883 9055 108884 9064 109645 9069 109802 9123 110099 9128 110942 9139 111005 9147 111124 9198 111338 9211 112654 9249 113174 9255 114254 9329 115025 9361 116208 9373 116415 9444 117101 9456 117531 9526 117658 9554 117817 9566 117947 9606 118173 9607 118698 9654 118974 9693 119016 9720 119643 9748 120064 9764 120083 9792 120697 9794 120905 9857 121045 9891 121126 9926 121292 9951 121591 9954 121627 9981 121933 9995 122155 10000 122163 10008 122192 10063 123696 10126 123758 10136 124194 10183 124285 10191 124759 10206 125708 10207 125771 10254 125901 10308 126071 10335 126496 10415 126867 10419 126908 10468 126938 10475 127012 10476 127084 10478 128100 10500 128236 10520 128880 10532 129012 10543 129751 10553 130704 10592 131399 10611 131611 10618 131933 10623 132385 10664 132490 10675 132635 10680 132878 10699 133161 10731 133351 10748 133831 10779 134082 10884 134326 10888 136248 10911 136448 10952 136664 11007 136703 11058 136789 11062 136816 11122 137049 11155 137125 11216 137663 11246 137840 11269 138040 11287 138233 11296 138248 11305 138278 11351 138501 11356 138507 11371 138564 11433 138606 11451 138815 11484 139485 11501 139501 11553 139708 11570 139847 11585 140049 11616 140580 11649 140619 11655 140692 11660 140810 11661 141453 11673 141478 11688 141637 11732 141988 11779 142556 11817 142657 11840 142976 11847 143180 11901 143365 11905 143383 11922 143467 11952 143911 11969 144161 11989 144397 12032 144630 12053 145166 12055 145196 12101 145268 12127 145773 12131 146035 12204 146239 12218 146823 12219 147394 12254 147554 12298 147570 12309 147836 12311 148189 12318 148345 12321 148603 12322 148627 12343 148649 12395 149290 12434 149496 12439 149525 12445 150188 12451 150259 12454 150398 12459 150772 12507 150822 12536 151564 12537 151746 12546 152653 12585 152817 12603 153098 12605 153130 12646 153217 12693 153553 12703 154057 12708 154835 12714 155021 12717 155687 12724 155739 12811 155978 12823 156021 12830 156320 12882 156593 12891 156721 12898 157858 12914 157902 12950 158196 12960 158801 12989 159115 12999 159250 13025 159399 13043 159576 13050 159764 13060 159765 13061 160760 13079 160781 13099 160803 13116 161270 13121 161272 13124 162332 13153 162677 13186 162838 13208 162927 13211 163435 13224 163719 13226 163750 13232 164186 13241 164424 13297 164460 13301 164651 13324 164778 13334 164883 13338 165140 13348 165144 13366 165298 13373 166734 13400 166761 13436 167147 13443 167214 13483 167395 13506 167715 13528 167929 13532 168253 13557 168898 13592 169206 13605 170224 13651 170315 13653 170955 13682 171168 13688 171416 13701 172138 13728 172536 13747 172717 13748 173041 13749 173274 13760 173428 13768 174343 13793 174591 13803 174985 13813 175062 13816 176267 13818 176663 13892 177287 13907 177598 13968 177646 13981 177666 13999 177712 14007 177824 14013 178134 14022 178238 14073 179188 14086 179577 14127 179581 14153 179757 14156 179923 14162 179980 14241 180312 14243 180417 14277 180565 14327 180638 14344 180696 14374 180915 14376 180944 14421 181184 14429 181434 14456 182028 14475 182035 14552 182444 14553 182468 14574 182735 14591 182782 14620 182820 14627 183013 14641 183775 14676 183819 14710 183937 14712 184582 14776 184696 14799 184767 14823 185083 14836 185327 14848 185459 14866 185563 14873 185788 14882 185842 14917 185991 14934 186319 14938 186398 14951 187560 14952 187706 14976 188069 15006 188103 15009 188376 15022 188748 15112 188823 15130 189196 15147 189292 15152 189601 15160 189604 15193 190305 15218 190777 15223 191138 15253 191563 15306 191747 15317 191782 15327 192523 15340 192960 15355 193200 15356 193429 15386 193580 15394 193721 15452 193873 15454 194151 15464 194212 15478 194224 15486 194585 15528 195332 15534 195586 15553 195881 15583 195957 15585 196061 15602 196795 15681 196998 15705 197843 15712 197855 15733 198128 15760 198998 15765 199317 15766 199721 15813 200230 15816 200614 15849 200653 15863 200851 15889 201740 15894 201843 15924 202060 15939 202680 16022 202703 16038 202812 16084 202959 16118 203366 16142 203607 16180 203943 16182 203982 16188 204014 16206 204084 16251 204086 16277 204120 16319 204425 16341 204549 16396 204661 16424 204755 16429 204817 16455 204957 16481 205061 16514 205769 16535 205804 16541 206019 16551 206023 16577 206316 16585 206668 16591 206738 16594 206816 16595 206861 16609 206947 16633 207063 16657 207132 16735 208207 16749 208625 16776 208694 16836 209031 16846 209502 16851 210369 16870 210779 16875 211216 16883 211283 16890 212146 16892 212157 16928 212203 16930 212234 16937 212319 16951 212604 16960 212716 17076 212736 17095 212773 17115 212793 17172 212894 17182 212922 17225 213173 17251 213394 17325 214101 17334 214911 17340 215025 17372 216235 17377 216484 17381 217609 17382 217688 17407 218427 17409 218631 17432 218640 17433 218834 17488 219351 17489 219435 17497 220023 17538 221934 17542 222198 17574 222235 17606 222482 17645 222662 17663 222702 17684 223384 17697 223553 17706 223632 17726 224155 17734 224491 17770 224506 17787 224873 17846 225357 17847 225458 17852 225569 17879 225779 17881 226409 17891 226953 17903 227291 17914 228123 17935 228140 17940 228489 17953 228896 17995 228987 18009 229252 18066 229319 18077 229346 18080 229633 18106 230278 18134 230518 18142 230571 18197 230603 18198 231062 18223 231250 18304 233235 18306 233562 18317 233566 18338 234309 18340 234470 18361 234547 18398 236624 18457 236654 18467 236704 18469 236839 18568 237009 18588 237055 18605 237151 18617 237358 18645 237702 18648 237814 18661 238532 18662 239200 18671 239208 18754 239504 18762 239669 18776 240520 18797 240541 18819 240714 18826 240780 18849 241122 18856 241572 18862 241780 18881 241860 18890 241911 18905 242923 18917 243048 18932 243087 18950 243612 18953 243675 19013 243723 19026 243937 19028 244005 19029 244273 19065 245257 19088 245578 19097 245866 19117 246309 19135 246792 19166 247442 19176 247478 19183 248631 19195 248786 19230 248966 19248 249375 19259 249505 19287 249509 19315 249609 19325 249804 19333 250354 19345 250649 19377 250697 19379 250756 19397 251029 19400 251421 19403 251599 19414 252456 19446 253229 19473 253634 19502 254211 19508 254588 19532 255028 19568 255519 19574 255981 19598 256042 19613 256163 19660 256166 19667 256312 19681 256321 19764 256388 19765 256682 19776 256817 19791 256898 19792 256972 19814 257151 19873 257432 19899 257692 19940 257919 19994 258128 20052 259191 20087 259349 20124 259608 20138 260426 20144 260505 20157 261012 20160 261474 20166 261721 20174 261836 20182 261850 20185 261991 20188 262414 20228 262580 20239 262720 20257 263539 20280 263631 20377 263659 20388 263774 20398 263961 20409 264281 20413 264310 20432 264337 20440 264740 20456 265762 20520 265821 20538 266466 20558 267265 20559 267388 20563 267504 20595 268226 20748 268316 20813 268428 20856 269167 20857 269365 20861 269677 20872 269788 20883 269946 20886 270254 20887 270801 20890 271239 20959 271250 20985 271881 21034 272119 21063 272641 21090 273097 21095 273220 21101 273340 21103 273350 21106 274094 21116 274231 21135 274425 21186 274617 21188 276333 21191 276771 21200 276814 21202 277148 21210 277699 21211 278242 21240 278330 21241 278705 21246 278708 21273 278767 21281 279340 21288 279403 21297 279539 21327 279841 21337 280152 21349 280156 21351 280356 21352 280463 21373 281915 21398 282371 21470 282421 21507 282693 21561 283098 21571 283153 21577 283377 21581 284527 21608 284924 21611 285229 21620 285353 21623 285384 21647 285409 21685 285734 21752 286277 21778 286725 21779 286903 21836 286961 21860 287180 21862 287232 21913 287359 21935 287645 21981 288006 21982 288586 21991 288731 22003 288828 22005 288850 22020 288860 22041 289148 22043 289785 22046 289823 22063 289837 22076 289868 22108 289939 22125 290948 22130 291598 22167 291637 22190 292135 22211 292347 22237 292418 22238 292441 22251 292645 22269 293490 22277 293626 22283 293771 22288 294146 22307 294250 22335 294757 22339 295028 22341 295135 22391 295468 22424 295688 22447 296140 22454 296486 22467 296552 22487 296605 22535 296660 22546 296758 22565 296871 22594 296989 22600 297018 22636 297331 22681 297392 22702 297395 22732 297661 22746 297720 22747 298125 22749 298697 22755 299031 22757 299716 22762 299947 22776 299955 22781 299961 22799 300263 22817 300476 22822 300709 22836 300835 22888 300932 22905 302636 22947 303316 22959 303408 22969 303417 22992 303513 23018 304320 23022 305090 23025 305130 23033 305181 23034 305776 23040 306072 23047 306499 23059 306684 23063 307038 23089 307216 23147 307429 23153 307687 23178 308283 23190 308500 23203 308512 23206 308687 23215 309116 23218 309604 23246 309646 23341 309886 23413 310286 23415 310423 23452 310683 23500 311333 23519 311754 23520 312192 23546 312227 23582 312555 23638 313825 23663 314225 23673 314442 23720 314669 23721 314847 23735 314928 23795 314942 23837 315063 23883 315294 23889 315659 23907 315816 23929 316393 23942 316822 24053 316947 24072 317630 24105 317667 24107 317680 24110 318605 24128 319179 24139 319263 24146 319330 24176 319692 24180 319745 24200 319803 24220 320421 24231 320488 24236 320627 24237 321127 24267 321579 24278 321609 24311 322351 24320 322381 24387 323186 24419 323235 24436 323769 24439 323850 24443 324276 24452 324288 24453 324328 24474 324535 24495 324853 24511 324901 24579 325060 24582 325927 24590 326081 24608 326364 24621 326461 24632 326486 24639 326549 24645 326781 24648 327152 24703 327503 24706 327632 24712 327818 24829 327981 24831 328003 24856 328059 24866 328246 24899 328369 24912 328406 24940 329035 24983 329202 25043 329418 25081 329561 25103 329752 25108 329860 25109 329917 25112 330045 25117 330237 25126 330355 25129 330755 25146 330770 25261 330954 25264 331265 25299 331526 25321 331617 25330 331752 25344 331776 25347 331809 25355 331940 25360 332030 25391 332618 25498 332918 25530 333015 25533 333448 25591 333979 25599 334125 25629 334243 25701 334322 25707 334390 25862 334397 25869 334609 25870 334623 25877 334833 25893 334848 25922 335889 25986 336146 25987 336229 25996 336931 26070 336981 26085 337036 26116 337238 26132 337287 26140 337335 26169 337570 26198 337720 26241 337979 26255 338199 26282 338418 26316 338551 26321 339135 26330 339230 26361 339356 26391 339417 26409 339538 26426 339571 26431 339973 26460 340265 26470 340676 26481 340941 26508 341390 26537 342368 26541 342437 26546 342652 26639 342664 26654 342753 26685 342953 26705 343338 26712 343484 26736 343690 26770 344427 26785 344580 26813 344757 26820 344881 26851 345807 26883 345833 26903 346403 26905 346416 26932 346576 26936 346949 26954 347178 26959 347675 26976 347691 26980 348578 27069 348690 27078 348859 27089 349679 27092 350365 27159 350660 27197 350858 27229 350939 27250 351062 27251 351992 27252 352245 27257 352515 27270 353369 27278 353609 27362 353778 27374 353938 27375 354417 27395 354965 27425 355047 27467 355201 27472 355420 27495 355646 27521 355859 27523 356009 27542 356309 27558 356598 27609 357258 27610 357419 27623 357423 27628 357796 27656 358247 27707 358594 27719 358882 27728 359728 27758 359782 27793 359963 27826 360237 27833 360462 27838 360697 27873 360870 27891 361227 27895 361677 27907 361737 27919 362171 27922 362411 27989 363295 28001 363696 28008 363731 28035 363979 28042 364427 28102 364432 28109 364585 28149 364845 28164 365069 28171 365101 28199 365135 28209 365396 28298 365571 28334 365650 28348 365701 28366 366321 28409 366363 28422 366626 28456 366867 28508 366911 28524 366932 28533 366939 28559 367036 28594 367223 28597 367625 28611 367685 28618 367813 28620 368010 28635 368091 28700 368100 28714 368138 28736 368411 28771 368730 28794 368904 28876 369014 28920 369230 28929 369291 28952 369473 29025 369816 29030 370373 29043 370427 29070 370442 29090 370649 29097 370705 29135 370721 29152 370799 29158 371049 29197 371058 29215 371119 29222 371152 29279 371503 29285 371587 29308 371701 29332 371826 29373 371917 29550 372306 29597 372705 29598 372781 29603 372787 29616 373057 29668 373166 29682 373243 29686 373806 29731 373859 29755 373944 29844 374673 29875 374727 29928 374729 29933 374890 29951 374911 29956 375329 29972 375505 29988 376365 29995 376371 29998 376662 30059 377058 30133 377429 30206 377486 30244 377679 30247 377974 30279 378514 30298 378517 30306 378760 30314 379083 30318 379086 30360 379258 30414 379296 30420 379405 30444 379446 30463 379859 30489 380233 30526 380757 30607 381151 30646 381233 30650 381930 30674 382023 30691 382265 30702 382380 30707 382870 30715 383290 30736 384245 30788 384419 30812 384594 30813 385149 30821 385473 30826 385498 30866 385591 30872 385784 30887 386043 30894 386068 30902 387327 30908 388006 30946 388324 30955 388461 30965 388749 30967 388805 31052 388953 31147 389164 31172 389717 31224 389810 31239 390016 31272 390777 31280 391057 31306 391823 31308 392143 31344 392169 31349 392462 31362 392985 31367 393154 31369 393496 31387 393534 31426 393540 31446 394123 31514 394481 31556 394513 31573 394622 31574 394923 31611 395051 31684 395338 31692 395427 31748 395684 31756 395747 31771 396179 31813 396553 31829 396559 31830 397199 31846 397406 31862 397680 31871 397787 31899 397916 31916 398258 31923 398504 31938 398664 32030 398850 32085 399742 32166 399926 32191 400028 32204 400075 32210 400086 32254 400198 32261 400384 32277 400386 32293 400601 32295 400939 32328 402010 32358 402030 32360 402541 32387 402776 32476 402912 32506 403825 32533 404306 32553 404942 32562 405187 32569 405765 32614 405774 32640 405813 32683 405999 32717 406098 32725 406214 32747 407194 32769 407431 32801 407592 32814 407778 32822 407921 32866 408070 32920 408074 32954 408733 32959 408741 32992 408809 32994 408863 32998 408924 33030 409070 33035 409612 33041 409710 33076 410000 33077 410936 33084 410971 33142 411736 33211 411930 33230 413641 33264 413647 33272 413773 33291 414297 33306 414369 33318 414448 33379 414531 33385 414733 33417 414924 33459 415035 33477 415204 33483 415529 33507 415965 33522 416173 33529 416192 33546 416536 33599 416708 33638 416711 33686 417181 33733 417462 33742 417504 33836 417851 33857 417894 33862 418463 33880 418923 33913 419124 34026 419971 34028 420665 34041 420676 34078 420866 34095 421194 34145 421242 34148 421326 34159 421343 34222 421562 34244 422059 34253 422159 34267 422324 34273 422546 34322 422630 34336 423310 34345 423329 34371 423485 34403 423590 34419 424288 34421 424352 34452 424409 34474 424822 34522 425026 34582 425080 34594 425095 34599 425572 34601 425934 34608 425966 34631 426053 34667 426261 34767 426336 34831 426693 34900 427542 34904 427980 34925 428437 34939 428783 34991 428840 34999 429049 35001 429123 35018 429250 35025 429628 35049 429631 35072 429794 35093 429943 35123 430224 35136 430768 35185 432282 35229 432309 35230 432439 35251 432807 35260 432952 35273 433615 35314 433634 35319 433833 35342 433856 35376 434066 35379 434304 35394 434597 35404 434909 35405 435186 35420 435908 35435 436050 35445 436102 35482 436164 35511 436964 35563 437389 35668 437496 35694 437741 35697 437908 35699 438416 35718 438673 35738 438959 35739 439045 35740 439083 35752 439137 35772 439146 35779 439438 35799 439560 35813 440414 35822 441311 35859 441384 35860 441477 35908 441520 35923 441715 35924 441760 35936 441761 35961 441826 35965 441882 35994 441978 36032 442086 36038 442115 36122 442371 36161 442386 36196 442572 36224 442932 36232 442986 36246 443214 36253 443480 36295 443806 36313 444112 36317 444136 36318 444185 36333 444333 36335 444415 36373 444449 36400 444961 36453 445039 36458 445241 36469 445817 36472 446508 36482 446576 36508 447143 36510 447220 36516 447463 36559 447547 36574 447651 36654 447844 36691 448122 36696 448252 36703 448305 36716 448367 36746 448393 36757 448619 36779 448669 36784 448755 36790 448796 36836 448833 36853 449359 36861 449561 36875 449613 36935 449887 36941 450086 36958 450093 36963 450198 36978 450483 36998 451356 37021 451410 37023 451551 37048 451712 37059 452017 37064 452085 37081 452133 37097 452528 37098 452712 37104 452858 37107 453182 37179 453403 37320 453457 37323 454043 37348 454143 37361 454289 37363 454747 37384 455064 37416 455185 37419 455404 37471 455933 37480 456803 37534 457215 37560 457582 37579 457861 37643 458230 37686 458244 37729 458257 37764 458279 37770 459028 37810 459109 37865 459206 37890 460000 37903 460115 37973 460148 37978 460967 38010 461441 38025 461694 38040 461987 38044 462427 38060 462627 38072 462880 38131 462955 38134 463050 38142 463115 38144 463903 38196 463963 38267 464005 38273 464074 38285 464079 38318 464083 38320 464846 38383 466454 38403 466560 38410 466567 38435 466572 38437 466618 38454 467104 38469 467692 38470 467704 38512 468365 38532 468699 38535 468917 38545 469698 38551 469857 38577 469934 38616 469950 38630 470205 38655 471390 38658 471559 38667 471682 38672 472421 38695 472462 38701 472556 38708 472982 38711 472998 38734 473090 38769 473147 38773 474227 38774 474389 38785 474439 38788 474523 38795 474706 38804 474837 38805 474930 38822 475415 38897 475491 38915 475601 38939 475705 38966 475961 38977 475982 38984 477067 38999 477287 39019 477736 39033 478369 39140 478380 39169 478940 39175 479045 39213 479265 39225 479543 39252 480085 39263 480107 39273 480693 39274 481388 39292 481625 39325 481777 39387 481957 39390 481976 39403 482052 39427 482110 39429 482198 39435 482531 39460 482807 39487 482857 39536 483092 39540 483415 39545 483430 39547 483456 39581 483538 39626 485410 39628 485671 39631 486210 39717 486723 39728 486761 39735 486815 39745 487339 39753 487699 39770 488215 39775 488581 39794 488583 39823 488904 39830 490227 39844 490416 39851 490610 39864 490650 39865 491571 39917 491616 39936 492057 39947 492179 39995 492190 40011 492429 40015 493103 40060 493615 40082 494480 40099 494860 40157 495378 40202 495691 40205 496100 40219 496287 40239 496455 40267 497010 40271 497013 40276 497077 40307 497781 40310 497851 40326 497854 40328 498041 40460 498136 40471 499133 40560 499390 40571 499499 40575 499554 40590 499579 40612 499931 40650 500291 40680 501279 40685 501569 40693 501611 40745 501724 40788 502065 40790 502142 40792 502212 40801 502746 40811 503013 40845 503483 40907 503687 40914 503848 40927 504060 40929 504113 40970 504473 40986 505550 41019 506502 41026 506582 41028 508011 41029 508177 41037 508552 41054 508643 41096 508881 41108 508977 41112 509674 41148 510053 41179 510557 41204 510601 41205 510747 41237 510947 41247 511438 41256 511480 41311 511698 41328 511900 41356 512087 41380 512115 41395 512579 41424 512926 41430 513148 41466 513305 41467 513667 41498 514094 41499 514181 41509 514763 41520 514861 41529 514906 41530 515002 41539 515280 41543 515359 41606 515915 41621 516135 41632 516456 41671 516828 41690 517253 41720 517274 41732 517604 41785 517796 41809 517976 41812 518175 41857 518326 41877 519011 41878 519586 41900 519871 41910 519881 41945 520035 41982 520236 42013 520621 42019 520744 42058 521040 42068 521371 42071 522109 42077 522772 42103 523825 42162 524039 42170 524321 42176 524476 42213 524570 42220 524798 42248 525168 42286 525444 42360 525650 42417 525853 42452 526757 42454 526933 42495 527067 42566 527433 42570 527625 42576 528039 42578 528151 42588 528155 42590 528273 42612 528297 42634 528466 42648 529907 42680 531028 42721 531096 42785 531717 42795 532302 42844 532948 42870 533183 42890 534338 42913 534446 42918 535511 42929 535619 42954 535756 42955 535880 42959 536120 42969 536320 42974 536658 42979 536672 42993 536832 43044 536898 43053 537283 43072 538806 43105 538907 43113 539461 43221 539803 43261 540237 43282 540342 43288 540761 43348 541140 43353 541348 43355 541349 43356 541365 43375 542752 43431 542783 43450 543022 43475 543269 43479 543298 43487 543466 43565 544416 43588 544626 43594 545721 43652 545767 43730 545915 43782 546052 43844 546067 43863 546354 43900 546744 43907 547359 43927 547789 43965 547864 43972 548010 44016 548171 44030 548601 44033 548921 44041 549005 44044 549684 44053 549791 44111 549968 44119 550236 44179 550480 44202 551020 44214 551376 44215 551484 44219 551869 44230 551958 44239 552272 44304 552659 44368 552792 44392 553136 44400 553597 44413 554019 44428 554453 44447 554652 44454 555063 44479 555532 44503 556254 44534 556334 44617 556732 44624 557013 44635 557024 44636 557236 44644 557319 44656 557527 44678 557596 44698 557614 44700 557660 44701 558573 44703 559157 44704 559208 44706 559476 44735 559494 44737 559884 44758 560037 44776 560051 44786 560271 44839 560376 44937 560668 44970 560888 44979 561371 44982 561799 45005 561963 45006 562234 45054 563224 45067 563422 45085 564687 45091 565112 45104 566409 45107 566664 45117 567551 45119 567670 45229 567793 45243 567932 45248 568435 45322 568694 45329 568698 45336 568741 45342 568989 45347 569730 45348 570100 45400 570433 45412 570552 45415 570848 45423 570887 45443 571873 45445 571923 45450 572092 45557 572309 45583 572463 45604 572636 45610 572756 45630 573240 45648 573656 45673 574081 45685 574470 45705 574479 45713 574638 45742 575951 45860 576082 45879 576749 45892 576970 45894 577417 45929 577455 45946 577608 45969 577762 46006 578508 46037 578785 46096 579048 46098 579525 46105 580108 46109 580376 46140 580892 46147 581246 46157 581290 46169 581311 46171 581464 46199 581631 46218 581664 46263 582018 46266 582190 46367 582508 46395 582728 46402 582987 46405 583495 46466 583697 46517 583805 46646 583945 46738 584241 46771 584658 46843 585081 46853 585300 46862 585436 46870 585449 46881 585754 46889 586327 46890 586424 46962 586474 46971 587041 46992 588266 47043 588295 47049 588307 47119 588735 47138 588753 47163 589147 47170 589553 47196 589570 47256 590439 47322 590983 47340 591464 47353 591518 47370 591878 47372 591928 47436 591972 47488 592489 47489 592724 47550 592836 47575 592925 47597 592937 47617 592956 47650 592986 47681 593229 47686 593230 47749 593618 47750 593743 47818 593907 47826 594625 47838 595163 47878 595623 47896 595710 47929 595877 47947 596056 47973 596889 48012 597132 48062 597197 48068 597327 48071 597556 48126 598226 48137 599089 48187 599103 48209 599117 48231 599389 48237 599429 48260 599681 48275 599692 48286 600147 48315 600170 48358 600553 48429 600805 48483 600955 48485 602318 48490 602560 48499 602648 48516 602820 48518 603932 48523 603933 48527 604735 48594 604913 48613 605046 48615 605310 48636 605331 48645 605493 48651 605853 48736 606562 48786 607826 48796 608070 48883 608307 48929 608483 48942 608872 48948 608875 48962 609080 48966 609083 48970 609092 48987 609529 48991 609656 48994 609665 49000 609998 49001 610367 49017 610476 49021 610588 49054 611211 49059 612005 49081 612126 49100 613073 49101 613254 49122 613765 49145 613953 49146 614044 49206 614082 49243 614296 49261 614585 49301 615072 49315 615148 49328 615872 49344 616392 49371 617609 49375 617754 49403 617823 49438 618081 49445 618297 49453 618469 49470 618502 49481 618521 49493 618817 49510 618917 49524 619543 49578 619597 49581 620391 49630 620576 49634 621018 49652 621335 49683 621381 49742 622110 49762 622363 49770 622498 49791 622785 49803 622941 49814 623068 49835 623783 49862 624426 49864 624481 49875 624640 49897 624801 49980 624995 50003 625129 50013 625192 50045 625345 50064 625405 50088 625505 50100 625587 50128 625918 50134 626061 50148 626857 50153 626900 50171 626923 50178 627388 50214 628283 50233 628364 50243 629584 50262 629811 50264 629987 50272 630153 50275 630211 50308 630339 50311 630646 50342 630777 50345 630850 50360 630911 50391 630928 50400 631365 50468 631434 50489 631973 50490 632123 50531 632679 50576 632770 50582 632970 50588 633146 50602 633350 50647 633399 50660 633553 50667 633672 50693 633929 50716 634432 50728 634437 50741 634583 50758 634915 50833 635007 50939 635420 50952 635739 50971 635960 50975 636017 51032 637056 51078 637148 51083 637661 51118 638371 51144 638557 51166 638949 51181 639512 51201 639542 51232 640003 51262 640019 51309 640270 51385 641123 51417 641557 51422 642201 51462 642246 51525 642437 51529 642798 51561 642850 51596 643224 51604 643637 51609 643845 51627 643871 51771 643905 51830 644341 51884 644352 51903 644531 51913 644575 51924 645091 51961 645407 51980 645445 51996 645900 52001 646345 52028 646431 52056 647515 52069 647578 52074 648221 52135 648241 52137 648458 52151 648764 52164 648818 52165 648914 52172 649382 52196 649840 52197 650102 52217 650122 52229 650244 52237 650538 52265 650644 52278 651013 52286 651621 52333 651718 52340 652159 52344 652295 52348 652562 52380 652689 52428 652694 52449 652866 52473 653050 52500 653569 52565 654003 52566 654595 52574 655079 52575 655829 52576 655903 52592 656021 52594 656779 52613 657066 52617 657092 52631 657928 52635 658169 52653 658688 52658 658823 52659 658884 52661 658968 52672 659563 52678 659591 52697 659913 52708 660471 52745 660512 52792 660770 52848 661152 52858 661643 52959 661718 52964 661762 52980 661782 53042 662120 53074 662344 53084 662374 53088 662859 53113 662880 53121 663243 53171 663447 53174 663524 53240 663565 53259 664139 53309 664729 53316 664861 53319 664905 53365 665288 53397 665333 53402 665704 53517 665818 53531 666466 53540 666987 53544 667085 53594 667267 53602 667332 53620 667577 53630 668972 53631 669515 53645 669547 53655 669709 53669 669797 53678 670011 53695 670476 53700 670849 53752 670870 53781 670927 53822 670946 53825 671298 53850 671965 54040 672434 54046 672550 54064 672696 54069 673004 54096 673028 54148 673030 54155 673152 54159 673166 54190 673313 54218 673477 54228 674081 54254 674314 54328 674318 54355 674698 54393 674790 54518 674988 54534 675212 54602 675697 54624 675698 54645 675758 54675 676238 54724 677009 54729 677336 54750 677558 54751 677571 54760 677670 54804 677693 54812 677817 54821 678284 54840 678734 54850 678794 54856 678828 54889 678892 54918 679025 54943 679158 54951 679432 54967 679530 54975 679892 55011 680107 55019 680307 55039 680403 55043 680617 55078 680680 55079 680852 55085 680863 55087 681261 55101 681514 55131 681601 55166 681937 55206 682041 55222 682684 55234 683931 55261 684153 55278 684329 55296 684892 55308 685097 55313 685476 55328 685791 55337 685987 55363 686786 55368 687208 55432 687282 55443 687447 55459 688576 55466 688886 55467 689413 55515 689706 55520 690130 55545 690581 55552 691325 55571 691430 55576 691671 55621 692075 55630 692422 55635 692590 55662 692674 55763 692796 55767 692999 55769 693023 55885 693566 55892 693604 55893 693639 55915 693827 55982 693918 56000 694242 56015 694446 56017 694587 56024 694699 56043 694753 56050 694789 56112 695281 56113 695289 56141 695489 56144 695631 56197 696181 56203 696906 56247 697144 56257 697262 56294 697341 56300 698240 56314 698350 56364 698355 56376 698534 56390 698759 56394 699457 56412 699649 56448 699830 56509 699868 56554 699887 56570 700029 56627 700532 56628 700693 56653 701677 56708 701704 56804 701817 56812 702109 56820 702538 56830 702563 56836 702685 56853 703933 56867 704082 56899 704106 56933 704112 56942 704348 56947 704809 57006 706121 57021 706278 57037 706718 57045 707050 57080 707104 57096 707162 57107 707445 57124 708226 57159 708262 57191 708510 57199 708851 57248 709227 57249 709484 57255 709670 57271 709979 57278 710069 57285 710324 57301 710329 57347 711291 57393 711295 57440 711343 57449 711645 57464 712407 57465 712545 57475 713020 57497 713698 57516 713785 57525 714177 57533 714492 57549 714565 57572 714567 57582 714573 57597 714860 57614 715001 57626 715105 57631 715166 57660 715297 57669 715349 57704 715422 57732 715496 57742 716045 57768 716176 57840 716282 57845 716430 57856 716605 57944 717118 57985 717700 58016 717900 58084 718234 58129 718528 58139 719230 58181 719449 58188 719565 58216 719628 58247 719730 58289 719896 58295 719923 58308 720382 58327 721840 58368 721878 58400 722381 58432 722424 58442 722444 58443 722549 58444 722644 58448 722809 58451 723034 58480 723041 58499 724212 58531 724535 58561 724632 58583 724644 58585 725048 58586 725057 58621 725143 58622 726081 58628 726521 58715 726952 58716 726988 58731 727773 58736 728132 58740 728191 58745 728339 58769 729412 58770 729580 58803 729829 58810 730066 58811 730176 58833 730236 58848 731380 58867 731436 58928 731467 58930 731844 58960 732098 58992 732123 59040 732386 59058 732417 59102 732877 59105 733566 59158 733771 59180 734086 59209 734130 59214 734760 59216 735041 59222 735317 59248 735566 59271 735912 59296 736437 59299 736546 59305 736958 59317 737236 59327 737997 59363 738288 59391 738307 59470 738481 59556 738483 59577 738726 59578 738843 59596 739205 59607 739456 59621 740143 59642 740370 59646 740575 59650 740783 59697 740822 59717 741243 59734 741406 59738 741684 59743 741711 59748 742147 59759 742369 59765 742786 59780 743795 59812 744612 59822 744731 59867 745153 59876 745383 59903 745683 59909 745713 59943 746290 59947 746408 59951 746727 59963 747186 59996 748025 60032 748079 60036 748506 60040 748730 60046 748895 60048 748986 60071 749407 60094 749552 60106 749683 60156 749975 60159 750228 60200 750394 60206 750508 60239 750617 60320 751039 60326 751413 60332 751484 60351 752133 60368 752881 60370 753077 60444 753149 60449 753383 60453 754091 60479 754119 60486 754387 60519 754719 60523 755257 60528 755503 60529 755506 60531 755654 60545 755827 60550 755872 60568 756586 60581 756650 60608 756778 60612 756787 60618 757347 60624 757674 60660 757689 60700 758004 60705 759237 60839 759441 60843 760417 60853 760949 60870 761037 60875 761499 60906 761912 60950 762025 60964 762093 60980 762518 60992 762587 60999 762728 61043 763137 61082 763462 61129 764431 61190 764648 61192 764942 61214 765298 61229 765477 61245 765913 61260 766039 61312 766080 61314 766900 61325 767414 61350 767898 61369 768401 61409 768750 61466 769120 61529 769134 61548 769764 61551 770171 61588 770246 61596 770356 61602 770638 61625 771276 61633 771329 61668 771382 61679 771739 61692 772080 61710 772492 61713 772981 61735 773183 61794 773211 61800 773735 61801 773889 61846 773895 61847 774833 61854 774936 61860 775621 61880 775834 61884 776057 61898 776255 61929 776416 61961 776613 61973 777334 61996 777346 62001 777614 62008 778466 62018 779036 62035 779195 62050 779287 62059 779527 62110 780334 62129 780768 62134 781193 62148 781260 62192 781988 62257 782179 62290 782366 62324 782454 62332 782552 62343 783025 62441 783056 62456 783205 62460 783894 62502 784134 62562 784769 62567 784776 62577 784843 62591 785071 62600 785077 62648 785551 62650 785903 62655 786006 62758 786784 62783 786840 62797 787001 62818 787057 62832 787061 62843 787588 62942 788203 62948 788519 63005 788531 63017 788642 63060 788939 63093 789147 63113 789635 63126 790058 63154 790105 63165 790312 63177 790465 63184 790815 63193 791253 63229 791264 63231 791304 63243 791435 63244 791848 63358 791852 63366 791947 63368 792219 63397 792480 63403 792753 63410 792915 63426 793264 63429 793324 63431 793754 63432 793822 63435 793919 63446 793992 63478 794410 63494 794950 63496 795390 63529 795434 63531 795536 63598 795634 63603 795691 63615 795793 63617 795900 63631 797422 63662 797961 63690 798040 63704 798048 63762 798196 63763 798311 63836 798890 63862 799213 63872 799326 63879 799543 63880 800510 63913 800974 63932 801090 63955 801169 64023 801243 64032 801356 64034 801817 64143 802008 64175 803106 64219 803351 64222 803666 64225 804111 64243 804606 64268 804628 64270 804843 64285 804844 64287 804962 64315 805065 64319 805139 64330 805158 64352 805800 64359 805972 64369 806181 64512 806528 64616 807019 64697 807068 64753 807450 64767 807834 64777 807939 64780 808067 64815 808570 64822 808978 64830 809387 64834 809643 64843 809681 64850 810163 64881 810819 64936 810924 64945 810941 64978 811164 65005 811190 65048 811690 65060 811957 65062 812344 65075 812350 65082 813206 65160 813256 65177 813260 65183 813589 65196 815344 65221 815457 65280 815689 65291 815894 65294 816256 65296 817564 65300 817692 65309 818039 65332 818065 65338 818111 65343 818380 65381 818470 65420 818566 65439 818791 65446 819158 65465 819798 65493 820227 65495 820414 65532 820569 65576 820816 65579 821855 65594 821958 65596 822007 65614 822285 65616 822400 65661 822631 65691 822725 65704 823023 65730 823043 65749 823204 65772 823255 65781 823758 65795 823871 65802 824098 65817 824259 65838 824310 65877 824509 65892 825793 65896 826028 65990 826038 66025 827148 66062 827149 66075 827651 66116 827952 66120 828418 66137 828525 66139 828641 66156 828758 66189 828821 66198 828825 66219 828960 66231 829268 66235 829563 66266 830168 66275 830328 66282 830401 66284 830944 66303 831040 66324 831069 66377 831078 66388 831596 66400 831636 66407 831887 66410 832630 66442 833033 66451 833289 66500 833469 66502 833574 66516 833725 66530 834401 66535 834543 66601 835132 66610 835684 66624 835775 66628 835945 66663 836632 66733 836943 66834 837317 66850 837333 66937 837778 66974 837898 66982 837990 67020 838379 67055 839442 67062 839895 67219 839900 67230 840858 67235 840891 67246 840946 67250 841102 67276 841982 67331 842051 67347 842826 67418 842940 67427 843163 67477 843942 67541 844269 67572 844417 67605 844556 67618 845649 67637 845660 67675 845749 67694 846232 67718 846303 67743 846358 67744 846453 67779 846876 67835 846897 67857 846951 67862 847271 67901 847536 67948 847987 67956 848094 67959 848518 67986 848999 67997 849007 68001 849039 68042 849214 68067 850300 68097 850495 68106 850857 68121 850915 68123 851434 68132 851769 68179 851944 68203 852082 68249 852309 68263 852507 68266 853411 68287 853536 68292 853539 68300 853655 68320 854796 68347 854882 68380 854945 68394 855111 68427 855392 68488 855497 68526 855589 68546 856182 68633 856305 68648 856363 68660 856372 68684 856378 68687 856625 68716 857914 68724 858124 68727 858172 68828 858788 68831 859139 68849 859501 68850 859508 68862 859622 68883 859670 68888 859888 68889 859989 68940 860075 68944 860129 68946 860576 68958 860710 68975 861085 68997 861099 68998 861200 69029 861356 69043 862447 69051 862485 69055 862859 69059 863238 69068 863272 69091 863569 69099 863676 69105 863998 69108 864153 69129 864325 69193 864350 69195 865003 69247 865102 69303 865261 69343 865266 69360 865572 69374 865704 69417 865767 69420 866059 69432 866622 69436 866640 69460 866696 69464 866946 69473 867331 69475 867461 69482 867463 69516 868711 69526 868804 69550 869038 69566 869044 69577 869177 69594 869538 69604 869733 69683 869737 69701 869796 69706 869874 69777 870498 69778 870537 69793 870618 69797 871067 69808 872050 69893 872920 69901 872923 69914 873248 69927 873780 69929 874170 69961 874305 69980 875009 70003 875010 70006 875438 70026 875546 70034 875570 70079 875595 70081 875675 70108 875821 70141 876615 70145 876698 70198 876843 70203 877216 70206 877288 70228 877321 70230 877765 70232 877819 70252 877959 70298 878155 70304 878451 70385 878565 70420 878852 70503 878946 70508 879027 70535 879680 70554 879936 70558 879971 70581 880246 70583 880709 70603 880824 70637 880877 70672 881021 70673 881022 70695 881247 70719 881439 70724 881486 70725 881548 70739 881792 70750 882026 70783 882325 70785 882489 70835 882510 70857 882539 70870 882974 70914 883080 70916 883275 70918 883436 70920 884106 70926 884107 70946 884200 71006 884270 71038 884381 71062 884497 71119 884498 71143 885128 71159 885420 71164 885636 71204 885722 71209 886194 71249 887362 71262 887494 71280 887748 71324 887761 71327 888356 71343 888785 71347 888815 71357 888843 71371 889070 71373 889206 71402 889564 71514 890009 71531 890495 71563 890632 71570 891235 71623 892075 71650 892127 71665 892175 71713 892310 71728 892328 71740 892423 71792 892878 71794 893085 71825 894021 71833 894268 71841 894286 71852 894404 71853 894503 71866 894585 71884 894979 71886 895112 71896 895288 71919 895422 71935 895854 71959 895916 72024 896229 72032 896333 72034 896483 72085 896506 72099 896825 72106 897528 72111 897632 72124 897797 72171 897927 72175 898046 72190 898605 72191 898654 72216 898966 72222 899170 72227 899281 72236 899306 72255 899557 72297 899614 72302 900206 72326 900286 72327 900367 72333 900544 72340 900845 72344 900862 72376 900955 72391 901303 72430 901419 72433 901514 72437 901778 72446 901805 72502 902126 72551 902224 72563 903144 72592 903489 72617 903745 72648 904001 72665 904230 72685 904673 72711 904976 72735 905421 72752 905423 72799 905433 72800 905879 72828 905897 72857 906739 72866 906904 72876 907178 72896 907359 72907 907392 72908 907891 72913 907946 72915 908356 72942 908679 72962 909002 73001 909124 73066 909235 73079 909238 73106 909402 73107 909671 73164 909677 73214 909790 73227 909828 73242 909909 73250 910254 73267 910308 73292 910581 73305 910731 73372 911281 73377 911530 73393 912550 73473 912627 73514 912719 73526 913245 73554 913686 73650 913869 73666 914501 73692 914590 73744 915895 73838 916110 73846 916124 73854 917029 73864 917082 73897 917869 73919 917960 73920 918134 73935 918198 73944 918205 73955 918525 73957 918588 73964 918925 74003 919795 74004 919816 74018 920065 74037 920158 74068 920189 74113 920238 74121 920743 74146 920946 74169 921001 74196 921871 74222 922045 74240 922057 74249 922891 74288 923531 74330 923952 74339 925288 74355 926064 74370 926576 74375 927427 74412 927794 74447 927857 74460 927954 74484 928088 74502 928141 74546 928470 74559 930284 74602 930414 74636 930833 74683 930909 74739 931458 74752 931561 74756 931733 74771 931816 74775 931996 74807 932209 74826 932594 74829 932754 74837 933344 74860 933423 74879 933903 74880 934056 74919 934651 74929 935210 74942 935324 74976 935330 75000 935484 75080 935572 75086 935704 75090 935728 75091 935744 75093 936537 75103 937007 75144 937052 75177 937106 75198 937172 75217 937751 75218 937931 75259 938406 75282 938666 75318 938746 75331 938752 75332 939515 75335 939754 75381 939822 75386 939845 75405 939921 75429 940532 75477 941124 75501 941388 75502 941470 75521 942687 75528 942827 75535 942846 75540 943218 75545 943298 75558 943686 75560 945003 75573 945059 75580 945078 75609 945307 75640 945435 75652 945942 75656 946408 75675 946952 75708 947744 75726 948047 75732 948458 75740 948625 75741 948866 75748 949002 75757 949224 75792 949275 75808 949607 75838 949682 75856 949835 75871 949946 75878 950124 75902 950274 75908 950453 75928 950639 75934 951527 76008 951879 76035 951922 76043 952077 76066 952154 76083 952267 76149 952302 76152 952727 76220 953154 76244 953392 76265 953536 76269 953848 76296 953893 76303 954584 76313 954636 76326 954793 76338 954915 76414 955092 76420 955472 76457 955991 76482 956122 76504 956252 76538 956484 76540 956728 76541 957947 76551 958358 76557 958493 76736 958743 76748 959360 76797 959513 76896 959899 76909 960163 76935 960505 76936 960633 76945 961228 76952 961404 76965 961716 77006 963129 77021 963144 77086 963439 77111 963649 77112 963671 77131 963940 77152 963982 77163 963991 77164 964453 77177 964548 77186 964557 77210 964721 77258 964897 77287 965222 77288 965223 77300 965719 77350 965894 77372 965903 77377 966383 77391 966458 77416 966578 77426 966802 77437 967280 77441 967314 77446 967453 77467 968422 77511 968487 77522 968549 77523 968725 77542 969021 77576 969173 77603 969199 77607 969247 77653 969378 77656 969456 77694 970521 77717 970709 77797 970758 77807 971729 77826 972320 77834 972995 77848 973347 77873 973528 77892 973697 77909 973790 77917 974255 77947 974261 77967 974745 77972 974997 77986 975113 78030 975389 78066 975440 78084 975604 78106 975617 78118 975801 78127 975844 78137 976273 78142 976610 78152 976635 78162 976641 78197 976697 78200 976852 78205 977143 78229 977178 78235 977343 78281 977869 78361 978327 78364 978418 78388 978622 78426 979077 78428 979095 78458 979403 78465 979581 78486 979946 78527 979989 78558 980014 78567 980059 78570 980082 78644 980260 78647 980599 78666 980722 78706 981274 78739 981480 78757 981776 78809 981828 78835 981847 78852 982195 78876 982267 78914 982335 78933 982394 78934 982627 78960 983175 78990 983471 79023 983774 79024 983937 79027 984036 79031 984198 79042 984338 79052 984346 79072 984927 79076 985029 79077 985578 79102 986293 79119 987298 79133 987561 79136 988079 79162 988295 79178 988390 79179 989184 79194 989370 79208 989834 79218 990677 79255 990930 79283 991027 79285 991907 79316 992204 79324 992387 79362 992616 79391 992772 79407 992869 79418 993382 79420 993578 79471 993674 79473 993684 79501 993912 79514 994130 79550 994875 79574 995176 79588 995320 79609 995554 79617 995594 79619 995742 79622 995767 79631 996119 79705 996152 79749 996412 79771 996669 79774 996712 79786 997416 79823 997422 79833 998259 79842 998296 79889 998881 79910 998943 79914 999228 79956 999312 79972 999797 79979
样例输出
104