Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P141PROE - ROUND 1E - Khóa vòng

Những con bò của nông dân John (FJ) liên tục chạy ra ngoài khỏi cánh đồng của ông ta và tinh nghịch. Để hạn chế chúng rời khỏi nông trại, John mua một ổ khóa chứa hoán vị ưa thích để giữ nhũng con bò của mình nhằm tránh khỏi việc chúng mở cửa nông trại.

 

Biết rằng những con bò của mình rất thông minh, FJ muốn chắc chắn rằng những con bò của ông ta không thể mở ổ khóa chỉ bằng cách đơn giản là thử những các hoán vị khác nhau. Ổ khóa có ba con số, mỗi con số nằm trong 1..N (1 <= N <= 100), trong đó 1 và N là hai số cạnh nhau vì các ô khóa này được cấu tạo theo dạng vòng tròn. 
Nông dân John đã mã hóa ổ khóa bằng 2 bộ mã. Tuy nhiên, ổ khóa có một độ sai số, và nó sẽ mở khóa kể cả khi con mã khóa thử chênh lệch không quá 2 so với một trong hai mã khóa đã được mã hóa bởi nông dân John. 

Biết rằng những con bò của mình rất thông minh, FJ muốn chắc chắn rằng những con bò của ông ta không thể mở ổ khóa chỉ bằng cách đơn giản là thử những các hoán vị khác nhau. Ổ khóa có ba con số, mỗi con số nằm trong 1..N (1 <= N <= 100), trong đó 1 và N là hai số cạnh nhau vì các ô khóa này được cấu tạo theo dạng vòng tròn. 

Nông dân John đã mã hóa ổ khóa bằng 2 bộ mã. Tuy nhiên, ổ khóa có một độ sai số, và nó sẽ mở khóa kể cả khi con mã khóa thử chênh lệch không quá 2 so với một trong hai mã khóa đã được mã hóa bởi nông dân John. (Tất cả các vị trí có độ chênh lệch sai số <= 2).

Ví dụ, nếu hai bộ mã của FJ là (1,2,3) và (4,5,6), ổ khóa sẽ mở nếu như các ô khóa được xếp theo dạng (1,N,5) (bởi vì hoán vị này gần với bộ mã thứ nhất của FJ) hoặc (2,4,8) (vì hoán vị này gần với bộ mã thứ hai của FJ). Nhớ rằng hoán vị (1,5,6) không thể mở được ở khóa vì nó không đủ gần tới một trong các bộ mã chính xác. 

Bạn được cho trước 2 bộ mã chính xác của FJ, hãy đếm số lượng các hoán vị khác nhau để có thể mở được ổ khóa. Chú ý rằng, thứ tự không được bỏ qua, nên hoán vị (1,2,3) là khác với (3,2,1).

 

Input

Dòng đầu tiên là số nguyên dương N (1 ≤ N ≤ 100).

Dòng thứ 2 là ba số tự nhiên, là bộ mã thứ nhất của nông dân John. 

Dòng thứ 3 là ba số tự nhiên, là bộ mã thứ hai của nông dân John.

Output

Số lượng các mã khóa khác nhau có thể mở được ổ khóa.

Example

Input:
50
1 2 3
5 6 7

Output:
249 

Được gửi lên bởi:adm
Ngày:2014-01-04
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2022-04-24 17:59:30
bò này biết phá khoá à :)))))
2015-08-11 18:35:26 Z3r0_L0v3
Cái này có test lạ nào ko cả nhà
2014-05-25 02:29:29 Trần Hà Ngọc Thiện
đổi thuật toán mới AC dk ^^!

Last edit: 2014-06-03 10:15:05
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.