Kì thi Tin học trẻ năm nay có ~N~ thí sinh tham gia. Ban tổ chức đang cần chuẩn bị bàn cho các thí sinh ngồi dự thi. Biết mỗi bàn có thể ngồi được tối đa ~K~ thí sinh. Hỏi Ban tổ chức cần chuẩn bị tối thiếu bao nhiêu bàn?

Input Specification

• Dòng thứ nhất chứa một số nguyên ~N~ là số lượng thí sinh tham gia kì thi.
• Dòng thứ hai chứa một số nguyên ~K~ là số lượng tối đa thí sinh có thể ngồi một bàn. ~(1 \le K \le N \le 10^{9})~

Output Specification

• In ra màn hình một số duy nhất là số lượng bàn tối thiểu cần phải chuẩn bị.

Sample Input 1

8
2

Sample Output 1

4

Sample Input 2

103
5

Sample Output 2

21

Số một số là số nguyên dương mà các chữ số của số đó giống nhau.

Ví dụ: ~1, 8, 11, 555, 99999, ...~

Cho một số tự nhiên ~N~. Hãy đếm số lượng số một số bé hơn hoặc bằng ~N~.

Input Specification

• Một số nguyên ~N~ ~(1 \le N \le 10^{9})~

Output Specification

• Một số là kết quả bài toán

Sample Input 1

15

Sample Output 1

10

Note

Khi ~N = 15~ thì có ~10~ số là ~1, 2, 3, 4, 5, 6, 7, 8, 9, 11~.

Sample Input 2

111

Sample Output 2

19

Note

Khi ~N = 111~ thì có ~19~ số là

• Có ~9~ số từ ~1~ đến ~9~.
• Có ~9~ số ~11, 22 , 33 , ... , 99~.
• Có ~1~ số ~111~.

Ta có hệ thống đĩa được xếp trên một cọc như hình.

Các đĩa được đánh số từ trên xuống dưới, bắt đầu từ ~1~. Trong đó, đĩa ~1~ đựng được ~a~ lít nước, đĩa dưới đựng được nhiều hơn đĩa ngay phía trên nó ~b~ lít nước. Khi rót nước từ trên xuống, nếu đĩa thứ ~i~ đầy, nước sẽ chảy xuống đĩa thứ ~i + 1~. Hỏi: khi rót ~N~ lít nước xuống đĩa ~1~ thì bao nhiêu đĩa có nước. Giả sử nước rót không bị rơi ra ngoài và lượng đĩa đủ để đựng hết lượng nước.

Input Specification

• Dòng 1 chứa số tự nhiên ~N~ là số lít nước rót xuống ~(N \le 10^{16})~
• Dòng 2 chứa số nguyên ~a~ là dung lượng của đĩa ~1~ ~(1 \le a \le 1000)~
• Dòng 3 chứa số tự nhiên ~b~ là dung lượng đĩa dưới chứa nhiều hơn đĩa ngay phía trên nó ~(b \le 10)~

Output Specification

In ra màn hình một số duy nhất là số lượng đĩa có nước.

Sample Input 1

8
1
1

Sample Output 1

4

Note

Khi ~A = 1, B = 1~ thì dung tích các đĩa lần lượt là ~1, 2, 3, 4, 5, ...~

Vậy với ~N = 8~ thì kết quả là ~4~ vì khi đó sẽ có ~4~ đĩa có nước (đĩa ~1~ có ~1~ lít, đĩa ~2~ có ~2~ lít, đĩa ~3~ có ~3~ lít và đĩa ~4~ có ~2~ lít nước)

Sample Input 2

10
2
3

Sample Output 2

3

Note

Khi ~A = 2, B = 3~ thì dung tích các đĩa lần lượt là ~2, 5, 8, 11, 14 ...~

Vậy với ~N = 10~ thì kết quả là ~3~, vì khi đó sẽ có ~3~ đĩa có nước (đĩa ~1~ có ~2~ lít, đĩa ~2~ có ~5~ lít, đĩa ~3~ có ~3~ lít nước).

Trên một đoạn thẳng, đầu tiên người ta đặt hai viên sỏi cách xa nhau. Sau đó lặp đi lặp lại thao tác sau: Xác định trung điểm giữa hai viên sỏi liên tiếp trên đoạn thẳng, đặt thêm một viên sỏi vào vị trí đó.

• Ban đầu chỉ có hai viên sỏi đặt trên một đường thẳng.
• Lượt đặt thứ nhất ~(N = 1)~ thêm một viên sỏi vào trung điếm của hai viên ban đầu.
• Ở lượt đặt thứ hai ~(N = 2)~, đã có ba viên sỏi của lượt trước và đặt thêm hai viên sỏi (được đánh số ~2~) vào vị trí trung điếm của hai đoạn thẳng như trên hình mô tả.

Giả sử luôn có khoảng cách để có thể đặt một viên sỏi vào giữa hai viên sỏi khác.

Hỏi: sau lượt đặt thứ ~N~ có tất cả bao nhiêu viên sỏi. Vì kết quả có thế rất lớn nên chỉ cần đưa ra chữ số cuổi cùng của đáp án.

Input Specification

• Dữ liệu nhập vào từ bàn phím gồm một số tự nhiên ~N~ ~(N \le 10^{9})~

Output Specification

• In ra màn hình một số duy nhất là chữ số cuối của số lượng sỏi đã đặt.

Sample Input 1

2

Sample Output 1

5

Sample Input 2

4

Sample Output 2

7

Cho hai số tự nhiên ~A~ và ~N~. Viết liên tiếp các số tự nhiên từ số ~A~ và cùng tính chẵn lẻ với ~A~ trên một đường thẳng.

Hỏi chữ số thứ ~N~ là bao nhiêu.

Input Specification

• Dòng 1 chứa số tự nhiên ~A~ ~(A \le 10^{9})~
• Dòng 2 chứa số nguyên ~N~ ~(1 \le N \le 10^{9})~

Output Specification

• In ra màn hình một số duy nhất là chữ số ở vị trí thứ ~N~.

Sample Input 1

12
3

Sample Output 1

1

Note

Khi ~A = 12, N = 3~ thì ta có dãy số ~12141618202224 ....~

Chữ số ở vị trí thứ ~3~ là ~1~.

Sample Input

7
8

Sample Output

5

Note

Khi ~A = 7,N = 8~ thì ta có dãy số ~7911131517 ....~

Số ở vị trí thứ ~8~ là ~5~.