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 ~\frac{22}{7}~ hoặc ~\frac{355}{13}~.

Hãy 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ố ~\frac{22}{7}~.

Dữ liệu

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

Kết quả

• Một số duy nhất là chữ số thứ ~n~ ở phần thập phân của ~\pi~.

Chấm điểm

• ~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}~.

Sample Input 1

5

Sample Output 1

5

Note

~\frac{22}{7} = 3.1428~~5~~71428~

Sample Input 2

8

Sample Output 2

4