Problems
Артифакти
Артифакти
В пошуках нового Вавилону Костя знайшов n шматків карти. Відомо q обмежень, які можна виразити числами a та b. Вони означають, що шматки a та b можна використовувати лише разом.
вхідні данні:
У першому рядку записано числа n та q.(1 ≤ n,q ≤ 3*105
)
У наступних q рядках записані обмеження.
вихідні данні:
Вивести n чисел, i-йне число - мінімальна кількість шматків карти, щоб можна було використати iий шматок.
Input example #1
10 10 1 2 2 3 4 5 5 4 5 7 8 9 10 1 1 3 1 2 4 7
Output example #1
4 4 4 3 3 1 3 2 2 4