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

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

Написати програм који за положај ловца задат 64-битним бројем на описани начин, израчунава број који представља поља на која ловац може да пређе једним потезом. Ловац се креће по дијагоналама (укосо под углом од 45 степени у односу на ивице табле), у било ком од 4 могућа смера за било који бреој поља.

Улаз

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

Излаз

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

Пример 1

Улаз

4

Излаз

0000804020110A00

Објашњење

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

00000000            00000000
00000000            00000000
00000000            10000000
00000000            01000000
00000000            00100000
00000000            00010001
00000000            00001010
00000100            00000000

Пример 2

Улаз

524288

Излаз

0080412214001422

Објашњење

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

00000000            00000000
00000000            10000000
00000000            00100001
00000000            00100010
00000000            00010100
00001000            00000000
00000000            00010100
00000000            00100010