Якщо відповіді немає, то виведіть $-1$.

Інакше у першому рядку виведіть два числа $x$ і $y$ ($2 \leq x, y < n$, $1 + x + y = n$) --- кількість ліхтарів на верхній і нижній гілках не враховуючи перехрестя відповідно.

У другому рядку виведіть $x$ чисел $b_1, b_2, \dots, b_x$ ($1 \leq b_i \leq k$) --- кольори ліхтарів, що стоять на верхній гілці в порядку обходу по годинниковій стрілці, починаючи з першого ліхтаря після перехрестя. 

У третьому рядку виведіть одне число $c$ ($1 \leq c \leq k$) --- колір ліхтаря, що стоїть на перехресті.

У четвертому рядку виведіть $y$ чисел $d_1, d_2, \dots, d_y$ ($1 \leq d_i \leq k$) --- кольори ліхтарів, що стоять на нижній гілці в порядку обходу по годинниковій стрілці, починаючи з першого ліхтаря після перехрестя.

Якщо відповідей кілька, то можете вивести будь-яку.