Средневековый король, владеющий войском из 35 000 солдат, граничит с двумя соседями: герцогом (сильным и богатым) и бароном (слабым и бедным). Король планирует провести 5 завоевательных походов на соседей. При нападении на герцога каждый солдат приносит из похода королю 70 золотых, а при нападении на барона – только 30. Однако при нападении на герцога 60% солдат теряют бое , а при нападении на барона – только 10%. Определить оптимальную стратегию распределения вооруженных сил на все 5 походов, если короля интересует только максимум полученной прибыли. Какова эта прибыль?

Собранная листва и трава порой сжигается! Видимо, не все знают, что листа - это колоссальный фильтр. Очищая воздух от загрязнения, деревья накапливают в кроне токсичные вещества. Они поглощают все тяжелые металлы. Поэтому при сжигании вредные вещества, которые деревья впитали не только из атмосферы, но также из грунта и воды, переходят в воздух. При горении выбрасываются окись углерода, сернистый ангидрид, сажа, окислы азота, углеводороды и, самое главное, выделяются токсичные вещества диоксины, оказывающие очень вредное воздействие на организм человека.

Особенно страдают от последствий сжигания дети, имеющие чувствительную иммунную систему, и пожилые люди, страдающие сердечно-сосудистыми, аллергическими заболеваниями и заболеваниями дыхательных путей. Концентрация вредных веществ в дыме очень велика. А порой вместе с листвой горят и бытовые отходы и различные виды пластмасс. Местом размещения опавшей листвы на сегодняшний день может служить полигон ТБО или специальные территории, согласованные в установленном порядке для этих целей.

Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом их энтузиазм иссяк, поэтому вам предлагается им в оставшейся части.

В первой строке входных данных записаны числа N и M — число кубиков у Ани и Бори. В следующих N строках заданы номера цветов кубиков Ани. В последних M строках номера цветов Бори.

Найдите три множества: номера цветов кубиков, которые есть в обоих наборах; номера цветов кубиков, которые есть только у Ани и номера цветов кубиков, которые есть только у Бори. Для каждого из множеств выведите сначала количество элементов в нем, а затем сами элементы, отсортированные по возрастанию.