#yukicoder 276A OR XOR ''' 制限時間は2時間。Time: 16:34- さっそく意味不明な問題が来たぞ・・・。 A|B|C=N, A^B^C=0 (|はor, ^はxor) 各bitごとの演算かな。 A B C N or演算値 0^0^0=0 0 ・・・(A) 0^0^1=1 A|B=0,他は1 0^1^1=0 1 ・・・(B) 1^1^1=1 1 だから、Nの各桁ごとに(A)と(B)を組み合わせればいい。 具体的には Nを2bitに分解 iの位のN=0 ならば、A=B=C=0 iの位のN=1 ならば、A,B,Cのうち2つが1, 1つが0 となる。正の整数組なので、Nに2つ以上1がなければ all 0=0 となってしまう数値になる。 ''' N=int(input()) A=0 B=0 C=0 def has_bit(x,i): #10進数でxは、2**iのbitを持つか? return (x&(1<