Система рівнянь
Обмеження: 2 сек., 256 МіБ
Задано два невід’ємні цілі числа aa й bb.
Знайдіть будь-які невід’ємні цілі xx, yy, zz такі, що
x+y+z=ax+y+z=a
x XOR y XOR z=bx XOR y XOR z=b
або скажіть, що їх не існує.
Вхідні дані
У єдиному рядку задано два цілі числа aa й bb.
Вихідні дані
Якщо існують такі невід’ємні цілі xx, yy, zz, що задовольняють умову, виведіть будь-яку таку трійку.
Інакше виведіть єдине число -1
.
Обмеження
0≤a,b≤1090≤a,b≤109.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
74 44 | 15 13 46 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 7 | -1 |
Примітки
15+13+46=7415+13+46=74,
15 XOR 13 XOR 46=11112 XOR 11012 XOR 1011102=1011002=4415 XOR 13 XOR 46=11112 XOR 11012 XOR 1011102=1011002=44.