其实这个题本来应该是那道撼烁古今的A+B签到题，但LCC小王子一看不乐意了，说：“这么经典的题怎么能让别人做，我们要留着自己做，马上把这道题给我换了。”于是把原本经典的A+B签到题改成了现在这道题。哎。。。啥都不说了，你们还是自己看题吧。

给你一个正整数n,找出位于序列组S₁S₂S₃...S_k中第n个位置的数字。序列S_k就是一个从1到k的正整数序列。例如，一个80位的序列组为：11212312341234512345612345671234567812345678912345678910123456789101112345678910

多实例测试。每行输入一个整数n(1<=n<=2147483647)

每个测试实例输出一个整数，占一行，表示序列组第n个位置上的数字。