Mô tả bài toán

Cho bàn cờ vua kích thước n x n gồm n hàng và n cột.

Các hàng được đánh số từ trên xuống dưới, các cột được đánh số từ trái sang phải.

Ô tại vị trí (1,1) là ô đen. Các ô cờ kề nhau (ngang hoặc dọc) sẽ có màu xen kẽ trắng - đen.

Yêu cầu

Cho tọa độ của hai ô: [x1, y1] và [x2, y2], là góc trên bên trái và góc dưới bên phải của một hình chữ nhật.

Tính số lượng ô đen và số lượng ô trắng nằm trong hình chữ nhật đó.

Dữ liệu nhập vào

Gồm 5 dòng, mỗi dòng là một số tự nhiên:

- Dòng 1: n — kích thước bàn cờ (1 ≤ n ≤ 10^7)

- Dòng 2: x1 — chỉ số hàng của ô trên bên trái

- Dòng 3: y1 — chỉ số cột của ô trên bên trái

- Dòng 4: x2 — chỉ số hàng của ô dưới bên phải

- Dòng 5: y2 — chỉ số cột của ô dưới bên phải

(Điều kiện: 1 ≤ x1, y1, x2, y2 ≤ n, và x1 ≤ x2, y1 ≤ y2)

Kết quả ghi ra

Gồm 2 dòng, mỗi dòng là một số tự nhiên:

- Dòng 1: số lượng ô đen

- Dòng 2: số lượng ô trắng

Ví dụ 1

Input:
7
2
3
6
5

Output:
7
8
    

Giải thích: Hình chữ nhật gồm 15 ô (từ hàng 2 đến 6, cột 3 đến 5). Có 7 ô đen và 8 ô trắng.

Ví dụ 2

Input:
5
1
1
5
5

Output:
13
12
    

Giải thích: Cả bàn cờ 5x5 có 25 ô. Vì ô (1,1) đen nên số ô đen nhiều hơn 1 ô (13 đen, 12 trắng).