В компании R2 работает n сотрудников. В процессе работы постоянно нужно поддерживать связь, делиться достигнутыми успехами и обсуждать возникающие проблемы. Для этого R2 использует знаменитую программу Spyke для обмена мгновенными сообщениями.
Для обсуждения различных проектов у R2 есть m специальных Spyke чатов. В каждом чате ежедневно обменивается сообщениями некоторая группа сотрудников, при этом один сотрудник может одновременно состоять в нескольких чатах. Если какой-то сотрудник состоит в k-м чате, то он может писать сообщения в этот чат и получать уведомления о сообщениях из этого чата. Если сотрудник написал сообщение в чат, уведомление о нем приходит всем другим участникам чата.
В компании R2 проходит аудит. Сейчас специалисты занимаются изучением эффективности коммуникации сотрудников. Для этих целей у них есть лог сообщений и описание структуры чатов. Вам, как одному из специалистов по аудиту, поручено написать программу, которая по этим данным будет определять суммарное количество уведомлений о сообщениях, полученных каждым сотрудником.
Выходные данные
В единственной строке через пробел выведите n целых чисел, где i-е число обозначает количество уведомлений о сообщениях, принятых i-м сотрудником.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4 5
1 1 1 1
1 0 1 1
1 1 0 0
1 1
3 1
1 3
2 4
3 2
|
3 3 1
|
|
2
|
4 3 4
0 1 1
1 0 1
1 1 1
0 0 0
1 2
2 1
3 1
1 3
|
0 2 3 0
|