Ис­пол­ни­тель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зу­ет её. Ре­дак­тор может вы­пол­нять две ко­ман­ды, в обеих ко­ман­дах v и w обо­зна­ча­ют це­поч­ки цифр.

А)  за­ме­нить (v, w).

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w. На­при­мер, вы­пол­не­ние ко­ман­ды за­ме­нить (111, 27) пре­об­ра­зу­ет стро­ку 05111150 в стро­ку 0527150.

Если в стро­ке нет вхож­де­ний це­поч­ки v, то вы­пол­не­ние ко­ман­ды за­ме­нить (v, w) не ме­ня­ет эту стро­ку.

Б)  на­шлось (v).

Эта ко­ман­да про­ве­ря­ет, встре­ча­ет­ся ли це­поч­ка v в стро­ке ис­пол­ни­те­ля Ре­дак­тор. Если она встре­ча­ет­ся, то ко­ман­да воз­вра­ща­ет ло­ги­че­ское зна­че­ние «ис­ти­на», в про­тив­ном слу­чае воз­вра­ща­ет зна­че­ние «ложь». Стро­ка ис­пол­ни­те­ля при этом не из­ме­ня­ет­ся.

Дана про­грам­ма для ре­дак­то­ра:

НА­ЧА­ЛО

                ПОКА НЕ на­шлось (00)

                        за­ме­нить (01, 220)

                        за­ме­нить (02, 1013)

                        за­ме­нить (03, 120)

                КОНЕЦ ПОКА

КОНЕЦ

Из­вест­но, что в ис­ход­ной стро­ке A было ровно два нуля  — на пер­вом и на по­след­нем месте, а после вы­пол­не­ния дан­ной про­грам­мы по­лу­чи­лась стро­ка B, со­дер­жа­щая 13 еди­ниц и 18 двоек.

Какое наи­мень­шее ко­ли­че­ство цифр могло быть в стро­ке A?

В числе 58x723y49₃₉ x и y обо­зна­ча­ют не­ко­то­рые цифры из ал­фа­ви­та си­сте­мы счис­ле­ния с ос­но­ва­ни­ем 39. Опре­де­ли­те такие зна­че­ния x и y, при ко­то­рых при­ведённое число крат­но 38, а число yx₃₉ яв­ля­ет­ся пол­ным квад­ра­том. В от­ве­те за­пи­ши­те зна­че­ние числа yx₃₉ в де­ся­тич­ной си­сте­ме счис­ле­ния.

Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежит куча кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. В игре раз­ре­ше­но де­лать сле­ду­ю­щие ходы:

—  до­ба­вить в кучу один ка­мень;

—  если ко­ли­че­ство кам­ней в куче чётно, до­ба­вить по­ло­ви­ну име­ю­ще­го­ся ко­ли­че­ства;

—  если ко­ли­че­ство кам­ней в куче крат­но трём, до­ба­вить треть име­ю­ще­го­ся ко­ли­че­ства;

—  если ко­ли­че­ство кам­ней в куче не крат­но ни двум, ни трём, удво­ить кучу.

На­при­мер, если в куче 5 кам­ней, то за один ход можно по­лу­чить 6 или 10 кам­ней, а если в куче 6 кам­ней, то за один ход можно по­лу­чить 7, или 8, или 9 кам­ней.

Игра за­вер­ша­ет­ся, когда ко­ли­че­ство кам­ней в куче до­сти­га­ет 132.

По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 132 или боль­ше кам­ней.

В на­ча­ле игры в куче было S кам­ней, 1 ≤ S ≤ 131.

Ука­жи­те ми­ни­маль­ное зна­че­ние S, при ко­то­ром Петя не может вы­иг­рать пер­вым ходом, но при любом пер­вом ходе Пети Ваня может вы­иг­рать своим пер­вым ходом.

