Михаил и Жанна в этот раз решили протестировать, где продукты дешевле: в магазине «Шестёрочка» или в «Пересечении». Супруги пошли в оба магазина и записывали цены на одни и те же продукты. По итогу у них получилось два списка одинаковой длины с ценами из первого и второго магазина. Причём одинаковые по номеру стоимости относятся к одному и тому же продукту. В целях экономии в будущем было принято решение составить новый список с ценами, минимальными для каждого товара из этих двух магазинов. За помощью Миша по-дружески обратился к вам как к начинающему программисту.
Входные данные
На вход подаётся число n — количество продуктов, далее следуют 2n чисел, сначала цены в первом магазине, затем во втором. Каждое число с новой строки.
Выходные данные
Программа должна вывести наименьшие цены на каждый товар. Числа должны быть разделены одним пробелом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
5
6
9
22
|
5 6
|
|
2
|
3
1
2
7
4
4
5
|
1 2 5
|