# 抽鑰匙
## Description

binghua接下來面臨段考與學測，慌張的binghua想來練練數學，但他有一題排列組合不會寫.....QQ

這題目是這樣子的：

即將升上大學的youzhe聽到大學有個遊戲叫抽鑰匙，並且這個遊戲為了保障每個同學的權利，希望每個人都不要拿到自己的鑰匙。

例如：（三個人）

> A抽到B的鑰匙  
> C抽到A的鑰匙  
> B抽到C的鑰匙

問共有幾種可能讓每個人都不拿到自己的鑰匙？

## Input

有一個n，代表共有n個人

**測資範圍**

1≤n≤25

## Output

輸出共有幾個可能

## Hint

**n=3;ans=2**

A拿B

B拿C

C拿A

\---

A拿C

B拿A

C拿B

**分數分配**

60% n<12

40% 無分配