Это простая учебная задача на строки. Просто убедитесь, что умеете их обрабатывать.
Формат входных данных
Единственная строка входного файла содержит две непустые строки, записанных через пробел и состоящих только из маленьких английских букв.
Формат выходных данных
Выведите одну строку, состоящую из символов, содержащихся и в первой, и во второй строке. Гарантируется наличие хотя бы одного такого символа. Каждый такой символ должен быть представлен один раз. Символы должны быть упорядочены в лексикографическом порядке.
Сегодня папа познакомил Тимофея с шахматными фигурами. Больше всего сыну понравился конь. Он ему понравился настолько, что Тимофей все остальные фигуры тоже объявил конями (с соответствующими правилами перемещения) и теперь старается разместить на шахматной доске как можно больше не угрожающих друг другу коней. А папа задумался - какое наибольшее количество не угрожающих друг другу коней можно разместить на доске размером n × n?
Формат входных данных
В единственной строке входного файла записано одно натуральное число: n – размер шахматной доски.
Формат выходных данных
Выведите одно натуральное число - ответ на задачу.
Ох уж эти уроки математики... Сегодня учительница Ольга Владимировна развлекалась игрой "Сумма квадратов". Она записывала на доске два натуральных числа a и b и требовала, чтобы класс ответил на вопрос, какая цифра будет последней у суммы квадратов всех чисел от a до b включительно. Пока никто не пострадал от гнева Ольги Владимировны, напишите программу, находящую ответ на этот вопрос.
Формат входных данных
В единственной строке входного файла через пробел записаны два натуральных числа: a и b.
Формат выходных данных
Выведите одну десятичную цифру - ответ на задачу.
Ограничения
1 ≤ a ≤ b ≤ 1018
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснения к примерам
В первом примере нужно найти сумму квадратов чисел от 3 до 5 включительно. Вычислим её: 32 + 42 + 52 = 9 + 16 + 25 = 50. Последняя цифра 0.
После окончания уроков два ученика Артём и Женя пришли в кабинет математики на консультацию. На доске они увидели число.
"Давай сыграем?" - предложил Женя. "Будем по очереди брать некоторые две соседние цифры и складывать их. Если сумма больше 9, то просто убираем их из числа, а если не больше - то стираем эти две цифры и записываем вместо них эту сумму. Кто не сможет сделать очередной ход - проиграл."
- "А если после удаления цифр в числе появятся ведущие нули?" - спросил Артём.
- "Да просто отбросим их!" - нашел выход Женя.
Формат входных данных
Единственная строка входного файла содержит одно натуральное число n.
Формат выходных данных
Выведите 'First' или 'Second' (без кавычек), в зависимости от того, победит первый или второй игрок, если оба игрока будут придерживаться выигрышной стратегии. Игра считается завершившейся, если число полностью исчезло (ребята решили, что будут обозначать этот случай как 0) или в нём осталась единственная цифра.
Ограничения
100 ≤ n ≤ 1000000
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при 100 ≤ n ≤ 1000, получат не менее 40 баллов.
Пояснение к примеру
Победит второй игрок. Возможное развитие событий приведено на рисунке (для первого игрока отмечены все ходы, для второго - только выигрышные).
