Statistics

Problem Statement

A direction board is a matrix filled with arrows. Each arrow occupies one cell and points in one of the four directions: left, right, down, up. Each cell has two coordinates (row, column), starting with (0, 0) in the top left corner. Given a starting cell (r, c), you can move through the board in the following way. First, check the arrow in cell (r, c). If it points left, move left of the current cell, i.e. into cell(r, c - 1). For the right arrow, move to (r, c + 1). Up goes to (r - 1, c) and down to (r + 1, c). Each row and column of the board is cyclic, so whenever the new cell is outside the board, you appear on the other side. For example, moving left from (3, 0) on a board of size 5 by 5 results in appearing in cell (3, 4).

You need a board such that for every starting cell you always return to it during the movement process. If the given board does not satisfy this condition, you can change the direction of the arrow in any cell. For example, look at the following boards. In the left one, one only returns to the initial cell when he begins in cells (1, 1), (1, 2), (2, 0), (2, 3). After redirecting two arrows, you obtain a board with the given property.

Find the minimum number of arrow redirections which transforms the given board into a valid one.

Definition

Class:

DirectionBoard

Method:

getMinimum

Parameters:

String[]

Returns:

int

Method signature:

int getMinimum(String[] board)

(be sure your method is public)

Constraints

• board will contain between 1 and 15 elements, inclusive.
• Each element of board will contain between 1 and 15 characters, inclusive.
• All elements of board will be of the same length.
• Each element of board will consist of characters from the set {'L', 'R', 'U', 'D'} only.

Examples

1. {"RRRD", "URDD", "UULD", "ULLL"}

   Returns: 0

   This board is already good. No matter which cell you start in, you always you return to it.

2. {"RRRD", "URLL", "LRRR"}

   Returns: 2

   The example from the problem statement.

3. {"RRD", "URD", "ULL"}

   Returns: 2

   This board is not valid, because if one starts from (1, 1), he never returns to this cell. A possible solution with only two changes:

4. {"ULRLRD", "UDDLRR"}

   Returns: 4

5. {"UDLRLDLD", "DLDLLDLR", "LLLLLDLD", "UUURRRDD"}

   Returns: 9

6. {"UDUDUUDUDUDUDUR", "LLLLDUUDRDLUDRU", "DLLDLDURDURUDDL", "UDUDUUDUDUDUDUR", "LLLLDUUDRDLUDRU", "DLLDLDURDURUDDL", "UDUDUUDUDUDUDUR", "LLLLDUUUDDLUDRU", "DLLDLDURDURUDDL", "UDUDUUDUDUDUDUR", "LLLLDUUDRDLUDRU", "DLLDLDURDURUDDL", "UDUDUUDUDUDUDUR", "LLLLDUUDRDLUDRU", "RRRDLDURDURUDDR"}

   Returns: 73

7. {"U"}

   Returns: 0

8. {"R"}

   Returns: 0

9. {"D"}

   Returns: 0

10. {"L"}

    Returns: 0

11. {"DDDUUU"}

    Returns: 0

12. {"UL"}

    Returns: 1

13. {"RRLUUDRDR"}

    Returns: 2

14. {"DRLDURLLRDLUL"}

    Returns: 4

15. {"LDUULUURUDDULRU"}

    Returns: 5

16. {"R","L","D","D","D","R","U","U","D","R","R"}

    Returns: 4

17. {"R","D","R","R","D","U","D","D","D","L","R","R","D","U"}

    Returns: 3

18. {"R","U","R","D","D","D","U"}

    Returns: 2

19. {"D","L","L","L","D","U","D","R","D"}

    Returns: 2

20. {"U","U","L","D","U","L","D","R"}

    Returns: 2

21. {"DUD","DUD","RDD","RLD","RLD","RLD","UUD","DUL","LUL"}

    Returns: 6

22. {"LUU","DRR","DRL","RRR","DUD","ULD"}

    Returns: 6

23. {"DR","DD","RD","RD","RR","UD","UR","UL","RL","DU","DL","UR","UL","LD"}

    Returns: 11

24. {"LLUDDLR","DUURURL","LRURDRD"}

    Returns: 7

25. {"RRDLLRRRRL","LLDLRRULUR","ULLRUUUUDD","RLRUUDDDDD","DRDURDLLUU"}

    Returns: 20

26. {"DDRRRRU","LRDDDRL","RDLRDRR","ULDDDLR","RDUDUUL","LRRLLDD"}

    Returns: 14

27. {"LURDULDUDRDLL","RDLDDULLRLDLU","LRRDRUUDRLDDR","DLLULLDRRLLRU","LUULDDLULDLDD","DRLRLDLDDDLUD","UDRULDLLRRUDU","LURULDLRDUULD","DUUUUDDURDDLU","UDDRURLRDLLUR","LDRRRULDUDLUD","DLRUDDLRDDLRU","RDUULLLDDUDDD","RURUDLLULRURU","DRLRRLURDDRRU"}

    Returns: 70

28. {"UDRLR","RDUDU","RRDRU","DULRU","DLLDR","LLLRD","RUUUD","DDLUD","LLDDU","LRRDL","RRRRR","RLUUL"}

    Returns: 21

29. {"UUUURUUUDDL","DULDRRDDRLD","DLLLLDLULUU","LUDDLUURDLR"}

    Returns: 16

30. {"UDDDUUR","RLDDRDR","DDDLDUD","RRDDLRU","URDUUDR","URDDDUU"}

    Returns: 15

31. {"LD","UL","RU","RD","DU","DD","UR","RL","LU","UR","UU","RU","UD"}

    Returns: 9

32. {"DLURRDRLRRRDUU","LUUULDULLLUDUL","UDUUUUDUDRULRR","LDLRRDLLLURDLR","URDRDURUURLULU","LLDDURRURUURDD","LDLDRLULDRDDDU","DRLDLLLRUDURRD","URDRRDDRURRUUL","DRUUDDDRRLLDUL"}

    Returns: 51

33. {"LLUDRLRD","DRDRULDU","RUDLRRLL","RDLLRDDL","LLDURLDD","UURULUUL","DRLUULUU","RLDRLDLU","DRRDURUU"}

    Returns: 27

34. {"DLUUL","RUULD"}

    Returns: 1

35. {"LUUU","DLUU","UULU","RULD","RULL","RLRR","RRDD","URDU","DRDD","DLUU","LLLU","RRLD"}

    Returns: 18

36. {"RDULUD","DURRUU","DUDRDD","LDRULD","LUDLDR","LLDULR","ULRDRL","LDDLUD","DRUURR","LLUUUL"}

    Returns: 19

37. {"RRLULLULUURU","LURRLLLDULLL","LULDDUURLDDR","LRUULRLLURUL","DDDRDDULDUDL","RDLULDRRDRUU","RLLLUULDLUDD"}

    Returns: 27

38. {"DDLRDURDDDUULR","DDURDLDULRLRUD","LRLURULULLRLLR","RLDRDRDUUDDURD","UDUURDLDDDDURU","UUURLDLUURDDLL","URLDRRRURULRRL","UURURDLRLRLDUL"}

    Returns: 39

39. {"DDLLLULLUU","LRDDUURLRR","UDDRUDLULR","UDRUUDLRRL","ULRDRDDLRU","RRLLUDUDDL","LRULLUDUDR","ULLUUURLLU","UDUDDLRDRL","LURLRDRLDR","LUURUULDRU","RURDDLDRRL","RDLRDLURDR","LDUUDRLLRU"}

    Returns: 49

40. {"DRUDDLDUDLUUD","DUUDUDLRUDURD","RURRUUDRLLLDR","ULULLRRLLLLDU","UDURLLRUDRULR","RURLDRUDLRRRL","RLRDURRLLURDD","DUURRLDURUDRL"}

    Returns: 36

41. {"RDLRULUUUU","DLRRLUDRDL","DURRLULLDR","URDRLDDULU","LRLRRURLRL","LULRLRDRLL","DLLUUDDLDU"}

    Returns: 24

42. {"RLRDL","RLRLR","DLLDL","DLRRU","RLLLU","LUDDU","RDRLD","LLRRR"}

    Returns: 15

43. {"URUULRRLU","ULRULRUUL","LRLURULRL","UDRULDRDU","LLLUUDRDR","DURRRUDDU","RLDLULUDD","LRLRUDRRL","RLDUUUDDD","RRUULLURU","DULDUURRL","DURLLLULD","RLULDRLLR","LDRUURRUD","URURDLULU"}

    Returns: 47

