Генерация последовательности чисел с цифровым корнем

Java Сложный loops

Задача «Генерация последовательности чисел с цифровым корнем»

Напишите программу, которая генерирует последовательность целых чисел, начиная с заданного числа N, и продолжает добавлять к последнему сгенерированному числу его цифровой корень (сумму цифр, пока не останется одна цифра). Программа должна сгенерировать ровно K чисел, начиная с N. Если на каком-то шаге число становится больше 10^9, процесс останавливается и выводится только то, что успели сгенерировать. Используйте только циклы (for, while). Входные данные: два целых числа N и K через пробел. Выходные данные: последовательность чисел через пробел.

Формат ввода

Два целых числа N и K, разделённые пробелом. 1 ≤ N ≤ 1000, 1 ≤ K ≤ 10000.

Формат вывода

Последовательность из K или менее целых чисел, разделённых пробелом. Если последовательность прервана из-за превышения 10^9, вывести столько чисел, сколько успели получить.

Примеры

Пример 1

ВВОД

4
-1 -2 -3 -4

ВЫВОД

Пример 2

ВВОД

99 4

ВЫВОД

99 108 117 126

main.java