Треугольник Паскаля строится следующим образом. Первая строка состоит из одной единицы. Каждая следующая содержит на одно число больше, чем предыдущая. Первое и последнее из этих чисел равны 1, а все остальные вычисляются как сумма числа, стоящего в предыдущей строке над ним, и числа, стоящего в предыдущей строке слева от него.
Вводится число \(n\) ≤ 30
По введенному \(n\) выведите \(n\) первых строк треугольника Паскаля.
5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Во входных данных описан план комнаты: сначала количество строк \(n\), затем – количество столбцов \(m\) (1 ≤ \(n\) ≤ 20, 1 ≤ \(m\) ≤ 20). Затем записано \(n\) строк по \(m\) чисел в каждой – количество килограммов золота, которое лежит в данной клетке (число от 0 до 50). Далее записано число \(x\) – сколько клеток обошел мудрец. Далее записаны координаты этих клеток (координаты клетки – это два числа: первое определяет номер строки, второе – номер столбца), верхняя левая клетка на плане имеет координаты (1, 1), правая нижняя – (\(n\), \(m\)).
Выведите количество килограммов золота, которое собрал мудрец. В задаче не гарантируется, что мудрец не проходил по одной и той же клетке более одного раза.
3 3 1 2 3 4 5 6 7 8 9 1 1 1
1
По введенным значениям \(n\), \(m\) (1 ≤ \(n\) ≤ 20, 1 ≤ \(m\) ≤ 20) заполните массив размерностью \(n\) × \(m\) числами от 1 до \(mn\), расположив их горизонтальной "змейкой" так, как показано в примере.
3 5
1 2 3 4 5 10 9 8 7 6 11 12 13 14 15
По введенным значениям \(n\), \(m\) (1 ≤ \(n\) ≤ 20, 1 ≤ \(m\) ≤ 20) заполните массив размерностью \(n\) × \(m\) числами от 1 до \(mn\), расположив их по спирали, закрученной по часовой стрелке, так, как показано в примере.
4 4
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7
Дан квадратный массив. Требуется повернуть его на 90° по часовой стрелке (результат можно записать в другой массив).
На вход программе сначала подается значение \(n\) ≤ 20 – размер массива. В следующих \(n\) строках входных данных расположены сами элементы массива – натуральные числа, меньшие 100.
Выведите массив, полученный после поворота исходного.
4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4