"Real Value" của một số nguyên dương \(x\) là số có 1 chữ số thu được bằng cách làm như sau:

• Nếu \(n \leq 5\) thì \(Realval(x)=x\)
• Ngược lại, \(Realval(x)= Realval(Y)\) với \(Y\) là tổng các chữ số của \(x\) chia cho 2.

Input

• Số nguyên dương \(n\) \((n \le 10^{18})\)

Output

• \(Realval(n)\)

Example

28032007

1

Bonus Có một truyền thuyết kể rằng real_value ngày sinh của một người chính là số giải của người đó khi tham gia cuộc thi VOI =))