44. {"DLDDUUDRD","ULDDURRUR","DLLRLULUR","LUDDULDUU","LUURLLRUL","DLURUDRUD","LULUDURDD","LRDRULLDR","UULRRRRUR","DRDUDDURR"}

    Returns: 29

45. {"LUUURDDLUDRDL","LUUURRRULRRLU","LDUUDRDDLUDUR","DUDUULLRLULLL","UDRRLUDDRLLRL","LLURRLDLULUUU","UDRRUDRLRLLLD","RLDUDDLUDUURL","RURDURDRRDRLL","DDURUULLLRRLR","ULLDLDLURUUDD","RRURURLURRRUL"}

    Returns: 57

46. {"RL","LU","RD","UU","RD","RU"}

    Returns: 4

47. {"RRDDDUURR","RRLLDLDLR","LLDURDLLL","LDULLUUDL"}

    Returns: 14

48. {"DLLDRLDLLDDULUL","RLURULUULLUUDRU","UUDRRLLRUURLDLU","UDUUULURRLURRUD","RDDURLDUULDDUUR"}

    Returns: 29

49. {"RULLLDDUUDRURLR","DRURRRRRDULDUUD","DLDDDLLRDDRDRLL"}

    Returns: 18

50. {"DURDDDLLULD","DLURRLLDLUR","RDLDULLUDLR","DDURRLRLLDL","DUULULDURDL","URLLLUUDUUU","UUDUDURDLDD"}

    Returns: 28

51. {"RLUUDLURUU","LRRDUURRDL","DDUDLDDUUD","URLLLDDLDL","URDUUUDURR","UURDDRUURD","RDLLRLUDLD"}

    Returns: 23

52. {"DURRRLDRRURLD","LDDURLLULRDRL","LURDUUUDLULRR","RULRLRURUDDLD","DRRRLUDURRURL","DULUDLULLRDUL","DLLLULUDLLLUL","LRRRLRRURLULU","DRLDDLDUDRDUL","DLRDRLDRDUUDR","DUUDRURRDRLRD","LDDRDDURLLLUL","DRRDDURURRDUD","LDLRUURDUDRRL"}

    Returns: 61

53. {"LRDLDRUDUR","DLUUDRRDRR","UURULRRLRU","DRRDULUUUL","DLDLRDDURR","URLDDLRDRL","DRRDUDURRR","RDDDULRULU","LRLLURRDUL","LULLULULUL"}

    Returns: 33

54. {"RLUD","DRRU","URLL","UUUL","DLDR","UUDL","LLLR","LRLL","RRDU","UURU","LRDL","RULU","DURD"}

    Returns: 19

55. {"LDLDULDUURRUU","UDRUUULDRULDU","URRULDUURDRUR"}

    Returns: 14

56. {"UDUDLULU","DDLUUDRL","UDLDLDRR"}

    Returns: 9

57. {"UURULULULLDDRLL","UDUUURDURDURRDU","UDRLDRUDUDRRUDD","UDLRLLULDDDUURR","RULRRRLUDLRRLDL","RLUDRLLDUDLUURR","RRDURDLLLRRUDLD","LURLRDRULLLRLDD","LULDRULLRDULRUL"}

    Returns: 47

58. {"UUDDLLLULUDDDUR","DDLRRLRRRLURRRD","RULULLULDDDLRUU","DUDUURURUDLLUUU","RRUUUURRRDUURUD","UUULLDURLLLDDLU","URRUUURDDUDLRRL"}

    Returns: 37

59. {"ULDUDLULURUURL","LURRURLDUULLRD"}

    Returns: 8

60. {"RRRD","LLRL","RRUR","DUUL","ULLD","UDDD","DRRU","RRLL","DRLL","LDLU","LLDL","LUDD","DUDL","URUD"}

    Returns: 21

61. {"DRLDUUUUURRD","DDLRRURLDRDR","RRURURDUULDD","RRLRRUULUDUR","LRRDULURRUUL"}

    Returns: 19

62. {"DRDR","RLRL","LLLL","DDUL"}

    Returns: 4

63. {"URUDL","DDDDL","URLRU","DLULL","DRDRU","URLRD","RDLDU"}

    Returns: 10

