Другий тур міської олімпіади
	21 грудня 2003 року

1.Текст

Заданий текст, який складається із слів, розділових знаків та інших символів. 
Словом в тексті вважається послідовність символів із малих та великих літер 
латинського алфавіту. Потрібно перевернути (записати у зворотному порядку) 
всі слова тексту,  залишивши розділові знаки та інші символи без зміни. В рядку 
не більше 250 символів, рядків у файлі не більше 1000.
Приклади.
Введення		Виведення
This is an example.	sihT si na elpmaxe.
Olymp2003begin 		pmylO2003nigeb 


2.Бібліотека

Нехай N книжок мають товщину a1,a2,a3,…,an. Необхідно розкласти книжки на 
дві купи так, щоб різниця між їх висотами була найменшою.
Вводиться число N (1<N<=10) та N дійсних чисел - товщини книжок. 
Вивести єдине число з трьома знаками після коми - різницю висот двох куп книжок.
Приклади.
Введення					Виведення
3 5.0 2.0 2.0					1.000

3. Розвага китайських дівчаток

Ви, напевно чули, що Китайська культура досить сильно відрізняється від 
Європейської або Української. Тому деякі китайські звички здаються нам 
трохи незвичними або навіть дивними.
Наприклад, відомо, що серед китайських дівчаток популярна наступна гра. 
N дівчаток стоять у колі і кидають м'яч одна одній. Дівчинка, у якої м'яч був 
на початку гри, кидає м'яч K-й після неї дівчинці, рахуючи по годинниковій 
стрілці (1<=K<=N/2). Ця дівчинка ловить м'яч і у свою чергу кидає м'яч K-й
 після неї дівчинці, рахуючи по годинниковій стрілці, і так далі. Так м'яч 
переходить від дівчинки до дівчинки доти, поки він знову не потрапить до
 дівчинки, у якої м'яч був на самому початку гри. Наприклад, якщо N = 7 і K = 3, 
то дівчатка дістають м'яч у наступному порядку: 1, 4, 7, 3, 6, 2, 5, 1.
Щоб зробити гру ще більш цікавою, дівчатка хочуть вибрати K якомога 
більшим, але для того, щоб виконувалася одна умова: під час гри м'яч 
повинен побувати в кожної дівчинки хоча б один раз.
Введення. Ваша програма повинна вводити з клавіатури одне число N 
(3<=N<=2000000000) - кількість китайських дівчаток, що беруть участь у грі.
Виведення. Виведіть на екран число K, яке потрібно вибрати дівчаткам.
Приклади.
Введення				Виведення
7					3
Введення				Виведення
6					1
Час на тест: 1 секунда.
Обмеження на пам'ять: 1 КБ.

4. НЕЗНАЙКА 
Технічні вимоги:
 Обмеження за часом: 5 сек.
Незнайка здійснив подорож по квадратній дошці розміру N х N (N <= 1000) з лівої 
нижньої в праву верхню клітинку і назад. Першу половину шляху він пересувався
за один хід або на одну клітку вгору, або на одну клітку вправо, поки не опинився 
в правій верхній клітинці дошки. Після цього він повернув назад і став пересуватися 
за один хід або на одну клітинку вниз, або на одну клітинку вліво, поки не потрапив 
у ліву нижню клітинку дошки, з якої почав свою подорож. Весь маршрут Незнайки 
можна закодувати рядком із символів V і H, що означають один хід відповідно "по 
вертикалі" чи "по горизонталі".
Потрібно написати програму, що по рядку символів V і H, що кодує маршрут 
Незнайки, обчислює: у скількох клітках дошки (крім лівої нижньої клітинки) 
Незнайка побував двічі.
Формат вхідного файлу
 Вхідний файл містить рядок із символів V і H, що кодує маршрут Незнайки.
Формат вихідного файлу
 Вихідний файл повинний містити ціле число - кількість кліток, у яких Незнайка побував двічі.
Приклад вхідних і вихідних даних:
input.txt		output.txt
VHHVVHVHHHVV		2