В ком­пью­тер­ной си­сте­ме не­об­хо­ди­мо вы­пол­нить не­ко­то­рое ко­ли­че­ство вы­чис­ли­тель­ных про­цес­сов, ко­то­рые могут вы­пол­нять­ся па­рал­лель­но или по­сле­до­ва­тель­но. Для за­пус­ка не­ко­то­рых про­цес­сов не­об­хо­ди­мы дан­ные, ко­то­рые по­лу­ча­ют­ся как ре­зуль­та­ты вы­пол­не­ния од­но­го или двух дру­гих про­цес­сов  — по­став­щи­ков дан­ных. Если за­ви­си­мый про­цесс по­лу­ча­ет дан­ные от од­но­го или не­сколь­ких дру­гих про­цес­сов (по­став­щи­ков дан­ных), то вы­пол­не­ние за­ви­си­мо­го про­цес­са не может на­чать­ся рань­ше за­вер­ше­ния всех про­цес­сов-⁠по­став­щи­ков. Ко­ли­че­ство од­но­вре­мен­но вы­пол­ня­е­мых про­цес­сов может быть любым. Дли­тель­ность про­цес­са не за­ви­сит от дру­гих па­рал­лель­но вы­пол­ня­е­мых про­цес­сов.

В таб­ли­це пред­став­ле­ны иден­ти­фи­ка­тор (ID) каж­до­го про­цес­са, его дли­тель­ность, для за­ви­си­мых про­цес­сов  — ID по­став­щи­ков дан­ных. Для не­за­ви­си­мых про­цес­сов в ка­че­стве ID по­став­щи­ков дан­ных ука­зан 0.

Опре­де­ли­те мак­си­маль­ную дли­тель­ность от­рез­ка вре­ме­ни (в мс), в те­че­ние ко­то­ро­го воз­мож­но од­но­вре­мен­ное вы­пол­не­ние четырёх про­цес­сов, при усло­вии, что в эту четвёрку не вхо­дит про­цесс с ID  =  8.

Вы­пол­ни­те за­да­ния, ис­поль­зуя дан­ные из файла ниже:

Назовём ряд из двух цифр под­хо­дя­щим, если вы­пол­ня­ет­ся любое из двух усло­вий:

1)  сумма цифр чётна и вто­рая цифра боль­ше пер­вой;

2)  сумма цифр нечётна и вто­рая цифра мень­ше пер­вой.

Назовём мно­го­знач­ное число под­хо­дя­щим, если любые две со­сед­ние цифры в его за­пи­си об­ра­зу­ют под­хо­дя­щий ряд.

При­ме­ры под­хо­дя­щих чисел: 26, 63, 30, 2630, 26308.

При­мер не­под­хо­дя­ще­го числа: 2638. Это число нель­зя счи­тать под­хо­дя­щим, так как со­сед­ние цифры 3 и 8 в его за­пи­си об­ра­зу­ют не­под­хо­дя­щий ряд.

Сколь­ко су­ще­ству­ет под­хо­дя­щих 12-⁠знач­ных 9-⁠рич­ных чисел?

В ин­фор­ма­ци­он­ной си­сте­ме хра­нит­ся ин­фор­ма­ция об объ­ек­тах опре­делённой струк­ту­ры. Каж­дый объ­ект опи­сы­ва­ет­ся как по­сле­до­ва­тель­ность бло­ков. Для каж­до­го блока ука­зы­ва­ют­ся его код и тип. Код блока со­сто­ит из 7 сим­во­лов, каж­дый из ко­то­рых может быть за­глав­ной или строч­ной ла­тин­ской бук­вой.

Каж­дый сим­вол кода ко­ди­ру­ет­ся ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Тип блока  — это целое число от 1 до 20 000, ко­то­рое ко­ди­ру­ет­ся ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Блок в целом ко­ди­ру­ет­ся ми­ни­маль­но воз­мож­ным целым ко­ли­че­ством бай­тов.

Для хра­не­ния опи­са­ния каж­до­го объ­ек­та вы­де­ля­ет­ся оди­на­ко­вое для всех объ­ек­тов ко­ли­че­ство бай­тов, при этом для хра­не­ния ин­фор­ма­ции о 1600 объ­ек­тах по­тре­бо­ва­лось 600 Кбайт. Какое наи­боль­шее ко­ли­че­ство бло­ков может быть в за­пи­си об одном объ­ек­те?

