В чём тут проблема? В "идее" данный код проходит все возможные варианты при тестировании. Целый час потратил на код который работает, а в результате такой облом.