64. {"ULRULUU","LRLURDR","LURULRL","RULLUUU","LRLUULR","RUUUULL","ULLDRUD","UDDRDRL","DULURRL","DUDDURU","DURLUDU","LUDLUUU","RUURDDL"}

    Returns: 29

65. {"LLRDUL","UDRLUR","DDDULL","UDLDRL","LUUURL","RULLLR","UURURL","DULDDU","UUUDLL","LLLLDL","RDLRUR","UDULUD","UDRUUD","DLRULD","LLLDRR"}

    Returns: 33

66. {"RLLUDLRDDD","LULRLDLURR","DDLDLLDULR","DDRDRDURUL","RLUUULRRLR","RUUDUDDDLL","RDLLRLRUDL","DLDDLDLLLR","DLRLUDUULD","ULRDRLLDLU","URLLDURULD","RRDLDUUDLU","LLRUDUDURU","LLULDURRUU"}

    Returns: 46

67. {"RDRU","LRRR","RDUD","LLDL"}

    Returns: 4

68. {"UUD","LDU","DLL"}

    Returns: 4

69. {"LL","UL","LL","UU","UL","LU","UR","UD","UL","UU","UU","UL","UL","LL"}

    Returns: 9

70. {"RL","RU","UU","DU","RR","UL","UD","LL","RD","DD"}

    Returns: 9

71. {"LRDRLUL","LRRULUR","RDUDURU","RRLLDUD","LULDULU","RRRUUDU","RRLRRRD","DULUUUL","DLRRRDD","RULDUDL","LLUDDDL"}

    Returns: 32

72. {"DRLRDDUL","DURLLDRU","LLLLRDRU","LUDULDDU","RDLDLDRU","UDRLDURU","DRRRRLUU","RULRDRRU","UDURULLL","UDULRRLR","LULLUDDD","URLRRRUD","LLURULDD","LLRUULLL","DRDDLDLR"}

    Returns: 39

73. {"DDRRRU","UURRLL","LLLRLR","RDURRR","DRLLUL"}

    Returns: 8

74. {"UL","UU","RU","DU"}

    Returns: 3

75. {"LURLRLRDULU","RDRLDDULDUU","DLDUDLRDRLU","DLRRUDDRLRR","LURURLDRURU","UDUUDLDRDRL","RLUULUUDRDU","ULRRLURRLRD"}

    Returns: 31

76. {"RRRRULLUULDUU","LDURDRUULURLU","RUUDLDULLUURU","RLLUDRDRDULLL","RUULDDLDDLDRR","DLULDDUDUDRUD","RULLUURDRDUDL","URRDURLDRRRUR","RUUURLLRRRLRR","URLRDLUDLDUDL","DRLLULDDDRLLU","DDRUDDDRUURRD","DUDLDRDURUULU","DDURRRLULULRL"}

    Returns: 61

77. {"DLDRRRRU","LDDRRRRR","ULLRURUD","RLUUDLLD","LDDURRUD","LURUUDLL","LDLUDLDD","DLDLDRUU","RRULRRDL","RDDDRUDD","UUDRLUUU"}

    Returns: 27

78. {"LDRDUDR","RDDUDLR","DUULDRL","UDDDDUR","RRRLDLL","RRULLLU","LDDUDLD"}

    Returns: 18

79. {"DLDLUUDLD","RDULRLLUU","DLDLRRURU","DLULUDULU","RRRURRLLL","RDLUDDLDR"}

    Returns: 18

80. {"LDRURRRDDRLU","RUURRLLUDLDR","LURLLRRDULRU","UDDRUDRRDUDU","DRUULULUUURL","RURDRDRLLRLD","LRDLDLLLDDUR","DULDRDDUDLUR"}

    Returns: 32

81. {"LDRRRDUL","LUUURULD","ULULLDDU"}

    Returns: 8

82. {"LURLUDDUUDLUUD","UULLLUUULURLLR","ULRDRDRRUDLDLU","UUDRUUDDDDRLRR","RDRDLDLRDRDLRD","ULRRURRLLRRLDL","RURLRLRURDDDUU","DUDRDDLURLDRLU"}

    Returns: 36

83. {"DLUDUDURRULR","RRUUUULRULLR","DULDDUDRLDDD","LRULULUDDULD","DLRULRRRURDD","DUDUUDULDLDD","RULRDULULURD","RDLDUDRDDDDL","LLLULLRUDRDL","RRDLRDDRUUDL"}

    Returns: 39

84. {"LL","LD","DU","UR","UR","UR","LD","UR","UD","UL","LU","UL"}

    Returns: 6

85. {"UUUDRRD","LLRRUDU","DLDLURR","DLRRUDU","RDLDLRR","LUDURLU","RDLLDRR","RULRDLU","UUDDDUD","DRULURU","UDLUUDR","RDUUUDU","LRRLDDL","RLLRLDL","DRLDULR"}

    Returns: 40

86. {"URD","LDL","RLD","RLU","LRU","LDL","ULR","DDU","DUD","UUR","DDR","DLD","LUD","DUU","ULD"}

    Returns: 16

87. {"RDURLDUR","RLULLDDD","LDULULDR","RLUDLRUR","DDDRRULD","UURULDRL","ULLLRLDU"}

    Returns: 18

88. {"ULLDUDLLDLU","DUUULLRDLUL","RLRLUDDRRUL","RUULRRULDRL","DDLLRLLUDDD"}

    Returns: 20

89. {"LLDULURLRRDDD","LDURDDLDDRLDR","LRDRDLUURLLRR","UDDUDUUDLLLRR","ULDLULDUULUDL","RLDRURLUDRDUR","ULLLRUDDDLDUL","URLLLLRRRLRDD"}

    Returns: 34

90. {"DU","DR","DU","UU","RR","UR","DD","LD"}

    Returns: 6

91. {"RLDRDLDLLRDUDRL","UDLDRDDRRULDDDR","DUDRLLRDDRRRLUU","DULLRDULLDDRDUD","DURUULRRUDLURDD","RDDURLLRRLLULUL","RLURUDLRRULLLUR","LLRDULUURRDRRRL","URLDRUURUDDRRRU","RRLRRLUUURUDLRR","UDDRULURULDUUUU","LRDRLLRLDUDLRLU","UULDDRUDLRLLLDU","LURURRUDRLRLUUR","DRRULDDRDLRRRUR"}

    Returns: 72

92. {"LDURRRLUUURRRUU","LDUULRRRUUDLRLR","LLDLDDDLUDURRDU","RRUDLRDLDRULDUU","DRURRLLRURRDRRD","RDLLDULURLRLLLU","URDLLDURLRDDDRR","LRUULRUUDLLLRRD","DLLLLRDRLDRDLLL","UURLRDDRRRRRUUL","LDLURRULRLRRLUL","DLRLRURUDRUDDDL","LLRURRRUURLLUDL","LLDULRLULRLDDRU","ULUUDUUDLULDRLR"}

    Returns: 80

93. {"RLRLRLLRLDLRRUU","RRLLLLDLUULULLL","DRLULUDLURDRULL","UUDLLRRRRDRLULD","RLULRRRDULDDRUR","RRRUDLRLRUDDDUR","ULLRUURDDDDUDUU","ULDLRRRURLRLUUL","RLUULDLLLULLUDU","UUUULDULLURUDRR","LUDDDUUUDLRURUD","UUUUDRLLRLDDRLU","DLLDRRDUUURULLD","RLDLURDRDRLRUDD","DRLURLRDUDDLLRR"}

    Returns: 75

94. {"LRURLLRLLRLDLDL","LRRLRLDURURRRDD","UUDRLUULRLLULDL","RRULLRUUDRUURRD","LLRLDULLLLLRUDU","RLURRDRLLDULDDD","UDRULURLUDURUUD","DLUUURLDDDDRLUL","UDLUURURDLUURUL","RLLUURLRDURLUUD","RLUDDLLUDLURDDU","ULULDDUDURUUDUR","LLRUUULUUULLURU","RURDRLLRLUURLLR","RLURLURURLRUDRU"}

    Returns: 73

95. {"RRURDUUDRUULRRU","RURRRRURRLLULUL","LDRUURLLRURDURD","RUDDLLRLULURLLR","LURDDDUUUDDRLUU","ULLUDULURRLLLDR","DLRULRLDRRLUUDL","URRUULLRLLLUDDL","URDURRLUDURURDR","LUUULULULUURLUR","LRDDRULLRUUUURL","UURRUDDUDLRRDRU","RLRLULDDDUUDDUR","UDLRRLDLLULDDRU","LUUDRLRLLLUULRR"}

    Returns: 76

