Statistics

Problem Statement for "Escape"

Problem Statement

You are playing a video game that involves escaping from a dangerous area. Within the area there are DEADLY regions you can't enter, HARMFUL regions that take 1 life for every step you make in them, and NORMAL regions that don't affect you in any way. You will start from (0,0) and have to make it to (500,500) using only Up, Left, Right, and Down steps. The map will be given as a String[] deadly listing the DEADLY regions and a String[] harmful listing the HARMFUL regions. The elements in each of these parameters will be formatted as follows:
Input format(quotes for clarity): "X1 Y1 X2 Y2" where
(X1,Y1) is one corner of the region and
(X2,Y2) is the other corner of the region
The corners of the region are inclusive bounds (i.e. (4,1) and (2,2) include x-values between 4 and 2 inclusive and y-values between 1 and 2 inclusive). All unspecified regions are considered NORMAL. If regions overlap for a particular square, then whichever region is worst takes effect (e.g. DEADLY+HARMFUL = DEADLY, HARMFUL+NORMAL = HARMFUL, HARMFUL+HARMFUL = HARMFUL, DEADLY+NORMAL=DEADLY).
Damage taken at each step occurs based on the destination square and not on the starting square (e.g. if the square (500,500) is HARMFUL you WILL take a point of damage stepping onto it; if the square (0,0) is HARMFUL you WON'T take a point of damage stepping off of it; this works analogously for DEADLY squares).
Return the least amount of life you will have to lose in order to reach the destination. Return -1 if there is no path to the destination. Your character is not allowed to leave the map (i.e. have X or Y less than 0 or greater than 500).

Definition

Class:
Escape
Method:
lowest
Parameters:
String[], String[]
Returns:
int
Method signature:
int lowest(String[] harmful, String[] deadly)
(be sure your method is public)

Notes

  • If two harmful regions overlap, the area where they overlap is exactly the same as non-overlapping harmful regions (i.e. the effect is NOT cumulative, and the overlapping region still takes exactly 1 life)

Constraints

  • deadly will contain between 0 and 50 elements inclusive
  • harmful will contain between 0 and 50 elements inclusive
  • Each element of deadly and harmful will be of the form (quotes for clarity): "X1 Y1 X2 Y2" where X1,Y1,X2, and Y2 are integers between 0 and 500 inclusive and contain no leading zeros
  • Each element of deadly and harfmul will contain no leading, trailing or extra whitespace

Examples

  1. {}

    {}

    Returns: 0

    There are no DEADLY or HARMFUL regions.

  2. {"500 0 0 500"}

    {"0 0 0 0"}

    Returns: 1000

    (0,0) is DEADLY but that doesn't affect our path since we never step onto it (only from it). The rest of the map is NORMAL.

  3. {"0 0 250 250","250 250 500 500"}

    {"0 251 249 500","251 0 500 249"}

    Returns: 1000

    Just enough space to get around the DEADLY regions.

  4. {"0 0 250 250","250 250 500 500"}

    {"0 250 250 500","250 0 500 250"}

    Returns: -1

    No way around the DEADLY regions.

  5. {}

    {"500 500 500 500"}

    Returns: -1

  6. {"172 234 426 284", "214 471 366 291", "320 408 76 446", "223 131 323 470", "415 231 341 6", "298 442 222 269", "133 200 146 383", "453 76 222 108", "269 106 390 459", "235 291 398 113", "350 140 294 359", "377 430 265 260", "388 436 336 87", "208 281 122 36", "32 139 291 144", "155 423 339 323", "24 245 63 371", "275 369 306 309", "461 18 109 421", "413 401 431 373", "16 493 367 326", "181 122 148 10", "399 130 253 315", "102 408 65 477", "402 374 391 123", "352 16 475 473", "116 422 373 163", "196 278 97 312", "402 213 482 72", "330 393 42 129", "410 207 417 262", "430 499 93 326", "43 181 200 206", "399 289 62 54", "375 397 63 364", "366 90 62 202", "153 94 236 232", "150 429 200 416", "185 428 184 146", "24 255 281 371", "473 42 483 98", "232 94 287 101", "118 154 95 430"}

    {"325 44 463 317", "160 98 24 418", "49 145 14 281", "84 438 337 372", "89 288 27 443", "415 359 277 499", "139 431 337 125", "409 196 239 405", "368 48 212 222", "476 60 38 247", "500 337 352 461", "116 157 22 155", "322 336 281 413", "251 31 198 172", "95 243 405 94", "467 66 175 101", "425 348 74 56", "325 220 351 254", "314 98 149 63", "492 97 373 220", "225 470 165 33", "88 55 76 430", "102 412 351 54", "282 224 171 363", "431 295 350 422", "248 382 118 429", "50 371 137 255", "285 293 240 123", "44 420 238 393", "464 235 231 232", "157 360 488 369", "341 49 380 443", "329 239 194 416", "360 189 421 383", "41 117 186 62"}

    Returns: 0

  7. {"468 209 456 32", "71 260 306 427", "420 90 424 492", "374 253 54 253", "319 334 152 431", "38 93 204 84", "246 0 434 263", "12 18 118 461", "215 462 44 317", "447 214 28 475", "3 89 38 125", "157 108 138 264", "363 17 333 387", "457 362 396 324", "95 27 374 175", "381 196 265 302", "105 255 253 134", "0 308 453 55", "169 28 313 498", "103 247 165 376", "264 287 363 407", "185 255 110 415", "475 126 293 112", "285 200 66 484", "60 178 461 301", "347 352 470 479", "433 130 383 370", "405 378 117 377", "403 324 369 133", "12 63 174 309", "181 0 356 56", "473 380 315 378"}

    {"250 384 355 234", "28 155 470 4", "333 405 12 456", "329 221 239 215", "334 20 429 338", "85 42 188 388", "219 187 12 111", "467 453 358 133", "472 172 257 288", "412 246 431 86", "335 22 448 47", "150 14 149 11", "224 136 466 328", "369 209 184 262", "274 488 425 195", "55 82 279 253", "153 201 65 228", "208 230 132 223", "369 305 397 267", "200 145 98 198", "422 67 252 479", "231 252 401 190", "312 20 0 350", "406 72 207 294", "488 329 338 326", "117 264 497 447", "491 341 139 438", "40 413 329 290", "148 245 53 386", "147 70 186 131", "300 407 71 183", "300 186 251 198", "178 67 487 77", "98 158 55 433", "167 231 253 90", "268 406 81 271", "312 161 387 153", "33 442 25 412", "56 69 177 428", "5 92 61 247"}

    Returns: 254

  8. {"105 44 264 104", "38 233 187 457", "473 83 438 17", "210 114 457 18", "408 296 205 311", "197 25 225 169", "493 132 257 440", "10 140 430 368", "417 327 403 26", "88 140 196 368", "170 357 119 73", "433 421 321 0", "427 273 459 201", "46 56 370 154", "365 473 373 45", "3 196 19 148", "350 157 121 59", "104 167 360 307", "463 307 67 90", "201 185 35 174", "39 144 279 257", "390 224 201 443", "484 189 496 224", "411 184 405 277", "237 119 115 149", "203 159 144 347", "437 286 24 164", "195 189 438 12", "397 352 171 411", "42 58 421 230", "176 152 452 228", "130 277 61 352"}

    {"140 490 65 281", "313 28 231 160", "13 228 150 473", "452 14 13 44", "85 127 120 164", "474 197 200 415", "325 47 245 320", "270 126 127 24", "301 212 155 334", "386 116 54 12", "422 399 70 412", "100 186 465 124", "144 22 172 11", "81 303 273 159", "411 192 167 467", "454 72 41 331", "215 486 219 50"}

    Returns: 0

  9. {"31 68 123 131", "118 204 258 389", "379 163 452 149", "472 60 488 187", "494 319 383 271", "111 119 372 321", "360 36 448 388", "90 108 38 487", "152 178 374 134", "369 73 211 41", "245 307 354 312", "112 198 284 100", "81 46 285 109", "194 149 99 470", "141 267 490 470", "210 337 29 317", "359 37 70 71", "428 82 42 115", "488 416 159 30", "222 322 107 21", "24 256 459 23", "161 98 373 467", "411 353 79 195", "50 222 213 374", "400 370 343 320", "362 97 338 27", "53 95 289 299", "80 343 301 262", "491 239 295 227", "161 459 366 242", "124 69 328 377", "385 421 294 261", "242 336 458 53"}

    {"37 197 284 62", "421 34 412 435", "464 316 364 374", "388 220 61 112", "171 244 219 411", "63 164 353 167", "270 435 17 279", "141 308 325 272", "200 77 441 287", "208 68 494 393", "258 136 257 352", "491 194 474 331", "135 471 388 259", "485 477 382 434", "229 380 45 199", "329 269 140 466", "186 98 146 106", "390 355 460 206", "197 356 342 464", "192 388 395 24", "239 257 102 350", "416 185 488 261", "47 359 452 147", "331 337 142 388", "253 446 46 429", "145 182 492 41", "225 134 437 199", "388 348 162 163", "302 53 459 263", "60 169 442 75", "202 478 344 125", "412 414 4 466", "37 420 242 469", "334 395 447 395"}

    Returns: 0

  10. {"0 0 500 500"}

    {"50 0 50 450","0 490 499 490","450 1 450 500"}

    Returns: 1902

  11. {"0 0 500 100","0 200 500 500"}

    {"50 0 50 450","0 490 499 490","50 450 449 450","500 100 52 100","499 200 52 200"}

    Returns: 852

  12. {"500 100 200 200","200 400 0 300"}

    {"275 465 480 480","450 220 410 415","405 95 300 425","340 400 35 285","490 85 380 255","255 305 320 345","500 260 130 255","50 435 420 290","495 275 420 95","220 305 200 75","420 340 350 445"}

    Returns: 101

  13. {"0 300 0 200","500 200 400 0","400 300 300 200","100 200 200 100","0 0 300 100","200 100 200 200","400 500 0 200","200 400 300 500","400 400 500 0","100 100 300 500","500 400 400 100","300 400 200 300","500 200 200 0","300 500 400 300","300 200 400 0","100 100 300 200","500 300 500 100","200 0 100 200","100 100 300 0","400 0 100 0","500 0 500 0","200 300 400 400","100 400 200 200"}

    {"40 20 215 280","300 215 390 325"}

    Returns: 663

  14. {"300 500 0 500","100 200 500 300","500 200 500 500","500 200 100 400","100 200 100 200","100 500 200 100","200 200 0 400","200 500 400 100","200 300 500 400","200 0 300 100","100 200 100 300","0 200 200 500","400 200 0 200","200 400 200 200","300 0 100 200","0 500 200 300","200 500 100 200","0 400 0 400","300 500 500 400","400 0 100 400","200 100 300 500","100 0 100 400","0 100 100 500","0 500 400 500"}

    {"70 315 475 445","340 460 410 495","150 305 320 60","440 375 405 375","80 405 275 35","215 5 40 300","35 465 195 435","450 60 40 230","210 190 150 455","285 325 480 320","390 200 70 165","190 290 450 60","60 480 190 405","250 435 240 470","300 385 85 480","0 260 440 410","295 165 180 95","305 245 375 235","75 225 305 485","280 360 50 65","490 440 400 315","40 215 240 10","220 50 220 160","485 200 105 100","245 160 410 370","140 350 340 330","195 15 430 310","85 170 395 405","270 465 145 125","145 330 10 295"}

    Returns: 602

  15. {"100 400 100 0","400 500 200 100","500 200 100 0","400 300 100 400","300 200 0 500","100 400 200 0","0 500 100 400","500 200 200 300","0 300 100 400","500 400 500 0","300 0 500 500","500 300 400 100","500 200 400 500","400 100 0 300","400 400 300 100","400 500 400 0","500 500 200 400"}

    {"165 250 210 185","40 180 405 165","435 320 5 275","445 195 65 370","235 235 355 55","410 10 190 195"}

    Returns: 892

  16. {"400 200 0 200","200 0 500 100","0 0 200 300","100 500 400 300","300 200 100 200","300 400 100 200","200 0 100 0"}

    {"90 70 280 275","420 115 425 125","250 70 210 375","130 85 335 470","405 235 380 10","260 490 140 35","280 320 470 95","275 30 410 230","275 215 260 80","335 120 60 255","45 5 180 0","100 60 280 460","200 65 80 415","410 315 365 35","345 150 15 395","495 135 360 30","255 425 345 440","210 340 375 380","105 165 120 140","200 190 90 470","380 310 365 260","130 485 115 460","30 295 490 245","340 45 5 445","365 210 130 155","110 420 340 405","445 385 460 280","270 290 355 400","175 160 455 70","40 115 365 165","225 305 495 35"}

    Returns: 596

  17. {"400 300 500 400","100 100 100 200","100 300 0 400","400 400 200 400","300 200 100 400","200 100 500 0","100 500 100 300","500 0 200 500","300 500 400 500","100 400 300 400","300 100 0 400","100 200 500 500","200 100 200 200","100 200 500 500","0 200 400 300","100 200 100 100","500 300 300 100","400 300 200 500","0 0 0 500","0 100 300 200","500 300 400 500","300 100 300 500","400 300 200 300","0 200 200 200","200 500 200 0"}

    {"445 90 0 165","60 210 235 160","105 315 290 320","490 475 265 235","60 365 430 475","415 130 395 360","310 205 290 145","440 15 375 445","180 275 450 415","95 435 45 220","360 145 100 490","405 170 135 455","110 95 365 450","345 350 180 460","440 465 75 500"}

    Returns: 787

  18. {"300 100 0 400","500 500 500 100","200 300 300 300","400 500 100 300","0 100 0 0","0 200 200 200","200 400 200 500","400 100 200 200","300 0 500 500","100 500 100 0"}

    {"125 75 285 225","330 260 65 360","305 235 130 380","500 465 310 10","290 135 120 415","370 55 150 290"}

    Returns: 702

  19. {"500 500 500 200","0 100 200 400","400 200 0 300","200 400 200 300","100 200 400 400","500 500 400 300","0 0 300 500","400 0 400 400"}

    {"425 460 475 340","90 295 115 390","115 100 350 50","235 215 370 305","355 75 155 175","135 175 400 495","165 180 70 75","385 50 420 415","400 145 225 475","115 425 85 50","310 315 70 340","240 120 45 470","265 215 175 345","125 230 485 410","200 165 70 355","150 175 140 405","125 55 80 405","270 255 20 415","70 300 430 320","230 460 360 250","25 370 355 265","395 210 465 115","35 480 240 130","20 140 160 170","175 280 240 205","240 220 305 260","415 315 235 350","250 185 195 475","320 260 205 415","330 250 215 360","295 70 245 250","360 365 305 305","100 275 495 440","260 250 185 70","155 240 430 245","190 160 385 280","0 430 125 170","270 420 125 130","245 255 90 460","425 380 360 305","170 275 75 45","205 175 300 135","440 45 255 160","165 95 5 320","440 180 335 270","215 210 120 350","415 185 320 330"}

    Returns: 503

  20. {"100 500 100 400","400 300 0 100","500 0 500 100","300 0 200 100","100 100 0 100","500 200 300 400","100 0 0 200","400 400 0 400","100 400 300 200","400 0 500 100","500 400 500 500","100 300 200 0","100 300 200 500","0 100 400 500","0 100 500 0","100 0 0 200","500 300 0 0"}

    {"195 495 130 125","400 175 230 80","270 20 155 150","280 10 280 165","100 200 460 250","180 95 140 20","35 495 60 50","300 135 295 320","120 325 285 20","400 265 165 190","400 155 115 10","340 325 235 155","445 215 420 160","240 250 390 445","185 220 145 300","470 405 285 360","375 80 275 40","225 375 500 90","470 105 455 460","265 420 490 250","490 470 295 310","200 275 475 330","500 230 90 470","155 270 380 110","380 415 150 195","65 220 260 475","370 130 165 270","40 275 185 390","300 80 200 300","395 455 85 230","175 135 400 415","490 320 405 65","390 55 250 110","235 240 300 215","375 350 240 495","205 420 425 465","265 60 20 5","340 465 370 65","160 210 185 225","75 370 480 140","230 430 460 435","55 445 370 280","85 350 185 370","500 310 195 285","360 425 215 105","160 275 135 120"}

    Returns: 897

  21. {"300 200 200 400","500 200 100 400","0 400 400 400","400 300 100 500","100 500 100 400","400 100 100 500","200 100 100 200","200 100 400 400","300 0 400 100","100 100 300 400","100 400 0 400","400 200 400 0","300 100 300 0","500 100 0 300","0 200 500 100","100 100 300 0"}

    {"330 450 235 325","125 275 275 245","385 320 395 405","380 45 310 45"}

    Returns: 503

  22. {"200 200 500 200","200 0 100 400","400 0 0 400","500 100 500 400","100 400 400 100","200 500 300 300","500 100 500 100","0 0 200 100","100 100 300 0","100 0 400 0","300 200 100 400","500 100 300 0","200 0 500 200","500 0 100 0","400 400 100 400","100 400 200 400"}

    {"165 385 175 360","140 495 245 465","345 135 270 410","150 110 185 305","170 315 490 425","85 200 180 85","100 310 310 120","295 170 155 440","345 180 200 260","435 365 210 360"}

    Returns: 501

  23. {"300 200 100 400","300 400 200 400","300 200 300 100","100 500 0 400","0 200 500 400","400 300 200 400","300 200 100 0","200 100 300 300","400 100 300 100","200 0 0 300","200 0 0 300","100 500 300 0","100 200 100 200","0 0 500 100","300 300 300 100","400 0 400 400","500 200 100 400","300 0 0 0","400 200 500 0","400 100 400 100","100 200 500 400","500 100 400 200","0 500 200 500","300 0 400 300","500 100 0 100","500 100 500 500","100 500 300 500","500 400 500 0","500 300 0 400","500 100 0 300","0 0 100 100","500 100 0 300","200 300 0 0","0 300 0 100","500 200 500 500"}

    {"300 85 465 160","375 155 110 205","340 490 255 135","425 180 465 140","455 360 120 260","350 430 455 495","15 430 275 55","170 405 270 420","35 0 335 255","390 325 145 20","365 225 475 290","130 280 270 245","340 25 485 455","65 75 235 160","335 170 215 245","45 120 45 380","150 360 45 280","85 380 265 390","35 5 400 110","435 180 55 375","470 480 305 470","480 55 85 420"}

    Returns: 792

  24. {"200 100 200 200","300 100 0 300","300 300 100 400","300 0 400 300"}

    {"485 200 285 105","365 270 140 340","305 180 205 145","125 215 395 105","245 135 10 230","250 155 110 305","380 350 335 85","380 330 60 255","490 135 110 185","180 25 75 115","160 105 40 20"}

    Returns: 101

  25. {"400 200 400 200","300 0 400 400","500 400 400 400","200 400 200 200","400 200 500 300","100 400 100 500","100 400 300 0","500 100 300 400","100 200 300 400","0 500 0 200","500 0 0 100","500 500 500 0","100 200 200 100","100 100 500 0","400 100 200 200","400 300 400 100","500 300 200 100","400 400 200 400"}

    {"70 185 5 445","245 255 180 175","270 140 410 315","85 465 450 40","110 460 50 425","340 130 15 310","440 435 390 205","335 260 170 205","165 295 280 340","265 400 305 230","175 275 180 235","50 40 115 235","145 295 200 350","485 185 10 430","225 490 470 215","90 320 245 430","175 240 470 235","455 165 490 365","130 210 30 440","120 95 75 340","270 310 335 445","35 340 360 35","385 310 340 140","10 155 190 85","400 300 365 65","330 350 190 115","15 470 400 160","245 0 100 415","285 110 75 220","270 110 125 435","85 125 250 490","230 240 275 175","50 200 285 360","220 40 380 70","140 45 250 475","230 160 75 65","125 320 410 415","280 30 150 305","25 245 440 465","125 270 290 345","475 260 490 480","90 65 375 110","215 100 280 55","330 465 110 215","100 305 145 245","380 105 450 65","455 275 415 310","5 215 220 255"}

    Returns: 102

  26. {"100 100 500 0","200 300 200 200","0 100 400 300","300 300 300 500","500 0 400 100","400 100 100 400","100 400 300 400","300 100 400 400","100 100 0 300","500 400 200 100","100 300 400 400","300 400 200 300","500 100 400 500","500 500 400 0","400 0 500 200","500 500 200 500"}

    {"235 260 55 405","15 10 255 100","115 375 20 230","45 455 275 465","415 260 360 375","340 140 135 20","85 500 110 270","135 70 175 30","495 260 145 105","45 450 280 125","55 470 400 480","270 90 95 20","475 325 190 215","350 325 85 435","205 5 0 350","285 140 360 150","195 320 130 355","485 140 255 20","360 380 225 490","160 185 330 195","445 350 25 35","410 45 470 70","105 10 470 75","235 280 25 490"}

    Returns: 897

  27. {"200 300 100 200","500 400 0 0","0 300 100 400","300 500 0 0","200 100 400 400","400 200 300 100","400 200 300 400","0 100 500 100","300 300 200 200"}

    {"65 45 30 95","5 280 260 190","95 425 365 25","395 370 105 335","405 385 410 160","210 405 100 250"}

    Returns: 726

  28. {"200 400 100 300","500 500 200 300","400 500 100 100","400 100 100 500","300 300 400 500","400 400 100 400"}

    {"440 220 205 315","290 360 305 440","55 340 325 305","5 355 395 5","175 310 170 30","310 5 450 375","310 75 325 125"}

    Returns: 201

  29. {"300 200 500 400","100 100 400 100","100 100 400 500","400 0 400 300","0 300 400 500","400 400 100 100","400 100 500 400","200 200 100 500","400 200 100 200","100 500 100 500","300 500 300 400","300 200 200 100","200 100 0 500","0 100 500 200","100 200 200 0","200 100 400 300","300 400 400 300","500 500 500 0","300 100 300 300","100 100 400 400","100 300 400 400","100 200 400 300","100 300 400 300","400 400 300 100","300 0 500 100","200 400 400 0","0 400 300 200","300 500 0 200","400 400 0 400","100 200 200 200","300 0 0 500","100 400 0 100","200 300 300 100","400 400 200 100","100 500 0 300","0 200 200 200","0 0 100 400"}

    {"5 250 235 310","185 55 260 15","440 220 55 340","285 70 365 140","200 50 175 125","495 435 325 110","295 370 170 415","400 250 140 150","295 455 150 425","465 175 330 5","75 485 450 75","95 60 115 305","335 380 5 70","390 55 35 410","500 400 85 115","240 210 90 140","205 95 50 305","50 360 250 490","245 455 130 210","5 145 310 240","415 160 95 415","415 135 115 80","370 485 65 230","240 180 335 275","210 30 120 195","225 220 130 145","155 105 125 310","350 445 175 420","245 100 295 280","285 210 20 180","200 40 75 60","475 455 45 385","115 360 125 200","55 165 335 420"}

    Returns: 892

  30. {"200 400 200 300","100 400 200 200","0 0 200 500","200 300 100 300"}

    {"230 335 185 105","325 380 115 335","205 430 415 390","210 280 290 260","355 470 445 350","275 275 320 260","430 240 460 335","35 255 240 495","500 210 95 330","105 265 65 80","305 430 350 455","250 75 300 220","350 255 125 30","135 45 495 315","230 210 395 175","210 415 290 180","390 250 90 35","450 5 290 15","480 385 135 435","305 340 15 420","205 295 350 225","255 255 480 340","235 85 430 425","60 400 425 125","210 25 50 130","360 345 5 205","165 250 415 90","465 495 195 285"}

    Returns: 696

  31. {"200 400 400 500","0 0 300 100","200 500 0 0","500 0 300 0","300 100 400 300","200 200 0 200","500 300 500 300","300 100 300 0","200 200 200 200","500 100 200 100","0 0 0 200"}

    {"220 75 140 45","445 250 450 415","355 175 135 35","450 200 355 125","475 300 500 5","335 330 5 265","475 445 365 145","460 45 445 470","35 130 80 470","75 205 400 355","270 60 125 390","495 490 385 150","395 270 115 405","420 420 65 165"}

    Returns: 891

  32. {"0 500 400 500","100 300 300 200","200 0 100 200","400 500 100 300","300 100 0 0","0 100 200 200","0 100 500 300","300 300 400 500","400 300 200 100","500 500 400 300","0 400 100 300","300 200 400 500","400 200 500 0","200 200 200 0","0 200 200 500","400 500 300 300","100 500 0 500","400 100 100 100","0 300 100 500","300 200 300 0","100 500 100 100","100 200 300 100","300 400 200 200","400 500 300 100","200 200 0 100","400 400 400 400"}

    {"280 55 485 135","110 245 310 405","285 465 230 470","25 365 80 125","60 460 45 445","470 480 385 200","10 345 320 365","130 45 95 365","430 400 470 50","380 155 85 410","375 120 115 415","385 480 20 5","40 65 80 220","245 340 75 215"}

    Returns: 852

  33. {"400 100 300 0","0 100 0 200","500 100 200 200","400 400 300 300","400 300 200 300","300 100 200 400","200 100 300 200","100 500 400 400","300 200 0 200","200 100 100 300","100 400 300 0","200 400 0 100","400 300 0 200","300 300 500 0","200 400 400 500","500 400 100 0","400 0 500 500","100 100 300 300","400 400 500 0","300 200 200 0","300 300 300 400","200 200 0 0","400 500 100 300","500 100 0 100","500 400 300 400","500 400 500 100","500 100 500 500"}

    {"15 310 215 180","105 295 120 205","45 195 360 95","135 220 145 125","225 275 340 430","435 355 370 345","240 460 140 220","110 95 80 180","125 155 375 480","5 15 45 465","320 305 280 165","95 495 160 190","15 445 285 310","350 55 385 170","80 260 485 5","40 65 420 480","400 230 315 155","305 230 485 75","185 10 105 425","45 335 355 260","340 490 50 10","465 45 370 0","135 315 435 60","375 315 225 40","100 175 5 435","385 450 90 140","100 335 90 415","420 260 45 50","240 400 460 485"}

    Returns: 801

  34. {"200 400 400 200","400 300 400 0","0 500 500 400","300 500 400 400","200 400 100 500","300 100 100 200","400 200 400 0","100 400 0 500","500 100 400 300","100 100 400 400","0 400 300 300","500 500 500 300","200 100 200 0","400 400 300 500","0 400 400 500","100 300 400 300","200 200 300 100","200 0 200 500","300 400 300 0","0 400 300 400","0 100 0 100","300 0 200 0","300 0 300 200","300 200 100 200","500 400 300 300","100 200 0 200","200 200 400 400","300 100 300 300","100 500 300 0","0 100 100 300","0 300 0 100","300 400 300 300","300 500 100 100"}

    {"130 450 465 400","380 370 235 440","50 65 160 275","265 290 350 215","75 75 30 320"}

    Returns: 603

  35. {"500 500 0 200","0 300 400 100","100 500 400 200","100 500 300 400","200 200 300 500"}

    {"110 325 490 145","5 330 95 415","10 395 190 50","50 215 125 465","120 205 285 360","370 275 485 85","80 235 40 415","85 135 365 155","350 225 395 220","125 120 240 495","225 425 230 55","75 330 220 275","35 65 375 180","15 180 335 375","290 155 25 400","40 490 135 0","40 450 130 375","440 145 40 45","165 60 90 145","95 255 25 145","465 335 110 425","340 35 385 200","500 40 380 495","465 75 430 95"}

    Returns: 897

  36. {"100 200 500 300","300 0 500 200"}

    {"225 350 430 380","35 60 225 315","250 215 30 90","415 235 170 100","400 260 485 390","300 425 115 190","90 350 40 355","430 415 115 320","75 175 360 500","340 325 0 85","440 245 385 325","205 430 220 180","155 75 80 145","240 85 270 175","105 495 300 220","155 200 190 460","475 320 405 455","145 95 160 90","130 135 140 375","115 45 395 5","240 215 160 25","395 50 175 15","435 425 390 190","330 380 420 310","500 60 460 200","350 195 395 220","200 150 115 220","125 20 215 105","465 330 15 400","75 225 0 395","215 235 205 480","195 330 55 440","425 205 310 50","175 245 215 440","375 370 60 380","40 445 495 310","455 375 395 90","5 360 380 50","200 415 35 470","35 370 175 220","240 135 30 455","75 300 10 300","20 345 370 210","185 160 165 340","230 240 465 245","280 230 10 420","125 500 335 100","435 450 80 20"}

    Returns: 483

  37. {"0 400 300 0","300 100 100 300","400 400 200 0","300 0 500 0","400 300 500 400","500 300 200 400","100 400 100 500","300 500 200 400","200 300 0 200","200 400 300 0","400 200 200 500","0 0 300 500","200 0 400 200","400 400 300 300","300 300 100 300","300 200 0 500","300 0 400 300","100 500 500 500","100 400 400 500","0 0 300 400","400 300 300 0","100 400 0 200","300 0 300 100","200 0 400 500","200 300 300 200","300 200 300 500","400 100 300 500","100 500 0 400","0 400 300 500","0 0 400 200","100 500 500 400","100 300 400 500","500 100 200 300"}

    {"330 390 45 65","185 445 320 455","320 35 405 155","120 80 400 95","345 145 410 95","340 470 50 440","335 465 320 170"}

    Returns: 802

  38. {"300 400 300 100","200 0 400 0","400 100 200 400","200 300 0 300","100 400 200 0","100 400 200 300","400 400 200 300","100 100 100 200","0 400 300 200","500 500 400 100","300 300 100 200","100 500 300 0","300 500 400 300","100 400 200 500","400 200 200 500"}

    {"210 205 365 80","110 300 375 160","485 175 35 455","350 100 85 185","400 260 285 190","360 215 445 210","250 460 75 250","160 110 465 445","390 170 100 210","470 175 35 465","215 175 200 145","240 125 115 185","435 245 415 260","365 280 210 275","60 365 355 170","95 320 365 380","10 320 25 240","85 235 470 220","40 360 90 55","380 355 320 155","55 440 495 295","425 385 0 15","355 25 120 230","230 195 250 65","35 195 240 440","0 415 175 165","455 270 80 150","125 335 200 205","100 460 60 130","5 55 375 135","115 45 315 200","25 5 160 475","75 275 225 55","265 10 65 255","425 230 385 365","10 365 55 195","20 190 445 310","10 320 275 150","445 435 30 30","190 155 290 425","135 210 440 305"}

    Returns: 602

  39. {"100 500 400 500","0 500 500 200","300 500 300 0","100 0 200 0","500 200 300 500","500 500 300 100","500 0 400 400","300 0 400 500","500 100 0 500","100 300 0 400","0 300 200 200","200 100 500 500","200 200 100 500","400 0 300 100","0 200 400 400","200 100 400 300","500 500 200 0","100 400 0 100","300 100 400 400","300 200 300 0","0 500 0 100","300 400 0 300","200 300 400 0"}

    {"200 165 455 335","460 450 360 395","325 210 80 260","290 95 75 330","95 20 395 95","350 430 485 245","430 410 245 445","190 215 140 135","420 415 280 370","120 50 435 490","285 90 400 220","425 5 235 445","185 170 455 165","200 200 290 185","140 230 370 405","70 95 55 25","365 330 80 160","145 360 500 355","10 325 325 160","325 240 370 200","440 105 335 390","50 120 185 320","160 285 285 120","335 475 195 315","410 200 280 285","445 20 305 425","200 190 455 395","250 195 460 265","50 90 265 305","495 430 295 395","30 230 240 340","120 495 235 240","50 155 70 315","210 360 65 40","295 30 60 190","465 425 10 495","420 290 5 115","420 325 20 130","245 145 315 450","210 25 60 325","300 340 240 200","235 40 380 110","130 470 170 175","290 310 255 115"}

    Returns: 897

  40. {"200 100 400 300","0 500 500 300","0 500 100 500","0 0 200 200"}

    {"485 270 245 405","215 365 230 220","190 390 295 445"}

    Returns: 401

  41. {"100 500 100 300","0 500 0 0","300 0 400 500","400 200 0 200","100 400 300 400","0 0 100 500","0 300 400 300","100 100 100 400","0 100 100 100","100 200 0 500","0 100 200 400"}

    {"280 340 440 95","385 185 5 495","70 405 380 125","95 170 220 35","445 210 180 185","415 430 5 270","115 425 465 200","25 340 125 275","430 265 455 405"}

    Returns: 201

  42. {"100 200 100 400","300 400 100 100","300 300 500 400","100 0 300 400","100 0 200 300","500 100 100 300","0 100 400 0","400 400 0 300","300 0 200 0","500 300 200 300","400 300 100 500","100 200 200 300","200 200 500 400","500 100 300 300","200 500 400 100","0 200 500 100","400 400 200 100","200 200 200 0","400 500 100 0","0 100 0 200","500 500 500 400","100 500 100 200","0 0 100 400","500 300 100 0","0 300 0 100","500 300 0 300","0 300 400 300","0 300 400 100","500 300 300 200","200 200 300 200","400 0 0 0","0 0 400 300","300 500 500 400","200 0 100 200"}

    {"145 280 15 150","195 195 330 190","300 105 235 45","210 290 375 385","425 460 145 375","55 80 265 120","200 445 430 400","265 460 310 160","95 370 360 115","385 435 415 250","425 345 410 470","190 305 400 320","250 210 90 315","420 485 10 45","225 55 230 490","135 170 405 350","130 450 420 35","230 245 375 240","145 270 230 235","395 215 470 415","205 175 90 120","230 305 495 275","260 265 135 20","170 370 250 415","135 165 270 15","155 415 330 100","415 465 445 10","355 135 460 25","400 405 160 190","265 100 100 40","275 5 405 210","160 100 460 460","290 335 350 220","470 120 330 430","360 240 245 275","345 300 290 80"}

    Returns: 801

  43. {"0 500 200 400","400 400 400 200","500 0 200 300","200 300 500 500","500 400 100 0","0 200 500 200"}

    {"70 300 380 135","345 365 470 285","295 420 340 120","500 275 360 10","430 355 475 455","410 305 230 0","495 280 120 75","275 190 145 470","500 315 410 0","495 415 440 415"}

    Returns: 503

  44. {"200 400 300 400","300 200 100 300","400 300 100 0","300 0 300 300","100 500 100 200","300 400 200 200","500 100 200 100","200 300 300 200","400 100 100 500","0 0 100 100"}

    {"15 395 95 175","260 295 415 35","65 375 470 250","355 475 355 105","55 20 210 130","370 470 475 260","60 355 110 205","205 330 440 260","395 100 155 150","175 465 295 285","335 305 295 245","135 35 75 335","265 465 445 10","135 280 385 485","300 465 390 255","340 30 30 105","95 220 270 165","300 475 50 330","145 25 475 270","135 115 10 475","15 250 475 185","470 300 120 95","90 165 135 210","365 450 320 190","455 290 275 390","435 105 95 220","340 265 255 435","50 325 10 480","480 400 135 335","110 75 395 135","455 170 460 290","45 40 360 175","265 45 395 30","255 245 35 370","390 195 60 480","400 60 275 260","300 115 45 490","40 400 455 40","475 135 180 420","225 250 40 490","145 475 300 490","295 200 165 175","30 20 345 440","295 405 80 345","30 460 250 225"}

    Returns: 401

  45. {"200 100 300 500","300 100 100 0","200 400 300 100","200 400 400 300","100 400 100 0","100 200 0 100","100 0 300 400","0 300 200 200","0 300 0 100","200 300 500 200","400 300 500 500"}

    {"240 275 125 30","25 105 0 25","20 260 475 155"}

    Returns: 410

  46. {"100 100 0 400","500 300 200 0","500 100 200 0","400 500 300 400","0 0 500 200","100 100 400 200","0 100 300 400","500 200 400 500","300 400 300 0","100 400 100 100","100 100 500 300","0 0 400 300","100 200 200 300","300 500 200 200","200 0 400 500","400 300 0 100","100 0 300 500","200 100 200 300","100 300 100 100","500 500 0 500","300 100 400 500","200 200 500 400","100 0 0 400","400 200 300 500","0 100 400 200"}

    {"195 310 410 40","85 115 340 350","470 410 145 375","140 205 230 55","255 200 215 285","475 155 225 435","240 410 80 300","125 280 360 240","425 245 130 165","50 70 175 275","415 30 475 245","375 340 205 400","105 195 80 315","100 170 215 345","255 90 430 50","470 280 320 10","35 225 100 435"}

    Returns: 802

  47. {"200 500 200 300","500 0 400 100","400 300 100 0","0 500 200 200","100 400 100 100","200 400 100 200","100 100 200 200","100 0 500 0","500 200 500 100","100 300 300 200","100 500 200 400","500 400 100 500","100 0 500 200","300 0 100 0","200 100 500 100","500 100 0 100","400 300 300 100","400 300 100 500","300 300 500 300","100 200 500 500","0 400 0 100","400 400 100 300","400 400 200 0","100 100 300 200"}

    {"380 150 190 400","350 405 360 250","440 430 295 475","180 480 200 25","25 5 495 335","390 305 480 320","320 140 70 385","335 190 415 165","425 415 180 185","190 340 475 250","65 435 100 405","495 55 245 225","420 405 450 120","30 75 440 380","115 210 480 495"}

    Returns: 778

  48. {"500 100 400 200","200 200 0 0","400 0 300 100","0 100 200 400","200 200 200 300","400 300 0 400","100 400 300 0","500 300 200 500","400 400 100 400","300 500 300 0","100 200 100 300","100 100 0 200","400 200 0 300","300 400 0 200","100 500 100 500","100 500 200 500","200 0 200 200","300 500 200 0","200 200 400 400","400 100 100 200","200 400 0 200","300 300 300 500","0 0 400 300","300 100 500 500","0 400 500 200","400 0 300 0","0 100 0 0","500 500 200 300","100 100 500 400","200 100 400 200","300 0 100 300","200 0 300 500","100 0 100 400","100 400 500 500","500 200 0 0","200 300 300 100","100 300 100 300","100 0 100 500"}

    {"45 480 500 175","85 380 245 255","380 495 420 385","340 395 435 280","370 215 315 415","440 110 55 370","35 295 420 130","290 90 445 475","355 35 290 170","55 425 335 420","430 385 30 30","400 470 265 100","465 85 480 260"}

    Returns: 801

  49. {"300 400 0 200","400 100 100 300","300 400 0 100","300 400 400 300","500 100 100 200","300 0 0 500","500 400 500 0","300 500 400 0","200 500 300 500","400 100 400 400","200 300 0 200","400 500 100 0","0 400 0 500","200 500 300 500","400 400 0 500","200 0 100 500","500 0 500 100","100 500 200 500","400 200 500 300","300 500 500 500","100 100 200 500","400 100 300 0","400 500 100 100","400 400 300 200","0 100 200 500","500 500 500 100","0 0 100 200","400 300 0 500","300 0 300 200","500 500 500 300","500 400 300 100"}

    {"340 360 240 305","455 480 255 50","185 85 400 325","265 170 450 410","80 445 315 255","145 270 355 350","460 385 400 335","120 240 340 160","165 265 95 245","100 275 345 330","200 280 360 105","340 10 490 285","120 185 185 20","300 170 250 265","25 440 480 210","345 190 460 255","235 95 80 260","15 325 150 130","340 365 60 280","45 170 265 325","70 340 270 175","180 195 415 385","290 190 500 85","160 75 15 425"}

    Returns: 883

  50. {"100 0 200 100","300 100 300 500","0 500 200 300","500 100 500 400","0 200 200 100","500 500 400 300","100 100 200 300","300 300 400 0","300 500 500 400","500 400 0 500","400 0 400 300","0 400 100 400","400 500 500 400","400 500 300 500","400 500 0 200","400 200 300 400","500 500 300 0","200 400 200 400","100 400 300 500","500 100 0 100","300 0 500 100","500 400 100 200","0 200 500 400","500 500 0 200","200 500 300 100","0 400 100 300","0 200 100 200","400 400 100 500","300 0 200 100","200 100 300 0","300 200 0 200","300 500 400 200","200 300 200 500","300 300 300 400","100 400 500 400","0 300 200 100","400 400 400 400","100 400 400 100","0 200 100 500","100 100 200 200","0 300 400 400","300 200 0 400"}

    {"390 460 165 485","240 65 485 405","75 495 70 230","325 45 270 95","420 10 275 40","140 45 275 405","270 100 365 330","435 470 75 360","130 15 105 205","355 465 225 100","390 490 190 60","380 330 35 295","450 155 285 350","130 10 305 385","135 235 340 275","75 440 270 85","340 45 90 45","180 385 130 110","45 355 45 185","130 325 135 365","35 325 75 160","75 220 215 385","70 315 170 220","170 460 70 435","120 135 295 410","110 120 370 330","220 95 60 365","265 70 190 155","225 360 450 150","285 320 135 160","380 90 20 445","80 315 40 275","80 225 155 150","260 445 385 285","160 45 455 440","175 120 125 365","195 155 105 50","475 485 335 200","470 335 110 165","490 365 30 210","375 30 410 330","145 260 370 385","40 295 50 70","455 220 395 335"}

    Returns: 882

  51. {"500 500 300 0","500 400 300 400","200 200 400 500","400 200 300 500","0 200 500 300","0 300 0 500","200 200 200 200"}

    {"425 420 90 300","350 130 225 230","190 225 125 170","135 125 245 360","380 485 435 195","370 50 245 100","285 365 325 265","435 70 365 95","245 385 305 75","395 365 170 45","385 465 80 255","10 85 260 25","385 400 135 65","215 440 320 160","10 85 45 445","330 235 40 45","120 130 410 60","390 135 180 140","170 345 315 485","105 165 375 225"}

    Returns: 402

  52. {"400 500 100 0","100 500 300 200","300 300 200 500","300 100 300 100","100 500 0 100","300 100 200 0"}

    {"135 80 495 360","35 300 485 70","95 200 250 330","270 240 55 215","40 235 195 330","35 155 340 140","170 15 120 195","0 445 370 165","60 145 320 75","50 245 310 55","405 385 465 100","445 35 30 280","465 160 120 500","245 100 185 335","255 245 345 395","40 350 180 280","360 445 385 460","105 405 315 355","155 435 235 330","110 300 210 120","185 70 355 380","345 445 495 200","40 430 395 355","330 355 170 345","390 70 145 300","495 165 380 105","185 255 285 20","30 145 225 145","465 170 265 210","460 440 110 175","25 190 320 300","90 20 25 335","135 40 100 380","305 400 450 200","285 70 150 490","115 205 135 35","450 265 65 415","465 40 105 260","70 465 230 500","260 420 380 325","490 230 185 365","150 405 105 435","285 420 440 310","345 130 255 485"}

    Returns: 301

  53. {"200 0 300 0","100 100 0 500","500 400 500 0","100 400 300 0","300 300 100 200","200 400 300 500","300 300 100 300","400 500 0 400","300 200 300 400","400 100 100 500"}

    {"25 170 205 90","255 440 470 120","290 260 190 155","455 235 470 455","80 310 410 345","155 385 115 110","260 235 490 470","400 495 495 445","410 145 220 260","110 240 145 140","170 385 165 120","360 205 160 495","450 145 15 35","270 265 280 435","285 225 165 70","90 275 200 10","90 220 85 25","490 395 120 300","370 55 275 445","380 440 370 495","240 370 30 155","150 440 495 115","235 340 125 480","280 495 385 255","385 340 400 405","460 350 30 440","325 185 15 110","10 140 255 445","250 50 270 45","460 280 285 380","70 250 320 455","210 355 230 460","460 0 50 475","75 235 100 185","350 250 215 455","275 385 160 115","315 420 205 240","365 15 15 75","185 315 495 445","80 190 495 315","20 435 210 165"}

    Returns: 788

  54. {"200 0 0 300","400 400 500 200","0 100 0 300","200 400 300 300","200 0 0 300"}

    {"340 415 435 80","285 405 20 295","240 270 265 400","150 280 265 250","190 225 45 40","235 370 500 230","75 395 30 275","350 175 255 110","365 245 295 310","420 475 385 225","10 160 100 290","20 280 100 140","50 45 130 70","190 325 455 405","145 10 420 140","265 265 145 95","190 360 70 125","20 295 295 380","95 215 405 90","160 135 385 50","455 250 265 245","480 375 235 40","460 30 25 30","225 300 465 175","185 300 160 495","130 30 10 330","200 400 175 110","365 275 15 100","410 410 90 265","145 315 325 310","370 470 495 260","115 260 85 260","205 85 500 325","280 460 150 300","195 180 40 275","495 335 335 355","205 395 30 10","65 250 500 245"}

    Returns: 300

  55. {"500 300 0 0","400 200 500 400"}

    {"335 480 425 380","355 165 165 205","335 150 195 75","30 360 225 55","155 85 415 60","100 335 10 15","220 130 330 425","325 430 180 150","170 335 485 155","120 45 135 100","280 75 200 5","295 280 450 95","155 470 300 15","385 150 115 380","30 380 5 300","495 20 105 310"}

    Returns: 300

  56. {"300 300 100 400","200 100 100 100","200 100 200 100","400 300 100 500","300 300 100 500","100 400 100 400","100 400 100 500","200 300 0 100","200 100 400 300","300 200 300 100","300 100 300 0","200 300 200 0","500 100 500 500","300 300 200 200","100 100 400 300","100 300 300 500","500 500 0 100","100 300 500 300"}

    {"60 325 85 285","95 465 275 380","30 465 225 165","420 415 445 390","310 370 270 500","435 420 80 360","385 100 400 115","450 245 180 355","380 165 190 195","305 215 270 225","330 100 420 75","200 465 160 450","395 290 345 75","325 30 385 440","215 335 370 360","325 190 330 475","395 270 340 435","415 305 475 395"}

    Returns: 403

  57. {"0 0 300 500","200 100 300 100","300 0 500 200","0 200 0 500","400 300 200 100","500 300 0 200","0 300 300 0","200 200 0 500","400 300 100 0","0 400 0 200","0 100 300 400","200 500 200 0","400 200 200 200","0 100 100 500","500 0 300 300","200 100 300 0","300 500 200 0","500 500 0 400","0 0 400 500","200 500 400 200","300 200 0 500","100 400 0 0"}

    {"365 245 120 410","20 185 445 170","215 185 335 60","160 320 235 415","210 410 225 175","460 425 440 180","135 165 285 385"}

    Returns: 862

  58. {"100 400 400 500","300 400 300 200","200 500 300 500","200 400 300 0","300 500 0 400","400 400 0 500","200 400 200 100","300 400 200 0","400 200 200 100","100 400 400 400","100 400 200 300","100 500 100 100","500 400 300 200","300 100 500 300","500 200 100 500","100 300 500 200","200 500 300 200","200 100 100 0"}

    {"370 205 265 425","250 345 45 115","95 295 10 110","120 235 315 130","245 115 445 215","70 340 415 10","55 65 345 280","245 225 440 155","260 270 255 335","275 375 185 495","490 435 485 240"}

    Returns: 502

  59. {"200 300 400 200","400 400 500 400","400 100 400 500","400 200 100 300","0 300 100 400","0 0 200 200","100 300 200 400"}

    {"460 485 305 495","185 455 435 375","215 40 130 470","470 300 165 330","485 295 110 440","450 445 135 410","45 230 100 285","35 115 280 260","5 10 275 145","425 445 5 250","105 395 475 5","450 395 170 100","335 410 190 20","285 160 400 225","145 100 10 165","250 210 225 410","125 130 420 305","230 425 490 105","170 255 60 445","315 460 130 40","370 290 165 130"}

    Returns: 201

  60. {"200 200 300 300","400 400 100 500","200 200 300 400","0 0 300 100","500 300 500 500","500 200 400 200","300 500 300 400","0 400 500 0","100 0 100 100","500 100 300 200","0 400 200 500","500 0 0 200","200 500 100 300","0 0 400 0","400 500 400 100","300 200 400 300","400 100 0 0","0 500 100 100","100 100 400 500","0 100 300 200","400 200 200 400","400 200 200 300","500 400 300 100","300 500 0 500","0 100 0 100","100 0 200 500","0 400 100 300","300 400 100 100","200 100 400 100","300 0 400 0","200 100 500 0","500 400 100 100"}

    {"160 470 440 85","400 405 475 355","335 295 390 20","245 205 245 490","410 25 470 405","160 40 140 270","485 465 375 90","440 125 155 360","105 65 330 500","455 20 415 85","75 15 295 325","55 405 420 500","75 210 0 425","495 400 300 225","270 105 480 260","480 495 255 380","85 305 275 265","295 460 105 250","100 455 415 495","325 445 360 215","470 230 495 455","65 15 405 460","120 175 165 355","390 35 90 125","345 370 240 370","230 395 465 230","285 495 345 420","335 230 215 240","210 30 140 345","405 435 375 400","315 425 315 140","5 280 490 420","155 65 55 470","20 255 140 420","280 365 460 315","470 195 285 420","390 405 430 275","435 10 465 75","215 180 155 110"}

    Returns: 897

  61. {"500 500 200 300","300 300 100 200"}

    {"220 270 450 435","230 485 325 135"}

    Returns: 201

  62. {"400 300 200 200","400 400 100 400","500 200 200 400","300 300 500 500","500 400 400 200","200 400 100 100"}

    {"100 450 150 0"}

    Returns: 201

  63. {"300 100 300 200","500 0 200 300","0 100 200 400","100 500 500 200","300 500 300 300","100 0 300 200","0 400 500 0","400 100 300 0","300 300 300 400","0 200 400 100","200 400 0 200","100 200 100 200"}

    {"450 100 150 300","350 450 350 0","150 0 150 50","50 300 200 400"}

    Returns: 801

  64. {"200 100 100 200","400 0 500 400","500 100 0 500","500 400 0 200","200 0 300 100","500 400 300 200","400 200 200 0","0 500 200 400","0 400 100 200","100 300 300 500"}

    {}

    Returns: 702

  65. {"100 0 100 400","500 100 100 0","500 0 100 100","300 200 100 200","500 300 0 500","300 300 100 300","400 400 300 400","400 300 200 400","200 0 0 200","500 500 300 0","200 100 500 300","200 100 500 200","200 400 100 500","0 400 300 400"}

    {"300 150 350 350"}

    Returns: 703

  66. {"200 500 500 300","200 200 0 200","300 0 300 100","100 400 400 400","400 300 100 300","400 400 200 400","0 100 100 300","400 500 300 0","0 0 500 0","500 500 100 300","0 200 300 400","300 300 500 500","300 400 500 100","0 500 0 400","0 100 400 300","400 400 200 200","400 400 100 500","0 300 0 300","300 100 400 200","400 400 300 0","500 400 500 500","500 0 400 400","300 200 100 300","400 200 100 300","0 0 400 400","400 400 0 300","100 400 200 500","400 100 300 500","100 500 300 100","0 200 200 0","400 400 100 400","100 100 300 0","0 500 300 500","100 0 500 400","0 100 300 100","200 100 0 100","500 200 500 100","200 500 300 300","500 200 300 500","400 500 100 200"}

    {"500 350 50 250"}

    Returns: 803

  67. {"400 200 500 0"}

    {"0 200 450 450"}

    Returns: 53

  68. {"400 500 100 500","500 100 100 500","200 0 500 300","0 0 300 200","100 500 300 100"}

    {}

    Returns: 601

  69. {"500 100 200 500","500 500 400 500"}

    {"100 50 400 200","100 250 350 300","150 400 350 200","350 450 150 300"}

    Returns: 301

  70. {"500 400 400 300","300 400 200 300","400 400 500 400","100 100 400 400","400 400 0 0","200 300 200 0","100 100 0 500","400 0 500 100","500 0 400 500","300 200 500 300","0 400 500 100"}

    {}

    Returns: 602

  71. {"300 200 400 400","100 500 400 0","0 0 300 0","100 400 100 500","0 0 200 400","0 0 100 200","500 500 500 400","400 100 0 400","0 300 0 500","100 500 200 0","400 200 500 100","0 500 200 0","0 100 300 0","300 0 300 400","500 0 0 0","300 400 0 300","100 500 200 0","200 200 100 500","300 100 300 300","200 500 400 400","200 100 0 400","500 500 400 200","100 300 300 0","500 300 0 400","400 500 300 200","100 0 0 400"}

    {"300 250 150 500"}

    Returns: 802

  72. {"0 100 400 0","0 300 200 100","400 500 100 500","500 300 200 500","100 0 200 500","0 200 300 200","0 300 300 0","200 100 400 100","0 0 500 200","400 100 400 500","0 500 400 200"}

    {"300 100 50 450"}

    Returns: 802

  73. {"0 400 500 200","400 300 500 100","100 400 0 300","500 100 0 400","100 100 100 400","100 200 300 0","100 300 200 500","300 100 100 0","500 500 100 300","200 200 200 500","500 400 500 0","300 100 0 200","200 200 100 300","200 400 100 200","200 0 300 500","100 500 200 100","200 100 500 300","500 300 100 0","0 400 0 400","100 400 400 0","400 400 0 200","200 200 300 0","200 300 300 500","200 500 400 500","100 500 400 400","0 200 400 100","400 500 400 300","100 400 400 400","100 0 500 0","100 200 200 500","400 0 400 300","0 200 0 100","500 400 100 400","400 0 300 500","200 200 500 100","200 500 200 500","0 400 200 100","300 300 400 400","400 300 0 400","100 400 0 0","200 200 200 0","200 100 400 500","300 0 100 100"}

    {}

    Returns: 801

  74. {"500 0 0 300","200 300 0 100","0 0 300 200"}

    {"250 100 200 200"}

    Returns: 300

  75. {"500 400 400 300","0 100 300 200","100 200 300 0","300 0 500 300","0 500 300 200","300 300 300 200","200 300 0 400","400 100 400 400","0 200 100 500","500 0 300 300","500 100 300 0","500 200 100 200","200 400 100 200","300 400 400 0","100 200 200 500","0 0 400 200","500 0 200 100","200 200 100 200","400 300 300 200","500 200 400 100","500 0 400 0","100 500 400 400","0 300 0 400","400 500 0 400","100 500 300 400","400 400 400 300"}

    {}

    Returns: 801

  76. {"300 100 0 200","500 100 0 300","400 100 100 100","500 500 0 400"}

    {"50 0 450 150","50 100 50 450"}

    Returns: 407

  77. {"500 500 500 100","100 500 100 500","100 0 500 100","200 300 400 300","200 200 200 100","200 200 100 500","400 500 400 0","500 0 200 200","200 400 100 500","100 100 200 400"}

    {"200 500 450 300","250 100 500 200"}

    Returns: 103

  78. {"100 100 500 300","300 200 100 300","0 100 500 200","0 500 0 100","400 100 100 100","0 500 100 400","0 300 400 500","0 400 100 400","300 500 0 300","500 500 400 500","400 400 400 300","0 200 300 400","300 300 0 100","200 200 300 500","0 300 300 100","500 100 200 500","0 400 100 200","200 500 100 0","300 400 300 300","400 100 0 200","0 300 100 300","200 200 100 200","300 300 0 200"}

    {"200 50 500 300","400 350 350 150","0 50 0 400","400 0 450 300","50 450 500 200"}

    Returns: 852

  79. {"400 100 0 200","500 300 0 300","400 400 100 0","0 100 300 200","100 200 500 200","400 300 200 100","100 100 500 0"}

    {}

    Returns: 102

  80. {"500 300 100 400","400 400 100 100","300 100 500 500","100 400 0 500","500 300 500 500","500 500 200 300","200 400 500 500"}

    {"0 200 300 150","150 50 450 350","100 300 450 100"}

    Returns: 401

  81. {"0 100 0 0","0 500 200 400","100 200 500 200","300 200 200 500","200 300 400 300","100 500 100 100","0 100 300 0"}

    {"500 100 50 450","250 150 50 300"}

    Returns: 403

  82. {"0 200 100 0","100 100 500 400","300 500 0 500","200 300 100 400","0 500 300 100","400 300 200 400","100 500 300 0","400 300 400 0","400 200 500 500","100 0 200 0"}

    {"50 100 200 100","200 100 0 200","450 400 300 250","50 450 250 450","200 400 100 50","50 350 450 350"}

    Returns: 702

  83. {"300 300 200 0","300 200 500 300","200 100 400 200","400 100 500 0","400 300 300 0","200 500 300 100"}

    {"400 50 300 150","450 350 400 350","100 250 200 250","300 200 150 350","450 150 250 0","150 350 150 400"}

    Returns: 101

  84. {"200 400 0 200"}

    {"250 0 200 350","200 150 250 350","100 250 0 100","350 0 500 450","250 0 350 250"}

    Returns: 153

  85. {"500 0 0 300","300 100 200 100","400 300 0 500","500 200 400 200","300 300 500 100","400 500 300 400","0 300 400 0"}

    {"50 150 0 300","400 400 450 350"}

    Returns: 701

  86. {"100 300 100 100","500 200 100 400","0 100 100 200","300 200 500 200","100 300 0 200","400 300 200 400","400 300 400 500","0 100 300 300","100 100 0 500","100 300 300 0","100 0 500 400","500 300 400 100","100 300 500 400","100 200 0 500"}

    {"250 500 0 500","300 150 500 100","400 200 100 150","350 50 100 350","450 100 450 50"}

    Returns: 304

  87. {"0 0 500 500"}

    {"1 1 499 499"}

    Returns: 1000

  88. {"0 0 500 500"}

    {"1 1 499 499","0 500 0 500","500 0 500 0"}

    Returns: -1

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: