Banmkh6 đang cần xây một căn nhà trên một mảnh đất hình chữ nhật có độ dài 2 cạnh kề nhau lần lượt là a và b.

Hỏi diện tích mảnh đất đó là bao nhiêu?

Input

Dòng đầu tiên chứa hai số nguyên a và b~(1 \leq a,b \leq 10^{6})~

Output

Diện tích mảnh đất đó

Sample Input

2 3

Sample Output

6

Banmkh6 đang cần xây một căn nhà trên một mảnh đất hình chữ nhật.Với tham vọng to lớn đó, Banmkh6 quyết định xây một căn nhà là một khối hình hộp chữ nhật với chiều cao chiều rộng chiều dài lần lượt là h,a,b.

Hỏi thể tích căn nhà đó là bao nhiêu?

Input

Dòng đầu tiên chứa hai số nguyên h,a và b~(1 \leq h,a,b \leq 10^{4})~

Output

Thể tích căn nhà đó

Sample Input

2 3 4

Sample Output

24

Vì bữa nay ăn nhiều bột ngọt quá, Banmkh6 thường xuyên bị lú lẫn.

Một ngày đẹp trời, Ban mua một chiếc két sắt khá đặc biệt, bên trên có n cái nút, các nút được đánh dấu từ 1 tới n.

Để mở được ổ khóa thì Ban phải ấn n nút đó theo 1 thứ tự nhất định. Nếu nhấn 1 nút chính xác thì các nút khác và nút đó sẽ giữ nguyên và không thay đổi, nếu nút đó bấm sai thời điểm, tất cả các nút đã nhấn sẽ bật lên, sau đó Ban phải nhấn nút lại từ đầu.

Hay lú lẫn nên Ban lỡ làm rớt mật khẩu khi đang đi về nhà. Thế là Ban phải mò từng mật khẩu một. Ban không biết là cần nhấn ít nhất bao nhiêu nút để chắc chắn rằng sẽ mở được ổ khóa??

NOTE

Vì đáp án có thể rất lớn nên lấy đáp án chia dư cho ~10^9+7~

Input

Dòng đầu tiên chứa 1 số nguyên n là số nút của két sắt~(1 \leq n \leq 10^{5})~

Output

In ra số lượng lần bấm ít nhất để chắc chắn sẽ mở két sắt.

*Sample Input *

3

*Sample Output *

7

Giải thích test đề

Giả sử mật khẩu đúng là nhấn lần lượt các nút 1 2 3.

Đầu tiên Ban nhấn nút 2 thì sai nên bật lên lại(lần 1), Ban biết chắc chắn rằng số 2 nhấn đầu tiên là sai nên Ban bấm số 3, nút số 3 lại bật lên(lần 2)... "ơ, lại sai rồi, thế chắc chắn rằng nút đầu tiên luôn luôn là số 1", sau đó Ban nhấn nút số 1(lần 3) và không có gì xảy ra cả, Ban lại nhấn nút số 3(lần 4) thì cả nút số 1 và số 3 bật lên, Ban lại nghĩ :"vậy chắc chắn phải nhấn nút số 1 đầu tiên, sau đó phải nhấn nút số 2 và cuối cùng là nhấn nút số 3", sau đó Ban lại nhấn lần lượt nút số 1(lần 5) rồi số 2(lần 6) và số 3(lần 7) và chiếc két sắt đã mở ra. Vậy sau ít nhất 7 lần thì chiếc két sắt chắc chắn mở ra.

Truyện kể rằng HoanNONIT là một đứa trẻ với tâm hồn không bao giờ trưởng thành, Hoan thường làm những trò mèo trong Lab H3.2

Một hôm Banmkh6 đưa đến cho Hoan 7 cái lắc tay. Khi nhìn thấy chiếc lắc tay, Hoan dã rất thích thú. Ngày đêm ngắm nhìn lắc tay, mỗi ngày Hoan chuyển 1 chiếc lắc tay từ tay này sang tay khác, và sẽ chuyển ngược lại nếu như hết 1 tuần.

Sau ~n~ ngày, Ban gặp lại Hoan, hỏi rằng mỗi tay của Hoan có bao nhiêu lắc tay??(ban đầu Hoan đeo toàn bộ lắc tay ở tay phải)

Subtasks

• Subtasks 1: ~1 \leq n \leq 10^{6}~
• Subtasks 2: ~1 \leq n \leq 10^{10}~

Input

Dòng đầu tiên chứa 1 số nguyên n ~(1 \leq n \leq 10^{10})~

Output

Số lắc tay ở tay trái và số lắc tay ở tay phải của Hoan sau n ngày

Sample Input 1

5 

Sample Output 1

5 2  (đây là đáp án đã sửa)

Sample Input 2

12

Sample Output 2

2 5 (đây là đáp án đã sửa)

Vì một lí do đặc biệt gì đó, Banmkh6 đặc biệt thích số 9. Chính vì vậy, Ban định nghĩa một số siêu siêu cấp cấp víp víp pro pro chính là khi cộng các chữ số của nó lại với nhau thì ta được một chữ số có tận cùng là số 9.

Ban đã random một số trong khoảng ~[1,10^{18}]~, Ban đố các bạn k19 rằng đó có phải số đẹp hay không???

Input

Dòng đầu tiên chứa 1 số nguyên n ~(1 \leq n \leq 10^{18})~

Output

Nếu n là số siêu siêu cấp cấp víp víp pro pro thì in ra YES,nếu không in ra NO

*Sample Input *

9

*Sample Output *

YES

Để cho cuộc thi sôi động hơn. Lab H3.2 quyết định sẽ mở ra một giải đặc biệt gồm những con số đặc biệt. Mỗi vòng chơi thì bạn được phép đoán rằng một số có phải số đặc biệt hay không?, nếu đoán trúng thì có cơ hội nhận phần thưởng là một chiếc điện thoại đời mới nhất dòng BanQ đa chức năng trị giá hàng chục tỷ đồng.

Một số đặc biệt là số chia hết cho tổng các chữ số của chính nó. Ví dụ 10 là số đặc biệt vì 10 chia hết cho 1+0.

Input

Dòng đầu tiên chứa 1 số nguyên n ~(1 \leq n \leq 10^{18})~

Output

Nếu n là số đặc biệt thì in ra YES,nếu không in ra NO

*Sample Input *

10

*Sample Output *

YES

"Hế lô các bạn mình là Ban đây. Chào mừng các bạn trở lại với contest của mình."

Thế là lớp học của Alibanban đã bắt đầu....

Cuối buổi học, để khuyến khích các bạn học chăm chỉ hơn, Ban sẽ phát lần lượt 1 viên kẹo cho người thứ nhất, người tiếp theo sẽ được nhiều hơn người trước 3 viên kẹo, và nếu không đủ kẹo cho người tiếp theo thì phần dư Ban sẽ tự ăn. Hỏi với số kẹo hiện có, Ban có thể phát tối đa cho bao người trong phòng.

Subtasks

• Subtasks 1: ~1 \leq n \leq 10^{6},1 \leq k \leq 10^{15}~
• Subtasks 2: ~1 \leq n \leq 10^{8},1 \leq k \leq 10^{15}~
• Subtasks 3: ~1 \leq n \leq 10^{10},,1 \leq k \leq 10^{18}~

Input

Dòng đầu tiên chứa 2 số nguyên n,k ~(1 \leq n \leq 10^{10},1 \leq k \leq 10^{18})~

Output

Một số nguyên duy nhất là số bạn được Ban phát kẹo

*Sample Input *

4 12

*Sample Output *

3

Banmkh6 là một người bị ám ảnh bởi những con số, anh ấy thường nghĩ ra những bài toán liên quan tới những chữ số quái dị, và đây là một đề bài tương tự:

"Tôi có một số n và tôi muốn tách n thành tổng của các số nhị phân "

Biết rằng số nhị phân là các số mà các chữ số của nó chỉ bao gồm 0 và 1, và không bắt đầu bằng số 0(ngoại trừ số 0). Ví dụ số 10 11000 101 là các số nhị phân, nhưng các số 2 23 1201 lại không phải là số nhị phân.

Và yêu cầu của Ban là tìm số lượng số nhị phân ít nhất sao cho tổng của chúng là n.

Ví dụ n = 21 = 10 + 11 => số lượng số nhị phân ít nhất mà tổng bằng 21 là 2.

Subtasks

• Subtasks 1: ~1 \leq n \leq 10^{6}~
• Subtasks 2: ~1 \leq n \leq 10^{18}~

Input

Dòng đầu tiên chứa 1 số nguyên n.

Output

Số lượng số nhị phân ít nhất mà tổng bằng n.

*Sample Input *

21

*Sample Output *

2

*Bài này có 2 phiên bản, phiên bản khó chỉ khác phiên bản dễ ở ràng buộc của n lên đến ~10^9~*

Vì bữa nay ăn nhiều bột ngọt quá, Banmkh6 thường xuyên bị lú lẫn.

Một ngày đẹp trời, Ban mua một chiếc két sắt khá đặc biệt, bên trên có n cái nút, các nút được đánh dấu từ 1 tới n.

Để mở được ổ khóa thì Ban phải ấn n nút đó theo 1 thứ tự nhất định. Nếu nhấn 1 nút chính xác thì các nút khác và nút đó sẽ giữ nguyên và không thay đổi, nếu nút đó bấm sai thời điểm, tất cả các nút đã nhấn sẽ bật lên, sau đó Ban phải nhấn nút lại từ đầu.

Hay lú lẫn nên Ban lỡ làm rớt mật khẩu khi đang đi về nhà. Thế là Ban phải mò từng mật khẩu một. Ban không biết là cần nhấn ít bấm bao nhiêu lần để chắc chắn rằng sẽ mở được ổ khóa?? *(không có gì là hoàn hảo nên đừng giải theo kiểu trong điều kiện lí tưởng :)) *

NOTE

Vì đáp án có thể rất lớn nên lấy đáp án chia dư cho ~10^9+7~

Input

Dòng đầu tiên chứa 1 số nguyên n là số nút của két sắt~(1 \leq n \leq 10^{9})~

Output

In ra số lượng lần bấm ít nhất để chắc chắn sẽ mở két sắt.

*Sample Input *

3

*Sample Output *

7

Giải thích test đề

Giả sử mật khẩu đúng là nhấn lần lượt các nút 1 2 3.

Đầu tiên Ban nhấn nút 2 thì sai nên bật lên lại(lần 1), Ban biết chắc chắn rằng số 2 nhấn đầu tiên là sai nên Ban bấm số 3, nút số 3 lại bật lên(lần 2)... "ơ, lại sai rồi, thế chắc chắn rằng nút đầu tiên luôn luôn là số 1", sau đó Ban nhấn nút số 1(lần 3) và không có gì xảy ra cả, Ban lại nhấn nút số 3(lần 4) thì cả nút số 1 và số 3 bật lên, Ban lại nghĩ :"vậy chắc chắn phải nhấn nút số 1 đầu tiên, sau đó phải nhấn nút số 2 và cuối cùng là nhấn nút số 3", sau đó Ban lại nhấn lần lượt nút số 1(lần 5) rồi số 2(lần 6) và số 3(lần 7) và chiếc két sắt đã mở ra. Vậy sau ít nhất 7 lần thì chiếc két sắt chắc chắn mở ra.