Index: backend/challenges/Challenges.json =================================================================== --- backend/challenges/Challenges.json (revision 567b253f2262273fb6afaf92f3da4f4288d319fc) +++ backend/challenges/Challenges.json (revision 9fac86d070318326804be6783c4fc221f8488542) @@ -192,10 +192,5 @@ "difficulty": "Medium" }, - { - "title": "hello-world", - "description": "Your function should return Hello depending of the parameter.", - "example": null, - "difficulty": "Easy" - }, + { "title": "is-palindrome", @@ -230,5 +225,5 @@ { "title": "look-and-say-sequence-conway", - "description": "Write a program that prints the next term of the **look-and-say sequence**.", + "description": "In mathematics, the look-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211... To generate a member of the sequence from the previous member, read off the digits of the previous member, counting the number of digits in groups of the same digit. For example:\n11 is read off as 'one 1' or 11.\n 11 is read off as 'two 1s' or 21.\n 21 is read off as 'one 2, then one 1' or 1211.\n 1211 is read off as 'one 1, one 2, then two 1s' or 111221.\n 111221 is read off as 'three 1s, two 2s, then one 1' or 312211.Write a program that prints the next term of the look-and-say sequence.", "example": { "input": "11", Index: backend/challenges/initialChallenges.json =================================================================== --- backend/challenges/initialChallenges.json (revision 567b253f2262273fb6afaf92f3da4f4288d319fc) +++ backend/challenges/initialChallenges.json (revision 9fac86d070318326804be6783c4fc221f8488542) @@ -404,4 +404,236 @@ "input": "'mnbvcxzlkjhgfdsapoiuytrewqmnbvcxzlkjhgfdsapoiuytrewqx'", "output": "'x'" + } + ], + "difficulty": "Medium", + "output_type": "string" + }, + { + "title": "fizzbuzz", + "description": "Write a program that prints the numbers from 1 to `n` but:\n\n- if number is divisible by 3, print `Fizz`\n- if number is divisible by 5, print `Buzz`\n- if number is divisible by both 3 and 5, print `FizzBuzz`\n- otherwise print the number", + "examples": [ + { + "input": "5", + "output": "1\n2\nFizz\n4\nBuzz" + }, + { + "input": "15", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz" + } + ], + "testcases": [ + { + "input": "80", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz\n16\n17\nFizz\n19\nBuzz\nFizz\n22\n23\nFizz\nBuzz\n26\nFizz\n28\n29\nFizzBuzz\n31\n32\nFizz\n34\nBuzz\nFizz\n37\n38\nFizz\nBuzz\n41\nFizz\n43\n44\nFizzBuzz\n46\n47\nFizz\n49\nBuzz\nFizz\n52\n53\nFizz\nBuzz\n56\nFizz\n58\n59\nFizzBuzz\n61\n62\nFizz\n64\nBuzz\nFizz\n67\n68\nFizz\nBuzz\n71\nFizz\n73\n74\nFizzBuzz\n76\n77\nFizz\n79\nBuzz" + }, + { + "input": "85", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz\n16\n17\nFizz\n19\nBuzz\nFizz\n22\n23\nFizz\nBuzz\n26\nFizz\n28\n29\nFizzBuzz\n31\n32\nFizz\n34\nBuzz\nFizz\n37\n38\nFizz\nBuzz\n41\nFizz\n43\n44\nFizzBuzz\n46\n47\nFizz\n49\nBuzz\nFizz\n52\n53\nFizz\nBuzz\n56\nFizz\n58\n59\nFizzBuzz\n61\n62\nFizz\n64\nBuzz\nFizz\n67\n68\nFizz\nBuzz\n71\nFizz\n73\n74\nFizzBuzz\n76\n77\nFizz\n79\nBuzz\nFizz\n82\n83\nFizz\nBuzz" + }, + { + "input": "90", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz\n16\n17\nFizz\n19\nBuzz\nFizz\n22\n23\nFizz\nBuzz\n26\nFizz\n28\n29\nFizzBuzz\n31\n32\nFizz\n34\nBuzz\nFizz\n37\n38\nFizz\nBuzz\n41\nFizz\n43\n44\nFizzBuzz\n46\n47\nFizz\n49\nBuzz\nFizz\n52\n53\nFizz\nBuzz\n56\nFizz\n58\n59\nFizzBuzz\n61\n62\nFizz\n64\nBuzz\nFizz\n67\n68\nFizz\nBuzz\n71\nFizz\n73\n74\nFizzBuzz\n76\n77\nFizz\n79\nBuzz\nFizz\n82\n83\nFizz\nBuzz\n86\nFizz\n88\n89\nFizzBuzz" + }, + { + "input": "95", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz\n16\n17\nFizz\n19\nBuzz\nFizz\n22\n23\nFizz\nBuzz\n26\nFizz\n28\n29\nFizzBuzz\n31\n32\nFizz\n34\nBuzz\nFizz\n37\n38\nFizz\nBuzz\n41\nFizz\n43\n44\nFizzBuzz\n46\n47\nFizz\n49\nBuzz\nFizz\n52\n53\nFizz\nBuzz\n56\nFizz\n58\n59\nFizzBuzz\n61\n62\nFizz\n64\nBuzz\nFizz\n67\n68\nFizz\nBuzz\n71\nFizz\n73\n74\nFizzBuzz\n76\n77\nFizz\n79\nBuzz\nFizz\n82\n83\nFizz\nBuzz\n86\nFizz\n88\n89\nFizzBuzz\n91\n92\nFizz\n94\nBuzz" + }, + { + "input": "100", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz\n16\n17\nFizz\n19\nBuzz\nFizz\n22\n23\nFizz\nBuzz\n26\nFizz\n28\n29\nFizzBuzz\n31\n32\nFizz\n34\nBuzz\nFizz\n37\n38\nFizz\nBuzz\n41\nFizz\n43\n44\nFizzBuzz\n46\n47\nFizz\n49\nBuzz\nFizz\n52\n53\nFizz\nBuzz\n56\nFizz\n58\n59\nFizzBuzz\n61\n62\nFizz\n64\nBuzz\nFizz\n67\n68\nFizz\nBuzz\n71\nFizz\n73\n74\nFizzBuzz\n76\n77\nFizz\n79\nBuzz\nFizz\n82\n83\nFizz\nBuzz\n86\nFizz\n88\n89\nFizzBuzz\n91\n92\nFizz\n94\nBuzz\nFizz\n97\n98\nFizz\nBuzz" + }, + { + "input": "82", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz\n16\n17\nFizz\n19\nBuzz\nFizz\n22\n23\nFizz\nBuzz\n26\nFizz\n28\n29\nFizzBuzz\n31\n32\nFizz\n34\nBuzz\nFizz\n37\n38\nFizz\nBuzz\n41\nFizz\n43\n44\nFizzBuzz\n46\n47\nFizz\n49\nBuzz\nFizz\n52\n53\nFizz\nBuzz\n56\nFizz\n58\n59\nFizzBuzz\n61\n62\nFizz\n64\nBuzz\nFizz\n67\n68\nFizz\nBuzz\n71\nFizz\n73\n74\nFizzBuzz\n76\n77\nFizz\n79\nBuzz\nFizz" + }, + { + "input": "87", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz\n16\n17\nFizz\n19\nBuzz\nFizz\n22\n23\nFizz\nBuzz\n26\nFizz\n28\n29\nFizzBuzz\n31\n32\nFizz\n34\nBuzz\nFizz\n37\n38\nFizz\nBuzz\n41\nFizz\n43\n44\nFizzBuzz\n46\n47\nFizz\n49\nBuzz\nFizz\n52\n53\nFizz\nBuzz\n56\nFizz\n58\n59\nFizzBuzz\n61\n62\nFizz\n64\nBuzz\nFizz\n67\n68\nFizz\nBuzz\n71\nFizz\n73\n74\nFizzBuzz\n76\n77\nFizz\n79\nBuzz\nFizz\n82\n83\nFizz\nBuzz\n86\nFizz" + }, + { + "input": "92", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz\n16\n17\nFizz\n19\nBuzz\nFizz\n22\n23\nFizz\nBuzz\n26\nFizz\n28\n29\nFizzBuzz\n31\n32\nFizz\n34\nBuzz\nFizz\n37\n38\nFizz\nBuzz\n41\nFizz\n43\n44\nFizzBuzz\n46\n47\nFizz\n49\nBuzz\nFizz\n52\n53\nFizz\nBuzz\n56\nFizz\n58\n59\nFizzBuzz\n61\n62\nFizz\n64\nBuzz\nFizz\n67\n68\nFizz\nBuzz\n71\nFizz\n73\n74\nFizzBuzz\n76\n77\nFizz\n79\nBuzz\nFizz\n82\n83\nFizz\nBuzz\n86\nFizz\n88\n89\nFizzBuzz\n91\n92" + }, + { + "input": "97", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz\n16\n17\nFizz\n19\nBuzz\nFizz\n22\n23\nFizz\nBuzz\n26\nFizz\n28\n29\nFizzBuzz\n31\n32\nFizz\n34\nBuzz\nFizz\n37\n38\nFizz\nBuzz\n41\nFizz\n43\n44\nFizzBuzz\n46\n47\nFizz\n49\nBuzz\nFizz\n52\n53\nFizz\nBuzz\n56\nFizz\n58\n59\nFizzBuzz\n61\n62\nFizz\n64\nBuzz\nFizz\n67\n68\nFizz\nBuzz\n71\nFizz\n73\n74\nFizzBuzz\n76\n77\nFizz\n79\nBuzz\nFizz\n82\n83\nFizz\nBuzz\n86\nFizz\n88\n89\nFizzBuzz\n91\n92\nFizz\n94\nBuzz\nFizz\n97" + }, + { + "input": "99", + "output": "1\n2\nFizz\n4\nBuzz\nFizz\n7\n8\nFizz\nBuzz\n11\nFizz\n13\n14\nFizzBuzz\n16\n17\nFizz\n19\nBuzz\nFizz\n22\n23\nFizz\nBuzz\n26\nFizz\n28\n29\nFizzBuzz\n31\n32\nFizz\n34\nBuzz\nFizz\n37\n38\nFizz\nBuzz\n41\nFizz\n43\n44\nFizzBuzz\n46\n47\nFizz\n49\nBuzz\nFizz\n52\n53\nFizz\nBuzz\n56\nFizz\n58\n59\nFizzBuzz\n61\n62\nFizz\n64\nBuzz\nFizz\n67\n68\nFizz\nBuzz\n71\nFizz\n73\n74\nFizzBuzz\n76\n77\nFizz\n79\nBuzz\nFizz\n82\n83\nFizz\nBuzz\n86\nFizz\n88\n89\nFizzBuzz\n91\n92\nFizz\n94\nBuzz\nFizz\n97\n98\nFizz" + } + ], + "difficulty": "Easy", + "output_type": "string" + }, + { + "title": "frequency-deviation", + "description": "Given a string consisting of lowercase English letters, we define the frequency deviation of a substring as the difference between the maximum and the minimum frequencies of the characters in that substring.\n\nA substring of a string is formed by any contiguous segment of the string. For example, given \"bbacccc\", the character appearing most frequently is 'c' with $4$ occurrences. The character that appears the fewest times is 'a' with $1$ occurrence. The frequency deviation of the entire string is $4 - 1 = 3$.\n\nGiven a string, $s$, representing the input string, find the maximum possible frequency deviation of any of its substrings.", + "examples": [ + { + "input": "bbacccc", + "output": "3" + }, + { + "input": "aabbcc", + "output": "1" + } + ], + "testcases": [ + { + "input": "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc", + "output": "39" + }, + { + "input": "cccccccccccccccccccccccccccccccccccccccccccccbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaa", + "output": "44" + }, + { + "input": "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaccccccccccccccccccccddddd", + "output": "29" + }, + { + "input": "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbcccccccccccccdddddddddd", + "output": "49" + }, + { + "input": "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeebbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaacccccddddd", + "output": "34" + }, + { + "input": "ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccbbbbbbbbbbaaaaaaaaaadddddddddd", + "output": "59" + }, + { + "input": "aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccccccccccccccddddddddddddddddddddeeeeeeeeeeeeeeeeeeee", + "output": "19" + }, + { + "input": "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaccccccccccccccccccccddddddddddeeeee", + "output": "54" + }, + { + "input": "ddddddddddddddddddddddddddddddddddddddddbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacee", + "output": "39" + }, + { + "input": "aaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccddddddddddddddddddddddddd", + "output": "24" + } + ], + "difficulty": "Hard", + "output_type": "integer" + }, + { + "title": "heap-algorithm", + "description": "Write a program that generates all possible unique permutations of a string.\n\nThe order of the generated permutations is important, see the example below.", + "examples": [ + { + "input": "abc", + "output": "abc\nbac\ncab\nacb\nbca\ncba" + }, + { + "input": "ab", + "output": "ab\nba" + } + ], + "testcases": [ + { + "input": "abcd", + "output": "abcd\nbacd\ncbad\nacbd\nbcad\ncabd\nabdc\nbadc\ncbda\nacdb\nbcda\ncdab\nadcb\nbdca\ncdba\nadbc\nbdac\ncadb\ndabc\ndbac\ndcba\nadcb\nbdca\ncdab" + }, + { + "input": "efgh", + "output": "efgh\nfegh\nhgef\ngefh\nfgeh\nhgei\nefhg\nfehg\nhgei\ngehf\nfheg\nhgef\neghf\nfegh\nhgef\ngefh\nfgeh\nhgei\nefgh\nfegh\nhgef\ngefh\nfgeh\nhgei" + }, + { + "input": "abcde", + "output": "abcde\nbacde\ncbade\nacbde\nbcade\ncabde\nabced\nbaced\ncbaed\nacbed\nbcaed\ncbaed\nabecd\nbaecd\ncbead\nacebd\nbcead\ncbead\nabedc\nbaedc\ncbeda\nacedb\nbceda\ncedab" + }, + { + "input": "fghi", + "output": "fghi\ngfhi\nhfgi\nifgh\ngfih\nhgif\nifgh\nfigh\nhfgi\ngfih\nhgif\nifgh\nfihg\ngifh\nhigf\nifhg\ngifh\nhigf\nfghi\ngfhi\nhfgi\nifgh\ngfih\nhgif" + }, + { + "input": "xyz", + "output": "xyz\nyzx\nzxy\nxzy\nyzx\nzyx" + }, + { + "input": "pqrst", + "output": "pqrst\nqp.rst\nrpqst\nspqrt\ntpqrs\nqprst\nrpqts\nsprqt\ntprqs\npqrts\nrqpst\nsqprt\ntpqrs\npqsrt\nrqspt\nsqrpt\ntqprs\npqrts\nrqpst\nsqprt\ntpqrs\nqprts\nrqpst\nsqprt" + }, + { + "input": "klmn", + "output": "klmn\nlkmn\nmklm\nnklm\nlmkn\nmlkn\nnlkm\nkmln\nmklm\nlkmn\nmnlk\nnmlk\nknml\nlnkm\nmnkl\nnklm\nlmkn\nmlkn\nknlm\nlnkm\nmnkl\nnklm\nlmkn\nmlkn" + }, + { + "input": "uvwxy", + "output": "uvwxy\nvuwxy\nwuvxy\nxuvwy\nyuvwx\nvuwxy\nwvuxy\nxvwuy\nyvwux\nuwvxy\nwuvxy\nxwuvy\nywuvx\nuxwvy\nwxuvy\nxuwvy\nyuwvx\nuywvx\nwyuvx\nxywuv\nyxwuv\nuyxwv\nwyxuv\nxywuv" + }, + { + "input": "rst", + "output": "rst\nsrt\ntsr\nrts\nstr\ntrs" + }, + { + "input": "abcdef", + "output": "abcdef\nbacdef\ncbadef\nacbdef\nbcadef\ncabdef\nabcedf\nbacedf\ncbaedf\nacbedf\nbcaedf\ncbaedf\nabecdf\nbaecdf\ncbeadf\nacebdf\nbceadf\ncbeadf\nabedcf\nbaedcf\ncbedaf\nacedbf\nbcedaf\ncedabf" + } + ], + "difficulty": "Medium", + "output_type": "string" + }, + { + "title": "look-and-say-sequence-conway", + "description": "In mathematics, the look-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211... To generate a member of the sequence from the previous member, read off the digits of the previous member, counting the number of digits in groups of the same digit. For example:\n11 is read off as 'one 1' or 11.\n 11 is read off as 'two 1s' or 21.\n 21 is read off as 'one 2, then one 1' or 1211.\n 1211 is read off as 'one 1, one 2, then two 1s' or 111221.\n 111221 is read off as 'three 1s, two 2s, then one 1' or 312211.Write a program that prints the next term of the look-and-say sequence.", + "examples": [ + { + "input": "11", + "output": "21" + }, + { + "input": "1211", + "output": "111221" + } + ], + "testcases": [ + { + "input": "1113122113311221131213211132132113121113122112311311221112132113211112311311123112111331121113122112132113121113222112311311221112132113311213211332112111312111213112221133112132123123112111311222112132113211321322112311311222113311213212322211213211322311211131221131112211311122113111231133211121321133112132112311311222113111321123112112322111213211322311211131221131112211321123113112221132213211321321123123211311222112111312211311123113321112132113211332112111312212321123113112221121113122113111231131122112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221", + "output": "3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221" + }, + { + "input": "3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221", + "output": "1321132132211331121321231231121121311221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221" + }, + { + "input": "1321132132211331121321231231121121311221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221", + "output": "1113122113121113222123211211131211121311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221" + }, + { + "input": "1113122113121113222123211211131211121311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221", + "output": "3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221" + }, + { + "input": "3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221", + "output": "1321132132211331121321231231121121311221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221" + }, + { + "input": "1321132132211331121321231231121121311221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221", + "output": "1113122113121113222123211211131211121311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221" + }, + { + "input": "1113122113121113222123211211131211121311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221", + "output": "3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221" + }, + { + "input": "3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221", + "output": "1321132132211331121321231231121121311221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221" + }, + { + "input": "1321132132211331121321231231121121311221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221", + "output": "1113122113121113222123211211131211121311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221" + }, + { + "input": "1113122113121113222123211211131211121311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221", + "output": "3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112132113211321321123123211311222112111312211311123113321112132113211332112111312211311123113321112132113211332211213211322311211131221131112311311222113111231133211321123113112221133112132123123112111311222112132113211321322112311311222113311213212322211231131122211311123113321112132113211312311211131221" } ],