Петрик написав свій варіант відомої гри "Космічні загарбники". Гра полягає у наступному. На землю нападають кораблі космічних загарбників. Вони вишукувані рядами у верхній частині екрану. Гравець керує лазерною пушкою, яка знаходиться у нижнього краю екрану у одному зі стовпців. За одну дію грвець може перемістити пушку ліворуч або праворуч, або здійснити постріл вертикально вгору. Якщо гравець робить постріл, то він знищує найближчий корабель прибульців у тому стовпці, у якому знаходиться пушка.
На відміну від оригінальної гри, у Петриковому варіанті кораблі прибульців стоять на місці і не можуть стріляти, тому гравець не може програти. Допоможіть Петрику знищити усі кораблі прибульців за мінімальну кількість дій.
Вхідні дані
Перший рядок вхідного файлу містит числа n та p - кількість стовпців та номер стовпця, у якому спочатку знаходиться пушка (1 ≤ n ≤ 100, 1 ≤ p ≤ n). Другий рядок містить n чисел a₁, a₂, ..., a_n, де a_i - кількість пришельців у i-му стовпці (1 ≤ a_i ≤ 100).
Вихідні дані
У вихідний файл виведіть одне число - мінімальну кількість дій, необхідних для того, щоб знищити усіх прибульців.

Послідовність бітів кодується наступним чином. Якщо значення попереднього біта заданої послідовності відрізняється від значення поточного біта, що кодується, в результуючу послідовність записується 1. Якщо значення бітів не відрізняються, то записується 0. Для першого біта послідовності попереднім є біт зі значенням 0.
Напишіть програму, яка виконує кодування.
Вхідні дані
Вводиться рядок довжиною не більше 100 символів, який складається лише з 0 і 1, який представляє собою кодовану послідовність бітів.
Вихідні дані
Вивести результат кодування.

У галактиці «Milky Way» на планеті «Snowflake» є N міст, деякі з яких з'єднані дорогами. Імператор галактики «Milky Way» вирішив провести інвентаризацію доріг на планеті «Snowflake». Але, як виявилося, він не сильний в математиці, тому він просить вас порахувати кількість доріг. Потрібно написати програму, що допомагає імператору порахувати кількість доріг на планеті «Snowflake».
Вхідні дані
У першому рядку вхідного файлу INPUT.TXT записано число N (0 ≤ N ≤ 100). У наступних N рядках записано по N чисел, кожне з яких є одиницею або нулем. Причому, якщо в позиції (i, j) квадратної матриці стоїть одиничка, то i-ий і j-ий міста з'єднані дорогами, а якщо нулик, то не з'єднані.
Вихідні дані
У вихідний файл OUTPUT.TXT необхідно вивести число, що визначає кількість доріг на планеті «Snowflake».

Василько винайшов свій спосіб шифрування. Полягає він у наступному:

1. Рядок тексту доповнюється останнім символом цього рядка нуль або більше разів до тих пір, доки довжина рядка не стане квадратом цілого числа. Назвемо це число N.
2. Далі текст переноситься у квадрат, що містить з N x N комірок. Початок тексту переноситься у перший рядок квадрата зліва направо, наступні символи — у другий рядок і т.д.
3. Післе того, як квадрат заповнено, дані читаються звідти, але не по рядкам, як вони в нього заносились, а по стовпчикам. У початок рядка заносяться символи першого стовпчика зверху вниз, далі символи другого стовпчика і т.д.

Отриманй таким способом рядок і є зашифрованим текстом.
Допоможіть Васильку — напишіть програму, яка реалізовувала б придуманий ним спосіб шифрування.
Вхідні дані
У першому рядку вхідних даних (закінчується переведенням рядка) знаходиться заданий текст, який складається з латинських літер. Довжина рядка від 0 до 25 символів.
Вихідні дані
Виведіть один рядок — результат шифрування заданого тексту.

В деякій країні інфляція досягла таких розмірів, що доходи громадян стали виражатися числами, кількість знаків в десятковому запису яких доходить до 200. Це сильно ускладнило завдання стягування податків.
Один з податків на доходи складає 1%. Напишіть програму, яка по введеному числу D (величиною доходу громадянина) визначить цей податок.
При цьому застосовуються наступні правила округлення:

1. Якщо податок виражається цілим числом, то він не округляється.
2. Якщо податок виражається дробовим числом, то він округлюється в бік більшого цілого (на користь держави).

Вхідні дані
Вводиться одне число D (натуральне, 10⁵ ≤ D < 10²⁰⁰) – величина доходу громадянина.
Вихідні дані
Виведіть одне натуральне число – величину податку.