Привет. В Туркменистане с 24 до 27 проходят Гос Олимпиада Туркменистана по Информатике. Олимпиада по Информатике пройдёт в двух этапах. Я буду информировать вас о новостях олимпиады. Вы сможете увидеть задачи первого тура в 25-ого марта, после окончания тура. Внизу я покажу несколько задач прошлого года.

Задача МАКСИМАЛЬНАЯ. Натуральное число представить в виде суммы натуральных чисел так, чтобы произведение этих слагаемых была максимально. Пример: ввод:4 вывод:2+2

Задача КВАДРАТ. Требуется в каждую клетку квадратной таблицы размером n*n поставить ноль или единицу так, чтобы в любом квадрате размером k*k было ровно s единицы. (1<=n<=100, 1<=k<=n, 1<=s<=k^2) Пример: Ввод: n=3, k=2, s=1 Вывод:
0 0 0
0 1 0
0 0 0

Задача ПАРКОВКА. Мурат работает на огромной парковке. Парковка представляет собой прямоугольное поле n на m, разбитое в n на m квадратных позиций размера 1 на 1. Одну из угольных позиций занимает выезд с парковки. Машин на парковке много и вывести машину не так уж просто. Единственное, что Мурат может сделать — это переместить один из автомобилей на соседнюю позицию, если она свободна. Соседними считаются позиции, имеющие общую сторону. Однако задача усложняется наличием на парковке столбцов. На позиции, где стоят столбы, нельзя поставить машину. Парковка вся занята машинами и столбами и единственное свободное место — выезд из парковки. Задача Мурада — вывести с парковки один из автомобилей. Помогите ему узнать, какое минимальное число действий ему придется совершить.
Имя входного файла: parking.in
Имя выходного файла: parking.out
Формат входного файла.
В первой строке входного файла два целых числа n и m (n,m) — размеры парковки. Далее следуют n строк по m символов в каждой. Символ "." означает пустую позицию, единственная пустая позиция — выезд с парковки. Символ "#" означает столб. Столбцы нельзя перемещать и на место столба нельзя ставить автомобили. Символ "С" означает автомобиль. Символ "Х" — автомобиль, который необходимо вывести с парковки. Автомобиль считается выведенным, как только он достигает выезда с парковки. Гарантируется, что хотя бы одно из чисел n,m более единицы и каждой из символов "." и "Х" встречается во входном файле ровно один раз. Символ "." всегда располагается в верхнем левом углу парковки.
Формат выходного файла.
Если машину вывести невозможно, выведите в выходной файл единственное слово "NONE".
Иначе в единственной строке выведите единственное число — минимальное количества действии для вывода автомобиля .
Примеры:
parking.in
3 3
.#X
CCC
C#C
parking.out
NONE

parking.in
2 3
.CX
CCC
parking.out
7

Желаем успехов M.Amangeldi, merdan, Bega, 1O1, turkmen, dach, REXAR и другим участникам олимпиады.