Vẽ một lưới hình vuông và tô màu như sau:

Hình vuông có cạnh 4

Hình vuông có cạnh 9

Yêu cầu: Hãy viết chương trình nhập một số tự nhiên và vẽ hình vuông như trên có cạnh dài ô vuông đơn vị.

Chú ý:

• Có thể sử dụng màu khác.
• Không sử dụng nhân vật giống hình vẽ.

Chấm điểm:

• Bài vẽ hình: hệ thống sẽ lưu bài nộp cuối cùng và sẽ chấm điểm sau khi kì thi kết thúc.

Số tròn chục là số có chữ số hàng đơn vị là chữ số \(0\).

Cho hai số tự nhiên \(L\) và \(R\). Hãy đếm xem có bao nhiêu số tròn chục lớn hơn \(L\) và nhỏ hơn \(R\).

Input

• Nhập vào số tự nhiên \(L, R\) \((1 \leq L < R \leq 10^{12})\). Mỗi số trên một dòng.

Output

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

Scoring

• Nếu chương trình chạy đúng những trường hợp \(R \leq 10^{6}\), thí sinh sẽ được 80 điểm;
• Nếu chương trình chạy đúng những trường hợp \(R \leq 10^{12}\), thí sinh sẽ được 100 điểm.

Example

5
31

3

Tít và Mít đang chơi một trò chơi như sau: Tít chọn các số tự nhiên từ \(A\) đến \(B\), Mít chọn các số tự nhiên từ \(C\) đến \(D\). Hãy lập trình để đếm xem có bao nhiêu số chỉ có một trong hai bạn chọn.

Input

• Nhập vào bốn số tự nhiên \(A, B, C, D\) \((1 \leq A, B, C, D \leq 10^{9}, A < B, C < D)\), Mỗi số trên một dòng.

Ouput

• Ghi ra số lượng số chỉ có một trong hai bạn chọn.

Scoring

• Nếu chương trình chạy đúng những trường hợp \(A, B, C, D \leq 10^{6}\), thí sinh sẽ được \(70\) điểm.
• Nếu chương trình chạy đúng tất cả các trường hợp, thí sinh sẽ được \(100\) điểm.

Example

3
6
4
9

4

7
8
1
4

6

1
3
1
3

0

Cho dãy số có quy luật như sau: \(1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, \ldots\).

Cho một số tự nhiên \(N\), hãy tìm số thứ \(N\) của dãy số trên (các số được đánh thứ tự từ \(1\)).

Input

• Nhập vào số tự nhiên \(N\) \((N \leq 10^{15})\)

Output

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

Scoring

• Nếu chương trình chạy đúng những trường hợp \(N \leq 10^{6}\), 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^{10}\), thí sinh sẽ được \(80\) điểm.
• Nếu chương trình chạy đúng những trường hợp \(N \leq 10^{15}\), thí sinh sẽ được \(100\) điểm.

Example

5

3

Ví dụ về cách giải nén số \(2035\) như sau: có \(2\) số \(0\), có \(3\) số \(5\), vậy khi giải nén số \(2035\) ta được số \(00555\).

Cho một số tự nhiên \(N\) có số lượng chữ số là chẵn. Giải nén số \(N\) được số \(S\). Hãy tìm chữ số thứ \(K\) của số \(S\) tính từ trái sang phải.

Input

• Nhập vào số tự nhiên \(N\) (\(N\) có không quá \(18\) chữ số) và một số tự nhiên \(K\). Mỗi số trên một dòng.

Output

• In ra kết quả của bài toán. Dữ liệu đảm bảo luôn có kết quả (\(K\) không vượt quá số lượng chữ số của \(S\)).

Example

2035
4

5

220314
3

4