Василь та Петро тренують пам'ять. Для цього вони беруть масив $A[1..n]$ із $n$ елементів та виконують такі дії:
\begin{itemize}
  \item спочатку Василь забирає собі будь-яке число з цього масиву та називає в довільному порядку всі інші елементи масиву;
  \item потім Петро робить аналогічні дії з масивом, елементи якого назвав Василь, тобто забирає собі будь-яке число з цього масиву та називає в довільному порядку всі інші елементи масиву;
  \item потім свій хід знову робить Василь;
  \item потім знову Петро;
  \item і так далі.
\end{itemize}
Очевидно, що після $n$ ходів усі елементи масиву $A$ будуть розподілені між Василем та Петром.

Розглянемо на прикладі, як відбувається тренування пам'яті.
Нехай початковий масив $A = [1\; 2\; 3\; 4\; 5\; 6]$.
\begin{itemize}
  \item Першу дію виконує Василь: $[3\; 6\; 1\; 2\; 4]$. Він забрав собі число $5$ та назвав у довільному порядку всі інші елементи масиву $A$.
  \item Далі Петро називає такий масив: $[2\; 6\; 3\; 4]$. Він забрав собі число $1$.
  \item Далі Василь називає такий масив: $[3\; 4\; 6]$. Він забрав собі число $2$.
  \item Далі Петро називає такий масив: $[4\; 3]$. Він забрав собі число $6$.
  \item Далі Василь називає такий масив: $[3]$. Він забрав собі число $4$.
  \item Петро забирає собі останнє число $3$.
  \item Отже, у Василя опинилися числа $[2\;4\; 5]$, а в Петра $[1\; 3\; 6]$.
\end{itemize}

Напишіть програму, яка за заданим масивом та перебігом подій з'ясує, хто які елементи забрав собі.