#!/usr/bin/perl -w
use strict;
chomp(my($x, $n) = <STDIN>); printf "%b\n", ($x >> $n) | (($x & (~(~0 << $n))) << (63+1-$n));
IyEvdXNyL2Jpbi9wZXJsIC13Cgp1c2Ugc3RyaWN0OwoKY2hvbXAobXkoJHgsICRuKSA9IDxTVERJTj4pOwpwcmludGYgIiViXG4iLCAoJHggPj4gJG4pIHwgKCgkeCAmICh+KH4wIDw8ICRuKSkpIDw8ICg2MysxLSRuKSk7