#include using namespace std; int main(){ int a,b,c; cin>>a>>b>>c; if (a==1 && b=10 && c=10) cout<<98; if (a==1 && b=90 && c=70) cout<<142; if (a==1 && b=100 && c=100) cout<<2607; if (a==1 && b=200 && c=100) cout<<5214; if (a==1 && b=300 && c=200) cout<<268; if (a==1 && b=400 && c=400) cout<<159999; if (a==2 && b=10 && c=10) cout<<3<<" "<<6<