Statistics

Problem Statement for "FewestTurns"

Problem Statement

You need to get home from work in an hour, but your car's steering is practically useless. So, you've decided that you want to take the route with the fewest turns possible. You've modeled the relevant streets as straight lines in a plane, each of which is parallel to the x or y axis, and now all that's left to do is figure out the best path.

You will be given a String[], roads, each element of which represents a single road in the format "X1 Y1 X2 Y2", where (X1,Y1) and (X2,Y2) are the two end points of the road. You may assume that any two roads that cross paths have an intersection where you can switch from one road to the other. You will also be given two Strings, start and end, representing the starting and ending points of your trip in the form "X Y". Both start and end will be along roads, and you may start facing in any direction you like. You are to return an int representing the minimum number of turns required to get home (the constraints ensure that there will be at least one path home).

Definition

Class:
FewestTurns
Method:
numTurns
Parameters:
String[], String, String
Returns:
int
Method signature:
int numTurns(String[] roads, String start, String end)
(be sure your method is public)

Constraints

  • roads will contain between 1 and 50 elements, inclusive.
  • Each element of roads will be formatted as "X1 Y1 X2 Y2".
  • X1, Y1, X2, and Y2 will each be between 0 and 100, inclusive.
  • X1 will be less than or equal to X2.
  • Y1 will be less than or equal to Y2.
  • Either X1 will equal X2 or Y1 will equal Y2, but not both.
  • start and end will each be formatted as "X Y", where X,Y will be on some road.
  • None of the inputs will have extra leading zeros, or extra spaces.
  • No two roads will overlap (though they may cross).
  • It will be possible to get from start to end.

