Bài tập

Một ngày đẹp trời, Quân được mẹ đưa cho \(x\) đồng làm tiền tiêu vặt. Tuy nhiên, Quân vì muốn tiết kiệm nên đã cầm \(x\) đồng mẹ đưa đem đi gửi ngân hàng với lãi suất \(1.1\%\) một năm, nghĩa là sau một năm, Quân sẽ nhận được \(1.1\%\) của số tiền gửi ban đầu. Nếu Quân không rút tiền sau một năm, cả vốn lẫn lãi sẽ được gộp lại và gửi tiết kiệm cho năm tiếp theo. Quân dự định là ngay sau khi số tiền đạt tới ít nhất là \(a\) đồng, Quân sẽ rút toàn bộ tiền gửi. Bạn là một lập trình viên tương lai, hãy lập trình tính toán số năm ít nhất cần gửi tiền để từ \(x\) đồng có thể đạt được \(a\) đồng nhé !

Input

Hai số nguyên dương \(x\) và \(a\) - tiền gửi ban đầu và tiền Quân muốn nhận. \((1 \leq x, a \leq 10^6)\).

Output

Yêu cầu bài toán.

Example

5 10

64

Cho một số nguyên dương \(N\). Hãy viết hàm đệ quy để tính tổng các chữ số của \(N\).

Input

Một số nguyên dương \(N\) (\(1 \leq N \leq 10^9\)).

Output

Một số nguyên duy nhất là tổng các chữ số của \(N\).

Example

12345

15

Cho \(n\) xâu \(S_1, S_2, \dots, S_n\).

Hãy tìm một xâu \(S\) có độ dài nhỏ nhất sao cho mọi \(S_1, S_2, \dots, S_n\) đều là xâu con liên tiếp của \(S\).
In ra độ dài của xâu \(S\) ngắn nhất đó.

\InputFile
Dòng đầu tiên gồm số nguyên \(n\).

\(n\) dòng tiếp theo, mỗi dòng gồm một xâu \(S_i\).

\OutputFile
In ra độ dài của xâu \(S\) ngắn nhất.

Điều kiện

• \(1 \le n \le 20\).
• \(1 \le |S_i| \le 100\).

Example

3
ab
bcc
da

5

Nhân dịp đầu năm mới, một cửa hàng đồ uống triển khai chương trình khuyến mãi đặc biệt dành cho khách hàng thân thiết. Nội dung của chương trình như sau: khi khách hàng mang đến cửa hàng \(10\) vỏ chai bia (cùng loại), họ sẽ được đổi lấy \(3\) chai bia mới miễn phí.

Anh Quân là một khách hàng đã mua ban đầu \(n\) chai bia. Sau khi uống hết, anh Quân muốn tận dụng chương trình khuyến mãi này để đổi vỏ chai lấy thêm bia. Anh Quân có thể tiếp tục uống và đổi vỏ chai mới nếu có, cho đến khi không thể đổi được nữa.

Yêu cầu: Hãy xác định tổng số chai bia tối đa mà anh Quân có thể uống được.

Input

Dữ liệu vào là một số nguyên dương \(n\) (\(1 \le n \le 10000\)) đại diện cho số chai bia anh Quân đã mua ban đầu.

Output

In ra một số nguyên duy nhất là tổng số chai bia tối đa mà anh Quân có thể uống được.

Example

16

19

10

13