В деревне живут N девушек и столько же юношей. Каждый юноша оценивает всех девушек числами от 1 до N (разных девушек – разными числами), а каждая из девушек аналогичным образом оценивает юношей. Устойчивым паросочетанием называется такое взаимно-однозначное соответствие между юношами и девушками, что для любых двух юношей Ю₁ и Ю₂ и соответствующих им девушек Д₁ и Д₂ выполняются следующие два условия: 
    1) либо Ю₁ оценивает Д₁ выше, чем Д₂ , либо Д₂ оценивает Ю₂ выше, чем Ю₁ ; 
    2) либо Ю₂ оценивает Д₂ выше, чем Д₁ , либо Д₁ оценивает Ю₁ выше, чем Ю₂.
Напишите программу, которая по заданным оценкам находит некоторое устойчивое паросочетание.

Входные данные
Первая строка входного файла содержит целое число N (1 ≤ N ≤ 200). В строках с номерами от 2 до N+1 находятся наборы из N чисел, которыми юноши с номерами от 1 до N оценивают девушек. В строках с номерами от N+2 до 2N+1 находятся наборы из N чисел, которыми девушки оценивают юношей. Числа в наборах разделяются пробелами.

Выходные данные
В выходной файл выведите номера девушек, соответствующих юношам с номерами от 1 до N по порядку. Числа должны быть разделены пробелами и/или символами перевода строки.

Пример входного файла
3
1 2 3
2 3 1
1 2 3
1 2 3
2 3 1
3 1 2

Пример выходного файла
3 2 1

   Решение

В основании четырёхугольной пирамиды SABCD лежит параллелограмм ABCD . Докажите, что для любой точки O внутри пирамиды сумма объёмов тетраэдров OSAB и OSCD равна сумме объёмов тетраэдров OSBC и OSDA .

   Решение

Страница: << 1 2 3 4 5 >> [Всего задач: 23]      

Пусть n3. Существуют ли n точек, не лежащих на одной прямой, попарные расстояния между которыми иррациональны, а площади всех треугольников с вершинами в них рациональны?

Прислать комментарий

Решение

Существуют ли на плоскости три такие точки A, B и C, что для любой точки X длина хотя бы одного из отрезков XA, XB и XC иррациональна?

Прислать комментарий

Решение

В остроугольном треугольнике ABC проведены медиана AM, биссектриса BK и высота CH. Может ли площадь треугольника, образованного точками пересечения этих отрезков, быть больше 0, 499S_ABC?

Прислать комментарий

Решение

На бесконечном листе клетчатой бумаги (размер клетки 1×1) укладываются кости домино размером 1×2 так, что они накрывают все клетки. Можно ли при этом добиться того, чтобы любая прямая, идущая по линиям сетки, разрезала лишь конечное число костей?

Прислать комментарий

Решение

Может ли конечный набор точек содержать для каждой своей точки ровно 100 точек, удаленных от нее на расстояние 1?

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 >> [Всего задач: 23]