class Solution:
    def hammingDistance(x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        # 相當於按位異或
        n = x ^ y
        # 返回一個int的二進位制表示
        n = bin(n)
        return n.count('1')


# 漢明距離
# 輸入: x = 1, y = 4
# 輸出: 2
# 解釋:
# 1   (0 0 0 1)
 

# 4   (0 1 0 0)
#        ↑  ↑

if __name__ == '__main__':
    x = 1
    y = 4
    print(Solution.hammingDistance(x, y))