Kauan sitten Uolevin esi-isä osti tontin, jonka pinta-ala oli $x$. Tämän jälkeen suvun jäsenet perivät osia tontista ja jakoivat ne tasan lapsilleen. Tehtäväsi on laskea tontin pinta-ala jokaiselle suvun jäsenelle.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $x$ ja $n$: alkuperäisen tontin pinta-ala ja suvun jäsenten määrä. Suvun jäsenet on numeroitu $1,2,\ldots,n$, ja esi-isän numero on 1.

Sitten syötteessä on $n-1$ lukua, jotka kertovat suvun jäsenten $2,3,\ldots,n$ vanhemmat.

Tuloste

Tulosta $n$ kokonaislukua: suvun jäsenten $1,2,\ldots,n$ tonttien pinta-alat.

Jos tietty suvun jäsen omistaa tontin, jonka pinta-ala on $p$, ja hänellä on $k$ lasta, jokainen lapsi saa tontin, jonka pinta-ala on $\lfloor p/k \rfloor$.

Rajat

• $1 \le x \le 10^{18}$
• $1 \le n \le 10^5$

Esimerkki

Syöte:

18 5
1 1 2 2

Tuloste:

18 9 9 4 4