Знаю, есть менее муторный способ решить эту задачу, однако моя версия правильная.