Битовый массив
Дан массив b[0..N - 1], элементами которого являются беззнаковые 8-битные числа. Соответственно, размер данного массива равен N байтов, или 8·N битов. Изначально все элементы равны нулю.

Все биты массива последовательно пронумерованы следующим образом:

• 0 – младший бит в элементе b[0],
• ...
• 7 – старший бит в элементе b[0],
• 8 – младший бит в элементе b[1],
• ...
• 8·N - 1 - старший бит в элементе b[N - 1].

Вам нужно выполнить M операций, где каждая операция может быть одного из трёх видов:

• set i — установить бит с номером i (то есть записать в него единицу)
• reset i — сбросить бит с номером i (то есть записать в него ноль)
• invert i — инвертировать бит с номером i (поменять 0 на 1, а 1 на 0)

Выведите содержимое массива b после выполнения всех операций.


Входные данные
Первая строка входных данных содержит два целых числа N и M — размер массива и количество операций (1 ≤ N, M ≤ 105).

Каждая из следующих M строк содержит название операции и далее через пробел номер бита.

Выходные данные
Выведите N целых чисел – содержимое массива b после выполнения всех операций.