[Дальше шел большой кусок рекламного текста, который я удалил, поскольку в цене мы не сошлись. Не удалил только то, что меня заинтересовало.]
Для ребят, увлекающихся спортивным программированием, самым интересным направлением будет Клуб программистов.
Говорят, что у этого клуба есть тайный девиз. Только какой?
"Быстрее, выше, сильнее"?
"Твори, выдумывай, пробуй"?
"Скандалы, интриги, расследования, показать всё, что скрыто"?
Никто точно не знает. Я, честно говоря, тоже. Максимально расстроился из-за сорвавшейся сделки. Даже не помню, что спросить-то хотел...
Формат входных данных
Первая строка входного файла содержит натуральное число n — количество строк. В каждой из следующих n строк содержится непустая строка в составе которой могут встретится английские буквы и цифры.
Формат выходных данных
Если это та самая строка, выведите "Yes", в противном случае — "No" (без кавычек). Очередной ответ выводите с новой строки.
Ограничения
1 ≤ n ≤ 100
1 ≤ len(s) ≤ 50
Система оценки и описание подзадач
Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.
Вот и началась четвертая четверть — на календаре первое апреля! Конечно Тимофей не мог пройти мимо открытого кабинета информатики и не созорничать...
На доске был приготовлен пример для решения по теме "Двоичная система счисления". Переводить числа из двоичной в десятичную, да еще в день дурака, показалось Тимофею слишком прозаичным занятием, поэтому он аккуратно стер одну цифру (не первую) в записи n-значного натурального двоичного числа, а остальные цифры сдвинул так, чтобы дырка не бросалась в глаза. Сразу после этого число уменьшилось ровно в k раз. Прямо сейчас Тимофей радостно бежит домой, не подозревая, что все его действия были записаны на камеру, а строгий учитель уже приготовил для него сложную задачу: по известным n и k найти наибольшее подходящее начальное двоичное число.
Спасите Тимофея от двойки и помогите ему в решении задачи!
Формат входных данных
Две строки входного файла содержат два натуральных числа n и k. Гарантируется, что для приведенных входных данных задача имеет решение.
Формат выходных данных
Выведите одно натуральное двоичное число — ответ на вопрос задачи.
Ограничения
1 ≤ n ≤ 105
2 ≤ k ≤ 109
Система оценки и описание подзадач
Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.
Пояснение к примеру
112 = 310, если Тимофей сотрёт последнюю цифру, то оно станет равно 12 = 110, ровно в три раза меньше, чем было. Так как 112 является наибольшим двузначным двоичным числом, то оно и является ответом.
В первом "Д" классе ажиотаж. Все ученики играют в популярную, увлекательную и неувядающую игру — "Реверси". Но поскольку ребята еще маленькие и считать умеют с трудом (да и перемены короткие) — в классические правила внесен ряд упрощений.
На бесконечной доске шириной в одну клетку подряд случайным образом расставляется n специальных фишек, окрашенных с разных сторон в контрастные цвета, обычно, в белый и чёрный.
Делая ход, игрок должен поставить фишку любым цветом на одну из клеток доски (вплотную к уже установленным фишкам) таким образом, чтобы между этой поставленной фишкой и одной из имеющихся уже на доске фишек такого же цвета находился непрерывный ряд фишек другого цвета. Все фишки, входящие в «закрытый» на этом ходу ряд, переворачиваются на другую сторону (меняют цвет). На рисунке ниже игрок поставил фишку черного цвета на свободное поле справа, превратив крайнюю белую фишку в черную.
Если бы игрок установил фишку черного цвета на свободное поле слева, он бы превратил две крайние белые фишки в черные. Белым цветом в приведенной ситуации игрок сходить бы не смог.
Игра прекращается, когда на доске все фишки окажутся одного цвета. Игрок, сделавший последний ход, выигрывает и его выигрыш равен количеству фишек на доске к концу игры.
По состоянию начального игрового поля, определите, кто победит при правильной игре (игрок, делающий первый или второй ход) и размер выигрыша.
Формат входных данных
Первая строка входного файла содержит натуральное число n — количество установленных фишек. Во второй строке расположены n цифр 0 и 1 — состояние игрового поля. 0 соответствует фишке черного цвета, 1 — белого. Гарантируется, что не все цифры второй строки одинаковые.
Формат выходных данных
Выведите в первой строке First или Second — ответ на вопрос задачи: кто выиграет при правильной игре обоих игроков. Во второй строке выведите размер выигрыша.
Ограничения
2 ≤ n ≤ 105
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснение к примерам
В первом примере (смотри рисунок) выигрывает первый игрок. Он поставит свою фишку черной стороной слева, все белые фишки перевернутся черной стороной. После его хода на доске окажется четыре черные фишки. Игра окончена.
Большинство программистов (даже очень хороших) совершенно не сведущи в вопросах вежливости. Даже сегодня, первого апреля, они, как дикари, приветствуют своих коллег воплями "Эй, ты, смотри — у тебя же вся спина белая!". А эти так называемые мемы? Все рабочие чаты и мессенждеры без должной модерации оказываются забиты "смищными картинками"! Я уже не говорю о принятых правилах оформления кода — разобраться в чужих программах стало просто невозможно!
А причина одна — безблагодарность!
Формат входных данных
В первой строке записано одно натуральное число n — количество символов, во второй строке — строка из n строчных латинских букв, записанных для Вашего удобства в лексикографическом порядке (можете сказать мне спасибо).
Формат выходных данных
Выведете строку из строчных латинских букв. Примеров нет и не будет, но Вы держитесь!
Ограничения
1 ≤ n ≤ 100
Система оценки и описание подзадач
Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.