В си­сте­ме счис­ле­ния с ос­но­ва­ни­ем p вы­пол­ня­ет­ся ра­вен­ство zxyx4 + xy658  =  wzx73. Бук­ва­ми x, y, z и w обо­зна­че­ны не­ко­то­рые цифры из ал­фа­ви­та си­сте­мы счис­ле­ния с ос­но­ва­ни­ем p. Опре­де­ли­те зна­че­ние числа xyzw_p и за­пи­ши­те это зна­че­ние в де­ся­тич­ной си­сте­ме счис­ле­ния.

Обо­зна­чим через a%b оста­ток от де­ле­ния на­ту­раль­но­го числа a на на­ту­раль­ное число b, а через a//b  — целую часть от де­ле­ния a на b.

Функ­ция F(n), где n  — не­от­ри­ца­тель­ное целое число, за­да­на сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  1, если n  =  0;

F(n)  =  (n%10) · F(n//100), если n нечётно;

F(n)  =  F(n//100), если n > 0 и n чётно.

Опре­де­ли­те ко­ли­че­ство таких целых k, что 10⁷ ≤ k ≤ 8 · 10⁷ и F(k)  =  35.

В ком­пью­тер­ной си­сте­ме не­об­хо­ди­мо вы­пол­нить не­ко­то­рое ко­ли­че­ство вы­чис­ли­тель­ных про­цес­сов, ко­то­рые могут вы­пол­нять­ся па­рал­лель­но или по­сле­до­ва­тель­но. Для за­пус­ка не­ко­то­рых про­цес­сов не­об­хо­ди­мы дан­ные, ко­то­рые по­лу­ча­ют­ся как ре­зуль­та­ты вы­пол­не­ния од­но­го или не­сколь­ких дру­гих про­цес­сов  — по­став­щи­ков дан­ных. Если за­ви­си­мый про­цесс по­лу­ча­ет дан­ные от дру­гих про­цес­сов (по­став­щи­ков дан­ных), то вы­пол­не­ние за­ви­си­мо­го про­цес­са не может на­чать­ся рань­ше за­вер­ше­ния всех про­цес­сов-⁠по­став­щи­ков.

Ко­ли­че­ство од­но­вре­мен­но вы­пол­ня­е­мых про­цес­сов может быть любым, дли­тель­ность про­цес­са не за­ви­сит от дру­гих па­рал­лель­но вы­пол­ня­е­мых про­цес­сов.

В таб­ли­це пред­став­ле­ны иден­ти­фи­ка­тор (ID) каж­до­го про­цес­са, его дли­тель­ность и ID по­став­щи­ков дан­ных для за­ви­си­мых про­цес­сов. Для не­за­ви­си­мых про­цес­сов в ка­че­стве ID по­став­щи­ка дан­ных ука­зан 0.

Опре­де­ли­те мак­си­маль­ную дли­тель­ность от­рез­ка вре­ме­ни (в мс), в те­че­ние ко­то­ро­го воз­мож­но од­но­вре­мен­ное вы­пол­не­ние пяти про­цес­сов, при усло­вии, что в эту пятёрку не вхо­дит про­цесс с ID  =  2.

Вы­пол­ни­те за­да­ния, ис­поль­зуя дан­ные из файла ниже:

Назовём ряд из двух цифр под­хо­дя­щим, если вы­пол­ня­ет­ся любое из двух усло­вий:

1)  сумма цифр чётна и вто­рая цифра боль­ше пер­вой;

2)  сумма цифр нечётна и вто­рая цифра мень­ше пер­вой.

Назовём мно­го­знач­ное число под­хо­дя­щим, если любые две со­сед­ние цифры в его за­пи­си об­ра­зу­ют под­хо­дя­щий ряд.

При­ме­ры под­хо­дя­щих чисел: 26, 63, 30, 2630, 26308.

При­мер не­под­хо­дя­ще­го числа: 2638. Это число нель­зя счи­тать под­хо­дя­щим, так как со­сед­ние цифры 3 и 8 в его за­пи­си об­ра­зу­ют не­под­хо­дя­щий ряд.

Сколь­ко су­ще­ству­ет под­хо­дя­щих 11-⁠знач­ных 9-⁠рич­ных чисел?

В си­сте­ме счис­ле­ния с ос­но­ва­ни­ем p вы­пол­ня­ет­ся ра­вен­ство zxyx7 + xy836  =  wzx64. Бук­ва­ми x, y, z и w обо­зна­че­ны не­ко­то­рые цифры из ал­фа­ви­та си­сте­мы счис­ле­ния с ос­но­ва­ни­ем p. Опре­де­ли­те зна­че­ние числа xyzw_p и за­пи­ши­те это зна­че­ние в де­ся­тич­ной си­сте­ме счис­ле­ния.

Обо­зна­чим через a%b оста­ток от де­ле­ния на­ту­раль­но­го числа a на на­ту­раль­ное число b, а через a//b  — целую часть от де­ле­ния a на b.

Функ­ция F(n), где n  — не­от­ри­ца­тель­ное целое число, за­да­на сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n)  =  1, если n  =  0;

