Фермер Джон купил комбинаторный замок на двери, чтобы коровы не разбежались. Зная, что его коровы очень умные, ФД хочет сделать нелёгким дело открытия замка простым перебором большого числа различных комбинаций. На замке имеется три диска с числами от 1 до N (1 По заданным комбинациям ФД и мастер-шифру, определите количество различных установок дисков, которые откроют замок. Порядок имеет значение, поэтому комбинация (1,2,3) отличается от комбинации (3,2,1).
PROBLEM NAME: combo
Формат входных данных
* Строка 1: Целое число N.
* Строка 2: Три разделенных пробелом целых числа, указывающих комбинацию ФД
* Строка 3: Три разделенных пробелом целых числа, указывающих комбинацию мастер-шифра (возможно совпадающую с комбинацией ФД).
Формат выходных данных
* Строка 1: Количество различных установок дисков открывающих замок.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
50
1 2 3
5 6 7
|
249
|