#138. 乐乐的乘法

乐乐的乘法

Background

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

Description

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

Format

Input

输入一行,包含 11 个整数nn, 109n109-10^9 \le n \le 10^9

Output

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

Samples

6
9
-7
12

Limitation

1s, 1024KiB for each test case.