Thư giãn

An đã nghĩ ra một nhiệm vụ cho bản thân để thư giãn một chút. Anh ta chọn hai số nguyên dương $a$ và $b$, rồi tính ước số chung lớn nhất của các số nguyên "$a$ giai thừa" và "$b$ giai thừa", tức là An muốn tìm ƯCLN($a!, b!$).

Ta biết rằng giai thừa của số nguyên dương $n$, kí hiệu là $n!$, là tích của tất cả các số nguyên dương nhỏ hơn hoặc bằng $n$. Như vậy $n! = 1 \times 2 \times \ldots \times (n - 1) \times n$. Ví dụ: $1! = 1$, $4! = 1 \times 2 \times 3 \times 4 = 24$.

Nhắc lại rằng ước số chung lớn nhất của hai số nguyên dương $x$ và $y$, kí hiệu là ƯCLN($x, y$), là số nguyên dương $q$ lớn nhất sao cho $q$ là ước của cả $x$ và $y$.

Bạn có thể giải quyết được nhiệm vụ của An không?

Vào từ tệp văn bản gcd.inp gồm một dòng chứa hai số nguyên $a$ và $b$ ($1 \le a, b \le 10^9$; $min(a, b) \le 20$, ở đó $min(a, b)$ là số nhỏ nhất trong hai số $a, b$).

Ghi ra tệp văn bản gcd.out gồm một dòng chứa một số nguyên là ước số chung lớn nhất của các số nguyên $a!$ và $b!$.

• Có 60% số test ứng với 60% số điểm của bài thỏa mãn: $1 \le a, b \le 12$;
• 20% số test khác ứng với 20% số điểm của bài thỏa mãn: $1 \le a, b \le 20$;
• 20% số test còn lại ứng với 20% số điểm của bài không có ràng buộc gì thêm.