Здраствуйте уважаемые эксперты. Сегодня по информатике нам задали порешать следующие задачи (они в приложении). Помогите пожалуйста решить чего сможите.

Приложение:
Задача 1. Строки
Максимальное время работы на одном тесте: 1 секунда
Максимальная оценка: 20 баллов

Задано предложение на английском языке, в котором встречается одно перечисление двух объектов с помощью союза «and». Написать программу, которая меняет местами слова, соеди-ненные этим союзом.
Входные данные
Строка, содержащая только символы букв латинского алфавита, слова разделены пробелом, длина строки не более 255 символов.
Выходные данные
Необходимо вывести преобразованную по указанным правилам строку.
Пример
вход выход
Ann and Nick play game. Nick and Ann play game.

Задача 2. Железная дорога
Максимальное время работы на одном тесте: 1 секунда
Максимальная оценка: 20 баллов

Вокруг озера построена кольцевая железная дорога, по которой поезда могут двигаться в обоих направлениях. Требуется выяснить, мимо какого наименьшего количества промежуточных станций необходимо проехать путешественнику, чтобы добраться от одной станции до другой, проехав наименьшее количество станций.
Входные данные
Станции пронумерованы подряд натуральными числами 1,2,3,…,N (1-я станция - соседняя с N-й), N не превосходит 100.
Вводятся три числа: сначала N − общее количество станций железной дороги, а затем i и j – номер станции, на которой путешественник садится, и номер станции, на которой он должен выйти. Числа i и j не совпадают.
Выходные данные
Необходимо вывести минимальное количество промежуточных станций (не считая станции посадки и высадки), которые необходимо проехать путешественнику.
Примеры
вход выход
100 5 6 0
10 1 9 1
Задача 3. Шашки
Максимальное время работы на одном тесте: 1 секунда
Максимальная оценка: 20 баллов

В произвольных клетках шахматной доски расставлены N шашек, причем не больше одной в клетке. Будем называть кластерами такие группы компактно расположенных шашек, которые группируются по правилам:
• каждая шашка может входить не более чем в один кластер;
• если две шашки расположены в соседних клетках (имеющих общую вершину или сторо-ну), то они входят в состав одного кластера.
Напишите программу, которая для заданного числа шашек N и их координат выведет число кластеров и число одиночных шашек.
Вертикали шахматной доски обозначаются маленькими латинскими буквами от a до h, а горизонтали – цифрами от 1 до 8. Любая клетка на шахматной доске обозначается буквой соот-ветствующей вертикали и цифрой соответствующей горизонтали, например c6 или e2.
Входные данные
Целое число N, (0 < N ≤ 64) и координаты этих шашек.
Выходные данные
Необходимо вывести два целых числа – количество кластеров и количество одиночных шашек.
Примеры
вход выход
4 с2 f4 g4 g3 1 1
2 b8 d6 0 2
Задача 4. Прямоугольники
Максимальное время работы на одном тесте: 1 секунда
Максимальная оценка: 20 баллов

На координатной плоскости расположены два прямоугольника, заданные координатами верхнего левого и правого нижнего угла. Стороны прямоугольников расположены параллельно осям координат. Найти площадь пересечения (общей части) прямоугольников.
Входные данные
Целые числа: x1, y1, x2, y2, x3, y3, x4, y4, (−20000 ≤ xi, yi ≤ 20000) – координаты первого и второго прямоугольника соответственно.
Выходные данные
Необходимо вывести одно целое число – площадь пересечения прямоугольников.
Примеры
вход выход
2 4 4 2 3 5 5 3 1
1 2 2 1 3 3 4 2 0
Задача 5. Дорога в школу
Максимальное время работы на одном тесте: 1 секунда
Максимальная оценка: 20 баллов

На расстоянии N шагов от школы стоит Петя. Каждую минуту он выбирает, куда сделать шаг: в школу или в противоположном направлении. Сколько у Пети способов попасть в школу, пройдя ровно K шагов?
Входные данные
Целые числа N и K, (0 < N ≤ 10), (0 < K ≤ 25).
Выходные данные
Необходимо вывести одно целое число – количество способов.
Примеры
вход выход
2 4 2
3 2 0
Задача 6. Вычислитель
Максимальное время работы на одном тесте: 1 секунда
Максимальная оценка: 20 баллов

Напишите программу работы вычислителя, который переводит заданное натуральное чис-ло N в K-ичную систему счисления и находит разность между произведением и суммой его цифр в этой системе счисления.
Например, пусть N = 239, K = 8. Тогда представление числа N в восьмеричной системе счисления – 357, а ответ равен 3 × 5 × 7 − (3 + 5 + 7) = 90.
Входные данные
Два натуральных числа N и K, (1 ≤ N ≤ 109), (2 ≤ K ≤ 10). Оба числа заданы в десятичной системе счисления.
Выходные данные
Необходимо вывести ответ на задачу (в десятичной системе счисления).
Примеры
вход выход
239 8 90
1000000000 7 −34