#include<bits/stdc++.h> using namespace std; int n,m,a[100005],b[100005]; int sa[100005],sb[100005]; long long s[1005][1005]; int dp[2][100005]; int mod=998244353; int k; int main(){ cin>>n>>m>>k; for(int i = 1;i<=n;i++){ cin>>a[i]; } for(int j = 1;j<=m;j++){ cin>>b[j]; } int ans = 0; for(int i = 1;i<=n;i++){ for(int j = 1;j<=m;j++){ // cout<<j<<endl; s[i][j]=s[i][j-1]+s[i-1][j]-s[i-1][j-1]+a[i]*b[j]; for(int l = 1;l<=i;l++){ for(int b = 1;b<=j;b++){ if(s[i][j]+s[l-1][b-1]-s[i][b-1]-s[l-1][j]==k){ ans++; ans%=mod; } } } } // cout<<endl; } /* for(int i = 1;i<=n;i++){ for(int j = 1;j<=m;j++){ } }*/ cout<<ans<<endl; return 0; }