高精

#include<bits/stdc++.h>
using namespace std;
#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
DFNEAFJANFJDNFJDNFKJDFNDAFDJNFDSFNEAFOEJEOIFAJAwmmqwewqmqwmewqmemWQOIWQemwqenwdowqDIIFDFDFDSAF main(){
    string 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;
    string 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 << endl << eokfjairmjonrifijeomjeohrdjoehrdoiemhrhsnreamhreordnfjdsnkjdnkdsjnldsnjfhtoijsoizjfhdjvnesfhoies;
    UEWREWUREOIREWRUDJFHDSJHSFJDSFCNDFDAMFDFADFUDSFHJDAHFHDFDHSHFDSHFDFNXEWIMEWRUEWMIUREROHEWH 0;
}