0
0 комментариев

Архитекторы — люди творческие: иногда они создают дома, в которых разные подъезды имеют разную высоту. В таком доме и поселился герой задачи Макс.

В доме Макса три подъезда: в первом A этажей, во втором — B, в третьем — C. При этом на одной площадке (в рамках конкретного подъезда) всегда ровно три квартиры. Квартиры в доме имеют сквозную нумерацию, начиная с первого этажа первого подъезда.

Расположение квартир в доме из первого примера. Разными цветами обозначены разные подъезды.

 

Однажды Макс задумался: квартиры с какими номерами расположены на этаже с номером K?

 

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

Первая строка содержит целое число A (1≤A≤ 20) — количество этажей в первом подъезде.

Вторая строка содержит целое число B (1≤B≤20) — количество этажей во втором подъезде.

Третья строка содержит целое число C (1≤C≤20) — количество этажей в третьем подъезде.

Четвёртая строка содержит целое число K (1≤K≤max(A,B,C)) — номер этажа, для которого Макс хочет узнать номера расположенных там квартир.

 

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

Выведите несколько целых чисел — номера квартир, расположенных на этаже с номером K. Числа необходимо выводить в порядке возрастания.

 

Пояснение

В первом примере квартиры пронумерованы следующим образом:

 

на первом этаже первого подъезда расположены квартиры с номерами 1,2 и 3;

на втором этаже первого подъезда расположены квартиры с номерами 4,5 и 6;

на третьем этаже первого подъезда расположены квартиры с номерами 7,8 и 9;

на первом этаже второго подъезда расположены квартиры с номерами 10,11 и 12;

на шестом этаже третьего подъезда расположены квартиры с номерами 40,41 и 42.

Соответственно выводятся номера квартир, расположенных на втором этаже в каждом из подъездов.

Во втором примере выведено только шесть чисел, поскольку во втором подъезде отсутствует третий этаж.

Arnfinn ответил на вопрос 27.10.2022