Cho ba số tự nhiên ~A, B~ và ~C~. Hỏi có thể chọn ra hai trong ba số đã cho sao cho tổng của chúng chia hết cho ~3~? Nếu có thể thì in ra YES, ngược lại ghi ra NO.

Input

• Gồm ba dòng, mỗi dòng chứa một số tự nhiên tương ứng là ba số ~A, B, C~ ~(A, B \leq 100)~.

Output

• Ghi ra YES hoặc NO tương ứng với kết quả của bài toán.

Sample Input 1

1 
2 
3

Sample Output 1

YES

Sample Input 2

2 
2 
3

Sample Output 2

NO

Cho ~2~ số nguyên dương ~n,k~. Hãy tính tổng ~S~ là các số chia hết cho ~k~ trong đoạn từ ~1~ đến ~n~.

Ví dụ: ~n = 20, k = 5~ thì tổng ~S = 5 + 10 + 15 + 20 = 50~

Yêu cầu: Cho 2 số nguyên dương ~n, k~, hãy tìm và in ra giá trị của ~S~.

Input

Dữ liệu nhập vào từ bàn phím gồm hai dòng:

• Dòng thứ nhất chứa số tự nhiên ~n~ ~(n \leq 10^9)~.
• Dòng thứ hai chứa số tự nhiên ~k~ ~(k \leq 10)~.

Output

In ra màn hình một số ~S~ duy nhất là tổng các số chia hết cho ~k~ trong đoạn từ ~1~ đến ~n~.

Sample Input 1

20
3

Sample Output 1

63

Giải thích 1

Tổng ~S = 3 + 6 + 9 + 12 + 15 + 18 = 63~

Sample Input 2

14
2

Sample Output 2

56

Giải thích 2

Tổng ~S = 2 + 4 + 6 + 8 + 10 + 12 + 14 = 56~

Bạn viết dòng chữ ~HOI THI TIN HOC TRE CAP THANH PHO~ lặp lại nhiều lần thành dãy ký tự liên tiếp như sau:

~HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTRECAPTHANHPHOHOITHITIN ...~

Yêu cầu: Cho số tự nhiên ~n~ và ký tự ~ch~ in hoa bất kỳ, đếm xem ký tự thứ nhất đến ký tự thứ ~n~ có bao nhiêu ký tự ~ch~.

Ví dụ: ~n = 40, ch = O~, trong ~40~ ký tự đầu tiên của dãy có ~5~ ký tự ~O~

HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTRECAPTHANHPHOHOITHITIN...

Input

Dữ liệu nhập vào từ bàn phím gồm hai dòng:

• Dòng thứ nhất chứa số tự nhiên ~n~ ~(n \leq 10^7)~
• Dòng thứ hai chứa ký tự ~ch~ (ký tự in hoa)

Output

In ra màn hình một số duy nhất là số lượng ký tự ~ch~ trong ~n~ ký tự đầu tiên của dãy ký tự.

Sample Input 1

40
O

Sample Output 1

5

Giải thích 1

HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTR

Sample Input 2

30
L

Sample Output 2

0

Giải thích 2

Trong dãy ký tự không chứa ký tự ~'L'~ nào.

Cho tam giác số như sau:

Hàng 1: ~1~

Hàng 2: ~2 3 4~

Hàng 3: ~5 6 7 8 9~

Hàng 4: ~10 11 12 13 14 15 16~

...

Yêu cầu: Cho số nguyên dương ~n~, hãy in ra ~S~ là tổng các số trên hàng thứ ~n~ của tam giác số đã cho.

Input

Dữ liệu nhập từ bàn phím gồm một số tự nhiên ~n~ ~(n \leq 10^7)~.

Output

In ra màn hình một số duy nhất ~S~ là tổng các số trên hàng thứ ~n~ của tam giác số.

Sample Input 1

2

Sample Output 1

9

Giải thích 1

Khi ~n = 2~ thì hàng thứ 2 có ~S = 2 + 3 + 4 = 9~

Sample Input 2

4

Sample Output 2

91

Giải thích 2

Khi ~n = 4~ thì hàng thứ 4 có ~S = 10 + 11 + 12 + 13 + 14 + 15 + 16 = 91~

Cho tam giác số như sau:

Hàng 1: ~1~

Hàng 2: ~2 3 4~

Hàng 3: ~5 6 7 8 9~

Hàng 4: ~10 11 12 13 14 15 16~

...

Yêu cầu: Cho số nguyên dương ~n~, hãy in ra ~S~ là tổng các chữ số trên hàng thứ ~n~ của tam giác số đã cho.

Input

Dữ liệu nhập từ bàn phím gồm một số tự nhiên ~n~ ~(n \leq 10^9)~.

Output

In ra màn hình một số duy nhất ~S~ là tổng các số trên hàng thứ ~n~ của tam giác số.

Sample Input 1

2

Sample Output 1

9

Giải thích 1

Khi ~n = 2~ thì hàng thứ 2 có ~S = 2 + 3 + 4 = 9~

Sample Input 2

4

Sample Output 2

28

Giải thích 2

Khi ~n = 4~ thì hàng thứ 4 có ~S = 1+0 + 1+1 + 1+2 + 1+3 + 1+4 + 1+5 + 1+6 = 28~