96. {"UDRDUDDRLLLRLDR","RDLURDUUUDRULUD","RDDUUUDDULLDLRR","LLRUURURUULUURD","LRLUUDDDRLRLULU","DDUDLRDRDDRDRLD","DLRRURDURLDRURR","LDUDRRRRDRLUDRD","DDULLRURLDLDLUU","DRDRULDLRLRURUU","LDDRDLRRRLDLURU","LLUURRLULLRDRUU","RLULURRLRRRLRRU","LRRDULUDRRUDUDD","ULRUUULURLLDURD"}

    Returns: 74

97. {"RLLRLRUDURUUULU","RRRULLDRDRLDRRL","UUDLDLRUDRURLDL","RDDRRUDDUDDRUUR","ULRRURUDUUULLLU","DUDUDDURRDLRRUL","LLLDRLURUDLDLDD","RURLRULURLULUDR","RLDLLRUUDLLLLLU","RDLDLLRLULURUDU","LDDUDLUDLLLRDDR","RLUDRUULLDUDURR","RRUURRDUURUDULU","DRRURUDULLLLUDR","RDUDRDRLUDRUDUU"}

    Returns: 71

98. {"UDRRLRURUDUDDDD","DLDLUUDUURULUDR","DLLURDDULUUUULR","DLDDDDLLDDULLRR","UDLLDDUURLDDURD","RDDDDLULRLRRRRR","RRDDDDUDLUUURRR","ULLRLRDRULRLLRU","LLLRDLLDUDLLRRD","RLDURURDULDLLLU","RDRRURRLDULDRRD","LLRLURUULDLRLUR","RRDLDRLDDRDDRRR","ULLLLLRLRLUUDUL","UUURDLLRURULUUD"}

    Returns: 81

99. {"LRRDDLLULLLLRUL","RRUUURULLUULUDD","DRURRRDUDLRDDRL","DRDUURDDDUULURD","DRUUDLLRLLUDLLL","RRUULLRURULLRLL","URLDLDRUULDLRRD","RLDLRDURRUULRDD","DURDDULRLDLRURL","LDUUURUUULLRUUL","DLDRLULDDLRLRRD","DDDDLLULRULRDLL","RDLDDRDLLURUDLR","LRRDUDRRRDULLUU","DURLRLDLRLURRLL"}

    Returns: 71

100. {"ULRRRRUUDRULRRL","UUDRRLUULDULRRR","UDLURDLLUUUULLL","RUURLLULRRRLLLL","ULLDULULURRLUDU","LURLDRRRRURRRUR","RRLDURRDURUDLDU","UDURRRULLULRRDU","URRRRUUDLDRLULD","UUUDLRLRLRRLLLU","LRRLUULULRRLLDD","RRUDLLUURRUDULL","URRULDUUULUULLR","LDLUUURDLUDDDLL","LRURLRDUUUUULUL"}

     Returns: 74

101. {"DULURRRUUDRURRD","DDDDDLLDRLDLRDR","UDLDUURDUUULUUD","LULDURRLRUDDDLU","URLDURDDLRLUUDL","DRRDDUUUDLRLULL","LLURDLRRRLDULDL","ULLRULDURLDRRRR","UURUDRDRDRLDULR","DLUURRULURUUUUR","URUDDDURURRLRUR","UURLUULUUDRDDUL","LDDDULDLLDDUUUL","DRRURLDLDDDURUU","DLRLLURDRDUDDDD"}

     Returns: 90

102. {"RRRUDDRRRDUDDDU","UDDRDLRDDRURDLR","RDLLURLDDURDLLD","RDLRDUURRLLDDLL","LURRLLLULRLUULL","UDRDLLLURUUDRUL","RLLDUDLRLUDDDUU","UDDURULLLRDUDLR","RDLULLRURLDLRDD","RUUUDLULRUDDDDR","LRRDRLLRRDDRRDD","UDLUUDLUULDRUDD","RDRUDRLDLLULRRU","LUURLRLLLDLRRLL","LLDDRLRRURLLUUU"}

     Returns: 91

