Задача №3107. TD

Пусть \(T\) — множество учителей, уже занятых в определенный час, \(R\) — множество занятых кабинетов. Если некоторый предмет ведут все учителя из множества \(T_1\) и проходить он может в любом из кабинетов \(R_1\), то требуется определить, может ли этот урок проходить в тот же час, и если может, то изменить множество занятых учителей \(T\) и выделить этому предмету один из свободных кабинетов, то есть изменить множество занятых кабинетов \(R\).

Примеры
Входные данные
3
1 2 3
2
1 2
2
3 4
2
2 3
Выходные данные
4
1 2 3 4 
3
1 2 3
Входные данные
3
1 2 3
2
1 2
2
3 4
2
1 2
Выходные данные
3
1 2 3 
2
1 2
Сдать: для сдачи задач необходимо войти в систему