CF76D.Plus and xor

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Bitwise exclusive OR (or bitwise addition modulo two) is a binary operation which is equivalent to applying logical exclusive OR to every pair of bits located on the same positions in binary notation of operands. In other words, a binary digit of the result is equal to 1 if and only if bits on the respective positions in the operands are different.

For example, if X=10910=11011012X=109_{10}=1101101_{2} , Y=4110=1010012Y=41_{10}=101001_{2} , then:

XX xor Y = 6810 = 10001002Y = 68_{10} = 1000100_{2} . Write a program, which takes two non-negative integers AA and BB as an input and finds two non-negative integers XX and YY , which satisfy the following conditions:

  • A=X+YA=X+Y
  • B = XB = X xor YY , where xor is bitwise exclusive or.
  • XX is the smallest number among all numbers for which the first two conditions are true.

输入格式

The first line contains integer number AA and the second line contains integer number BB ( 0<=A,B<=26410<=A,B<=2^{64}-1 ).

输出格式

The only output line should contain two integer non-negative numbers XX and YY . Print the only number -1 if there is no answer.

输入输出样例

  • 输入#1

    142
    76
    

    输出#1

    33 109
    
首页