Рядом с домом Макса открылась новая стоматологическая клиника, и в честь открытия в течение N ближайших дней многие услуги будут оказываться по льготной цене. Макс решил воспользоваться благоприятной возможностью, чтобы пройти профилактические процедуры и предупредить возможные заболевания. Изучив перечень услуг, Макс выяснил, что ему нужно будет M раз посетить стоматологию, чтобы пройти все процедуры.
Однако, как и большинство людей, Макс не слишком любит стоматологов и старается держаться от них подальше. Поэтому он хочет составить расписание походов в клинику таким образом, чтобы минимальный интервал в днях между двумя последовательными посещениями оказался как можно больше. Если посетить стоматолога нужно только один раз, то это можно сделать в любой день.
Помогите Максу составить необходимое расписание, в котором будут отмечены дни, когда нужно посещать стоматологию.
Выходные данные
Выведите, не разделяя пробелами, N символов 0 или 1, где 0 обозначает, что в данный день не нужно ходить к стоматологу, а 1 — нужно. Ответ должен содержать M символов 1, и минимальное расстояние между ними должно быть как можно больше.
Если существуют несколько подходящих ответов, выведите любой из них.