Аргайл — узор из ромбов или квадратов, расположенных в шахматном порядке и образующих параллельные и поперечные полосы разных цветов. Название происходит от имени шотландского клана Кампбелл в графстве Аргайл. Особенную популярность этот орнамент получил в XX веке. Это случилось благодаря компании «Pringle of Scotland», которая стала выпускать элитный трикотаж с орнаментом «Аргайл», после чего он стал визитной карточкой аристократии. С тех пор узор не выходит из моды. Существует огромное количество цветовых решений этого орнамента. Особенно популярен этот узор на свитерах, жилетах, кардиганах, платьях, шарфах, носках и гетрах.
Определите количество квадратов красного и зелёного цветов на ткани размером $$$n \times n$$$.
Единственная строка входных данных содержит натуральное число $$$n$$$ ($$$1 \le n \le 10^{9}$$$).
$$$\textbf{Обратите внимание}$$$, что при заданных ограничениях для хранения ответа необходимо использовать $$$64$$$-битный тип данных, например $$$\textbf{long}$$$ $$$\textbf{long}$$$ в $$$\textbf{C++}$$$, $$$\textbf{int64}$$$ в $$$\textbf{Free}$$$ $$$\textbf{Pascal}$$$, $$$\textbf{long}$$$ в $$$\textbf{Java}$$$.
Выведите в двух строках два неотрицательных целых числа — ответ на вопрос задачи. В первой строке выведите количество квадратов красного цвета, во второй — зелёного.
Решения, правильно работающие при $$$n \le 10^{5}$$$, будут оцениваться в 50 баллов.
3
1 1
4
1 4
