Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Необходимо составить флаг из `N` полос, цвет каждой полосы выбирается из некоторого диапазона цветов,
при этом цвета соседних полос должны быть различны, но цвета полос, разделенные другой полосой, могут совпадать. Порядок цветов полос является существенным -- флаги (3,4) и (4,3) являются различными.
Напишите программу, которая находит количество различных флагов для указанных ограничений.
В первой строке ввода находится целое число `N` (`1<=N<=3`) -- количество полос на флаге.
Далее следует `N` строк, в каждой строке содержится два целых числа `A_i` и `B_i` (`1<=A_i<=B_i<=10^9`) --
диапазон цветов для `i`-й полосы.
Выведите одно целое число -- количество различных флагов.
```sample Пример ввода 1
1
2 5
```
```sample Пример вывода 1
4
```
```sample Пример ввода 2
2
1 4
3 5
```
```sample Пример вывода 2
10
```
Пояснение к примеру 2: возможно 10 вариантов флагов из 2 полос: (1,3), (1,4), (1,5), (2,3), (2,4), (2,5), (3,4), (3,5), (4,3), (4,5).
*Система оценки и описание подзадач*
||.u|Подзадача 1 (10 баллов)||
`N=1`.
||.u|Подзадача 2 (20 баллов)||
Необходимые подзадачи: 1
`N=2`, `1<=A_i<=B_i<=10^3`
||.u|Подзадача 3 (30 баллов)||
Необходимые подзадачи: 1, 2
`N=3`, `1<=A_i<=B_i<=10^2`
||.u|Подзадача 4 (30 баллов)||
Необходимые подзадачи: 1, 2, 3
`N=3`, `1<=A_i<=B_i<=10^6`
||.u|Подзадача 5 (10 баллов)||
Необходимые подзадачи: 1, 2, 3, 4
`N=3`, `1<=A_i<=B_i<=10^9`
Баллы за каждую из подзадач начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
По запросу сообщается о первой ошибке в тестах подзадачи.
Начало
Рабочее место участника
Вывод формулы