#include #include #include #include #include //#include using namespace std; //using mint=atcoder::modint998244353; int H,W; long K; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>H>>W>>K; vector > >vis(H,vector >(W,vector(4,-1))); vector >col(H,vector(W,0)); int x=0,y=0,dir=0; while(K>0) { if(vis[x][y][dir]!=-1) { long d=vis[x][y][dir]-K; d*=2; K%=d; } vis[x][y][dir]=K; col[x][y]=1-col[x][y]; { int tx=x; if(dir%2==0)tx++; else tx--; if(tx>=0&&tx=0&&ty