Василько і множини
Василькові подобається все формалізувати. От наприклад, у бабці на городі Василько бачить множину овочів, у молодшого брата - множина іграшок. А от що буде, якщо спробувати об’єднати або перетнути n множин? Причому великих і різних: аж до мільйона елементів (включно)!
Так як Василько мріє стати математиком, то свої дослідження він вирішив розпочати з досліження найпростіших множин, а саме множин цілих чисел.
Вхідні дані
У першому рядку задано ціле число n (1 ≤ n ≤ 20) - кількість різних множин. Далі буде задано n множин у такому форматі:
У першому рядку число t (1 ≤ t ≤
10^6) - кількість чисел у наступному рядку.У другому рядку t чисел
x[i](1 ≤x[i]≤10^6), які є елементами множини.
Наступний рядок містить кількість запитів m (1 ≤ m ≤ 100). Далі в m рядках подані запити одного з двох типів:
INTERSECTION a b, где 1 ≤ a, b ≤ n
UNION a b, где 1 ≤ a, b ≤ n
Вихідні дані
Для кожного запиту потрібно вивести:
Для запиту першого типу кількість елементів у перетині a-ої та b-ої множини.
Для запиту другого типу кількість елементів у об'єднані a-ої та b-ої множини.