103. {"DLRDRLULRULLURL","DUDLLLUULLDLDUL","RRLLRRUULULLLRR","URRULRLRRLURURD","DRDLDDLDDRLRRRR","RDULDURDLUDDRRR","URRRULLDRDDDLLD","LLRRRLLRRDLDDUL","ULRDDUULDDRRUDU","UDDDRLUDLLLRUDL","DRUULUULDLRLUDL","RLULURUURDUDLDD","DRULDUURRRRLRDD","RLLLRLRRDRDRRDR","DUDRUULDRRDLRRL"}

     Returns: 90

104. {"UDDDLDRULUURUDD","LRDLRDUDLRRRURL","UUDUURRLLDURDUD","LRDDLULDDLULDRL","LUULRLRURDRLRLR","LUUDURRURUDUDUR","RULULRUURLLRRUD","RLLLDLRRUULLUDU","UDLRLLRRRRLURUL","RRDRDDULDUUDDRR","RRRDUDRDLURLDLL","RUUDDDRUDLDRLLR","LURRDRRRUULRURU","RULRRDLLLRDUDUD","DRDRURDDUURRDLR"}

     Returns: 88

105. {"DDRDDRURULRRDLR","UUUURDRDUUDRDUU","ULDURLRLRRUDDLU","ULRLLUDUDDLDLLD","DRRDRDULDUDLRRD","UULRDRUDDLULDUR","LDDRURDDLRLRRLU","RLLDRURURLDLLUD","RRLDRULLUDDDLDD","RUDDRULLRLLDDDU","RUDDLRRDRUDDLUD","RURRLDUDDRRRLRD","DLUDUDLLRDUDDRL","LDUDLUDULRLUDLL","DDDDURDDDRLURUR"}

     Returns: 90

106. {"URULRURDLURRLDD","UDRUDURULDDRRRL","LDLRDRDDRDDDUDU","LDDRURDLDDLRRLU","RRLLURULRUUUUUL","DRULUUULDUUULUD","LLURLRURUULUDDR","LRRDRDURDULDRLU","DUUULDLRDURDUUD","DRDLULLRULLDDDD","UDDDURDUULRRLRL","RRRLLRULUDDDUUU","LULURLDDRRLDLRD","RLDDURRULRULLRL","LURLUDLURRULDUR"}

     Returns: 124

107. {"ULDLDLURLURDDLU","RLUDUULDDUURLUL","DULUULUDRRDULLU","UUUDLLDDRRRLULR","DRRDULURLRUULLD","RLDLDLRRRUULUDR","DLLLDDRRDRLULLD","ULULLLRDRUURDDR","ULLDDRUDURURDLL","ULLDRRDURLDULUU","UDLLRRLDDDLDUDR","LRLDDRRRDLDUDRD","RUDLLDLRURRRLUL","DDLUULDUDRLUULR","RLLULULDUDUDLUR"}

     Returns: 98

108. {"UDUDUUDUDUDUDUR", "LLLLDUUDRDLUDRU", "DLLDLDURDURUDDL", "UDUDUUDUDUDUDUR", "LLLLDUUDRDLUDRU", "DLLDLDURDURUDDL", "UDUDUUDUDUDUDUR", "LLLLDUUUDDLUDRU", "DLLDLDURDURUDDL", "UDUDUUDUDUDUDUR", "LLLLDUUDRDLUDRU", "DLLDLDURDURUDDL", "UDUDUUDUDUDUDUR", "LLLLDUUDRDLUDRU", "RRRDLDURDURUDDR" }

     Returns: 73

109. {"UR", "LD" }

     Returns: 0

110. {"DDDD", "LLLL" }

     Returns: 4

111. {"ULUURURUDRLDUDU", "LLURUDURURRDLRR", "LDUDRRRRLLUDLRR", "LLRRUUDRLULURLL", "UDDDLRRDRLRDURL", "DDDURDRDLLURLUU", "LULRULULUUDDDUL", "UUULRRLRURRUDUL", "LULULDLRLLRUDRD", "ULRLLLRLRDLDRDU", "ULRDDULDDRRDUUL", "ULURUDRRLDRRULR", "DRRLLRLDLUDLURU", "DRLUUUUULLLLULR", "RDRLUDUULUURUDL" }

     Returns: 86