Số trùng là số tự nhiên mà chữ số đầu tiên trùng với chữ số cuối cùng. Ví dụ: \(0, 5, 66, 868, 91239...\)
Người ta viết liên tiếp các số trùng trên đường thẳng tạo thành một dãy số trùng đến vô tận: \(0123456789112233445566778899101111121131141...\)

Yêu cầu: Cho số nguyên dương \(N\) \((1 \le N \le 10^{16})\). Hãy tìm chữ số thứ \(N\) của dãy số trên và số chứa chữ số thứ \(N\).

Input

• Gồm 1 số nguyên dương \(N\) \((1 \le N \le 10^{16})\).

Output

• In ra chữ số thứ \(N\) và số chứa chữ số thứ \(N\) trên cùng một dòng.

Example

9

8 8

12345

6 26892