Боулинг (20 баллов)

В квартире Маши длинный коридор, и пока остальные гости танцевали, несколько ребят (Pчеловек) решили поиграть в «мини»-боулинг (с сильно облегченными шарами, кеглями и правилами). Для записи результатов они расчертили листок наP линий (по количеству играющих) и Tстолбцов (по количеству туров). Каждый играющий, бросив шар, подходил к листочку и записывал, сколько кеглей (из 10) ему удалось сбить, в соответствующую клеточку таблицы. После этого все кегли ставились на место, и шар бросал следующий игрок.

Однако по прошествии N туров к ним решили присоединиться еще несколько ребят (Q человек). Они тоже стали бросать шары и записывать свои результаты в очередные свободные клеточки имеющейся таблицы. Когда последняя клеточка таблицы была заполнена, ребята остановили игру, и захотели посчитать, сколько кеглей кто из них сбил. Помогите им это выяснить.

Формат входного файла input.txt

Первая строка - четыре целых числа P (1 <= P <= 10), T (1 <= T <= 100), Q (0 <= Q <= 10), N (1 <= N <T).

P - количество играющих, начиная с 1-го тура

T - количество запланированных игроками туров

Q - количество присоединившихся игроков по завершении тура № N

Первый игрок из присоединившихся бросал шар сразу же за игроком № P (т.е. начинал тур № N+1), следующий - за ним, и так далее. Когда все «новые» игроки бросили по шару и записали свои результаты так, как это указано в условии задачи, наступила очередь первого игрока из тех, кто начинал игру.

N - количество туров, которые P ребят успели сыграть до того, как к ним присоединились еще Q человек

Следующие P строк содержат по T целых чисел (количества сбитых кеглей; каждое число не превосходит 10) в каждой соответственно условию задачи

Формат выходного файла output.txt

Первая строка - P+Q целых чисел через пробел, каждое число - количество кеглей, сбитых игроком с соответствующим номером

Пример входного файла

2 10 3 4

3 8 10 4 7 3 9 1 8 2

4 5 9 9 7 2 1 0 10 3

Пример выходного файла

35 46 10 11 3

Примечание.

Пояснение к примеру (в скобках указан номер игрока):

Тур 1	Тур 2	Тур 3	Тур 4	Тур 5	Тур 6	Тур 7	Тур 8	Тур 9	Тур 10
3 (1)	8 (1)	10 (1)	4 (1)	7 (3)	3 (5)	9 (2)	1 (4)	8 (1)	2 (3)
4 (2)	5 (2)	9 (2)	9 (2)	7 (4)	2 (1)	1 (3)	0 (5)	10 (2)	3 (4)

Подсчет очков:

1-ый игрок: 3 + 8 + 10 + 4 + 2 + 8 = 35

2-ой игрок: 4 + 5 + 9 + 9 + 9 + 10 = 46

3-ий игрок: 7 + 1 + 2 = 10

4-ый игрок: 7 + 1 + 3 = 11

5-ый игрок: 3 + 0 = 3