I hate "15"! 13 hourhs! Not including the writting "8"! Final version!

Хотя ещё можно сделать парсинг строчки, убирая повторяющиеся "lr", "rl",
"du" и "ud".