Quality Food

Problem Number: 
162
Type of Problem: 
Single Output Problem
Problem Category: 
Round 3
Input: 
Random Input
Critical Input
0
Critical Input: 
50 32 5 2 10 2 5 0 10 10 1 10 10 10 1 1 1 5 1000000000000000000 380000000000000000 200 9700 485000000000000000 18000 900000000000000000 5400 270000000000000000 12000 600000000000000000 400 20000000000000000 11100 555000000000000000 300 15000000000000000 11800 590000000000000000 2200 110000000000000000 14000 700000000000000000 16600 830000000000000000 700 35000000000000000 3100 155000000000000000 10600 530000000000000000 1800 90000000000000000 5900 295000000000000000 7000 350000000000000000 9100 455000000000000000 5600 280000000000000000 18400 920000000000000000 16900 845000000000000000 8300 415000000000000000 11900 595000000000000000 12200 610000000000000000 6900 345000000000000000 9400 470000000000000000 17900 895000000000000000 13900 695000000000000000 15100 755000000000000000 3600 180000000000000000 11700 585000000000000000 1600 80000000000000000 18500 925000000000000000 18700 935000000000000000 7500 375000000000000000 4700 235000000000000000 6100 305000000000000000 19800 990000000000000000 4800 240000000000000000 9200 460000000000000000 16100 805000000000000000 9500 475000000000000000 4100 205000000000000000 10300 515000000000000000 1100 55000000000000000 19900 995000000000000000 15400 770000000000000000 4600 230000000000000000 11500 575000000000000000 12600 630000000000000000 12500 625000000000000000 16300 815000000000000000 9900 495000000000000000 1900 95000000000000000 6200 310000000000000000 13700 685000000000000000 11300 565000000000000000 19300 965000000000000000 15200 760000000000000000 3400 170000000000000000 4900 245000000000000000 16800 840000000000000000 3800 190000000000000000 14600 730000000000000000 10700 535000000000000000 17100 855000000000000000 14500 725000000000000000 12400 620000000000000000 11000 550000000000000000 6700 335000000000000000 10400 520000000000000000 4400 220000000000000000 14300 715000000000000000 1400 70000000000000000 15600 780000000000000000 5100 255000000000000000 10800 540000000000000000 10500 525000000000000000 19000 950000000000000000 15300 765000000000000000 14400 720000000000000000 16500 825000000000000000 2300 115000000000000000 8400 420000000000000000 18600 930000000000000000 4500 225000000000000000 1700 85000000000000000 4200 210000000000000000 4300 215000000000000000 10100 505000000000000000 9800 490000000000000000 1200 60000000000000000 1000 50000000000000000 6500 325000000000000000 8600 430000000000000000 17500 875000000000000000 8900 445000000000000000 18300 915000000000000000 5300 265000000000000000 5200 260000000000000000 11200 560000000000000000 18800 940000000000000000 7300 365000000000000000 16000 800000000000000000 9000 450000000000000000 500 25000000000000000 3900 195000000000000000 17300 865000000000000000 16400 820000000000000000 9600 480000000000000000 20000 1000000000000000000 900 45000000000000000 6800 340000000000000000 2900 145000000000000000 19200 960000000000000000 13100 655000000000000000 14200 710000000000000000 17000 850000000000000000 18100 905000000000000000 800 40000000000000000 3300 165000000000000000 3200 160000000000000000 12800 640000000000000000 2800 140000000000000000 13400 670000000000000000 19400 970000000000000000 8100 405000000000000000 100 5000000000000000 7400 370000000000000000 7800 390000000000000000 18200 910000000000000000 13600 680000000000000000 2700 135000000000000000 3700 185000000000000000 13300 665000000000000000 15900 795000000000000000 1300 65000000000000000 8000 400000000000000000 2600 130000000000000000 15000 750000000000000000 17700 885000000000000000 2000 100000000000000000 8800 440000000000000000 7600 380000000000000000 6300 315000000000000000 5700 285000000000000000 6400 320000000000000000 12700 635000000000000000 16700 835000000000000000 15500 775000000000000000 13500 675000000000000000 14700 735000000000000000 7100 355000000000000000 16200 810000000000000000 13800 690000000000000000 19100 955000000000000000 5000 250000000000000000 19700 985000000000000000 14800 740000000000000000 3000 150000000000000000 8700 435000000000000000 18900 945000000000000000 17200 860000000000000000 5800 290000000000000000 6600 330000000000000000 600 30000000000000000 14100 705000000000000000 4000 200000000000000000 11400 570000000000000000 12300 615000000000000000 13200 660000000000000000 8200 410000000000000000 2500 125000000000000000 7700 385000000000000000 17800 890000000000000000 19600 980000000000000000 6000 300000000000000000 2100 105000000000000000 11600 580000000000000000 9300 465000000000000000 19500 975000000000000000 2400 120000000000000000 10200 510000000000000000 17600 880000000000000000 17400 870000000000000000 15700 785000000000000000 10000 500000000000000000 3500 175000000000000000 13000 650000000000000000 12900 645000000000000000 5500 275000000000000000 1500 75000000000000000 14900 745000000000000000 12100 605000000000000000 7900 395000000000000000 10900 545000000000000000 8500 425000000000000000 15800 790000000000000000 200 10000000000000000 7200 360000000000000000 1000000000000000000 17179869184 200 334 13500 281 8200 310 11100 343 14400 384 18500 237 3800 324 12500 339 14000 233 3400 249 5000 347 14800 291 9200 333 13400 342 14300 203 400 346 14700 362 16300 380 18100 268 6900 322 12300 241 4200 239 4000 200 100 206 700 271 7200 227 2800 285 8600 340 14100 279 8000 289 9000 263 6400 288 8900 299 10000 208 900 337 13800 255 5600 393 19400 315 11600 278 7900 223 2400 262 6300 390 19100 305 10600 284 8500 303 10400 344 14500 297 9800 282 8300 349 15000 336 13700 236 3700 244 4500 300 10100 231 3200 332 13300 265 6600 312 11300 260 6100 301 10200 250 5100 331 13200 381 18200 254 5500 235 3600 253 5400 386 18700 216 1700 374 17500 371 17200 370 17100 363 16400 367 16800 378 17900 360 16100 293 9400 330 13100 269 7000 240 4100 399 20000 314 11500 270 7100 392 19300 308 10900 306 10700 211 1200 329 13000 220 2100 388 18900 354 15500 389 19000 202 300 391 19200 286 8700 379 18000 292 9300 373 17400 361 16200 267 6800 307 10800 316 11700 283 8400 287 8800 218 1900 274 7500 215 1600 261 6200 372 17300 225 2600 298 9900 356 15700 351 15200 396 19700 252 5300 355 15600 295 9600 357 15800 387 18800 234 3500 328 12900 323 12400 358 15900 245 4600 272 7300 365 16600 251 5200 309 11000 338 13900 327 12800 345 14600 204 500 320 12100 304 10500 350 15100 326 12700 222 2300 335 13600 302 10300 247 4800 273 7400 242 4300 325 12600 266 6700 369 17000 280 8100 258 5900 232 3300 359 16000 317 11800 209 1000 226 2700 246 4700 219 2000 256 5700 313 11400 213 1400 348 14900 230 3100 311 11200 210 1100 248 4900 353 15400 321 12200 383 18400 290 9100 212 1300 207 800 221 2200 238 3900 352 15300 318 11900 294 9500 224 2500 243 4400 376 17700 228 2900 275 7600 394 19500 377 17800 277 7800 264 6500 364 16500 385 18600 296 9700 229 3000 368 16900 276 7700 395 19600 382 18300 201 200 397 19800 205 600 214 1500 257 5800 319 12000 398 19900 259 6000 341 14200 366 16700 217 1800 375 17600 593981005911186568 118301979990430 49 44 1265961 24 2934176 36 9803140 17 19100979 15 16853805 27 11250420 10 4918497 4 4494348 9 6796870 27 8089679 20 1076369 19 21348153 6 756003 12 1072770 31 2230745 23 25842501 7 1398554 7 7865109 8 8988696 21 23595327 20 22471740 21 15896963 10 11235870 18 20224566 16 17977392 25 28089675 5 3479613 5 5617935 12 542662 20 4779717 12 6033336 34 5884558 24 26966088 63 5407969 22 24718914 14 15730218 5 580636 67 658260 11 1356054 2 2247174 3 3370761 9 10112283 1 1123587 11 12359457 6 6741522 13 14606631 12 13483044 30 13641999 11 4885764 1000000000000000000 34359738368 200 334 13500 281 8200 310 11100 343 14400 384 18500 237 3800 324 12500 339 14000 233 3400 249 5000 347 14800 291 9200 333 13400 342 14300 203 400 346 14700 362 16300 380 18100 268 6900 322 12300 241 4200 239 4000 200 100 206 700 271 7200 227 2800 285 8600 340 14100 279 8000 289 9000 263 6400 288 8900 299 10000 208 900 337 13800 255 5600 393 19400 315 11600 278 7900 223 2400 262 6300 390 19100 305 10600 284 8500 303 10400 344 14500 297 9800 282 8300 349 15000 336 13700 236 3700 244 4500 300 10100 231 3200 332 13300 265 6600 312 11300 260 6100 301 10200 250 5100 331 13200 381 18200 254 5500 235 3600 253 5400 386 18700 216 1700 374 17500 371 17200 370 17100 363 16400 367 16800 378 17900 360 16100 293 9400 330 13100 269 7000 240 4100 399 20000 314 11500 270 7100 392 19300 308 10900 306 10700 211 1200 329 13000 220 2100 388 18900 354 15500 389 19000 202 300 391 19200 286 8700 379 18000 292 9300 373 17400 361 16200 267 6800 307 10800 316 11700 283 8400 287 8800 218 1900 274 7500 215 1600 261 6200 372 17300 225 2600 298 9900 356 15700 351 15200 396 19700 252 5300 355 15600 295 9600 357 15800 387 18800 234 3500 328 12900 323 12400 358 15900 245 4600 272 7300 365 16600 251 5200 309 11000 338 13900 327 12800 345 14600 204 500 320 12100 304 10500 350 15100 326 12700 222 2300 335 13600 302 10300 247 4800 273 7400 242 4300 325 12600 266 6700 369 17000 280 8100 258 5900 232 3300 359 16000 317 11800 209 1000 226 2700 246 4700 219 2000 256 5700 313 11400 213 1400 348 14900 230 3100 311 11200 210 1100 248 4900 353 15400 321 12200 383 18400 290 9100 212 1300 207 800 221 2200 238 3900 352 15300 318 11900 294 9500 224 2500 243 4400 376 17700 228 2900 275 7600 394 19500 377 17800 277 7800 264 6500 364 16500 385 18600 296 9700 229 3000 368 16900 276 7700 395 19600 382 18300 201 200 397 19800 205 600 214 1500 257 5800 319 12000 398 19900 259 6000 341 14200 366 16700 217 1800 375 17600 935288847943007921 68941612975838322 54 2 2116689 30 1479820 9 5013560 12 786493 1 1123587 4 4494348 2 2077027 23 311953 6 1469644 5 409425 21 1459881 4 58682 41 295723 3 1088143 5 5617935 2 2165444 7 7865109 18 609275 2 95845 2 1379632 3 3370761 9 4485380 6 1762085 15 350467 6 6741522 3 1726239 12 3146623 9 5119072 18 1628042 15 451556 27 149456 9 758870 8 8988696 11 6608158 12 3092905 15 294110 53 156750 6 545971 10 5023686 8 2721168 14 2246207 8 535000 2 2247174 3 510428 10 224196 11 2191444 21 1115515 10 5488760 3 236908 15 2142173 6 753792 15 373654 5 3594512 14 2415628 643227071226458167 23747845797689002 16 3 3370761 8 1488244 3 1513808 5 5617935 5 3285989 11 193605 10 654927 1 1123587 4 4494348 4 2601515 6 3087186 6 2104149 4 2110218 2 2247174 6 6741522 12 104398 1000000000000000000 137438953472 200 334 13500 281 8200 310 11100 343 14400 384 18500 237 3800 324 12500 339 14000 233 3400 249 5000 347 14800 291 9200 333 13400 342 14300 203 400 346 14700 362 16300 380 18100 268 6900 322 12300 241 4200 239 4000 200 100 206 700 271 7200 227 2800 285 8600 340 14100 279 8000 289 9000 263 6400 288 8900 299 10000 208 900 337 13800 255 5600 393 19400 315 11600 278 7900 223 2400 262 6300 390 19100 305 10600 284 8500 303 10400 344 14500 297 9800 282 8300 349 15000 336 13700 236 3700 244 4500 300 10100 231 3200 332 13300 265 6600 312 11300 260 6100 301 10200 250 5100 331 13200 381 18200 254 5500 235 3600 253 5400 386 18700 216 1700 374 17500 371 17200 370 17100 363 16400 367 16800 378 17900 360 16100 293 9400 330 13100 269 7000 240 4100 399 20000 314 11500 270 7100 392 19300 308 10900 306 10700 211 1200 329 13000 220 2100 388 18900 354 15500 389 19000 202 300 391 19200 286 8700 379 18000 292 9300 373 17400 361 16200 267 6800 307 10800 316 11700 283 8400 287 8800 218 1900 274 7500 215 1600 261 6200 372 17300 225 2600 298 9900 356 15700 351 15200 396 19700 252 5300 355 15600 295 9600 357 15800 387 18800 234 3500 328 12900 323 12400 358 15900 245 4600 272 7300 365 16600 251 5200 309 11000 338 13900 327 12800 345 14600 204 500 320 12100 304 10500 350 15100 326 12700 222 2300 335 13600 302 10300 247 4800 273 7400 242 4300 325 12600 266 6700 369 17000 280 8100 258 5900 232 3300 359 16000 317 11800 209 1000 226 2700 246 4700 219 2000 256 5700 313 11400 213 1400 348 14900 230 3100 311 11200 210 1100 248 4900 353 15400 321 12200 383 18400 290 9100 212 1300 207 800 221 2200 238 3900 352 15300 318 11900 294 9500 224 2500 243 4400 376 17700 228 2900 275 7600 394 19500 377 17800 277 7800 264 6500 364 16500 385 18600 296 9700 229 3000 368 16900 276 7700 395 19600 382 18300 201 200 397 19800 205 600 214 1500 257 5800 319 12000 398 19900 259 6000 341 14200 366 16700 217 1800 375 17600 104896001843135776 294870488425 85 10 11235870 6 3068392 2 213266 45 290970 29 2509472 20 9371208 19 2458024 4 34446 5 5617935 8 964464 12 1995444 14 573649 12 13483044 10 859604 20 13763053 3 1437794 2 2247174 40 2891478 8 5737199 10 2058272 44 3226850 9 10112283 50 461546 21 3846908 17 465649 97 375335 4 272815 30 3465532 6 6741522 6 9001 10 1291357 32 2756944 12 524986 67 326319 78 662396 3 76144 13 1141534 28 5788437 40 570471 11 7296332 2 179521 28 4634056 19 6274948 11 12359457 43 5215962 2 99745 2 114977 11 455966 13 14606631 8 8988696 24 2031034 10 496933 25 1173356 29 13323437 9 5561509 24 8691860 114 230011 15 743922 1 679366 40 3636545 12 712240 12 2400593 86 3160964 11 5812341 31 2329960 1 936907 1 1123587 60 1297336 2 124891 25 8755884 15 3899709 2 95027 9 5331567 43 1217073 4 4494348 24 444796 3 3370761 7 7865109 15 5169686 72 865227 78 429633 114 119101 39 388120 22 7267773 15 7654597 1000000000000000000 1 200 8300 415000000000000000 13700 685000000000000000 3400 170000000000000000 12200 610000000000000000 6600 330000000000000000 10500 525000000000000000 7000 350000000000000000 17900 895000000000000000 2300 115000000000000000 5300 265000000000000000 8000 400000000000000000 7100 355000000000000000 1600 80000000000000000 2100 105000000000000000 10400 520000000000000000 300 15000000000000000 14000 700000000000000000 14100 705000000000000000 6800 340000000000000000 15600 780000000000000000 500 25000000000000000 19900 995000000000000000 11500 575000000000000000 13200 660000000000000000 400 20000000000000000 10600 530000000000000000 15100 755000000000000000 10200 510000000000000000 7300 365000000000000000 5500 275000000000000000 10000 500000000000000000 8700 435000000000000000 10800 540000000000000000 15500 775000000000000000 14400 720000000000000000 14800 740000000000000000 18200 910000000000000000 10900 545000000000000000 17000 850000000000000000 17400 870000000000000000 11700 585000000000000000 19000 950000000000000000 1000 50000000000000000 4600 230000000000000000 12000 600000000000000000 5400 270000000000000000 9500 475000000000000000 15000 750000000000000000 4700 235000000000000000 18800 940000000000000000 9100 455000000000000000 8100 405000000000000000 5600 280000000000000000 16600 830000000000000000 15900 795000000000000000 12600 630000000000000000 12300 615000000000000000 9800 490000000000000000 7400 370000000000000000 15400 770000000000000000 800 40000000000000000 1300 65000000000000000 13000 650000000000000000 1500 75000000000000000 14700 735000000000000000 12400 620000000000000000 11000 550000000000000000 19100 955000000000000000 9600 480000000000000000 3200 160000000000000000 19300 965000000000000000 3600 180000000000000000 1900 95000000000000000 12700 635000000000000000 5100 255000000000000000 18400 920000000000000000 17100 855000000000000000 19500 975000000000000000 16900 845000000000000000 17700 885000000000000000 6100 305000000000000000 700 35000000000000000 19200 960000000000000000 17300 865000000000000000 2000 100000000000000000 4800 240000000000000000 16700 835000000000000000 9000 450000000000000000 10300 515000000000000000 3900 195000000000000000 17500 875000000000000000 11800 590000000000000000 18100 905000000000000000 5000 250000000000000000 2800 140000000000000000 100 5000000000000000 12500 625000000000000000 2200 110000000000000000 7200 360000000000000000 5800 290000000000000000 2700 135000000000000000 2600 130000000000000000 6300 315000000000000000 8500 425000000000000000 11900 595000000000000000 4900 245000000000000000 4200 210000000000000000 12100 605000000000000000 16100 805000000000000000 16800 840000000000000000 18700 935000000000000000 3100 155000000000000000 9300 465000000000000000 17800 890000000000000000 19800 990000000000000000 6700 335000000000000000 9200 460000000000000000 13800 690000000000000000 12800 640000000000000000 6500 325000000000000000 8600 430000000000000000 15800 790000000000000000 13600 680000000000000000 5200 260000000000000000 8900 445000000000000000 3300 165000000000000000 4500 225000000000000000 18600 930000000000000000 8800 440000000000000000 13500 675000000000000000 4300 215000000000000000 5700 285000000000000000 1100 55000000000000000 3500 175000000000000000 600 30000000000000000 7600 380000000000000000 14600 730000000000000000 13300 665000000000000000 13100 655000000000000000 2900 145000000000000000 6900 345000000000000000 16300 815000000000000000 11400 570000000000000000 16500 825000000000000000 1700 85000000000000000 11600 580000000000000000 1400 70000000000000000 13900 695000000000000000 4100 205000000000000000 3700 185000000000000000 16400 820000000000000000 2400 120000000000000000 19600 980000000000000000 15700 785000000000000000 11200 560000000000000000 200 10000000000000000 14900 745000000000000000 6400 320000000000000000 19400 970000000000000000 14500 725000000000000000 18300 915000000000000000 1800 90000000000000000 7500 375000000000000000 14200 710000000000000000 900 45000000000000000 14300 715000000000000000 18900 945000000000000000 15300 765000000000000000 10100 505000000000000000 9700 485000000000000000 10700 535000000000000000 20000 1000000000000000000 4400 220000000000000000 18500 925000000000000000 8400 420000000000000000 9900 495000000000000000 18000 900000000000000000 2500 125000000000000000 3800 190000000000000000 7900 395000000000000000 11100 555000000000000000 3000 150000000000000000 6000 300000000000000000 5900 295000000000000000 17200 860000000000000000 12900 645000000000000000 8200 410000000000000000 6200 310000000000000000 17600 880000000000000000 4000 200000000000000000 7800 390000000000000000 16000 800000000000000000 16200 810000000000000000 1200 60000000000000000 13400 670000000000000000 9400 470000000000000000 15200 760000000000000000 19700 985000000000000000 11300 565000000000000000 7700 385000000000000000 1000000000000000000 1 1 1 1000000000000000000 336206748955566692 72124519431331148 25 19 21348153 4 4494348 9 10112283 8 8988696 26 11478933 10 11235870 4 926697 20 4498775 41 9650748 14 15730218 13 14606631 7 7865109 25 9841098 11 12359457 17 19100979 2 2247174 12 13483044 5 5617935 3 3370761 15 16853805 1 1123587 27 16291906 16 17977392 18 20224566 6 6741522 899808845660510744 2944383906016746 65 6 2169523 9 10112283 31 3521345 3 3370761 2 914493 20 22471740 2 2247174 17 8997686 14 15730218 37 355379 1 1123587 17 19100979 26 29213262 27 30336849 19 21348153 20 1138082 32 13555814 12 448482 6 6741522 12 13483044 13 14606631 73 1574923 4 964932 19 738485 34 22291933 35 18405813 7 2617793 16 17977392 29 32584023 13 714970 24 26966088 1 505027 21 1126714 33 8654324 30 33707610 7 7865109 18 20224566 10 2267021 10 11235870 37 1947177 75 8236777 11 12359457 5 5617935 9 6528962 10 1132389 57 9389379 15 16853805 44 1175133 18 6286653 21 23595327 32 14749747 4 4494348 16 1007 23 25842501 8 8392496 11 1147607 20 268 26 1205376 24 2365092 28 31460436 25 28089675 41 29290563 8 8988696 31 18989914 22 24718914 100 5 3 28 59 27 58 5 60 189303773252368241 174792526026709 8 2 1099948 2 32026 3 67144 4 2062151 1 1123587 2 1199381 3 31362 2 2247174 34229520163008499 2583339774290659 18 6 9202 7 69510 4 454745 6 98118 3 3370761 1 621040 2 2247174 6 645025 5 5617935 4 703477 4 4494348 4 482270 4 287263 1 1123587 6 487303 6 230427 6 6741522 4 991031 680991369477187036 133095555440001793 30 11 12359457 17 160143 16 865556 10 397218 19 6011738 10 11235870 9 719791 9 4345287 14 213216 16 6013731 2 2247174 1 1123587 4 4494348 14 5939 9 10112283 5 2902247 6 2737835 13 955267 12 13483044 4 338192 11 417601 5 1468920 6 6741522 13 48484 5 5617935 12 6746819 3 3370761 7 7865109 8 981020 8 8988696 281526979751062715 62218752656456 64 12 4533105 6 2353448 2 2247174 73 16860 46 11069 16 506 13 14606631 3 151466 4 4494348 3 3370761 27 525779 14 3506739 16 497840 6 6741522 33 317077 40 32489 13 165866 13 844416 6 2315687 9 5575944 57 29565 7 3432001 35 147164 5 5617935 5 1367793 12 6403551 19 3936108 11 12359457 33 50008 7 49738 8 33684 19 2835552 10 3587684 8 8988696 14 970095 4 63406 12 13483044 4 68649 17 795081 9 10112283 7 7865109 8 33013 3 8232 12 12862 12 868074 33 340722 23 901854 2 304644 19 80743 8 876315 45 32427 20 71173 10 11235870 76 2433 20 481558 1 1123587 9 2535964 18 8476428 13 2238212 10 578885 17 695321 12 215139 17 152327 12 1376820 311603033940087836 1687318515454899 28 7 3852522 9 10112283 6 4094373 7 7865109 2 161706 3 3370761 16 3642606 19 259138 4 4494348 2 2247174 13 924189 5 5617935 3 1438004 12 6148986 18 6111062 1 1123587 4 667134 19 4676720 8 8988696 6 6741522 19 61703 10 2619514 22 1325367 6 1556238 11 488664 12 4162030 13 2745066 9 2770557 726830940973502356 12199526964250916 65 9 4797348 8 8988696 4 4494348 23 4667706 10 24959 22 1148072 2 2247174 18 1549 2 584530 12 5206010 13 4033654 12 3423412 11 6209919 38 12334 10 1460430 20 5119226 8 220582 7 7865109 29 299218 20 1461182 2 309113 25 2856674 58 8310 4 1672436 60 68751 6 389247 21 86529 3 3370761 20 764632 25 2956024 32 314829 15 5188884 11 22892 6 5104654 5 5617935 5 4644634 10 245554 9 4888699 8 6271048 21 18886 4 2549664 20 330085 13 1282064 26 620029 15 541421 9 2653453 6 6741522 33 6179 27 4433435 3 461160 24 351761 12 1383802 11 640916 15 4854244 23 1417 36 1242303 6 328712 2 448147 40 75095 25 68975 16 7005 14 2685593 1 1123587 46 2245957 4 399869 1000000000000000000 16384 200 334 13500 281 8200 310 11100 343 14400 384 18500 237 3800 324 12500 339 14000 233 3400 249 5000 347 14800 291 9200 333 13400 342 14300 203 400 346 14700 362 16300 380 18100 268 6900 322 12300 241 4200 239 4000 200 100 206 700 271 7200 227 2800 285 8600 340 14100 279 8000 289 9000 263 6400 288 8900 299 10000 208 900 337 13800 255 5600 393 19400 315 11600 278 7900 223 2400 262 6300 390 19100 305 10600 284 8500 303 10400 344 14500 297 9800 282 8300 349 15000 336 13700 236 3700 244 4500 300 10100 231 3200 332 13300 265 6600 312 11300 260 6100 301 10200 250 5100 331 13200 381 18200 254 5500 235 3600 253 5400 386 18700 216 1700 374 17500 371 17200 370 17100 363 16400 367 16800 378 17900 360 16100 293 9400 330 13100 269 7000 240 4100 399 20000 314 11500 270 7100 392 19300 308 10900 306 10700 211 1200 329 13000 220 2100 388 18900 354 15500 389 19000 202 300 391 19200 286 8700 379 18000 292 9300 373 17400 361 16200 267 6800 307 10800 316 11700 283 8400 287 8800 218 1900 274 7500 215 1600 261 6200 372 17300 225 2600 298 9900 356 15700 351 15200 396 19700 252 5300 355 15600 295 9600 357 15800 387 18800 234 3500 328 12900 323 12400 358 15900 245 4600 272 7300 365 16600 251 5200 309 11000 338 13900 327 12800 345 14600 204 500 320 12100 304 10500 350 15100 326 12700 222 2300 335 13600 302 10300 247 4800 273 7400 242 4300 325 12600 266 6700 369 17000 280 8100 258 5900 232 3300 359 16000 317 11800 209 1000 226 2700 246 4700 219 2000 256 5700 313 11400 213 1400 348 14900 230 3100 311 11200 210 1100 248 4900 353 15400 321 12200 383 18400 290 9100 212 1300 207 800 221 2200 238 3900 352 15300 318 11900 294 9500 224 2500 243 4400 376 17700 228 2900 275 7600 394 19500 377 17800 277 7800 264 6500 364 16500 385 18600 296 9700 229 3000 368 16900 276 7700 395 19600 382 18300 201 200 397 19800 205 600 214 1500 257 5800 319 12000 398 19900 259 6000 341 14200 366 16700 217 1800 375 17600 35097304766935023 12729265543816308 11 1 1123587 1 1064787 2 276024 1 454487 2 202970 6 25669 1 643008 2 631619 3 38180 3 239917 4 39436 1000000000000000000 200000000000000000 200 19900 995000000000000000 6200 310000000000000000 4500 225000000000000000 13700 685000000000000000 7800 390000000000000000 8800 440000000000000000 8500 425000000000000000 2000 100000000000000000 7900 395000000000000000 11200 560000000000000000 17600 880000000000000000 10900 545000000000000000 12700 635000000000000000 7600 380000000000000000 14200 710000000000000000 1600 80000000000000000 4300 215000000000000000 15600 780000000000000000 14500 725000000000000000 8300 415000000000000000 20000 1000000000000000000 14300 715000000000000000 12600 630000000000000000 16800 840000000000000000 16500 825000000000000000 6700 335000000000000000 18700 935000000000000000 4600 230000000000000000 15800 790000000000000000 6300 315000000000000000 6900 345000000000000000 5800 290000000000000000 12300 615000000000000000 17900 895000000000000000 1200 60000000000000000 17400 870000000000000000 13400 670000000000000000 8900 445000000000000000 12100 605000000000000000 14400 720000000000000000 10100 505000000000000000 1900 95000000000000000 16600 830000000000000000 8700 435000000000000000 2100 105000000000000000 13100 655000000000000000 13000 650000000000000000 14800 740000000000000000 12000 600000000000000000 15700 785000000000000000 18200 910000000000000000 3700 185000000000000000 14600 730000000000000000 11400 570000000000000000 9000 450000000000000000 1100 55000000000000000 18800 940000000000000000 18900 945000000000000000 10600 530000000000000000 8200 410000000000000000 12800 640000000000000000 9300 465000000000000000 8600 430000000000000000 6500 325000000000000000 4000 200000000000000000 800 40000000000000000 8000 400000000000000000 700 35000000000000000 7200 360000000000000000 13500 675000000000000000 4900 245000000000000000 11700 585000000000000000 2500 125000000000000000 10500 525000000000000000 5100 255000000000000000 19800 990000000000000000 12500 625000000000000000 6100 305000000000000000 17700 885000000000000000 7100 355000000000000000 3400 170000000000000000 2800 140000000000000000 13800 690000000000000000 13200 660000000000000000 15500 775000000000000000 3000 150000000000000000 19500 975000000000000000 4400 220000000000000000 400 20000000000000000 600 30000000000000000 3900 195000000000000000 5500 275000000000000000 18100 905000000000000000 11300 565000000000000000 11100 555000000000000000 9500 475000000000000000 15200 760000000000000000 5700 285000000000000000 7700 385000000000000000 16300 815000000000000000 5400 270000000000000000 6800 340000000000000000 12200 610000000000000000 2700 135000000000000000 19000 950000000000000000 17800 890000000000000000 11800 590000000000000000 15000 750000000000000000 16200 810000000000000000 13600 680000000000000000 16400 820000000000000000 14000 700000000000000000 6600 330000000000000000 13900 695000000000000000 15100 755000000000000000 3500 175000000000000000 5600 280000000000000000 16900 845000000000000000 15900 795000000000000000 4800 240000000000000000 14700 735000000000000000 100 5000000000000000 9900 495000000000000000 900 45000000000000000 17000 850000000000000000 11600 580000000000000000 11900 595000000000000000 7000 350000000000000000 4200 210000000000000000 4700 235000000000000000 10400 520000000000000000 6400 320000000000000000 12900 645000000000000000 10700 535000000000000000 7500 375000000000000000 11500 575000000000000000 5900 295000000000000000 9800 490000000000000000 500 25000000000000000 11000 550000000000000000 17300 865000000000000000 15300 765000000000000000 17200 860000000000000000 1300 65000000000000000 18600 930000000000000000 5200 260000000000000000 1800 90000000000000000 9100 455000000000000000 1400 70000000000000000 17500 875000000000000000 6000 300000000000000000 4100 205000000000000000 15400 770000000000000000 12400 620000000000000000 19100 955000000000000000 5300 265000000000000000 18000 900000000000000000 7300 365000000000000000 2400 120000000000000000 18300 915000000000000000 1700 85000000000000000 2200 110000000000000000 2300 115000000000000000 3200 160000000000000000 17100 855000000000000000 5000 250000000000000000 19300 965000000000000000 3800 190000000000000000 19700 985000000000000000 3600 180000000000000000 18400 920000000000000000 18500 925000000000000000 3300 165000000000000000 9400 470000000000000000 16700 835000000000000000 14100 705000000000000000 3100 155000000000000000 19600 980000000000000000 9700 485000000000000000 7400 370000000000000000 1500 75000000000000000 200 10000000000000000 300 15000000000000000 9600 480000000000000000 8400 420000000000000000 13300 665000000000000000 16000 800000000000000000 19200 960000000000000000 10000 500000000000000000 19400 970000000000000000 10300 515000000000000000 14900 745000000000000000 8100 405000000000000000 2600 130000000000000000 9200 460000000000000000 10200 510000000000000000 10800 540000000000000000 16100 805000000000000000 1000 50000000000000000 2900 145000000000000000 1000000000000000000 10000000000000000 200 4600 230000000000000000 13600 680000000000000000 15900 795000000000000000 9900 495000000000000000 5100 255000000000000000 9100 455000000000000000 15000 750000000000000000 19200 960000000000000000 11800 590000000000000000 4400 220000000000000000 11500 575000000000000000 16400 820000000000000000 3200 160000000000000000 9600 480000000000000000 100 5000000000000000 17700 885000000000000000 12700 635000000000000000 2000 100000000000000000 12200 610000000000000000 5200 260000000000000000 12000 600000000000000000 7900 395000000000000000 11100 555000000000000000 8000 400000000000000000 10500 525000000000000000 8800 440000000000000000 9400 470000000000000000 10000 500000000000000000 500 25000000000000000 1400 70000000000000000 1500 75000000000000000 4300 215000000000000000 10900 545000000000000000 16200 810000000000000000 6800 340000000000000000 6900 345000000000000000 17800 890000000000000000 8600 430000000000000000 2100 105000000000000000 400 20000000000000000 13400 670000000000000000 10300 515000000000000000 6600 330000000000000000 13100 655000000000000000 19500 975000000000000000 8500 425000000000000000 1100 55000000000000000 10600 530000000000000000 13200 660000000000000000 13300 665000000000000000 18400 920000000000000000 15200 760000000000000000 9700 485000000000000000 7700 385000000000000000 8300 415000000000000000 4700 235000000000000000 5600 280000000000000000 11300 565000000000000000 15500 775000000000000000 15600 780000000000000000 13000 650000000000000000 19000 950000000000000000 700 35000000000000000 10700 535000000000000000 10100 505000000000000000 17900 895000000000000000 14500 725000000000000000 12500 625000000000000000 5300 265000000000000000 12300 615000000000000000 16600 830000000000000000 18800 940000000000000000 18500 925000000000000000 6100 305000000000000000 10200 510000000000000000 18000 900000000000000000 12900 645000000000000000 6700 335000000000000000 4900 245000000000000000 3900 195000000000000000 18200 910000000000000000 600 30000000000000000 18100 905000000000000000 19800 990000000000000000 12600 630000000000000000 5400 270000000000000000 14900 745000000000000000 200 10000000000000000 8400 420000000000000000 6200 310000000000000000 9200 460000000000000000 14000 700000000000000000 8900 445000000000000000 9000 450000000000000000 2900 145000000000000000 19300 965000000000000000 3700 185000000000000000 10800 540000000000000000 3600 180000000000000000 800 40000000000000000 17500 875000000000000000 4100 205000000000000000 2200 110000000000000000 14400 720000000000000000 7800 390000000000000000 1800 90000000000000000 19100 955000000000000000 13700 685000000000000000 1700 85000000000000000 17600 880000000000000000 11600 580000000000000000 2400 120000000000000000 14300 715000000000000000 7000 350000000000000000 12800 640000000000000000 10400 520000000000000000 4200 210000000000000000 17300 865000000000000000 2300 115000000000000000 2700 135000000000000000 3000 150000000000000000 11900 595000000000000000 18300 915000000000000000 19700 985000000000000000 2500 125000000000000000 1200 60000000000000000 3100 155000000000000000 14200 710000000000000000 2600 130000000000000000 7600 380000000000000000 5000 250000000000000000 300 15000000000000000 1000 50000000000000000 14700 735000000000000000 5700 285000000000000000 1600 80000000000000000 15800 790000000000000000 5500 275000000000000000 13800 690000000000000000 11000 550000000000000000 13900 695000000000000000 7500 375000000000000000 900 45000000000000000 1900 95000000000000000 3300 165000000000000000 14600 730000000000000000 16300 815000000000000000 14800 740000000000000000 6400 320000000000000000 16900 845000000000000000 3500 175000000000000000 19600 980000000000000000 4800 240000000000000000 15400 770000000000000000 7200 360000000000000000 15700 785000000000000000 20000 1000000000000000000 18600 930000000000000000 18900 945000000000000000 5800 290000000000000000 16500 825000000000000000 16000 800000000000000000 4000 200000000000000000 9800 490000000000000000 1300 65000000000000000 2800 140000000000000000 3400 170000000000000000 7300 365000000000000000 16100 805000000000000000 8700 435000000000000000 19400 970000000000000000 9500 475000000000000000 17400 870000000000000000 18700 935000000000000000 11400 570000000000000000 17000 850000000000000000 6500 325000000000000000 4500 225000000000000000 14100 705000000000000000 9300 465000000000000000 7400 370000000000000000 8200 410000000000000000 3800 190000000000000000 5900 295000000000000000 11200 560000000000000000 12400 620000000000000000 17200 860000000000000000 16800 840000000000000000 13500 675000000000000000 15100 755000000000000000 12100 605000000000000000 6000 300000000000000000 11700 585000000000000000 7100 355000000000000000 19900 995000000000000000 6300 315000000000000000 17100 855000000000000000 15300 765000000000000000 16700 835000000000000000 8100 405000000000000000 888017318731554003 557797928547365653 16 3 16143 1 824244 3 39988 1 337798 3 335707 4 18334 1 975002 2 1031317 2 576157 3 251314 4 38836 4 230227 2 102737 3 156099 1 303786 1 1123587 209132146218203248 91464819042596 104 27 12999934 27 30336849 107 6748254 19 21348153 52 31081 6 368242 23 25842501 20 14965365 53 15934137 4 3296603 19 4126 28 5125732 20 7579250 49 2454811 22 5673084 52 651855 8 8988696 59 3858437 28 4038418 33 22825474 11 12359457 35 39325545 52 7676211 15 10061440 22 10761984 10 34205 10 8414556 71 12995349 28 10537296 80 583543 52 3421018 21 23595327 28 12630653 6 3488318 33 37078371 18 20224566 17 19100979 1 1123587 15 8585689 24 26966088 16 12486 15 16853805 26 29213262 71 2802765 39 5784964 40 1008804 40 20109757 69 15834931 24 6726431 5 5617935 6 6741522 38 8945836 30 33707610 28 31460436 104 419571 42 10009151 29 32584023 13 7551433 29 2350819 36 40449132 22 1295807 21 3836385 27 182833 34 38201958 12 2597464 11 6306590 6 2508146 41 2275215 16 17977392 29 425318 20 22471740 20 1316 31 3407846 4 4494348 12 243604 31 16838508 37 1589108 32 14005771 12 13483044 25 28089675 35 7017031 15 1253022 37 41572719 10 11235870 45 29705085 3 3370761 26 24444583 8 261242 31 8136288 9 10112283 14 15730218 85 3332523 16 542510 31 34831197 24 816657 10 587339 7 7865109 49 6027652 32 35954784 2 2247174 55 2031309 67 19320828 22 24718914 13 14606631 704531161804122933 18972463938365617 42 2 214327 2 21218 1 33834 2 78 5 577986 1 13497 2 2663 6 5597 2 15472 2 8 2 5211 1 33623 6 455802 7 101406 2 30358 2 51341 2 288 2 1550 3 48316 2 319673 1 342534 2 372810 3 9696 4 153266 1 1123587 3 6917 4 584937 5 37583 2 23385 2 2247174 4 22402 3 301179 6 11014 1 39739 1 6534 4 28448 4 35343 6 1733 4 753160 4 789762 4 6 1 378 902925557134360811 15541007249475550 27 2 2247174 20 1234500 84 98148 4 4494348 3 3370761 6 1765509 4 170924 5 5617935 14 4713007 43 221002 5 2781076 13 2311766 1 1123587 10 4415784 6 128266 19 3923572 7 7865109 34 572134 10 2579829 4 2227826 3 206962 39 912452 10 3984292 15 158493 6 52874 45 147271 6 6741522 143893827442717028 320489313705322 86 3 339980 3 401174 5 135764 19 1838333 14 1313611 10 176135 21 966986 7 10111 4 33164 5 856487 6 88592 14 3145048 12 5585674 6 100881 22 51709 11 4923165 17 158728 13 5222526 7 7865109 13 3708951 25 29690 13 2143495 8 7946 6 83924 8 1568743 3 187443 8 113668 16 2334573 1 38297 14 85662 5 1628670 8 6200830 12 724763 9 10112283 7 3571 3 3370761 4 4494348 2 11045 12 2955794 1 536294 10 4957213 9 680547 14 9078 22 433482 11 4020 11 4544 22 2158458 6 3924016 15 732798 8 8988696 6 6741522 10 715220 30 644524 3 145634 9 3476726 5 2550739 4 155164 7 67193 3 1371786 11 2845126 10 344049 5 5617935 2 26885 16 15381 10 64827 8 2133689 26 628677 14 1175761 1 1123587 15 370701 5 7814 8 47670 11 6430778 2 2247174 31 58510 33 13100 9 32995 17 1095646 12 809999 28 576834 6 5920856 9 41399 8 12765 10 147019 9 1234015 16 73516 954637132610889892 3168801240397725 21 6 1066245 1 17486 15 1417026 6 2284150 2 2247174 1 92667 2 49496 1 10732 1 14803 1 959838 2 1406765 8 1286637 2 241144 6 98049 3 3370761 1 1123587 4 1504197 8 2522562 8 2249794 4 453224 4 4494348 986973203410650397 832016124147425 47 36 7046 6 167799 59 2081 3 71754 3 39156 1 60201 4 102079 3 47889 1 179991 3 245418 1 36364 2 1046250 1 318704 27 11844 1 99738 3 47175 14 71194 2 288468 2 124613 1 1083687 9 166388 1 18471 6 288463 1 179837 1 89407 1 303636 4 51479 4 71634 8 60152 3 361501 2 391083 14 11338 4 183145 4 13061 1 1035823 72 3298 6 3365 18 22130 1 291135 1 1123587 3 6616 5 56843 8 137413 6 133987 6 34731 4 20818 2 59354 1000000000000000000 1 1 100000000000000000 100000000000000000 172863 9845 4 85 85 103 103 129 129 202 202 288203152343239211 25569107230943100 5 2 218830 1 960963 2 217189 1 1123587 2 2247174 236005907224217129 18590668184415931 69 46 23121770 2 506894 31 20295318 8 2983077 3 1843086 86 431663 3 3370761 1 30925 5 5617935 20 22471740 92 1446161 41 1558822 17 19100979 18 20224566 21 1159663 31 13022193 11 3925910 7 7865109 47 5783209 39 19719686 13 14606631 19 21348153 6 6741522 3 382955 13 441333 23 229814 1 443304 27 20663759 4 4494348 15 16853805 9 10112283 1 1123587 25 28089675 16 17977392 2 6231 82 6103327 21 197029 23 25842501 26 29213262 13 2873515 11 12359457 40 16996828 3 98007 2 700457 29 17073198 31 9679074 10 4720430 13 13393374 12 13483044 51 12034673 28 18756074 30 457937 24 10308688 17 13513497 68 1128530 14 15730218 75 5164439 8 8988696 1 836614 36 4917537 22 24718914 15 9042192 8 2680399 24 26966088 10 11235870 2 2247174 21 23595327 7 7256311 34 1185971 1000000000000000000 1 1 1 1 539094549420649988 282027893452736045 80 50 56179350 11 12359457 6 6741522 33 37078371 26 29213262 29 32584023 1 1123587 17 19100979 14 15730218 38 42696306 44 49437828 41 46067067 51 57302937 13 747509 35 39325545 65 38561418 48 53932176 40 44943480 2 2247174 27 2487410 59 66291633 94 6432295 24 26966088 36 40449132 55 7764369 39 43819893 49 55055763 28 31460436 53 59550111 4 2227884 27 15460186 56 62920872 63 35636365 35 6243364 16 9365392 47 52808589 61 31026166 21 23595327 84 41164783 30 33707610 29 15493191 42 47190654 61 68538807 15 16853805 20 22471740 10 1579399 34 38201958 40 3395244 16 17977392 49 11917933 60 67415220 9 10112283 54 60673698 7 7865109 22 6478795 8 8988696 25 28089675 58 65168046 12 13483044 14 8127789 5 5617935 55 61797285 16 6281986 22 24718914 32 35954784 52 58426524 23 25842501 37 41572719 27 30336849 31 34831197 46 51685002 43 48314241 18 20224566 13 14606631 3 3370761 57 64044459 10 11235870 45 50561415 4 4494348 19 21348153 966766154806808910 215707581457791910 65 29 23602045 30 8976173 16 17977392 12 10225910 20 10314719 53 12692494 2 2247174 3 3370761 25 7143259 40 10887557 5 2058090 34 4518204 34 5010515 8 407159 22 5800982 20 5824918 18 20224566 23 25842501 19 21348153 24 26966088 6 6741522 52 3644629 45 790354 26 29213262 69 166475 7 7865109 17 19100979 7 2356646 28 31460436 4 1606101 11 12359457 5 21097 27 24448418 15 16853805 8 327705 29 4448797 4 539744 25 28089675 22 15911296 22 24718914 12 13483044 13 14606631 40 17225865 26 349215 20 22471740 74 74733 14 15730218 101 342767 10 7150489 69 2727857 5 5617935 9 10112283 24 12061679 12 315833 10 11235870 8 8988696 27 30336849 5 1962497 29 32584023 21 23595327 4 4494348 17 6157107 58 7203898 20 1501909 1 1123587 410180054981079596 165699227124076 40 14 1353043 3 145935 4 388710 3 3097186 5 1755810 4 4494348 9 147883 2 45139 7 470326 4 123053 10 502254 7 2020667 19 97586 5 2493914 1 1123587 16 609094 2 962749 8 963287 6 296941 3 33362 8 1799567 2 162336 3 3370761 3 919001 7 198500 2 243378 2 788064 4 484971 5 122086 5 249934 9 680544 2 331581 13 2180616 8 1434389 15 357114 2 1120759 2 2247174 2 50736 7 2477839 7 1111571 1000000000000000000 1000000000000000000 1 1000000000000000000 1000000000000000000 845705792760650694 5719951538077163 148 1 1123587 29 1062132 59 4025484 14 15730218 11 1381582 7 305978 15 1360393 13 2651 22 6707486 3 2033484 33 13634300 28 6146906 28 7537032 6 939169 13 7071509 16 85987 48 10372304 53 9537915 16 45395 32 10951882 6 6741522 20 112047 26 3464023 5 5617935 2 163455 11 8078790 28 14471285 8 8988696 18 11507604 2 2247174 36 2855783 29 10977712 11 12359457 26 12306742 58 1390695 39 653675 8 3466703 17 12109320 25 28089675 12 13483044 3 3370761 4 4494348 46 17874 63 2327 21 5087183 8 4410593 13 14606631 12 140351 71 2652853 55 7623 45 10302857 24 26966088 114 9091 29 13776750 53 10891034 29 3094089 39 6947727 18 4498678 20 7681178 31 6704110 32 3050676 38 20220 25 12588635 18 4866772 61 483690 6 1186936 86 80756 35 26095509 6 34798 9 10112283 13 3360013 31 4145236 41 10048120 6 4292407 17 1304570 33 7860558 21 330548 13 35508 13 10724574 10 328440 63 7064704 77 1433582 9 2013678 35 31365 32 11265 9 1703836 21 41297 32 5561608 21 23578 3 461629 32 6282 15 16853805 23 25842501 37 5328258 21 4774827 62 2344469 25 168956 86 7786667 38 3343519 21 23595327 89 10644973 39 3452219 29 8937257 9 4355670 25 711594 12 3030223 5 332054 16 17977392 103 1697769 10 502543 19 280455 7 7865109 29 14641552 18 20224566 76 5029207 5 1029601 19 21348153 21 4577040 37 6867908 22 24718914 18 1623961 7 4283057 35 6213843 26 3297074 9 2214129 27 776179 20 3928711 17 19100979 58 1987842 50 5642763 13 2464145 36 7731085 18 9650724 71 6037584 23 21935 17 1350617 48 12195401 20 165178 3 1460647 9 3137546 24 15290388 20 22471740 4 376660 28 15943232 19 93610 22 1080379 10 11235870 11 5119337 1000000000000000000 536870912 200 334 13500 281 8200 310 11100 343 14400 384 18500 237 3800 324 12500 339 14000 233 3400 249 5000 347 14800 291 9200 333 13400 342 14300 203 400 346 14700 362 16300 380 18100 268 6900 322 12300 241 4200 239 4000 200 100 206 700 271 7200 227 2800 285 8600 340 14100 279 8000 289 9000 263 6400 288 8900 299 10000 208 900 337 13800 255 5600 393 19400 315 11600 278 7900 223 2400 262 6300 390 19100 305 10600 284 8500 303 10400 344 14500 297 9800 282 8300 349 15000 336 13700 236 3700 244 4500 300 10100 231 3200 332 13300 265 6600 312 11300 260 6100 301 10200 250 5100 331 13200 381 18200 254 5500 235 3600 253 5400 386 18700 216 1700 374 17500 371 17200 370 17100 363 16400 367 16800 378 17900 360 16100 293 9400 330 13100 269 7000 240 4100 399 20000 314 11500 270 7100 392 19300 308 10900 306 10700 211 1200 329 13000 220 2100 388 18900 354 15500 389 19000 202 300 391 19200 286 8700 379 18000 292 9300 373 17400 361 16200 267 6800 307 10800 316 11700 283 8400 287 8800 218 1900 274 7500 215 1600 261 6200 372 17300 225 2600 298 9900 356 15700 351 15200 396 19700 252 5300 355 15600 295 9600 357 15800 387 18800 234 3500 328 12900 323 12400 358 15900 245 4600 272 7300 365 16600 251 5200 309 11000 338 13900 327 12800 345 14600 204 500 320 12100 304 10500 350 15100 326 12700 222 2300 335 13600 302 10300 247 4800 273 7400 242 4300 325 12600 266 6700 369 17000 280 8100 258 5900 232 3300 359 16000 317 11800 209 1000 226 2700 246 4700 219 2000 256 5700 313 11400 213 1400 348 14900 230 3100 311 11200 210 1100 248 4900 353 15400 321 12200 383 18400 290 9100 212 1300 207 800 221 2200 238 3900 352 15300 318 11900 294 9500 224 2500 243 4400 376 17700 228 2900 275 7600 394 19500 377 17800 277 7800 264 6500 364 16500 385 18600 296 9700 229 3000 368 16900 276 7700 395 19600 382 18300 201 200 397 19800 205 600 214 1500 257 5800 319 12000 398 19900 259 6000 341 14200 366 16700 217 1800 375 17600 403448205258117474 32450899377384612 90 31 11924480 34 2561181 8 8988696 1 1123587 49 22886385 6 1727043 55 16180853 17 9411813 27 30336849 35 39325545 9 10112283 48 2237086 30 33707610 6 6741522 4 4494348 13 1845720 13 14606631 23 25842501 14 15730218 20 1193287 12 24895 74 99605 115 2596947 73 3334997 15 38872 33 4622370 85 3837 21 402025 10 1892238 13 1855769 39 43819893 32 35954784 40 44943480 26 12803577 38 42696306 66 3089848 54 31961371 28 31460436 42 15069351 1 359233 5 5617935 31 34831197 24 26966088 28 2594411 49 1670278 25 28089675 35 171038 138 2412790 18 20224566 15 1498284 52 29405004 33 4060392 7 7865109 20 22471740 15 16853805 17 19100979 41 10695443 46 1947507 25 5626589 22 24718914 13 1586757 16 17977392 10 11235870 54 66695 63 1846045 45 227175 3 3370761 26 845233 34 4488742 37 1703045 48 230998 16 3312182 2 2247174 21 23595327 51 29532530 2 493079 51 36455614 19 21348153 7 1974481 33 37078371 23 4587311 26 29213262 36 40449132 29 32584023 31 1802812 13 3229010 11 12359457 37 41572719 34 38201958 12 13483044 1000000000000000000 16777216 200 334 13500 281 8200 310 11100 343 14400 384 18500 237 3800 324 12500 339 14000 233 3400 249 5000 347 14800 291 9200 333 13400 342 14300 203 400 346 14700 362 16300 380 18100 268 6900 322 12300 241 4200 239 4000 200 100 206 700 271 7200 227 2800 285 8600 340 14100 279 8000 289 9000 263 6400 288 8900 299 10000 208 900 337 13800 255 5600 393 19400 315 11600 278 7900 223 2400 262 6300 390 19100 305 10600 284 8500 303 10400 344 14500 297 9800 282 8300 349 15000 336 13700 236 3700 244 4500 300 10100 231 3200 332 13300 265 6600 312 11300 260 6100 301 10200 250 5100 331 13200 381 18200 254 5500 235 3600 253 5400 386 18700 216 1700 374 17500 371 17200 370 17100 363 16400 367 16800 378 17900 360 16100 293 9400 330 13100 269 7000 240 4100 399 20000 314 11500 270 7100 392 19300 308 10900 306 10700 211 1200 329 13000 220 2100 388 18900 354 15500 389 19000 202 300 391 19200 286 8700 379 18000 292 9300 373 17400 361 16200 267 6800 307 10800 316 11700 283 8400 287 8800 218 1900 274 7500 215 1600 261 6200 372 17300 225 2600 298 9900 356 15700 351 15200 396 19700 252 5300 355 15600 295 9600 357 15800 387 18800 234 3500 328 12900 323 12400 358 15900 245 4600 272 7300 365 16600 251 5200 309 11000 338 13900 327 12800 345 14600 204 500 320 12100 304 10500 350 15100 326 12700 222 2300 335 13600 302 10300 247 4800 273 7400 242 4300 325 12600 266 6700 369 17000 280 8100 258 5900 232 3300 359 16000 317 11800 209 1000 226 2700 246 4700 219 2000 256 5700 313 11400 213 1400 348 14900 230 3100 311 11200 210 1100 248 4900 353 15400 321 12200 383 18400 290 9100 212 1300 207 800 221 2200 238 3900 352 15300 318 11900 294 9500 224 2500 243 4400 376 17700 228 2900 275 7600 394 19500 377 17800 277 7800 264 6500 364 16500 385 18600 296 9700 229 3000 368 16900 276 7700 395 19600 382 18300 201 200 397 19800 205 600 214 1500 257 5800 319 12000 398 19900 259 6000 341 14200 366 16700 217 1800 375 17600 380013094521057161 27084925015860270 4 2 2247174 1 1123587 4 4494348 3 3370761 167887755463492282 2720259194495 7 3 466 1 56426 3 7294 1 767937 2 21369 1 1123587 2 54661 1000000000000000000 610000000 4 4 2000000000 2 900000000 3 1100000000 1 600000000 404716892415503166 5010146299805256 16 4 2777208 1 428006 4 11073 5 5617935 6 1039615 3 78250 6 6741522 9 10112283 7 3072166 4 4494348 1 1123587 3 3370761 8 8988696 7 7865109 2 2247174 2 128437
Random Input: 
50 32 5 2 10 2 5 0 10 10 1 10 10 10 1 1 1 5 1517213 236196 46 15 15 10 10 36 14 44 2 9 9 3 3 17 17 47 10 26 26 2 2 29 1 22 22 13 13 1 1 20 20 29 29 63 6 43 2 31 31 50 21 4 4 30 30 47 25 14 14 28 28 20 18 33 20 21 21 40 2 6 6 18 18 14 3 25 25 27 27 8 8 23 23 16 16 32 32 7 7 19 19 8 4 11 11 24 24 27 15 12 12 5 5 610832 12647 77 36 36 10 10 39 39 16 16 14 11 9 2 57 3 50 50 1 1 73 17 26 26 41 41 45 45 28 4 43 43 18 18 19 2 27 27 35 35 2 2 15 15 35 2 14 14 22 10 44 44 24 10 11 11 51 51 30 14 9 2 61 39 46 46 48 3 8 8 57 33 48 48 31 31 37 11 34 34 7 7 42 42 4 4 6 6 40 40 25 25 21 21 33 33 47 22 3 3 47 47 12 12 39 5 47 2 28 5 13 13 17 17 2 1 38 38 28 28 37 13 37 37 20 20 86 42 5 5 29 29 24 24 63 3 9 9 19 19 22 22 40 2 30 30 79 1 32 32 49 49 23 23 50 49 2000000 65536 200 186 186 134 134 31 31 113 113 146 146 50 50 52 52 1 1 184 184 102 102 126 126 88 88 96 96 15 15 121 121 101 101 28 28 65 65 182 182 9 9 3 3 164 164 20 20 6 6 35 35 161 161 13 13 180 180 34 34 176 176 123 123 114 114 17 17 33 33 26 26 157 157 181 181 86 86 168 168 165 165 120 120 94 94 90 90 57 57 142 142 16 16 159 159 27 27 127 127 92 92 183 183 60 60 129 129 14 14 83 83 29 29 75 75 139 139 200 200 124 124 187 187 109 109 37 37 192 192 173 173 137 137 18 18 106 106 178 178 103 103 174 174 76 76 122 122 63 63 84 84 105 105 197 197 21 21 98 98 53 53 145 145 56 56 97 97 7 7 8 8 138 138 116 116 162 162 147 147 188 188 43 43 132 132 172 172 70 70 47 47 91 91 151 151 55 55 155 155 5 5 36 36 193 193 156 156 61 61 150 150 79 79 131 131 19 19 10 10 166 166 140 140 12 12 32 32 194 194 74 74 69 69 152 152 167 167 95 95 171 171 144 144 149 149 85 85 118 118 73 73 93 93 100 100 49 49 153 153 87 87 199 199 40 40 196 196 25 25 89 89 58 58 190 190 136 136 68 68 48 48 51 51 177 177 160 160 4 4 22 22 81 81 143 143 72 72 175 175 141 141 135 135 2 2 110 110 158 158 42 42 99 99 111 111 104 104 23 23 169 169 66 66 185 185 41 41 59 59 54 54 11 11 125 125 67 67 128 128 130 130 170 170 80 80 179 179 195 195 189 189 62 62 107 107 38 38 77 77 154 154 112 112 198 198 44 44 45 45 163 163 191 191 30 30 64 64 82 82 71 71 117 117 115 115 39 39 108 108 119 119 24 24 133 133 148 148 46 46 78 78 1648425 104209 40 23 9 157 1 7 3 45 2 13 13 5 5 7 7 21 14 2 2 21 14 18 1 19 9 36 1 13 7 35 7 8 3 10 10 8 8 22 12 18 18 9 9 12 12 24 3 16 16 83 1 4 4 15 15 3 1 25 8 25 1 11 11 14 14 17 17 29 1 1 1 9 1 3 3 6 2 6 6 18 3 2000000 1 200 8300 830000 13700 1370000 3400 340000 12200 1220000 6600 660000 10500 1050000 7000 700000 17900 1790000 2300 230000 5300 530000 8000 800000 7100 710000 1600 160000 2100 210000 10400 1040000 300 30000 14000 1400000 14100 1410000 6800 680000 15600 1560000 500 50000 19900 1990000 11500 1150000 13200 1320000 400 40000 10600 1060000 15100 1510000 10200 1020000 7300 730000 5500 550000 10000 1000000 8700 870000 10800 1080000 15500 1550000 14400 1440000 14800 1480000 18200 1820000 10900 1090000 17000 1700000 17400 1740000 11700 1170000 19000 1900000 1000 100000 4600 460000 12000 1200000 5400 540000 9500 950000 15000 1500000 4700 470000 18800 1880000 9100 910000 8100 810000 5600 560000 16600 1660000 15900 1590000 12600 1260000 12300 1230000 9800 980000 7400 740000 15400 1540000 800 80000 1300 130000 13000 1300000 1500 150000 14700 1470000 12400 1240000 11000 1100000 19100 1910000 9600 960000 3200 320000 19300 1930000 3600 360000 1900 190000 12700 1270000 5100 510000 18400 1840000 17100 1710000 19500 1950000 16900 1690000 17700 1770000 6100 610000 700 70000 19200 1920000 17300 1730000 2000 200000 4800 480000 16700 1670000 9000 900000 10300 1030000 3900 390000 17500 1750000 11800 1180000 18100 1810000 5000 500000 2800 280000 100 10000 12500 1250000 2200 220000 7200 720000 5800 580000 2700 270000 2600 260000 6300 630000 8500 850000 11900 1190000 4900 490000 4200 420000 12100 1210000 16100 1610000 16800 1680000 18700 1870000 3100 310000 9300 930000 17800 1780000 19800 1980000 6700 670000 9200 920000 13800 1380000 12800 1280000 6500 650000 8600 860000 15800 1580000 13600 1360000 5200 520000 8900 890000 3300 330000 4500 450000 18600 1860000 8800 880000 13500 1350000 4300 430000 5700 570000 1100 110000 3500 350000 600 60000 7600 760000 14600 1460000 13300 1330000 13100 1310000 2900 290000 6900 690000 16300 1630000 11400 1140000 16500 1650000 1700 170000 11600 1160000 1400 140000 13900 1390000 4100 410000 3700 370000 16400 1640000 2400 240000 19600 1960000 15700 1570000 11200 1120000 200 20000 14900 1490000 6400 640000 19400 1940000 14500 1450000 18300 1830000 1800 180000 7500 750000 14200 1420000 900 90000 14300 1430000 18900 1890000 15300 1530000 10100 1010000 9700 970000 10700 1070000 20000 2000000 4400 440000 18500 1850000 8400 840000 9900 990000 18000 1800000 2500 250000 3800 380000 7900 790000 11100 1110000 3000 300000 6000 600000 5900 590000 17200 1720000 12900 1290000 8200 820000 6200 620000 17600 1760000 4000 400000 7800 780000 16000 1600000 16200 1620000 1200 120000 13400 1340000 9400 940000 15200 1520000 19700 1970000 11300 1130000 7700 770000 1832600 23377 153 38 38 76 76 13 13 56 56 109 109 39 39 57 57 33 33 90 90 87 87 4 4 98 98 51 51 119 119 88 88 28 28 99 99 88 49 7 5 95 95 20 20 48 21 122 122 27 27 102 102 166 84 58 58 15 15 101 28 174 34 64 64 1 1 22 22 65 65 129 129 111 111 50 50 25 25 30 30 53 53 66 66 17 17 92 92 31 31 127 127 112 112 105 105 46 46 84 84 23 23 71 71 78 78 121 69 7 7 82 82 67 67 104 104 21 21 63 63 214 73 69 69 114 114 6 6 110 110 106 30 75 75 34 34 79 79 48 48 107 107 113 113 18 1 43 43 72 72 45 38 62 62 41 41 52 52 130 130 49 49 18 18 19 19 103 103 125 125 166 1 85 85 5 5 54 54 68 68 115 115 139 61 50 9 29 29 80 80 94 94 42 42 12 12 60 60 3 3 126 126 59 59 70 70 195 111 16 16 123 123 91 91 120 120 86 86 77 77 8 8 83 83 36 36 2 2 118 118 74 74 24 24 124 96 101 101 124 124 35 35 55 55 26 26 100 100 31 11 116 116 186 109 108 108 61 61 89 89 47 47 32 32 45 45 44 44 81 81 117 117 122 61 9 9 73 73 98 38 126 41 10 10 96 96 97 97 121 121 106 106 248 81 93 93 128 128 164 99 11 11 40 40 37 37 14 14 2000000 20000 200 4600 460000 13600 1360000 15900 1590000 9900 990000 5100 510000 9100 910000 15000 1500000 19200 1920000 11800 1180000 4400 440000 11500 1150000 16400 1640000 3200 320000 9600 960000 100 10000 17700 1770000 12700 1270000 2000 200000 12200 1220000 5200 520000 12000 1200000 7900 790000 11100 1110000 8000 800000 10500 1050000 8800 880000 9400 940000 10000 1000000 500 50000 1400 140000 1500 150000 4300 430000 10900 1090000 16200 1620000 6800 680000 6900 690000 17800 1780000 8600 860000 2100 210000 400 40000 13400 1340000 10300 1030000 6600 660000 13100 1310000 19500 1950000 8500 850000 1100 110000 10600 1060000 13200 1320000 13300 1330000 18400 1840000 15200 1520000 9700 970000 7700 770000 8300 830000 4700 470000 5600 560000 11300 1130000 15500 1550000 15600 1560000 13000 1300000 19000 1900000 700 70000 10700 1070000 10100 1010000 17900 1790000 14500 1450000 12500 1250000 5300 530000 12300 1230000 16600 1660000 18800 1880000 18500 1850000 6100 610000 10200 1020000 18000 1800000 12900 1290000 6700 670000 4900 490000 3900 390000 18200 1820000 600 60000 18100 1810000 19800 1980000 12600 1260000 5400 540000 14900 1490000 200 20000 8400 840000 6200 620000 9200 920000 14000 1400000 8900 890000 9000 900000 2900 290000 19300 1930000 3700 370000 10800 1080000 3600 360000 800 80000 17500 1750000 4100 410000 2200 220000 14400 1440000 7800 780000 1800 180000 19100 1910000 13700 1370000 1700 170000 17600 1760000 11600 1160000 2400 240000 14300 1430000 7000 700000 12800 1280000 10400 1040000 4200 420000 17300 1730000 2300 230000 2700 270000 3000 300000 11900 1190000 18300 1830000 19700 1970000 2500 250000 1200 120000 3100 310000 14200 1420000 2600 260000 7600 760000 5000 500000 300 30000 1000 100000 14700 1470000 5700 570000 1600 160000 15800 1580000 5500 550000 13800 1380000 11000 1100000 13900 1390000 7500 750000 900 90000 1900 190000 3300 330000 14600 1460000 16300 1630000 14800 1480000 6400 640000 16900 1690000 3500 350000 19600 1960000 4800 480000 15400 1540000 7200 720000 15700 1570000 20000 2000000 18600 1860000 18900 1890000 5800 580000 16500 1650000 16000 1600000 4000 400000 9800 980000 1300 130000 2800 280000 3400 340000 7300 730000 16100 1610000 8700 870000 19400 1940000 9500 950000 17400 1740000 18700 1870000 11400 1140000 17000 1700000 6500 650000 4500 450000 14100 1410000 9300 930000 7400 740000 8200 820000 3800 380000 5900 590000 11200 1120000 12400 1240000 17200 1720000 16800 1680000 13500 1350000 15100 1510000 12100 1210000 6000 600000 11700 1170000 7100 710000 19900 1990000 6300 630000 17100 1710000 15300 1530000 16700 1670000 8100 810000 631136 56448 40 4 4 9 1 10 2 5 2 2 1 7 1 2 1 2 1 4 1 3 1 4 1 6 2 2 1 12 1 1 1 7 1 2 1 2 1 8 1 7 1 2 2 3 3 7 2 4 1 4 2 6 1 2 1 5 2 7 1 3 1 2 1 3 1 12 1 2 1 3 2 6 1 4 1 2 2 2 1 3 1 2000000 1 1 1 1 303691 1822 115 47 47 3 1 37 37 33 33 30 2 1 1 56 56 59 59 40 28 48 17 117 49 66 21 4 1 29 7 20 20 49 49 48 48 52 52 39 12 51 51 63 63 53 53 55 55 5 5 75 75 35 35 8 8 69 69 12 12 6 6 61 41 77 50 61 21 9 9 31 31 2 2 66 66 24 24 13 13 27 27 11 11 30 30 23 23 44 44 188 7 14 14 3 3 4 4 57 57 38 38 100 32 40 40 15 15 36 20 36 7 131 9 65 65 26 26 67 67 34 34 62 62 61 61 101 9 41 41 64 64 75 63 62 5 18 18 77 77 76 76 7 7 76 13 45 45 74 74 108 39 10 10 72 72 28 28 73 73 32 32 21 21 110 53 71 71 42 19 39 39 68 68 13 2 54 54 42 42 43 23 136 63 70 70 96 56 14 3 46 46 50 50 147 2 16 16 25 25 36 36 78 78 39 21 60 60 33 15 84 6 22 22 29 29 12 8 48 36 43 43 188 55 19 19 58 58 17 17 20 2 1588749 472394 68 13 13 34 34 7 7 57 57 13 8 52 52 16 7 17 17 54 54 46 46 71 12 20 11 23 23 15 15 38 38 1 1 18 18 2 2 10 10 29 29 4 4 19 19 21 21 37 37 6 6 45 45 53 53 16 16 32 32 28 28 35 35 55 55 25 25 31 31 56 56 40 40 3 3 24 24 48 48 40 17 51 51 36 36 27 27 49 49 9 9 23 2 11 11 70 10 64 11 22 22 41 41 39 39 44 35 47 47 14 14 26 26 42 42 44 44 43 43 12 12 5 5 71 37 50 50 30 30 8 8 20 20 16 1 33 33 2000000 64 200 186 186 134 134 31 31 113 113 146 146 50 50 52 52 1 1 184 184 102 102 126 126 88 88 96 96 15 15 121 121 101 101 28 28 65 65 182 182 9 9 3 3 164 164 20 20 6 6 35 35 161 161 13 13 180 180 34 34 176 176 123 123 114 114 17 17 33 33 26 26 157 157 181 181 86 86 168 168 165 165 120 120 94 94 90 90 57 57 142 142 16 16 159 159 27 27 127 127 92 92 183 183 60 60 129 129 14 14 83 83 29 29 75 75 139 139 200 200 124 124 187 187 109 109 37 37 192 192 173 173 137 137 18 18 106 106 178 178 103 103 174 174 76 76 122 122 63 63 84 84 105 105 197 197 21 21 98 98 53 53 145 145 56 56 97 97 7 7 8 8 138 138 116 116 162 162 147 147 188 188 43 43 132 132 172 172 70 70 47 47 91 91 151 151 55 55 155 155 5 5 36 36 193 193 156 156 61 61 150 150 79 79 131 131 19 19 10 10 166 166 140 140 12 12 32 32 194 194 74 74 69 69 152 152 167 167 95 95 171 171 144 144 149 149 85 85 118 118 73 73 93 93 100 100 49 49 153 153 87 87 199 199 40 40 196 196 25 25 89 89 58 58 190 190 136 136 68 68 48 48 51 51 177 177 160 160 4 4 22 22 81 81 143 143 72 72 175 175 141 141 135 135 2 2 110 110 158 158 42 42 99 99 111 111 104 104 23 23 169 169 66 66 185 185 41 41 59 59 54 54 11 11 125 125 67 67 128 128 130 130 170 170 80 80 179 179 195 195 189 189 62 62 107 107 38 38 77 77 154 154 112 112 198 198 44 44 45 45 163 163 191 191 30 30 64 64 82 82 71 71 117 117 115 115 39 39 108 108 119 119 24 24 133 133 148 148 46 46 78 78 997509 6781 82 32 32 4 4 25 25 28 28 38 5 33 11 19 19 34 34 31 31 12 2 2 2 12 6 7 7 6 6 36 18 6 3 10 10 33 3 15 15 30 30 3 1 18 18 20 20 15 12 21 21 15 2 12 12 28 1 16 16 15 4 56 2 36 10 14 2 44 22 17 17 29 29 46 1 24 1 18 2 23 23 35 35 24 24 11 11 22 1 9 9 65 4 3 3 30 25 24 18 30 4 7 2 5 5 60 9 12 4 15 1 24 9 20 5 2 1 8 8 9 8 37 21 29 2 22 22 35 12 17 8 37 19 1 1 17 5 26 26 27 27 16 8 33 33 57 9 48 8 49 9 29 1 14 14 13 13 12 2 28 9 7 1 31 23 498956 24700 109 15 8 53 25 25 4 77 32 20 20 4 1 17 17 42 11 51 51 37 37 12 4 34 34 85 1 5 5 52 52 38 16 46 46 36 12 25 6 31 31 40 40 86 3 21 2 15 15 64 51 54 15 54 31 20 6 19 19 125 15 53 53 23 23 7 7 67 8 49 49 45 45 28 8 25 25 22 10 60 14 13 13 47 47 35 35 24 24 38 34 48 48 30 2 16 16 37 2 29 29 11 11 12 12 3 3 21 21 28 10 54 5 28 28 2 2 69 1 75 39 27 27 14 14 69 36 4 4 62 11 39 39 42 42 55 13 33 33 18 3 22 22 22 9 37 10 10 10 6 6 44 44 19 6 9 9 52 18 61 14 42 30 54 5 66 2 41 18 21 11 50 50 38 38 26 26 30 30 80 42 43 43 36 36 72 44 24 4 57 12 32 32 2 1 132 3 63 21 12 2 8 8 23 8 34 9 18 18 41 41 1 1 44 8 77 38 25 1 1170168 135666 3 2 2 1 1 3 3 396329 1139 83 80 80 30 30 58 58 12 12 52 52 67 67 28 28 51 51 17 17 37 37 2 2 62 62 32 32 42 42 10 10 22 22 6 6 75 75 29 29 36 36 41 41 24 24 31 31 65 65 73 73 77 77 45 45 33 33 60 60 63 63 39 39 27 27 7 7 55 55 8 8 54 54 3 3 74 74 40 40 20 20 57 57 61 61 15 15 66 66 18 18 81 81 64 64 82 82 35 35 59 59 68 68 56 56 49 49 9 9 5 5 79 79 34 34 70 70 26 26 78 78 16 16 4 4 48 48 71 71 13 13 44 44 53 53 21 21 1 1 23 23 76 76 14 14 46 46 19 19 38 38 25 25 43 43 50 50 11 11 69 69 72 72 47 47 83 83 965095 145062 1 1 1 691356 122323 11 2 1 2 2 1 1 8 1 2 1 1 1 8 1 4 1 2 1 2 2 2 1 172863 9845 4 202 202 103 103 85 85 129 129 2000000 4096 200 186 186 134 134 31 31 113 113 146 146 50 50 52 52 1 1 184 184 102 102 126 126 88 88 96 96 15 15 121 121 101 101 28 28 65 65 182 182 9 9 3 3 164 164 20 20 6 6 35 35 161 161 13 13 180 180 34 34 176 176 123 123 114 114 17 17 33 33 26 26 157 157 181 181 86 86 168 168 165 165 120 120 94 94 90 90 57 57 142 142 16 16 159 159 27 27 127 127 92 92 183 183 60 60 129 129 14 14 83 83 29 29 75 75 139 139 200 200 124 124 187 187 109 109 37 37 192 192 173 173 137 137 18 18 106 106 178 178 103 103 174 174 76 76 122 122 63 63 84 84 105 105 197 197 21 21 98 98 53 53 145 145 56 56 97 97 7 7 8 8 138 138 116 116 162 162 147 147 188 188 43 43 132 132 172 172 70 70 47 47 91 91 151 151 55 55 155 155 5 5 36 36 193 193 156 156 61 61 150 150 79 79 131 131 19 19 10 10 166 166 140 140 12 12 32 32 194 194 74 74 69 69 152 152 167 167 95 95 171 171 144 144 149 149 85 85 118 118 73 73 93 93 100 100 49 49 153 153 87 87 199 199 40 40 196 196 25 25 89 89 58 58 190 190 136 136 68 68 48 48 51 51 177 177 160 160 4 4 22 22 81 81 143 143 72 72 175 175 141 141 135 135 2 2 110 110 158 158 42 42 99 99 111 111 104 104 23 23 169 169 66 66 185 185 41 41 59 59 54 54 11 11 125 125 67 67 128 128 130 130 170 170 80 80 179 179 195 195 189 189 62 62 107 107 38 38 77 77 154 154 112 112 198 198 44 44 45 45 163 163 191 191 30 30 64 64 82 82 71 71 117 117 115 115 39 39 108 108 119 119 24 24 133 133 148 148 46 46 78 78 2000000 786432 200 186 186 134 134 31 31 113 113 146 146 50 50 52 52 1 1 184 184 102 102 126 126 88 88 96 96 15 15 121 121 101 101 28 28 65 65 182 182 9 9 3 3 164 164 20 20 6 6 35 35 161 161 13 13 180 180 34 34 176 176 123 123 114 114 17 17 33 33 26 26 157 157 181 181 86 86 168 168 165 165 120 120 94 94 90 90 57 57 142 142 16 16 159 159 27 27 127 127 92 92 183 183 60 60 129 129 14 14 83 83 29 29 75 75 139 139 200 200 124 124 187 187 109 109 37 37 192 192 173 173 137 137 18 18 106 106 178 178 103 103 174 174 76 76 122 122 63 63 84 84 105 105 197 197 21 21 98 98 53 53 145 145 56 56 97 97 7 7 8 8 138 138 116 116 162 162 147 147 188 188 43 43 132 132 172 172 70 70 47 47 91 91 151 151 55 55 155 155 5 5 36 36 193 193 156 156 61 61 150 150 79 79 131 131 19 19 10 10 166 166 140 140 12 12 32 32 194 194 74 74 69 69 152 152 167 167 95 95 171 171 144 144 149 149 85 85 118 118 73 73 93 93 100 100 49 49 153 153 87 87 199 199 40 40 196 196 25 25 89 89 58 58 190 190 136 136 68 68 48 48 51 51 177 177 160 160 4 4 22 22 81 81 143 143 72 72 175 175 141 141 135 135 2 2 110 110 158 158 42 42 99 99 111 111 104 104 23 23 169 169 66 66 185 185 41 41 59 59 54 54 11 11 125 125 67 67 128 128 130 130 170 170 80 80 179 179 195 195 189 189 62 62 107 107 38 38 77 77 154 154 112 112 198 198 44 44 45 45 163 163 191 191 30 30 64 64 82 82 71 71 117 117 115 115 39 39 108 108 119 119 24 24 133 133 148 148 46 46 78 78 1144656 120 29 5 1 8 8 3 3 1 1 50 3 7 1 15 6 12 5 6 6 28 3 7 7 4 4 13 1 16 1 60 2 3 2 25 2 16 1 4 1 5 5 8 1 16 3 9 9 9 1 6 2 12 2 2 2 2 1 3 1 1904548 241318 147 11 11 53 5 14 2 34 34 156 6 26 26 22 8 18 8 94 3 22 17 66 3 13 1 43 9 17 6 39 2 35 35 3 3 33 33 88 20 1 1 15 15 9 9 57 2 11 6 17 3 60 2 62 4 14 14 5 1 60 11 22 2 41 10 19 15 38 2 43 8 149 17 7 7 52 17 77 2 23 1 2 1 43 3 5 5 46 3 6 1 20 1 37 37 8 2 11 3 32 9 67 1 39 39 21 18 22 22 6 6 64 1 4 2 33 13 36 7 35 16 105 1 56 1 26 11 58 1 86 5 65 1 20 20 10 10 31 17 12 12 29 29 32 9 4 1 45 2 60 21 19 19 24 9 140 2 90 18 35 8 22 2 14 4 65 9 36 6 46 21 15 2 123 13 28 2 30 30 16 16 28 28 63 26 63 2 36 36 13 13 89 3 27 27 21 14 246 4 21 21 219 2 7 4 32 32 38 38 146 19 16 9 18 18 24 24 49 1 25 25 186 7 60 6 40 8 37 16 24 18 172 10 29 1 31 6 23 23 27 2 22 12 2 2 126 2 21 9 7 2 13 1 40 24 75 2 14 4 21 11 32 11 4 4 38 15 24 2 47 1 44 9 6 1 38 6 13 13 113 19 31 31 20 4 77 9 34 13 80 16 17 17 8 8 242352 2971 66 23 18 37 37 25 25 32 3 23 23 4 4 40 22 19 19 40 40 28 7 38 38 19 15 36 25 14 14 37 28 14 4 12 12 42 42 2 2 13 1 35 35 9 9 44 44 22 22 6 6 31 31 36 36 7 7 56 1 17 17 13 13 85 41 29 29 25 5 26 2 15 15 3 3 27 27 43 43 9 2 11 11 62 41 9 2 12 2 8 8 5 5 26 26 87 32 51 40 54 30 18 18 33 33 32 32 39 39 10 10 98 29 20 20 30 30 24 24 16 16 41 41 28 28 21 21 1 1 34 34 151 23 1255638 33071 20 2 1 8 1 13 2 18 1 2 1 5 5 2 1 6 2 4 4 9 1 1 1 2 2 5 4 3 1 6 6 11 1 7 2 2 1 3 3 1 1 2000000 400000 200 19900 1990000 6200 620000 4500 450000 13700 1370000 7800 780000 8800 880000 8500 850000 2000 200000 7900 790000 11200 1120000 17600 1760000 10900 1090000 12700 1270000 7600 760000 14200 1420000 1600 160000 4300 430000 15600 1560000 14500 1450000 8300 830000 20000 2000000 14300 1430000 12600 1260000 16800 1680000 16500 1650000 6700 670000 18700 1870000 4600 460000 15800 1580000 6300 630000 6900 690000 5800 580000 12300 1230000 17900 1790000 1200 120000 17400 1740000 13400 1340000 8900 890000 12100 1210000 14400 1440000 10100 1010000 1900 190000 16600 1660000 8700 870000 2100 210000 13100 1310000 13000 1300000 14800 1480000 12000 1200000 15700 1570000 18200 1820000 3700 370000 14600 1460000 11400 1140000 9000 900000 1100 110000 18800 1880000 18900 1890000 10600 1060000 8200 820000 12800 1280000 9300 930000 8600 860000 6500 650000 4000 400000 800 80000 8000 800000 700 70000 7200 720000 13500 1350000 4900 490000 11700 1170000 2500 250000 10500 1050000 5100 510000 19800 1980000 12500 1250000 6100 610000 17700 1770000 7100 710000 3400 340000 2800 280000 13800 1380000 13200 1320000 15500 1550000 3000 300000 19500 1950000 4400 440000 400 40000 600 60000 3900 390000 5500 550000 18100 1810000 11300 1130000 11100 1110000 9500 950000 15200 1520000 5700 570000 7700 770000 16300 1630000 5400 540000 6800 680000 12200 1220000 2700 270000 19000 1900000 17800 1780000 11800 1180000 15000 1500000 16200 1620000 13600 1360000 16400 1640000 14000 1400000 6600 660000 13900 1390000 15100 1510000 3500 350000 5600 560000 16900 1690000 15900 1590000 4800 480000 14700 1470000 100 10000 9900 990000 900 90000 17000 1700000 11600 1160000 11900 1190000 7000 700000 4200 420000 4700 470000 10400 1040000 6400 640000 12900 1290000 10700 1070000 7500 750000 11500 1150000 5900 590000 9800 980000 500 50000 11000 1100000 17300 1730000 15300 1530000 17200 1720000 1300 130000 18600 1860000 5200 520000 1800 180000 9100 910000 1400 140000 17500 1750000 6000 600000 4100 410000 15400 1540000 12400 1240000 19100 1910000 5300 530000 18000 1800000 7300 730000 2400 240000 18300 1830000 1700 170000 2200 220000 2300 230000 3200 320000 17100 1710000 5000 500000 19300 1930000 3800 380000 19700 1970000 3600 360000 18400 1840000 18500 1850000 3300 330000 9400 940000 16700 1670000 14100 1410000 3100 310000 19600 1960000 9700 970000 7400 740000 1500 150000 200 20000 300 30000 9600 960000 8400 840000 13300 1330000 16000 1600000 19200 1920000 10000 1000000 19400 1940000 10300 1030000 14900 1490000 8100 810000 2600 260000 9200 920000 10200 1020000 10800 1080000 16100 1610000 1000 100000 2900 290000 949499 46788 19 4 3 8 5 5 5 4 4 10 2 11 2 3 3 10 10 6 6 8 1 1 1 9 5 16 8 9 9 4 2 7 7 12 1 2 2 8 8 663763 48955 1 1 1 1063495 77688 38 4 1 2 1 1 1 8 1 10 1 2 1 6 1 6 1 2 1 11 1 4 1 2 1 5 1 3 1 6 1 7 1 3 1 7 1 3 1 3 1 3 1 3 1 5 1 7 1 4 1 1 1 6 1 4 1 6 1 6 1 3 1 3 1 4 1 19 1 4 1 4 1 6 1 3 1 1971158 51413 15 10 10 14 7 4 4 11 11 7 7 8 8 6 1 3 3 6 6 1 1 11 1 5 5 6 3 2 2 9 9 100 5 3 28 59 5 60 27 58 246208 16059 93 56 8 55 3 18 3 55 19 27 10 4 4 9 3 4 3 35 35 52 7 39 5 18 18 21 21 26 26 96 6 11 11 7 7 43 3 25 25 37 5 31 31 21 9 17 17 110 4 26 1 32 17 94 3 14 3 27 5 9 3 2 2 108 3 164 1 66 9 18 8 109 10 32 9 11 7 58 21 15 15 19 19 95 9 9 9 100 1 23 23 12 12 5 5 10 10 1 1 31 19 16 16 18 1 93 3 30 6 17 7 1 1 37 5 30 30 27 27 1 1 48 18 30 6 70 7 29 29 34 3 6 6 71 3 49 5 28 2 8 8 35 4 8 1 34 34 14 14 32 32 1 1 33 33 3 3 60 14 19 11 38 11 25 1 124 2 9 2 24 24 19 4 13 13 36 36 28 28 47 3 22 22 20 20 16 9 1436691 64958 84 35 2 4 1 19 4 5 5 24 1 7 2 19 1 111 1 32 1 7 1 2 1 2 1 29 1 4 1 18 3 15 1 1 1 3 1 7 7 13 1 8 2 16 1 15 1 12 1 4 1 8 5 3 1 6 1 4 1 62 1 3 3 10 1 4 4 6 1 23 5 3 3 16 6 19 3 15 3 8 1 27 1 3 2 3 1 3 1 16 3 49 2 33 1 58 1 1 1 32 1 15 2 31 1 22 1 3 3 2 2 14 6 23 3 29 2 25 3 21 1 6 1 5 2 7 2 3 1 10 9 26 2 9 9 6 2 8 8 6 6 46 1 4 3 4 1 19 3 5 1 19 1 7 3 10 10 6 1 53 1 5 1 5 1 32 1 9 3 2000000 1 1 1 2000000 284349 18617 2 1 1 2 2 2000000 16384 200 186 186 134 134 31 31 113 113 146 146 50 50 52 52 1 1 184 184 102 102 126 126 88 88 96 96 15 15 121 121 101 101 28 28 65 65 182 182 9 9 3 3 164 164 20 20 6 6 35 35 161 161 13 13 180 180 34 34 176 176 123 123 114 114 17 17 33 33 26 26 157 157 181 181 86 86 168 168 165 165 120 120 94 94 90 90 57 57 142 142 16 16 159 159 27 27 127 127 92 92 183 183 60 60 129 129 14 14 83 83 29 29 75 75 139 139 200 200 124 124 187 187 109 109 37 37 192 192 173 173 137 137 18 18 106 106 178 178 103 103 174 174 76 76 122 122 63 63 84 84 105 105 197 197 21 21 98 98 53 53 145 145 56 56 97 97 7 7 8 8 138 138 116 116 162 162 147 147 188 188 43 43 132 132 172 172 70 70 47 47 91 91 151 151 55 55 155 155 5 5 36 36 193 193 156 156 61 61 150 150 79 79 131 131 19 19 10 10 166 166 140 140 12 12 32 32 194 194 74 74 69 69 152 152 167 167 95 95 171 171 144 144 149 149 85 85 118 118 73 73 93 93 100 100 49 49 153 153 87 87 199 199 40 40 196 196 25 25 89 89 58 58 190 190 136 136 68 68 48 48 51 51 177 177 160 160 4 4 22 22 81 81 143 143 72 72 175 175 141 141 135 135 2 2 110 110 158 158 42 42 99 99 111 111 104 104 23 23 169 169 66 66 185 185 41 41 59 59 54 54 11 11 125 125 67 67 128 128 130 130 170 170 80 80 179 179 195 195 189 189 62 62 107 107 38 38 77 77 154 154 112 112 198 198 44 44 45 45 163 163 191 191 30 30 64 64 82 82 71 71 117 117 115 115 39 39 108 108 119 119 24 24 133 133 148 148 46 46 78 78 994278 207711 112 6 6 13 2 21 1 62 1 8 8 25 2 17 1 18 1 38 3 17 15 23 12 37 3 28 2 27 4 5 5 24 9 8 2 21 8 65 3 27 1 13 6 20 5 18 1 28 2 12 5 4 4 16 4 30 1 11 1 67 3 42 11 11 11 3 3 18 18 16 16 15 15 25 1 26 13 13 2 13 13 23 8 15 1 27 1 18 3 14 14 26 4 18 9 11 10 44 6 20 20 5 1 9 9 18 5 13 1 17 17 17 3 56 3 18 2 31 2 10 1 5 1 36 3 39 10 21 21 34 3 17 1 22 1 65 1 29 2 5 2 17 5 17 2 19 19 10 10 40 7 50 1 33 1 18 1 18 3 12 12 27 11 9 1 31 11 9 4 22 11 16 3 1 1 17 3 7 4 7 7 2 2 2 1 13 11 23 5 11 2 16 1 24 3 4 2 6 1 19 2 30 9 11 9 10 1 54 2 31 3 35 1 21 2 8 2 21 1 21 1 6 2 33 2 1857542 81031 9 2 1 2 1 3 2 2 2 5 2 3 3 2 1 2 1 1 1 1010008 111821 49 8 5 12 12 9 3 9 2 7 7 28 11 3 1 1 1 8 2 15 11 10 10 4 1 2 1 5 5 14 14 3 3 4 1 3 1 35 3 17 2 17 8 28 6 2 1 21 8 8 8 2 1 16 5 3 1 2 1 2 1 10 3 17 1 2 2 16 16 3 1 17 3 2 1 15 9 4 1 2 1 11 11 2 1 35 1 15 15 6 6 9 9 13 13 4 4 21 4 2000000 760000 200 9700 970000 18000 1800000 5400 540000 12000 1200000 400 40000 11100 1110000 300 30000 11800 1180000 2200 220000 14000 1400000 16600 1660000 700 70000 3100 310000 10600 1060000 1800 180000 5900 590000 7000 700000 9100 910000 5600 560000 18400 1840000 16900 1690000 8300 830000 11900 1190000 12200 1220000 6900 690000 9400 940000 17900 1790000 13900 1390000 15100 1510000 3600 360000 11700 1170000 1600 160000 18500 1850000 18700 1870000 7500 750000 4700 470000 6100 610000 19800 1980000 4800 480000 9200 920000 16100 1610000 9500 950000 4100 410000 10300 1030000 1100 110000 19900 1990000 15400 1540000 4600 460000 11500 1150000 12600 1260000 12500 1250000 16300 1630000 9900 990000 1900 190000 6200 620000 13700 1370000 11300 1130000 19300 1930000 15200 1520000 3400 340000 4900 490000 16800 1680000 3800 380000 14600 1460000 10700 1070000 17100 1710000 14500 1450000 12400 1240000 11000 1100000 6700 670000 10400 1040000 4400 440000 14300 1430000 1400 140000 15600 1560000 5100 510000 10800 1080000 10500 1050000 19000 1900000 15300 1530000 14400 1440000 16500 1650000 2300 230000 8400 840000 18600 1860000 4500 450000 1700 170000 4200 420000 4300 430000 10100 1010000 9800 980000 1200 120000 1000 100000 6500 650000 8600 860000 17500 1750000 8900 890000 18300 1830000 5300 530000 5200 520000 11200 1120000 18800 1880000 7300 730000 16000 1600000 9000 900000 500 50000 3900 390000 17300 1730000 16400 1640000 9600 960000 20000 2000000 900 90000 6800 680000 2900 290000 19200 1920000 13100 1310000 14200 1420000 17000 1700000 18100 1810000 800 80000 3300 330000 3200 320000 12800 1280000 2800 280000 13400 1340000 19400 1940000 8100 810000 100 10000 7400 740000 7800 780000 18200 1820000 13600 1360000 2700 270000 3700 370000 13300 1330000 15900 1590000 1300 130000 8000 800000 2600 260000 15000 1500000 17700 1770000 2000 200000 8800 880000 7600 760000 6300 630000 5700 570000 6400 640000 12700 1270000 16700 1670000 15500 1550000 13500 1350000 14700 1470000 7100 710000 16200 1620000 13800 1380000 19100 1910000 5000 500000 19700 1970000 14800 1480000 3000 300000 8700 870000 18900 1890000 17200 1720000 5800 580000 6600 660000 600 60000 14100 1410000 4000 400000 11400 1140000 12300 1230000 13200 1320000 8200 820000 2500 250000 7700 770000 17800 1780000 19600 1960000 6000 600000 2100 210000 11600 1160000 9300 930000 19500 1950000 2400 240000 10200 1020000 17600 1760000 17400 1740000 15700 1570000 10000 1000000 3500 350000 13000 1300000 12900 1290000 5500 550000 1500 150000 14900 1490000 12100 1210000 7900 790000 10900 1090000 8500 850000 15800 1580000 200 20000 7200 720000 737107 1013 188 55 55 8 8 35 35 19 7 30 30 68 68 73 73 41 8 27 12 25 1 29 29 26 1 20 20 24 24 47 47 5 5 13 9 88 34 69 69 14 4 26 26 127 1 124 14 81 22 27 27 19 9 74 29 119 5 146 1 22 11 21 9 52 52 75 75 45 45 96 57 14 10 65 50 66 66 5 2 56 56 72 72 15 14 58 58 43 43 12 12 90 5 17 8 13 13 65 65 8 2 49 18 216 2 25 25 48 48 18 13 57 57 7 7 17 17 2 2 13 9 31 16 54 27 37 2 44 4 101 1 12 2 22 22 9 9 14 4 125 51 11 1 22 2 77 77 23 23 76 32 65 35 16 11 142 28 31 16 10 10 85 31 129 23 30 12 85 11 71 71 265 14 28 7 31 18 133 4 17 10 62 22 54 54 79 15 61 58 87 34 133 2 94 11 155 8 79 79 56 1 61 61 74 74 67 67 42 42 11 11 116 1 261 20 64 50 42 17 19 12 153 21 49 49 41 41 76 76 69 5 61 3 14 14 44 44 32 32 37 37 99 13 39 39 19 8 82 19 146 39 31 31 38 19 93 63 56 4 101 2 6 6 135 44 116 25 61 39 83 21 70 70 36 1 38 38 37 29 103 49 99 43 34 34 42 14 185 1 34 11 46 46 63 63 26 11 29 7 150 30 32 8 64 64 59 59 21 21 6 4 51 51 34 2 101 29 50 50 53 53 126 14 36 36 26 20 28 28 15 15 87 40 62 62 16 16 66 58 3 3 105 48 1 1 18 18 21 8 25 2 81 3 19 19 11 2 91 63 40 2 33 33 4 4 40 40 71 53 61 29 60 60 95 8 78 78 92695 21792 1 1 1 782436 34928 41 1 1 4 1 6 6 6 5 2 2 1 1 4 1 6 1 5 1 13 3 12 1 7 7 12 2 3 1 5 5 14 6 8 4 13 4 4 2 24 1 17 4 1 1 8 2 6 1 1 1 2 1 3 1 13 1 4 4 3 1 10 4 8 6 8 8 4 1 3 3 11 1 7 1 12 1 10 5 2 1 2 1 95351 24811 36 1 1 14 10 10 10 14 14 19 19 21 21 20 20 7 7 19 1 13 13 2 2 27 16 13 8 9 9 15 15 32 5 6 6 11 11 5 5 24 24 21 3 4 4 23 23 12 12 16 16 17 17 8 8 18 18 44 3 20 10 1 1 28 6 2 1 22 22 25 25 3 3 886097 128755 5 1 1 2 2 2 1 3 3 3 1 1223302 1528 14 1 1 7 4 11 5 9 9 2 2 8 8 5 5 1 1 8 3 3 3 7 7 11 3 6 6 4 4 1963808 6832 45 7 7 18 18 21 21 11 11 3 1 50 14 28 14 2 1 2 2 6 6 36 6 14 14 27 9 15 15 6 1 39 5 37 21 18 14 26 2 4 4 2 1 16 16 8 8 26 7 15 1 60 1 20 20 13 13 8 1 10 10 20 12 29 8 15 1 9 9 12 12 1 1 17 17 1 1 3 3 5 5 27 6 35 11 30 5 2 1 19 19
Problem Description Link: 
https://code.google.com/codejam/contest/1835486/dashboard#s=p2
Problem Analysis Link: 
https://code.google.com/codejam/contest/1835486/dashboard#s=a&a=2
Problem Id: 
162