Задача №113859. Выборы, выборы...
В стране с развитой демократией, находящейся очень, очень далеко, проходят президентские выборы для футбольной ассоциации. Эта страна состоит из N округов, и у каждого округа есть своя футбольная ассоциация. Есть M кандидатов в президенты, имеющих номера 1, 2, ... , М . Каждая из футбольных ассоциаций отдаст голос ровно за одного кандидата. Победителем выборов является кандидат с большинством голосов. Если несколько кандидатов получают одинаковое наибольшее количество голосов, победителем является кандидат с наименьшим номером.
Во время избирательной кампании кандидаты посещали округа и пытались заполучить их симпатии. Встретив всех кандидатов, футбольная ассоциация каждого округа определила свои предпочтения в голосовании, расположив всех кандидатов в порядке от самого предпочтительного до наименее предпочтительного для себя.
Например, давайте предположим, что на выборах есть четыре кандидата и порядок некоего округа — 2, 1, 4, 3 . Это означает, что, кандидат с меткой 2 , если не снимется с выборов, получит голос округа. Если кандидат 2 снимается с выборов, а кандидат 1 — нет, то он получит голос от этого округа и так далее.
Здравко - страстный футбольный фанат, а также близкий друг кандидата с номером K . Он хочет знать, какой кандидат победит, если ни один из кандидатов не отзовёт свою кандидатуру.
Он также хочет знать, какое минимальное количество кандидатов он должен уговорить отозвать свою кандидатуру, чтобы его друг, кандидат с номером К , стал президентом национальной футбольной ассоциации.
В настоящее время Здравко занимается иными проблемами, поэтому попросил вас ответить на эти вопросы.
Первая строка ввода содержит числа N ( 1 ≤ N ≤ 100 ), M ( 1 ≤ M ≤ 15 ) и K ( 1 ≤ K ≤ M ) - количество округов в стране, число кандидатов и номер близкого друга Здравко.
Строки со второй по N + 1 -ю содержат порядки, а именно i -я строка содержит порядок для i - 1 -й футбольной ассоциации, заданный первыми M натуральными числами, от наиболее предпочтительного кандидата до наименее предпочтительного.
В первой строке выведите номер кандидата, который победит, если никто не снимет свою кандидатуру.
Во второй строке выведите одно число - минимальное количество кандидатов, которых Здравко должен уговорить сняться с выборов, чтобы его друг с номером K победил.
3 4 1 3 4 1 2 4 2 3 1 3 4 2 1
3 3
4 1 1 1 1 1 1
1 0
4 4 4 2 3 1 4 2 3 1 4 1 3 2 4 4 3 2 1
2 3