Bài tập

Nhập vào ba số nguyên a, b, c. Nếu a = b hoặc b = c hoặc a = c thì in ra "YES". Ngược lại in ra "NO".

Example

5 5 3

YES

3 4 5

NO

Cho một xâu \(S\) gồm các ký tự hiển thị được trong bảng mã ASCII (mã từ \(33\) đến \(126\), không chứa dấu cách). Tần số của một ký tự là số lần nó xuất hiện trong xâu.

Hãy đếm số vị trí trong xâu mà ký tự tại đó có tần số là một số nguyên tố. (Nói cách khác: cộng tần số của mọi loại ký tự có tần số nguyên tố.)

Input

Một dòng chứa xâu \(S\).

Output

In ra một số nguyên là đáp án.

Constraints

• \(1 \le |S| \le 10^6\).

Sample Input

banana!!!

Sample Output

8

Explanation

Tần số: b = 1, a = 3, n = 2, ! = 3. Các ký tự a, n, ! có tần số nguyên tố nên đóng góp \(3 + 2 + 3 = 8\).

Xây dựng hàm tongChuSo(n) trả về giá trị là tổng các chữ số của \(n\), trong đó \(n\) là số nguyên không âm. Lập trình nhập vào dãy số nguyên và sử dụng hàm tongChuSo để thông báo ra màn hình các số trong dãy cùng tổng các chữ số của chúng.

Input

• Dòng đầu tiên là số nguyên dương \(N\) (\(1 \leq N \leq 100\)).
• \(N\) dòng tiếp theo, mỗi dòng là một số nguyên không âm \(a_i\) (\(0 \leq a_i \leq 10^9\)).

Output

\(N\) dòng, mỗi dòng có định dạng a_i: tong_chu_so.

Example

6
14 13 5 123 432 2

14: 5
13: 4
5: 5
123: 6
432: 9
2: 2

Trong một trò chơi ở hoàng cung, người ta tung nhiều đồng xu và ghi lại kết quả thành một xâu: mặt sấp ghi S, mặt ngửa ghi N.

Với mỗi xâu \(P\), nhà vua muốn biết tỉ lệ giữa số mặt sấp và số mặt ngửa dưới dạng phân số tối giản a/b, trong đó \(a\) là số lần S, \(b\) là số lần N sau khi đã chia cho ước chung lớn nhất. Ví dụ SSNSN có \(3\) lần S và \(2\) lần N nên tỉ lệ là 3/2.

Input

• Dòng đầu chứa số nguyên \(t\) là số xâu.
• \(t\) dòng tiếp theo, mỗi dòng là một xâu \(P\) chỉ gồm các ký tự S và N, chứa đủ cả hai loại ký tự.

Output

In ra \(t\) dòng, mỗi dòng là tỉ lệ ở dạng a/b tương ứng.

Constraints

• \(1 \le t \le 10\).
• \(2 \le |P| \le 10^5\).

Sample Input

3
NNNSN
SSNN
SNSNSSSS

Sample Output

1/4
1/1
3/1