- 22

## Statement

## Goal

Yulia has annotated both sides of`N`identical coins with the numbers from 1 to 2×

`N`. Each number has been used exactly

**once**and each coin has received an

**odd**number on one side and an

**even**number on the other side. She asks Zack, who is aware of these rules but does not know the chosen distribution of numbers, to guess all the even/odd combinations by playing a little game.

Yulia shakes and throws the coins on the table and reveals the resulting (seemingly random) configuration to Zack, letting him see the numbers on the visible side of each coin. No other information can allow Zack to identify or distinguish the coins.

Yulia repeats that operation several times and, after

`T`throws in total, stops and informs Zack he has seen enough to guess all the pairs of numbers on the coins.

**Can you help Zack guess the numbers that were written on all of the coins?**

**Example**:

`N`= 3 coins, the numbers from

- First throw:

Zack learns that the even number

- Second throw:

Zack learns that

Solution:

**========**

That said, Yulia has a secret criterion. She calls "coins ring" a sequence of numbers

Input

**Line 1:**Two space-separated integers

`N`and

`T`corresponding to the number of coins and the number of configurations to follow.

**Next**

`T`lines:`N`space-separated integers, in no particular order, corresponding to the coin sides that Zack sees after each throw.

Output

One line of

`N`space-separated**even**integers corresponding to the even numbers written on the other side of the coin sides carrying the odd numbers 1, 3, 5, ..., 2×`N`-1 in order.Constraints

2 ≤

1 ≤

The given data guarantees a

`N`≤ 1501 ≤

`T`≤ 15The given data guarantees a

**unique**solution.Example

Input

2 3 4 2 2 4 4 3

Output

4 2

A higher resolution is required to access the IDE

Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!

JOIN US ON DISCORD Online Participants