Ngày 10/3

Thư viện trường có \(N\) quyển sách đủ 3 loại Toán, Tiếng Việt, Tiếng Anh. Hiện tại, số sách đó đang được xếp lên kệ thành một hàng ngang và xuất hiện khá lộn xộn. Cô thư viện muốn sắp xếp lại các quyển sách Toán về phía bên trái, các quyển sách Tiếng Anh về phía bên phải và các quyển sách Tiếng Việt nằm ở giữa.

Yêu cầu: Hãy giúp cô thư viện sắp xếp lại \(N\) quyển sách thành một hàng ngang sao cho các quyển sách Toán về phía bên trái, các quyển sách Tiếng Anh về phía bên phải và các quyển sách Tiếng Việt nằm ở giữa.

Input

• Một xâu gồm các ký tự lần lượt đánh dấu của \(N\) quyển sách.
  • Ký tự T đánh dấu cho sách Toán.
  • Ký tự V đánh dấu cho sách Tiếng Việt.
  • Ký tự A đánh dấu cho sách Tiếng Anh.
• Dữ liệu đảm bảo có đầy đủ \(3\) loại sách.

Output

• Gồm \(N\) ký tự là loại sách sau khi sắp xếp.

Example

TVATAV

TTVVAA

Trong tháng 3 trường bạn An tổ chức tham quan trải nghiệm cho học sinh. Toàn thể học sinh xếp hàng thành hình chữ nhật gồm \(m\) hàng ngang, \(n\) hàng dọc. Nhà trường muốn chia học sinh thành 2 nhóm bằng cách phân theo hàng ngang hoặc dọc. Hỏi có thể phân chia sao cho một trong hai nhóm có đúng \(k\) học sinh không?

Nhập vào

• Dòng đầu tiên chứa số \(m\)
• Dòng thứ hai chứa số \(n\)
• Dòng thứ ba chứa số \(k\)

In ra màn hình:

• In ra YES nếu có thể phân chia sao cho một trong hai phần thu được có đúng k học sinh, nếu không thể, in ra NO.

Scoring

• \(1 ≤ n, m, k ≤ 1000000000\).

Example

4
5
8

YES

6 
10 
9

NO

Rùa có một cái xô nước đang chứa \(L\) lít nước. Rùa muốn lấy cái xô làm việc khác nên Rùa muốn chuyển lượng nước sang những chiếc gàu nước.
Biết rằng, nhà Rùa có vô tận những chiếc gàu thuộc 2 loại, loại chứa được \(5\) lít và loại chứa được \(2\) lít. Hỏi, tổng số gàu ít nhất Rùa cần sử dụng để đong ít nhất \(L\) lít nước là bao nhiêu?

Input

• Một dòng duy nhất chứa một số nguyên \(L\) \((1 \leq L \leq 10^{18})\)

Output

• In ra tổng số gàu ít nhất Rùa cần sử dụng

27

6

30

6

Hãy tính tổng \(n\) số tự nhiên đầu tiên \(1+2+...+n\)

Dữ liệu vào:

• Một số nguyên dương n \((0< n \leq 10^7)\)

Kết quả:

• Một số nguyên là tổng của \(n\) số tự nhiên đầu tiên.

Ví dụ:

INPUT

4

OUTPUT

10

Giái thích: \(1+2+3+4=10\)

Có \(N\) hàng gạch, hàng đầu tiên có \(A\) viên gạch. Biết hàng sau nhiều hơn hàng trước \(B\) viên. Hỏi bao nhiêu viên gạch để xếp được hàng thứ \(N\)?

Ví dụ: \(N=3, A=2, B=2\) thì :

• Hàng \(1\) có \(2\) viên
• Hàng \(2\) có \(4\) viên
• Hàng \(3\) có \(6\) viên

Vậy hàng gạch thứ \(N=3\) cần có \(6\) viên gạch để xếp

Dữ liệu: Vào từ thiết bị nhập chuẩn theo khuôn dạng:

• Dòng thứ nhất số \(N\ (N \le 2 \times 10^5)\)
• Dòng thứ nhất số \(A\ (A \le 20)\)
• Dòng thứ nhất số \(B\ (B \le 20)\)

Kết quả: Ghi ra thiết bị ra chuẩn một số nguyên duy nhất – số lượng viên gạch đã dùng.

Ví dụ

Dữ liệu

3
2
2

Kết quả

6

Nguồn: (bản dễ)