B. Соня и выставка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Соня решила провести выставку цветов. Так как девочка любит только розы и лилии, она решила, что на выставке будут только эти два вида цветов.

Выставка представляет собой ряд из $$$n$$$ цветов. Соня может поставить на позицию $$$i$$$ либо розу, либо лилию. Таким образом, каждая из $$$n$$$ позиций будет содержать ровно один цветок — розу или лилию.

Она знает, что выставку посетят ровно $$$m$$$ людей, при чем $$$i$$$-й посетитель будет рассматривать только цветки от $$$l_i$$$ до $$$r_i$$$ включительно. Девочка понимает, что у каждого подотрезка цветов есть своя красота, которая равна произведению количества роз и количества лилий.

Соня хочет, чтобы ее выставка понравилась большому количеству людей. По этой причине она хочет выставить цветы так, чтобы сумма красот всех подотрезков была максимально возможной.

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

Первая строка содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1\leq n, m\leq 10^3$$$) — количество цветов и посетителей соответственно.

Каждая из следующих $$$m$$$ строк содержит два целых числа $$$l_i$$$ и $$$r_i$$$ ($$$1\leq l_i\leq r_i\leq n$$$), что значит, что $$$i$$$-й посетитель пройдет по всем цветам в диапазоне от $$$l_i$$$ до $$$r_i$$$ включительно.

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

Выведите строку из $$$n$$$ символов, $$$i$$$-й из которых должен быть «0», если вы хотите поставить розу на $$$i$$$-ю позицию, иначе «1», если хотите поставить лилию.

Если существует несколько решений, выведите любое из них.

Примеры
Входные данные
5 3
1 3
2 4
2 5
Выходные данные
01100
Входные данные
6 3
5 6
1 4
4 6
Выходные данные
110010
Примечание

В первом примере на первой, четвертой и пятой позициях стоят розы, а на второй и третьей позициях — лилии;

  • на подотрезке $$$[1\ldots3]$$$ есть одна роза и две лилии, поэтому красота равна $$$1\cdot 2=2$$$;
  • на подотрезке $$$[2\ldots4]$$$ есть одна роза и две лилии, поэтому красота равна $$$1\cdot 2=2$$$;
  • на подотрезке $$$[2\ldots5]$$$ есть две розы и две лилии, поэтому красота равна $$$2\cdot 2=4$$$.

Суммарная красота равна $$$2+2+4=8$$$.

Во втором примере на третьей, четвертой и шестой позициях стоят розы, а на первой, второй и пятой позициях — лилии;

  • на подотрезке $$$[5\ldots6]$$$ есть одна роза и одна лилия, поэтому красота равна $$$1\cdot 1=1$$$;
  • на подотрезке $$$[1\ldots4]$$$ есть две розы и две лилии, поэтому красота равна $$$2\cdot 2=4$$$.
  • на подотрезке $$$[4\ldots6]$$$ есть две розы и одна лилия, поэтому красота равна $$$2\cdot 1=2$$$.

Суммарная красота равна $$$1+4+2=7$$$.