Задача 1. "Быстрый маршрут."

В городе есть N остановок и Ммаршрутов aвтобусов (XI1, XI2, ...). Необходимо найти один из самых быстрых путей между двумя остановками I и J, если известно, что пересадка требует в три раза больше времени, чем проезд между соседними остановками любого маршрута. Маршруты предполагаются двусторонними. Время движения между соседними остановками одинаково для всех маршрутов.

Входные данные: N, M, I, J; для каждого маршрута количество остановок в маршруте и номера остановок.

Выход: последовательность остановок, маршрутов и пересадок.

Задача 2. "Последовательность слов."

Дано целое неотрицательное N. Найти наибольшее число членов последовательности из слов длиной N в алфавите (а, б, c), удовлетворяющей следующим условиям:

Задача 3 "Головка сыра."

Два медвежонка делят N головок сыра весом PI(г), I=1, ..., N. Можно ли разделить сыр поровну по весу так, чтобы каждый получил не меньше К (К<=N/2) головок сыра.

Задача 4 "Число из цифр. "

Сконструировать натуральное число N, сумма цифр которого равна К, а сумма цифр N*N равна К*К.

Задача 5. "Головки сыра без ограничений. "

Два медвежонка делят N головок сыра весом PI(г), I=1, ..., N.

Можно ли разделить поровну по весу, не разрезая головок?

Если это возможно сделать, то указать способ разделения?

Вход: N и PI, I=1, 2, ..., N, PI-целые неотрицательные числа.