Listassa $A$ on $n$ kokonaislukua. Tämän perusteella luodaan lista $B$, jossa on jokaisen listalla $A$ olevan lukuparin summa.

Esimerkiksi jos $A=[1,2,3]$, niin $B=[3,4,5]$, ja jos $A=[1,3,3,3]$, niin $B=[4,4,4,6,6,6]$.

Sinulle annetaan lista $B$ ja tehtäväsi on palauttaa lista $A$.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: listan $A$ koko.

Seuraavalla rivillä on $\frac{n(n-1)}{2}$ lukua: listan $B$ sisältö.

Syötettä vastaa jokin lista $A$, jossa jokainen luku on välillä $1 \dots k$.

Tuloste

Tulosta $n$ lukua: listan $A$ sisältö.

Voit tulostaa listan sisällön missä tahansa järjestyksessä. Jos ratkaisu ei ole yksikäsitteinen, voit tulostaa minkä tahansa listan $A$.

Esimerkki

Syöte:

4
4 4 4 6 6 6

Tuloste:

1 3 3 3

Selitys: Tässä tapauksessa lista $A$ voi olla joko $[1,3,3,3]$ tai $[2,2,2,4]$ ja molemmat ratkaisut hyväksytään.

Osatehtävä 1 (12 pistettä)

• $3 \le n \le 5$
• $1 \le k \le 5$

Osatehtävä 2 (32 pistettä)

• $3 \le n \le 20$
• $1 \le k \le 100$

Osatehtävä 3 (56 pistettä)

• $3 \le n \le 100$
• $1 \le k \le 10^9$