Số pi (ký hiệu: \(\pi\)), còn gọi là hằng số Archimedes, là một hằng số toán học có giá trị bằng tỷ số giữa chu vi của một đường tròn với đường kính của đường tròn đó. Hằng số này có giá trị xấp xỉ bằng \(3,14159\) hoặc \(\dfrac{22}{7}\) hoặc \(\dfrac{355}{113}\).

Yêu cầu: Viết chương trình nhập vào số nguyên dương \(n\), in ra chữ số thứ \(n\) ở phần thập phân của giá trị phân số \(\dfrac{22}{7}\).

Input

• Một dòng duy nhất, chứa số nguyên dương \(n\) (\(n \le 10^{18}\)).

Output

• Một dòng duy nhất, chứa kết quả chữ số thứ \(n\) ở phần thập phân.

Ràng buộc

• \(40\%\) số test tương ứng với \(40\%\) số điểm thỏa mãn \(n \le 15\).
• \(30\%\) số test tương ứng với \(30\%\) số điểm thỏa mãn \(n \le 10^6\).
• \(30\%\) số test còn lại tương ứng với \(30\%\) số điểm thỏa mãn \(n \le 10^{18}\).

Example

5

5