Cho hai số nguyên dương \(a\), \(n\). Viết chương trình trả lời câu hỏi: Liệu có tồn tại hay không một số tự nhiên \(k\) mà \(a^k = n\)?

Input Specification

Gồm hai số nguyên dương \(a\), \(n\) được ghi trên một dòng, ngăn cách nhau bởi dấu khoảng trắng.

Output Specification

In ra kết quả YES hoặc NO trên một dòng.

Constraints

\(a \leq 20\), \(n \leq 10^{12}\)

Input Sample 1

2 16

Output Sample 1

YES

Explanation for Sample Output 1

16 = 2^4

Input Sample 2

3 21

Output Sample 2

NO

Em hãy tạo chương trình cho phép nhập vào một số tự nhiên và tính tổng các số tự nhiên không lớn hơn số đó.

Dữ liệu

Đọc vào một số được ghi trên một dòng duy nhất.

Kết quả

In ra kết quả trên một dòng.

Ví dụ dữ liệu vào

6

Kết quả đúng cho ví dụ

21

Giải thích kết quả

Theo yêu cầu, ta cần thực hiện tính 1 + 2 + 3 + 4 + 5 + 6 = 21.

Cho trạng thái một ván cờ Tic Tac Toe và lựa chọn vị trí đánh tiếp theo của người chơi. Hãy xác định kết quả và trạng thái mới của trò chơi sau lượt đánh đó.

Input Specification

Gồm bốn dòng:

• Dòng 1–3: trạng thái hiện tại của bàn cờ \(3 \times 3\), mỗi dòng gồm đúng 3 kí tự trong tập {'X','O','-'} (không có khoảng trắng giữa các kí tự).
• Dòng 4: số nguyên p (\(1 \leq p \leq 9\)), là vị trí ô muốn đánh ở lượt kế tiếp.

Lưu ý rằng X luôn đi trước và quy ước đánh thứ tự các ô từ 1 đến 9 như sau:

 1 2 3
 4 5 6
 7 8 9

Output Specification

In 4 dòng:

• Dòng 1–3: trạng thái mới của bàn cờ sau khi đánh, in dạng lưới \(3 \times 3\) (mỗi dòng 3 kí tự, không khoảng trắng).

• Dòng 4: một trong các chuỗi sau:

  • CONTINUE
  • GAMEOVER - X Wins
  • GAMEOVER - O Wins
  • GAMEOVER - TIE
  • INVALID - Cell occupied (trường hợp nước đi không hợp lệ)

Input Sample 1

XO-
OOX
X--
8

Output Sample 1

XO-
OOX
XX-
CONTINUE

Input Sample 2

XX-
OOX
--O
3

Output Sample 2

XXX
OOX
--O
GAMEOVER - X Wins

Input Sample 3

XOX
OOX
X--
1

Output Sample 3

XOX
OOX
X--
INVALID - Cell occupied

Cho một xâu kí tự chỉ gồm các chữ cái (in hoa, in thường) và dấu khoảng trắng. Hãy viết chương trình thống kê số lần xuất hiện của các chữ cái (không phân biệt chữ in hoa hay in thường)

Input Specification

Gồm một xâu kí tự in trên một dòng duy nhất.

Output Specification

In ra kết quả trên một dòng, gồm 26 số tự nhiên theo thứ tự là số lần xuất hiện của các chữ cái từ A đến Z, hai số liên tiếp ngăn cách nhau bởi dấu khoảng trắng.

Constraints

Xâu đầu vào có không quá 255 kí tự.

Input Sample

AbC

Output Sample

1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0