added correct solution to small input as test for new modifications
added a quick check

is the problem doable if the keys don't break
this is way easier to solve than the normal problem
removed old quick hacky quick check

not needed since the new test covers that
mini beauty
added correct solution for the large input