+40

2016/day20.py

reviewed

··· 1 1 + import fileinput 2 2 + from utils import parse_line 3 3 + 4 4 + MAX_IP = 2**32 - 1 5 5 + 6 6 + 7 7 + def allowed_ips(blacklist, max_ip=MAX_IP): 8 8 + """Generator over all allowed IPs given a blacklist.""" 9 9 + i = 0 10 10 + 11 11 + while i <= max_ip: 12 12 + if not blacklist: 13 13 + for n in range(i, max_ip + 1): 14 14 + yield n 15 15 + 16 16 + return 17 17 + 18 18 + start, end = blacklist.pop(0) 19 19 + 20 20 + if i < start: 21 21 + for n in range(i, start): 22 22 + yield n 23 23 + 24 24 + if i <= end: 25 25 + i = end + 1 26 26 + 27 27 + 28 28 + if __name__ == '__main__': 29 29 + blacklist = [] 30 30 + 31 31 + for line in fileinput.input(): 32 32 + start, end = parse_line(r'(\d+)-(\d+)', line) 33 33 + blacklist.append((start, end)) 34 34 + 35 35 + blacklist.sort() 36 36 + 37 37 + whitelist = list(allowed_ips(blacklist)) 38 38 + 39 39 + print "Lowest-valued whitelisted IP:", whitelist[0] 40 40 + print "Number of allowed addresses:", len(whitelist)

+1176

2016/inputs/20.txt

reviewed

