Архитекторы — люди творческие: иногда они создают дома, в которых разные подъезды имеют разную высоту. В таком доме и поселился герой задачи Макс. В доме Макса три подъезда: в первом A этажей, во втором — B, в третьем — C. При этом на одной площадке (в рамках конкретного подъезда) всегда ровно три квартиры. Квартиры в доме имеют сквозную нумерацию, начиная с первого этажа первого подъезда. Расположение квартир в доме из первого примера. Разными цветами обозначены разные подъезды.Однажды Макс задумался: квартиры с какими номерами расположены на этаже с номером K?
Формат входных данных.
Первая строка содержит целое число A (1≤A≤ 20) — количество этажей в первом подъезде.
Вторая строка содержит целое число B (1≤B≤20) — количество этажей во втором подъезде.
Третья строка содержит целое число C (1≤C≤20) — количество этажей в третьем подъезде.
Четвёртая строка содержит целое число K (1≤K≤max(A,B,C)) — номер этажа, для которого Макс хочет узнать номера расположенных там квартир.
Формат выходных данных. Выведите несколько целых чисел — номера квартир, расположенных на этаже с номером K. Числа необходимо выводить в порядке возрастания.
Система оценки. В этой задаче 10 тестов, не считая тестов из условия. За каждый пройденный тест будет начисляться 10 баллов. Решения, правильно работающие при K≤min(A,B,C), будут оцениваться в 40 баллов.
Пояснение. В первом примере квартиры пронумерованы следующим образом:
на первом этаже первого подъезда расположены квартиры с номерами 1,2 и 3;
на втором этаже первого подъезда расположены квартиры с номерами 4,5 и 6;
на третьем этаже первого подъезда расположены квартиры с номерами 7,8 и 9;
на первом этаже второго подъезда расположены квартиры с номерами 10,11 и 12;
на шестом этаже третьего подъезда расположены квартиры с номерами 40,41 и 42.
Соответственно выводятся номера квартир, расположенных на втором этаже в каждом из подъездов. Во втором примере выведено только шесть чисел, поскольку во втором подъезде отсутствует третий этаж.
Ввод: 3, 5, 6, 2, 3, 1, 4, 3
Вывод: 4, 5, 6, 13, 14, 15, 28, 29, 39, 7, 8, 9, 19, 20, 21
вот
сложная ебанина, да?