Язык программирования

Сначала Антону Витальевичу показалось, что объявить приз на самую упоротую задачу – очень хорошая идея. Но когда его просто завалили этими задачами, он понял, что не успеет проверить их все к Новому Году. Поэтому он, пообещав хорошую оценку в журнал, дал Вам задание написать проверяющую эти задачи программу. (Ваш вопрос «А почему вы не можете сделать этого сами?» остался без ответа).

Задача – это набор текста, содержащего русские слова, заглавные латинские символы и числа, разделённые знаками препинания, специальными символами и пробелами. Упоротость задачи можно выразить целым неотрицательным числом, зависящим от многих факторов. Во-первых, чем длиннее задача, тем она упоротее, поэтому за каждое русское словоупоротость увеличивается на 1. Но если задача слишком длинная, то она из упоротой превращается в скучную. Поэтому, если количество слов превышает 50, то за каждое лишнее слово упоротость уменьшается на 2. Во-вторых, чем больше исходных данных, то есть латинских символов, тем задача упоротее, так что за каждый латинский символ упоротость умножается на 2. В-третьих, чем больше чисел нам дано сразу, тем задача скучнее, поэтому за каждое число упоротость делится на 10. Но если число отделено от латинского символа только пробелами, знаками препинания или специальными символами, то оно считается ограничением и вместо деления на 10 просто увеличивает упоротость на 30. В-четвёртых, знаки препинания – это всегда скучно, так что из-за них упоротость уменьшается на округлённый вверх двоичный логарифм их общего количества. Специальные символы и пробелы на упоротость никак не влияют. Если в результате получается нецелое число, оно округляется вниз.

Общая длина задачи не более 2*10^9 символов.
Русские слова - слова, состоящие из символов, не являющихся заглавными латинскими буквами, числами, знаками препинания и специальными символами.
Двоичным логарифмом нуля считать ноль.
К знакам препинания относятся , . ! ? ( ) : 

К специальным символам относятся & * = + - / ><
 

Дана задача. Вам необходимо подсчитать её общую упоротость.
 

Формат ввода

Дан текст с единственным символом переноса в конце.
 

Формат вывода

Вывести единственное число – общую упоротость задачи.

Пример

Ввод:

2 N 2 N 2 N 2 N 2
 

Вывод:

2400

(с) Даниил Кирионенко, 9и

Пионер угрюмо сидел в своей темной комнате. По совершенно непонятной причине лампочка тускло помигивала вместо того, чтобы ярко светить непеременным светом. Пионер находился в раздумьях. Кровавые лужи давно были вытерты со стола, но все же остались багровые следы. Они слегка раздражали внимание пионера. Но это отвлекало не так сильно, как гудок столовой и хруст костей, которые постоянно шумели в его разуме и не давали покоя. Но пионер уже давно привык к ним.
Он думал, чем бы ему заняться. Казалось за 47953 круга он переделал все, что только можно было. Но вдруг пионер осознал, что он никогда не считал сумму слегка избыточных чисел на отрезке. Он решил немедленно заняться этим.

Слегка избыточное число — число, сумма собственных делителей( всех делителей кроме исходного числа) которого на единицу больше самого числа.

 

P.S. Делитель числа x – натуральное число, на которое x делится без остатка.

 

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

 

Даны два целых числа l, r ( 0 <= l, r, <= 10^9) – границы запроса

 

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

 

Выведите одно число – сумму слегка избыточных чисел, лежащих на отрезке [l, r].

(c) Егор Курбатов, 10и

Шахматист Вилли в свободное от соревнований время занимается программированием. Сейчас он захотел написать программу, которая бы добавляла к возрасту человека слово "год", "года" или "лет". Попробуйте написать такую же программу. Программа получает возраст человека (целое число, не превышающее 120) и выводит этот возраст со словом 'god', 'goda' или 'let'. Например, '21 god', '22 goda', '25 let'.

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

Входные данные 
На вход подаются три числа через пробел.

Выходные данные 
Необходимо вывести фразу "on growth!", если рейтинги введены по возрастанию, или сообщение "dont on growth!", если они введены в другом порядке.

На контрольной по алгебре логики Филипп К. и Алла П. по ходу решения задачи хотят обмениваться наборами из 0 и 1, которые у них получаются. Но злобный учитель информатики очень строго следит за тем, чтобы в ходе контрольной ученики решали задачи самостоятельно. Правда, школьникам удалось воззвать к его человеческим чувствам, и он разрешил им обмениваться записками, содержание которых никак не связано с алгеброй логики.

 

К счастью, Филипп и Алла успели договориться, что они будут шифровать наборы из 0 и 1 предложениями русского языка. Слово четной длины будет обозначать 0, нечетной длины - 1, знаки препинания при расшифровке не учитываются.

 

Таким образом, расшифровать такую шифровку очень просто, а вот чтобы зашифровать какую-либо последовательность, требуется незаурядный литературный талант. Помогите им! Напишите программу, которая по введенной последовательности  из 0 и 1, строит текст, соответствующий правилам русского языка, имеющий с точки зрения языка хоть какой-то (минимальный!) смысл, и который кодирует заданную последовательность.

 

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

В файле INPUT.TXT записано сначала число N (1<=N<=100) - длина последовательности, а затем последовательность из N чисел, каждое из которых является 0 или 1.

 

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

В файл OUTPUT.TXT выведите текст на русском языке, который кодирует заданную последовательность. Обратите внимание! В тексте не должно быть одинаковых предложений (предложения считаются одинаковыми, если они совпадают с точностью до знаков препинания, если же они различаются хотя бы порядком следования слов, они уже считаются различными). А в одном предложении ни одно из слов не должно повторяться.