Расстояние Хэмминга между двумя целыми числами - это количество позиций, в которых соответствующие биты различаются.
Для заданных двух целых чисел
x и
y, найдите расстояние Хэмминга между ними.
Входные данные
Программа получает на вход два целых числа
x и
y. Каждое число записано в отдельной строке.
Ограничения
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
Примечание |
| 1 |
1
4
|
2
|
1 (0 0 0 1)
4 (0 1 0 0)
|