Statistics

Problem Statement for "TheKingsArmyDiv1"

Problem Statement

The King of Byteland has an army. The army consists of 2N soldiers. The King has arranged the soldiers into 2 rows by N columns. Two soldiers are neighbors if they are located next to each other in a row or in a column.

Currently, some of the soldiers are happy and some are sad. You are given the current states of all soldiers in a String[] state. For each i and j, state[i][j] is 'H' if soldier in row i, column j is happy, or 'S' if that soldier is sad. (All indices are 0-based.)

The King knows that a happy army is a strong army, therefore he wants all his soldiers to be happy. The soldiers can talk to other soldiers. Whenever soldier X talks to soldier Y, soldier Y changes his state to the state of soldier X. For example, if X is currently sad, Y becomes sad as well. The state of soldier X does not change when X talks to Y.

You can now give some soldiers orders to talk to other soldiers. There are three types of valid orders:

  1. Choose a single soldier and call him X. Choose a single neighbor of X and call him Y. X will talk to Y.
  2. Choose any contiguous group of soldiers in one of the rows. Each of these soldiers will talk to their neighbor in the other row.
  3. Choose any column A. Choose any column B adjacent to column A. Each soldier in column A will talk to their neighbor in column B.

You are given the String[] state. Return the smallest non-negative integer X such that there is a sequence of X valid orders such that after the orders are executed, one after another, all the soldiers will be happy. If there is no such sequence of orders, return -1 instead.

Definition

Class:
TheKingsArmyDiv1
Method:
getNumber
Parameters:
String[]
Returns:
int
Method signature:
int getNumber(String[] state)
(be sure your method is public)

Constraints

  • N will be between 1 and 200, inclusive.
  • state will contain exactly 2 elements.
  • Each element of state will contain exactly N characters.
  • Each element of state will consist of characters 'H' and 'S'.

Examples

  1. {"HSH", "SHS"}

    Returns: 2

    Here is one optimal solution: First, give an order of the first type, choosing the soldier in row 1, column 1 (0-based indices) as X and the soldier in row 0, column 1 as Y. Next, give an order of the second type, choosing the entire row 0.

  2. {"HH", "HH"}

    Returns: 0

    All soldiers are already happy, hence the answer is 0.

  3. {"HHHHH", "HSHSH"}

    Returns: 1

    One optimal solution is to give an order of the second type, choosing soldiers in columns 1 through 3 in row 0.

  4. {"S", "S"}

    Returns: -1

    It is impossible to achieve the goal in this case.

  5. {"HSHHSHSHSHHHSHSHSH", "SSSSHSSHSHSHHSSSSH"}

    Returns: 8

  6. {"HS", "HS"}

    Returns: 1

  7. {"SHSHHSHHSHSHHSHSHHSHHHSSSSSHHHHHHHHHHHHHSHSSHHSHSSHHSHSSHHSHHHHSHHHSHSSHSHHHSSSSSHS", "SHHSSSHSHSSSSSSHHHHHHSSSHHSSHHHSHSSHSHHHSSHSHSSHSHSSHSSSHSSHHHHSSSHHSHSSHHHSSHHHHHS"}

    Returns: 29

  8. {"SHHHHHHSHSHHSSHSSSHSHHSSSHSHHHHHHHSSSHSSHSHSSSHHSH", "SSSSSHHSSSHHHHHHHHSHSHSHSSSHSSSHHHSHSSSSHHHHHHSSSH"}

    Returns: 17

  9. {"HHHSHSHSHSSSSSS", "HSSSSSHHSSHHHSS"}

    Returns: 8

  10. {"HSHHHHHSHHHSHSSSSSSSHHHHHSHSHHSHHSSHSHSSSHSHSHSHHSHSSHHHSHSSSSHHHHHSHHHSSHHSSHSSSSHHSHHHSHSSSSHSS", "HHHSHSHSHSSHHSSHSSHHHSSSSSHSHSHSSSSHHSSSHSSHSSSHHHHHHSSSSSSHSSSHSSHHHSSSHHSHSHHSSHHHSHSHHSSSHHSHH"}

    Returns: 38

  11. {"HHHSSHHSHSSHSSHSSSSSHSSHSHSSHHSSSSHSHSSHSSSSSHHSHHSHSHHHSSHHSHHHHSHSHH", "SSSSSHHSSHSHSHSSHHHHSSSHHSHHSSHHHSSHSHSSSSHSHSHSHHHSHHSHHSHSSHSHHHHHHS"}

    Returns: 29

  12. {"SSSHHHHHSHHHHHSSHHHSHHHHSHSHSHHHSHSHHSHHSSSHHHHSSHHSSSHHHHHSSSSHHHSSSSHHHHSH", "SSHHHHSHHHSSHHHSSSSHHHHHSHHHHHSHSSSSSHHHHHHSHHHHSHSSHHHHHHHHHSHHHHSHHSHHHSSH"}

    Returns: 20

  13. {"HSSHHSHHHS", "HHHHHSHHHH"}

    Returns: 2

  14. {"HHSHSH", "SHHHHS"}

    Returns: 2

  15. {"HSHS", "HHSH"}

    Returns: 2

  16. {"HSHHHHSHHSHHHSSHSSHHSHHHSHHSHHHHHHHHHHHHHS", "HSHHHSHSSSHSHHHHHHSHHHHSSHHSSHHHHSHHSSSSSH"}

    Returns: 9

  17. {"SHSHHSHHHHHHHHSHHSHHSHHHHHHHSSHSHHHHHHHH", "HHHHHHHHHHHHHHHHHHHHHHHHHSHSHSSHHSHHSSHS"}

    Returns: 5

  18. {"SSHHSHHHHHHSHHHHHHHHSHHHHHHHSHSHHHHSHHSHHHHHHHHHSHHHHSHHHHHHSSHHHSHSSH", "HHSHHHHHHHHHSHHHHHHHSSHHHSHHHSHHHHSHSHHHSHSHHHSHHHHHSHHHHSHHHSSHHHHHHH"}

    Returns: 12

  19. {"HHHSHHSHHHHHSHHSHHSHHHSHHSHHHHHHHHHSSSHSHSSHHHSSHSHSHHSS", "HSHHHHHHHSHHHHHSHHSHHSSHSSSHHHHHSHHHHHSHHSSHSHHHHHHHHHHH"}

    Returns: 12

  20. {"SHHHHHH", "SSHHHSS"}

    Returns: 2

  21. {"HHHHHHHHSHHSHHHSSSHSHSSHHHHSHHHHSSSHHHHSHHHHHSHSHHHHHHSHHHHSSSHHHHH", "SHHSSSHHSHHHHHSHHHHHHSHHSHHHSSHSHHHSHHHHHHSHSHHHHHSHHSHHSHHHHHHHSHH"}

    Returns: 11

  22. {"HHHHHHHHHHHHHSHHHSHHSSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHH", "HHHHHHHSHHHHSSHSHHHHHHHHHSHHHSHHHHHHHHHHHHHHSHHHHHHHHHSHHHHHHHSHHHHHSHHHHHHHHHH"}

    Returns: 4

  23. {"HSHHSHHHHSHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHSHHHHHHHSHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHH", "HHHHHHSHHSHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHSSSHHHSHHHHHHHHHHHHHHHHSSHHSHSHHHHHHHHHHHHHHHHHHH"}

    Returns: 6

  24. {"HHHHHHHHHHHHHHHHHHHHHHHHHSHSHHSHH", "HHHSHSHHHHHHSHHHHHHHHHHHHHHHHHHHH"}

    Returns: 2

  25. {"HH", "HH"}

    Returns: 0

  26. {"HHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHSHHSHHHHHHSHHHHHHSHHHSSHHHHHSHHHHHHHHHHSHHHHHHHHHHHHSH", "HHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHSSHHSHSHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHSHHHH"}

    Returns: 7

  27. {"HHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHSHHHHHHHH", "HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH"}

    Returns: 1

  28. {"HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH", "HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHH"}

    Returns: 2

  29. {"HHHHHHHHHHHHHHHHSHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHH", "HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSH"}

    Returns: 3

  30. {"HHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHH", "HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH"}

    Returns: 2

  31. {"HHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHSHHSHHH", "HHHHHSHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHH"}

    Returns: 3

  32. {"SSHSSHSSHHSSHSSSHSSSSSHSSHSSSSHSHSSHHHHSHSHSSHSHSHSSHHHHSSHS", "HSHSHSSSSHSHHHSHSHHHSSSHSHHSSSHSSSSSSHHSHSSHHSSSSSSSSSSSSHSS"}

    Returns: 30

  33. {"SSSSSSHSSSHSSHSSHSHSSSSSHSSSHHSHSSSSSS", "SSSSHSHSSHSHHSSSSSSSSSSSSSHSSSHSSSHSHS"}

    Returns: 26

  34. {"HSHSSSSSSHSHSHHHSSHSHSHSHSSSHSSHSHSSSHSSHS", "HHSHSSHSSHSSSSSHHSSSSSSSSSHHHSSHSSHSSSSSHH"}

    Returns: 24

  35. {"HSH", "SSS"}

    Returns: 2

  36. {"HSSHHSHHHSHSSSSSSHSHSSSSH", "HSSSSSSSSSSHSSSHSSSSSSSSH"}

    Returns: 15

  37. {"SSSSSSHSHSHSSSSSHH", "SSSSSSSSSSHSHSSSHS"}

    Returns: 14

  38. {"SSSSSSSHSHHSSSSHHHHSHSSHHSHSHSSSSSHSHSSSSHHSSHSHSSSHSSHSSHSSSSHSHSSHSSHSSSHHSSSH", "SSHHHSSSHHSSSSSHSSHSSSHHSSSSSSSSSSSHSSSSSSHSSSHSSHSSHSSHSSSSSSSSHHHSSSSHSSSHSSSS"}

    Returns: 50

  39. {"SSSHHHSSSSSHSSSHSSSSHSSSSHSSSSSSSHHHSSSSSSSSSSSSSSSHHSSSSHSSSSSSSSHSSSSSHSSHHHSSHSH", "SSSHSSSHHSSSHSSHSHSSSSSSSSSSHHSHHSHSSSHHHSSSHSSSSSSHSSSSSHSSSSSHHSSHSSSSSSSSSSSSSSH"}

    Returns: 55

  40. {"HHHSSSSSSSSHSHSSSSSSSHHSSHSSHSSSSHSHS", "SHSSHSSSHSSHSSSSHSHSHSSSSSSSSHSSHSHHS"}

    Returns: 23

  41. {"HSSSSSSSSSSSHSHSSSSSSSSSSSSSSHSSSSSSSSSSSSHHSSHSSSSSSSSSSSSHSSSSHSSHSHSSSHHSSHSSSHSSSSSS", "SSSSSSSSSSSSSSSHSSSSSSSSSSHHSSHSSSSSHSSSSSSHSSSHSSSSHSHSHHSSHSSSSSHSSSSSHSSSSSSHSHSSSHSH"}

    Returns: 65

  42. {"SSHSSSSSSSHSSSSSSHSSSSSSSSSHSSSSSSSSSSSSHSSSSSSSSHSSSSSH", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSHSHSSSSSSSSSSSS"}

    Returns: 49

  43. {"SSSSHSSSHSSSSHHSSSSSSSSHHHSSSSSSSSSSHSHSHSSHSSSSSSSSSSHSSHSSSSHSSHSSSSSHS", "SHSSSHSSSSSSHHSSSSSSSSSSSSSSSSSSSSSSSSHSSSSHSSSSSSSHSSSSSSSSSSSSSSSSSSHSS"}

    Returns: 58

  44. {"S", "S"}

    Returns: -1

  45. {"HSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSHSSSSSSSSSHSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSHSS", "SSSSSSHHSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSHSHSSHHSSHSSSSSSSSSSSSSSSSHSSS"}

    Returns: 68

  46. {"SSSSSSSSSSSSSSSSSSSSSSHS", "SSHSSHSSSSSSSSSSSSSSSHHS"}

    Returns: 21

  47. {"SSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSHSHSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSS"}

    Returns: 94

  48. {"SSSSSSSSSSSSSSSHSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSS"}

    Returns: 24

  49. {"S", "S"}

    Returns: -1

  50. {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS"}

    Returns: 71

  51. {"SSSSHSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSHSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS"}

    Returns: 39

  52. {"HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH", "HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH"}

    Returns: 0

  53. {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS"}

    Returns: -1

  54. {"SSSSSSSHSSSSSSSHSHHSHHSHSHHSHHHHHHSHSSHSHHSHSHHHHSSSSHHSHSSHHHSSHHHSSSSSSHHHHHSHSSSSSHHHSSHHSHHSSHSHHHHHSHSSSSHHSSHSHHSSHSSSSSHHHHSSSHSHHHSSHHHHHHHHSSSHSSHSHHHHSSHSHSSSHSHHSSHSHHHHHSHSSHSHHHHSHSSHSSSS", "SHSHSHHSHSHHSSSSHHHHSSHHHSHHHSSSHHSHSSSSSHHSSHSHHHSHSHSSHSHSHSHSHHHHHHHSHHHSSSSHSHHHHHHSHSHSHSSSSSSSSHSHSSSHHSSSHSHHHHHSHSHHHSHSSHSSSHSHHHHSSSSSSHHHSSHSHHSHHHHSHSHSSHSSSSSHSHHHHHSHHHHSHHHHHSHSSSHSHSSS"}

    Returns: 74

  55. {"HHHSHSHSHSHHHHHHSSHSSHSSSHHSSHSSSSSHHHSHHSHHSSSHSHHSSSHSHSHHHSSHHSHSSHSHSSHHHHHSSSHHSHHHSHHSHHHHHHSHHHSHHSHHSSHHSHHSSSHSSHHHSSSHSHHSHHSSHSSSSSSHSSHSHHHSSSSHHSHHHHHHHSSSSHSHHSSSSHHHHHSSSSSHSSSHHSSHSHSH", "SHHHSSHHHSHHHHSHHSHSSHHSSSHSHSSSHSHHSHHSHHSHSSSHSHHHSSSSSSSSHSSHHHSSHSSHHSSHHSSSSHSHSHHHHSSSSSSSHHSHSHSHHHSHHHHHSHHHSSSSHHHHHSHSHSHHHHSSSSHHSHHSHSHSSSSHHSHHHSHHSHSHHSSSHSSSHSHHSSSHSSHSSHSSHHSSSHHSSHSH"}

    Returns: 82

  56. {"SSHSSHHSSHSHSHSSHSHSSSHHSSHHHSSHHHSSHHSSSSHSHSSSHSSSSHSSSHHHSSSSHSHHHHSSHHHSSSSSSHHHSHSSSSSSHSHHSSSSSHSHSSSHHHSSSHHSSSHHHHSSSSHSHHSSHHHSHHSSSHSSHHSHSSSHSSHSSHSSHSHSHHHSHSSSSHSSSHSHHHHHSHSSSSHSSHHHHSSS", "HSSSSHHHSHSHSSSHHSSHSHHHHSHHHSSHHHHHHSSHHHSSHHSSHSHSHHSSHHHHHHSSSSHHSHHHSHSHHSHHHHHSSSSSSSSSSHSHHSSHHSSSSSHHHHHHSHHSHSHSHSHHHSSHSHHHSHSSHSSSHSSHSSHHHHSSHHHHHSHSSHSHSSHHSSHHSHHSSSHSHHHHSSSHHHHSHSHSSHHH"}

    Returns: 79

  57. {"HSSHSHHHSHSHHSHHSSSHHHSSSHHSHHSHHHSSSSSHHSHSHSSHHHHHHHHSSHHHSHHHSHHHHSSHHHSSSHHSHHHSHHHHSHHSSHHHSSSHHHSSHSHSHSHSSSSHHSSHSHHHHSSSHSSHSSHSHHSHSHHSSSHSHSHHSHHHHSHHSSHSSSSSHSHHHSSHSSHSHSSHSHSHSSSHSSSSHHSH", "HSSHSSSSSHHHHSSHSSSHSSHSHHHSHHSHHHSHHHHSSHSSHSHHSHSSHSSSSHHHSSHSHHSSHSHHSSHSSHHSSSHHHHSSHSSHSHSHHHHHSHHHSHHHHHSHSHSSHHHHSHHHSSHHSSHSHSSHSSSSSSSSHSSHHHSHHSHHSHHHSSHSSSHSSHHSSHSHHSHHSHHHSSHSSHHHSHSSSHHS"}

    Returns: 75

  58. {"HSSHSHSHSSHHHHSHHSHSHSHHSHSHHSSSSSSHHHSSSHSHSSSHHSSSHHHHHHHSHSHSSHSSHHHSSSHHSSSSHSHSHSSSSSSHSSHHSSHHHHHHSSSHHHHHHSHSSSSHHHHHSSSHSSSSHHHSHSHSSHHHHSHHSHHHHSHSHHHSHHHSHSHSHHHSHHSSSHSHHSHSHSSHHSHSHSHSHHSH", "SSHSSHHSHSHSHHHHHHHSSSHHSHHSHSHSHHHSSSSSHSSSHHHSHSHSHSSSHSHSSSSHSSSHHSHHSSHHHHHHHSSSHHSSSSSSHHSSSSHHSHSHSSHHHSHSSSHHSSHHSSHSSHSHHHSHHSSHHSHSHHSHSHSSSHSSHHSSHHHSHSHHSSHHHHSSHSHSHHSHHHSHHSHSHSHSHSHSSHSH"}

    Returns: 76

  59. {"SSSSSSHSHSSSSSSHSSSSSSHSSSSHHSSSSSSSSSSSSSSSSSSSSSSSSHSSHSSSSSSSSHSSSSSHSHSSSSSSSSSSSSHSSSSSSSSHSSSSHSHSSSSSHSSSSHSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSHSHSSSSSSSSSSSS", "HSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSHSSHHSSSSSSSSHHHSSSSSSSSSSSSSSSHSHSHHSSSSSSSSHSSSSSSSSSSSHSSSSSSSSHSSSSSHSSSSHSSSSSHSSSSSHSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSHSHSSSSHHSSSSHSSHSHSSSHSSS"}

    Returns: 165

  60. {"SSSSSSSSSHSSSSSSSSSSSSSSHHHHSSSSSSHSSSHSSSSHSSSSHSSSSHSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSHHSSSSHSSSSSSSHSSSSSSSSSSHHSSSSSSSSSSSSSSSHSSSSSSSSSSSSHHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSHSSS", "SSHSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSHSHSSSSSSSSSSSSSSSSSSSSSSSSHSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSHSSSSSSHSSSSSSSSSSSSSSSHSSSHSSSSSSHSSSHHSSSSSSSSSSSSSSSSSSHHSSSS"}

    Returns: 172

  61. {"SSSSSSSSHSSHSSSSSSSSSHSSSSSSSHSSSSSSHHSSSSHSSSSSSSSSSSHSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSHSSSHSSHSSSSSSSSSSSSSSSSHSSHSSSSSSSSSSHSSSSSSHSSSSSSSHSSSSSSHSHSSSSHSHSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSHSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSHHSSSSSSSSSSSHSSSSSSSSSSSSHSSHSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSHSSSSSSSSSSSSHSSSSSS"}

    Returns: 177

  62. {"SSSSSSSSSHSSSSSSSHSSHSSSSSSSSSSSSHHSSSSSHSSSSSSSSSHSSSSSSHSSHSSSHSSSSSSSSSSSSSSSHSSSSSSSSSHSSSSHSSSSSHSSSHSSSSSSSSSSSSSHSSSSSSHHSSSSSSSSHSSSSHSHSSSSSHSSSSHSSSSSSSHSSSSSSSSSSHSSHSSSSHSSSSSSSSSSSSSSSSSS", "SHHSSSSSSSHSSSSSSSSHSHSSSSSSSSSSSSSSSSHSSHSSSSHSSSSSSSSSSSSSSSSHSSSSSSSSSHSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSHSHSSSSSSSSSSSSSSSSSSSSHSSSHSHSSSSSSSSS"}

    Returns: 169

  63. {"SSSSSSHSSSSSSSSSHSHSSSSSSSSSSSSSSSSSSSSSHSHSSSHSSHSSSSSSHSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSHHSSSSSSSSSSSHHSSHSSSHSSSSSSHSSSSSSSSSSSHSHSSSSSSSSHSSSSSSSSS", "SSSSSSSSSSSSHSSSSSSSSHHSSSSHSSHSSSSSSSSSSSSSSSSSSSHSSSSSSHHSSSSSSSSHSSSSSSSHSSSSSSSHHSSSSSSSSSSSSSSSSSHSHSSSSSSHSSSSSSHSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHHSSSSHSSSSSSSHSSSHSHSSSSS"}

    Returns: 168

  64. {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS"}

    Returns: 199

  65. {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSHSSS"}

    Returns: 196

  66. {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS"}

    Returns: -1

  67. {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSHSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS"}

    Returns: 197

  68. {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS"}

    Returns: 200

  69. {"HSSHHHSSHHSSHHHHHSSSHHHSHHHSHSSHHSSSSHSHHSHHSHHSSHHHHSSHHHHHSHHHSSSSHSSHHHHHHHSSHHSSHSHHSHHHHSHHSSSSSSHSSHHSHHHSHSSSHSSSHSHSHHSHSSHSHSSHSHSHSHSHHSSHHSSSSHSSSHHSSHSSSHHHHSHHHSHSHSSSHSSHSHHSHSHHHHHSHHHS", "HHSHHHHHHSHSHHSHSHHHHSHSHSHSSSSHSHSHSSSSHSSHHSSSHSHHSSSSHHSSSSSSSSHHSHHSHHSSSHHSSHSHSSHSHHHSHHSSHSSHHSSSHSSSSSHHHHHSSHHSSHSSSHHSHSHHHSHHHHHHHHHSHSSSHHSHSHSSSSHHSSSHHHSHSSSSHHSSSSSSHSHHSHSHHSHHHSHHHHHS"}

    Returns: 73

  70. {"SHSSSHSHHSHHHHHSHHSHHHSSHHHHHHSHHHHSSHSSSHHHSHSSHSSHHHHHHSHHHHHHHHHHSHSSSSHHSSSSSSHSSSHSSHSHSHHSSSHSSSHSHSHHHHSSSSHSSSHHHHHHSSHSHHSHHSSSHSSHHHSSHSHSSHHHHSHHHSSHHHSSHSHHSHHHHHHSHHSSHHSHSSSHSHHSHHSHSHHH", "HSSHHHSHHSSSSHHHSSSHHHSHSSHSHSHHSHSSHSHHHSSSHHSSHHSSHSHHHHSHSSSHHHSSSSHSHSHSSSHSSHHSSHHHHSHSSSSSHHSSSHHSSHHSSSHHHSSSSSHHHSSHHHHHSSSHHSHHHSHHHSHHSHHHSSSHSSHSHSSHHHSHSSSHSHSHHHSSSSSHSSHHSHSSHSSHHHSSHHHS"}

    Returns: 69

  71. {"HSHHSSSHSHSHSSHHSHHHHSHHHSHHSSSHSSSHSHSSSSHHSHSSSHSHSSSHHSHSHSHSHHSSSHSHHHSSHHSSSHSSSHSHSSSSHHSSSHHSHSHSSSSHSHHSSSSHSHSHHSHSSSHSHSHHHSSSHHHSHHHSHSHHHHSHHHSSHSSSSHSSHHHHHSSHSSSSSHHSSSHHHSHHHHHSSHHHSHSS", "SSHSSHSSSSHSSSSHSSSHHSSHHHSHHSHHHSSSHSHSSSHHHSHSHHHSSHSHHHSSHSSSSHHSSHHSHSSHSSHHSSSHSHSHSSHSHHSSSHHSSHSSSSSHSHSSSHHSSHSHHHSSSHHHSSSSSHHSSSSHSSHHHSHHHHHHSSHSSHHHSHHSHSSSSSSHHHSHSHSHSSHSHSHSSSSHHHHHHHSH"}

    Returns: 84

  72. {"SHHSHSSHHHSHHSSSHSHHSSHHHSSHSSSHSHSSHSSHSHSSSSHSSHHSHHHHHHHHHHSSSHSHHHSHSSSHSHSHSSSHHHSHHHSHHSHSSHHSSSSHSSSSSHHSHSHSHSSSHHHSHHHSSSSHHHSSHSHSSSSHHHSHHSSHHSHHSHHHHSSHSHHSHHHHHHSHHHSSHHSHHSSHSSSSSHHSHSHS", "HHSSHSSHSSHSSSSHSSSHHHHHSHHHHHHSSHHHHSSSHSHHHHHHHSSHHSSHHSHHHSHHSHSSSSSHHHHSSSHSHSHHSSHHHHHSSSHSHHSHSHSHSHHSSHHSSSHSSHSSHSHHHHSSSHHSSSSHSHHSSSHSHSSSSSHHSSHSSSSSSHHSSHSHSHSHSSHSHSSSHHSHHHSSHHHSSHHSHHSS"}

    Returns: 73

  73. {"HHSSSSHSSHHSHHHSSHHHHSHHSHHSHSHSHSSHSSSSSHSHSHSSHSSHSSSHSHHHHSHHHHSSHHSSHSSSHHHSSHSHHSSSSSHHSSHSHSSSHSSHHSHSSHSSHSSSSHHHHSSHSHSHHHHSSSSHSHSSHHSHHSHHHSHHHHHHHSHSHHHSSSHHSHHHSSSHSSHSSSSSSSHSHHSHSHSSHSSS", "HHHSHSHSHSHHHSSHSSSHSSSHSHHHHSSSHSSHHHSHHSHHHHSHHHHSHSHHSHHSHSSSSSHSHSSSSSHSSHSSSHSSSHHSHHSHHSHHHHHSHHSHSHSSHSHHSSSHSHHSHSHHSSSHSSSSSSSSHHHHSSHHHSHSSSSSSHSHHSSHSHHSSSHSHSHSSSSSSSSSSHHSHSHHSSSSHSSHHSSS"}

    Returns: 81

  74. {"HHHHHHHHHHHHHHHHHHHHHHHHSHHHHSSSHHHHHHHHHHHHHHHSHHHHHHSHHHHHHSHHSHHHHHHHHHHHSSHHHHHHHHHHHSHHHHHHHHSHHHHSHHHHHHHHHHHHSHHSHHSHHHHHHHHHHHHHHHHHSSHHHHHHHHHHHSHHHHHSHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHSHHHSHHSH", "HHSHHHHHHHHHHHHHHHHHHSHSHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHSHHHHSHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHSHSHHHHHSHHHHHHHHHHSHHHHHHH"}

    Returns: 11

  75. {"HHHHHHHHHHHHHHHHHHHHHHHSHHHSSHHHHHHHHHHHHHHHHSHHHHHHHHHHSHHHHHHHHHHSHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHSHHHHHSHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHSHHHHSHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHH", "HHHHHHHHHHHHHHSHHHHHHSHSHHHSHHHHHHHHHHHHHHHHHSSHHHHHSHHHHHHHHHHHSHSHHSHHHHHHHHSHHHHHHHHHHHHHSHHHHHHHHSHHSHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHSHHSHHHHHSHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHH"}

    Returns: 14

  76. {"HSHSHSHHHSHHHHHHHHHHHSSHHSHHHHHHHHHHHHHHHHHHHHHHHHHHSSHHHHHHHHHSHHHHHHHHHHHHSHHHHHSHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHSHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHSHSHHHHHHHHHHHHHHHHSHHHSHHHHHHHHHHHSHH", "HHHHHHHSSHHSHHHHHHHHSSHHHHHSHHHHHHSSHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHSHHHHHHHHHHHHSHHHHHHHHHHHSSHHHHHHHSHHHHHHHHHSHHSHHHHHHHHHHHHHHHSHHHHHHHSHHHHSSHHHHHHHHHHHHHHHHH"}

    Returns: 12

  77. {"HHHHHHHSHHHHHHHHHHSHHHHHHHHHSHHHHHHHHHSHHHHHHHHSHHHHHHHHHHHHHHHHHHHHSHHHHHHHSHHHHHHHHHHHHHHHHHHHSHHHSHHHHHHHHHHSSSHHHHHHSHHHHHHHHHSHHHSHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHSHHHHHHSHHHHHHHHHHHSHHHHHHHHHHHS", "SHSHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHSSHHHHHHHHHHHHHSHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHSHHHHHHSHHSHHHHHHHHHHHHHHHHHHSSHHHHHHHHSHHHHSHHHSHHHHHHHHHHHSHHHHHHHSHHHHSHHHHHHHHH"}

    Returns: 13

  78. {"HHHHHHHSHHHHHHHSHHHSHSHHHHHHHHHHSHHHHHHHHSHHSHHHHHHHHHHHHHHHHHSHHHSSHHSSHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHSHSSHHHHHHHHSHHHHHHHHHHHHHHHHHHHSHHHHSHHHHHSHSHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHSHHHHSHHHHHHHHHHHHHH", "HHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHSHHSHHHHHHSHHSHHHHHHHHHHHHHHHSHHHHHSHHHHHHHHHSHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHSHHHHHHHHHHHHHHHH"}

    Returns: 13

  79. {"HHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH", "HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH"}

    Returns: 2

  80. {"HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH", "HHHHHHHHHHHHHHHHHHHHSHHHHSHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH"}

    Returns: 2

  81. {"HHHHHHHHHHHHHHHHSHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH", "HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHH"}

    Returns: 2

  82. {"HHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH", "HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH"}

    Returns: 3

  83. {"HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH", "HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH"}

    Returns: 2

  84. {"SSHSHSHSHSH", "SSHHHHHHHSS"}

    Returns: 5

  85. {"HSSH", "SHHS" }

    Returns: 2

  86. {"HHHHHHSSHSSSSSSHHSHSSHHHHHSHHSSHSSHHSHSHSHHHHHHHHHSSSSHHSSSHSSHSSSSHHSHSHHHSSHHHSHHSSHHHSHHHHHSHSSSHSHSSSHHHHSHSSHHHSHHHHSSSHHHHHSSSHSSHHSHSSHHHSHHSSSSHSSHSSSHSSSSHSHSSHSSSSHHSSSHHHHSHHHHHHSSSHHHHHHSS", "HHHHHHSSHSSHHSSHHHSHHSHSHHSSSSSHHSHHHSHHHHSHHHHHSHSHSSSHSSSSSSHSSHHSSHSSHSSHHHSHHHSHSSHHHHSHHHHSSSHHSHHSHHSHSSSHSSHHHHHHSSHHSSHHHSSHSHHHHSHSSSHHHSSHHSHSSSSSSSSSHSHSHSSSHSSHHHSSSHSSHHHSSHHSHHHSSHHSHSHS" }

    Returns: 77

  87. {"SHHS", "HSSH" }

    Returns: 2

  88. {"HHHHHHHHHHHSSSSSSSSSSSSHHHHHHHHHHHHHHHSSSSSSSSSSSSSSSSHHHHHHHHHHHHHHHHHSSSSSSSSSSSSSSHHHHHHHHHHHHHHHHSSSSSSSSSSSSSSHHHHHHHHHHHHHHHHSSSSSSSSSSSSSSHHHHHHHHHHHHHHHSSSSSSSSSSSSSSSSHHHHHHHHHHHHHHSSSSSSSSS", "SSSSSSSSSSSHHHHHHHHHHHHSSSSSSSSSSSSSSSHHHHHHHHHHHHHHHHSSSSSSSSSSSSSSSSSHHHHHHHHHHHHHHSSSSSSSSSSSSSSSSHHHSSSSSSSSHHHSSSSSSSSSSSSSSSSHHHHHHHHHHHHHHSSSSSSSSSSSSSSSHHHHHHHHHHHHHHHHSSSSSSSSSSSSSSHHHHHHHHH" }

    Returns: 16

  89. {"HHHSSSHHHSSSHHH", "SSSHHHSSSHHHSSS" }

    Returns: 3

  90. {"HHHSSSHHH", "SSSHHHSSS" }

    Returns: 2

  91. {"SSHHSHHSSHHHHSHHHHSSHSHHSHHSHSHSSSHHHHSHSSSHHSSHSHHSSSSSSHHHSSHSSSSSSSSSSHSSSSSHHSHSSSSSHHHHHHHHHHHHSSHHSHSSHSHHSHSHSSHHSSSHSHHHSHSSHSHSHHHSSSSSSSHSHSHHSHSSHHHSSSSSSHSHHHSSSSHSHSHSHHSSSHSHHHHHSSSHHHSS", "HSSHHHSSSSSHHSHHSSHHHSSHHHSHSHSHHHHSSSSHSSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSSHHHHHHHSHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSHSSHSSSHSHHSSSHSSHHHHSSHSHSSHSSSS" }

    Returns: 38

  92. {"HHHSSSHSH", "SHSHHHSHS" }

    Returns: 3

  93. {"HSSHHSSH", "SHHSSHHS" }

    Returns: 3

  94. {"SSSHHHHHHSHSSHSHHHHSHHSHSHSSHSSHHHHSSSHSHHSSHSHHSSHHSHHHHSHSHSSSHSHHSHHHSSHSHHSSSSSSSSSHSHHSHSSHHSSHSSHHHSHSHHHSSHSHSHHSHSHHHHSSHHHSHHSHSHSHHHSHHHHHSSHSSHSHHSSSHSHSHHHSHSHHHHSHHSHHHSSSSHSSSHHHSHHSSSSH", "SHHHHSSSSHSHHSHHSSSSSSSHHHSHHHSHSSSHHHSSSSSSHHSHSHSSHHHHHSSHHSHSSHHSHSHSSSSHHHHSSHHHSHSSSHSSHSHHHSHHSSHHSSHHHSSHSSSHSHHSSHHSSHHHHHHHSHSSSHSHHHHHHHSHHHHHSHSSHSSSSSSHHSHSSHHHHSHSHHSHSHSSHSHHHSHHHSSSSSHS" }

    Returns: 73

  95. {"HHHHHSSSSSSSHHHHH", "SSSSSHHHHHHHSSSSS" }

    Returns: 2

  96. {"HHHSSSSSSS", "SSSHHHHHHH" }

    Returns: 2

  97. {"HSSSH", "SHHSS" }

    Returns: 3

  98. {"HHSSSSHH", "SSHHHHSS" }

    Returns: 2

  99. {"HHHHHSSSSSHHHHHSSSSSHHHHHSSSSSHHHHHSSSSSHHHHHSSSSSHHSSSSHHHHHHHSSSSSHHHHHSSSSSHHHHHHHSSSSHHSSSSSHHHHHSSSSSHHHHHSSHSHHSHSSSHHHHHSSHSSSSSHSSSHHHHHSSSSS", "SSSSSHHHHHSSSSSHHHHHSSSSSHHHHHSSSSSHHHHHSSSSSHHHHHHHSSSSHHSSSSSHHHHHSSSSSHHHHHSSSSSHHHHSSHHHHHHHSSSSSHHHHHSSSSSHHHSSSSHHHHSSSSSHHHHSSHSHHHHSSSSSHHHHH" }

    Returns: 25

  100. {"HSHSHSSSSSHHSHHHSSSSSHHHHHSSSSSSSSSSSHHHHHSSSSSSSSSSSHHHHHSSSSSSHHHHHSSSSSHHHHHHSSSSSHHHHHSSSSSSSSSSSHHHHHSSSSSSSSSSSHSHSHSSSSSSHSHHSSSSSSSHHHHHSSSSSHHHHHSSSSSSSSSSSHHHHHSSSSSSSSSSSHSHSHSSSSSSHSHSHSSS", "SSSSSSSSHHHHHSSSSSSSSSSSHHHHHSSSSSSHSHSSSSSHHHHHSSSSSSHSHHHSSSSSHSHSHSSSSSSSSSSSHHHHHSSSSSSSSSSSHSHHHSSSSSSHHHHHSSSSSHHHHHHSSSSSHHHHHSSSSSSSSSSSHHHHHSSSSSSSSSSSHHHHHSSSSSSHHHHHSSSSSHHHHHHSSSSSHHHHHSSS" }

    Returns: 88

  101. {"SHHHSHSSHHHSHSSHHHSSHHHSSSSHSHSHHSSSSSHSSHSHSHSHSSHHSSHHSHSSHHSHHSSSHSSSHHSSSSSSSHHSHHHHHSSHHSSHSSHHSSHHHSHSSHHHHSHHHSSHSHHSSSSSHSSHHSSSHHHSSHHHSSSSHSHHHHSSHSHSHSSSSHSSSHHSHSSSSHSSSHHSHSSHSHHHSHSHSSSH", "SHSSSSSHHHSHSSHSSSHSHSSHSSSHSSSHSSHSSHHHSSHHSHSSSSSHHSHHSSSSHSHSHSHSSSHSSSHSSHHSSSHHSHSSSHHSHHHSHHHSHSSHHHHHSSHHSHHSSSHHSHSHHSHHHSSSHHSSHSSHSSSSSSSSHSHSSHHHHSSHHHSSSSHSSSSHSSHHSSSHSSSHHSSHHSHSHHHSHSSS" }

    Returns: 92

  102. {"SSSHH", "HHSSS" }

    Returns: 3

  103. {"HHHHHSSSSS", "SSSSSHHHHH" }

    Returns: 2

  104. {"HSSSHHH", "SHHHSSS" }

    Returns: 2

  105. {"HHHHSSSS", "SSSSHHHH" }

    Returns: 2

  106. {"HHHHHSSSSSHHHHH", "SSSSSHHHHHSSSSS" }

    Returns: 2

  107. {"HHHSSS", "SSSHHH" }

    Returns: 2

  108. {"SSHHSSHHSS", "HHSSHHSSHH" }

    Returns: 3

  109. {"SSSSHHHH", "HHHHSSSS" }

    Returns: 2

  110. {"HHHSSSHHHHS", "SSSHHHSSSHS" }

    Returns: 3

  111. {"HSHSHSHSHSHSSSSHHSHHSHSHHSHSSHHHHH", "SHHSHSHSHSHSHSHHHSHSHHHSHHHHSHHHSS" }

    Returns: 12

  112. {"HHHHHHHHHSSSSSSSSSS", "SSSSSSSSSSHHHHHHHHH" }

    Returns: 3

  113. {"HHHSSSHSHHHSHHSHHSSHSSSHSSSHSSHSH", "HSHHSHHSSHSSHSSSHSHHHSSHSSHHHSHHH" }

    Returns: 13

  114. {"HHSSHHSS", "SSHHSSHH" }

    Returns: 3

  115. {"HHHHSHSHHSHSSHHHSHSSSSSHSHHHSSHSSHHSHSHSHSSSHHSSSSSHSHSSSSSHSSHSSHSHHSHHSHSHHSHSHSSSHSSHHSHSSHSHHHSSHSSSSHSHSSSSSHSHHSHHHHSHSHSHSHHSHHHSSHSSSHSHSSHSHHSHSSSHHSSHSHHSHSHSHHSHSHHSSSSSHHHSSHHSHSHSSSHSSSHH", "HSSSSSSHSHSHSHSHSHHSSHSSSHHSSHSHSHSHSHHSSSHSSSSSSSHHSHSSSSSSHHHHHHHHSSSSHSSHSHSHHSHHHHHHHSSSSSHHSHSHHHSSHSHHHHSHHSHHSHHHHSHSHHHHSHHSSSHSSSSSSSSHSHHHSSSSHHSHHHSSHSHHSSHSHHSHSSHHHHSHSSHSHSHHHSHSHSHSHHHS" }

    Returns: 83

  116. {"SSHHHHSSHHHHH", "HHSSSSSSSSSSS" }

    Returns: 4

  117. {"HHHHSSSSSS", "SSSSHHHHHH" }

    Returns: 2

  118. {"H", "H" }

    Returns: 0

  119. {"HHSSHSSSSSHHHHHHHSHSHSSHSSHSSHHSHSHSHHHSHHSHHSHHHSHSSHHHHHHSSHSSSSSSSSSHSHSSSHHSHHSSSSSSHSSHSHHSSSHH", "HHHSSSHSHSHHSSSHHHHSSSHSHHHSHSSSHSSSHHHHHHHHHHHSHSSSSSHSSHSHSHSHSHHHSSHSSSSHSHSSHSHHSSSSHHSHSHHHSHHS" }

    Returns: 39

  120. {"HHHHHHSSSSSSHHHHHH", "SSSSSSHHHHHHSSSSSS" }

    Returns: 2

  121. {"SHHHS", "HSSSH" }

    Returns: 2

  122. {"SSHHSSHHS", "HHSSHHSSH" }

    Returns: 3

  123. {"HHHSSSHHHSSS", "SSSHHHSSSHHH" }

    Returns: 3

  124. {"SSSSSSSSSSSSSSSSHHHHHHHHHHHHHHHHSSSSSSSSSSSSSSSS", "HHHHHHHHHHHHHHHHSSSSSSSSSSSSSSSSHHHHHHHHHHHHHHHH" }

    Returns: 2

  125. {"HHHSSSSHSHHHHSSSHSHSHSSHHHHHSHSSHHSSSHSHSSSHHSSSSSHHHSHHSHHHSHHSHSSSSSHHSSSSSHSSHHSHSHSSSSSHHSHHHHHHSSSHHSSHSSSSHHSHSHHHHSHHSHHSSSHHSHSHSHHHSSSSSSHSHHSHSSHHHSSHHHHSHHSSHHSHSHSHHHSHHSSSSSHSHSHSHHHHSSHS", "HSHSSSSSHSHSSSSHHHSHSHHSSSSSHSSHHSSHSHHHHSSHSSSHHSSSSSHSHSHSHSHHSHHSHSSSHSHHHHSHHSHSHHSSSSSSSSSSHHHHSHHHSHSHHSSSSHHHHSHHSHSSSHSSSSHHHHHHHHSHHHHSSSHSHSHSSSSHHHHSSHSHSHHHHSHSHSSSHHHHHSHHSSSHHSSHHSHHHHHS" }

    Returns: 78

  126. {"HHHSSSHHHSSSHHHSSS", "SSSHHHSSSHHHSSSHHH" }

    Returns: 4

  127. {"SSHSSSHHHSHHHHSSSHHHHHHHSHSHHHSSHSHHHSSSSSHSHHHHSSSHHSHHSSSHHSSSHHHHSHHSSSSSSHHHSHSHHSSHSSSSSSHHHHSSSHSHSHHSSSSSHHSSSSHHSSSSSSSSHSSSHHHSSSHHSSSHHSSSSHHSHHHHSHSHSSSSSSSSHHHHSSHSHHSSHSHSHSSSSHSHHSSSHHHS", "HHSSHHHHSHHHHHHSHHSHHHHSSSSSHSHHSSHSHHHSHHSHHSSHHSSHSSHHSHSSHSHHSSHHHSSHSHSHSSSHHSHSSHHSSHSHHSHHSSHSSHSSHSSHHSHHHSHSHHSSSHSSHSSSSSHSHHSHSHSHHSSHHSHHSHSHSHSHHSHHHHHHHSHHHHHHSHHHSSSSHSSHHSSHSHSSSSSHHHHS" }

    Returns: 76

  128. {"HHSSHH", "SSHHSS" }

    Returns: 2

  129. {"SSHSSSSHSHHHHSSSHSHSHSSHHHHHSHSSHHSSSHSHSSSHHSSSSSHHHSHHSHHHSHHSHSSSSSHHSSSSSHSSHHSHSHSSSSSHHSHHHHHHSSSHHSSHSSSSHHSHSHHHHSHHSHHSSSHHSHSHSHHHSSSSSSHSHHSHSSHHHSSHHHHSHHSSHHSHSHSHHHSHHSSSSSHSHSHSHHHHSSHS", "SSHSSSSSHSHSSSSHHHSHSHHSSSSSHSSHHSSHSHHHHSSHSSSHHSSSSSHSHSHSHSHHSHHSHSSSHSHHHHSHHSHSHHSSSSSSSSSSHHHHSHHHSHSHHSSSSHHHHSHHSHSSSHSSSSHHHHHHHHSHHHHSSSHSHSHSSSSHHHHSSHSHSHHHHSHSHSSSHHHHHSHHSSSHHSSHHSHHHHHS" }

    Returns: 80

  130. {"SSSHHHSSS", "HHHSSSHHH" }

    Returns: 2

  131. {"SS", "HH" }

    Returns: 1

  132. {"SHSSSHH", "SHHHHHH" }

    Returns: 2

  133. {"S", "S" }

    Returns: -1

  134. {"HHSHSHSHH", "SSHHHHHSS" }

    Returns: 2

  135. {"HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH" }

    Returns: 2

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: