#include<bits/stdc++.h>
using namespace std;
long long n,m,s,a[101][101],c[101][101],ans=0;
bool b[101][101];
int fx[4]={0,1,0,-1};
int fy[4]={1,0,-1,0};
void dfs(int x,int y,int sum){
//	cout<<sum<<endl;
	
	c[x][y]=sum;
	ans=max(ans,c[x][y]);
	for(int i=0;i<=3;i++){
		int tx=x+fx[i];
		int ty=y+fy[i];
		if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]>a[x][y]&&sum+a[tx][ty]>c[tx][ty]){
			dfs(tx,ty,sum+a[tx][ty]);
		}
	}
}
int main(){
   cin>>n>>m>>s;
   for(int i=1;i<=n;i++){
   	for(int j=1;j<=m;j++){
   		s=(s*345)%19997;
   		a[i][j]=s%10+1;
   		c[i][j]=0;
   	}
   }
   for(int i=1;i<=n;i++){
   	for(int j=1;j<=m;j++){
   		 dfs(i,j,a[i][j]);
//   		 cout<<sum<<endl;
//   		if(sum>ans)ans=sum;
   	}
   }
  
//   for(int i=1;i<=n;i++){
//   	for(int j=1;j<=m;j++){
//   		cout<<setw(3)<<c[i][j];
//   		if(c[i][j]>ans)ans=c[i][j];
//   	}
//   	cout<<endl;
//   }
   cout<<ans;
   return 0;
}


/**************************************************************
	Problem: 1381
	User: chenjingqi
	Language: C++
	Result: Accepted
	Time:50 ms
	Memory:2244 kb
****************************************************************/