Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32726/32726 KB (Java/Others)


Description

Glory想得到Yu'an的原谅。Yu'an想了想说,如果这场没有人AK,我就原谅你。Glory想,这好办,这题题面我不翻译,大家各凭本事AC。

Input

Output

Sample Input

1
2
3
4

Sample Output

0
13
15
20