Децимация
Децимация (от «децимус» – десятый) — это жесточайшее коллективное наказание в римской армии, когда за большую провинность казни подвергался каждый десятый воин по жребию.
Однако, время непомерной жестокости прошло, и мы не казним провинившихся, как в римской империи, мы просто отправляем их в наряд вне очереди.
Предположим, вы командуете очень неорганизованным подразделением современной армии, который заслужил сразу несколько подобных наказаний. При этом, вопреки названию процедуры, вы можете наказывать не каждого десятого воина, а с какой-то другой периодичностью. Кроме того, жребий не применяется, а солдаты просто выстраиваются в шеренгу подряд и так и стоят в том же порядке, пока всё продолжается.
Напишите программу, которая сразу определит, кто из солдат не получит внеочередной наряд после этой многократной совсем-не-децимации.
Формат ввода
На первой строке вводится натуральное число N — количество солдат.
Далее следуют имена солдат в количестве N штук на отдельных строках.
Далее на отдельной строке следует натуральное число K — наряд получит каждый K-й солдат.
Наконец, на последней строке указывается натуральное число M — сколько раз будет повторено наказание каждого K-го.
Формат вывода
Нужно вывести на отдельных строках в том же порядке имена всех тех солдат, которых минует наказание.
Пример
Ввод
7
Марк
Валерий
Акакий
Антонин
Иннокентий
Ипполит
Юлий
3
1
Вывод
Марк
Валерий
Антонин
Иннокентий
Юлий