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, C\leq 100)~

Output

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

Example

Sample input 1

1 
2 
3

Sample output 1

YES

Sample input 1

2 
2 
3

Sample output 1

NO

Dino và Daisy đang chơi một trò chơi, ban đầu Dino có ~A~ điểm và Daisy có ~B~ điểm. Mỗi phút, mỗi bạn được tăng lên ~1~ điểm. Hỏi sau bao nhiêu phút thì số điểm của Dino gấp ~3~ lần số điểm của Daisy? Nếu điểm của Dino không thể gấp ~3~ lần điểm của Daisy thì in ra NO.

Input

• Dòng ~1~ chứa một số tự nhiên ~A~ là số điểm ban đầu của Dino;
• Dòng ~2~ chứa một số tự nhiên ~B~ là số điểm ban đầu của Daisy.

Output

• Ghi ra kết quả của bài toán.

Example

Sample input 1

9
1

Sample output 1

3

Giải thích

Sau 3 phút thì số điểm của Dino là ~9+3=12~, điểm của Daisy là ~1+3=4~. Khi đó điểm của Dino gấp ~3~ lần điểm của Daisy.

Sample input 1

4
2 

Sample output 1

NO

Giới hạn

• Nếu chương trình chạy đúng những trường hợp ~A, B \leq 1000~, thí sinh sẽ được ~60~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~A, B \leq 10^9~, thí sinh sẽ được ~100~ điểm;

Cho tam giác được điền các số tự nhiên liên tiếp có quy luật như hình sau:

Vị trí của một số trong tam giác được xác định ở ô ~(c, r)~ tức là vị trí thứ ~c~ (tính từ trái qua phải) trong dòng ~r~. Ví dụ số ~6~ ở ô ~(4, 3)~ - vị trí thứ ~4~ trong dòng ~3~.

Cho một số tự nhiên ~N~, tìm vị trí của số ~N~.

Hãy in ra tổng chỉ số ~c~ và ~r~ của ô tìm được.

Ví dụ: ~N=6~. In ra kết quả là ~4+3=7~.

Input

• Gồm một số tự nhiên ~N~.

Output

• In ra kết quả theo yêu cầu đề bài.

Example

Sample input

6

Sample output

7

Giới hạn

• Nếu chương trình chạy đúng những trường hợp ~N \leq 1000~, thí sinh sẽ được ~60~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~N \leq 10^9~, thí sinh sẽ được ~100~ điểm.

Bảo Bay Bổng viết xâu BAOBAYBONG vô hạn lần lên mảnh giấy. Các kí tự trong xâu anh viết được đánh số từ ~1~. Hỏi trong đoạn ~[l, r]~ có bao nhiêu chữ B.

Input

• Gồm một dòng là hai số nguyên ~l, r~.

Output

• In ra một số nguyên là đáp án của bài toán.

Điều kiện

• ~1 \le l \le r \le 10^{18}~.

Subtask

• ~40\%~ số điểm: ~r \le 10^6~.
• ~30\%~ số điểm: ~l = r~.
• ~20\%~ số điểm: ~l = 1~.
• ~10\%~ số điểm: Không có ràng buộc gì thêm.

Ví dụ

Input:

1 4

Output:

2

Cho một số nguyên dương ~N~. Tính tổng của ~N~ số chính phương đầu tiên.

Input

Gồm một số nguyên dương ~N~ ~(N \le 10^{10})~.

Output

In ra phần dư của tổng tìm được cho 2021.

Ràng buộc

• Có ~60\%~ số test có ~N \le 17~;
• ~30\%~ số test khác có ~N \le 2 * 10^3~;
• ~10\%~ số test còn lại không có ràng buộc gì thêm.

Sample Test 1

Input

4

Output

30

Sample Test 2

Input

20

Output

849