F(n)  =  (n%10) · F(n//100), если n нечётно;

F(n)  =  F(n//100), если n > 0 и n чётно.

Опре­де­ли­те ко­ли­че­ство таких целых k, что 10⁷ ≤ k ≤ 9 · 10⁷ и F(k)  =  25.

В ком­пью­тер­ной си­сте­ме не­об­хо­ди­мо вы­пол­нить не­ко­то­рое ко­ли­че­ство вы­чис­ли­тель­ных про­цес­сов, ко­то­рые могут вы­пол­нять­ся па­рал­лель­но или по­сле­до­ва­тель­но. Для за­пус­ка не­ко­то­рых про­цес­сов не­об­хо­ди­мы дан­ные, ко­то­рые по­лу­ча­ют­ся как ре­зуль­та­ты вы­пол­не­ния од­но­го или не­сколь­ких дру­гих про­цес­сов  — по­став­щи­ков дан­ных. Если за­ви­си­мый про­цесс по­лу­ча­ет дан­ные от дру­гих про­цес­сов (по­став­щи­ков дан­ных), то вы­пол­не­ние за­ви­си­мо­го про­цес­са не может на­чать­ся рань­ше за­вер­ше­ния всех про­цес­сов-⁠по­став­щи­ков. Ко­ли­че­ство од­но­вре­мен­но вы­пол­ня­е­мых про­цес­сов может быть любым, дли­тель­ность про­цес­са не за­ви­сит от дру­гих па­рал­лель­но вы­пол­ня­е­мых про­цес­сов.

В таб­ли­це пред­став­ле­ны иден­ти­фи­ка­тор (ID) каж­до­го про­цес­са, его дли­тель­ность и ID по­став­щи­ков дан­ных для за­ви­си­мых про­цес­сов. Для не­за­ви­си­мых про­цес­сов в ка­че­стве ID по­став­щи­ка дан­ных ука­зан 0.

Опре­де­ли­те мак­си­маль­ную дли­тель­ность от­рез­ка вре­ме­ни (в мс), в те­че­ние ко­то­ро­го воз­мож­но од­но­вре­мен­ное вы­пол­не­ние пяти про­цес­сов, при усло­вии, что в эту пятёрку не вхо­дит про­цесс с ID  =  6.

Вы­пол­ни­те за­да­ния, ис­поль­зуя дан­ные из файла ниже:

Числа AB267D1_p и F024A89_p за­пи­са­ны в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем p. При каком ми­ни­маль­ном p сумма этих чисел будет де­лить­ся на p – 1?

От­крой­те файл элек­трон­ной таб­ли­цы, со­дер­жа­щей в каж­дой стро­ке шесть на­ту­раль­ных чисел.

Будем счи­тать две за­пол­нен­ные ячей­ки со­сед­ни­ми, если у них есть общая сто­ро­на или угол. У каж­дой ячей­ки в углах таб­ли­цы  — три со­сед­ние, у не уг­ло­вых ячеек в пер­вых и по­след­них стро­ках и столб­цах  — по пять со­сед­них, у внут­рен­них ячеек таб­ли­цы  — по во­семь со­се­дей.

Назовём ячей­ку таб­ли­цы ин­те­рес­ной, если вы­пол­ня­ют­ся сле­ду­ю­щие усло­вия:

—  число в дан­ной ячей­ке боль­ше не встре­ча­ет­ся в дан­ной стро­ке;

—  в со­сед­них ячей­ках есть хотя бы одно число, мень­шее, чем число в дан­ной ячей­ке.

Опре­де­ли­те ко­ли­че­ство строк таб­ли­цы, для ко­то­рых вы­пол­не­ны сле­ду­ю­щие усло­вия:

— стро­ка со­дер­жит не менее трёх ин­те­рес­ных ячеек;

— в стро­ке есть по­вто­ря­ю­щи­е­ся числа.

Числа AB967D8_p и E435A98_p за­пи­са­ны в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем p. При каком ми­ни­маль­ном p сумма этих чисел будет де­лить­ся на p − 1?

Ис­пол­ни­тель пре­об­ра­зу­ет число, за­пи­сан­ное на экра­не. У ис­пол­ни­те­ля есть три ко­ман­ды, ко­то­рые обо­зна­че­ны ла­тин­ски­ми бук­ва­ми.

A.  При­ба­вить 1.

B.  При­ба­вить 2.

C.  Умно­жить на 2.

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд. Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 4 в число 15 и при этом тра­ек­то­рия вы­чис­ле­ний про­грам­мы со­дер­жит числа 11 и 13? Тра­ек­то­рия долж­на со­дер­жать оба ука­зан­ных числа.

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы ACB при ис­ход­ном числе 7 тра­ек­то­рия будет со­сто­ять из чисел 8, 16, 18.

Для участ­ни­ков ве­ло­гон­ки на каж­дом ки­ло­мет­ре коль­це­вой трас­сы с дву­сто­рон­ним дви­же­ни­ем уста­нов­ле­ны пунк­ты пи­та­ния. Длина коль­це­вой трас­сы равна N ки­ло­мет­ров. Ну­ле­вой и N-⁠й ки­ло­мет­ры трас­сы на­хо­дят­ся в одной точке. Из­вест­но ко­ли­че­ство ком­плек­тов пи­та­ния в каж­дом из пунк­тов на трас­се. В каж­дый пункт ком­плек­ты пи­та­ния до­став­ля­ет от­дель­ный элек­тро­кар. Сто­и­мость до­став­ки пи­та­ния вы­чис­ля­ет­ся как про­из­ве­де­ние ко­ли­че­ства ком­плек­тов пи­та­ния на рас­сто­я­ние от мо­биль­но­го цеха их под­го­тов­ки до пунк­та пи­та­ния спортс­ме­нов на трас­се. Мо­биль­ный цех под­го­тов­ки ком­плек­тов рас­по­ло­жен в одном из пунк­тов пи­та­ния на трас­се таким об­ра­зом, что общая сто­и­мость до­став­ки из цеха во все пунк­ты ми­ни­маль­на.

Опре­де­ли­те ми­ни­маль­ную сум­мар­ную сто­и­мость до­став­ки пи­та­ния для спортс­ме­нов из цеха его под­го­тов­ки в пунк­ты пи­та­ния на трас­се.

Вход­ные дан­ные.

Дано два вход­ных файла (файл A и файл B), каж­дый из ко­то­рых в пер­вой стро­ке со­дер­жит число N (1 ≤ N ≤ 10 000 000)  — ко­ли­че­ство

пунк­тов пи­та­ния на коль­це­вой трас­се. В каж­дой из сле­ду­ю­щих N строк на­хо­дит­ся число  — ко­ли­че­ство ком­плек­тов пи­та­ния на пунк­те (все числа на­ту­раль­ные, ко­ли­че­ство ком­плек­тов пи­та­ния на каж­дом пунк­те не пре­вы­ша­ет 1000). Числа ука­за­ны в по­ряд­ке рас­по­ло­же­ния пунк­тов пи­та­ния спортс­ме­нов на трас­се, на­чи­ная с пер­во­го ки­ло­мет­ра.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле:

6

8

20

5

13

7

19

При таких ис­ход­ных дан­ных, если кон­тей­не­ры уста­нов­ле­ны на каж­дом ки­ло­мет­ре ав­то­до­ро­ги, не­об­хо­ди­мо от­крыть центр пе­ре­ра­бот­ки в пунк­те 6. В этом слу­чае сумма транс­порт­ных за­трат со­ста­вит: 1 · 7 + 0 · 19 + 1 · 8 + 2 · 20 + 3 · 5 + 2 · 13.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Пре­ду­пре­жде­ние: для об­ра­бот­ки файла B не сле­ду­ет ис­поль­зо­вать пе­ре­бор­ный ал­го­ритм, вы­чис­ля­ю­щий сумму для всех воз­мож­ных ва­ри­ан­тов, по­сколь­ку на­пи­сан­ная по та­ко­му ал­го­рит­му про­грам­ма будет вы­пол­нять­ся слиш­ком долго.

Ответ:

Все пя­ти­бук­вен­ные слова, со­став­лен­ные из букв К, О, М, П, Ь, Т, Е, Р, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и про­ну­ме­ро­ва­ны.

Вот на­ча­ло спис­ка:

1.  ЕЕЕЕЕ

2.  ЕЕЕЕК

3.  ЕЕЕЕМ

4.  ЕЕЕЕО

5.  ЕЕЕЕП

6.  ЕЕЕЕР

7.  ЕЕЕЕТ

8.  ЕЕЕЕЬ

...

Под каким но­ме­ром в спис­ке стоит по­след­нее слово, ко­то­рое не со­дер­жит букв К и со­дер­жит ровно две буквы Р?

При он­лайн-⁠по­куп­ке би­ле­та на кон­церт из­вест­но, какие места в зале уже за­ня­ты. Не­об­хо­ди­мо ку­пить два би­ле­та на такие со­сед­ние места в одном ряду, чтобы перед ними все крес­ла с та­ки­ми же но­ме­ра­ми были сво­бод­ны, а ряд на­хо­дил­ся как можно даль­ше от сцены. Если в этом ряду таких пар мест не­сколь­ко, най­ди­те пару с наи­боль­ши­ми но­ме­ра­ми. В от­ве­те за­пи­ши­те два целых числа: ис­ко­мый номер ряда и наи­боль­ший номер места в най­ден­ной паре. Ну­ме­ра­ция рядов и мест ведётся с 1. Га­ран­ти­ру­ет­ся, что хотя бы одна такая пара в зале есть.

Вход­ные дан­ные.

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся три числа: N  — ко­ли­че­ство за­ня­тых мест в зале (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 10 000), М  — ко­ли­че­ство рядов (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 000) и К   — ко­ли­че­ство мест в каж­дом ряду (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся пары на­ту­раль­ных чисел: номер ряда и номер места за­ня­то­го крес­ла со­от­вет­ствен­но (пер­вое число не пре­вы­ша­ет зна­че­ния М, а вто­рое  — K).

Вы­ход­ные дан­ные.

Два целых по­ло­жи­тель­ных числа: наи­боль­ший номер ряда и наи­боль­ший номер места в най­ден­ной паре кре­сел.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле:

7 7 8

1 1

6 6

5 5

6 7

4 4

2 2

3 3

При таких ис­ход­ных дан­ных от­ве­том яв­ля­ет­ся пара чисел 5 и 8. Усло­вию за­да­чи удо­вле­тво­ря­ют места 7 и 8 в ряду 5: перед крес­ла­ми 7 и 8 нет за­ня­тых мест и это по­след­няя из двух воз­мож­ных пар в этом ряду. В рядах 6 и 7 ис­ко­мую пару найти нель­зя.

Ответ: