Пар бинарних цифара представља један корак при кретању по целобројној решетки, и то 00 налево, 01 наниже, 10 надесно и 11 навише. На тај начин, 64-битним бинарним записом може да се представи низ од 32 корака.

За дати неозначен цео број, одредити координате тачке до које се стиже кретањем, представљеним 64-битним бинарним записом датог броја.

Улаз

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

Излаз

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

Пример

Улаз

13527612320720337851

Излаз

16 16

Објашњење

Бинарни запис броја 13527612320720337851 је

1011101110111011101110111011101110111011101110111011101110111011

Први пар бинарних цифара је 10 и он означава корак надесно, односно повећавање \(x\) координате за 1. Други пар је 11 и он означава повећавање \(y\) координате за 1. Сваки од ова два пара цифара се појављује по 16 пута, тако да се обе координате укупно повећавају за по 16.