ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Осень — 2018» > задача:


I. Даниил и пропавшие результаты

Тренировочный турнир сезона «Осень — 2018»

Старт: 06.окт.2018 в 14:00:00
Финиш: 02.ноя.2018 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и Пасха
• B. Даниил и модульные весы
• C. Макс и RLE
• D. Макс и торрент
• E. Макс и мины
• F. Максимальное произведение
• G. Даниил и ряд врагов
• H. Даниил и составление расписания
• I. Даниил и пропавшие результ...
• J. Макс и Medieval
• P1. Таймер: Код доступа
• P10. Таймер: Упаковка конфет в к...
• P2. Таймер: Планирование процес...
• P3. Таймер: Трассировка циклогра...
• P4. Таймер: Мониторинг кратковре...
• P5. Таймер: Мониторинг длительн...
• P6. Таймер: Планирование размера...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Даниил и пропавшие результаты
Даниил и пропавшие результаты
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Теперь, когда Владимир уехал, организацией еженедельных тренировок по программированию приходится заниматься Даниилу. И, надо сказать, у него очень хорошо получается!

В последней тренировке приняли участие $$$N$$$ человек, которых Даниил пронумеровал от 1 до $$$N$$$. Вернувшись домой, Даниил собрался занести в архив данные о том, сколько задач решил каждый из участников, но обнаружил, что результаты тренировки пропали!

Как оказалось, за исчезновением результатов стоял Макс, который подготовил для Даниила головоломку. Макс оставил $$$M$$$ подсказок, каждая из которых содержала номера трёх разных участников и наибольшее количество задач, которые решил кто-то из них. По словам Макса, если использовать все подсказки, то можно определить, сколько задач решил каждый участник тренировки.

Помогите Даниилу не ударить в грязь лицом и решить головоломку Макса.

Входные данные

Первая строка содержит целые числа $$$N$$$ и $$$M$$$ ($$$3 \le N \le 10^5$$$, $$$1 \le M \le 10^5$$$) — соответственно количество участников контеста и количество подсказок, оставленных Максом.

Следующие $$$M$$$ строк описывают подсказки Макса. Каждая из них содержит целые числа $$$X_i$$$, $$$Y_i$$$, $$$Z_i$$$ и $$$R_i$$$ ($$$1 \le X_i, Y_i, Z_i \le N$$$, $$$X_i \ne Y_i$$$, $$$X_i \ne Z_i$$$, $$$Y_i \ne Z_i$$$, $$$0 \le R_i \le 100$$$) — соответственно номера трёх участников и максимальное из количеств решённых ими задач.

Гарантируется, что по подсказкам Макса возможно восстановить результаты тренировки.

Выходные данные

Выведите $$$N$$$ целых чисел — количество задач, решённых каждым участником тренировки. Если подходящих ответов несколько, выведите любой.

Примеры

Входные данные
7 4
1 4 5 2
2 4 6 3
1 2 3 1
1 3 7 3
Выходные данные
1 1 1 2 2 3 3 
Входные данные
5 2
1 2 3 6
3 4 5 2
Выходные данные
6 6 2 2 2 

Для отправки решений необходимо выполнить вход.

www.contester.ru