Група поља на шаховској табли може да се зада целим неозначеним 64-битним бројем. Пољима табле ред по ред, слева надесно, можемо да придружујемо тежинске позиције у бинарном запису од највеће ка најмањој тежини. За поље које припада групи, на одговарајућој тежинској позицији се налази цифра \(1\), а за поље које не припада групи \(0\).

Свако појединачно поље табле такође може да се зада на описани начин, као једночлана група поља. Таквој групи поља (тј. појединачном пољу) одговара 64-битни број у коме је само један бит једнак \(1\).

Написати програм који за положај скакача задат 64-битним бројем на описани начин, израчунава број који представља поља на која скакач може да пређе једним потезом. То су поља до којих се стиже померањем два корака (поља) у једном смеру и један корак (поље) ортогонално, а има их највише осам.

Улаз

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

Излаз

На стандардни излаз исписати помоћу 16 хексадекадних цифара један ненегативан цео број, а то је број који представља тражену групу поља.

Пример 1

Улаз

262144

Излаз

0000000A1100110A

Објашњење

Датој позицији скакача и пољима на која скакач може да дође, одговарају следеће табле:

00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00001010
00000000                    00010001
00000100                    00000000
00000000                    00010001
00000000                    00001010

Пример 2

Улаз

1

Излаз

0000000000020400

Објашњење

Датој позицији скакача и пољима на која скакач може да дође, одговарају следеће табле:

00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00000010
00000000                    00000100
00000001                    00000000