#include using namespace std; #define ALL(x) begin(x),end(x) #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } // 2^127 = 170141183460469231731687303715884105728 ~ 10^38 ostream &operator<<(ostream &os,const __int128 &n){ if(n==0){ os<<0; return os; } __int128 num=n; bool neg=false; if(num<0)neg=true,num=-num; string res=""; while(num>0){ res.push_back('0'+num%10); num/=10; } if(neg) res.push_back('-'); reverse(begin(res),end(res)); os<>(istream &is,__int128 &n){ string s; is>>s; int idx=0; bool neg=false; if(s[0]=='-')neg=true,idx++; n=0; for(;idx<(int)s.size();idx++){ n=10*n+s[idx]-'0'; } if(neg) n=-n; return is; } __int128 abs128(__int128 x){ return x<0?-x:x; } __int128 gcd128(__int128 a,__int128 b){ if(a==0) return b; if(b==0) return a; return b>0?gcd128(b,a%b):a; } using int128=__int128; pair freader(){ string s;cin>>s; int i=0;bool neg=false; if(s[0]=='-')i++,neg=true; int128 res=0;int b=0;bool t=false; for(;i<(int)s.size();i++){ if(s[i]=='.'){ t=true; continue; } res=10*res+(s[i]-'0'); if(t)b++; } if(neg)res=-res; return make_pair(res,b); } template struct Fraction{ INT num,den;// numerator / denominator INT Igcd(INT a,INT b){return (b?Igcd(b,a%b):a);} void normalize(){ INT g=Igcd(num,den); num/=g;den/=g; if(den<0)num=-num,den=-den; } Fraction(INT num=0,INT den=1):num(num),den(den){normalize();} long double to_ld()const{return (long double)num/den;} double to_d()const{return (double)num/den;} Fraction &operator+=(const Fraction &rhs){ num=num*rhs.den+rhs.num*den; den*=rhs.den; normalize(); return *this; } Fraction &operator-=(const Fraction &rhs){ num=num*rhs.den-rhs.num*den; den*=rhs.den; normalize(); return *this; } Fraction &operator*=(const Fraction &rhs){ num*=rhs.num; den*=rhs.den; normalize(); return *this; } Fraction &operator/=(const Fraction &rhs){ num*=rhs.den; den*=rhs.num; normalize(); return *this; } Fraction abs(){ Fraction ret(*this); if(ret<0)ret.first=ret.first*(-1); return ret; } Fraction operator-(){(*this).first*=-1;return *this;} Fraction operator+(const Fraction &rhs)const{return Fraction(*this)+=rhs;} Fraction operator-(const Fraction &rhs)const{return Fraction(*this)-=rhs;} Fraction operator*(const Fraction &rhs)const{return Fraction(*this)*=rhs;} Fraction operator/(const Fraction &rhs)const{return Fraction(*this)/=rhs;} bool operator==(const Fraction &rhs)const{return num*rhs.den==den*rhs.num;} bool operator!=(const Fraction &rhs)const{return !(*this==rhs);} bool operator>=(const Fraction &rhs)const{return num*rhs.den>=den*rhs.num;} bool operator<=(const Fraction &rhs)const{return num*rhs.den<=den*rhs.num;} bool operator>(const Fraction &rhs)const{return num*rhs.den>den*rhs.num;} bool operator<(const Fraction &rhs)const{return num*rhs.den; signed main(){ auto p=freader(); frac x=p.first; rep(i,p.second) x/=10; cout<