X обласна олімпіада учнів 9-11 класів з інформатики
		Хмельницький, лютий 1996 року
			Задачі 1 туру.

Складіть програми для розв'язання таких задач.
Задача 1 (20 балів).
Дано дві календарні дати. Визначити, які це дні тижня, та обчислити 
кількість днів між цими датами. Не забудьте, що високосним вважається 
рік, номер якого кратний чотирьом та не кратний 100, або кратний 400.
Наприклад, між 21.01.1996 і 22.01.1996 - 1 день, між 01.02.1996 і 
01.03.1996 - 29 днів, між 01.03.1995 і 01.02.1995-28 днів.
Дані читати з клавіатури в форматі "ДД.ММ.РРРР", де ДД - день, 
MM - місяць, РРРР - рік. Перевіряйте коректність введеної інформації.

Задача 2 (30 балів).
Курси К іноземних валют по відношенню до українського карбованця за N 
днів містяться в таблиці S. S[i, j] - курс валюти j в день і. На скільки 
відсотків максимально можна було б збільшити за ці дні капітал, граючи 
на зміні курсів цих валют? Гроші можна як завгодно розподіляти в 
карбованці та іноземну валюту. Початковий капітал - в карбованцях; 
кінцевий також повинен бути в карбованцях. Курси продажу і покупки 
вважаються однаковими. Довгу арифметику можна не реалізовувати. Суми 
грошей вважайте дійсними числами.
Якщо задача розв'язується практично, і комп'ютер дозволяє працювати з 
файлами, передбачте такий формат даних. Вхідні дані знаходяться в 
файлі CURRENCY.INP. Перший рядок файлу містить кількість тестів. 
Перший рядок кожного тесту містить 2 числа: кількість валют К та 
кількість днів N. Наступні N рядків по К натуральних чисел - курси 
валют. Для кожного тесту обчислити вказаний відсоток та вивести його 
у файл CURRENCY.OUT. При неможливості роботи з файлами забезпечте 
ввід даних з клавіатури.
Приклад тесту.
Файл CURRENCY.INP (8 рядків)
2	2 тести
1 2	1 валюта (наприклад, долари США - $), 2 дні
1	$1 - 1 карбованець
2	$1 - 2 карбованця
2 3	2 валюти($, марки ФРН - DM), 3 дня
1 2	$1 - 1 карбованець, 1DM - 2 карбованця
2 3	$1 - 2 карбованця, 1DM - 3 карбованця
2 4	$1 - 2 карбованця, 1DM - 4 карбованця
1 3	$1 - 1 карбованець, 1DM - 3 карбованця
Файл CURRENCY.OUT (2 рядки) 
100 
166,666666

Задача З (50 балів).
Магічним квадратом зветься такий числовий квадрат, заповнений різними 
натуральними числами, у якого всі суми чисел, розташованих на довільній 
горизонталі, вертикалі або діагоналі, рівні між собою. Приклад магічного 
квадрата:
492
357	(4+9+2=3+5+7=8+1+6=4+3+8=9+5+1=2+7+6=4+5+6=2+5+8=15)
816 
Знайти всі магічні квадрати 3*3, що складаються з натуральних чисел та 
задовольняють трьом вимогам:
1) якщо до кожного числа додати 1, то всі числа стануть простими, і 
квадрат залишиться магічним.
2) якщо від кожного числа відняти 1, то всі числа стануть простими, 
і квадрат залишиться магічним.
3) кожне число магічного квадрата не перевершує 1996.
Зверніть увагу: наведений приклад магічного квадрата цим вимогам не 
задовольняє! Квадрати, які можна отримати один з одного симетріями, 
вважайте різними.
Вивести на екран і в файл SQUARE.OUT кількість знайдених квадратів, 
а також самі квадрати в зручному для перевірки вигляді.