#include <bits/stdc++.h>
using namespace std;
long long rightRotate(long long n, unsigned int d)
{
/* In n>>d, first d bits are 0.
To put last 3 bits of at
first, do bitwise or of n>>d
with n <<(INT_BITS - d) */
int v=log2(n);
return (n >> d)|(n << (64 - d));
}
int countZeros(long long x)
{
// Keep shifting x by one until leftmost bit
// does not become 1.
int total_bits = sizeof(x) * 8;
int res = 0;
while ( !(x & (1 << (total_bits - 1))) )
{
x = (x << 1);
res++;
}
return res;
}
long long leftRotate(long long n, unsigned int d)
{
/* In n<<d, last d bits are 0. To
put first 3 bits of n at
last, do bitwise or of n<<d
with n >>(INT_BITS - d) */
return (n << d)|(n >> (64 - d));
}
int main() {
long long a=576460752303423488;
cout<<a<<" ";
a=leftRotate(a,1);
// cout << countZeros(a);
cout<<a;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyByaWdodFJvdGF0ZShsb25nIGxvbmcgbiwgdW5zaWduZWQgaW50IGQpIAp7IAoJLyogSW4gbj4+ZCwgZmlyc3QgZCBiaXRzIGFyZSAwLiAKCVRvIHB1dCBsYXN0IDMgYml0cyBvZiBhdCAKCWZpcnN0LCBkbyBiaXR3aXNlIG9yIG9mIG4+PmQgCgl3aXRoIG4gPDwoSU5UX0JJVFMgLSBkKSAqLwoJaW50IHY9bG9nMihuKTsKCXJldHVybiAobiA+PiBkKXwobiA8PCAoNjQgLSBkKSk7IAp9IAppbnQgY291bnRaZXJvcyhsb25nIGxvbmcgeCkgCnsgCiAgICAvLyBLZWVwIHNoaWZ0aW5nIHggYnkgb25lIHVudGlsIGxlZnRtb3N0IGJpdCAKICAgIC8vIGRvZXMgbm90IGJlY29tZSAxLiAKICAgIGludCB0b3RhbF9iaXRzID0gc2l6ZW9mKHgpICogODsgCiAgICBpbnQgcmVzID0gMDsgCiAgICB3aGlsZSAoICEoeCAmICgxIDw8ICh0b3RhbF9iaXRzIC0gMSkpKSApIAogICAgeyAKICAgICAgICB4ID0gKHggPDwgMSk7IAogICAgICAgIHJlcysrOyAKICAgIH0gCiAgCiAgICByZXR1cm4gcmVzOyAKfSAKCmxvbmcgbG9uZyBsZWZ0Um90YXRlKGxvbmcgbG9uZyBuLCB1bnNpZ25lZCBpbnQgZCkgCnsgCgkKCS8qIEluIG48PGQsIGxhc3QgZCBiaXRzIGFyZSAwLiBUbyAKCXB1dCBmaXJzdCAzIGJpdHMgb2YgbiBhdCAKCWxhc3QsIGRvIGJpdHdpc2Ugb3Igb2Ygbjw8ZCAKCXdpdGggbiA+PihJTlRfQklUUyAtIGQpICovCglyZXR1cm4gKG4gPDwgZCl8KG4gPj4gKDY0IC0gZCkpOyAKfSAKaW50IG1haW4oKSB7Cglsb25nIGxvbmcgYT01NzY0NjA3NTIzMDM0MjM0ODg7Cgljb3V0PDxhPDwiICI7IAoJYT1sZWZ0Um90YXRlKGEsMSk7CgkvLyBjb3V0IDw8IGNvdW50WmVyb3MoYSk7IAoJY291dDw8YTsKCXJldHVybiAwOwp9