Կատարել բիթային տեղաշարժեր

Ձեզ խնդրում են գրել ծրագիր, որը ստանում է n թիվը (տասական համակարգով) և մի տող (left կամ right), որը ցույց է տալիս բիթային տեղաշարժի ուղղությունը: Բացի այդ, տրվում է ևս մի ամբողջ թիվ՝ k-ն, որը սահմանում է, թե քանի դիրք պետք է շարժել n-ը:

Գրեք ծրագիր, որը տպում է n-ի վերջնական արժեքը բիթային տեղաշարժը կատարելուց հետո:

Մուտք

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n (0 ≤ n < ):

Երկրորդ տողը պարունակում է left կամ right տողը, որը ցույց է տալիս բիթային տեղաշարժի ուղղությունը:

Երրորդ տողը պարունակում է մեկ ամբողջ թիվ՝ k-ն (0 ≤ k ≤ 16):

Ելք

Տպել ստացված n-ի արժեքը բիթային տեղաշարժից հետո:

Օրինակներ