Description

已知一个long long 型整数$ n$

请输出斐波那契数列第 $n$ 项模233333333后的结果

Input Format

一个整数$n$

Output Format

一个结果

3

2

Hint

数据范围：$n \le 10^{18}$