Задача 5 - «Пути в таблице» (для 5-11 классов)

В табличке N×M, в каждой клетке которой записано некоторое число. Школьник Юра находится в левой верхней клетке. За один ход Юре разрешается перемещаться в соседнюю клетку только вправо или вниз. В каждой клетке с игрока берут столько рублей, какое число записано в этой клетке.

Требуется найти минимальную сумму, заплатив которую Юра может попасть в правый нижний угол.

На вход в первой строке дано N и M размеры таблицы, натуральные числа не превышают 20.

Далее в N строках даются M чисел не превышающих 100.

Пример входных и выходных данных

Задача 6 - «Перевод из любой в любую!» (только для 9-11 классов)

Школьник Марат изучает системы счисления и ему приходится решать задачи по этой теме. Но он очень ленивый. Помогите написать Марату программу для перевода чисел.

Дано целое неотрицательное число в I-ричной системе счисления. Требуется вывести это число в J-ричной системе счисления.

В первой строке содержится два числа I и J (в десятичной системе счисления), во второй строке - число для перевода. Ограничения: 2 ≤ I, J ≤ 36, для представления цифр 10...35 используются прописные английские буквы A...Z соответственно, число разрядов исходного числа не превышает 1000.

Выведите искомое число без лидирующих нулей.

Пример входных и выходных данных