#include <map>#include <stdio.h>#include <iostream>using namespace std;void multiple ( int x[2][2], int y[2][2] ){ int temp[2][2] temp[0][0] = (;x[0][0]*y[0][0]+x[0][1]*y[1][0])%10000; temp[0][1] = (x[0][0]*y[0][1]+x[0][1]*y[1][1])%10000; temp[1][0] = (x[1][0]*y[0][0]+x[1][1]*y[1][0])%10000; temp[1][1] = (x[1][0]*y[0][1]+x[1][1]*y[1][1])%10000; x[0][0] = temp[0][0]; x[0][1] = temp[0][1]; x[1][0] = temp[1][0]; x[1][1] = temp[1][1];}int main(){ int n; while( ~scanf("%d", &n) ) { int x[2][2] = { 1, 1, 1, 0 }; int y[2][2] = { 1, 0, 0, 1 }; if(n == 0) printf("0
"); else { for(; n>0; n /=2) } } return 0;}