Examples

  1. {"0 0 10 0","10 0 10 10","10 10 20 10"}

    "0 0"

    "20 10"

    Returns: 2

    We can start by driving from (0,0) to (10,0). From there, we can turn left, and go to (10,10). A right turn and a little more driving will bring us to (20,10).

  2. {"0 0 40 0","30 0 30 10","0 10 50 10", "5 0 5 5","5 5 10 5","10 5 10 10"}

    "1 0"

    "19 10"

    Returns: 2

    We can go from (1,0) to (30,0). Then, we turn left and go to (30,10), followed by another left turn, and a drive to (19,10). Note that this is not the shortest path.

  3. {"0 0 0 100","4 0 4 100","8 0 8 100","12 0 12 100","16 0 16 100","20 0 20 100","24 0 24 100","28 0 28 100","32 0 32 100","36 0 36 100","40 0 40 100","44 0 44 100","48 0 48 100","52 0 52 100","56 0 56 100","60 0 60 100","64 0 64 100","68 0 68 100","72 0 72 100","76 0 76 100","80 0 80 100","84 0 84 100","88 0 88 100","92 0 92 100","96 0 96 100","0 0 100 0","0 4 100 4","0 8 100 8","0 12 100 12","0 16 100 16","0 20 100 20","0 24 100 24","0 28 100 28","0 32 100 32","0 36 100 36","0 40 100 40","0 44 100 44","0 48 100 48","0 52 100 52","0 56 100 56","0 60 100 60","0 64 100 64","0 68 100 68","0 72 100 72","0 76 100 76","0 80 100 80","0 84 100 84","0 88 100 88","0 92 100 92","0 96 100 96"}

    "0 0"

    "96 96"

    Returns: 1

  4. {"0 0 0 99","4 0 4 99","8 0 8 99","12 0 12 99","16 0 16 99","20 0 20 99","24 0 24 99","28 0 28 99","32 0 32 99","36 0 36 99","40 0 40 99","44 0 44 99","48 0 48 99","52 0 52 99","56 0 56 99","60 0 60 99","64 0 64 99","68 0 68 99","72 0 72 99","76 0 76 99","80 0 80 99","84 0 84 99","88 0 88 99","92 0 92 99","96 0 96 99","0 4 99 4","0 8 99 8","0 12 99 12","0 16 99 16","0 20 99 20","0 24 99 24","0 28 99 28","0 32 99 32","0 36 99 36","0 40 99 40","0 44 99 44","0 48 99 48","0 52 99 52","0 56 99 56","0 60 99 60","0 64 99 64","0 68 99 68","0 72 99 72","0 76 99 76","0 80 99 80","0 84 99 84","0 88 99 88","0 92 99 92","0 96 99 96"}

    "0 0"

    "48 48"

    Returns: 1

  5. {"0 0 1 0", "1 0 2 0", "2 0 3 0", "3 0 4 0", "4 0 5 0"}

    "0 0"

    "5 0"

    Returns: 0

  6. {"0 0 0 100","1 0 1 100","2 0 2 100","3 0 3 100","4 0 4 100","5 0 5 100", "6 0 6 100","7 0 7 100","8 0 8 100","9 0 9 100","10 0 10 100","11 0 11 100", "12 0 12 100","100 0 100 100","99 0 99 100","98 0 98 100","97 0 97 100", "96 0 96 100","95 0 95 100","94 0 94 100","93 0 93 100","92 0 92 100", "91 0 91 100","90 0 90 100","89 0 89 100","0 0 100 0","0 1 100 1", "0 2 100 2","0 3 100 3","0 4 100 4","0 5 100 5","0 6 100 6","0 7 100 7", "0 8 100 8","0 9 100 9","0 10 100 10","0 11 100 11","0 12 100 12", "0 100 100 100","0 99 100 99","0 98 100 98","0 97 100 97","0 96 100 96", "0 95 100 95","0 94 100 94","0 93 100 93","0 92 100 92","0 91 100 91", "0 90 100 90","0 89 100 89"}

    "0 0"

    "100 100"

    Returns: 1

  7. {"0 0 0 100","1 0 1 100","2 0 2 100","3 0 3 100","4 0 4 100","5 0 5 100","6 0 6 100","7 0 7 100","8 0 8 100","9 0 9 100","10 0 10 100","11 0 11 100","12 0 12 100","100 0 100 100","99 0 99 100","98 0 98 100","97 0 97 100","96 0 96 100","95 0 95 100","94 0 94 100","93 0 93 100","92 0 92 100","91 0 91 100","90 0 90 100","89 0 89 100","0 0 100 0","0 1 100 1","0 2 100 2","0 3 100 3","0 4 100 4","0 5 100 5","0 6 100 6","0 7 100 7","0 8 100 8","0 9 100 9","0 10 100 10","0 11 100 11","0 12 100 12","0 100 100 100","0 99 100 99","0 98 100 98","0 97 100 97","0 96 100 96","0 95 100 95","0 94 100 94","0 93 100 93","0 92 100 92","0 91 100 91","0 90 100 90","0 89 100 89"}

    "0 0"

    "89 89"

    Returns: 1

  8. {"0 0 0 100","1 0 1 100","2 0 2 100","3 0 3 100","4 0 4 100","5 0 5 100","6 0 6 100","7 0 7 100","8 0 8 100","9 0 9 100","10 0 10 100","11 0 11 100","12 0 12 100","100 0 100 100","99 0 99 100","98 0 98 100","97 0 97 100","96 0 96 100","95 0 95 100","94 0 94 100","93 0 93 100","92 0 92 100","91 0 91 100","90 0 90 100","89 0 89 100","0 0 100 0","0 1 100 1","0 2 100 2","0 3 100 3","0 4 100 4","0 5 100 5","0 6 100 6","0 7 100 7","0 8 100 8","0 9 100 9","0 10 100 10","0 11 100 11","0 12 100 12","0 100 100 100","0 99 100 99","0 98 100 98","0 97 100 97","0 96 100 96","0 95 100 95","0 94 100 94","0 93 100 93","0 92 100 92","0 91 100 91","0 90 100 90","0 89 100 89"}

    "12 12"

    "89 89"

    Returns: 1

  9. {"50 50 50 51","50 51 52 51","52 48 52 51","48 48 52 48","48 48 48 53","48 53 54 53","54 46 54 53","46 46 54 46","46 46 46 55","46 55 56 55","56 44 56 55","44 44 56 44","44 44 44 57","44 57 58 57","58 42 58 57","42 42 58 42","42 42 42 59","42 59 60 59","60 40 60 59","40 40 60 40","40 40 40 61","40 61 62 61","62 38 62 61","38 38 62 38","38 38 38 63","38 63 64 63","64 36 64 63","36 36 64 36","36 36 36 65","36 65 66 65","66 34 66 65","34 34 66 34","34 34 34 67","34 67 68 67","68 32 68 67","32 32 68 32","32 32 32 69","32 69 70 69","70 30 70 69","30 30 70 30","30 30 30 71","30 71 72 71","72 28 72 71","28 28 72 28","28 28 28 73","28 73 74 73","74 26 74 73","26 26 74 26","26 26 26 75","26 75 76 75"}

    "50 50"

    "76 75"

    Returns: 49

  10. {"50 50 50 51","50 51 52 51","52 48 52 51","48 48 52 48","48 48 48 53","48 53 54 53","54 46 54 53","46 46 54 46","46 46 46 55","46 55 56 55","56 44 56 55","44 44 56 44","44 44 44 57","44 57 58 57","58 42 58 57","42 42 58 42","42 42 42 59","42 59 60 59","60 40 60 59","40 40 60 40","40 40 40 61","40 61 62 61","62 38 62 61","38 38 62 38","38 38 38 63","38 63 64 63","64 36 64 63","36 36 64 36","36 36 36 65","36 65 66 65","66 34 66 65","34 34 66 34","34 34 34 67","34 67 68 67","68 32 68 67","32 32 68 32","32 32 32 69","32 69 70 69","70 30 70 69","30 30 70 30","30 30 30 71","30 71 72 71","72 28 72 71","28 28 72 28","28 28 28 73","28 73 74 73","74 26 74 73","26 26 74 26","26 26 26 75","26 75 76 75"}

    "76 75"

    "50 50"

    Returns: 49

  11. {"12 24 12 27","13 25 13 28","14 26 14 29","15 27 15 30","16 28 16 31","17 29 17 32","18 30 18 33","19 31 19 34","20 32 20 35","21 33 21 36","22 34 22 37","23 35 23 38","24 36 24 39","25 37 25 40","26 38 26 41","27 39 27 42","28 40 28 43","29 41 29 44","30 42 30 45","31 43 31 46","32 44 32 47","33 45 33 48","34 46 34 49","35 47 35 50","36 48 36 51","12 27 15 27","13 28 16 28","14 29 17 29","15 30 18 30","16 31 19 31","17 32 20 32","18 33 21 33","19 34 22 34","20 35 23 35","21 36 24 36","22 37 25 37","23 38 26 38","24 39 27 39","25 40 28 40","26 41 29 41","27 42 30 42","28 43 31 43","29 44 32 44","30 45 33 45","31 46 34 46","32 47 35 47","33 48 36 48","34 49 37 49","35 50 38 50","36 51 39 51"}

    "12 24"

    "36 48"

    Returns: 15

  12. {"23 8 42 8","42 8 72 8","72 8 72 90","72 90 76 90","76 31 76 90","76 31 82 31","82 16 82 31","82 15 82 16","82 15 94 15","94 15 94 19","94 19 94 36","21 36 94 36","7 36 21 36","7 36 7 65","7 65 16 65","16 65 16 91","16 91 58 91","58 89 58 91","58 64 58 89","10 64 58 64","10 55 10 64","10 55 12 55","12 55 94 55","94 52 94 55","47 52 94 52","18 52 47 52","18 34 18 52","18 5 18 34","18 5 39 5","39 5 39 47","39 47 39 81","39 81 39 93","9 93 39 93","9 17 9 93","9 17 84 17","84 17 84 83","84 83 84 89","32 89 84 89","32 89 32 96","8 96 32 96","8 91 8 96","8 67 8 91","8 41 8 67","8 41 98 41","98 41 98 64","98 64 98 71","89 71 98 71","60 71 89 71","32 71 60 71","7 71 32 71"}

    "23 8"

    "7 71"

    Returns: 2

  13. {"9 93 43 93","9 53 9 93","9 53 96 53","96 53 96 71","17 71 96 71","17 18 17 71", "17 18 99 18","99 18 99 86","93 86 99 86","93 1 93 86","32 1 93 1","32 1 32 18", "32 18 32 49","32 49 68 49","68 40 68 49","54 40 68 40","54 40 54 54","54 54 54 90", "15 90 54 90","2 90 15 90","2 44 2 90","2 1 2 44","2 1 24 1","24 1 24 47","24 47 69 47", "69 47 69 68","28 68 69 68","28 68 28 98","16 98 28 98","16 84 16 98","16 84 38 84", "38 67 38 84","2 67 38 67","0 67 2 67","0 54 0 67","0 54 29 54","29 54 86 54", "86 52 86 54","86 27 86 52","86 13 86 27","52 13 86 13","52 13 52 97","52 97 70 97", "70 97 90 97","90 84 90 97","90 29 90 84","21 29 90 29","21 4 21 29","21 2 21 4","21 2 41 2"}

    "43 93"

    "41 2"

    Returns: 6

  14. {"38 67 76 67","38 67 38 96","38 96 82 96","82 86 82 96","68 86 82 86","68 86 68 87","68 87 87 87","87 50 87 87","9 50 87 50","9 50 9 67","6 67 9 67","0 67 6 67","0 67 0 75","0 75 18 75","18 75 42 75","42 75 42 86","42 86 53 86","53 9 53 86","33 9 53 9","19 9 33 9","19 9 19 72","19 72 41 72","41 72 44 72","44 50 44 72","44 36 44 50","37 36 44 36","37 11 37 36","37 11 77 11","77 11 77 38","77 38 97 38","97 38 97 69","34 69 97 69","17 69 34 69","17 28 17 69","3 28 17 28","3 0 3 28","3 0 31 0","31 0 31 56","24 56 31 56","24 56 24 71","24 71 24 90","24 90 62 90","62 48 62 90","62 24 62 48","62 4 62 24","62 4 88 4","88 4 88 21","88 21 88 30","88 30 88 74","14 74 88 74"}

    "76 67"

    "14 74"

    Returns: 2

  15. {"7 42 47 42","3 42 7 42","3 7 3 42","3 3 3 7","3 3 55 3","55 3 55 61","55 61 93 61","93 46 93 61","93 25 93 46","39 25 93 25","39 6 39 25","39 4 39 6","39 4 40 4","40 4 40 83","40 83 40 95","40 95 84 95","84 63 84 95","84 63 86 63","86 58 86 63","24 58 86 58","7 58 24 58","7 30 7 58","7 30 92 30","92 30 92 65","58 65 92 65","58 38 58 65","38 38 58 38","31 38 38 38","31 38 31 42","31 42 31 77","31 77 64 77","64 77 64 81","28 81 64 81","28 54 28 81","28 22 28 54","28 22 85 22","85 22 85 35","85 35 85 42","68 42 85 42","68 42 68 85","27 85 68 85","17 85 27 85","13 85 17 85","13 58 13 85","13 50 13 58","13 19 13 50","13 19 82 19","82 19 82 93","44 93 82 93","44 53 44 93"}

    "47 42"

    "44 53"

    Returns: 3

  16. {"90 24 90 96","69 24 90 24","16 24 69 24","16 24 16 39","16 39 16 43","16 43 16 72","16 72 29 72","29 56 29 72","29 56 61 56","61 56 83 56","83 56 83 65","20 65 83 65","10 65 20 65","9 65 10 65","3 65 9 65","3 65 3 98","3 98 54 98","54 34 54 98","54 4 54 34","10 4 54 4","10 4 10 80","10 80 47 80","47 80 63 80","63 80 63 86","22 86 63 86","22 0 22 86","3 0 22 0","3 0 3 29","3 29 3 61","3 61 57 61","57 11 57 61","57 11 66 11","66 11 89 11","89 11 89 79","89 79 89 80","89 80 98 80","98 70 98 80","83 70 98 70","11 70 83 70","11 6 11 70","4 6 11 6","4 6 4 7","4 7 97 7","97 0 97 7","56 0 97 0","48 0 56 0","43 0 48 0","43 0 43 6","43 6 43 39","43 39 43 91"}

    "90 96"

    "43 91"

    Returns: 2

  17. {"5 20 5 87","5 20 17 20","17 20 17 67","17 67 53 67","53 57 53 67","35 57 53 57","6 57 35 57","6 10 6 57","6 10 98 10","98 10 98 26","35 26 98 26","35 26 35 69","35 69 64 69","64 16 64 69","64 16 75 16","75 15 75 16","18 15 75 15","18 15 18 63","18 63 82 63","82 63 82 85","46 85 82 85","46 43 46 85","46 43 47 43","47 15 47 43","47 5 47 15","47 5 87 5","87 5 87 21","43 21 87 21","42 21 43 21","42 11 42 21","42 11 87 11","87 11 95 11","95 11 95 23","68 23 95 23","68 7 68 23","6 7 68 7","6 3 6 7","6 3 48 3","48 3 48 58","48 58 48 81","10 81 48 81","10 10 10 81","10 1 10 10","10 1 86 1","86 1 86 80","86 80 86 83","50 83 86 83","31 83 50 83","31 33 31 83","31 24 31 33"}

    "5 87"

    "31 24"

    Returns: 4

  18. {"13 33 22 33","22 33 78 33","78 33 78 88","78 88 86 88","86 33 86 88","86 33 91 33","91 33 91 92","91 92 98 92","98 83 98 92","98 13 98 83","37 13 98 13","37 13 37 77","37 77 45 77","45 77 65 77","65 48 65 77","65 48 68 48","68 48 68 58","68 58 68 94","68 94 72 94","72 42 72 94","15 42 72 42","15 42 15 92","15 92 91 92","91 92 91 98","60 98 91 98","44 98 60 98","11 98 44 98","11 54 11 98","11 54 43 54","43 37 43 54","26 37 43 37","26 20 26 37","26 1 26 20","16 1 26 1","16 1 16 38","16 38 46 38","46 38 46 92","46 92 46 96","32 96 46 96","3 96 32 96","3 44 3 96","3 24 3 44","3 19 3 24","3 7 3 19","3 7 9 7","9 7 57 7","57 6 57 7","54 6 57 6","54 6 54 41","52 41 54 41"}

    "13 33"

    "52 41"

    Returns: 2

  19. {"18 25 49 25","49 25 49 29","49 29 87 29","87 29 87 47","75 47 87 47","75 19 75 47","62 19 75 19","62 3 62 19","7 3 62 3","7 3 7 61","7 61 7 63","7 63 8 63","8 63 77 63","77 63 77 65","5 65 77 65","5 53 5 65","5 53 59 53","59 53 59 92","39 92 59 92","27 92 39 92","27 2 27 92","0 2 27 2","0 2 0 32","0 32 1 32","1 10 1 32","1 10 31 10","31 10 94 10","94 10 94 66","46 66 94 66","24 66 46 66","23 66 24 66","3 66 23 66","2 66 3 66","2 66 2 83","2 83 25 83","25 43 25 83","25 43 46 43","46 43 46 72","46 72 46 90","0 90 46 90","0 36 0 90","0 36 58 36","58 3 58 36","58 0 58 3","17 0 58 0","17 0 17 77","17 77 71 77","71 53 71 77","71 53 93 53","93 35 93 53"}

    "18 25"

    "93 35"

    Returns: 5

  20. {"41 41 41 67","41 41 99 41","99 41 99 88","92 88 99 88","41 88 92 88","41 88 41 92","41 92 89 92","89 92 89 97","78 97 89 97","44 97 78 97","44 25 44 97","18 25 44 25","18 25 18 41","18 41 18 60","18 60 18 70","18 70 18 96","18 96 31 96","31 16 31 96","31 16 89 16","89 16 89 66","0 66 89 66","0 13 0 66","0 13 8 13","8 13 81 13","81 13 81 27","81 27 81 86","59 86 81 86","59 55 59 86","59 54 59 55","59 7 59 54","6 7 59 7","6 7 6 94","6 94 41 94","41 94 69 94","69 94 69 95","12 95 69 95","12 46 12 95","12 31 12 46","12 31 89 31","89 31 98 31","98 31 98 84","9 84 98 84","9 33 9 84","4 33 9 33","4 33 4 72","4 72 53 72","53 37 53 72","53 37 62 37","62 37 62 50","62 50 62 78"}

    "41 67"

    "62 78"

    Returns: 2

  21. {"78 67 83 67","83 67 96 67","96 67 96 79","37 79 96 79","37 62 37 79","12 62 37 62","12 58 12 62","12 58 66 58","66 27 66 58","66 5 66 27","52 5 66 5","30 5 52 5","25 5 30 5","25 5 25 65","25 65 25 71","23 71 25 71","23 71 23 99","15 99 23 99","15 63 15 99","15 25 15 63","15 25 45 25","45 25 49 25","49 25 49 42","30 42 49 42","30 42 30 80","23 80 30 80","9 80 23 80","9 80 9 84","9 84 9 98","9 98 91 98","91 93 91 98","30 93 91 93","7 93 30 93","7 11 7 93","7 11 34 11","34 3 34 11","6 3 34 3","6 3 6 72","6 72 30 72","30 72 56 72","56 72 83 72","83 52 83 72","75 52 83 52","75 3 75 52","63 3 75 3","63 3 63 37","63 37 63 56","63 56 63 71","36 71 63 71","26 71 36 71"}

    "78 67"

    "26 71"

    Returns: 4

  22. {"71 53 71 84","16 53 71 53","0 53 16 53","0 53 0 81","0 81 29 81","29 55 29 81","29 55 93 55","93 55 93 88","54 88 93 88","54 88 54 91","5 91 54 91","5 6 5 91","5 6 80 6","80 6 80 22","80 22 80 59","80 59 80 60","80 60 80 72","52 72 80 72","20 72 52 72","20 8 20 72","20 8 86 8","86 7 86 8","10 7 86 7","7 7 10 7","7 7 7 44","7 44 87 44","87 44 87 99","46 99 87 99","46 98 46 99","46 53 46 98","46 48 46 53","26 48 46 48","26 36 26 48","26 36 88 36","88 36 94 36","94 26 94 36","20 26 94 26","1 26 20 26","1 26 1 73","1 73 1 87","1 87 1 89","1 89 1 98","1 98 3 98","3 98 47 98","47 51 47 98","32 51 47 51","32 1 32 51","32 1 75 1","75 1 95 1","95 1 95 23"}

    "71 84"

    "95 23"

    Returns: 6

  23. {"8 5 59 5","8 4 8 5","8 4 25 4","25 4 65 4","65 4 78 4","78 4 78 45","1 45 78 45","1 12 1 45","1 5 1 12","1 3 1 5","1 3 27 3","27 3 27 96","27 96 77 96","77 3 77 96","57 3 77 3","57 3 57 31","57 31 80 31","80 31 80 55","76 55 80 55","36 55 76 55","2 55 36 55","2 55 2 59","2 59 2 87","2 87 17 87","17 30 17 87","17 30 90 30","90 30 99 30","99 30 99 53","3 53 99 53","3 12 3 53","3 12 36 12","36 1 36 12","36 1 62 1","62 1 62 84","62 84 79 84","79 67 79 84","79 42 79 67","62 42 79 42","54 42 62 42","54 42 54 65","54 65 54 98","54 98 65 98","65 92 65 98","65 12 65 92","65 12 77 12","77 12 90 12","90 12 90 66","29 66 90 66","29 66 29 91","29 91 88 91"}

    "59 5"

    "88 91"

    Returns: 4

  24. {"51 48 85 48","85 48 85 88","85 88 85 95","40 95 85 95","40 50 40 95","9 50 40 50","9 30 9 50","9 16 9 30","9 16 81 16","81 16 86 16","86 10 86 16","19 10 86 10","19 10 19 82","19 82 31 82","31 82 31 85","7 85 31 85","7 26 7 85","7 21 7 26","7 21 68 21","68 16 68 21","68 13 68 16","68 13 91 13","91 13 91 24","47 24 91 24","46 24 47 24","46 24 46 77","14 77 46 77","14 43 14 77","14 43 88 43","88 28 88 43","81 28 88 28","16 28 81 28","13 28 16 28","13 3 13 28","13 0 13 3","13 0 82 0","82 0 82 1","37 1 82 1","37 1 37 60","37 60 37 98","1 98 37 98","1 5 1 98","1 5 36 5","36 5 93 5","93 5 93 53","93 53 93 81","15 81 93 81","15 55 15 81","15 26 15 55","15 26 47 26"}

    "51 48"

    "47 26"

    Returns: 4

  25. {"0 83 0 93","0 93 67 93","67 93 75 93","75 22 75 93","2 22 75 22","2 22 2 77","2 77 2 83","2 83 38 83","38 66 38 83","38 66 40 66","40 66 44 66","44 15 44 66","44 15 78 15","78 15 83 15","83 15 83 53","42 53 83 53","42 22 42 53","42 19 42 22","42 19 53 19","53 19 53 39","53 39 53 47","5 47 53 47","5 45 5 47","5 45 14 45","14 41 14 45","14 41 83 41","83 41 95 41","95 29 95 41","95 18 95 29","95 18 96 18","96 9 96 18","14 9 96 9","4 9 14 9","4 9 4 46","4 46 15 46","15 46 23 46","23 46 23 96","23 96 33 96","33 96 54 96","54 92 54 96","54 92 79 92","79 26 79 92","79 19 79 26","79 19 97 19","97 19 97 40","64 40 97 40","64 40 64 54","54 54 64 54","54 24 54 54","54 24 85 24"}

    "0 83"

    "85 24"

    Returns: 3

  26. {"47 44 47 49","47 49 47 61","5 61 47 61","5 39 5 61","5 37 5 39","5 37 44 37","44 37 44 91","18 91 44 91","18 24 18 91","18 24 73 24","73 24 73 62","73 62 98 62","98 52 98 62","98 16 98 52","59 16 98 16","59 16 59 45","59 45 89 45","89 45 89 94","67 94 89 94","67 33 67 94","53 33 67 33","46 33 53 33","18 33 46 33","17 33 18 33","17 33 17 39","17 39 17 93","5 93 17 93","5 75 5 93","5 75 22 75","22 55 22 75","22 55 83 55","83 4 83 55","83 4 94 4","94 4 94 46","94 46 94 83","94 83 94 88","45 88 94 88","2 88 45 88","2 5 2 88","2 5 72 5","72 5 76 5","76 5 76 29","36 29 76 29","36 17 36 29","36 17 71 17","71 16 71 17","71 1 71 16","71 1 77 1","77 1 77 39","77 39 77 87"}

    "47 44"

    "77 87"

    Returns: 2

  27. {"49 78 51 78","51 7 51 78","2 7 51 7","2 7 2 83","2 83 73 83","73 47 73 83","37 47 73 47","37 33 37 47","37 33 82 33","82 2 82 33","75 2 82 2","75 2 75 36","35 36 75 36","35 36 35 47","35 47 35 59","31 59 35 59","31 58 31 59","15 58 31 58","3 58 15 58","3 11 3 58","3 11 49 11","49 11 49 94","44 94 49 94","44 34 44 94","44 33 44 34","44 9 44 33","44 0 44 9","44 0 91 0","91 0 91 62","91 62 91 95","88 95 91 95","88 57 88 95","88 29 88 57","80 29 88 29","80 29 80 57","80 57 80 70","16 70 80 70","4 70 16 70","4 24 4 70","4 24 5 24","5 24 55 24","55 24 74 24","74 24 74 91","74 91 74 93","74 93 74 98","21 98 74 98","5 98 21 98","5 86 5 98","5 74 5 86","5 74 25 74"}

    "49 78"

    "25 74"

    Returns: 3

  28. {"6 10 6 37","6 37 59 37","59 37 59 72","59 72 59 91","59 91 88 91","88 78 88 91","88 16 88 78","32 16 88 16","32 16 32 54","32 54 32 94","32 94 70 94","70 94 78 94","78 0 78 94","2 0 78 0","2 0 2 69","2 69 31 69","31 69 31 87","23 87 31 87","23 55 23 87","23 36 23 55","23 28 23 36","7 28 23 28","7 28 7 42","7 42 66 42","66 42 91 42","91 42 91 71","34 71 91 71","34 71 34 78","28 78 34 78","21 78 28 78","21 74 21 78","21 74 92 74","92 74 92 90","92 90 96 90","96 1 96 90","88 1 96 1","24 1 88 1","15 1 24 1","15 1 15 47","15 47 15 59","15 59 39 59","39 59 41 59","41 59 99 59","99 59 99 61","99 61 99 67","19 67 99 67","19 67 19 93","19 93 39 93","39 37 39 93","39 11 39 37"}

    "6 10"

    "39 11"

    Returns: 2

  29. {"21 14 76 14","21 14 21 88","21 88 71 88","71 88 71 92","40 92 71 92","40 84 40 92","40 84 67 84","67 84 67 94","66 94 67 94","66 91 66 94","66 5 66 91","54 5 66 5","54 5 54 57","54 57 77 57","77 57 96 57","96 39 96 57","96 9 96 39","82 9 96 9","82 9 82 90","68 90 82 90","49 90 68 90","49 59 49 90","39 59 49 59","39 59 39 66","39 66 39 89","28 89 39 89","28 14 28 89","28 7 28 14","28 7 33 7","33 7 33 58","33 58 34 58","34 58 69 58","69 47 69 58","44 47 69 47","44 2 44 47","44 2 84 2","84 2 84 3","84 3 95 3","95 3 95 16","15 16 95 16","15 16 15 62","15 62 86 62","86 62 86 96","86 96 99 96","99 87 99 96","99 42 99 87","78 42 99 42","78 32 78 42","4 32 78 32","4 25 4 32"}

    "76 14"

    "4 25"

    Returns: 3

  30. {"63 17 63 89","6 89 63 89","6 29 6 89","6 29 16 29","16 29 47 29","47 29 49 29","49 29 49 83","0 83 49 83","0 83 0 94","0 94 97 94","97 90 97 94","13 90 97 90","13 38 13 90","13 38 94 38","94 9 94 38","94 0 94 9","64 0 94 0","64 0 64 99","59 99 64 99","59 39 59 99","59 21 59 39","59 21 79 21","79 21 79 99","79 99 89 99","89 78 89 99","89 23 89 78","72 23 89 23","72 23 72 72","54 72 72 72","54 49 54 72","39 49 54 49","39 49 39 88","39 88 67 88","67 88 74 88","74 34 74 88","32 34 74 34","18 34 32 34","14 34 18 34","14 34 14 46","14 46 14 64","14 64 76 64","76 11 76 64","26 11 76 11","26 11 26 96","26 96 61 96","61 24 61 96","50 24 61 24","41 24 50 24","7 24 41 24","7 24 7 44"}

    "63 17"

    "7 44"

    Returns: 4

  31. {"26 72 40 72","26 3 26 72","26 3 33 3","33 3 33 11","33 11 40 11","40 11 40 84","40 84 98 84","98 56 98 84","98 30 98 56","15 30 98 30","11 30 15 30","11 30 11 41","11 41 54 41","54 34 54 41","54 24 54 34","54 24 65 24","65 24 65 49","65 49 86 49","86 49 86 78","75 78 86 78","16 78 75 78","16 59 16 78","16 59 98 59","98 59 99 59","99 41 99 59","86 41 99 41","86 39 86 41","86 16 86 39","86 16 93 16","93 8 93 16","40 8 93 8","40 2 40 8","40 2 65 2","65 2 65 16","27 16 65 16","27 16 27 63","27 63 27 69","27 69 94 69","94 69 94 82","74 82 94 82","74 82 74 83","68 83 74 83","68 83 68 93","26 93 68 93","26 86 26 93","26 73 26 86","26 73 67 73","67 26 67 73","67 26 82 26","82 22 82 26"}

    "40 72"

    "82 22"

    Returns: 4

  32. {"40 84 53 84","29 84 40 84","27 84 29 84","27 13 27 84","23 13 27 13","23 13 23 41","23 41 96 41","96 9 96 41","58 9 96 9","58 9 58 56","58 56 58 97","6 97 58 97","6 4 6 97","6 4 99 4","99 4 99 8","51 8 99 8","51 8 51 57","51 57 90 57","90 39 90 57","90 34 90 39","7 34 90 34","7 34 7 46","7 46 40 46","40 39 40 46","40 37 40 39","40 1 40 37","40 1 64 1","64 1 64 95","64 95 64 97","62 97 64 97","61 97 62 97","61 35 61 97","61 35 74 35","74 35 74 77","74 77 86 77","86 77 86 80","19 80 86 80","19 45 19 80","3 45 19 45","3 45 3 80","3 80 3 83","3 83 62 83","62 55 62 83","62 55 81 55","81 12 81 55","81 6 81 12","33 6 81 6","33 6 33 9","33 9 33 98","33 98 76 98"}

    "53 84"

    "76 98"

    Returns: 2

  33. {"42 7 63 7","42 7 42 74","42 74 88 74","88 65 88 74","88 47 88 65","88 19 88 47","40 19 88 19","35 19 40 19","26 19 35 19","15 19 26 19","15 3 15 19","15 3 96 3","96 3 96 19","96 19 96 66","54 66 96 66","54 62 54 66","11 62 54 62","11 34 11 62","11 34 73 34","73 3 73 34","73 2 73 3","12 2 73 2","12 2 12 91","12 91 63 91","63 91 63 98","47 98 63 98","47 57 47 98","47 55 47 57","22 55 47 55","22 55 22 59","22 59 22 82","22 82 22 94","22 94 51 94","51 24 51 94","51 24 53 24","53 24 53 26","53 26 53 32","53 32 82 32","82 32 82 96","59 96 82 96","59 58 59 96","59 21 59 58","57 21 59 21","57 21 57 60","57 60 64 60","64 60 80 60","80 60 80 77","5 77 80 77","5 42 5 77","5 42 21 42"}

    "63 7"

    "21 42"

    Returns: 4

  34. {"74 37 74 49","71 37 74 37","71 37 71 67","71 67 71 88","24 88 71 88","24 88 24 92","24 92 40 92","40 92 68 92","68 39 68 92","6 39 68 39","6 39 6 85","6 85 25 85","25 16 25 85","25 8 25 16","9 8 25 8","9 8 9 22","9 22 9 42","9 42 9 97","9 97 49 97","49 97 58 97","58 78 58 97","58 63 58 78","13 63 58 63","13 63 13 67","13 67 92 67","92 31 92 67","1 31 92 31","1 8 1 31","1 3 1 8","1 3 74 3","74 3 74 37","74 37 97 37","97 37 97 81","5 81 97 81","5 28 5 81","5 28 38 28","38 28 38 30","38 30 89 30","89 30 96 30","96 20 96 30","38 20 96 20","12 20 38 20","12 20 12 36","12 36 81 36","81 20 81 36","81 19 81 20","81 19 86 19","86 19 86 99","64 99 86 99","64 81 64 99"}

    "74 49"

    "64 81"

    Returns: 3

  35. {"25 11 25 50","25 50 25 89","16 89 25 89","6 89 16 89","6 51 6 89","6 2 6 51","6 2 32 2","32 2 32 7","32 7 32 51","32 51 67 51","67 51 67 87","45 87 67 87","45 87 45 97","45 97 79 97","79 97 92 97","92 97 92 98","77 98 92 98","77 5 77 98","48 5 77 5","48 1 48 5","48 1 89 1","89 1 89 94","89 94 94 94","94 47 94 94","73 47 94 47","73 18 73 47","73 4 73 18","71 4 73 4","71 4 71 23","71 23 98 23","98 23 98 64","83 64 98 64","0 64 83 64","0 39 0 64","0 39 11 39","11 39 11 53","11 53 35 53","35 53 44 53","44 53 44 73","44 73 95 73","95 49 95 73","49 49 95 49","47 49 49 49","25 49 47 49","20 49 25 49","20 12 20 49","20 7 20 12","20 7 59 7","59 7 59 57","41 57 59 57"}

    "25 11"

    "41 57"

    Returns: 3

  36. {"60 99 99 99","60 85 60 99","42 85 60 85","42 52 42 85","42 52 69 52","69 16 69 52","69 16 70 16","70 16 98 16","98 16 98 25","98 25 98 80","80 80 98 80","80 32 80 80","17 32 80 32","14 32 17 32","14 32 14 43","14 43 44 43","44 43 86 43","86 43 86 66","70 66 86 66","23 66 70 66","23 48 23 66","23 48 77 48","77 48 77 90","55 90 77 90","55 0 55 90","7 0 55 0","7 0 7 51","7 51 25 51","25 51 80 51","80 51 94 51","94 51 94 77","94 77 94 88","94 88 94 98","59 98 94 98","52 98 59 98","52 81 52 98","52 81 81 81","81 54 81 81","77 54 81 54","38 54 77 54","38 50 38 54","27 50 38 50","27 50 27 89","27 89 30 89","30 89 30 92","0 92 30 92","0 85 0 92","0 22 0 85","0 22 84 22","84 22 84 91"}

    "99 99"

    "84 91"

    Returns: 5

  37. {"60 11 63 11","63 11 63 23","63 23 63 69","39 69 63 69","30 69 39 69","30 6 30 69","30 6 74 6","74 6 74 43","42 43 74 43","9 43 42 43","9 30 9 43","9 30 47 30","47 30 77 30","77 30 89 30","89 18 89 30","89 18 96 18","96 11 96 18","93 11 96 11","93 4 93 11","39 4 93 4","39 4 39 60","39 60 39 64","11 64 39 64","11 6 11 64","11 6 15 6","15 6 15 33","15 33 60 33","60 33 60 82","54 82 60 82","54 51 54 82","54 51 82 51","82 51 82 80","82 80 82 94","82 94 82 99","81 99 82 99","81 35 81 99","52 35 81 35","52 14 52 35","52 14 59 14","59 14 59 90","20 90 59 90","20 52 20 90","20 52 89 52","89 52 89 64","89 64 89 93","52 93 89 93","52 42 52 93","52 40 52 42","52 36 52 40","52 36 86 36"}

    "60 11"

    "86 36"

    Returns: 2

  38. {"44 12 44 16","44 16 44 82","44 82 44 90","31 90 44 90","31 90 31 99","5 99 31 99","5 17 5 99","5 5 5 17","5 3 5 5","5 3 42 3","42 3 42 56","35 56 42 56","35 56 35 93","35 93 87 93","87 25 87 93","87 8 87 25","83 8 87 8","83 8 83 79","9 79 83 79","9 22 9 79","9 22 34 22","34 22 80 22","80 22 80 32","26 32 80 32","26 22 26 32","26 10 26 22","9 10 26 10","9 0 9 10","9 0 77 0","77 0 77 90","77 90 85 90","85 2 85 90","52 2 85 2","52 2 52 21","52 21 52 51","52 51 85 51","85 51 93 51","93 51 93 91","73 91 93 91","73 25 73 91","73 11 73 25","73 11 89 11","89 11 89 96","27 96 89 96","27 75 27 96","27 27 27 75","6 27 27 27","6 27 6 93","6 93 13 93","13 9 13 93"}

    "44 12"

    "13 9"

    Returns: 2

  39. {"50 6 50 25","37 25 50 25","3 25 37 25","3 25 3 33","3 33 45 33","45 33 99 33","99 32 99 33","34 32 99 32","34 17 34 32","34 17 97 17","97 17 97 81","44 81 97 81","26 81 44 81","26 81 26 89","26 89 77 89","77 89 77 90","39 90 77 90","39 66 39 90","39 21 39 66","36 21 39 21","36 21 36 39","36 39 74 39","74 39 74 47","74 47 95 47","95 23 95 47","89 23 95 23","89 23 89 41","89 41 92 41","92 6 92 41","29 6 92 6","29 6 29 89","29 89 29 93","29 93 67 93","67 58 67 93","52 58 67 58","52 58 52 68","9 68 52 68","9 11 9 68","9 11 66 11","66 11 83 11","83 11 83 80","42 80 83 80","42 50 42 80","42 50 62 50","62 50 62 76","31 76 62 76","31 24 31 76","31 24 67 24","67 24 67 51","5 51 67 51"}

    "50 6"

    "5 51"

    Returns: 2

  40. {"67 4 67 50","67 1 67 4","67 1 75 1","75 1 75 83","51 83 75 83","51 40 51 83","49 40 51 40","49 40 49 96","18 96 49 96","18 47 18 96","18 27 18 47","18 27 54 27","54 27 57 27","57 9 57 27","57 9 80 9","80 9 94 9","94 9 94 48","46 48 94 48","46 48 46 88","31 88 46 88","8 88 31 88","8 87 8 88","8 13 8 87","8 4 8 13","8 4 62 4","62 4 62 62","8 62 62 62","7 62 8 62","7 56 7 62","7 56 91 56","91 26 91 56","63 26 91 26","63 26 63 33","44 33 63 33","44 33 44 80","44 80 99 80","99 23 99 80","76 23 99 23","74 23 76 23","74 23 74 62","74 62 74 63","74 63 77 63","77 63 78 63","78 29 78 63","78 9 78 29","78 3 78 9","59 3 78 3","59 3 59 79","59 79 94 79","94 62 94 79"}

    "67 50"

    "94 62"

    Returns: 4

  41. {"67 48 67 89","67 11 67 48","23 11 67 11","23 5 23 11","23 5 44 5","44 5 44 90","44 90 66 90","66 0 66 90","66 0 93 0","93 0 93 55","46 55 93 55","46 44 46 55","46 28 46 44","46 28 96 28","96 28 96 63","65 63 96 63","14 63 65 63","14 4 14 63","14 4 38 4","38 4 38 59","38 59 41 59","41 59 44 59","44 59 82 59","82 17 82 59","82 10 82 17","3 10 82 10","3 10 3 18","3 18 3 27","2 27 3 27","2 27 2 69","2 69 13 69","13 69 13 93","13 93 36 93","36 50 36 93","36 2 36 50","36 2 45 2","45 2 62 2","62 2 62 51","62 51 97 51","97 39 97 51","45 39 97 39","45 39 45 69","45 69 45 86","45 86 58 86","58 86 96 86","96 74 96 86","45 74 96 74","16 74 45 74","16 54 16 74","16 6 16 54"}

    "67 89"

    "16 6"

    Returns: 2

  42. {"69 40 79 40","79 40 79 41","21 41 79 41","21 41 21 50","21 50 21 72","8 72 21 72","8 47 8 72","8 47 98 47","98 47 98 70","98 70 98 71","74 71 98 71","74 50 74 71","74 50 79 50","79 50 92 50","92 50 98 50","98 50 99 50","99 25 99 50","99 14 99 25","83 14 99 14","83 14 83 57","76 57 83 57","76 57 76 99","75 99 76 99","75 5 75 99","73 5 75 5","73 5 73 11","73 11 73 50","69 50 73 50","69 29 69 50","69 29 72 29","72 29 72 37","72 37 72 68","72 68 72 76","41 76 72 76","29 76 41 76","18 76 29 76","18 76 18 82","18 82 70 82","70 10 70 82","47 10 70 10","37 10 47 10","37 10 37 77","37 77 47 77","47 77 74 77","74 77 97 77","97 36 97 77","70 36 97 36","16 36 70 36","16 36 16 96","16 96 41 96"}

    "69 40"

    "41 96"

    Returns: 3

  43. {"68 63 68 87","34 87 68 87","34 31 34 87","34 21 34 31","32 21 34 21","32 21 32 83","7 83 32 83","7 55 7 83","7 34 7 55","7 34 47 34","47 34 47 38","34 38 47 38","3 38 34 38","3 36 3 38","3 36 76 36","76 21 76 36","42 21 76 21","42 21 42 92","26 92 42 92","26 17 26 92","22 17 26 17","7 17 22 17","7 5 7 17","7 5 65 5","65 5 65 87","65 87 65 98","18 98 65 98","18 44 18 98","18 18 18 44","0 18 18 18","0 18 0 96","0 96 54 96","54 96 60 96","60 33 60 96","54 33 60 33","54 32 54 33","54 32 81 32","81 32 85 32","85 32 85 77","85 77 95 77","95 41 95 77","95 23 95 41","6 23 95 23","6 23 6 73","2 73 6 73","2 73 2 76","2 76 64 76","64 65 64 76","64 25 64 65","17 25 64 25"}

    "68 63"

    "17 25"

    Returns: 3

  44. {"62 24 62 67","62 67 62 95","19 95 62 95","19 81 19 95","19 81 37 81","37 81 78 81","78 59 78 81","70 59 78 59","70 53 70 59","69 53 70 53","69 53 69 91","62 91 69 91","32 91 62 91","32 59 32 91","32 59 63 59","63 59 63 64","63 64 96 64","96 56 96 64","96 0 96 56","22 0 96 0","22 0 22 57","15 57 22 57","15 57 15 58","0 58 15 58","0 11 0 58","0 11 96 11","96 11 97 11","97 11 97 49","97 49 97 55","31 55 97 55","31 55 31 92","12 92 31 92","12 45 12 92","6 45 12 45","6 44 6 45","6 44 7 44","7 44 20 44","20 44 32 44","32 44 42 44","42 44 55 44","55 44 93 44","93 32 93 44","67 32 93 32","67 32 67 91","67 91 67 96","67 96 68 96","68 96 79 96","79 63 79 96","14 63 79 63","14 26 14 63"}

    "62 24"

    "14 26"

    Returns: 2

  45. {"18 25 93 25","93 25 93 93","61 93 93 93","61 2 61 93","50 2 61 2","50 2 50 61","50 61 50 96","50 96 78 96","78 65 78 96","78 27 78 65","78 18 78 27","57 18 78 18","57 13 57 18","57 13 76 13","76 13 76 34","76 34 76 60","11 60 76 60","11 18 11 60","11 18 15 18","15 18 15 40","15 40 50 40","50 40 73 40","73 40 73 55","73 55 73 93","73 93 73 95","12 95 73 95","12 87 12 95","12 87 71 87","71 50 71 87","17 50 71 50","17 41 17 50","17 41 85 41","85 41 97 41","97 41 97 82","20 82 97 82","20 82 20 89","20 89 37 89","37 56 37 89","37 12 37 56","29 12 37 12","29 12 29 77","29 77 44 77","44 37 44 77","20 37 44 37","20 6 20 37","20 6 35 6","35 6 35 62","35 62 73 62","73 62 82 62","82 62 82 90"}

    "18 25"

    "82 90"

    Returns: 3

  46. {"38 64 38 81","38 81 88 81","88 21 88 81","63 21 88 21","63 13 63 21","63 13 67 13","67 13 67 65","67 65 90 65","90 65 90 66","29 66 90 66","29 5 29 66","21 5 29 5","12 5 21 5","12 5 12 87","12 87 83 87","83 81 83 87","83 63 83 81","3 63 83 63","3 24 3 63","3 24 53 24","53 24 53 73","28 73 53 73","28 31 28 73","28 31 60 31","60 0 60 31","50 0 60 0","2 0 50 0","2 0 2 49","2 49 2 96","2 96 48 96","48 84 48 96","48 84 87 84","87 84 87 93","86 93 87 93","86 91 86 93","86 37 86 91","21 37 86 37","21 37 21 76","21 76 96 76","96 60 96 76","4 60 96 60","4 2 4 60","4 2 23 2","23 2 79 2","79 2 85 2","85 2 85 11","85 11 85 20","18 20 85 20","18 20 18 77","18 77 57 77"}

    "38 64"

    "57 77"

    Returns: 1

  47. {"45 29 45 48","45 16 45 29","45 16 75 16","75 16 93 16","93 16 93 98","60 98 93 98","60 12 60 98","60 12 85 12","85 12 85 18","85 18 85 33","85 33 85 37","85 37 85 76","85 76 85 91","32 91 85 91","12 91 32 91","12 47 12 91","12 47 69 47","69 47 69 52","41 52 69 52","41 52 41 53","16 53 41 53","16 6 16 53","16 6 28 6","28 6 46 6","46 6 46 67","38 67 46 67","1 67 38 67","1 7 1 67","1 7 7 7","7 7 57 7","57 7 67 7","67 7 67 98","67 98 67 99","67 99 93 99","93 98 93 99","93 98 99 98","99 55 99 98","99 21 99 55","58 21 99 21","58 21 58 44","58 44 58 60","30 60 58 60","30 18 30 60","30 18 71 18","71 18 71 83","71 83 71 85","66 85 71 85","59 85 66 85","59 73 59 85","56 73 59 73"}

    "45 48"

    "56 73"

    Returns: 5

  48. {"1 10 1 94","1 10 39 10","39 10 92 10","92 10 95 10","95 10 95 78","47 78 95 78","3 78 47 78","3 42 3 78","3 14 3 42","3 7 3 14","3 7 43 7","43 7 77 7","77 7 77 91","1 91 77 91","0 91 1 91","0 59 0 91","0 59 40 59","40 59 40 64","40 64 40 77","40 77 69 77","69 77 70 77","70 64 70 77","70 0 70 64","34 0 70 0","34 0 34 50","34 50 34 68","4 68 34 68","4 68 4 94","4 94 38 94","38 94 59 94","59 94 87 94","87 40 87 94","38 40 87 40","38 40 38 49","38 49 38 93","34 93 38 93","8 93 34 93","8 71 8 93","8 71 88 71","88 30 88 71","23 30 88 30","23 3 23 30","23 3 32 3","32 3 32 67","3 67 32 67","2 67 3 67","2 45 2 67","2 45 85 45","85 45 94 45","94 45 94 90"}

    "1 94"

    "94 90"

    Returns: 4

  49. {"74 19 74 37","30 19 74 19","30 10 30 19","30 10 53 10","53 10 53 95","53 95 62 95","62 68 62 95","15 68 62 68","15 29 15 68","15 29 63 29","63 20 63 29","63 20 67 20","67 20 67 34","12 34 67 34","12 34 12 54","12 54 73 54","73 14 73 54","73 5 73 14","73 5 80 5","80 5 80 75","80 75 80 86","80 86 89 86","89 86 89 94","46 94 89 94","32 94 46 94","32 38 32 94","8 38 32 38","8 38 8 44","8 44 96 44","96 44 96 69","96 69 96 95","63 95 96 95","63 32 63 95","63 32 85 32","85 32 85 49","85 49 85 77","85 77 89 77","89 77 89 86","89 86 90 86","90 18 90 86","90 9 90 18","58 9 90 9","42 9 58 9","42 9 42 91","42 91 78 91","78 12 78 91","44 12 78 12","44 12 44 45","44 45 44 81","44 81 75 81"}

    "74 37"

    "75 81"

    Returns: 3

  50. {"40 78 86 78","40 78 40 88","40 88 46 88","46 88 92 88","92 88 95 88","95 77 95 88","95 5 95 77","34 5 95 5","34 5 34 93","34 93 94 93","94 6 94 93","48 6 94 6","48 6 48 52","48 52 48 78","48 78 48 96","30 96 48 96","30 81 30 96","30 35 30 81","30 24 30 35","26 24 30 24","26 24 26 62","26 62 27 62","27 62 94 62","94 62 99 62","99 45 99 62","99 9 99 45","2 9 99 9","2 9 2 48","2 48 2 94","2 94 3 94","3 41 3 94","3 41 24 41","24 24 24 41","0 24 24 24","0 24 0 90","0 90 47 90","47 53 47 90","37 53 47 53","23 53 37 53","7 53 23 53","4 53 7 53","4 53 4 75","4 75 53 75","53 75 99 75","99 64 99 75","96 64 99 64","49 64 96 64","4 64 49 64","2 64 4 64","1 64 2 64"}

    "86 78"

    "1 64"

    Returns: 2

  51. {"92 69 92 75","92 75 92 78","88 78 92 78","13 78 88 78","13 18 13 78","13 12 13 18","13 12 93 12","93 12 93 55","79 55 93 55","79 19 79 55","58 19 79 19","39 19 58 19","4 19 39 19","4 19 4 69","4 69 44 69","44 69 86 69","86 69 86 72","34 72 86 72","14 72 34 72","14 10 14 72","14 10 15 10","15 10 15 79","15 79 57 79","57 79 57 96","54 96 57 96","37 96 54 96","37 67 37 96","37 15 37 67","37 7 37 15","37 7 83 7","83 7 95 7","95 7 95 51","95 51 95 91","75 91 95 91","51 91 75 91","29 91 51 91","29 11 29 91","29 6 29 11","29 6 98 6","98 6 98 52","33 52 98 52","33 52 33 70","33 70 55 70","55 49 55 70","55 49 80 49","80 49 80 69","80 69 80 91","80 91 80 96","80 96 80 98","74 98 80 98"}

    "92 69"

    "74 98"

    Returns: 3

  52. {"24 32 45 32","24 32 24 69","24 69 86 69","86 40 86 69","86 12 86 40","59 12 86 12","59 12 59 43","59 43 59 54","19 54 59 54","19 26 19 54","19 26 29 26","29 7 29 26","20 7 29 7","20 7 20 13","20 13 25 13","25 13 68 13","68 13 68 46","68 46 68 71","50 71 68 71","50 45 50 71","50 45 59 45","59 45 97 45","97 8 97 45","64 8 97 8","64 2 64 8","26 2 64 2","26 2 26 80","26 80 91 80","91 43 91 80","1 43 91 43","1 43 1 94","1 94 37 94","37 29 37 94","37 7 37 29","37 7 53 7","53 7 53 29","53 29 56 29","56 29 56 63","56 63 56 84","37 84 56 84","4 84 37 84","4 65 4 84","4 48 4 65","4 48 75 48","75 9 75 48","26 9 75 9","0 9 26 9","0 0 0 9","0 0 9 0","9 0 37 0"}

    "45 32"

    "37 0"

    Returns: 4

  53. {"41 51 41 64","41 64 71 64","71 64 71 99","16 99 71 99","16 98 16 99","16 81 16 98","16 17 16 81","16 17 78 17","78 17 78 20","35 20 78 20","2 20 35 20","2 20 2 87","2 87 87 87","87 16 87 87","87 16 93 16","93 8 93 16","93 8 94 8","94 8 94 12","94 12 94 25","94 25 94 52","7 52 94 52","7 14 7 52","7 14 91 14","91 14 91 33","61 33 91 33","61 5 61 33","50 5 61 5","50 5 50 8","46 8 50 8","46 8 46 30","46 30 46 58","46 58 60 58","60 23 60 58","55 23 60 23","55 23 55 24","55 24 55 70","55 70 55 76","29 76 55 76","29 76 29 85","23 85 29 85","23 68 23 85","23 68 51 68","51 36 51 68","51 15 51 36","51 15 56 15","56 15 56 88","56 88 56 95","30 95 56 95","30 83 30 95","30 83 55 83"}

    "41 51"

    "55 83"

    Returns: 5

  54. {"23 18 23 51","23 51 23 78","9 78 23 78","9 4 9 78","9 4 70 4","70 4 70 65","64 65 70 65","64 48 64 65","51 48 64 48","51 48 51 50","51 50 51 86","36 86 51 86","36 4 36 86","36 2 36 4","36 2 66 2","66 2 98 2","98 2 98 83","29 83 98 83","29 69 29 83","29 69 54 69","54 69 54 91","26 91 54 91","26 35 26 91","26 35 50 35","50 6 50 35","17 6 50 6","17 6 17 74","17 74 17 96","17 96 87 96","87 92 87 96","87 41 87 92","13 41 87 41","13 41 13 99","0 99 13 99","0 20 0 99","0 20 24 20","24 20 24 58","24 58 24 71","24 71 80 71","80 57 80 71","80 22 80 57","37 22 80 22","37 22 37 68","35 68 37 68","35 67 35 68","8 67 35 67","8 18 8 67","8 18 45 18","45 18 45 51","45 51 45 59"}

    "23 18"

    "45 59"

    Returns: 1

  55. {"63 13 63 92","15 92 63 92","15 13 15 92","15 13 45 13","45 5 45 13","36 5 45 5","36 5 36 95","3 95 36 95","3 4 3 95","3 4 95 4","95 4 95 87","77 87 95 87","33 87 77 87","33 36 33 87","17 36 33 36","17 36 17 96","12 96 17 96","12 55 12 96","12 38 12 55","8 38 12 38","8 10 8 38","8 10 48 10","48 8 48 10","12 8 48 8","2 8 12 8","2 8 2 9","2 9 2 79","2 79 87 79","87 59 87 79","87 23 87 59","15 23 87 23","0 23 15 23","0 23 0 27","0 27 0 36","0 36 17 36","17 6 17 36","17 1 17 6","11 1 17 1","11 1 11 54","11 54 11 60","11 60 39 60","39 60 39 73","39 73 46 73","46 73 93 73","93 9 93 73","93 4 93 9","93 0 93 4","41 0 93 0","41 0 41 76","41 76 84 76"}

    "63 13"

    "84 76"

    Returns: 1

  56. {"71 69 71 92","71 92 89 92","89 74 89 92","16 74 89 74","16 13 16 74","8 13 16 13","8 13 8 44","8 44 17 44","17 44 51 44","51 17 51 44","1 17 51 17","1 17 1 50","1 50 92 50","92 29 92 50","59 29 92 29","39 29 59 29","39 29 39 74","39 74 39 99","2 99 39 99","2 14 2 99","2 2 2 14","2 2 69 2","69 2 69 65","69 65 98 65","98 65 98 94","6 94 98 94","6 1 6 94","2 1 6 1","2 0 2 1","2 0 43 0","43 0 43 83","19 83 43 83","19 83 19 92","3 92 19 92","3 81 3 92","3 38 3 81","3 38 98 38","98 36 98 38","23 36 98 36","23 16 23 36","23 12 23 16","23 12 47 12","47 12 93 12","93 12 93 18","93 18 93 69","27 69 93 69","27 69 27 95","14 95 27 95","14 47 14 95","14 47 79 47"}

    "71 69"

    "79 47"

    Returns: 2

  57. {"3 10 78 10","3 10 3 35","3 35 3 87","3 87 89 87","89 14 89 87","89 4 89 14","3 4 89 4","2 4 3 4","2 4 2 30","2 30 2 66","2 66 24 66","24 66 90 66","90 14 90 66","26 14 90 14","26 14 26 83","26 83 57 83","57 34 57 83","57 12 57 34","29 12 57 12","29 12 29 17","29 17 62 17","62 17 70 17","70 5 70 17","60 5 70 5","60 5 60 94","19 94 60 94","19 94 19 98","19 98 31 98","31 19 31 98","20 19 31 19","20 19 20 46","20 46 77 46","77 46 77 68","39 68 77 68","39 68 39 95","39 95 93 95","93 75 93 95","39 75 93 75","22 75 39 75","15 75 22 75","15 18 15 75","15 18 52 18","52 18 81 18","81 18 81 81","0 81 81 81","0 19 0 81","0 19 3 19","3 19 15 19","15 19 16 19","16 5 16 19"}

    "78 10"

    "16 5"

    Returns: 1

  58. {"52 33 67 33","52 17 52 33","52 17 73 17","73 17 73 50","9 50 73 50","9 26 9 50","9 26 85 26","85 26 85 42","26 42 85 42","26 4 26 42","26 4 50 4","50 4 50 56","15 56 50 56","5 56 15 56","1 56 5 56","1 56 1 79","1 79 35 79","35 12 35 79","35 12 77 12","77 12 77 80","77 80 77 83","36 83 77 83","36 67 36 83","36 43 36 67","36 43 84 43","84 32 84 43","84 32 91 32","91 32 91 34","91 34 91 40","91 40 91 81","5 81 91 81","5 60 5 81","5 37 5 60","5 37 8 37","8 37 8 90","8 90 68 90","68 90 85 90","85 80 85 90","85 55 85 80","24 55 85 55","24 55 24 99","24 99 76 99","76 39 76 99","76 39 98 39","98 6 98 39","9 6 98 6","9 6 9 19","9 19 92 19","92 19 92 51","22 51 92 51"}

    "67 33"

    "22 51"

    Returns: 4

  59. {"0 53 10 53","0 16 0 53","0 16 7 16","7 16 7 69","7 69 51 69","51 69 51 86","51 86 73 86","73 15 73 86","10 15 73 15","10 15 10 93","10 93 41 93","41 52 41 93","41 41 41 52","41 41 58 41","58 41 58 59","58 59 58 63","14 63 58 63","13 63 14 63","13 38 13 63","13 34 13 38","13 16 13 34","13 16 65 16","65 16 65 89","61 89 65 89","61 78 61 89","61 16 61 78","61 2 61 16","38 2 61 2","8 2 38 2","8 2 8 28","8 28 8 35","8 35 8 65","8 65 15 65","15 65 85 65","85 65 85 70","73 70 85 70","12 70 73 70","4 70 12 70","4 15 4 70","4 9 4 15","2 9 4 9","2 9 2 48","2 48 77 48","77 19 77 48","58 19 77 19","58 19 58 30","56 30 58 30","27 30 56 30","27 30 27 46","27 46 70 46"}

    "10 53"

    "70 46"

    Returns: 3

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: