tjc与sweet
题号:NC220789
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


tjc的老师为了鼓励tjc读书,决定给tjc一些读书的奖励。

tjc从第一页开始按顺序读书,从第二页开始,如果tjc读完了第 页书,那么tjc的老师会给tjc一些糖果,糖果的个数是 的数位和的差的绝对值(例如,对于 ,小M会得到 颗糖)。

tjc想知道如果自己读了 页书的话,自己能得到多少糖果呢?


输入描述:

第一行一个整数  。

输出描述:

一个数,表示得到的糖果数对  取模的结果。
示例1

输入

复制
10

输出

复制
16

备注: