I. Множества

Реализуйте структуру, хранящую $m + 1$ множество чисел, пронумерованных от $0$ до $m$. Числа лежат в диапазоне от $0$ до $n$, одно число может принадлежать сразу нескольким множествам. Изначально все множества пусты.

Операции:

• ADD e s — добавить число $e$ в множество номер $s$;
• DELETE e s — удалить число $e$ из множества номер $s$; гарантируется, что оно там было;
• CLEAR s — очистить множество номер $s$;
• LISTSET s — вывести содержимое множества $s$ в возрастающем порядке, либо $-1$, если оно пусто;
• LISTSETSOF e — вывести номера множеств, в которых лежит число $e$, в возрастающем порядке, либо $-1$, если таких нет.

Обратите внимание на $n$: завести массив такого размера нельзя, нужен словарь.

Первая строка содержит числа $n$, $m$ и $k$ ($1 \le n \le 10^{12}$, $1 \le m \le 10^5$, $0 \le k \le 10^5$) — наибольшее число, номер наибольшего множества и количество запросов.

Следующие $k$ строк содержат запросы указанного вида.

На каждый запрос LISTSET и LISTSETSOF выведите строку с числами через пробел или $-1$. На остальные запросы ничего выводить не нужно.

Гарантируется, что правильный вывод не превышает одного мегабайта.