Argyle — a pattern of diamonds or squares arranged in a checkerboard order and forming parallel and transverse stripes of different colors. The name comes from the Scottish Campbell clan in the county of Argyll. This ornament became especially popular in the 20th century thanks to the company "Pringle of Scotland", which began producing high-end knitwear with the "Argyle" pattern, after which it became a hallmark of the aristocracy. Since then, the pattern has never gone out of fashion. There are a huge number of color variations of this ornament. This pattern is especially popular on sweaters, vests, cardigans, dresses, scarves, socks, and leg warmers.
Determine the number of red and green squares on a fabric of size $$$n \times n$$$.
The only line of input contains a natural number $$$n$$$ ($$$1 \le n \le 10^{9}$$$).
$$$\textbf{Note}$$$ that under the given constraints, you need to use a $$$64$$$-bit data type to store the answer, for example $$$\textbf{long}$$$ $$$\textbf{long}$$$ in $$$\textbf{C++}$$$, $$$\textbf{int64}$$$ in $$$\textbf{Free}$$$ $$$\textbf{Pascal}$$$, $$$\textbf{long}$$$ in $$$\textbf{Java}$$$.
Print two non-negative integers in two lines — the answer to the problem. In the first line print the number of red squares, in the second — the number of green squares.
Solutions that work correctly for $$$n \le 10^{5}$$$ will be awarded 50 points.
3
1 1
4
1 4
