Cho bàn cờ vua kích thước \(n \times 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ố ô đen và số ô trắngnằm trong hình chữ nhật đó.

Dữ liệu nhập vào từ bàn phím

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 \leq n \leq 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
  (\(1 \leq x1, y1, x2, y2 \leq n\), và \(x1 \leq x2\), \(y1 \leq y2\))

Kết quả ghi ra màn hình

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ụ

Ràng buộc

• Subtask 1 (30% số điểm): \(n \leq 100\)
• Subtask 2 (30% số điểm): \(x1 = x2\)
• Subtask 3 (40% số điểm): không có giới hạn gì thêm