Isıtma Tərəfdaşlığı

Beyin də bir qasqı və onun isıtmasız istifadə olunmaz, bu səbəbdən sizə bir isıtma tapşırığı təklif edirik (hətta heç bir əfsanə olmadan).

Sizə üç tam ədəd $a$, $b$ və $g$ verilir və bərabərlik sistemi:

Burada, $|$ bitwise OR əməliyyatı deməkdir.

Əvvəlcə, bu bərabərlik sistemi üçün müsbət kök sayını hesablamanız lazımdır. Başqa bir deyil, $\alpha +\beta =a$ və $\alpha |\beta =b$ şərtini əhatə edən fərqli cüt $(\alpha ,\beta )$ sayını tapmalısınız. Xahiş edirəm diqqət edin ki, $(\alpha ,\beta )$ və $(\beta ,\alpha )$ fərqli cüt kimi hesab olunur (əgər $\alpha \ne \beta$).

İkinci olaraq, $x$ və $y$ arasındakı ən kiçik məsafəni (yəni, bütün köklər arasında $|\alpha -\beta |$ dəyərinin ən kiçik olacağı dəyəri) tapmalısınız və ya kök yoxdursa $-1$ dəyərini tapmalısınız.

Əgər $g=0$ olarsa, o zaman sadəcə ilk cavabı çıxarmalısınız. Əks halda, hər iki cavabı da çıxarmalısınız.

Giriş verilənləri

Yalnız bir sətir üç tam ədəd $a,b,g$ $(1\le a,b\le 10^{18},0\le g\le 1)$ daxil edilir.

Çıxış verilənləri

İlk sətirdə, bu bərabərlik sistemi üçün müsbət kök sayını çıxarmalısınız.

Əgər $g=1$ olarsa, ikinci sətirdə $x$ və $y$ arasındakı ən kiçik məsafəni çıxarmalısınız, və ya həllin olmadığını göstərmək üçün $-1$ çıxarmalısınız. Əks halda, ikinci sətirdə heç bir şey çıxarmamalısınız.

Nümunələr