Count Cells Above and Below Diagonal

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

In an $n$-by-$n$ grid with 1-based row $i$ and column $j$, count cells above the main diagonal ($i<j$) and below it ($i>j$). Cells with $i=j$ are excluded.

Input

One line contains integer $n$.

Output

Print two integers: the count above the diagonal followed by the count below it.

Subtasks

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

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

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

Examples

Example 1

Input:

3

Output:

3 3

Explanation:

Count ij separately; exclude i=j.

Example 2

Input:

1

Output:

0 0

Explanation:

Count ij separately; exclude i=j.