#include <stdio.h>
#include <stdint.h>
uint32_t rotate_right(uint32_t reg, uint8_t n) {
// Your code here
n %= 8;
for (int i = 0; i < n; ++i) {
if (reg & 1) {
reg >>= 1;
reg |= 0x80000000;
} else {
reg >>= 1;
}
}
return reg;
}
int main() {
uint32_t reg;
uint8_t n;
scanf("%u %hhu", ®, &n);
printf("%u", rotate_right(reg, n));
return 0;
}