Написати програм који за дате бројеве \(a\), \(p\), \(n\), исписује вредност групе од \(n\) узастопних битова броја \(a\), која почиње од позиције \(p\), бројећи позиције од 1 слева.

Улаз

У првој линији стандардног улаза се налази ненегативан цео број \(a\), мањи од \(2^{64}\). У другој линији је цео број \(p\), такав да \(1 \leq p \leq 64\). У трећој линији је природан број \(n\), такав да \(p + n \leq 65\).

Излаз

На стандардни излаз исписати један ненегативан цео број, вредност тражене групе битова.

Пример

Улаз

169
57
5

Излаз

21

Објашњење

Бинарни запис броја 169 је 10101001. На следећој шеми дат је 64-битни запис броја 169 са означеним бројањем позиција. Позиције тражене групе од 5 битова су маркиране знацима X.

                                                        p = 57
1        10        20        30        40        50     |  60  64
|        |         |         |         |         |      |  |   |
0000000000000000000000000000000000000000000000000000000010101001
                                                        XXXXX   
                                                        10101   

У овом примеру, тражена група битова је 10101, а њена вредност је 21.