@Kalighost

Мальчик Егор на досуге пишет свой текстовый редактор Блокнот++. В базовые возможности редактора уже заложено два основных режима, которые позволяют быстрее набирать текст.

В первом режиме текстовый редактор бибикает при нажатии любой клавиши.
Во втором режиме текстовый редактор портит текст при нажатии любой клавиши.
При этом Егор решил, что его редактор будет портить текст следующим образом: он переставит все символы так, что сначала будут стоять символы стоявшие на четных местах (0, 2, 4, 6, 8...), а затем символы, стоящие на нечетных местах (1, 3, 5, 7, 9...).

Помогите Егору, написав функцию int* rearrange(int *A, int Asize), которая будет переставлять все элементы указанным образом и возвращать новый массив.

Затем смоделируйте вывод редактора, если пользователь нажмет на клавишу во втором режиме K раз.

Формат входных данных
В первой строке дано целое число N (1 ≤ N ≤ 100) — количество элементов в массиве. В следующей строке заданы целые числа, не превосходящие 230 по абсолютной величине. В последней строке дается число K (1 ≤ K ≤ 50) — количество раз, которые массив «портится».
Формат выходных данных
В выходные данные требуется вывести массив K раз (после каждого преобразования).

пример:
вход:
10
1 2 3 4 5 6 7 8 9 10
3

выход:
1 3 5 7 9 2 4 6 8 10
1 5 9 4 8 3 7 2 6 10
1 9 8 7 6 5 4 3 2 10

0