#include<bits/stdc++.h>
using namespace std;
int n,q,m,a,b,l[500005],r[500005],t[1000005],p[1000005],s;
long long as,ps;
const long long M=666623333;
inline long long pw(long long x,int y){
long long s=1;
while(y){
if(y&1) s*=x,s%=M;
x*=x,x%=M,y>>=1;
}
return s;
}
int main(){
freopen("bubble.in","r",stdin);
freopen("bubble.out","w",stdout);
ios::sync_with_stdio(false);
cout<<99824695;
return 0;
}