Background

乐乐非常喜欢数学课, 今天她学习了乘法, 并且学习到了负负得正这种奇怪的知识点.

Description

今天她学习了乘法, 她在想, 如果有一个数字$n$, 她想把这个数字拆分成两个整数, 她希望让这两个整数的积尽量大, 现在给你一个整数$n$, 请问最大的积是多少?

Format

Input

输入一行，包含 $1$ 个整数$n$, $-10^9 \le n \le 10^9$

Output

输出一个整数, 表示这个数字拆分成两个整数后的最大值.

Samples

6

9

-7

12

Limitation

1s, 1024KiB for each test case.