Một học sinh lớp Tin học trẻ đang tập viết các chương trình đệ quy cơ bản. Giáo viên yêu cầu bạn nhỏ lập trình tính giá trị giai thừa \(N! = 1 \times 2 \times \dots \times N\) bằng một hàm đệ quy chuẩn. Hãy giúp bạn nhỏ hoàn thành bài tập này.

Định dạng đầu vào

• Một dòng duy nhất chứa số nguyên \(N\) (\(0 \le N \le 20\)). Quy ước \(0! = 1\).

Định dạng đầu ra

• Một số nguyên duy nhất là giá trị của \(N!\).

Ví dụ

Input:

5

Output:

120

Ràng buộc

• 40% số điểm ứng với \(N \le 10\).
• 60% số điểm còn lại không có ràng buộc gì thêm.