#1154. 珠子号码

珠子号码

题目描述

木木有若干组珠子,每组珠子的号码依次为1到10、11、10 到1,共 21 颗,如下图所示:

11626

将 50 组这样的珠子按照下图规律串在了一起:

11627

给定一个整数 n(1≤ n ≤ 1050),请计算从线头处起,第n颗珠子上的号码是多少。

例如:n=12;从线头处起,第 12 颗珠子上的号码是10。

输入格式

一个整数n (1 ≤n ≤1050)

输出格式

一个整数,表示第n 颗珠子对应的号码

样例

12
10

提示

本题共有10 组测试用例,每组通过得 4 分。

(注:输入函数不允许添加任何提示信息。)