public class Main {
public static void main(String[] args) {
int a = 1, b = 1, c = 1;
for (int i = 3; i < 20190324; i++) {
int temp = (a + b + c) % 10000;
a = b;
b = c;
c = temp;
}
System.out.println(c);
}
}
public class Main {
public static void main(String[] args) {
int a = 1, b = 1, c = 1;
for (int i = 3; i < 20190324; i++) {
int temp = (a + b + c) % 10000;
a = b;
b = c;
c = temp;
}
System.out.println(c);
}
}