Bình có một chiếc hộp hình vuông và 6 hộp sơn nhỏ dùng để trang trí chiếc hộp. Với mỗi hộp sơn Bình có thể phủ kín 1 mặt của chiếc hộp và trong mỗi hộp sơn đều có một màu nhất định thuộc một trong các màu sau: {"R", "O", "Y", "G", "B", "P"}.

Màu sắc của các hộp sơn sẽ được lưu trong xâu colors. Ví dụ nếu colors = "RRGBOO" thì có nghĩa là:

Có 2 hộp sơn có màu là R (Red) Có 1 hộp sơn có màu là G (Green) Có 1 hộp sơn có màu là B (Blue) Có 2 hộp sơn có màu là O (Orange)

Bình muốn đố bạn tìm xem có tất cả bao nhiêu cách để trang trí chiếc hộp từ các hộp sơn cho trước. Biết hai cách trang trí được gọi là giống nhau nếu tồn tại một cách xoay để chiếc hộp ở 2 cách trang trí này trông giống hệt nhau

Lưu ý: một hộp sơn chỉ được dùng cho một mặt và không có hai hộp sơn nào sơn cùng một mặt.

Input

• Một dòng duy nhất chứa xâu ký tự colors thể hiện màu của các hộp sơn.

Output

• Kết quả trả về trên 1 dòng là số cách để trang trí chiếc hộp.

Example

Input

RRRRRR

Output

1

Giải thích:

• Giải thích: tất cả các hộp sơn đều có cùng màu nên chỉ có một cách trang trí duy nhất.

Input

GGBGBG

Output

2

Giải thích: có 2 cách trang trí hộp là:

• Sử dụng 2 hộp sơn có màu là B để tô 2 mặt cạnh nhau, các mặt còn lại được tô bởi 4 hộp có màu là G.
• Sử dụng 2 hộp sơn có màu là B để tô 2 mặt đối diện nhau, các mặt còn lại được tô bởi 4 hộp có màu là G.

Input

BPPPPP

Output

1