游客 Signup | Login
中文 | En

1391 - 函数求值

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB
给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此 F(10)=3。输入N，求F(N)的值，1=<N<=10^100(10的100次方)若F(N)很大，则求F(N)mod20123的值

Input

Output

Examples

Input Format

10
10

Output Format

3
3
请先登陆