Statistics

Problem Statement for "PalindromizationDiv1"

Problem Statement

Little Arthur loves palindromes. A palindrome is a word that reads the same both forwards and backwards. For example, the words "racecar", "noon", and "w" are palindromes, but the words "computer", "moon", and "oh" are not.

Arthur is given a word word and he would like to transform it into a palindrome. There are three types of operations he can perform:

  • add a letter at any position in the word (possibly at the beginning or end);
  • erase a letter;
  • change one letter to another.

However, each operation can be performed only with certain letters. For example, Arthur could be allowed to erase 'a', add 'b', and change 'c' to 'd'; no other operation would be allowed. Furthermore, nothing in this world is for free and operations with letters is not an exception - each operation Arthur can perform has a certain cost.

The descriptions of the allowed operations and their costs are given as String[] operations. Each element of operations is in one of the following forms (all quotes for clarity):
  • "add c x" where c is a letter and x is a positive integer meaning that it is allowed to add a letter c and it costs x dollars;
  • "erase c x" where c is a letter and x is a positive integer meaning that it is allowed to erase letter c and it costs x dollars;
  • "change c1 c2 x" where c1 and c2 are letters and x is a positive integer meaning that it is allowed to change letter c1 to c2 and it costs x dollars.
Note that "change c1 c2 x" does not allow to change letter c2 to c1.

Little Arthur would like to transform word into a palindrome spending the least amount of money. Given word and operations return the minimum number of dollars Arthur needs to create a palindrome. Return -1 if it is impossible.

Definition

Class:
PalindromizationDiv1
Method:
getMinimumCost
Parameters:
String, String[]
Returns:
int
Method signature:
int getMinimumCost(String word, String[] operations)
(be sure your method is public)

Constraints

  • word will contain between 1 and 50 characters, inclusive.
  • Each character in word will be a lowercase letter 'a'-'z'.
  • operations will contain between 0 and 50 elements, inclusive.
  • Each element of operations will be exactly in the form "add c x", "erase c x", or "change c1 c2 x" (quotes for clarity) where c, c1, c2 are single lowercase letters 'a'-'z' and x is an integer between 1 and 100000, inclusive, with no leading zeros.
  • In each operation in form "change c1 c2 x", c1 and c2 will be different.
  • All elements of operations will represent different operations, i.e., all elements of operations without the cost part ("add c", "erase c", or "change c1 c2") will be distinct.

Examples

  1. "racecar"

    {}

    Returns: 0

    No operations are allowed but the given word is already a palindrome.

  2. "topcoder"

    {"erase t 1", "erase o 1", "erase p 1", "erase c 1", "erase d 1", "erase e 1", "erase r 1"}

    Returns: 5

    Here it is allowed to erase any letter present in word and the cost of each such operation is 1 dollar. Thus, Arthur would like to obtain the longest possible palindrome. Two possible variants to erase only 5 letters result in palindromes "opo" and "oco".

  3. "topcoder"

    {"erase t 10", "erase o 1", "erase p 1", "erase c 1", "erase d 1", "erase e 1", "erase r 1"}

    Returns: 7

    The same situation as previously except erasing letter 't' now costs 10. Because of that it is no longer optimal to obtain the longest possible palindrome.

  4. "caaaaaab"

    {"change b a 100000", "change c a 100000", "change c d 50000", "change b e 50000", "erase d 50000", "erase e 49999"}

    Returns: 199999

    One way to palindromize "caaaaaab" is to change letters 'c' and 'b' to 'a's right away obtaining "aaaaaaaa". This would cost 200000. However, a slightly cheaper way is to perform the following sequence of operations: "caaaaaab" - change 'c' to 'd' (costs 50000) "daaaaaab" - change 'b' to 'e' (costs 50000) "daaaaaae" - erase 'd' (costs 50000) "aaaaaae" - erase 'e' (costs 49999) "aaaaaa" This palindromization will cost 199999 in total.

  5. "moon"

    {"erase o 5", "add u 7", "change d p 3", "change m s 12", "change n d 6", "change s l 1"}

    Returns: -1

    Many words can be constructed here (e.g., "moon", "mood", "mud", "soon", "sun", "loop"), however, no palindrome is obtainable.

  6. "aaaazzaazazaazzaazaazaazzaazzazzazzaazzazazzaazzzz"

    {"change h g 100000", "change y x 100000", "change p q 100000", "change s t 100000", "change h i 100000", "change r s 100000", "change g h 100000", "change s r 100000", "change i h 100000", "change o p 100000", "change m n 100000", "change n o 100000", "change u t 100000", "change x w 100000", "change c d 100000", "change x y 100000", "change y z 100000", "change w v 100000", "change r q 100000", "change q r 100000", "change d e 100000", "change l m 100000", "change m l 100000", "change a b 100000", "change v u 100000", "change l k 100000", "change j k 100000", "change k j 100000", "change t u 100000", "change d c 100000", "change o n 100000", "change j i 100000", "change t s 100000", "change b a 100000", "change n m 100000", "change b c 100000", "change v w 100000", "change c b 100000", "change f e 100000", "change z y 100000", "change w x 100000", "change e d 100000", "change i j 100000", "change q p 100000", "change e f 100000", "change p o 100000", "change f g 100000", "change g f 100000", "change u v 100000", "change k l 100000"}

    Returns: 62500000

  7. "zaaazazazzzzaaaaazzzaaazzaazzzaaazzzzzaaaazazazzza"

    {"change o p 100000", "change v w 100000", "change m l 100000", "change s t 100000", "change k j 99999", "change p o 100000", "change v u 100000", "change y z 100000", "change f e 100000", "change k l 100000", "change l k 100000", "change b c 100000", "change b a 100000", "change p q 100000", "change q p 100000", "change u t 100000", "change z y 100000", "change d e 100000", "change t s 100000", "change e f 100000", "change n o 100000", "change r s 100000", "change q r 100000", "change j k 100000", "change w v 100000", "change y x 100000", "change g h 100000", "change o n 100000", "change x w 100000", "change c b 100000", "change f g 100000", "change i h 100000", "change d c 100000", "change u v 100000", "change g f 100000", "change l m 100000", "change h i 100000", "change r q 100000", "change h g 100000", "change j i 100000", "change e d 100000", "change i j 100000", "change x y 100000", "change w x 100000", "change n m 100000", "change c d 100000", "change t u 100000", "change a b 100000", "change m n 100000", "change s r 100000"}

    Returns: 62499975

  8. "wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww"

    {}

    Returns: 0

  9. "wwwwwwwwwwwwwwwwwrwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww"

    {}

    Returns: -1

  10. "wwwwwwwwwwwwwwwwwrwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww"

    {"change r w 123", "erase r 124", "change w r 13"}

    Returns: 13

  11. "wwwwwwwwwwwwwwwwwrwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww"

    {"change r w 2123", "erase r 2124", "change w r 13"}

    Returns: 13

  12. "l"

    {}

    Returns: 0

  13. "la"

    {"change a m 1"}

    Returns: -1

  14. "la"

    {"change a m 1", "erase a 100000"}

    Returns: 100000

  15. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaz"

    {"change o n 100000", "change q p 100000", "change g f 100000", "change k j 100000", "change s r 100000", "change n o 100000", "change n m 100000", "change g h 100000", "change w x 100000", "change h i 100000", "change r s 100000", "change u v 100000", "change c b 100000", "change b a 100000", "change q r 100000", "change x y 100000", "change w v 100000", "change x w 100000", "change h g 100000", "change r q 100000", "change j i 100000", "change f e 100000", "change l k 100000", "change k l 100000", "change a b 100000", "change i h 100000", "change v u 100000", "change t u 100000", "erase y 100000", "change s t 100000", "change e d 100000", "change y x 100000", "change c d 100000", "change p o 100000", "change m l 100000", "change u t 100000", "change o p 100000", "change j k 100000", "change f g 100000", "change m n 100000", "add y 100000", "change d c 100000", "change e f 100000", "change d e 100000", "change l m 100000", "change i j 100000", "change p q 100000", "change t s 100000", "change b c 100000", "change v w 100000"}

    Returns: 122500000

  16. "zaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    {"change d e 100000", "change w v 100000", "change c b 100000", "change o n 100000", "change v w 100000", "change c d 100000", "change r q 100000", "change r s 100000", "change k l 100000", "change x w 100000", "change e f 100000", "change s r 100000", "change h g 100000", "change e d 100000", "change f g 100000", "change t s 100000", "change d c 100000", "change i h 100000", "change n o 100000", "add y 100000", "change g h 100000", "change v u 100000", "change q p 100000", "change i j 100000", "change p q 100000", "change k j 100000", "change b a 100000", "change g f 100000", "change y x 100000", "change x y 100000", "change j k 100000", "change t u 100000", "change h i 100000", "change u t 100000", "erase y 100000", "change j i 100000", "change f e 100000", "change o p 100000", "change a b 100000", "change l k 100000", "change p o 100000", "change l m 100000", "change u v 100000", "change n m 100000", "change s t 100000", "change m n 100000", "change w x 100000", "change q r 100000", "change b c 100000", "change m l 100000"}

    Returns: 122500000

  17. "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbz"

    {"change o n 1", "change q p 1", "change g f 1", "change k j 1", "change s r 1", "change n o 1", "change n m 1", "change g h 1", "change w x 1", "change h i 1", "change r s 1", "change u v 1", "change c b 1", "change b a 1", "change q r 1", "change x y 1", "change w v 1", "change x w 1", "change h g 1", "change r q 1", "change j i 1", "change f e 1", "change l k 1", "change k l 1", "erase z 1175", "change i h 1", "change v u 1", "change t u 1", "erase y 1", "change s t 1", "change e d 1", "change y x 1", "change c d 1", "change p o 1", "change m l 1", "change u t 1", "change o p 1", "change j k 1", "change f g 1", "change m n 1", "add y 1", "change d c 1", "change e f 1", "change d e 1", "change l m 1", "change i j 1", "change p q 1", "change t s 1", "change b c 1", "change v w 1"}

    Returns: 1175

  18. "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbz"

    {"change o n 1", "change q p 1", "change g f 1", "change k j 1", "change s r 1", "change n o 1", "change n m 1", "change g h 1", "change w x 1", "change h i 1", "change r s 1", "change u v 1", "change c b 1", "change b a 1", "change q r 1", "change x y 1", "change w v 1", "change x w 1", "change h g 1", "change r q 1", "change j i 1", "change f e 1", "change l k 1", "change k l 1", "erase z 1177", "change i h 1", "change v u 1", "change t u 1", "erase y 1", "change s t 1", "change e d 1", "change y x 1", "change c d 1", "change p o 1", "change m l 1", "change u t 1", "change o p 1", "change j k 1", "change f g 1", "change m n 1", "add y 1", "change d c 1", "change e f 1", "change d e 1", "change l m 1", "change i j 1", "change p q 1", "change t s 1", "change b c 1", "change v w 1"}

    Returns: 1176

  19. "ltbgpjcsaknlzctionkqffrpevmybpptydvizassekdoznkln"

    {"change g n 47673", "erase r 77264", "change l t 42081", "add r 4800", "add b 96464", "erase k 51662", "change b n 39898", "erase d 22461", "erase g 27854", "change p u 14295", "add d 51496", "add e 75369", "add o 87389", "change t z 27185", "change c z 71695", "change b l 54216", "add i 19003", "add f 27638", "add u 85866", "change j u 67802", "erase t 57582", "erase i 22054", "add k 10000", "change q b 34740", "add q 72938", "change x m 44234", "erase s 36666", "erase b 14907", "add h 69181", "erase f 99058", "change p b 90898", "erase l 21277", "add x 32316", "change c m 85633", "change v o 96383", "change y u 61797", "change h v 19755", "change p r 8901", "change n h 99960"}

    Returns: 1629924

  20. "skqfxttxeexbhbepzqjnutvbxuuulyrwqrreqsppy"

    {"erase x 55169", "change d z 63843", "change y n 50218", "change x q 96283", "change n t 7350", "change j s 47169", "add y 25955", "change n a 82715", "add v 27293", "add w 1501", "change g t 35954", "change p m 28531", "change z t 37399", "erase z 46251", "add c 72282", "change h v 94063", "add l 41187", "erase o 24856", "erase y 95188", "erase c 40894", "change y d 97270", "add r 48616", "change p h 79304", "erase f 94278", "change r n 83395", "add b 71423", "change t h 64972", "change z p 28328", "change x a 59390", "erase n 89677", "change w e 74070", "change t g 87341", "add g 27109", "erase k 73339", "erase r 2864", "add u 38787", "change x k 93725", "add o 85828", "change t a 42814", "erase a 36481", "change m u 83783"}

    Returns: 1899730

  21. "hidxennvjqbfuaukugdfqddzstmlkkowfzqyfsfjq"

    {"change o j 51208", "change g f 32365", "change r h 57857", "change t b 82814", "add n 55311", "change t q 44336", "erase s 3638", "change p q 52249", "change u o 85395", "change p t 39867", "change q w 8672", "add d 79495", "change s t 46535", "erase m 18827", "change r n 45267", "add s 84863", "change w l 89256", "change a f 49049", "change y f 3283", "add c 61103", "change m i 4846", "erase b 18280", "erase c 32074", "change h z 62221", "change g h 61625", "change o i 44005", "change o k 80694", "change e l 39484", "erase j 92058", "change u d 30783", "add r 74995", "change g a 44914", "change z m 28587", "erase r 3258", "erase k 91503", "erase u 32899", "change f k 41193", "change i r 94746", "change y d 42267", "change g v 49092", "add v 93460", "add j 40452", "change b e 4702"}

    Returns: 3590492

  22. "uxubamlhzxvsahtvgmwckgfzjssvebrzyzubnoblluskgjzg"

    {"change x t 23271", "change m p 37207", "add y 54342", "erase g 82125", "change u n 85465", "change i v 20095", "change x j 12391", "change u z 98847", "add k 87196", "add e 62266", "change h n 42785", "change e x 65397", "change s h 60246", "erase l 98209", "change d w 28775", "change y s 21905", "change q n 10952", "change d k 40690", "add c 44642", "erase w 49916", "erase e 53522", "change w p 41284", "erase s 74886", "change n b 58584", "change o e 24075", "change o m 85667", "erase q 53965", "change v w 72218", "change i h 91686", "change j z 88325", "add h 79948", "erase x 5578", "change f z 28027", "add q 19509", "erase m 42669", "change i f 23840", "change x w 97850", "add m 90440", "change y b 87413", "change e w 65116", "add a 65032", "change h d 66979", "change v d 88858", "erase h 37807", "erase b 73408", "change l a 39493"}

    Returns: 2547622

  23. "fcegtvqqvenrwnedwsytaepgraiinxqdhxvoqmqckduemlndk"

    {"add t 71234", "change q b 19684", "add b 89701", "erase p 61007", "add s 7411", "change d h 36907", "change u g 12280", "change x a 41792", "add x 8969", "change g n 48590", "change s h 49130", "add p 21253", "erase f 29360", "add a 89713", "add h 67461", "erase q 58045", "add o 76594", "change s k 97573", "add r 65752", "change c l 63652", "add k 58134", "change i s 54169", "erase o 71651", "add m 33667", "erase t 10888", "add q 73054", "add v 90540", "add c 67023", "erase r 27385", "change x w 40684", "erase j 64904", "change n s 96988", "add y 96539", "add j 92747", "add e 37456", "add z 14006", "erase c 34285", "change d n 26720"}

    Returns: 1518358

  24. "vaojzmimngduzunnwhjokekcydpifeiqfjjxnxaukcpjcsq"

    {"change i k 80763", "erase g 87091", "change n m 811", "add q 80264", "add s 21635", "add r 71032", "erase w 37393", "add o 78225", "erase k 76776", "erase d 39068", "erase e 348", "erase u 99229", "add v 45640", "erase n 22872", "add k 79013", "change u p 38622", "add n 31948", "add f 83715", "change f d 72758", "change t v 28650", "erase c 26010", "add x 37816", "change z e 91912", "add t 65131", "add j 27015", "change y t 88527", "change u a 66526", "change u j 41489", "erase j 84056", "add e 43248", "add c 66010", "erase b 25370", "erase a 14205", "add a 102", "add m 11891", "change a z 77429", "add u 59617", "erase r 68108", "add i 71176"}

    Returns: 1811665

  25. "qdtadyxdoobzrteokdeiywoznsfomddmcuuzmtsefulrpvcwp"

    {"change r i 46717", "change b r 20839", "add e 6360", "change c l 56129", "erase m 53873", "erase k 53103", "erase h 81061", "change u o 68390", "change y s 69829", "add i 21819", "change o t 91582", "add b 2044", "erase i 98147", "erase d 14059", "erase w 72962", "erase g 66877", "erase p 19876", "erase z 53536", "erase q 4880", "change r c 92407", "change i n 86965", "change f g 45613", "change f m 85494", "erase l 63878", "add t 58952", "erase b 93178", "erase o 53756", "erase r 63044", "erase j 41008", "erase t 99049", "erase x 54419", "change s f 16849", "erase v 89277", "change h m 51270", "erase s 21016", "add a 98341", "change u m 47290"}

    Returns: 1764380

  26. "mehvydyipwuxdnjydaypvzosqcrrwzgyaqhnyzipobxm"

    {"erase s 69973", "add w 37502", "add j 43911", "change p b 85122", "erase y 86746", "erase o 66792", "erase e 15164", "add u 48462", "change s l 43231", "erase f 70509", "erase j 22780", "add e 146", "erase k 61925", "erase h 59116", "erase d 14641", "change h d 77497", "erase w 87431", "erase z 36739", "erase v 79453", "erase q 49336", "erase a 83311", "change y m 64795", "erase n 83634", "change x k 78800", "change j i 55290", "erase i 99658", "erase r 64346", "erase t 44597", "erase c 23565", "change s b 36690"}

    Returns: 2279346

  27. "urleykvccvgplkxnpbrfvhaxkdpoeludbrsygpui"

    {"add w 78627", "change h l 53759", "change p b 10430", "change y z 4231", "change e u 77461", "change s i 58735", "change e l 49572", "change a n 98554", "change t h 53636", "change p a 85825", "change r s 15370", "change d k 7495", "erase m 6550", "add a 89187", "erase y 68208", "erase s 1300", "change h y 1696", "change y v 36286", "change f y 20609", "change p u 74679", "change b r 42638", "change d u 87318", "change f l 78370", "change d z 849", "change g h 99465", "add o 45333", "change i n 2577", "change h r 11568", "change z e 7477", "change c d 3657", "erase o 44697", "change d t 9757", "add k 1709", "add v 4501", "change r l 1034", "change a b 54425", "change l w 26802", "add e 13762", "change x w 85623", "erase b 27744", "add p 74704", "change c b 76418", "add z 37539"}

    Returns: 777430

  28. "wcpigwqeihvieyofohdaibtlcnlvtdckolahbpdnx"

    {"change h u 51171", "change k b 17561", "add t 69841", "change x b 93744", "erase s 52689", "change r u 30403", "add l 84594", "change e w 60747", "erase l 58163", "change t x 53643", "erase d 30638", "change p t 84963", "change j t 62209", "change w u 28475", "change e z 59193", "change n d 89778", "change c v 40725", "change l g 4359", "change j e 26203", "change z a 49615", "erase w 34441", "change k x 54248", "add d 7459", "change t j 59733", "change g t 48579", "change b y 99879", "erase j 21970", "erase i 95902", "change g z 44599", "change j r 12189", "erase e 89315", "change n s 48925", "change i n 61019", "change z n 52208", "change z t 35551", "erase g 64598", "change c l 50449", "change n u 59892", "change o a 84140", "change y q 94067"}

    Returns: 2724189

  29. "bjqgigqovhjoiizwbpdrxhdtexvoomgvowunjfxlpmihwfxjeo"

    {"change w n 99427", "erase e 35661", "add j 11442", "add b 13834", "add i 62317", "add e 88714", "add k 77838", "add h 51950", "add r 99784", "add s 57181", "erase v 70833", "change v o 72972", "add m 5331", "erase t 37602", "add w 13304", "erase y 78816", "add g 14969", "add q 65050", "erase c 49060", "add u 27470", "erase r 21306", "erase p 30999", "add z 55368", "change r x 13346", "erase m 93047", "add d 37518", "change o h 10318", "add l 98721", "add a 53168", "change p j 40985", "erase q 69229"}

    Returns: 1769068

  30. "cmuyifvthgwrrpdoyudcfyykmlkhrilzbvuccuusbup"

    {"add x 45991", "add p 4679", "add q 53550", "add i 72996", "add b 98819", "add d 1712", "add r 96666", "add h 27205", "add f 39390", "change e l 31344", "change b d 57757", "erase r 1437", "add k 46326", "add y 59667", "add n 88130", "change c h 75387", "add l 97913", "add g 36955", "erase e 71019", "change i z 72414", "add t 1944", "add m 1937", "add o 16404", "add w 99389", "add v 35492", "add u 87345"}

    Returns: 1948771

  31. "tvqtunuezdxnkipwlmtiqdyrdkcnkccnqprismfwp"

    {"erase l 60558", "erase y 34262", "erase i 35720", "erase h 33279", "erase b 21665", "erase u 67424", "erase j 6781", "erase t 61377", "add v 67261", "change f l 99824", "erase r 89642", "add e 69653", "erase q 9472", "erase c 51873", "add g 82687", "erase x 93676", "erase p 6400", "erase v 91268", "erase d 92", "erase s 64451", "add n 57191", "change v k 41722", "erase f 39354", "add u 38308", "add d 22430", "erase z 20583", "erase o 46283", "change n k 83004", "erase m 7414", "erase g 65460", "add t 31391"}

    Returns: 1106744

  32. "izzynwmwkhrlymvdovgnnweufuiqkrdiblvdfxnpnwktxwfkrv"

    {"erase k 14936", "add l 59413", "erase v 62077", "erase x 92739", "change q g 72504", "erase y 4586", "erase d 66945", "erase w 21777", "add q 75476", "erase u 51661", "change i r 53817", "erase i 70269", "erase e 21845", "erase b 74714", "add d 27523", "erase s 10112", "erase h 28515", "erase f 71798", "erase m 77983", "erase r 73110", "erase j 38182", "erase q 43074", "change j q 38645", "erase p 15299", "erase t 23268", "erase g 5520", "add n 28520", "add p 25562", "change e x 29656", "erase o 28327"}

    Returns: 1960425

  33. "woyqqwrzpcpxroxiyaleexljbiespdfltholfwknatd"

    {"add p 91328", "change v u 9989", "add w 33246", "add s 4218", "add h 45385", "change s p 87296", "change n q 9427", "add f 93739", "change m p 82748", "change p f 81032", "add q 89632", "erase u 24122", "change d n 50474", "add r 38792", "add l 26845", "change a z 9524", "add z 37252", "change f w 46985", "add y 36732", "change z m 94220", "change k w 55455", "change k z 32630", "add u 65110", "add i 44501", "change u n 98510", "change v c 11290", "change r d 6148", "change c o 4845", "add e 25072", "change t c 19496", "add t 85163", "change r j 1897", "add x 63344", "change t v 97287", "change e q 55927", "add d 22064", "change y m 59707", "change w a 37252"}

    Returns: 1335896

  34. "ydlklfliswieaouykhbmxtdyegdmfvxjnaqngytuege"

    {"change p t 21119", "change n o 20089", "change r g 51117", "add a 26517", "change q h 86081", "change w u 29114", "add c 56051", "erase j 75411", "add y 87812", "add q 78954", "change t r 54710", "erase n 61382", "change y b 74550", "change j e 57034", "change w d 25503", "add v 73726", "change t e 64672", "add x 65462", "change m d 83680", "add g 54252", "change x c 69940", "change y m 34031", "change d k 88878", "add t 57765", "add s 61255", "add d 50221", "add i 20406", "add j 86458", "change t f 68760", "change q v 4264", "change k g 76072", "change x e 77648", "add l 35352"}

    Returns: 2807451

  35. "cokzamoiefjlpjtijxxneakelswtzyqufvnnpzygfrjcg"

    {"add e 68286", "add o 91067", "add h 68974", "erase l 27133", "add b 80246", "change g w 33193", "add j 17093", "erase a 23114", "erase y 79411", "change j h 75185", "erase t 34545", "add z 18347", "erase d 23622", "erase s 33", "erase u 92166", "add v 31997", "add i 82854", "add n 29121", "add x 40447", "erase j 65328", "change d j 55294", "add s 27366", "erase h 64768", "add f 28709", "erase m 67743", "add p 31176", "add m 59215", "add w 23488", "change g r 93225", "erase f 68125", "erase k 93932", "change b p 21167", "erase o 88033", "erase b 73777", "add a 97903", "add r 55633", "erase e 31736", "erase z 50305", "erase p 86472"}

    Returns: 1506079

  36. "hgpiihqaaihicgdaefogbrthdftatzoutvrpuvngnamzcajeso"

    {"erase a 65144", "erase n 71489", "change r h 40235", "add n 86774", "add y 61225", "erase j 23206", "add x 82231", "erase i 98206", "erase v 99348", "change a e 4080", "erase y 34485", "add a 88480", "add j 72612", "add h 16331", "erase h 37419", "erase e 8194", "add v 10339", "add s 61817", "erase u 53691", "add k 33120", "add o 93087", "erase f 68204", "erase g 19023", "erase q 63057", "add b 93498", "add f 35457", "add p 26773", "add d 80300", "erase t 35002", "add g 32761", "change o p 65964", "add l 80218"}

    Returns: 1858817

  37. "hthqmmoljsokttmtrnpnqoqhnqpsjolttgnjthglmohk"

    {"erase n 62106", "erase i 63276", "change h r 83369", "change q n 42354", "add h 33592", "change g q 2363", "add m 32907", "change p n 17576", "change p g 22930", "change r s 59931", "erase q 87202", "change n h 46847", "change p l 3615", "add l 75529", "change o r 17231", "add s 27530", "change r h 71350", "erase j 32667", "erase t 3335", "erase p 73", "change r l 67542", "change l t 73102", "change p q 99119", "add k 68047", "change r p 40260", "change j t 25677", "add j 80656", "change g p 55284", "erase s 95959", "change h s 10939", "add p 15792", "add n 60140", "add t 83128"}

    Returns: 680281

  38. "ssnsstoosjtrotsrhkstqirhmlgqsktnmppohnpmhjrlikikp"

    {"change s r 79488", "add i 10902", "change q o 19506", "change i k 48064", "erase r 27399", "change p n 5052", "change s q 50590", "change l k 1601", "change m l 57635", "erase i 65229", "change g k 42082", "erase k 41160", "change g p 76404", "erase s 88646", "add r 48405", "change o m 32310", "change o s 67524", "erase h 25477", "change j h 38707", "erase m 96393", "erase o 76176", "add q 92154", "erase t 88589", "erase n 45297", "erase j 73499", "change i m 96266", "change k n 88999", "add l 95769", "change l h 61087", "change m j 91192", "erase p 32311", "add h 48488", "change s p 43007"}

    Returns: 1310923

  39. "gilorgoktgqpojgiqkhrigginhlhlngjhlhqmmgjsjjhosopr"

    {"add i 32637", "add h 82149", "erase g 65102", "add t 30463", "add r 13681", "change s g 33332", "add m 45788", "erase p 86259", "add p 21201", "add n 28004", "add l 33701", "erase t 19744", "add o 46722", "erase r 88696", "erase i 3343", "add k 78727", "add q 56255", "add j 47307", "erase q 53041", "add g 19560", "add s 68722", "erase j 31417"}

    Returns: 910068

  40. "smirnqgmrgroptlqpsgtknrtkgljiskshqpkllrih"

    {"add p 62561", "add i 97508", "add m 45923", "add k 41905", "add t 24351", "add h 90894", "change l p 86900", "add n 89186", "add l 92418", "add o 94286", "erase k 24864", "change t q 56913", "add r 39081", "erase j 6999", "add j 47011", "add g 84847", "erase s 85527", "add q 66532", "erase t 62640"}

    Returns: 1513357

  41. "qojqongkrrigsqrginoghgmhrjqmgrkrpikqrimogihl"

    {"change q l 59108", "change g j 18253", "change h m 5295", "add r 95880", "erase i 91698", "change r g 25087", "change p k 19943", "change g o 10846", "change l o 79894", "add h 15701", "add i 78687", "change m s 63002", "add j 22779", "add g 61039", "change l n 92203", "add n 56871", "add q 85546", "change m g 98231", "add m 68125", "change t l 46573", "change g m 84621", "change k n 1539", "change q p 78569", "change n i 98523", "change r s 23123", "add s 75", "change m i 80918", "change s h 13580", "add o 11973", "change i g 62055", "change j p 70658", "change g q 26650", "change k g 85765", "add l 53768", "change i k 76392", "change s t 54224", "change r k 27129"}

    Returns: 666939

  42. "shnhrtrltqhngmrokinosothjihlotghorjkirpk"

    {"change k i 11310", "change n i 67987", "change h i 83008", "change s m 90395", "change k t 90533", "add h 7465", "add q 49336", "erase q 18600", "change q h 56262", "erase t 87757", "erase s 15113", "change h o 51905", "change j g 64258", "change i k 76563", "change i m 10355", "add j 44468", "add s 92101", "change r l 49363", "change g i 53218", "add n 70167", "change t k 52570", "change o g 37398", "change o k 19317", "add k 89302", "change s t 11883", "change l k 35937", "add m 40402", "change t i 43694", "add g 29537"}

    Returns: 2287588

  43. "oklqrlgtqnotlkmlljkqknmrqllhkmltnhgmrjloijmrmsp"

    {"erase o 19200", "erase g 81094", "erase s 84937", "change n p 64254", "erase q 82027", "add o 92525", "erase i 12734", "add q 76511", "erase l 84368", "change i l 26422", "erase r 31486", "erase t 9829", "erase k 35543", "erase n 10365", "erase h 32737", "erase p 48466", "erase m 70829", "erase j 10196", "change o q 47569"}

    Returns: 954707

  44. "mzgtdubyfpgjiaxcrjkybvpdecnugjkcxhijgpkubddtgio"

    {"erase v 12127", "add y 79342", "change s z 75358", "add z 7488", "add r 18241", "erase x 64973", "add i 13087", "add e 10690", "erase p 28115", "add x 84495", "add m 51570", "change e z 54962", "erase g 65799", "change k b 24951", "add a 90647", "change g b 73754", "add u 3733", "add w 14255", "change x a 2764", "change w o 73256", "change i g 41425", "add h 25975", "erase y 65322", "change p w 89846", "change k d 3726", "add d 40294", "change e n 23563", "change w v 13208", "add p 65340", "change f c 13486", "erase o 80985", "erase z 92805", "change c v 34620", "change a o 30859", "add v 78829", "erase t 55849", "change g h 31175", "add b 50673", "change i j 36737", "erase s 96068", "change s t 78841"}

    Returns: 771014

  45. "bgmzblthcuvcccbrvkzjpxtrtxpencvcecccswehvalzmgs"

    {"change u e 66586", "erase s 94842", "add u 15051", "erase o 70210", "erase y 67692", "change k r 22106", "erase g 24082", "change l c 93512", "erase w 40886", "change x c 4402", "erase z 27885", "change b v 49298", "add c 43870", "add b 99868", "erase m 29247", "erase d 69455", "add o 29960", "add v 15175", "change u l 90140", "change h f 49688", "erase u 82296", "add f 76995", "add p 37265", "add z 61714", "erase a 44297", "add q 41626", "change g z 45912", "change r s 53637", "add j 66017", "erase t 92768", "change s l 84304", "erase e 92141", "add y 90517", "add r 3333", "erase p 46654"}

    Returns: 1214369

  46. "iwjfpyfswnybfnwpcvuuqfjcqumvopwnfuysusfypqjwm"

    {"change p j 11970", "add r 20160", "erase n 22704", "add b 3105", "erase q 40937", "change x m 75896", "erase f 99086", "erase i 56327", "change e r 93218", "add v 63577", "add d 83972", "erase d 21070", "erase y 89762", "add s 64290", "add t 60623", "erase h 34993", "change i a 48132", "change t p 4618", "change i v 30232", "change m p 63441", "add l 87350", "add c 86396", "change y b 53979", "change z g 90004", "change w d 38216", "change z w 94899", "erase u 44049", "add m 50816", "change a e 76975", "change u z 93974", "erase x 66377", "add z 17914", "add g 49453", "erase p 95627", "add u 12944", "erase b 42820"}

    Returns: 1070204

  47. "okxflxjkbbpqujupklquviuofkpsjuqpbbkjvufmno"

    {"add o 59568", "add b 6967", "add t 22204", "change y s 87981", "add v 30792", "change o j 82390", "change b l 27892", "add x 80383", "change n f 57096", "erase w 99319", "erase t 65976", "erase q 7582", "add u 94821", "change r p 93115", "add e 20233", "add s 52864", "erase z 8281", "change p h 29698", "add r 19853", "add f 22609", "add a 97811", "change z a 71860", "erase g 48395", "add j 53685", "add c 12836", "add m 11958", "add k 90203", "add q 92204", "change f v 89083", "change p w 95185", "add i 91849", "erase b 35300", "add y 58159", "erase l 92380"}

    Returns: 806199

  48. "xjzecoyyjtqyblxlulhjkvzokjsgulxvonqtjgyouezjx"

    {"change x p 38586", "change x f 83811", "add k 65042", "erase h 19342", "add u 1757", "add b 99834", "add m 99262", "add y 55365", "add v 48762", "erase c 60207", "add t 88460", "add x 67820", "add n 26314", "add q 84850", "add j 19903", "erase n 10790", "erase v 34550", "erase f 27889", "add z 70732", "add l 44098", "add p 47560", "erase s 84605", "change d g 45250", "add s 76592", "add h 19834", "erase d 10753", "add e 48475", "change h c 28028", "erase j 90964", "add r 67486", "add o 94384"}

    Returns: 1472985

  49. "cakkpkdyligpuarnbzbtgggnunggptbqbkqnxhcilqdkppkan"

    {"change a n 67594", "erase x 73191", "change q d 39877", "change n b 5583", "erase o 6795", "add y 51127", "erase v 59555", "erase u 76663", "erase w 31140", "change i b 38917", "change k u 47301", "erase n 30295", "change t y 4250", "add c 51789", "change x z 96315", "change p q 34206", "change h l 88602", "change g m 29515", "erase d 78347", "erase e 10422", "add t 62836", "add p 23124", "change d g 62260", "erase z 7469", "erase f 25747", "change b x 27695", "erase b 24251", "erase y 15878", "erase k 80642", "add j 69132", "erase a 10650", "erase q 32468", "change n k 85284", "change x c 23367", "change e x 49301", "change b l 61523", "erase s 55995", "erase l 19102"}

    Returns: 1499602

  50. "kccjaapngegcovlrtlvzbbzvltryvocgegnpaajick"

    {"change z a 72103", "change o x 68264", "erase e 35325", "change z h 86963", "change q c 4907", "change e l 71736", "erase c 23671", "erase i 77465", "erase t 13227", "change r u 9339", "change n u 76575", "erase f 99453", "erase d 40601", "change u p 25439", "add w 13838", "erase h 20573", "change b d 55202", "erase g 1271", "erase u 26074", "change e s 43666", "change o e 76044", "erase m 62983", "erase b 27107", "add h 88973", "erase x 15095", "change l y 56325", "change c m 22540", "change l v 42003", "change m w 32611", "erase p 40954", "change v t 32942", "change p f 39003", "erase w 18476", "change a k 20644", "change s v 50621", "erase r 91052", "change g e 42430", "erase v 8945", "change w i 795"}

    Returns: 94629

  51. "kseakjvqdczikoovcuallaucvzglizchqvjkaesk"

    {"change b e 35103", "change g s 82627", "change r h 4207", "change q i 90881", "change r g 72491", "change z j 8585", "change j c 95975", "change i w 28917", "change n o 71298", "change g w 37082", "change j g 7719", "change p r 77649", "erase j 89538", "change l q 37186", "change o h 87828", "change r t 47028", "erase x 11690", "change c s 86519", "add t 77292", "add z 42451", "add i 52716", "change e l 32117", "erase e 27617", "add x 26178", "change b x 66226", "change b g 84212", "erase k 3222", "change u r 12481", "change r x 78495", "change v o 26087", "change b k 2498", "change u n 89447", "change h i 41600", "change v n 95009", "change w y 18197", "change a l 22990", "change g k 12790", "change a y 96766", "change h w 27312", "change v z 27483", "change z k 76834", "change w l 17541"}

    Returns: 2092758

  52. "apqswdezojxqheoqptcsvjzrzkvsctpqoehttjozedwsqoa"

    {"add g 76458", "change o q 86107", "change e d 73288", "add w 99469", "change e y 62540", "change z v 22771", "change r s 83470", "change q v 16829", "add a 11068", "add o 63381", "erase j 44547", "add r 13056", "change o w 79950", "change g h 28235", "change q w 81972", "change q c 17111", "change s i 74081", "change i w 78965", "change a m 37697", "change u m 77106", "add c 61637", "change o b 59275", "change l o 82685", "change t d 58325", "change f c 40285", "change g c 57132", "change d f 86632", "change q r 55747", "change x y 40473", "add i 66969", "change o v 57889", "erase i 20366", "change u e 25721", "change b h 78254", "add d 7427", "change h s 38254", "change f o 56555", "change u t 80769", "change u r 64183"}

    Returns: -1

  53. "qplyceopbqxplwoiilxkbwufddfuwbkcliiowgpxubpoeclltq"

    {"add g 58120", "add e 30661", "add q 20431", "add t 54001", "erase z 29335", "change w q 47568", "change v w 28013", "change u q 5943", "change s e 46020", "add s 72667", "change i c 26977", "add d 73968", "add l 80042", "add n 8821", "change k v 84700", "add y 94730", "add w 9846", "add v 69130", "add o 71365", "add x 59669", "add m 78099", "add r 84171", "add k 3094", "add c 47165"}

    Returns: -1

  54. "mkutzbvudnmkslgsahrbvbrmasglckmnduvbztukd"

    {"add o 29348", "add h 4639", "add e 81589", "add m 77048", "erase h 58624", "erase g 23119", "change o t 60749", "erase b 69569", "change y l 25463", "erase j 98521", "add t 83514", "change b w 98153", "change m r 30418", "erase m 98560", "erase f 57301", "change g e 10034", "change p v 54739", "add b 82594", "erase q 48795", "add a 18065", "change d y 70096", "erase n 87180", "change r x 97371", "change q s 37199", "add u 10004", "add f 25977", "add l 82441", "change x i 92389", "erase r 75573", "change t z 69625", "change n s 966", "change e o 5991", "add s 34729", "erase e 99211"}

    Returns: -1

  55. "yocvggtejvlpltpzsizmlzdzqzdzlmziszpplklvjetggvcoy"

    {"erase i 96074", "erase x 38422", "add p 89535", "add y 87143", "add t 5117", "add h 17589", "erase q 99328", "change g w 27358", "erase r 78814", "change u t 4796", "change o p 99140", "change f g 38129", "add z 57215", "erase d 47548", "erase j 52769", "add o 69378", "add m 62168", "change t j 37414", "erase o 64551", "add c 79372", "erase p 51556", "change q h 96461", "erase c 53704", "change e v 35896", "erase m 64862", "erase z 27503", "change s o 32414", "erase f 22497", "erase h 66779", "erase a 49279"}

    Returns: -1

  56. "fclilmbjiaiaenhmkifbiiiihbfikmhneagaijbmlemcf"

    {"change n h 38359", "add l 32404", "change c k 2526", "change g m 33777", "erase f 85781", "erase l 92017", "change e i 32443", "erase h 99049", "erase d 77610", "change i c 17881", "add j 72367", "erase e 14193", "add b 86152", "erase j 96621", "add e 17396", "add k 35754", "change l i 61390", "change d a 62651", "add n 82298", "change f k 35543", "change d g 63949", "erase g 12938", "add c 61547", "change h l 28070", "change d j 9712", "erase c 50441", "erase b 4930", "add f 7773", "change d h 39523", "erase n 74425", "change j e 90836", "add i 15157"}

    Returns: -1

  57. "edimcknffhhbcmcjdhiigaeggeaccihdjcmcbkhffnkamide"

    {"add l 82031", "add d 92823", "add m 32450", "add g 32616", "add n 40615", "add f 28132", "change m l 49861", "change d l 3625", "add c 11012", "change f n 41596", "add j 98004", "add k 4584", "erase i 64791", "add a 5074", "change d k 58021", "add e 19354"}

    Returns: -1

  58. "meaalgnbjhmkedkiffllikajjckillffikdekmhdbnglagem"

    {"erase f 39155", "erase m 12311", "change d g 39734", "add e 39327", "change n f 92316", "change m h 39899", "change n i 82547", "erase k 75359", "change k d 99362", "add b 34197", "change b f 14067", "change k f 32531", "add c 34618", "add j 42814", "erase b 70642", "change e b 15637", "erase h 91962", "change n c 30419", "erase n 17388", "change n g 78798", "erase l 26006", "erase c 78802", "erase g 62392", "change c b 4133", "erase e 45742", "change l d 93187", "erase d 49834", "erase j 23663"}

    Returns: -1

  59. "knifkhlflggnhnjnifmgkhmnflgmfinjnhngfiflhkfgnj"

    {"add i 44127", "add h 44286", "erase i 90892", "change i g 51651", "erase n 49803", "change j g 74013", "erase j 32111", "erase h 54566", "add n 72164", "add m 32844", "change h i 80633", "change g n 92157", "change f n 62943", "change h g 60319", "erase f 79756", "add j 54134", "erase g 53452", "change g h 11663", "change h m 73356", "erase m 48377", "change j i 56302"}

    Returns: -1

  60. "rqnqpqksqnsr"

    {"change l k 34747", "change x r 10117", "change p o 33580", "add w 46091", "change o p 47044", "erase w 446", "erase v 27079", "erase m 8745", "add o 62362", "change k o 11921", "add r 52748", "erase u 73956", "erase r 65322", "add x 61731", "change v s 79211", "erase o 41821", "erase q 10871", "add n 11821", "change s w 27403", "change o n 91077", "erase t 71987", "change o q 58106", "change n x 85148", "add v 11356", "change l r 70711", "change q t 89854", "erase s 18064", "add p 10836", "change m l 83752", "add m 65678", "erase l 24338", "change o u 36219", "erase n 38781", "change r w 89170", "change o x 42848", "erase j 91941", "change q n 57014", "change q l 67699"}

    Returns: 68706

  61. "rqjkokmuwwuonmwpnpnpknpponpxxjuwwnuvwwumurkjqs"

    {"erase w 57369", "add w 94240"}

    Returns: -1

  62. "oomomopommnpponpmmonomoppmpmmn"

    {"add n 13479", "change m p 43074", "erase p 70353", "change l p 69524", "erase l 44594", "add m 95023", "add l 22374", "erase o 11396", "add o 99757", "erase m 5335", "add p 92507"}

    Returns: 128070

  63. "ovvouvroouoqqqrqsrooqoororvuovss"

    {"change v q 88771", "change u s 60577", "change y w 64882", "erase v 72822", "erase q 87844", "erase w 99666", "change u y 10105", "add v 43058", "erase t 19111", "erase r 80628", "change w q 18008", "change u x 71802", "erase x 83433", "add w 74868", "add y 3561", "add q 39652", "erase s 2116", "add s 21203", "erase y 43444"}

    Returns: 616664

  64. "mfgiigmgmmngfnhmmfljlmggm"

    {"add g 37463", "change k e 72931", "change m j 50713", "add k 68095", "erase l 90892", "erase j 78449", "erase g 57942", "erase h 54988", "change m l 52007", "erase m 71275", "change j e 34282", "change h m 55604", "add l 24001", "change h f 32928", "change l f 5114", "change f k 95690", "change i f 32865", "change j k 92240", "change g f 21156", "erase k 84459", "change f m 18086", "erase i 66962", "add f 3806", "change j m 56366", "erase f 40530", "change e h 89870", "erase e 69622"}

    Returns: 229289

  65. "ehigkekfkhkiigf"

    {"change f i 49884", "change f c 50767", "erase i 848", "change b h 47819", "erase d 58451", "add h 51223", "change i h 15367", "add c 15535", "change b c 33691", "change e d 30537", "change d b 75988", "add g 53721", "add e 1322", "add b 83325", "erase e 93876", "erase h 7010", "change h g 90194", "add d 20375", "erase f 4683", "change b d 23964", "add i 65961", "change b e 28379", "erase g 46815", "change b f 71819", "change c i 38843", "erase c 55950"}

    Returns: 23891

  66. "ecdgfdebhfbfcidddhcdcgfddgidbfgbddfgdih"

    {"change d b 8055", "erase f 64380", "change e b 96458", "change i b 85130", "erase i 87704", "change g d 80218", "change b e 65316", "erase e 84643", "change d f 64095", "change f b 75445", "add j 25640", "change j g 10222", "add i 83910", "change f c 12875", "change c b 73840", "erase g 1638", "change c f 75311", "erase j 67302", "change f j 32315", "change b h 26482", "change g e 14142", "change j f 10362", "change j e 97913", "add b 64382", "erase c 4741", "erase h 50755", "add c 66633", "add e 89157", "erase b 46191", "add f 94788"}

    Returns: 374799

  67. "wxqwxxuqtzttwxttzsyyqsrpxx"

    {"change u k 86073", "change y z 87880", "change n m 98351", "change j s 72123", "change v n 42135", "erase m 73372", "add q 7290", "add k 42827", "erase r 66377", "erase p 44802", "erase w 92116", "change n r 85067", "erase s 42743", "erase j 42416", "change x w 64527", "add r 55141", "erase q 67959", "change l z 14673", "add v 21310", "change k y 71972", "erase n 22687"}

    Returns: 1475135

  68. "hinjijfhionigegnkoihheonnif"

    {"erase n 77199", "erase h 83658", "erase t 92238", "erase m 39613", "erase l 48611", "change r q 96247", "change p i 60664", "change p l 93871", "change t g 7268", "erase o 52435", "change m o 46523", "erase p 66574", "add r 97994", "change k q 90976", "erase s 21833", "change n p 58409", "add p 40851", "erase v 96009", "add j 8824", "erase k 96133", "add m 16534", "change k i 89310", "change o k 99236", "erase r 11620", "add q 85702", "change v i 90175", "change g l 69443", "add s 47545", "change q l 27365", "add v 41434", "change l s 48793", "add i 13346", "add h 12511", "erase u 33537", "change p v 3459", "change g p 69730", "add n 42540", "erase q 65497"}

    Returns: 587733

  69. "svsnwstrnqntrwnsmq"

    {"erase j 94223", "change s q 91768", "add q 73569", "add t 83491", "change r w 49618", "change q t 72874", "erase l 70398", "change l k 84328", "change o j 16233", "change k o 77769", "change j k 43756", "erase r 56813", "change k s 60434", "erase o 2880", "change k m 82886", "erase s 35185", "erase m 31026", "add r 60153", "change p q 6620", "change v l 26538", "erase w 36224", "change v k 36774", "change o t 32665", "add o 41676", "change o l 8134", "add l 7300", "add m 8914", "change l t 39767", "add u 24100", "add p 39358", "erase n 78745", "change j m 65269", "erase v 75863", "erase q 93854", "add s 69022", "change r v 32376", "erase u 4773", "change u v 52994", "change s u 77558", "erase p 81228", "add k 36238", "change t w 20868", "change r p 7830", "change p o 87383", "erase t 3559", "add n 66957"}

    Returns: 166218

  70. "nrslnqpnmrsnrsnsnqolmpmrrmpmlomnslplnslqnspnsrrn"

    {"erase d 95538", "erase i 1066", "erase w 9266", "change u i 68578", "erase n 1770", "erase q 50285", "erase p 72740", "change e v 8410", "erase g 28215", "add d 43715", "change x e 88808", "change n q 50944", "change v n 82622", "erase f 51581", "change s v 4579", "change k i 3003", "add u 86456", "add v 28046", "change d q 65752", "change k q 44399", "add y 30283", "erase v 72105", "change w l 36639", "erase r 86210", "change n i 80044", "change t q 93984", "change e i 10615", "erase y 94972", "add e 76005", "add w 19028", "erase u 64602", "add f 21201", "change i v 19530", "add q 72244", "change d k 8045", "change m d 75398", "change l r 49335", "erase x 13041", "add x 97013", "add j 6018", "change y d 52721", "erase l 54294", "add r 18404", "erase j 87486", "add t 56322", "change n e 61026"}

    Returns: 591995

  71. "hlkjlj"

    {"erase h 40108", "add o 53695", "change r n 82282", "change o n 20754", "erase n 61151", "add s 2594", "add g 80917", "add p 71632", "change h n 35494", "erase p 79823", "erase g 14934", "change m s 53777", "erase l 69671", "change g j 92905", "change u m 99704", "add j 98714", "change u h 63135", "erase t 4698", "change f m 87575", "change p m 89208", "change p n 70468", "change g m 67030", "add q 85466", "add u 62755", "add r 7281", "erase u 53988", "add e 69153", "change s i 94490", "change t k 13476", "change o m 56590", "erase j 78310", "erase f 89722", "change l m 317", "erase r 98686", "change h l 82301", "change j p 23247", "change o k 69466", "change l f 94529", "change n s 70447", "erase i 87649", "add k 92202", "change s j 43322", "change u j 85049", "erase q 87754", "add h 70487", "change j e 62846", "change r e 95136", "change s u 46056"}

    Returns: 131940

  72. "owwo"

    {"erase k 67316", "add n 29721", "add m 83911", "change o s 29915", "change q l 44163", "change o m 24484", "erase l 41489", "change k o 34604", "change i k 69795", "erase s 74636", "change m o 54695", "erase q 3810"}

    Returns: 0

  73. "xvpptuxxuuuuvx"

    {"change p u 66758", "add t 18428", "change p n 95909", "change t r 82345", "add w 13235", "erase n 30656", "erase u 64204", "erase s 51392"}

    Returns: 216148

  74. "njnmlfhijjn"

    {"erase p 32080", "change h z 98653", "erase u 45426", "add f 78534", "change g c 64793", "change l w 87101", "change q s 97347", "change g r 80388", "erase t 26891", "add z 34830", "change k s 63958", "add x 75527", "erase g 79661", "erase a 45207", "erase h 40355", "add w 33806", "change s u 30867", "erase c 370", "change d g 62941", "add m 5557", "change f c 24606", "add v 26106", "change k p 7485", "change v m 44290", "add a 96939", "change k h 91008", "change t c 57523", "erase k 45345", "change m z 31582", "change u k 36273", "change f g 67141", "change y r 27133", "change u d 18776", "change g v 83610", "change i q 71138", "add q 57226", "erase w 61775", "add r 68473", "add s 29754", "erase x 60242", "add n 42658", "change u c 5022", "change a q 63171", "erase z 35827", "add b 34930", "add d 65857", "change d w 68935", "erase l 62226"}

    Returns: 304136

  75. "usrqpqqwuvssvrruwvututttuuutwurqusvqutqtqqqsv"

    {"add x 94043", "add m 81816", "erase d 37004", "erase v 23973", "change i h 32387", "erase p 93782", "erase k 46017", "add v 75659", "change v n 95007", "add w 59579", "add a 51505", "erase m 53859", "change i f 45546", "change d x 15093", "erase g 88083", "erase a 1666", "add l 27748", "change x c 28833", "change r x 20650", "erase s 77516", "add c 79337", "change d m 9372", "change c m 75680", "change c u 53427", "add i 94350", "erase x 96045", "change a s 10850", "change t a 74158", "change j y 61399", "erase b 72521", "change n w 17719", "add e 65873", "add d 61638", "add p 19700", "add f 86945", "add b 37026", "erase l 23113", "change i d 11504", "change w i 4742", "add g 35", "add y 96501", "add j 38793", "change p y 97039", "change c p 88499"}

    Returns: 2449900

  76. "ssqmisqpjsuqnnlmurulkmpnnnuslmoskmsps"

    {"erase h 77306", "erase e 66706", "erase o 59235", "add o 69065", "change y u 16298", "add y 4015", "add k 68104", "change s c 83590", "erase c 41905", "erase s 61349", "erase y 88168", "add w 55952", "erase k 24574", "change c v 70811", "change k u 63533", "change q e 91814", "change i g 23687", "add t 59070", "add d 82582", "change q i 95953", "erase u 80090", "change c n 45302", "change e p 27928", "erase z 78449", "erase t 2755", "erase r 890", "erase b 27282", "erase w 21604", "erase m 26210", "change z q 97327", "change t p 24115", "change t k 81223", "erase a 43862", "change f q 13787", "add z 80320", "change k w 43902", "add s 77982", "change b v 75113", "erase f 66535", "erase d 89463", "change f m 1677", "erase v 4268", "erase g 10882", "change j f 16744", "erase q 9002", "add e 92034", "add p 30945", "change y j 84542", "change g y 65160"}

    Returns: 1520424

  77. "lqnolrprqqqornsnoqmmqonsnroqqqrprlonql"

    {"erase v 2701", "change h b 43075", "erase h 73759", "erase x 75566", "change l p 63050", "change l j 86151", "change c m 62529", "change r i 97897", "change u e 65412", "change t s 13668"}

    Returns: 0

  78. "lplomnnlpmokrnlrpqimookolmiqprlnrkomplnnmolpl"

    {"add r 72073", "add w 95123", "add t 81613", "add o 33666", "change x v 32045", "erase z 70026", "change w k 50176"}

    Returns: 246297

  79. "hihnijojhkhimkkmhlhmimoihhiomimhlhmkkmihkhjojinhih"

    {"add i 96919", "change k y 92626", "change p e 82116", "add b 14197", "add n 4696", "change p y 21175", "change h y 91814", "erase k 93404", "change i p 89888", "add v 68733", "erase u 19619", "change q w 9962", "change f k 87472", "erase h 2014", "change a i 97685", "add a 64893", "change e r 30345", "add f 89109", "erase y 23391", "change t s 54365", "erase b 26951", "erase x 56656", "change y c 71416", "change u t 59089", "add s 56939", "erase w 93350", "change e w 10841", "add w 91057", "erase n 24258", "change y q 74472", "change o s 65717", "erase c 63186", "change m x 27866", "change e z 36373", "change y u 21526", "add l 52044", "add z 6772", "change o z 49586", "add o 50975", "add c 71371", "change x f 1693", "add x 578", "erase a 1064", "change v x 49839", "change t o 51356", "erase d 29688", "erase o 26630", "add p 71847", "erase t 10530", "add g 27744"}

    Returns: 0

  80. "ohjukljphdejxnusodplmshjjjhsmlpdosunxjedhpjlkujho"

    {"erase l 98932", "change f w 23038", "add a 33707", "add w 4615", "change i x 96321", "erase n 67615", "erase c 294", "change f a 2128", "change g o 75653", "add f 13936", "erase s 98867", "erase i 89425", "erase a 573", "change q y 36105", "add v 58869", "change k s 18326", "add u 35029", "change m h 8289", "add z 96023", "change r w 55342", "change j y 95231", "add x 6828", "change e a 36466", "erase h 70777", "erase w 43913", "change n f 35607", "change x u 40481", "add t 67718", "add i 39789", "change r t 17957", "add r 41889", "add j 86611", "change i w 77982", "erase j 64520", "erase r 82050", "add k 71539", "change z u 91490", "erase q 34575", "erase g 85831", "change q p 69357", "change e o 7930", "erase b 47184", "change j v 89203", "change i k 13094", "change j q 16731", "add o 8972", "erase m 25858", "add n 30708", "add c 29357", "change s l 57910"}

    Returns: 0

  81. "onkqlopppqonoonmnmimmnljjjqnmmimnmnoonojpppklqkno"

    {"erase z 87406", "add a 96119", "change k f 49643", "change o b 72169", "add x 54035", "erase j 40369", "add y 12941", "add p 44312", "change f a 43573", "erase h 80153", "add h 56454", "add q 75093", "add e 53732", "change l m 91452", "erase b 37918", "add s 30563", "change u a 49513", "change j o 35509", "change x m 33788"}

    Returns: 611084

  82. "aaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaa"

    {"change a b 1", "erase a 1", "add b 1", "erase b 1", "change b a 1", "add a 1"}

    Returns: 0

  83. "caaaaaab"

    {"change b a 100000", "change c a 100000", "change c d 50000", "change b e 50000", "erase d 50000", "erase e 49999" }

    Returns: 199999

  84. "xab"

    {"change a c 1", "change b d 1", "change c e 1", "change d e 1", "add y 1", "change y z 1", "change x z 1" }

    Returns: 7

  85. "esprit"

    {"change p x 42", "change r x 42", "erase i 13", "change s b 6", "erase b 7", "change e q 17", "change t w 666", "change w q 1337", "change w t 666" }

    Returns: 2130

  86. "aaze"

    {"change a b 10", "add d 10", "change d c 10", "change c b 10", "change e f 10", "change f g 10", "erase g 10" }

    Returns: 110

  87. "cady"

    {"add d 1", "erase c 1", "change x y 1", "add x 1" }

    Returns: 4

  88. "adcfdq"

    {"add r 100", "change r c 50", "change r d 75", "change c d 20", "change d f 30", "add c 50", "change c f 110", "change f b 25", "change z c 50", "change z d 75", "change z e 20", "change q z 50", "change s z 75", "change t z 20", "change v z 30", "change w q 50", "change z q 75", "change w t 20", "change z t 30", "change j k 50", "change q j 75", "change z l 20", "change l m 30", "change r l 50", "change r q 75", "change z g 20", "change g x 1", "change x n 1", "change n p 1", "change p y 1", "change x q 1", "change z r 30" }

    Returns: 440

  89. "acc"

    {"add b 1", "change a b 1", "add a 3" }

    Returns: 2

  90. "becfbddcbdcfgegadbccdafccffgbffadfdcbaccbefagdgccb"

    {"change a b 27", "change e b 2", "add g 15", "erase a 25", "change a c 21", "erase f 9", "change f e 27", "change b e 7", "change e a 15", "change f a 3", "change g b 2", "change g a 30", "change e d 12", "change b f 28", "change f b 6", "add b 30", "change d e 30", "add e 1", "erase d 11", "change b c 9", "change a g 15", "change a d 26", "change c e 18", "change c f 2", "change a e 16", "erase e 10", "erase c 27", "change g f 18", "change g d 6", "change e c 15", "change b a 5", "erase b 19", "change c a 13", "change f d 9", "change d f 15", "change e g 16", "add f 21", "change f c 20", "change g c 3", "change c b 24", "change f g 15", "add c 30", "change d a 1", "add a 28", "add d 20", "change c d 21", "change b g 4", "change d c 25", "change a f 3", "change e f 19" }

    Returns: 59

  91. "abcdefghijklmnopqrstuvwxyzxwvutsrponmlkjihgfedcba"

    {"erase z 100000", "erase y 100000", "erase x 100000", "erase w 100000", "erase v 100000", "erase u 100000", "erase t 100000", "erase s 100000", "erase r 100000", "erase q 100000", "erase p 100000", "erase o 100000", "erase n 100000", "erase m 100000", "erase l 100000", "erase k 100000", "erase j 100000", "erase i 1", "erase h 100000", "erase g 100000", "erase f 100000", "erase e 100000", "erase d 100000", "erase c 100000", "erase b 100000", "erase a 100000", "change a b 1", "change b c 1", "change c d 1", "change d e 1", "change e f 1", "change f g 1", "change g h 1", "change h i 1", "change z a 1", "add q 1" }

    Returns: 11

  92. "bca"

    {"change b d 12", "change c d 6", "add b 20", "erase a 20", "change a e 6", "erase e 6" }

    Returns: 30

  93. "xpac"

    {"change a b 1", "change c b 1", "change p q 3", "change p r 1", "change r q 1", "erase r 1", "erase p 100", "add y 1", "change y z 1", "change x z 1" }

    Returns: 7

  94. "ab"

    {"change a e 50", "change e c 50", "change b c 50" }

    Returns: 150

  95. "ababababababababababababababababababababababababab"

    {"change a c 1", "change c b 1" }

    Returns: 50

  96. "aefxefefefefefefefefefefefefefefefefefefefefefefef"

    {"change a b 1", "change b c 1", "change c x 1", "add x 1000", "change e f 1", "erase f 1000", "add e 10" }

    Returns: 487

  97. "aaaaaaaaaaaaaaaaaaaaaaaazzslkdjblksdjblkjsdlkbjlsl"

    {"change a b 1", "change b c 1", "change c d 1", "change d e 1", "change e f 1", "change f g 1", "change g h 1", "change h i 1", "change i j 1", "change j k 1", "change k l 1", "change l m 1", "change m n 1", "change n o 1", "change o p 1", "change p q 1", "change q r 1", "change r s 1", "change s t 1", "change t u 1", "change u v 1", "change v w 1", "change w x 1", "change x a 1" }

    Returns: 178

  98. "syeysattbclqmxkaygcheqweqkmhazbuxfsrhlkipvbcunevvh"

    {"add l 83182", "change j k 3306", "erase q 17277", "add q 31092", "erase s 84650", "change v x 2006", "change y r 9785", "change w t 924", "change p c 9463", "change j q 8117", "change k j 2639", "add v 97910", "change g o 3703", "erase k 79589", "add b 10643", "change b i 7174", "add a 79265", "change x u 8214", "change i d 1327", "change o v 3229", "change y n 3749", "change b e 1497", "change f c 3935", "change q h 4624", "change i b 2277", "erase v 50126", "change a z 562", "erase y 36934", "change e s 2339", "change d i 6356", "change z g 2230", "change h s 7121", "change t w 8556", "erase r 66558", "change p m 5271", "change t l 7695", "change s e 8467", "change e b 8725", "change w k 3327", "change c p 2564", "change d a 768", "change c f 80", "change m l 6894", "change r y 2439", "change l t 4853", "erase w 78670", "change n y 4967", "change u n 5479", "add d 52372", "change r f 8510" }

    Returns: 426331

  99. "abg"

    {"add a 10", "add d 3", "add c 9", "change d c 3", "change c a 3", "change g x 1", "change x y 1", "erase y 3", "erase g 10", "erase x 7" }

    Returns: 14

  100. "ab"

    {"add a 8", "add z 1", "change z a 2" }

    Returns: 3

  101. "ab"

    {"change a c 1", "change c d 1", "change b e 1", "change e d 1", "change a b 10" }

    Returns: 4

  102. "rgyormgmhvyszgnqxyjrifiauyajfbnjuchwltcrjljzzwskli"

    {"change a b 2240", "change b c 9213", "change c d 4848", "change d e 2861", "change e f 3013", "change f g 11", "change g h 1597", "change h i 2975", "change i j 2899", "change j k 63", "change k l 6198", "change l m 2717", "change m n 433", "change n o 2387", "change o p 3636", "change p q 9636", "change q r 7301", "change r s 4897", "change s t 9269", "change t u 1633", "change u v 4255", "change v w 2011", "change w x 3082", "change x y 5478", "change y z 8902", "change z a 6730", "add o 3017", "erase q 6234", "erase l 8059", "erase z 2364", "add v 1128", "add s 160", "add a 607", "add c 5898", "erase f 5005", "add n 5308", "erase n 9396", "erase d 9545", "add j 2094", "add f 38", "add w 4436", "erase b 2018", "add x 2926", "erase t 7785", "change z t 2", "change y f 4", "change c j 8", "change h w 7", "change o a 3", "change v n 9" }

    Returns: 61249

  103. "xaaaaaaaaaaaa"

    {"change x y 1", "change y z 1", "erase z 1" }

    Returns: 3

  104. "xz"

    {"change x z 5", "change x y 1", "change y z 1" }

    Returns: 2

  105. "aabcdefghijklmnopqrstuvaaaavutsrqponmlkjihgfedcbag"

    {"change a z 10", "change a b 1", "change b c 1", "erase z 1", "add z 1", "change z w 1", "add w 1", "erase u 1", "change t i 1", "change j l 1", "erase l 1", "add k 1", "add o 1", "erase o 1", "change a g 1000", "change c d 1", "change d e 1", "change e f 1", "change f g 1" }

    Returns: 6

  106. "topcodercodertoptoptoptopcodertopcoderdercopoooptp"

    {"erase t 10", "erase o 1", "erase p 2", "erase c 1", "erase d 1", "erase e 1", "erase r 1", "add e 3" }

    Returns: 26

  107. "axbp"

    {"change b e 1", "change c e 1", "erase a 1", "add c 1", "add q 1", "change q p 1" }

    Returns: 6

  108. "ab"

    {"change c a 1", "add c 1" }

    Returns: 2

  109. "ab"

    {"erase x 100", "change b c 200", "change c d 200", "change d x 200" }

    Returns: 700

  110. "xyz"

    {"change x a 478", "change y b 3784", "add a 38745", "add b 763" }

    Returns: 43770

  111. "aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyy"

    {"add a 100000", "change a b 100000", "change b c 100000", "change c d 100000", "change d e 100000", "change e f 100000", "change f g 100000", "change g h 100000", "change h i 100000", "change i j 100000", "change j k 100000", "change k l 100000", "change l m 100000", "change m n 100000", "change n o 100000", "change o p 100000", "change p q 100000", "change q r 100000", "change r s 100000", "change s t 100000", "change t u 100000", "change u v 100000", "change v w 100000", "change w x 100000", "change x y 100000", "erase a 100000", "change b a 100000", "change c b 100000", "change d c 100000", "change e d 100000", "change f e 100000", "change g f 100000", "change h g 100000", "change i h 100000", "change j i 100000", "change k j 100000", "change l k 100000", "change m l 100000", "change n m 100000", "change o n 100000", "change p o 100000", "change q p 100000", "change r q 100000", "change s r 100000", "change t s 100000", "change u t 100000", "change v u 100000", "change w v 100000", "change x w 100000", "change y x 100000" }

    Returns: 21600000

  112. "asdjflaksdfadlkfjaksdjflaksdjflaksdjlfaksdlkjfalks"

    {"add a 100000", "add b 100000", "add c 100000", "add d 100000", "add e 100000", "add f 100000", "add g 100000", "add h 100000", "add i 100000", "add j 100000", "add k 100000", "add l 100000", "add m 100000", "add n 100000", "add o 100000", "add p 100000", "add q 100000", "add r 100000", "add s 100000", "add t 100000", "add u 100000", "add v 100000", "add w 100000", "add x 100000", "add y 100000", "add z 100000", "erase a 100000", "erase b 100000", "erase c 100000", "erase d 100000", "erase e 100000", "erase f 100000", "erase g 100000", "erase h 100000", "erase i 100000", "erase j 100000", "erase k 100000", "erase l 100000", "erase m 100000", "erase n 100000", "erase o 100000", "erase p 100000", "erase q 100000", "erase r 100000", "erase s 100000", "erase t 100000", "erase u 100000", "erase v 100000", "erase w 100000", "erase x 100000" }

    Returns: 2700000

  113. "mb"

    {"add k 1", "change k c 1700", "change c m 1700" }

    Returns: 3401

  114. "cccccccccccccccaauuuuuuggggggggggggggg"

    {"change a b 1", "add b 1", "change c d 100", "change d e 100", "change e f 100", "change f g 100" }

    Returns: 6004

  115. "fyyyzzzaxxxxaaxzyaxaxyayxzxabayyyyxxxzzzaf"

    {"change x z 19", "change y z 57", "change x y 11", "change a b 34", "erase b 19", "erase a 939" }

    Returns: 483

  116. "dbcd"

    {"add a 1", "change a c 1", "change b c 10000" }

    Returns: 2

  117. "aaaaaaaaaaaaaaaaaaaaaaaaazzzzzzzzzzzzzzzzzzzzzzzzz"

    {"change a b 100000", "change b c 100000", "change c d 100000", "change d e 100000", "change e f 100000", "change f g 100000", "change g h 100000", "change h i 100000", "change i j 100000", "change j k 100000", "change k l 100000", "change l m 100000", "change m n 100000", "change n o 100000", "change o p 100000", "change p q 100000", "change q r 100000", "change r s 100000", "change s t 100000", "change t u 100000", "change u v 100000", "change v w 100000", "change w x 100000", "change x y 100000", "change y z 100000" }

    Returns: 62500000

  118. "ab"

    {"change b d 1", "change a d 1" }

    Returns: 2

  119. "bc"

    {"add a 1", "change a b 1" }

    Returns: 2

  120. "abc"

    {"add z 2", "add y 5", "change z b 3", "change y a 7" }

    Returns: 17

  121. "ad"

    {"add c 10", "change c e 10", "change e d 10" }

    Returns: 30

  122. "st"

    {"change s p 1", "change p w 1", "change w t 1" }

    Returns: 3

  123. "xabday"

    {"erase d 5", "change x k 10", "change y l 10", "change k z 10", "change l z 10" }

    Returns: 45

  124. "abadcaba"

    {"add x 1", "change x e 1", "change d e 1" }

    Returns: 3

  125. "abca"

    {"erase a 1", "erase b 10", "erase c 10", "change a b 2" }

    Returns: 3

  126. "ac"

    {"add x 1", "change x y 1", "change y a 1", "change x a 1000", "add a 1000" }

    Returns: 3

  127. "tm"

    {"add x 10", "change x c 100", "change c t 100" }

    Returns: 210

  128. "ab"

    {"add d 10", "change d b 100" }

    Returns: 110

  129. "aaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbb"

    {"change a b 10", "change b a 10", "change a c 10", "change c a 10", "change b d 10", "change d b 10" }

    Returns: 240

  130. "abcxa"

    {"change x b 100", "change x y 1", "erase y 1", "add z 1", "change z b 1" }

    Returns: 4

  131. "ac"

    {"change a b 1", "change c b 1" }

    Returns: 2

  132. "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyz"

    {"add a 100000", "change a b 100000", "change b c 100000", "change c d 100000", "change d e 100000", "change e f 100000", "change f g 100000", "change g h 100000", "change h i 100000", "change i j 100000", "change j k 100000", "change k l 100000", "change l m 100000", "change m n 100000", "change n o 100000", "change o p 100000", "change p q 100000", "change q r 100000", "change r s 100000", "change s t 100000", "change t u 100000", "change u v 100000", "change v w 100000", "change w x 100000", "change x y 100000" }

    Returns: 122500000

  133. "abc"

    {"change a d 1", "change d e 2", "change e f 33", "add k 22112", "erase f 44", "change k l 44", "change l c 99" }

    Returns: 22335

  134. "ab"

    {"change a b 10", "change a c 3", "change c b 3", "change a z 1", "change b z 1" }

    Returns: 2

  135. "aaaaaaaaaaaaaaaaaaaaaaaaaaazzzaaaa"

    {"change a z 100000", "add z 100000", "change a b 1", "change b c 1", "change c d 1", "change d z 1" }

    Returns: 12

  136. "xxxabckxxxyyydeflyyy"

    {"add a 10", "change a b 13", "change b c 14", "erase d 9", "change e d 15", "change f e 36", "change x y 10", "change y x 12", "change k m 10", "change l m 10" }

    Returns: 243

  137. "bc"

    {"change b a 1", "change c a 2" }

    Returns: 3

  138. "cacacababbabbaaabbbabbababbbbabcbbcbabcbcbbbbaaaab"

    {"change b a 25000", "change c a 25001", "change c b 50000", "change b e 50000", "erase c 50000", "erase a 49999" }

    Returns: 350003

  139. "acda"

    {"erase a 1", "change a b 1", "change c b 1" }

    Returns: 3

  140. "to"

    {"add x 1", "change x o 1" }

    Returns: 2

  141. "bac"

    {"change b d 100000", "change c d 100000" }

    Returns: 200000

  142. "abcdefggfed"

    {"change c a 7", "change b m 10", "change m x 10", "change z n 100", "change x t 10", "change t y 100", "change y n 9", "change a o 10", "change o m 10", "change t z 10", "erase n 27" }

    Returns: 525

  143. "ac"

    {"add a 1000", "add x 1", "change x y 1", "change y a 1" }

    Returns: 3

  144. "ab"

    {"change b c 100", "change c d 100", "add d 100" }

    Returns: 300

  145. "xxxxxxb"

    {"add b 11", "add y 5", "change y b 5", "erase b 11" }

    Returns: 10

  146. "dab"

    {"add d 1", "change a c 1", "change b c 1" }

    Returns: 3

  147. "zaetoooooooooooooooooooopooooooooooooooooooooqlkdy"

    {"add z 10000", "erase y 10000", "change a b 1", "change b c 1", "change c d 1", "change a d 1000", "change e f 1000", "change f g 1000", "change g h 1000", "change e h 1000", "change h i 1", "change j k 1", "erase e 1", "erase f 1", "erase g 1", "erase i 1", "add f 1", "add g 1", "add h 1", "add j 1", "add l 10000", "add m 1", "change m n 1", "change n l 1", "change q r 1", "change r s 1", "change t u 1", "change u s 1" }

    Returns: 20013

  148. "az"

    {"change a b 5", "change b c 5", "change c z 5" }

    Returns: 15

  149. "axyc"

    {"change a z 1", "change c z 1", "change y z 1", "change z x 1" }

    Returns: 4

  150. "abcd"

    {"change a b 1", "change b c 2", "change d c 1" }

    Returns: 6

  151. "racecat"

    {"change t r 10", "change t p 1", "change q r 1", "change p q 1" }

    Returns: 3

  152. "de"

    {"add a 1", "change a b 1", "change b c 1", "change c d 1" }

    Returns: 4

  153. "bc"

    {"change b a 1", "change c a 1" }

    Returns: 2

  154. "adb"

    {"add x 1", "change x a 1", "change d z 1", "erase z 1" }

    Returns: 4

  155. "noeieuacieidsjhkfiqwjixxyxifjnjniowejcnieijieriiw"

    {"erase a 2", "erase b 2", "erase c 2", "erase d 2", "erase e 2", "erase f 2", "erase g 2", "erase h 2", "erase i 2", "erase j 2", "erase k 2", "erase l 2", "erase m 2", "erase n 2", "erase o 2", "add p 2", "add q 2", "add r 2", "add s 2", "add t 2", "add u 2", "add v 2", "add w 2" }

    Returns: -1

  156. "caaaaaae"

    {"change b a 100000", "change c f 100000", "change c d 50000", "change b e 50000", "erase d 50000", "erase b 49999", "change e f 50000" }

    Returns: 150000

  157. "qwe"

    {"add r 1", "change r t 1", "change t y 2", "change y u 3", "change u i 5", "change q o 6", "change o p 7", "change i p 31", "change w n 5", "change n v 5", "change e v 5" }

    Returns: 71

  158. "axshjhtyb"

    {"change x y 10000", "add l 20", "change l s 2", "erase z 20", "change t z 2", "erase x 20", "add y 20", "erase y 20000", "add x 20000", "change a k 3", "change k d 3", "change a d 120", "change b a 100000", "change b m 3", "change m d 3" }

    Returns: 96

  159. "ab"

    {"change a c 10", "change b c 100" }

    Returns: 110

  160. "ac"

    {"change a b 1", "change b c 1" }

    Returns: 2

  161. "zb"

    {"change a z 1", "add a 1", "add z 100" }

    Returns: 2

  162. "abcdefg"

    {"add e 3" }

    Returns: -1

  163. "abc"

    {"add a 1", "change b d 1", "change c d 1" }

    Returns: 3

  164. "ab"

    {"add a 1000", "add c 1", "change c a 1" }

    Returns: 2

  165. "cb"

    {"add a 1", "change a b 1" }

    Returns: 2

  166. "cdefghijklmnopqrstuvwxyzbbbbbbbbbbbbbbbbbbbb"

    {"add c 1", "change c d 1", "change d e 1", "change e f 1", "change f g 1", "change g h 1", "change h i 1", "change i j 1", "change j k 1", "change k l 1", "change l m 1", "change m n 1", "change n o 1", "change o p 1", "change p q 1", "change q r 1", "change r s 1", "change s t 1", "change t u 1", "change u v 1", "change v w 1", "change w x 1", "change x y 1", "change y z 1", "change z a 1" }

    Returns: 300

  167. "adc"

    {"change a b 1", "change c b 1" }

    Returns: 2

  168. "moonoomoonoomoonoomoop"

    {"add o 10", "add n 1", "erase m 10", "erase o 10000", "add m 10", "add p 10000", "change o q 1", "change o r 1", "add q 100", "add s 1", "add r 1", "erase s 1", "erase t 10", "erase u 10000", "add v 10", "add w 10000", "change x y 1", "change y x 1", "add z 100", "add a 1" }

    Returns: 71

  169. "vex"

    {"change s v 1", "erase x 1", "add s 1" }

    Returns: 3

  170. "azxa"

    {"erase a 1", "change a x 1" }

    Returns: 2

  171. "caabbaaad"

    {"change d e 10", "add e 10", "change a c 10", "change b c 10" }

    Returns: 30

  172. "ababababababababababababababababababababababbabab"

    {"add c 1", "change c d 1", "change a z 100000", "change d e 1", "change e f 1", "change f g 1", "change z g 10000", "change g c 1" }

    Returns: 220004

  173. "aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyy"

    {"add a 1", "add b 1", "add c 1", "add d 1", "add e 1", "add f 1", "add g 1", "add h 1", "add i 1", "add j 1", "add k 1", "change a b 1", "change b c 1", "change c d 1", "change d e 1", "change e f 1", "change f g 1", "change g h 1", "change h i 1", "change i j 1", "change j k 1", "change k l 1", "change l m 1", "change m n 1", "change n o 1", "change o p 1", "change p q 1", "change q r 1", "change r s 1", "change s t 1", "change t u 1", "change u v 1", "change v w 1", "change w x 1", "change x y 1", "change y z 1" }

    Returns: 100

  174. "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwx"

    {"change a b 100000", "change b c 100000", "change c d 100000", "change d e 100000", "change e f 100000", "change f g 100000", "change g h 100000", "change h i 100000", "change i j 100000", "change j k 100000", "change k l 100000", "change l m 100000", "change m n 100000", "change n o 100000", "change o p 100000", "change p q 100000", "change q r 100000", "change r s 100000", "change s t 100000", "change t u 100000", "change u v 100000", "change v w 100000", "change w x 100000", "change x y 100000", "change y z 100000" }

    Returns: 28900000

  175. "ab"

    {"change a c 10", "change b c 10" }

    Returns: 20

  176. "ab"

    {"add c 2", "change c a 3" }

    Returns: 5

  177. "cazzb"

    {"change a t 1", "change b t 2", "change c d 100", "add u 200", "change u d 1000", "change u v 150", "change v d 250" }

    Returns: 703

  178. "ab"

    {"change a c 1", "add c 1" }

    Returns: 2

  179. "ab"

    {"change a c 1", "change b c 1" }

    Returns: 2

  180. "xzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"

    {"add a 100000", "change a b 100000", "change b c 100000", "change c d 100000", "change d e 100000", "change e f 100000", "change f g 100000", "change g h 100000", "change h i 100000", "change i j 100000", "change j k 100000", "change k l 100000", "change l m 100000", "change m n 100000", "change n o 100000", "change o p 100000", "change p q 100000", "change q r 100000", "change r s 100000", "change s t 100000", "change t u 100000", "change u v 100000", "change v w 100000", "change w y 100000", "change y z 100000" }

    Returns: 122500000

  181. "bc"

    {"add a 1", "change c a 1" }

    Returns: 2

  182. "aaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbb"

    {"change b c 1", "change b d 1", "change b e 1", "change b f 1", "change b g 1", "change b h 1", "change b i 1", "change b j 1", "change b k 1", "change b l 1", "change b m 1", "change b n 1", "change b o 1", "change b p 1", "change b q 1", "change b r 1", "change b s 1", "change b t 1", "change b u 1", "change b v 1", "change b w 1", "change b x 1", "change b y 1", "change b z 1", "change b a 1", "change c b 1", "change d b 1", "change e b 1", "change f b 1", "change g b 1", "change h b 1", "change i b 1", "change j b 1", "change k b 1", "change l b 1", "change m b 1", "change n b 1", "change o b 1", "change p b 1", "change q b 1", "change r b 1", "change s b 1", "change t b 1", "change u b 1", "change v b 1", "change w b 1", "change x b 1", "change y b 1", "change z b 1" }

    Returns: 25

  183. "axxxxx"

    {"change a b 1", "add b 1" }

    Returns: 2

  184. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaz"

    {"change a b 1", "change b c 1", "change c d 1", "change d e 1", "change e f 1", "change f g 1", "change g h 1", "change h i 1", "change i j 1", "change j k 1", "change k l 1", "change l m 1", "change m n 1", "change n o 1", "change o p 1", "change p q 1", "change q r 1", "change r s 1", "change s t 1", "change t u 1", "change u v 1", "change v w 1", "change w x 1", "change x y 1", "change y z 1" }

    Returns: 25

  185. "aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyy"

    {"add a 1", "add b 1", "add c 1", "add d 1", "add e 1", "add f 1", "add g 1", "add h 1", "add i 1", "add j 1", "add k 1", "change a b 1", "change b c 1", "change c d 1", "change d e 1", "change e f 1", "change f g 1", "change g h 1", "change h i 1", "change i j 1", "change j k 1", "change k l 1", "change l m 1", "change m n 1", "change n o 1", "change o p 1", "change p q 1", "change q r 1", "change r s 1", "change s t 1", "change t u 1", "change u v 1", "change v w 1", "change w x 1", "change x y 1", "change y z 1", "add l 1", "add m 1", "add n 1", "add o 1", "add p 1", "add q 1", "add r 1", "add s 1", "add t 1", "add u 1", "add v 1", "add w 1", "add x 1", "add y 1" }

    Returns: 48

  186. "xagfy"

    {"change a b 1", "change b c 1", "erase c 1", "add d 1", "change d e 1", "change e f 1", "change x z 1", "change z y 1" }

    Returns: 8

  187. "abb"

    {"add c 1", "change c e 1", "change a e 1" }

    Returns: 3

  188. "ajhdhcgabgfhfebcaabegahbhhhhddfjjibicggadiabcfajeh"

    {"add a 42", "add b 468", "add c 335", "add d 501", "add e 170", "add f 725", "add g 479", "add h 359", "add i 963", "add j 465", "erase a 706", "erase b 146", "erase c 282", "erase d 828", "erase e 962", "erase f 492", "erase g 996", "erase h 943", "erase i 828", "erase j 437", "change b e 903", "change d c 383", "change b g 719", "change f h 727", "change b i 870", "change c h 300", "change f e 704", "change b c 334", "change d e 142", "change b d 869", "change h e 663", "change j d 742", "change j i 317", "change f a 843", "change i g 41", "change c e 649", "change g f 891", "change j a 351", "change g b 394", "change i j 624", "change g a 967" }

    Returns: 6842

  189. "axx"

    {"change a b 1", "change b c 1", "add c 1" }

    Returns: 3

  190. "ax"

    {"add t 1", "change t a 1" }

    Returns: 2

  191. "ab"

    {"change a c 10", "change c a 100" }

    Returns: -1

  192. "ab"

    {"add c 1", "change b c 1" }

    Returns: 2

  193. "zb"

    {"change b c 1", "add c 1" }

    Returns: 2

  194. "dbc"

    {"change d e 1", "change c e 1" }

    Returns: 2

  195. "yzvwvxwzxzyxxvyyyzzyzwafpsgbwvwwxzvvwxvzyvvxwwzxwy"

    {"change a d 1", "change d c 1", "change b e 1", "change e c 1", "change f j 1", "change j i 1", "add k 1", "change k l 1", "change l i 1", "change g o 1", "change o h 1", "add m 1", "change m n 1", "change n h 1", "change p q 1", "change q r 1", "erase r 1", "change s t 1", "change t u 1", "erase u 1", "change v w 1", "change w x 1", "change x y 1", "change y z 1", "change z v 1" }

    Returns: 44

  196. "aaab"

    {"erase e 10", "change b c 10", "change c d 10", "change d e 10" }

    Returns: 40

  197. "ab"

    {"add c 2", "change b c 2" }

    Returns: 4

  198. "abzzzzzzzzzzzzzzz"

    {"add c 1", "add d 1", "add e 1", "add f 1", "add g 1" }

    Returns: -1

  199. "uuuuuuuuuuuuuuuuuuuuuufailuuuuuuuuuuuuuuuuuuuuuuuu"

    {"change u p 1", "change u r 1", "change u o 1", "change u t 1", "change u a 1", "change u m 1", "change u s 1" }

    Returns: -1

  200. "xxxxxz"

    {"add a 1", "change z a 1" }

    Returns: 2

  201. "ad"

    {"add a 10000", "add b 1", "change b c 1", "change c d 1" }

    Returns: 3

  202. "bzz"

    {"erase a 2", "change a b 1" }

    Returns: -1

  203. "ab"

    {"change b x 42", "add x 42" }

    Returns: 84

  204. "xccccc"

    {"change x y 100", "add y 100" }

    Returns: 200

  205. "ab"

    {"add c 1", "change c d 1", "change a d 1" }

    Returns: 3

  206. "ax"

    {"add y 1", "change a z 1", "change y z 1" }

    Returns: 3

  207. "ab"

    {"change a c 2", "change b c 2" }

    Returns: 4

  208. "ax"

    {"add b 1", "change b a 1" }

    Returns: 2

  209. "fpgkrxdnvszsjyqgmmbljcgsewoxsvtrprubcxgo"

    {"add l 13", "add t 13", "change r w 7", "add a 7", "change f b 2", "add k 6", "erase w 10", "change q k 16", "change i o 5", "change u x 3", "change m g 19", "change i h 8", "erase v 13", "add o 14", "add w 5", "erase j 5", "change k e 18", "change f u 2", "change f n 12", "add j 19", "erase a 11", "erase x 19", "change g l 14", "erase p 18", "erase s 16", "erase d 8", "add c 19", "erase o 9", "change i t 9", "erase c 12", "change x p 6", "erase l 13", "erase m 20", "erase z 2", "change y q 16", "change t w 13", "erase i 19", "add h 14", "change l m 16", "erase g 19" }

    Returns: -1

  210. "efghijklmnabcdefghijklmnxynmlkjihgfedcbanmlkjihgfe"

    {"add a 1", "add b 1", "add c 1", "add d 1", "add e 1", "add q 100000", "erase f 1", "erase g 1", "erase h 1", "erase i 1", "erase j 1", "change a b 1", "change a c 1", "change a d 1", "change a e 1", "change b a 1", "change b c 1", "change b d 1", "change b e 1", "change y q 100000", "erase a 1", "erase b 1", "erase c 1", "erase d 1", "add f 1", "add g 1", "add h 1", "add j 1", "add k 1", "add l 1", "add m 1" }

    Returns: 200000

  211. "zb"

    {"add c 1", "change c b 1" }

    Returns: 2

  212. "bbc"

    {"add x 10", "change x c 10" }

    Returns: 20

  213. "az"

    {"change a b 100000", "change b c 100000", "change c d 100000", "change d e 100000", "change e f 100000", "change f g 100000", "change g h 100000", "change h i 100000", "change i j 100000", "change j k 100000", "change k l 100000", "change l m 100000", "change m n 100000", "change n o 100000", "change o p 100000", "change p q 100000", "change q r 100000", "change r s 100000", "change s t 100000", "change t u 100000", "change u v 100000", "change v w 100000", "change w x 100000", "change x y 100000", "change y z 100000" }

    Returns: 2500000

  214. "aq"

    {"change q w 1", "add w 1" }

    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: