Start 2023-10-04 08:00:00

20231004递推练习

End 2023-10-21 00:00:00
Contest is over.
Now 2025-12-15 10:38:02

E. 军事情报

Description

把n封军事情报装在n个信封，求所有情报都装错信封共有多少种可能？

Input

输入一个整数n（1＜n＜20）。

Output

输出一个整数，即可能数。

Examples

Input

2

Output

1

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit