#include #include typedef boost::multiprecision::cpp_int xll; using namespace std; typedef unsigned int uint; typedef long long int ll; typedef unsigned long long int ull; #define debugv(v) printf("L%d %s => ",__LINE__,#v);for(auto e:v){cout< ",__LINE__,#m);for(int x=0;x<(w);x++){cout<<(m)[x]<<" ";}cout<>=1,k++)s=(s<<1)|(u&1);for(;0>=1)cout<<(s&1);}} #define TIME chrono::system_clock::now() #define MILLISEC(t) (chrono::duration_cast(t).count()) template ostream& operator <<(ostream &o,const pair p){o<<"("< T gcd(T m,T n){ if (m < n) return gcd(n,m); T t; while (n>0){ t = m % n; m = n; n = t; } return m; } int main(){ int i,j,k,l; string str; cin >> str; for (i = 0;i