Statistics

Problem Statement for "DogField"

Problem Statement

d dogs and d dog-houses are located on a rectangular field of n * m squares. It is raining now, so each dog wants to get into a dog-house as soon as possible, but each dog-house can accomodate only 1 dog. To make the task harder, some squares of the field contain rocks which make those squares impassable. Dogs cannot pass through squares with dog-houses either, but they can enter empty dog-houses. Once a dog enters a dog-house, it can never leave it. Dogs are very friendly, so a dog can pass through an empty square even if there are other dogs on it.

A String[] field will give you the map of the field. Each character of field will be an uppercase 'D' (representing an empty square with a dog on it), an uppercase 'H' (a dog-house), an uppercase 'R' (a rock) or a '.' (an empty square). Dogs can only move between neighboring squares (two squares are neighboring if they share a side), and it takes 1 second to move from one square to another. At most one dog can move at the same time. The dogs may never leave the field. Return the minimal total time required for all the dogs to end up in dog-houses. If at least one dog cannot reach an empty dog-house, return -1 instead.

Definition

Class:
DogField
Method:
saveDogs
Parameters:
String[]
Returns:
int
Method signature:
int saveDogs(String[] field)
(be sure your method is public)

Notes

  • Initially, every dog is on an empty square (i.e., not on a square containing a dog-house, rock, or another dog).

Constraints

  • field will contain between 1 and 50 elements, inclusive.
  • Each element of field will contain between 1 and 50 characters, inclusive.
  • All elements of field will contain same number of characters.
  • Each character in each element of field will be an uppercase 'R', an uppercase 'H' , an uppercase 'D' or a '.'.
  • field will contain between 1 and 10 'D' characters, inclusive.
  • The number of 'D' and 'H' characters in field will be the same.

