Василькові подобається все формалізувати. От наприклад, у бабці на городі Василько бачить множину овочів, у молодшого брата - множина іграшок. А от що буде, якщо спробувати об’єднати або перетнути n множин? Причому великих і різних: аж до мільйона елементів (включно)!

Так як Василько мріє стати математиком, то свої дослідження він вирішив розпочати з досліження найпростіших множин, а саме множин цілих чисел.

Вхідні дані

У першому рядку задано ціле число n (1 ≤ n ≤ 20) - кількість різних множин. Далі буде задано n множин у такому форматі:

• У першому рядку число t (1 ≤ t ≤ 106) - кількість чисел у наступному рядку.
• У другому рядку t чисел xi (1 ≤ xi ≤ 106), які є елементами множини.

Наступний рядок містить кількість запитів m (1 ≤ m ≤ 100). Далі в m рядках подані запити одного з двох типів:

• INTERSECTION a b, где 1 ≤ a, b ≤ n
• UNION a b, где 1 ≤ a, b ≤ n

Вихідні дані

Для кожного запиту потрібно вивести:

1. Для запиту першого типу кількість елементів у перетині a-ої та b-ої множини.
2. Для запиту другого типу кількість елементів у об'єднані a-ої та b-ої множини.