Nếu dùng $4$ chữ cái a b c d để tạo thành một xâu, có $4!=24$ xâu, nếu sắp xếp chúng theo thứ tự, mỗi xâu sẽ tương ứng với một số thứ tự:

  abcd  0
  abdc  1
  acbd  2
  acdb  3
  adbc  4
  adcb  5
  bacd  6
  badc  7
  bcad  8
  bcda  9
  bdac  10
  bdca  11
  cabd  12
  cadb  13
  cbad  14
  cbda  15
  cdab  16
  cdba  17
  ...

Bây giờ có không quá 10 chữ cái thường đôi một khác nhau, cho một xâu do chúng tạo thành, bạn có thể tìm ra số thứ tự của xâu đó trong tất cả các hoán vị không?

Dữ liệu vào

Đầu vào một dòng, chứa một xâu.

Dữ liệu ra

In ra một dòng chứa một số nguyên, biểu thị số thứ tự của xâu đó trong tất cả các xâu sinh ra từ các hoán vị của các chữ cái của nó. Chú ý: số thứ tự nhỏ nhất là $0$.

Ví dụ 1

Input

bdca

Output

11

Ví dụ 2

Input

cedab

Output

70

Ghi chú

Nguồn: Lanqiao Cup 2014, vòng chung kết quốc gia lần thứ 5