Quang Trễ Hẹn

Quang và bạn gái X có một cuộc hẹn đi chơi nhưng không may do bận một số việc nên Quang đến trễ thế là bạn gái X giận. Quang xin lỗi và tìm đủ mọi cách năn nỉ để bạn gái nguôi giận.

Bạn gái X cho Quang một yêu cầu sau : Bạn gái X cho Quang 1 câu bất kì với nhiều từ (tối đa là 20 từ) Quang phải tạo ra tất cả câu có thể có bằng những từ ấy bằng cách hoán đổi các từ

Ví dụ:

          "anh xin loi" có thể biến đổi thành: "xin loi anh" , "loi xin anh", "anh loi xin",..

Vậy bạn hãy tính xem có bao nhiêu câu có thể có được từ những từ xuất hiện trong câu nói của bạn gái X.

Input:

Một câu chuỗi không dấu, có khoảng trắng giữa các từ (tối đa 20 từ)

Output:

Số nguyên duy nhất là kết quả của bài toán.

Ví dụ 1:

Input:
anh xin loi
Output:
6

Giải thích:

Các câu có thể có là: "anh xin loi", "loi xin anh", "anh loi xin", "loi anh xin", "xin loi anh", "xin anh loi".

Ví dụ 2:

Input:
em em em
Output:
1

Giải thích:

Chỉ 1 câu có thể có là: "em em em"