Bạn được đưa cho một tấm bảng hình chữ nhật gồm ô vuông. Ngoài ra, bạn được cung cấp một số lượng không giới hạn quân cờ domino tiêu chuẩn có kích thước ~2 \times 1~ (các quân cờ được phép xoay ~90~ độ). Bạn được yêu cầu đặt càng nhiều quân cờ domino càng tốt trên bảng sao cho đáp ứng các điều kiện sau:

• Mỗi quân domino bao hoàn toàn ~2~ hình vuông trên bảng.
• Không có ~2~ quân domino nào đè lên nhau hay mỗi ô trên bảng được lấp bởi tối đa ~1~ quân domino.
• Mỗi quân domino nằm hoàn toàn bên trong bàn cờ. Nó được phép chạm vào các cạnh của bảng.

Hãy tìm số quân cờ domino tối đa có thể đặt được thỏa mãn các điều kiện trên.

Dữ liệu

• Dòng đầu tiên chứa số tự nhiên ~M~ ~(1 \le M \le 1000)~.
• Dòng thứ hai chứa số tự nhiên ~N~ ~(1 \le N \le 1000)~.

Kết quả

• In ra một số tự nhiên duy nhất là số quân cờ domino tối đa có thể đặt được.

Chấm điểm

• Subtask 1 (~60~ điểm): ~M \times N \le 40)~
• Subtask 2 (~40~ điểm): Không có ràng buộc gì thêm.

Sample Input 1

2
4

Sample Output 1

4

Sample Input 2

3
3

Sample Output 2

4

Xâu giống nhau là xâu chỉ chứa một loại ký tự bất kỳ.

Bạn có được phép thuật lấy một ký tự A và một ký tự B để biến thành một ký tự C.

Ví dụ: Xâu ABC có thể biến đổi thành xâu CC.

Cho xâu chỉ gồm các ký tự A, B, C. Hỏi có thể biến đổi đó thành xâu giống nhau hay không?

Dữ liệu

• Một xâu ký tự chỉ gồm tối đa ~3~ loại ký tự là A, B, C có độ dài không qua ~1000~ ký tự.

Kết quả

• In ra chữ YES nếu có thể biến đổi xâu ban đầu thành xâu giống nhau, ngược lại in chữ NO

Sample Input 1

CCCB

Sample Output 1

NO

Sample Input 2

AAABBCB

Sample Output 2

YES

Nam là nhà khảo cổ học, anh đã thăm dò và phát hiện nhiều cổ vật rất có giá trị. Để tiện cho việc quản lí, anh đánh số thứ tự cho các cổ vật, bắt đầu từ ~1~. Hỏi, với ~N~ cổ vật thì tổng các chữ số dùng để đánh số thứ tự là bao nhiêu?

Ví dụ: Có ~N = 12~ cổ vật thì tổng các chữ số để đánh số thứ tự là:

$$~1 + 2 +3+4+5+6+7+8+9+1+0+1+1+1+2=51~$$

Dữ liệu:

• Một số tự nhiên ~N~ là số cổ vật được đánh số ~(1 \le N \le 10^{12})~.

Kết quả:

• Một số tự nhiên duy nhất là tổng các chữ số dùng để đánh số thứ tự của cổ vật.

Chấm điểm

• Có ~60\%~ số điểm của bài toán với ~N \le 10^6~.
• Có ~40\%~ số điểm của bài toán với ~10^6 < N \le 10^{12}~.

Sample Input 1

12

Sample Output 1

51

Sample Input 2

8

Sample Output 2

36