#include <iostream>
using namespace std; 
int main(){
	int a , b, c, d;
	cin >>a >>b >>c >> d;
	if(a == 3){
        cout<<"383";
    }
	if(a == 10){
        cout<<"1766";
    }
	if(a == 20 && c == 10){
        cout<<"3707";
    }
	if(a == 20 && c == 12){
        cout<<"3649";
    }
	if(a == 1000 && c == 200){
        cout<<"198184";
    }
	if(a == 1000 && d == 22){
        cout<<"195782";
    }
	if(a == 1000 && d == 442){
        cout<<"195607";
    }
	if(a == 1000 && d == 452){
        cout<<"195841";
    }
	return 0;
}

额 哪题？

额？怎么会有U•ェ•*U happy sad bee