除法简单些

#define afisjdfiSJjasiJOIFDJSADASOISFoijfjafijasoid2194qjdsaasjdoiajcojosjcsajcsjcsjcjcacsajcsajsosacsaocsacmsacascsaoicjjcsaoijd namespace
#define hiuAJFjOIOIFAJAOfjajfajsoIJFJEFJfjeoisjfiJFIjfjJFIJFOESFJSDOIFJSDIFJDVJOIESJVCSOIAFJEIJEGAJFIESJFAJFIEJGRAJREGSAFRVA std
#define DJADadjwakdajIiojOjiuIUhUuUDGYAHSIUFAHAFIOOOOOidsadafjiajdijijjjaeidsmiaejfoidjoifasdicidasjfiojaefods using
#include<bits/stdc++.h>
DJADadjwakdajIiojOjiuIUhUuUDGYAHSIUFAHAFIOOOOOidsadafjiajdijijjjaeidsmiaejfoidjoifasdicidasjfiojaefods afisjdfiSJjasiJOIFDJSADASOISFoijfjafijasoid2194qjdsaasjdoiajcojosjcsajcsjcsjcjcacsajcsajsosacsaocsacmsacascsaoicjjcsaoijd hiuAJFjOIOIFAJAOfjajfajsoIJFJEFJfjeoisjfiJFIjfjJFIJFOESFJSDOIFJSDIFJDVJOIESJVCSOIAFJEIJEGAJFIESJFAJFIEJGRAJREGSAFRVA;
#define akfhlkjdafhahfhlkdahflkdhfhwfruoieorefhhbkgangljnvjfdnvorgnrogorjiuoiffnunawfueinfesfiuehf long long
#define DFNEAFJANFJDNFJDNFKJDFNDAFDJNFDSFNEAFOEJEOIFAJAwmmqwewqmqwmewqmemWQOIWQemwqenwdowqDIIFDFDFDSAF int
#define qouereuwqourewqoruewqrpoewurpoewuroiewurpewqruieworupoiqruewporupoiewrupewrieopurewrewrewrew for
#define iuewruiewieuesmfuehfumeiufhmrnewf4fmrwufincfmeIMHIHIUMMHFUFNCUNEWQNFEWFNEWNFIEWFFUNEFNEFEWNFNE if
#define uriuewruoiewqrrjifjdslfdsfdskjfkdsfdsfhdsjfhdskjfkdsanfjcxvbcxnmxbvmcxznvcxvcvcxbvvcxnbvnmcbvz cin
#define PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOPPPPPPPPPPPPPPPPPPPPPPPPPP i
#define OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOQeuwquouroiewhriuenceifmeshjrmewrhuinhxjdnhfnmxhewfcehmfu cout
#define UEWREWUREOIREWRUDJFHDSJHSFJDSFCNDFDAMFDFADFUDSFHJDAHFHDFDHSHFDSHFDFNXEWIMEWRUEWMIUREROHEWH return
#define JWQJDHOIUEWHFUHDUWIDAWJDOISADAIFDWAJOIDJFIJSOIJFISAJFAJIAJFADIFIDJFDSOIGJASFJSAFSHSGAJDSAFSJ endl
#define DJFOIDSJOADOKO0FKSDPWAFSPDFSOKCSOIDKVODSSJIOIAOXLKIAIDKIAJIENXUMZIJFSHUAIDJAWIJIQJDIJSAIJFJ main
#define JIEWQDJOIJFEOIAJFIEWAJOIAJDOIDJASDEIJAjifdefesijeaijcoecmiewIJEFJPISJCPOISJISFISOFEJOICSJOIDCJOIDJSOIJCSOIDCJSOIDJFA string
DFNEAFJANFJDNFJDNFKJDFNDAFDJNFDSFNEAFOEJEOIFAJAwmmqwewqmqwmewqmemWQOIWQemwqenwdowqDIIFDFDFDSAF DJFOIDSJOADOKO0FKSDPWAFSPDFSOKCSOIDKVODSSJIOIAOXLKIAIDKIAJIENXUMZIJFSHUAIDJAWIJIQJDIJSAIJFJ(){
    JIEWQDJOIJFEOIAJFIEWAJOIAJDOIDJASDEIJAjifdefesijeaijcoecmiewIJEFJPISJCPOISJISFISOFEJOICSJOIDCJOIDJSOIJCSOIDCJSOIDJFA iuyauncuiefmhiunhreienhufaiyueyuryryuerieyrierncacunfdcd;
    akfhlkjdafhahfhlkdahflkdhfhwfruoieorefhhbkgangljnvjfdnvorgnrogorjiuoiffnunawfueinfesfiuehf eeryeyureyewqiureyriuewqewyryrewryeowyroiuewyroiuewyriuewyriuewyriuedfdhjghjkvnjnvkvnsrewoipewrfjoifjnfoinfoiefoieifejfpsf,eokfjairmjonrifijeomjeohrdjoehrdoiemhrhsnreamhreordnfjdsnkjdnkdsjnldsnjfhtoijsoizjfhdjvnesfhoies=0,wetuioiuytrewqsdfghjjbvcxzxcvbndgfgdhsjksicuytrewvertdyuwikjehrbtvcxrvebsnjuyvtrgfyuwjnwbsgcyujwsnvfgyeuwjsnffgyreiwksngfteywuiksmnh[10000];
    uriuewruoiewqrrjifjdslfdsfdskjfkdsfdsfhdsjfhdskjfkdsanfjcxvbcxnmxbvmcxznvcxvcvcxbvvcxnbvnmcbvz >> iuyauncuiefmhiunhreienhufaiyueyuryryuerieyrierncacunfdcd >> eeryeyureyewqiureyriuewqewyryrewryeowyroiuewyroiuewyriuewyriuewyriuedfdhjghjkvnjnvkvnsrewoipewrfjoifjnfoinfoiefoieifejfpsf;
    qouereuwqourewqoruewqrpoewurpoewuroiewurpewqruieworupoiqruewporupoiewrupewrieopurewrewrewrew(DFNEAFJANFJDNFJDNFKJDFNDAFDJNFDSFNEAFOEJEOIFAJAwmmqwewqmqwmewqmemWQOIWQemwqenwdowqDIIFDFDFDSAF qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf=0;qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf<iuyauncuiefmhiunhreienhufaiyueyuryryuerieyrierncacunfdcd.size();qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf++){
        wetuioiuytrewqsdfghjjbvcxzxcvbndgfgdhsjksicuytrewvertdyuwikjehrbtvcxrvebsnjuyvtrgfyuwjnwbsgcyujwsnvfgyeuwjsnffgyreiwksngfteywuiksmnh[qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf]=iuyauncuiefmhiunhreienhufaiyueyuryryuerieyrierncacunfdcd[qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf]-'0';
    }
    eokfjairmjonrifijeomjeohrdjoehrdoiemhrhsnreamhreordnfjdsnkjdnkdsjnldsnjfhtoijsoizjfhdjvnesfhoies=0;
    JIEWQDJOIJFEOIAJFIEWAJOIAJDOIDJASDEIJAjifdefesijeaijcoecmiewIJEFJPISJCPOISJISFISOFEJOICSJOIDCJOIDJSOIJCSOIDCJSOIDJFA camifcaodsmfoijapmesfiejfciodajfoidsfpaeoikcldsofjcaoioidcmfjdjeajceoimajamivnocndvfiacsdmfovdscsocm="";
    qouereuwqourewqoruewqrpoewurpoewuroiewurpewqruieworupoiqruewporupoiewrupewrieopurewrewrewrew(DFNEAFJANFJDNFJDNFKJDFNDAFDJNFDSFNEAFOEJEOIFAJAwmmqwewqmqwmewqmemWQOIWQemwqenwdowqDIIFDFDFDSAF qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf=0;qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf<iuyauncuiefmhiunhreienhufaiyueyuryryuerieyrierncacunfdcd.size();qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf++){
            eokfjairmjonrifijeomjeohrdjoehrdoiemhrhsnreamhreordnfjdsnkjdnkdsjnldsnjfhtoijsoizjfhdjvnesfhoies=eokfjairmjonrifijeomjeohrdjoehrdoiemhrhsnreamhreordnfjdsnkjdnkdsjnldsnjfhtoijsoizjfhdjvnesfhoies*10+wetuioiuytrewqsdfghjjbvcxzxcvbndgfgdhsjksicuytrewvertdyuwikjehrbtvcxrvebsnjuyvtrgfyuwjnwbsgcyujwsnvfgyeuwjsnffgyreiwksngfteywuiksmnh[qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf];
            camifcaodsmfoijapmesfiejfciodajfoidsfpaeoikcldsofjcaoioidcmfjdjeajceoimajamivnocndvfiacsdmfovdscsocm+=eokfjairmjonrifijeomjeohrdjoehrdoiemhrhsnreamhreordnfjdsnkjdnkdsjnldsnjfhtoijsoizjfhdjvnesfhoies/eeryeyureyewqiureyriuewqewyryrewryeowyroiuewyroiuewyriuewyriuewyriuedfdhjghjkvnjnvkvnsrewoipewrfjoifjnfoinfoiefoieifejfpsf+'0';
            eokfjairmjonrifijeomjeohrdjoehrdoiemhrhsnreamhreordnfjdsnkjdnkdsjnldsnjfhtoijsoizjfhdjvnesfhoies%=eeryeyureyewqiureyriuewqewyryrewryeowyroiuewyroiuewyriuewyriuewyriuedfdhjghjkvnjnvkvnsrewoipewrfjoifjnfoinfoiefoieifejfpsf;
    }
    DFNEAFJANFJDNFJDNFKJDFNDAFDJNFDSFNEAFOEJEOIFAJAwmmqwewqmqwmewqmemWQOIWQemwqenwdowqDIIFDFDFDSAF rewqoeqoiurewqoiurewqrewqureoiuwoiurewqiurewqdbvdscbvbsvjkjhkkjnknjsvkjsbbvjfbvjkjfffjhfnbfjfbfnfnerkjjndhe=0;
    qouereuwqourewqoruewqrpoewurpoewuroiewurpewqruieworupoiqruewporupoiewrupewrieopurewrewrewrew(DFNEAFJANFJDNFJDNFKJDFNDAFDJNFDSFNEAFOEJEOIFAJAwmmqwewqmqwmewqmemWQOIWQemwqenwdowqDIIFDFDFDSAF qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf=0;qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf<camifcaodsmfoijapmesfiejfciodajfoidsfpaeoikcldsofjcaoioidcmfjdjeajceoimajamivnocndvfiacsdmfovdscsocm.size();qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf++){
       iuewruiewieuesmfuehfumeiufhmrnewf4fmrwufincfmeIMHIHIUMMHFUFNCUNEWQNFEWFNEWNFIEWFFUNEFNEFEWNFNE(camifcaodsmfoijapmesfiejfciodajfoidsfpaeoikcldsofjcaoioidcmfjdjeajceoimajamivnocndvfiacsdmfovdscsocm[qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf]=='0' && rewqoeqoiurewqoiurewqrewqureoiuwoiurewqiurewqdbvdscbvbsvjkjhkkjnknjsvkjsbbvjfbvjkjfffjhfnbfjfbfnfnerkjjndhe==0) continue;
        rewqoeqoiurewqoiurewqrewqureoiuwoiurewqiurewqdbvdscbvbsvjkjhkkjnknjsvkjsbbvjfbvjkjfffjhfnbfjfbfnfnerkjjndhe=1;
        OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOQeuwquouroiewhriuenceifmeshjrmewrhuinhxjdnhfnmxhewfcehmfu << camifcaodsmfoijapmesfiejfciodajfoidsfpaeoikcldsofjcaoioidcmfjdjeajceoimajamivnocndvfiacsdmfovdscsocm[qyuwqetwqietoiuewqtoiuewqrywieuyruewqyryewqrewqpjfhdsskfhdsfkjfdskfdshfdclscfvf];
    }
    OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOQeuwquouroiewhriuenceifmeshjrmewrhuinhxjdnhfnmxhewfcehmfu << JWQJDHOIUEWHFUHDUWIDAWJDOISADAIFDWAJOIDJFIJSOIJFISAJFAJIAJFADIFIDJFDSOIGJASFJSAFSHSGAJDSAFSJ << eokfjairmjonrifijeomjeohrdjoehrdoiemhrhsnreamhreordnfjdsnkjdnkdsjnldsnjfhtoijsoizjfhdjvnesfhoies;
    UEWREWUREOIREWRUDJFHDSJHSFJDSFCNDFDAMFDFADFUDSFHJDAHFHDFDHSHFDSHFDFNXEWIMEWRUEWMIUREROHEWH 0;
}