Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом их энтузиазм иссяк, поэтому вам предлагается им в оставшейся части.
В первой строке входных данных записаны числа N и M — число кубиков у Ани и Бори. В следующих N строках заданы номера цветов кубиков Ани. В последних M строках номера цветов Бори.
Найдите три множества: номера цветов кубиков, которые есть в обоих наборах; номера цветов кубиков, которые есть только у Ани и номера цветов кубиков, которые есть только у Бори. Для каждого из множеств выведите сначала количество элементов в нем, а затем сами элементы, отсортированные по возрастанию.
Пояснение:
Есть три рубашки - рубашка№1, рубашка№2, рубашка№3.
Так как у Дмитрия Григорьевича одна пара туфель и одни брюки, то и туфли, и брюки входят в каждый возможный комплект одежды.
Теперь отметим каждый комплект отдельно:
Комплект одежды №1 - туфли, брюки, обычный галстук, рубашка№1
Комплект одежды №2 - туфли, брюки, обычный галстук, рубашка№2
Комплект одежды №3 - туфли, брюки, обычный галстук, рубашка№3
Комплект одежды №4 - туфли, брюки, галстук бабочка, рубашка№1
Комплект одежды №5 - туфли, брюки, галстук бабочка, рубашка№2
Комплект одежды №6 - туфли, брюки, галстук бабочка, рубашка№3
Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом их энтузиазм иссяк, поэтому вам предлагается им в оставшейся части.
В первой строке входных данных записаны числа N и M — число кубиков у Ани и Бори. В следующих N строках заданы номера цветов кубиков Ани. В последних M строках номера цветов Бори.
Найдите три множества: номера цветов кубиков, которые есть в обоих наборах; номера цветов кубиков, которые есть только у Ани и номера цветов кубиков, которые есть только у Бори. Для каждого из множеств выведите сначала количество элементов в нем, а затем сами элементы, отсортированные по возрастанию.