Background

Special for beginners, ^_^

Description

请写一个递归函数，求 $1\times 2\times \cdots \times n$ 的乘积。

Format

Input

输入一个整数 $n\;(1\le n \le 20)$。

Output

输出 $1\times 2\times \cdots \times n$ 的乘积。

Samples

5

120

Limitation

1s, 1024KiB for each test case.