Простая задача, в которой даже можно ошибиться. Конечно, вы не ошибетесь, о чем доблестно напишете в комментариях. Не прошу писать за какое количество миллисекунд вы нашли это решение, но прошу написать свой ответ.
Задачу решил даже малолетний внучок-чесночок с 8 домашним разрядом. Вы чем хуже?
30 секунд для задачи такого уровня - это норма. Предлагаю успеть решить правильно.