··· 1 1 + 2365712272-2390766206 2 2 + 2569947483-2579668543 3 3 + 1348241901-1362475328 4 4 + 2431265968-2450509895 5 5 + 2146385-2259474 6 6 + 2935960035-2940597034 7 7 + 448888033-460770571 8 8 + 1993433098-1995841061 9 9 + 1479295247-1481053053 10 10 + 2315798162-2331724795 11 11 + 553124643-558300256 12 12 + 2221609952-2221736791 13 13 + 2528284970-2536413665 14 14 + 1003828483-1008019254 15 15 + 2460073010-2461391392 16 16 + 1756403373-1774263374 17 17 + 181708677-181820620 18 18 + 4105906368-4108964079 19 19 + 2803753677-2810396331 20 20 + 3872622758-3876157728 21 21 + 4222455331-4230019102 22 22 + 2566685080-2569947482 23 23 + 2546666999-2560222508 24 24 + 2563776047-2567373420 25 25 + 669206125-670672126 26 26 + 3047016482-3068254467 27 27 + 2412767568-2415681466 28 28 + 3832227190-3836056110 29 29 + 1752672085-1778896581 30 30 + 3612964446-3613428692 31 31 + 473462452-473507720 32 32 + 558414399-558825886 33 33 + 174888587-188726755 34 34 + 3681687609-3688894180 35 35 + 482298773-513769024 36 36 + 1105376539-1109259196 37 37 + 2626549708-2635018162 38 38 + 2221569800-2221688559 39 39 + 3217908441-3218365608 40 40 + 1839378196-1839704131 41 41 + 4006631148-4018637666 42 42 + 1033070477-1039079720 43 43 + 3614366173-3619803122 44 44 + 1651631132-1657688516 45 45 + 3148614241-3149307836 46 46 + 2922404131-2925650734 47 47 + 2967474818-2979959263 48 48 + 3674334884-3677432948 49 49 + 2194863661-2195245017 50 50 + 1723397977-1746877683 51 51 + 246394156-253325513 52 52 + 577459246-594741177 53 53 + 410425445-412372582 54 54 + 1287281042-1288450150 55 55 + 2546572083-2552459138 56 56 + 3284505169-3292205355 57 57 + 2572957308-2615378907 58 58 + 2689345749-2699114021 59 59 + 3296227141-3297518289 60 60 + 3695819772-3697468770 61 61 + 412372583-422306605 62 62 + 2699114022-2714857638 63 63 + 2059138236-2060952632 64 64 + 117089981-120121935 65 65 + 2848444484-2857342976 66 66 + 352052590-358986830 67 67 + 2656447256-2685668729 68 68 + 454980721-460461657 69 69 + 1027539209-1041751363 70 70 + 1913417-3826887 71 71 + 1062494257-1082863054 72 72 + 2282966419-2286017938 73 73 + 394757734-421655845 74 74 + 2106693263-2115236723 75 75 + 1124719891-1127653202 76 76 + 3292205357-3293681013 77 77 + 117011952-119543627 78 78 + 2181915940-2184656064 79 79 + 1045705528-1078679114 80 80 + 290113491-291311039 81 81 + 2278026399-2284902493 82 82 + 841914150-848969885 83 83 + 3952731875-3959197013 84 84 + 1938643863-1940674602 85 85 + 1036550327-1041084034 86 86 + 63607243-63644812 87 87 + 3769265734-3769975585 88 88 + 51653989-55144083 89 89 + 1799892196-1812471751 90 90 + 1371739118-1372165373 91 91 + 3561636732-3569279384 92 92 + 1823678708-1830435069 93 93 + 4012340693-4047186502 94 94 + 3697468771-3719107288 95 95 + 1963424400-1964720496 96 96 + 254179574-261945026 97 97 + 2639565460-2643861101 98 98 + 2489776747-2498561347 99 99 + 1528974499-1529888310 100 100 + 2272121277-2279366265 101 101 + 2063178650-2063502047 102 102 + 2631423649-2635927617 103 103 + 1360641171-1369732967 104 104 + 352866001-362403909 105 105 + 2982988833-2999220870 106 106 + 2226316378-2236701767 107 107 + 3581998091-3588302160 108 108 + 3905167888-3909688736 109 109 + 2410405177-2416922214 110 110 + 2221793009-2222205811 111 111 + 1682009735-1689579607 112 112 + 2551217715-2555588513 113 113 + 4111825736-4139764825 114 114 + 1495499947-1496504480 115 115 + 1126815599-1132033603 116 116 + 262946528-267481743 117 117 + 2190431207-2194125961 118 118 + 3056852838-3057666713 119 119 + 3852657771-3855744213 120 120 + 814188270-815660610 121 121 + 1370082674-1372874146 122 122 + 2698266605-2707295552 123 123 + 2623491116-2632182274 124 124 + 556237979-558470744 125 125 + 4221727965-4242434586 126 126 + 1373248698-1389927798 127 127 + 3269334240-3276265066 128 128 + 2266535688-2268367969 129 129 + 3098582122-3101205009 130 130 + 1909408103-1909548530 131 131 + 2822711293-2831177968 132 132 + 848969887-859626993 133 133 + 46887186-54157057 134 134 + 2762897904-2771117185 135 135 + 289933294-290354931 136 136 + 1088830930-1093432672 137 137 + 2443230763-2461276873 138 138 + 3160139479-3173260442 139 139 + 1527097290-1531435951 140 140 + 1799540955-1800006056 141 141 + 1369732968-1371815843 142 142 + 2622838271-2625104782 143 143 + 1173393865-1173503336 144 144 + 1909254997-1910983838 145 145 + 1299664180-1322001993 146 146 + 1688665208-1691812251 147 147 + 1887810466-1890884113 148 148 + 2869886503-2875645396 149 149 + 582392092-606025972 150 150 + 4267022320-4275265906 151 151 + 3859201994-3893484463 152 152 + 3589262267-3596650599 153 153 + 912537182-912907636 154 154 + 2221654107-2222088287 155 155 + 4057523345-4060042618 156 156 + 3697080984-3697115223 157 157 + 970916665-977773714 158 158 + 1357371244-1357771399 159 159 + 300561490-351155869 160 160 + 1312775715-1335513565 161 161 + 117013732-119708846 162 162 + 425465828-460547231 163 163 + 1934707608-1943900203 164 164 + 1872455505-1883131224 165 165 + 1265429510-1270058235 166 166 + 1351349572-1360842989 167 167 + 3949672363-3965375662 168 168 + 757393179-769131755 169 169 + 1140550254-1155907063 170 170 + 2362581541-2384858143 171 171 + 3767349312-3769448384 172 172 + 1010152192-1021680403 173 173 + 3719107290-3724947612 174 174 + 793186065-798493071 175 175 + 3543437818-3570393128 176 176 + 2142580414-2155598642 177 177 + 570014715-594180691 178 178 + 2268145476-2268275380 179 179 + 682993360-688547687 180 180 + 882429283-885295513 181 181 + 2061317899-2062340917 182 182 + 3080454969-3087996304 183 183 + 1509787381-1515229305 184 184 + 1792788995-1805479181 185 185 + 471893034-478588629 186 186 + 2469289299-2469834064 187 187 + 3435184443-3439758093 188 188 + 1972314440-1984109813 189 189 + 897623204-906019235 190 190 + 3309685433-3316891985 191 191 + 2022851-2168311 192 192 + 3425944138-3434725507 193 193 + 1573705848-1574774103 194 194 + 1843461004-1851252409 195 195 + 275830302-287491224 196 196 + 1099676859-1106356804 197 197 + 3201885249-3216240573 198 198 + 890516875-914189870 199 199 + 1045475561-1045705526 200 200 + 858602633-861745342 201 201 + 1722754472-1729362918 202 202 + 1999030390-2001346788 203 203 + 2295812200-2297395314 204 204 + 545671618-547361797 205 205 + 1925762580-1932504567 206 206 + 2469834065-2488585001 207 207 + 962891401-973508116 208 208 + 3056544703-3057098061 209 209 + 1964666710-1968283715 210 210 + 4153249699-4156067673 211 211 + 2269509587-2272121275 212 212 + 113577026-129098597 213 213 + 2544925116-2547575012 214 214 + 3930954397-3932696547 215 215 + 1940360721-1941087983 216 216 + 989005807-1006335777 217 217 + 1715546619-1723575645 218 218 + 946249856-956419020 219 219 + 2580089074-2609078369 220 220 + 118138523-133562721 221 221 + 1418940971-1433573243 222 222 + 3116049988-3117047351 223 223 + 2819201530-2820204193 224 224 + 609029102-631859346 225 225 + 1236996385-1243667312 226 226 + 2071060282-2090563034 227 227 + 3275297026-3287385948 228 228 + 557242553-558842013 229 229 + 2340595893-2346006065 230 230 + 1763694009-1772957054 231 231 + 3039028781-3066739550 232 232 + 2678983882-2689345747 233 233 + 1496448610-1497010926 234 234 + 3783756301-3783968438 235 235 + 4011127020-4023009734 236 236 + 2455737032-2469289297 237 237 + 911816966-912509075 238 238 + 2275917994-2288190359 239 239 + 1405416423-1419176714 240 240 + 2642680237-2644300616 241 241 + 3826507233-3826769507 242 242 + 3791085814-3803870306 243 243 + 3990925848-3994761120 244 244 + 1574446563-1576228425 245 245 + 1634308286-1635388054 246 246 + 3770072854-3783827763 247 247 + 859626994-872001663 248 248 + 1678998549-1682009733 249 249 + 3615640609-3625220434 250 250 + 3756046034-3759831577 251 251 + 4219956234-4225730655 252 252 + 1944691819-1972314439 253 253 + 3232924024-3243647347 254 254 + 2819804415-2821623032 255 255 + 1041187113-1041438684 256 256 + 1234384868-1251566238 257 257 + 1707319358-1710481231 258 258 + 3338081719-3342039539 259 259 + 3919045080-3932932694 260 260 + 1618322267-1618915594 261 261 + 1196499550-1204759606 262 262 + 354238054-359105442 263 263 + 2788225259-2807617695 264 264 + 1817797800-1818404115 265 265 + 3314463142-3319629375 266 266 + 3220899130-3223901824 267 267 + 463163318-471893033 268 268 + 2108731258-2118466370 269 269 + 2531905696-2534895562 270 270 + 872001665-885348477 271 271 + 3618924494-3633614536 272 272 + 1286808229-1287787318 273 273 + 1686812571-1709789731 274 274 + 1667289113-1675800071 275 275 + 1288046293-1288760085 276 276 + 115133053-118531268 277 277 + 3084925009-3087972171 278 278 + 2107005650-2118671640 279 279 + 2206689406-2208120987 280 280 + 2965687206-2969477736 281 281 + 2789286984-2795621824 282 282 + 1510800557-1520242850 283 283 + 1372577266-1373248696 284 284 + 3908185397-3914112662 285 285 + 3027341861-3028862050 286 286 + 2551506862-2563776045 287 287 + 3457830284-3476082138 288 288 + 2330638928-2335068417 289 289 + 3754091818-3760153804 290 290 + 1700898897-1708456845 291 291 + 2653919552-2678983881 292 292 + 1718586248-1752672083 293 293 + 1909974346-1911447514 294 294 + 740859879-743318742 295 295 + 632094677-641123609 296 296 + 2717310519-2722969125 297 297 + 2429156614-2450453303 298 298 + 3573769011-3581998089 299 299 + 804909837-807598669 300 300 + 2645933387-2650206634 301 301 + 3906744049-3908084382 302 302 + 1088710392-1093793913 303 303 + 2945948817-2961003764 304 304 + 2154975171-2170652704 305 305 + 705358087-723167844 306 306 + 2623774017-2637924339 307 307 + 1527448631-1531925852 308 308 + 541284581-550148134 309 309 + 822228123-845259076 310 310 + 2725319909-2726283018 311 311 + 90504693-97857953 312 312 + 2151018859-2156845889 313 313 + 3875175237-3880661438 314 314 + 2174472127-2175522174 315 315 + 1053913106-1073312877 316 316 + 4151957167-4159217706 317 317 + 408096359-410929997 318 318 + 3494935822-3518493936 319 319 + 4018415387-4034413199 320 320 + 1318527150-1335393593 321 321 + 4094276281-4100264566 322 322 + 3296618992-3305730207 323 323 + 3827540382-3834020598 324 324 + 1792716600-1804353554 325 325 + 486286244-509649426 326 326 + 2820166268-2822489545 327 327 + 943117353-944243402 328 328 + 4250879477-4288162587 329 329 + 1092150174-1096445797 330 330 + 659715146-669206123 331 331 + 424405829-425465827 332 332 + 2903268723-2916344920 333 333 + 2825756580-2827850093 334 334 + 2197813619-2221567221 335 335 + 2222205813-2242661939 336 336 + 1909398015-1909639813 337 337 + 2085646-2171133 338 338 + 3237410359-3243293444 339 339 + 2488585003-2500532520 340 340 + 1719496111-1733109286 341 341 + 3101107881-3101724703 342 342 + 4292290133-4294130012 343 343 + 2682533716-2682557737 344 344 + 478588631-499658423 345 345 + 2056703122-2057132500 346 346 + 10759205-22974868 347 347 + 288949273-290120633 348 348 + 3295342764-3300711505 349 349 + 4144392189-4146507469 350 350 + 1377845154-1383061661 351 351 + 1470042236-1484545053 352 352 + 2929570686-2942193911 353 353 + 663447966-667304777 354 354 + 2250137488-2260767053 355 355 + 2916852498-2920130617 356 356 + 560916716-582392091 357 357 + 3826421034-3826753059 358 358 + 4205391625-4209582225 359 359 + 3098065613-3099195513 360 360 + 1523618109-1529220622 361 361 + 1280876899-1287180580 362 362 + 2896461712-2914779142 363 363 + 3059619066-3072535463 364 364 + 3594066104-3603694944 365 365 + 206442883-222778068 366 366 + 4057343389-4058593137 367 367 + 3040726007-3067509699 368 368 + 783978732-804864426 369 369 + 3782497016-3783855888 370 370 + 3771309186-3798156648 371 371 + 1806086747-1808455979 372 372 + 2509648237-2520128379 373 373 + 2655519435-2688778011 374 374 + 466454947-475885979 375 375 + 764443451-778431348 376 376 + 942699799-943817373 377 377 + 2707406125-2710335531 378 378 + 3532789271-3534889466 379 379 + 161216255-168066537 380 380 + 3959810178-3972378256 381 381 + 1216245-1730562 382 382 + 820810878-827132162 383 383 + 3840466779-3849871670 384 384 + 241662240-244306234 385 385 + 1308539-1732730 386 386 + 2644300617-2653919550 387 387 + 1245139600-1257000695 388 388 + 472344288-476821359 389 389 + 360421650-365291918 390 390 + 4157074002-4160043617 391 391 + 3475229162-3494935820 392 392 + 4021239535-4026837101 393 393 + 1122221983-1122467302 394 394 + 3524503684-3534615536 395 395 + 294914250-297074740 396 396 + 3315785542-3320016807 397 397 + 3207399725-3218904107 398 398 + 3399796042-3432628902 399 399 + 2415031178-2417587472 400 400 + 637037746-641909503 401 401 + 4125051011-4125349366 402 402 + 2792226042-2796333812 403 403 + 1090609063-1093811054 404 404 + 3826753967-3826928901 405 405 + 2845981709-2846071766 406 406 + 1884551628-1888679834 407 407 + 1867383722-1901804607 408 408 + 1138049177-1150698174 409 409 + 2489168484-2503275369 410 410 + 3844741449-3859201992 411 411 + 2059227603-2061190162 412 412 + 2725980853-2726316169 413 413 + 3950461578-3982076979 414 414 + 2964040486-2971816053 415 415 + 3117022269-3125872507 416 416 + 4205459617-4208901905 417 417 + 3223901825-3259939574 418 418 + 2043681871-2056703120 419 419 + 2862497588-2874433217 420 420 + 1545573025-1550810115 421 421 + 558470745-560916714 422 422 + 2204957059-2206941462 423 423 + 687956243-693820818 424 424 + 1006335778-1027539207 425 425 + 1683104091-1691973027 426 426 + 1281662230-1286185165 427 427 + 2457027525-2467523425 428 428 + 3910944384-3915139260 429 429 + 1812471753-1823678707 430 430 + 3439758094-3449375742 431 431 + 4180271874-4183028052 432 432 + 3145750655-3149232555 433 433 + 1063127835-1081739469 434 434 + 912453784-912787957 435 435 + 757841367-763656320 436 436 + 970465196-984461751 437 437 + 2682535644-2682561899 438 438 + 1103041548-1124501094 439 439 + 711829065-712418631 440 440 + 786434450-810431275 441 441 + 526718776-547605908 442 442 + 411642224-419649420 443 443 + 442563986-451494166 444 444 + 3916556398-3932893207 445 445 + 4178915874-4181659654 446 446 + 931371848-932759051 447 447 + 226571744-227466085 448 448 + 586436371-589611958 449 449 + 2138685204-2148239206 450 450 + 2786369133-2807032221 451 451 + 3902400566-3910944383 452 452 + 356708623-360421649 453 453 + 1195358721-1201587206 454 454 + 2986693403-2997511709 455 455 + 1160749272-1164268031 456 456 + 1138794253-1160582337 457 457 + 1316625314-1322081912 458 458 + 2546426233-2547478858 459 459 + 631117298-638088180 460 460 + 490462991-510876262 461 461 + 1585596253-1598442115 462 462 + 1691404689-1708777514 463 463 + 21958182-34768708 464 464 + 3033283449-3033532644 465 465 + 850358573-850941928 466 466 + 2532323467-2533835875 467 467 + 2571607510-2576905211 468 468 + 3838468698-3844741448 469 469 + 3633614538-3658935402 470 470 + 1267571462-1273337904 471 471 + 820046167-821948762 472 472 + 1818557964-1821003970 473 473 + 1656682467-1658689820 474 474 + 3572000906-3576107308 475 475 + 3518493937-3521124207 476 476 + 2316622941-2320028763 477 477 + 3234261481-3244439202 478 478 + 1762170451-1767000441 479 479 + 403695570-413282241 480 480 + 1446563227-1455229013 481 481 + 994814766-1020194067 482 482 + 1103304248-1123109762 483 483 + 1358159388-1364262240 484 484 + 2643072595-2647827063 485 485 + 1761152300-1771038779 486 486 + 814235534-818070036 487 487 + 3658935403-3674334882 488 488 + 1143690782-1167938223 489 489 + 956027555-959929296 490 490 + 78736212-103134510 491 491 + 897919912-910244590 492 492 + 991162491-1009670900 493 493 + 3730115132-3731119302 494 494 + 3693059535-3697085999 495 495 + 310695719-311355138 496 496 + 3792190887-3811128942 497 497 + 3236342985-3241419480 498 498 + 932285275-939464714 499 499 + 1690112643-1694719438 500 500 + 964486517-974083673 501 501 + 2886004632-2887772395 502 502 + 400201502-410632385 503 503 + 4151877322-4155177505 504 504 + 4146634947-4148274967 505 505 + 4142431183-4151685720 506 506 + 108233930-110782083 507 507 + 11764001-28124816 508 508 + 255280185-265644134 509 509 + 1604894700-1610024510 510 510 + 2746388028-2755644917 511 511 + 257526100-265688716 512 512 + 2979959265-2981174695 513 513 + 3675625153-3678243537 514 514 + 946960127-957058942 515 515 + 158966202-168896939 516 516 + 885386378-890516873 517 517 + 3944559186-3950461577 518 518 + 3436884337-3440035586 519 519 + 1998995929-2004489839 520 520 + 1029028825-1029925818 521 521 + 860116537-869330710 522 522 + 534657657-536577765 523 523 + 2792605215-2809178574 524 524 + 83479693-101592615 525 525 + 206521107-208527729 526 526 + 3681963513-3682865724 527 527 + 2913358381-2916852496 528 528 + 3172620089-3183275609 529 529 + 649130727-656267839 530 530 + 1264638271-1274096286 531 531 + 1029718677-1030140380 532 532 + 3643603238-3653831146 533 533 + 3061231145-3063632127 534 534 + 2585980608-2609955243 535 535 + 1316394181-1319520040 536 536 + 211076367-219280164 537 537 + 3240385969-3251259062 538 538 + 2120060-4441033 539 539 + 3278363479-3278515140 540 540 + 3831551420-3838468696 541 541 + 1173779057-1176512368 542 542 + 4071597616-4101375293 543 543 + 2781084212-2783642342 544 544 + 2743354447-2760958028 545 545 + 4114529275-4137230617 546 546 + 3752969032-3767349311 547 547 + 424150040-425393208 548 548 + 26532978-29480043 549 549 + 1006115405-1009958851 550 550 + 2845371314-2850260793 551 551 + 1267920977-1271152591 552 552 + 3709512503-3716036930 553 553 + 3368253421-3392905399 554 554 + 2452693801-2465509837 555 555 + 3534255481-3543437816 556 556 + 4160043619-4178915873 557 557 + 3954591115-3974152768 558 558 + 677298953-691027000 559 559 + 1685806773-1690772816 560 560 + 436652774-450179768 561 561 + 3588302161-3612662806 562 562 + 83367242-100910390 563 563 + 1633907668-1651631131 564 564 + 443592135-463163316 565 565 + 369907897-388846763 566 566 + 388962875-390004346 567 567 + 2306861374-2315798161 568 568 + 591078-868213 569 569 + 1229951959-1242298204 570 570 + 3014332113-3031527143 571 571 + 1171615958-1176617364 572 572 + 3062064123-3063637314 573 573 + 2087862269-2089342604 574 574 + 1672729270-1679677272 575 575 + 3733541117-3748642488 576 576 + 3075188797-3083692289 577 577 + 2520128380-2544925114 578 578 + 1997250353-1999097991 579 579 + 2326010770-2328459525 580 580 + 3335649815-3359666038 581 581 + 1093811055-1099676857 582 582 + 1939453065-1940109461 583 583 + 2260767055-2269509586 584 584 + 1694740480-1710532828 585 585 + 48862588-54135685 586 586 + 2194651149-2194876489 587 587 + 3261664286-3284505168 588 588 + 712077073-718032346 589 589 + 2714857640-2733949192 590 590 + 3084808742-3090381388 591 591 + 2326056027-2328734209 592 592 + 2966286735-2970371217 593 593 + 3682357002-3688783396 594 594 + 222778070-246394155 595 595 + 255495869-263746137 596 596 + 778431350-801595041 597 597 + 554816671-557769418 598 598 + 2287063002-2290447136 599 599 + 1204759607-1221061934 600 600 + 3191695158-3195022731 601 601 + 1937411520-1939682964 602 602 + 3683208458-3683317560 603 603 + 3724947613-3752969030 604 604 + 2655947194-2686070304 605 605 + 3319632926-3320555728 606 606 + 3874349431-3892283480 607 607 + 3524323559-3534255480 608 608 + 3392910453-3425944137 609 609 + 2864015808-2880343338 610 610 + 3603278173-3607977481 611 611 + 2221685432-2221741276 612 612 + 3821784373-3831551419 613 613 + 2340560220-2355630152 614 614 + 117804595-135520674 615 615 + 970739667-977759407 616 616 + 612826307-617050682 617 617 + 2420630784-2422511751 618 618 + 4041221294-4053276651 619 619 + 1783176414-1792788994 620 620 + 1661820734-1672783713 621 621 + 2285020555-2288812517 622 622 + 1145717399-1147147799 623 623 + 1160582338-1171067340 624 624 + 2969768222-2978509720 625 625 + 2241558918-2248366876 626 626 + 3842088825-3849544675 627 627 + 3220876335-3220899128 628 628 + 3612828177-3614366172 629 629 + 1848099469-1860064576 630 630 + 1453352598-1457451860 631 631 + 4131921387-4136290418 632 632 + 1186411872-1221604187 633 633 + 4271276227-4274727942 634 634 + 1972041789-1977505124 635 635 + 3130652998-3145750654 636 636 + 4206797669-4211676679 637 637 + 3382975599-3392910451 638 638 + 3075497812-3098065611 639 639 + 2819298198-2826283738 640 640 + 1358156767-1363896494 641 641 + 1209838280-1225553470 642 642 + 3101724704-3130652996 643 643 + 2874696153-2876992505 644 644 + 1279193633-1279368007 645 645 + 2044384098-2052585053 646 646 + 1778896582-1783176412 647 647 + 365291920-384429458 648 648 + 1410453073-1423638312 649 649 + 3149307838-3160666386 650 650 + 3115765500-3124715535 651 651 + 2524674650-2540040296 652 652 + 312386716-315692662 653 653 + 3195022733-3220876334 654 654 + 1528945394-1531524966 655 655 + 1190783271-1221823104 656 656 + 1374677110-1382957599 657 657 + 496392908-504137572 658 658 + 3152103031-3191695157 659 659 + 1706509680-1714907014 660 660 + 2642314466-2645833233 661 661 + 3893484464-3898889230 662 662 + 3331226932-3338281520 663 663 + 3421612598-3423251948 664 664 + 2376098338-2382856038 665 665 + 30669693-46887184 666 666 + 3701470920-3709586949 667 667 + 974101275-985095687 668 668 + 3754694204-3762024757 669 669 + 3199920021-3213832756 670 670 + 3937237796-3943044170 671 671 + 519102356-526718775 672 672 + 3595418820-3608680530 673 673 + 3132319868-3142292446 674 674 + 2415135665-2422698971 675 675 + 2512723394-2531872720 676 676 + 2831177970-2843852399 677 677 + 4067331024-4083628214 678 678 + 974512957-981076935 679 679 + 1939102143-1939797065 680 680 + 3362465663-3382975598 681 681 + 1081727915-1086599484 682 682 + 62892604-66661231 683 683 + 3596147589-3597403547 684 684 + 2427949019-2455737031 685 685 + 734503945-751972019 686 686 + 4274360201-4275638496 687 687 + 546152564-553124641 688 688 + 1672412404-1675035441 689 689 + 1799317782-1799878394 690 690 + 3899929168-3902400564 691 691 + 2090563035-2093365570 692 692 + 2502990872-2504573807 693 693 + 196879713-202383888 694 694 + 1041219675-1045475560 695 695 + 288505150-290311818 696 696 + 2335068419-2337479072 697 697 + 3115770397-3116114052 698 698 + 1759780530-1779756738 699 699 + 3848355565-3857570445 700 700 + 2887262512-2892926939 701 701 + 3297920188-3304753747 702 702 + 2837362258-2846430149 703 703 + 2365620967-2397295181 704 704 + 2130880010-2144109636 705 705 + 850356647-852183547 706 706 + 2547575013-2555977963 707 707 + 3293681014-3298307912 708 708 + 2838677121-2848444483 709 709 + 1378317671-1378385207 710 710 + 3932893208-3942847442 711 711 + 2775955760-2802739818 712 712 + 3000621764-3001860005 713 713 + 3878325586-3889110731 714 714 + 1634960329-1635718125 715 715 + 3570393129-3575649486 716 716 + 3359666039-3362465661 717 717 + 2221578838-2221700311 718 718 + 307265752-314765240 719 719 + 823227617-824317407 720 720 + 923124066-946249854 721 721 + 4151685721-4154340765 722 722 + 424138334-424809502 723 723 + 2057132501-2071060280 724 724 + 647961093-660004652 725 725 + 3307622347-3312520961 726 726 + 3259939576-3281494745 727 727 + 1887577612-1888900146 728 728 + 1189371904-1198571936 729 729 + 1234031907-1247954865 730 730 + 610600287-612214510 731 731 + 1630355907-1632283896 732 732 + 1634415839-1636037634 733 733 + 3824506379-3826246351 734 734 + 3847566968-3849532976 735 735 + 1588959146-1616167991 736 736 + 4142261326-4149638559 737 737 + 1813668039-1819668003 738 738 + 269833124-284269645 739 739 + 1445572315-1448859107 740 740 + 3312520962-3326324517 741 741 + 4134904662-4142261324 742 742 + 286352057-295053323 743 743 + 2093365572-2104458852 744 744 + 2964496323-2978996654 745 745 + 1589041634-1610897669 746 746 + 4017779362-4023249218 747 747 + 710580357-719926955 748 748 + 3695217573-3697711534 749 749 + 3119922419-3128398873 750 750 + 1973300202-1979672054 751 751 + 2647661251-2652365333 752 752 + 1618800796-1618963161 753 753 + 914189871-916240439 754 754 + 70592825-75578072 755 755 + 1931515004-1937254405 756 756 + 2472726189-2479284501 757 757 + 2073603890-2087967511 758 758 + 4288162588-4289142874 759 759 + 1651148640-1652304033 760 760 + 384429459-393421986 761 761 + 208944718-214460830 762 762 + 250825858-254179572 763 763 + 2845961347-2846405094 764 764 + 3683052176-3689023082 765 765 + 2548531964-2548558043 766 766 + 3326324519-3343805565 767 767 + 351155871-359398929 768 768 + 4232721631-4250879475 769 769 + 3459529479-3474108150 770 770 + 1909441969-1909689691 771 771 + 1932119221-1939290766 772 772 + 2762860344-2765962584 773 773 + 942511347-943894644 774 774 + 3682865725-3687083046 775 775 + 742172772-743598853 776 776 + 382176907-388584692 777 777 + 4086908517-4100905688 778 778 + 2961073615-2978624771 779 779 + 3753936484-3758588765 780 780 + 357622008-361838888 781 781 + 393421988-409475636 782 782 + 4210437626-4216399302 783 783 + 3866457812-3901968872 784 784 + 943727563-944059707 785 785 + 2919715277-2920771136 786 786 + 1627803704-1630982586 787 787 + 1111194889-1126815598 788 788 + 1637697658-1639829508 789 789 + 518330921-521079203 790 790 + 558771603-558831008 791 791 + 1627521188-1629733196 792 792 + 2531822532-2533342258 793 793 + 1722060329-1725371759 794 794 + 916240441-923124065 795 795 + 2267284366-2270810897 796 796 + 4289142876-4294967295 797 797 + 496711691-511059121 798 798 + 297074742-300561489 799 799 + 74957232-86751750 800 800 + 67820201-89362971 801 801 + 879194017-883306027 802 802 + 874758234-886383957 803 803 + 518363334-546855682 804 804 + 606025974-631117297 805 805 + 27195455-41332971 806 806 + 2870905604-2878387377 807 807 + 3084839165-3086179322 808 808 + 4152483704-4155490661 809 809 + 3992240000-3998336821 810 810 + 3612662808-3613179304 811 811 + 2144109637-2171654935 812 812 + 2912881674-2913811866 813 813 + 3683215934-3683776929 814 814 + 744692065-746814759 815 815 + 648698022-654389148 816 816 + 770363291-773532218 817 817 + 1961187739-1981201058 818 818 + 833212292-844968840 819 819 + 2279366266-2306861372 820 820 + 1525437167-1529355367 821 821 + 783203836-797187462 822 822 + 743069797-747604954 823 823 + 2726435221-2743671505 824 824 + 716822331-723267087 825 825 + 236924668-243049788 826 826 + 1819907565-1821265293 827 827 + 2459006570-2462769060 828 828 + 261945027-269833122 829 829 + 2251634561-2252542708 830 830 + 3077512678-3082900025 831 831 + 4178034955-4178140732 832 832 + 517575846-518330919 833 833 + 1833921219-1854646670 834 834 + 1863586802-1867383721 835 835 + 1688123912-1691016809 836 836 + 3613097833-3613214641 837 837 + 182210169-189009626 838 838 + 299267101-339546807 839 839 + 829601778-834904352 840 840 + 481358143-505095971 841 841 + 2224935194-2228740812 842 842 + 4083628215-4105906366 843 843 + 3938942245-3941751692 844 844 + 983920144-989005805 845 845 + 113931896-118379003 846 846 + 3330676862-3358266446 847 847 + 3778252069-3806861354 848 848 + 751972021-764443450 849 849 + 4108964080-4140242300 850 850 + 1576228427-1585596252 851 851 + 2268397999-2270766178 852 852 + 1924059333-1931515003 853 853 + 3938054379-3940855319 854 854 + 4216399304-4232721630 855 855 + 203859682-211512236 856 856 + 1506317175-1508820099 857 857 + 2082159387-2091680640 858 858 + 3509536520-3513399808 859 859 + 152981470-173147952 860 860 + 1984109815-1997250352 861 861 + 2104458853-2130880008 862 862 + 2998034397-2999606176 863 863 + 2081152422-2086162418 864 864 + 1628568484-1631818535 865 865 + 1469298549-1472797586 866 866 + 2706655046-2709540287 867 867 + 2171654937-2192635909 868 868 + 3997842771-4006631146 869 869 + 3806238246-3814481469 870 870 + 3687035617-3693059533 871 871 + 1714907016-1715546618 872 872 + 2268214620-2268517442 873 873 + 4168814485-4173314719 874 874 + 4290592397-4294496881 875 875 + 3026587742-3028212258 876 876 + 109629716-117011951 877 877 + 2227635708-2258663804 878 878 + 4153336546-4157695457 879 879 + 4183028054-4210437625 880 880 + 1359555284-1365047163 881 881 + 385317924-388866137 882 882 + 956914163-980424242 883 883 + 971923920-984657935 884 884 + 3372104235-3387022483 885 885 + 2459697795-2461023615 886 886 + 4054424978-4061962114 887 887 + 2531190780-2540332177 888 888 + 981076936-984403766 889 889 + 1943900205-1955571856 890 890 + 1092170655-1096453697 891 891 + 4188253293-4210273531 892 892 + 1476473552-1484327172 893 893 + 422306607-424937626 894 894 + 3616461090-3629002324 895 895 + 280581464-294914249 896 896 + 1814486124-1821348543 897 897 + 538601282-545721176 898 898 + 4165166009-4178721021 899 899 + 1988368657-1999218926 900 900 + 3683738155-3686068920 901 901 + 2339202139-2341973045 902 902 + 1618530377-1618985589 903 903 + 1061405927-1067161088 904 904 + 1586686087-1588534608 905 905 + 4187607606-4189350663 906 906 + 1129004649-1138049175 907 907 + 3769446976-3770072852 908 908 + 2023963853-2036589722 909 909 + 2154869719-2158914742 910 910 + 4239846195-4246356778 911 911 + 4051209708-4054424976 912 912 + 2896089935-2914808278 913 913 + 1435815375-1450285026 914 914 + 145909747-170128283 915 915 + 1885652106-1891564474 916 916 + 1282644829-1292952382 917 917 + 2286826126-2293672278 918 918 + 818070038-841914149 919 919 + 3335638754-3341961960 920 920 + 1618857702-1619359406 921 921 + 3939705062-3944559184 922 922 + 2203145858-2219094358 923 923 + 3769401246-3769482197 924 924 + 2922943756-2925135318 925 925 + 3468068444-3477636928 926 926 + 3778956860-3790280017 927 927 + 4073540020-4096504022 928 928 + 3814481471-3828523511 929 929 + 1415617645-1423826462 930 930 + 3031527144-3033419898 931 931 + 4062168143-4068151354 932 932 + 1286492281-1286940405 933 933 + 2428194387-2465453645 934 934 + 801595042-817285567 935 935 + 63581388-63635672 936 936 + 4117266117-4119442082 937 937 + 11602511-25799879 938 938 + 1092570588-1093985932 939 939 + 3296956776-3307622345 940 940 + 2221567222-2221613969 941 941 + 558232945-558709807 942 942 + 3639754422-3650743589 943 943 + 3437931121-3440846855 944 944 + 3675035968-3681981311 945 945 + 1433573245-1442758111 946 946 + 1471139709-1473858291 947 947 + 629519040-641689686 948 948 + 4117209430-4119122433 949 949 + 52713726-57736371 950 950 + 2706992741-2707821184 951 951 + 3602086332-3604188767 952 952 + 3915139262-3922929260 953 953 + 1634469269-1636558185 954 954 + 2200025248-2210330662 955 955 + 3521124209-3529596728 956 956 + 1086599486-1093798819 957 957 + 1309801249-1314575942 958 958 + 3656835500-3663825208 959 959 + 1519294415-1521662532 960 960 + 3848027323-3849548785 961 961 + 1907694975-1914277280 962 962 + 1318019570-1322413873 963 963 + 3338464003-3356847371 964 964 + 3982076981-3997842770 965 965 + 1267783432-1278940858 966 966 + 1658689822-1678998548 967 967 + 2857342978-2887262511 968 968 + 4061962115-4062168141 969 969 + 1459666268-1492181176 970 970 + 2615378909-2638121319 971 971 + 4134040495-4139294664 972 972 + 1278940860-1279210793 973 973 + 670672127-703998141 974 974 + 1279368008-1294345099 975 975 + 1816032308-1825117169 976 976 + 5682-591077 977 977 + 3367275968-3384214515 978 978 + 64315567-67820199 979 979 + 2502622426-2509648235 980 980 + 2384858144-2400945744 981 981 + 2328968349-2329640362 982 982 + 3697104193-3697121849 983 983 + 2192635910-2197813617 984 984 + 948400714-955452470 985 985 + 1616167993-1628568483 986 986 + 2344207001-2347832306 987 987 + 4065174279-4066995234 988 988 + 2501136056-2507987954 989 989 + 238478069-238584796 990 990 + 2983949242-3005737605 991 991 + 2500532521-2503210360 992 992 + 1393768957-1418940970 993 993 + 4267061677-4267804887 994 994 + 1878114-2022850 995 995 + 1632283898-1647333210 996 996 + 2400945746-2409724446 997 997 + 2869179197-2876746583 998 998 + 1106490177-1115256489 999 999 + 4061093101-4061131252 1000 1000 + 2810396333-2822711292 1001 1001 + 885348478-889915910 1002 1002 + 1830435071-1837694596 1003 1003 + 1837694597-1863586800 1004 1004 + 2658513248-2682334850 1005 1005 + 2924284916-2928154608 1006 1006 + 2880061840-2880744733 1007 1007 + 2598258370-2614301028 1008 1008 + 2919390200-2945948816 1009 1009 + 724929680-734503944 1010 1010 + 2662412166-2665780598 1011 1011 + 1178177517-1198965930 1012 1012 + 1557905942-1573183772 1013 1013 + 3563817129-3577035331 1014 1014 + 486771190-517575845 1015 1015 + 3645420942-3645846054 1016 1016 + 703998143-706055398 1017 1017 + 2004489841-2043681870 1018 1018 + 2409724447-2427949017 1019 1019 + 3620235480-3626019843 1020 1020 + 1551168080-1572791868 1021 1021 + 3438270145-3440465241 1022 1022 + 2043792287-2048576193 1023 1023 + 4189961855-4207923535 1024 1024 + 1572791869-1573838792 1025 1025 + 1560630061-1568705988 1026 1026 + 1945995416-1972395216 1027 1027 + 3154257326-3170804412 1028 1028 + 2638121320-2639565458 1029 1029 + 641909505-659715145 1030 1030 + 706055399-724929678 1031 1031 + 1322001994-1348241899 1032 1032 + 178460965-196879712 1033 1033 + 4290596074-4292022319 1034 1034 + 951225450-964656102 1035 1035 + 1286720286-1299664178 1036 1036 + 4267798816-4281427565 1037 1037 + 2473150224-2483209210 1038 1038 + 1466959722-1495499946 1039 1039 + 202383890-206442882 1040 1040 + 2980151171-2982988832 1041 1041 + 3724920258-3748749341 1042 1042 + 3449375744-3467888004 1043 1043 + 4793565-27195454 1044 1044 + 2763578266-2769445414 1045 1045 + 3551501696-3577270805 1046 1046 + 103134511-108233928 1047 1047 + 3985777319-3995983153 1048 1048 + 4056112707-4056303018 1049 1049 + 1113372127-1127291361 1050 1050 + 3450126345-3475229161 1051 1051 + 4289501916-4292619355 1052 1052 + 2447323006-2456025596 1053 1053 + 3080941568-3084548509 1054 1054 + 3455764745-3467066059 1055 1055 + 2180674525-2191641368 1056 1056 + 4011611611-4029364618 1057 1057 + 2171134-4793563 1058 1058 + 315731014-335056809 1059 1059 + 3397886846-3414158394 1060 1060 + 2762557710-2767579504 1061 1061 + 1521662534-1545573024 1062 1062 + 1442758112-1459666266 1063 1063 + 1415183222-1422510841 1064 1064 + 1396869120-1432423701 1065 1065 + 173147954-191770601 1066 1066 + 307244055-331462148 1067 1067 + 303700109-329107070 1068 1068 + 3367139562-3375242354 1069 1069 + 1257000697-1267783431 1070 1070 + 3441110255-3441542687 1071 1071 + 868214-1216244 1072 1072 + 2348268821-2362581539 1073 1073 + 135520676-152981469 1074 1074 + 3590167439-3598674695 1075 1075 + 1497010928-1519294414 1076 1076 + 2990327259-3014332111 1077 1077 + 1174787708-1178177515 1078 1078 + 3724679263-3737472563 1079 1079 + 3530672381-3532472131 1080 1080 + 2337479073-2362367605 1081 1081 + 204565716-213455559 1082 1082 + 2725271867-2749432076 1083 1083 + 3527158276-3529338030 1084 1084 + 1732731-1878113 1085 1085 + 2234307311-2250137487 1086 1086 + 3503793539-3507292135 1087 1087 + 2764054784-2767560591 1088 1088 + 0-97802 1089 1089 + 3497142772-3509229752 1090 1090 + 2252345137-2252983294 1091 1091 + 2511786509-2525437254 1092 1092 + 534322385-552469473 1093 1093 + 2032077105-2039311638 1094 1094 + 1930871028-1935831989 1095 1095 + 1999927802-2002593859 1096 1096 + 2034870570-2046166201 1097 1097 + 2416773420-2418971941 1098 1098 + 2326019770-2327054298 1099 1099 + 3587252557-3596385967 1100 1100 + 3004640283-3006650230 1101 1101 + 2504389437-2504604683 1102 1102 + 1389927799-1393768955 1103 1103 + 458800944-461346308 1104 1104 + 1225553472-1229951958 1105 1105 + 1901804609-1911376516 1106 1106 + 628245201-636898070 1107 1107 + 1241514379-1244482846 1108 1108 + 1911376517-1924059331 1109 1109 + 2179314-4534265 1110 1110 + 2590117386-2604230483 1111 1111 + 1171067342-1174787707 1112 1112 + 1526785599-1531893226 1113 1113 + 3055633094-3057199924 1114 1114 + 1568124522-1572160758 1115 1115 + 2966347008-2978486706 1116 1116 + 54831687-66550552 1117 1117 + 1550497473-1551168078 1118 1118 + 2892926941-2903268722 1119 1119 + 2771117187-2775955759 1120 1120 + 1234521852-1241992108 1121 1121 + 1691973028-1696406355 1122 1122 + 2837877932-2849517138 1123 1123 + 2480932114-2481698709 1124 1124 + 2845946431-2846057821 1125 1125 + 1233941434-1246198098 1126 1126 + 3002861655-3005365109 1127 1127 + 3434725509-3435993674 1128 1128 + 2173341542-2184849378 1129 1129 + 3896230707-3900645720 1130 1130 + 822740965-823550270 1131 1131 + 4110021562-4121150778 1132 1132 + 63603171-63635151 1133 1133 + 3132070451-3134002144 1134 1134 + 4152899097-4154706289 1135 1135 + 3072535465-3075497811 1136 1136 + 2963912450-2969754776 1137 1137 + 3143800036-3144360416 1138 1138 + 3033532646-3059619065 1139 1139 + 2870120437-2886869710 1140 1140 + 3274547143-3278505007 1141 1141 + 2749432077-2762094882 1142 1142 + 1081689983-1081835641 1143 1143 + 850604533-852396063 1144 1144 + 238560784-238982766 1145 1145 + 3023322565-3025688956 1146 1146 + 54157058-66147301 1147 1147 + 820647222-823031869 1148 1148 + 2961003766-2967474817 1149 1149 + 1576566644-1606323350 1150 1150 + 2582544240-2595513897 1151 1151 + 4151772914-4155462854 1152 1152 + 71629773-74290540 1153 1153 + 2762094884-2762897903 1154 1154 + 3179890008-3180299038 1155 1155 + 4012179467-4051209707 1156 1156 + 1967679449-1971418911 1157 1157 + 2845141471-2846053808 1158 1158 + 2816320795-2827745715 1159 1159 + 3780956085-3792190886 1160 1160 + 3098898720-3099568383 1161 1161 + 3275561729-3284901540 1162 1162 + 1402054763-1425346693 1163 1163 + 1070235712-1081689982 1164 1164 + 2897914307-2900470075 1165 1165 + 2823031175-2825449030 1166 1166 + 3751706906-3751753267 1167 1167 + 970815395-976275417 1168 1168 + 47997723-60304756 1169 1169 + 3794263864-3796550694 1170 1170 + 2743705045-2750732810 1171 1171 + 76689052-80924970 1172 1172 + 2919462546-2939875618 1173 1173 + 376886072-388318966 1174 1174 + 1787682465-1808426641 1175 1175 + 856379509-864589444 1176 1176 + 2378537309-2380543166

+2

2016/outputs/20.txt

reviewed

··· 1 1 + 4793564 2 2 + 146