Ввод:

Вывод:

Пример: