Дана последовательность натуральных чисел 1, 2, 3, ..., N (1 ≤ N ≤ 1000). Необходимо сначала расположить в обратном порядке часть этой последовательности от элемента с номером A до элемента с номером B, а затем от C до D (A < B; C < D; 1 ≤ A, B, C, D ≤ N).

Напишите программу, которая выводит элемент из строки Х и столбца Y матрицы размера N × M, которая заполнена следующим образом:

0  1  2  3
7  6  5  4
8  9  10 11 

В королевстве Его Величества Короля Бубея Второго приняты шестизначные автомобильные номера, состоящие только из цифр. Руководство Королевской Секретной Службы пожелало придумать особенные номера для своих сотрудников, чтобы они могли узнать «своих» среди обычных граждан. Было предложено, чтобы номер машины сотрудника Секретной Службы содержал только цифры от 1 до 6. При этом цифры номера должны подчиняться такой закономерности:

1) первые три цифры номера могут быть какими угодно (при условии, что это не цифры 0, 7, 8, или 9);

2) четвертая цифра в сумме с третьей должна давать 7;

3) пятая цифра в сумме со второй должна давать 7;

4) шестая цифра в сумме с первой должна давать 7.

Однако, у руководства Дорожной Службы возникла проблема: они уже успели отпечатать и раздать гражданам первые \(N\) номеров. Определите, у скольких граждан необходимо изъять номера в пользу Секретной Службы, а им самим выдать новые?

На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно перевернуть, чтобы все монетки были повернуты вверх одной и той же стороной.