Рыцарский средневековый конкурс заключается в том, что люди верхом на лошадях пытаются ударить друг друга деревянными копьями во время езды на высокой скорости. В общей сложности рыцарей выступили в рыцарском турнире — по рыцарей из каждого из двух больших конкурирующих домов. По прибытии на турнир каждый рыцарь вызвал одного рыцаря из другого дома на дуэль.
Ядро определяется как некоторое подмножество рыцарей со следующими двумя свойствами:
Ни один рыцарь из не был вызван на дуэль другим рыцарем из .
Каждый рыцарь не из был вызван на дуэль некоторым рыцарем из .
По заданному множеству вызовов на дуэли найдите ядро. Гарантируется, что ядро всегда существует.
Первая строка содержит число — количество рыцарей из каждого дома. Рыцари из первого дома обозначаются числами от до , рыцари из другого дома — числами с до .
Следующая строка содержит целые числа — -ое число — номер рыцаря, вызванного на дуэль рыцарем .
Следующая строка содержит целые числа — -ое число — номер рыцаря, вызванного на дуэль рыцарем .
Вывести номера рыцарей в ядре в одной строке. Если существует более одного решения, вывести любое.