#CCBCHBA0000121. Đếm ô trên và dưới chéo (Count Cells Above and Below Diagonal)

Đếm ô trên và dưới chéo (Count Cells Above and Below Diagonal)

Đếm ô trên và dưới chéo (Count Cells Above and Below Diagonal)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Xét lưới vuông gồm nn hàng và nn cột, đánh số hàng ii và cột jj từ 1. Ô phía trên đường chéo chính thỏa i<ji<j; ô phía dưới đường chéo chính thỏa i>ji>j. Không tính những ô i=ji=j. Hãy đếm riêng số ô của mỗi loại.

Input

Một dòng chứa số nguyên nn.

Output

In hai số nguyên trên cùng một dòng: số ô phía trên, rồi số ô phía dưới; ngăn cách bằng một dấu cách.

Subtask

  • Subtask 1 (20%): 1≤n≤101\le n\le 10.

  • Subtask 2 (30%): 1≤n≤1001\le n\le 100.

  • Subtask 3 (50%): 1≤n≤10001\le n\le 1000.

Ví dụ

Ví dụ 1

Input:

3

Output:

3 3

Giải thích:

n=3: duyệt đủ ô có i<j và i>j, bỏ đường chéo i=j.

Ví dụ 2

Input:

1

Output:

0 0

Giải thích:

n=1: duyệt đủ ô có i<j và i>j, bỏ đường chéo i=j.