Битовый массив
Дан массив
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 после выполнения всех операций.