После изучения изучения маяков Мистер Б загорелся желанием самому отправиться на планету инопланетян, ведь он узнал про них очень важную информацию: они живут в системе с мерцающей звездой, названной Луной. Более того, Мистеру Б стало известно, что данная звезда мерцает раз в T секунд. Но вот незадача: ученые еще не открыли данную звезду, хотя во всю стараются решить данную проблему.

Над поиском данной звезды бьются n астрономов, пронумерованных от 1 до n и наблюдающих за ней посредством отправки запросов на съемку неба. Каждый запрос есть запись неба в течение 1 секунды.

Астрономы посылают запросы по циклу: i-й астроном посылает запрос через a_i секунд после (i - 1)-го (если предыдущий запрос послан в момент t, то текущий — в t + a_i); 1-й астроном посылает запрос через a₁ секунд после n-го. Можно считать, что первый запрос отправлен в момент времени 0 первым астрономом.

Первый момент вспышки звезды неизвестен, но очевидно, что все моменты вспышки звезды однозначно определяются ее моментом вспышки в отрезке [0, T). Более того, данный интервал можно разбить на T частей длиной по 1 секунде вида [t, t + 1), где t = 0, 1, 2, ..., (T - 1).

Астроном, открывший Луну, будет крайне занят, а потому Мистеру Б надо уже сейчас знать оценку успешности каждого астронома.

Для каждого астронома посчитайте, сколько существует интервалов [t, t + 1) (t = 0, 1, 2, ..., (T - 1)) в интервале [0, T) таких, что данный астроном первым обнаружит Луну, если первая вспышка звезды произойдет в этом интервале.