Examples

  1. {"D..H..H", ".D...DD", ".H..H.."}

    Returns: 7

    The dog at row 0, column 0 will move three squares right. The dog at row 1, column 1 will move one square down. The dog at row 1, column 5 will move one square left and one square down. The dog at row 1, column 6 will move one square up. The total time needed to save all the dogs is 3 + 1 + 2 + 1 = 7.

  2. {"D.R.H", ".....", ".....", "D.R.H", ".....", ".....", "D.R.H"};

    Returns: 18

  3. {"D..RH", "...RR", "....."}

    Returns: -1

    The dog cannot reach the dog-house because it is surrounded by rocks.

  4. {"...RRRR.", "D..RH...", "..RRRRR.", "........"}

    Returns: 14

    The only dog will move to the only dog-house by the path marked by 'U' characters: ...RRRR. D..RHUUU U.RRRRRU UUUUUUUU

  5. {"D", "H"}

    Returns: 1

    The dog only needs to move one square to reach the dog-house.

  6. {"DDD..RHHHH", "DDD..RHHHH", "DD......HH", "DD...R...."}

    Returns: -1

  7. {"DDD..RH.H.H", "DDD..R.H.H.", "DD.........", "DD...RHHHHH"}

    Returns: 96

  8. {"D.................................................","..................................................","..................................................",".D................................................","..................................................",".D..............................H.................","..................................................",".D................................................","................................H.................",".D................................................","..................................................",".D..............................H.................","..................................................","...D..............................................","................................H.................","..................................................","...D..............................................","................................H.................","..................................................","...D..............................................","................................H.................","...D..............................................","..................................................","................................H.................","..................................................","................................H.................","..................................................",".................................H................","..................................................",".................................H................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................","..................................................",".................................................."}

    Returns: 380

  9. {".RRRRRR", "RRRR.RR", "RRRRRRR", "RR.RRRR", ".DRRHRR", "RRRHRRR", "R.RR.RR", "RRRDRRR", ".RRRRRR", "RRR.RRR", ".RRR.RR", "RRRRRRR", "RRRRRRR", "R.R.RR.", "R.RRRRR", ".RR.RRR", "RRRRRRR", "RRRR.HD", "RRRRRR.", "RRRR.RR", ".RRRRRR", "RRRRRR.", "RRRRRRR", "HRRRRRR", "RRDRDRR", ".RR.RRR", "RRRDRRR", "RRRRRRR", "RRRHRRR", "RR.RRRR", "RHR.RRR", "RRR.RRR", "RRRRRRR", "RRRR..R", "RRRRRRR"}

    Returns: -1

  10. {".........", ".........", ".........", ".........", ".........", "........D", "......R..", ".........", ".........", ".........", ".......RR", "...R.....", ".........", ".........", "....R....", "........R", ".........", ".........", ".........", ".........", ".R.......", ".........", "........R", ".........", "...R.....", "R.H......", ".........", ".........", ".........", ".........", ".........", ".........", "R........", ".R...R...", ".........", ".........", ".........", ".........", ".........", ".........", ".........", ".........", ".........", "........R", "RR.......", "R........", ".........", "........."}

    Returns: 26

  11. {".R......R.....HR.DR..H...R...RR...", ".........HH..R.........D.......R..", "........R.............H.R.......RD", "R..D...DH..R....R.R..RD.........DH"}

    Returns: 45

  12. {"RR.RR.", ".RRRH.", "R.RD.R", "DR..RR", "RRDRR.", "HHR.HR", "...R.R", ".RRRR.", "RRRRR.", "RRRDRR", "RDR.RH"}

    Returns: -1

  13. {"RRHRRHRHRRRR.", "RRRR.RRRRDHRR", "DRRRRRDRHR.RH", "RHDRDRRDRDD.R", "RDRHRRDHHRRRR"}

    Returns: -1

  14. {"RRRRR..R..", "RRRR...RRR", "RR.RRRRRRR", ".R.RRR.RRR", "DRRRRRD.RR", "RRR.RRRRRR", "..D.RRRRR.", "RRRR...R.R", "RR.R..R.RR", "DRRR.R....", "H.R.RHRRR.", ".R.DRRRRHR", "R.RRRR.RR.", "R.RRR..RR.", "RRRRRR..RR", ".R.RH....R", "..RRRRRR.R", ".RRRRRRRRR", ".RRRRHRRR.", "RRRRRRRRRR"}

    Returns: -1

  15. {"H.D.R..", "RHR.RRD"}

    Returns: -1

  16. {"..........R...", ".R...R.R..RRR.", ".R.......RR...", "R...R...RR.RR.", "..RR......RRR.", "RR..R.R.R.....", ".R.RHR...R..RR", ".R.R..R.R.R...", "..R.RR..R..RR.", ".R..R....R...R", "R...R.R.RR....", "RRH..R..RR.RR.", "....R.R...RR.R", "RR.RR...R.RR..", ".R...R.RRR.RRR", "R..RR...R...R.", "...R......R...", ".R..DR..R...R.", "RR.R....R..R.R", ".RH..RRRRR...R", ".......R.....R", ".RRRD.RRRR..R.", "..RR.R..RR.R.R", "R.R......R..R.", "....R.......R.", "...R.......R..", "...R.RR...RR.R", "..RRR........R", "R...RR.R..R...", "........R.R.RR", "..R........R..", "......R...R.R.", "....R...R..RR.", ".R.......RR.RR", "....R.R.R.R.RR", "R.HR..R.R...RR", ".R.R.....R....", "...R.....RR..R", "..R.RD...R....", "R.RRRR..R...R.", "...RR.......RR", "RRR.RRRR.RR...", "R..R.R.R......", "RR..R.R....RR.", "...RR.R.D...RR", ".R..RRR.....R.", "RR...R...R....", "RRR.R..RRR.R..", ".R.....R..R..R", ".....R..RR...."}

    Returns: -1

  17. {".", ".", ".", ".", "H", ".", ".", ".", ".", ".", ".", ".", ".", ".", "D", ".", ".", ".", ".", ".", ".", ".", ".", ".", "H", ".", ".", ".", ".", ".", ".", ".", "D", ".", ".", ".", ".", ".", ".", ".", "."}

    Returns: 18

  18. {"R.R...R.RRR..R...R.R.R..", ".R.......R........H....R", ".......R....R...R....D..", ".R...R....R..........RR.", ".R...........R..R...RH..", "....R..H...R.R.RR..R....", "....DR...........R......", "............R...........", "......R.....R...R.RR....", ".......R......RR.R..R.R.", "...R..R........R..R.RR.R", ".R.....R...........R...R", "R.R....RR....RR.....R...", "RRR.R...R........R...R..", "R.......R......R.......R", "H..RR..R..R..........RR.", "R...RR.RRR.R.....D..R...", "RR..R..R..R.R...R...RR..", ".RRR..R.R.HR.....R......", ".RR.....R.RRRR..........", ".RR...RR....R......R....", "....R..RR..R.R...RR.R...", "......RRR......R.R..R...", "....R.....RR....H..R...R", "..R....R...R............", ".R..........RR.R........", ".........RR..H....RR.H..", ".R.R.R.........R..R.....", "....R...R.R....RH.......", "R...........D..R......RR", "RR.................R..R.", "..R........R.........D..", "R..R....D...R.R.R..R....", "..R...R...R..R.R..R.R...", ".....R................RR", ".........D..R....R.....R", "........R.R.........R...", "......R....R...R..RR.RR.", ".........R.....RR.......", ".RR.........R.RR........", ".R....R...R..R.R..R.R...", "..R.H....R.R.R..........", "..............R.....R...", "....R...R.R....R.....RRR", ".....RR....R.R...R.R....", "......R.RRD......RD..R..", "..R.RRR........RD.RRR..R"}

    Returns: 150

  19. {".RRRRRR....RRR.R.R.R.RRRR.RRRRRRRRRR..RR.R.RRRR", "....R.RRR..R.R.R.RRR.RRRR.RRRRRR.RRRRRRRR..RRR.", ".RRRRR.R.R.R...RRRRRRRRRRR.RRRRR.RR.....RRRR..R", "R..RR..RR...RRRR.RR.R..R.R.RRR.R.RRRRR.RR.RRR.R", ".RR.RR.R.R.R...R...RR.RRRRR.R..R..R...RRRRRR.R.", "RR..RRR.RRRRR.R..R.R.RRR.R...RRR..R.R..RRR.R.R.", "R.RRR.RRRR.RR.RR.RR.R...R.RRRRRR..RRR...RR.R...", "..R..R.R.RR.RRR.R.R.RRRRRRR.RRR...RRRRR..RRR.R.", "..RR..R..RR.RR..R....R.RRRRRRRRRR.RRRR...R.RRRR", "......R.RRRRRRRRRRRRRR..R..RRRRR..RRRR.R.R.RRR.", "R.RR..RRRR.RRRR.....RRR..RR.RR..R.R.R.RR.R.R.RR", "R....RR..R..HRRRR.RRRRR.R.R.H.R.RRRRR.R.RRRRRRR", "RR...RRRR..RR...D....RRR.RRRRRR....RR.RRR...RRR", "..RRR.RRR.RRR..RRRRRR...RR.RRR..RR.RRRRRRRRRR..", "RRR...RRR.RRR.RRRR...RRR..R.R.R.R.R.RRRR.R.R..R", "R..RRRRR...RRRRR.......R.RRR.RRR.R.RR.RR.RRR.R.", "RRRR.RR.R..R.RRRRRR.RRR.R.RRRRRR.RRRRRRRR..R.R.", "RRR.RR.RRR.RRRR..R.RRR.RRR.RRRRRR..R...R.RRRRR.", ".RRR..RRRR.RRRR.RR.RR.RRRRR.R.RRRRRRRRR.RRRRRRR", "R.RR..RRRRR.R.R.RRRR...RR.RRRRRRRR..RRR......R.", ".RRR.R.R.RRRRRR.RR.RDRRRR..RRR.RRRR..R.R...RRRR", "R..R.HRRRR...R..RRRR....RRR..R..R..RR...R.....R", "..RRRRR....R.RRRRRR.R...RRRRRRRRRR.RR..RR...RR.", "R.R.R....R.R..R.RRRRRRRRR.R.R..R.RRRRR..R...RRR", ".RRR.RRRR..RRR.R..RR.RRRR...R..R.R.RR..R.RRR.RR", "..R.RR.RRRRRR.RRR.RRRRRR.R.RR.RRRR.R.R..R...R..", "RR.RRRRRRRR.R.RR..R.RRRR..RRRR.RR..RRRRR.R.R...", "RRR.R.R.R.R.RR.R.RRRRR.RR.R..R.....R..RR.R.RRRR", "RRR.R..R.RRRRRR..RR.R.RR..R..RRRRRR..RR.R.R.R.H", "R...RR.RR.RRRRR.RR.R.R.R.RR..R.R..RR.RRR.RR.RRR", "RR...RRR.RRRR.RRRR..RRR.RR.DR.RR.R..RRD..RRR.RR", ".RR.RRRRRR.R.RR.RRRRRR.RRR.RR.RRRRRRRRR.RRR.R.R", "R.RRR.RR.RR.RR.RRR.DRRRRRRR.....R..R..R....RRR.", "RR.R...RR..RR..R..RR.R..R.RR.R.R.R.RR.R.RR.RRRR", "..R...R.RR.RRRRR.R..R..RRR.RRRR.RR....RR...R.RR", "RR.R...R....RRRRR..RRRRR..RRRR.R.R.R.RR.RR...RR", "R.RRRR..RR.RR..RRR...RRRRRRRR.R..RR.RR.RRRRRRR.", ".RR.RR.RR.R.R.RR..RRRR.RR..R.RR..RRR.R..RRRRR.R", "R.R..R.RRRRRRR.RR.RRRRR.RR..RR.RRR.RRRRRRR.R..R", ".R.RRR...R.RRRR.R.R.RRRRRR.RR.RR...RR.RRR.R.RRR", "RRR....RRR...RR...RR.RRRRRRRRRR.RRRRRR.R.RR..RR", "...RR.R.R.R.R.R.RR.RR..R.R..RR.RRR..RRR.R.RRRRR", "RR..RRRR.RR..RRRR..RR...RR.R..RR.RR....RR.R.RRR", "R.RR....RR.RR..R..R..RRRRRR...R.RRRRRRRRRRRR..R", "..RR.R.RRRRRRRR.RR.R..RR.RRRRRR.R.RR..RR.RH...R"}

    Returns: -1

  20. {".RRR.RRRRR.D.RR..R..R.RR.RRR.", "RRR..RR...R..RR..R.RRR.RR.RRR", ".RRRRRRRRRR.R..RRRR..RRR.RR.R", "..RHH.RR..R.RRRR...R.RR.RRRR.", "..R..R......R..R.R....R..R.R.", "R..RR.RRR.RR..RRRR..RRRR...RR", ".R.R.RR...R.RRRR.R.R.RR.RRR..", ".R...R.RRR..RRR...R...RRR.RR.", "RR..RRRR.R.RRRR.R.RR.R.RR..R.", "RRR..RR...RRRRR...RRRRR.R..RR", "R.RR..RR.RRR.RR.R.R.RRRRR.RRR", "R..R.RR.RRR..R..RR..R.RR.R..R", "....RRR.R..RR.R.RR..R....RRR.", "RR..RR...RRR..R.R.RR...R.R.R.", "...R.R.....RRR..R..RR...R.R.R", "RRRRRR.R.RR...RRRDRD.R.R.R.RR", "RRR..R..R...RR.R...R.R.R..R..", "...RRRR.....R.RR.R.RRRR.RRRRR", "RR.RR.R.R.R.RR.....RRRRRRR...", "HR.RRR..R....RRRRRR.RR...RRR.", "..RRRRR..R.RR.RR.R.RR..R..R.R", ".RRRR...RRR...R..RRR.RRR.....", ".RRRR....R.R..R.R...RRR.....R", "RRRRRRRR..RRRRRR.RRR....RR.R.", "RRRRRR..R.R.R...R.RR.RR.RR.H.", "...RRRRR.RRRR....RR.RRR..RRRR", ".R.RR.RR...RR.R..RR....RR..RR", ".RR...RRR.R.RRR.RRR.R.R..RRRR", ".R..R.RR......RRRR.RR.RR.....", "RRR.R....RRR..RRRRRR.R...R.R.", "RR.R.RRR.R..R.R..R..RR.....RR", "RR.RRRR...R...R.RRR..R..R..R.", "R..R.R...RR.R.RR.R..R......RR", ".RR...RRRRRRRR..RRR.RR.......", ".....RRR.RRR.R..R..R...R..RRR", "...R..RR....R.RR..R.RRRRHRRR.", "R.RRR.RR..RD...R.RRRR.RRRR.R.", "R.R.R.R.RRRRD..R..R.RRRR...RR", "..RR..RRRRRR..R..RR........RR", "..R.RR.R.R..RR.R..R....RR.RRR", "..RR....R.RRR.RRRRR.R.RR...RR", "RRDRR.R.R..R...RRR...RR.RRRR.", "RRR.R..R.RR.RRR.RDR.RRRR.RR..", "..R..RR....RRRR..RRR....R.RRR", ".R.RR...R..RR....R..R.RR.RR.R", ".R.H.RRR..RR...R.RRR.....R.R.", ".RR..RR.HRR......RRRRRR...R.."}

    Returns: -1

  21. {"..R.RR..RRRRRRRR", ".RR....R..R.....", "R.R.RR.R..RR..R.", "RRR....RRR..R...", ".....R...R.H.RR.", ".R..RR.......RRR", "..R..R.RRRRR....", "D.RR.R.RR.R.RR.R", "...RR.....RR.R..", ".RR.......R...RR", ".R.R.......R.RR.", "...RR....R......", ".R...R...RR..R..", "...RRR...R..H.R.", "........RR..RRR.", "...R.....RR..RR.", ".R...........R.R", "R.....RRR.RRR...", ".R.R..R.RRRR.R..", "R....R...R....RR", "RR..R......RRR.R", "...R........RR..", "..RR..R...R.R..R", "......RDRRR.RH..", ".R...R.R.R.R....", "....R.RR.R....RR", "...R.R....RR.RR.", "R.....R....R....", "DR...RR...R.R.R."}

    Returns: -1

  22. {"......H...R.H....R.", ".RR...RR.....RR...R", "....R..RRRR..RR....", "R.R..RRRR.RRR.R.R.R", "R...R.R..R..DRRR...", "R.R..R.RR..R.R....R", ".R..R..R....R...RR.", ".R...R.......RRR.R.", "R.R..R..R..R......D", "RR....R.RRR.R......", "RRRR.RRR..RR.......", "R.R...R...RR..R.R..", ".R.R.RRR.RRRRR..RR.", "R.RR.R.R.R.RRHR..R.", "R.RR....RRR........", "R...HRRRRR....RRR.R", "R...R....R.R..RR.RR", "R..R.R...R....R.RR.", "..RR...R....R.RR.RR", ".R.....R..R...R.RR.", "...RR.R..R.R..RRR.R", "....R......R.....R.", "RR.RR.R.R..R...RR..", "...RR..RR....RRR..R", "..R.R....RR...R....", "R...R.R.....R..R...", "..R...RR.RR.R.R.RRR", "...R..RR..R..R.R..R", ".R....RR...RR..R...", ".R.RRR.R.....RR.R.R", ".R.R....R..RR.R.R.R", "RR......R.R....RR..", "R..RRD......R...HR.", "..R.R..R.D..RR..R.R", "RRR...R..RR.R.RR.R.", ".RR.R...R.R...RRD..", ".....RR.R.RR..RR..R", ".R...R.R..R....DR..", "..R..R.R.R.RRR..R..", ".R.R..R...RRH.R..RR", "..R...RR.RR...R...R", ".RRRR..R.....R..RRR", "R.RRR..R.RR.R......", "RR.RR....R...RR.RR.", ".RRR....R..R..R..R.", "RRRRRR.R.R.R....R.R"}

    Returns: -1

  23. {"D...", "RR..", "R..H", "..R.", "RRRR", ".RDR", "RR.R", "RRRR", "RRR.", "R.RR", "R.RH", "..H.", "R..R", "...R", "RRRR", "HR.R", ".DRR", ".RH.", "RRR.", "RRR.", "R..R", ".RRR", "RR..", ".R.R", "RRRR", "HRRR", "RR.D", "....", "RRRR", "RR.R", ".R..", "RRRR", "R.R.", "..DR", "...R", "RRR.", ".R.R", "HRRR", "RRRR", ".RRR", "R..D", "RR.R", "D.RD", "RDRR", "DRRR", ".HR.", "RRH.", "RRRR", "RR.H", "R..."}

    Returns: -1

  24. {"R...R.......DH......HR...R..........R...", "......................R.............R...", ".......RR............R...R...D...RR.D...", "H...R..H.........RR.....D...............", "..R............................H........", "............R...DH...D......R...........", "...........H...R..R.....H..........R...R", ".R.RH......RD......H.......D............", ".................R................D.....", "........R..D.................R........R."}

    Returns: 93

  25. {"...R", "R...", ".R.R", "DR.R", "..RR", "..R.", "R.R.", "R.H.", "...R", ".H.R", ".R.R", "H...", "..RR", "DRHR", ".RR.", "R..R", "RH..", "RRRD", ".RD.", "RHR.", "DRRD", "R.RR"}

    Returns: -1

  26. {"R.RRR..RRR.R...RRR...R.RD..RRRR...R...R", "R...R.RR.R.R.......R....R..R.R...R..RR.", ".....R..RRR.R..RR....R.R.....R..RR.R...", "R..R..RR..RR......R..R.RR.RRRR....R...R", "R..RRR........R...R.RRR.R.......RRRR.R.", "..R....R.R..R...R.RRR.R.R..R.R...R.R.RR", ".R...R.R.RR....RR..RR.R.R...R...R.RR..H", ".RR.R...R.R.R.R.RR..R.R......RR..RR..R.", "....R..RRR..R.RRRR.R.R.RR...R...R.R.R..", "...R.R.R.R....RRRR.....R......RR....R..", "...RR......RR..R..R..RRR....R.R.R...R..", ".....R.RR.R...RR....RRRRR.RR...R.RR....", "........R...R..R.R.......R.R..RR......R", ".....R.RR.......R..RR...RR.....R.....R.", ".....R.R..R..R.....R.R.RR...RR.....R..R", "R.......R..R.RRR.RRRRR...R.D....R..RR..", "R...R...RR.R.R...R....RR.R.R.....R.R.RR", ".RRRRR...R..............R.R.RRR.RRRR.R.", "RR.R...R....R..RRR...R.R...R.R.RR...RRR", "R..D...R.RR.....R..................RR..", "..RR.RR.R.R........RR...RR..R..RR.RRRHR", "RRR.R.R....R.RR.R....R...R.RR..RRR....R", ".R...RR.R..R.....R..H..R......R.RR...R.", "RR.......R.R.RR....RRR.RRRR...RR.R.R..."}

    Returns: -1

  27. {".R...R.R..RR.R..RR....D.R.R...R.....R..", "...DR.R..RR......H..R....R.......R.....", "....R.......H..RRD...R..R.....R........", "......R.....R.....R......R.RR.R.....R..", "..D.....R.....H......H...........R...R.", "..RR.........D.R..........R.R.....H.R..", "..........R......R.H.R..........RR.....", "..R.......HR...RR..D...R........RD....."}

    Returns: 35

  28. {"D", ".", "H", ".", "D", "D", ".", "D", "R", "D", ".", "H", "R", ".", ".", ".", "D", "H", "H", "H", "H", "R", "D", ".", "R", "R", "D", "R", "R", ".", "H", ".", "H", "H", "D", ".", "."}

    Returns: -1

  29. {"RR...R.........", "......R...R.RRR", ".RR......R.RR..", "R.RR.R..R.....R", "..RR......R....", ".R..........R..", "R...RR.R....R.R", "....R.R.R...R..", "...R..RR..R.R.R", "...R.R...R.....", ".R...R.RR.R....", "..R.R.RR.R.....", ".R.RRR..R....R.", ".....R...R...DR", "......R.RRR....", "..R.R.RR.......", "......R.RR..R..", "...R..R........", "..RDR...RH.R..H", "....R........R.", "..RDR...R......", "R.D....RRR.R...", "..R........R...", "..R.....R......", ".RR.R.R.H.RR.RR", "....RR..H......", "..R..R.R...R.R.", ".....R......R..", "...............", "...R.......RR..", "..R....RR...R.."}

    Returns: 37

  30. {"..RR.R...R..RRR..H", "RR..RR.R...RRR..RR", "R...RRRR...R.R...R", ".R.R..RRR..R...R..", ".R..RR..RR.RR.RRRR", "R....RR...R.RRR...", ".R..R..R...R..RRR.", "R.RRR.R.R.RR.D.R..", ".RRRR...RRRR.R...R", "RR..R.R.RR..RRR..R", "..R.R....R..RRRRRR", ".R.R.RRRR.DH..DRR.", "RRR...RR...R.R..R.", ".RR....R..RR....RR", "R..R.R.R..RR...RR.", "...RR....RRR.R...H", "R...R..RRRR.RR..RR", "RR.R.RRR.R..RR.RRR", "R......RR.R.R...RR", "RR.RR..RRRR..RRR..", "RR...R.RRR.RR...R.", "RR.RRR...R.RRRR..R", "......R.RRRHRR..R.", ".R.R..R..RR.RRR.H.", "RR..R...R.R.RR...R", "DRR.RR.R.RR..RRR..", "R..HR.RRRRR....RRR", "R.RR.R...R.RRR....", "R.R.R.RHR.RRRRRRRR", ".R.....R.R..RRRRR.", "RRR.R..R..R......D", "..RR.RRRR..RRR....", ".R..R.R.R..R.R....", "RDR.R.RHR..RR.RRRR", "...RRR.R..R..R..R.", ".R.RR..R.R.R.....R", "RRRR..R..R.R..R.RR", "R.RR.R..RR.RRRR...", "RRR.R.R..R.RR....R", "R......R..RR....RR", "R..R..RR..R..D.R.R", "RR......RR.HR.....", "R.R....R....R.RR..", ".R.R....R.RR...RR.", ".RR.RRDRR.RR.R.RRR", "R.DR.RRRR..RR..R..", ".RR..RR...R.HR...R", "R....R..R.R.R.RD.R"}

    Returns: -1

  31. {"RRR..D.RRRD....R.RRRR.", "RRR..R.RR...R..RRHRRRR", "...R.H..RRR..RR.R..R.R", "..R..R....R..HDH...RRR", "R.RR..R....R..RH.RRR..", "RR..R.RRRRR...RRDRRR..", "RR..RH.RRRR.D....R...R", ".RRR.H.RRRRR..RR.R...R", "...RRR.R...R.R..RRRR..", "RRRR...R.RR.R.RR...RD.", ".....RR.RRR.........R.", "....D...RRRRR...R.R.R."}

    Returns: -1

  32. {"D.........H...R........."}

    Returns: 10

  33. {"R..........R..R........R.R.R.R......R...R.R..R.R", "........R...R.......R.R........R.R.......R...R..", "R...R...........R..D.......RR.RR..R.......RR....", ".....RR.......R..R.........R..R.......RR...R..R.", "......R.R..HR.......R..R....R..R...........R.R.R", "R...R.........R.........R..R........R....RR...R.", "..........R.....................RR......R.......", "........R.............R.RR....R.R........RR.....", "...........R..RR...........R.....R.........R.R..", "..RR.....R.......RR.........R........R.......R..", ".R..R......R.......R..RR..R..R........R.........", "....R.R.RR.R....R.R...R.....R...R.R....R..R.....", "....R.R....R...R................R......R........", "...R.........RR....RR..R...R..R......R..........", "......R.R.....RR.....RRR........R...........R...", ".RR.RR..............R.......R.....RR.....R.R.R..", "R..R.R...............R............R........R....", "....RR.....R..........R..R..R........R.RR...R...", "............R...........R......R............R...", ".................R.......R..R..RR.R.............", "......R......RR.........R...RR...RR..RR...R.....", "....R............R....R...............R....R....", "R..........RR.R.RR.RR.........R.R...RR...R.R.R..", "..R...R.............RR......R......R....R.......", "......................R......R..R...............", "........R..............R.....R.........R.R......", "....R.RR.......R.....R....R.....R...............", ".R...........R.......R......R....RR.....R.RR....", ".......................................R.R...R..", ".R....R...R.............R.R.R.R.................", "....R...R.........R..........R...........R.R....", ".........R....R........RR....R..................", "..R.RR..R..R.R.......R.........R.......R......R.", "..R....R.....RR.RR.....R.................R.H....", "D........RR.................R......RR.......R...", "R............R..............R....R..R..R....R..R", "........R...R..R.......R.R......................", "......R...R........R....................RR......", ".....R.........R......RR..R.........R...R..R....", "..R.R.....R.RR.R.............RDR...R............", ".....R.......R..............R..RH...R.........RR", "..R....R..R..............R..........RR........R.", "......R..R............R.R....R..................", "......R..........R.RR................R........R.", "..........R..R.............R....R.R.....R.RR...."}

    Returns: 65

  34. {"..", "..", "RD", "HD", "R.", "..", "..", "HD", "D.", "..", "R.", "..", "..", ".H", ".H", "..", ".R", ".H", "..", "D.", "DR", ".H", "..", ".R"}

    Returns: 27

  35. {"..........R..R...............", ".............................", "..R..........R...RR........R.", "..........D....RR............", ".......................H.....", ".R......R................R...", "..................R..........", "R.R..........R.......R.......", ".............................", ".............................", ".............................", "..........R...H..............", ".....R..........R..R.........", ".........D..D.............R.R", "...R....R....................", "....R............R...........", "..............R..............", ".......H.R...................", "......R......................", "......................R....R.", ".............................", "................R............", "......R......................", ".........R.R....R.R..........", "..............R..............", ".......R.....................", ".R.....R.........R..R........", "...R..RR.........R..........."}

    Returns: 24

  36. {".R..R......R................R..R..R...", "..R.....R....R.R.......R..............", "....R..............................R..", "..........H.....R.....................", "..R..............R....R.R...........D.", "DRR......R...............R............", ".....R.............R..R...............", ".RR...............R.....R.............", "........R...R......R...........RR..R..", ".......R...RR..R........R.............", "...........R.......R...R...R..........", ".....................R.......R........", "..R...R........R.....R...........R...R", "......................RR.........R..RR", ".....R..R...RR.......R...........R....", "..R....RR.R...R.............R.R.R.....", "........R.R......R........R.....R.....", "......R..........R....R...........R...", "...........R.R................R...R...", "......R.R.R..................R........", "R....R.............................R.R", ".....H..........................R.....", "....R......R....R...R..R...R..........", "...R...............RR...R.............", ".........R..............R......R......", "...........R......R....R..............", "...........R.RR.R...........R.....R...", "......................RR.......R......", "....R.......R.........................", "......R......R..RR....................", ".....D.........RR........R..R.....RRR.", "R...................R...............R.", "..R...R................R..............", ".........R.......RR.....R..R...R..R...", ".........R...............R.R.......R..", ".RR....R..............R.........R.R...", ".................R.R..................", ".............R.R....R...............R.", "....RR..............R...............R.", ".............R..........R.............", ".......R...........R...R...........R..", "..........R..R........R....R.....R...R", "....R.........R........R........R.....", ".................R........RR..........", "...R...............R.....R............", "....R....R.................R..........", "...R.R.........R.........R......RR..R.", "..............R.....H...R.......R...R.", "........R......R.R................R..."}

    Returns: 80

  37. {"R.R.RH...R.", "...R..R....", ".R....RDR.R", "...........", "..R........", "........R..", "...........", ".R........."}

    Returns: 4

  38. {"..........", "..........", "..........", "..........", ".........R", "..........", "..........", "...H......", "..........", "..........", "..R.......", "....R.....", ".........H", ".D....H.H.", "..........", "..........", "..........", "..........", "..........", "..R..R....", "..........", "..........", "..........", ".R........", "..........", "..........", ".......D.R", "..........", "..........", "..........", "..........", "..........", "..........", "..........", "..........", "..........", "..........", "..........", "........R.", "..D.......", "..........", ".D........", ".........."}

    Returns: 89

  39. {"..H.......", "..........", "....H.....", "..........", ".R...H....", ".......D..", "....H..H..", "..........", "..........", ".....D....", "...H...H..", ".D........", "H....D...H", "..........", ".........D", ".R.R......", ".......R..", "DD..D.....", "..........", "..D.......", "..........", "..........", ".........."}

    Returns: 68

  40. {".HR..R.............", ".....R.............", "...................", "R..R......H........", "...................", "....R..............", ".............RR....", "R....R........D....", ".....R......R......", "...................", "..R................", "......D....R.......", ".............RR....", ".......R..R........"}

    Returns: 24

  41. {"...D....R........R.", "........R...R.R....", "...................", "....R..R....RH.DHR.", "..R.....R.RRRR....R", "...D....H....R.....", "R..R.R......R...R..", "R.HR.R...R..R......", "..R...R............", "..RR...............", "R.....R.H...R....R.", "..D.D....R.........", "R..........R.....R.", "..RR.R..R......R...", ".....HR..........R.", "R..D........RR....R", "RD........RRR..R...", "RR..R....R.........", "...R.R..DRR........", "...R.....RR.RR..H..", "..........HR....RRR"}

    Returns: 59

  42. {"................................................", "................................................", "..D...H.........................................", ".........................D.D....................", "..................................H.............", "..................................H.............", "..........H.....................................", "................................................", "................................................", "H..........D....................................", "................................................", "...............H..........................H.....", ".D.......................................D......", "................................................", "................................................", "................................................", "...................D............................", "............D...................................", "...H............................................", "................................................", "................................................", "................................................", "................................................", "................................................"}

    Returns: 52

  43. {"DD....D...R.RH............", "........RD................", "..........................", ".............H...R..R.....", "..........................", "................H.........", "..........................", "..........D.RR.......H....", "...................R......", ".................R........", "..................H.....D.", "..RR.R....HR.........R....", ".....H....................", "............D.....R.......", "...R......................", "............R.......D.....", "..................H......."}

    Returns: 74

  44. {".H", "..", ".D", "..", "D.", "..", "..", "..", "..", "..", "..", ".H", "..", "..", ".D", "..", "..", "..", "..", "..", "..", "..", "..", "..", ".H", "..", "H.", ".D", ".D", "..", "..", "..", "..", "..", "..", ".H"}

    Returns: 29

  45. {"........................................", "........................................", ".................................R......", "........................................", "......................R.................", "........................................", "..................H.....................", ".....R...............................R..", "........................................", "........................................", "..........................R.............", "......................R.................", "........................................", "............................R...........", "......R..........................R......", "........................................", "................................R....D..", "............................R...........", "................R......R........R.......", ".................................R......", "....................R...................", "........................................", "........................................", ".............R...............R..........", "....................R...................", "........H...............................", "........................................", "........................................", "....................R..R...R.......D....", ".................R......................", "........................................", "...............R........R...............", ".................................R......"}

    Returns: 59

  46. {".........", ".........", "..R....RR", ".DRR.H..D", ".........", "...R...R.", ".RDHH...R", "..H..R...", "........R", "...D.R...", "..R.R....", "R..H.....", ".....HR..", "...H.....", ".R.R...R.", ".....RR..", ".....R..R", ".HR.H....", "..RR.....", "..R......", "......DR.", ".R...R...", "......R..", ".R.......", "R........", "..R.D....", ".....D...", "....D.R.R", "R.D......", "........."}

    Returns: 92

  47. {"...HR", ".HD..", "....R", "..HH.", "DHD..", "....D", "RR.RR", "..D..", ".R..R"}

    Returns: 14

  48. {"D..DHH..DHD...", "DD..DHH.HDDHHH"}

    Returns: -1

  49. { "DDDDDDDDDD........................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "........................................HHHHHHHHHH" }

    Returns: 890

  50. {"DDRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR..", "..RH....R......................................RH.", "..RRRRR.R......................................R..", "..R...R.R......................................R..", ".DR...R.R......................................R..", "..R...R.R......................................R..", "D.R...R.R......................................R..", "..R...R.R......................................R..", ".DR...R.R......................................RH.", "..R...R.R......................................R..", "..R...R.R......................................R..", ".DR..RR.R......................................R..", "..R.....R......................................R..", ".DR..RRRR......................................R..", "..R............................................R..", "D.R............................................R..", "..R............................................R..", "D.R............................................R..", "..R............................................R..", "..R............................................R..", ".DR............................................R..", "..R............................................R..", "..R............................................R..", "..R............................................RR.", "..R............................................RH.", "..R......................................R...RRRR.", "..R......................................R...R....", "..R......................................R...R.RR.", "..R......................................R...R.RH.", "..R......................................R...R.RR.", "..R......................................R...R.RH.", "..R......................................R...R.RR.", "..R......................................R...R.R..", "..R......................................R...R.R..", "..R......................................R...R.R..", "..R......................................R.RRR.R..", "..R......................................R..HR.R..", "..R......................................RRRRR.R..", "..R............................................R..", "..R...........................................RRR.", "..R..........................................RH...", "..R..........................................R....", ".RR..........................................R....", "..R..........................................R....", "..R..........................................RR...", ".RR..........................................RH...", "..R.........................................RRR...", "..R.........................................RH....", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...", ".................................................."}

    Returns: 1262

  51. {"DDRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR..", "DDR.....R......................................R..", "DDRRRRR.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R..", "DDR...R.R.R..................................R.R..", "DDR.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R..", "..R.R.R.R.R.R..............................R.R.R..", "..R.R.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRR...R.R.R..", "..R.R.R.R.R.R.R........................R...R.R.R..", "..R.R.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRR...R.R.R..", "..R.R.R.R.R.R.R...........................R..R.R..", "..R.RHR.R.R.R.R..RRRRRRRRRRRRRRRRRRRRRRRRRR..R.R..", "..R.RRR.R.R.R.R...........................R..R.R..", "..R.....R.R.R.RRRRRRRRRRRRRRRRRRRRRRRR....R..R.R..", "..R..RRRR.R.R.R..........................R...R.R..", "..R..R....R.R.R..RRRRRRRRRRRRRRRRRRRRRRRRR...R.R..", "..R.RR..HRR.R.R..........................R...R.R..", "..R.R...HR..R.RRRRRRRRRRRRRRRRRRRRRRRR...R...R.R..", "..R.R.H.HR.R..R..........................R...R.R..", "..R...RRR..R.R...RRRRRRRRRRRRRRRRRRRRRRRRR...R.R..", "..R..RR...RR.R..........................RR...R.R..", "..R..R..RR...RRRRRRRRRRRRRRRRRRRRRRR....R...R..R..", "..R..R.R...RRR.........................R...RR..R..", "..R..R.R..R.....RRRRRRRRRRRRRRRRRRRRRRRR..RR...R..", "..R.RR.R.R.............................R..R...HRR.", "..R.R..R.RRRRRRRRRRRRRRRRRRRRRRRRRR....R.R.R..HR..", "..R.R.R..R.............................R.R...RRRR.", "..R.R.R.R...RRRRRRRRRRRRRRRRRRRRRRRRRRRR.R..RR....", "..R.R.R.R..............................R.RR..R.RR.", "..R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRR...R.R.R.R.R..", "..R.R.R.R..............................R.R...R.RR.", "..R.R.R.R...RRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.RRR.R..", "..R.R.R.R..............................R.R...R.RR.", "..R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRR...R.RRR.R.R..", "..R.R.R.R..............................R.R...R.R..", "..R.R.R.R...RRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.HHR.R..", "..R.R.R.R..............................R.R.RRR.R..", "..R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRR...R.R..HR.R..", "..R.R.R.R..............................R.RRRRR.R..", "..R.R.R.R...RRRRRRRRRRRRRRRRRRRRRRRRRRRR.......R..", "..R.R.R.R..............................R.RRRR.RRR.", "..R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRR...RRR...R....", "..R.R.R.R....................................R....", ".RR.R.R.R........RRRRRRRRRRRRRRRRRRRRRRRRRRRRR....", "..R.R...RR...................................R....", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR....RR...", ".RR.R........................................R....", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR..RRR...", "..R.........................................R.....", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...", ".................................................."}

    Returns: 9123

  52. {"D.R.............................H.H.H.H.H.........", "D.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRH.H.H.H.H.........", "D.R...............................................", ".DR.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", ".DR...............................................", ".DRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "D.R...............................................", "D.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", ".DR...............................................", ".DRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "..R...............................................", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "..R...............................................", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "..R...............................................", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "..R...............................................", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "..R...............................................", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "..R...............................................", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "..R...............................................", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "..R...............................................", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "..R...............................................", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "..R...............................................", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "..R...............................................", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "..R...............................................", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "..R...............................................", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "..R...............................................", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "..R...............................................", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "..R...............................................", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "..R...............................................", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "..R...............................................", "..RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "..R...............................................", "..R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "..R...............................................", ".................................................."}

    Returns: 11407

  53. {"DR................................................", "DR.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "DR.R............................................R.", "DR.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.", "DR.R.R........................................R.R.", "DR.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.", "DR.R.R.R....................................R.R.R.", "DR.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.", "DR.R.R.R.R................................R.R.R.R.", "DR.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.", ".R.R.R.R.R.R............................R.R.R.R.R.", ".R.R.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.R.", ".R.R.R.R.R.R.R........................R.R.R.R.R.R.", ".R.R.R.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R....................R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.RRRRRRRRRRRRRRRRRR.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R................R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.RRRRRRRRRRRRRR.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R............R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.RRRRRRRRRR.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R........R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RRRRRR.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RH.H.R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RH.H.R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RH.H.R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RH.H.R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RH.H.R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R......R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.RRRRRRRR.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R..........R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.RRRRRRRRRRRR.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R..............R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.RRRRRRRRRRRRRRRR.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R..................R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.RRRRRRRRRRRRRRRRRRRR.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R......................R.R.R.R.R.R.R.", ".R.R.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.R.R.", ".R.R.R.R.R.R..........................R.R.R.R.R.R.", ".R.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.R.", ".R.R.R.R.R..............................R.R.R.R.R.", ".R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.", ".R.R.R.R..................................R.R.R.R.", ".R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.", ".R.R.R......................................R.R.R.", ".R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.", ".R.R..........................................R.R.", ".R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.", ".R..............................................R.", ".RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", ".................................................."}

    Returns: 12833

  54. {"DR................................................", "DR.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", "DR.R............................................R.", "DR.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.", "DR.R.R........................................R.R.", "DR.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.", "DR.R.R.R....................................R.R.R.", "DR.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.", "DR.R.R.R.R................................R.R.R.R.", "DR.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.", ".R.R.R.R.R.R............................R.R.R.R.R.", ".R.R.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.R.", ".R.R.R.R.R.R.R........................R.R.R.R.R.R.", ".R.R.R.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R....................R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.RRRRRRRRRRRRRRRRRR.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R................R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.RRRRRRRRRRRRRR.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R............R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.RRRRRRRRRR.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R........R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RRRRRR.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RH.H.R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RH.H.R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RH.H.R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RH.H.R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R.RHH..R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.R......R.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R.RRRRRRRR.R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.R..........R.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R.RRRRRRRRRRRR.R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.R..............R.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R.RRRRRRRRRRRRRRRR.R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.R..................R.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R.RRRRRRRRRRRRRRRRRRRR.R.R.R.R.R.R.R.", ".R.R.R.R.R.R.R......................R.R.R.R.R.R.R.", ".R.R.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.R.R.", ".R.R.R.R.R.R..........................R.R.R.R.R.R.", ".R.R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.R.", ".R.R.R.R.R..............................R.R.R.R.R.", ".R.R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.R.", ".R.R.R.R..................................R.R.R.R.", ".R.R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.R.", ".R.R.R......................................R.R.R.", ".R.R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.R.", ".R.R..........................................R.R.", ".R.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.R.", ".R..............................................R.", ".RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.", ".................................................."}

    Returns: -1

  55. {"D..RH", "...RR", "....." }

    Returns: -1

  56. {"DDDDDDDDDD", "HHHHHHHHHH" }

    Returns: 10

  57. {"........R.....R.H..R..............R....R.RR.......", "..........RR...........................R..........", ".....R..............R....R...R....................", ".......................R.R........................", "...............R.R.................R..............", "......................R...........................", ".....R........................R..........R.R......", "......R...............................RR..........", "........................R....R...R................", ".....R.....RRR........R..................R........", ".R.......................R...........R............", "...................................RR....H........", ".......H....R.......................R.....R.......", "......R..........................R.R..............", "..................R...............................", "..D....RR................R..R.........R.....R...D.", "......................R.....R.....................", "............................................R.....", "......R..R..........................R...........R.", ".R...........................R....................", ".......R.............R...................RR.......", ".................RR.............R..........R...R.R", ".....R........R.R..............R.....R.......R....", ".....R..R.R...R..................R.....R.R.R......", "......D....R......R.......R...................R...", "........................R..............R.R.R......", "..................R.........D..........R..........", "....R....R.....................R...H...R.......R..", "...........RR............R.....R..R...............", "............................R.............RR.R....", "RR.........R...RD..........R.R.R.........R........", "..........................R.....RR................", ".....R..R.....H....R.............R.........R..R...", ".....R.............R......R.......................", "..........R.....................R.......H..R...R..", ".................R....RR...R........R.............", ".....RH......R..R................R................", "....................R.............R..R.R....R.....", ".........R...............DR..........R............", "...........R..R.................R..D...........R..", "....RRR....RR.......R.............R...............", ".R..........R......R...R........................D.", "..R..................R....R..R....................", ".R.....R....R........D.R.....................R....", "................RD.......RR.........RR.....R......", ".......................R....................R.....", "....R............R........H..................R....", ".......................R.RHR......R...........R...", "..R...............R..R...R.R......................", "..........R....R.R...........H.R.R............R..." }

    Returns: 139

  58. {"DHH", "DDH", "D.H" }

    Returns: -1

  59. {"D..D..H..H", ".........." }

    Returns: 14

  60. {"DDR", "RHR", "R.H" }

    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: