큰 수

제연이는 생일인 2000년 3월 3일을 기념해, 가장 좋아하는 수를 20000303으로 나눈 나머지를 구하고 그 수만큼 잠을 자기로 했다. 제연이가 얼마나 잠을 자는지 구하자.

첫째 줄에 제연이가 가장 좋아하는 수 $N$이 주어진다. $N$은 앞에 0이 붙지 않는 음이 아닌 정수이고, $0 \le N \le 10^{1000000}$이다.

$N$은 최대 1,000,001자리라서 64비트 정수형에 들어가지 않는다.

첫째 줄에 $N$을 20000303으로 나눈 나머지를 출력한다.