Первая строка входных данных содержит два целых числа $n$ и $m$~--- количество транзакций и локаций памяти соответственно ($1 \le n \le 10^5$; $1 \le m \le 10^6$). Далее следуют описания транзакций в порядке возрастания номеров.

Каждое описание транзакции содержит три строки. Первая из них содержит два целых числа $r_i$ и $w_i$~--- размеры множеств $RS_i$ и $WS_i$ соответственно ($1 \le r_i, w_i \le m$). Вторая строка содержит $r_i$ различных целых чисел~--- элементы множества $RS_i$. Третья строка содержит $w_i$ различных целых чисел~--- элементы множества $WS_i$.

Суммарный размер всех множеств $RS$ и $WS$ не превышает $10^6$.