Những chú bò của Farmer John liên tục trốn khỏi trang trại và gây rắc rối. Để ngăn chúng rời đi, ông mua một chiếc khóa số hiện đại nhằm không cho chúng mở cổng đồng cỏ.

Biết rằng những chú bò của mình khá thông minh, Farmer John muốn đảm bảo chúng không thể dễ dàng mở khóa chỉ bằng cách thử nhiều tổ hợp khác nhau. Khóa có ba vòng số, mỗi vòng được đánh số từ \(1..N\) (\(1 \le N \le 100\)); vì các vòng số có dạng tròn nên \(1\) và \(N\) nằm kề nhau. Có hai tổ hợp có thể mở khóa: một tổ hợp do Farmer John đặt và một tổ hợp "chủ" do nhà sản xuất khóa đặt. Tuy nhiên, khóa có một sai số nhỏ, vì vậy nó vẫn mở nếu số trên mỗi vòng cách số tương ứng của một tổ hợp hợp lệ không quá 2 vị trí. Ví dụ, nếu tổ hợp của Farmer John là \((1,2,3)\) và tổ hợp chủ là \((4,5,6)\), khóa sẽ mở khi các vòng số được đặt thành \((1,N,5)\) (vì tổ hợp này đủ gần tổ hợp của Farmer John) hoặc \((2,4,8)\) (vì tổ hợp này đủ gần tổ hợp chủ). Lưu ý rằng \((1,5,6)\) sẽ không mở được khóa vì nó không đủ gần với riêng bất kỳ một tổ hợp nào.

Cho tổ hợp của Farmer John và tổ hợp chủ, hãy xác định số cách đặt ba vòng số khác nhau có thể mở khóa. Thứ tự có ý nghĩa, vì vậy cách đặt \((1,2,3)\) khác với \((3,2,1)\).

Dữ liệu vào

• Dòng 1 chứa số nguyên \(N\).
• Dòng 2 chứa ba số nguyên cách nhau bởi dấu cách, mô tả tổ hợp của Farmer John.
• Dòng 3 chứa ba số nguyên cách nhau bởi dấu cách, mô tả tổ hợp chủ (có thể trùng với tổ hợp của Farmer John).

Dữ liệu ra

• Dòng 1 chứa số cách đặt các vòng số khác nhau có thể mở khóa.

Ví dụ

50
1 2 3
5 6 7

249

Nguồn

USACO 2013 November Contest, Bronze — Problem 1: Combination Lock

Tác giả đề: Brian Dean, 2013.