LearnToCP
Prijavi se
Navigacija
PočetnaRoad-mapaProblemiO Nama
Teorija
Takmičarsko Znanje
Izbor Radnog Okruženja (IDE)Interaktivni ZadaciOutput-only Zadaci
Osnove
Tvoj Prvi ProgramTipovi podataka, Unos i IzlazC++ sintaksaModuloFunkcijeVektoriMatriceVremenska Složenost Algoritma
Sortiranje
SortiranjeSortiranje PrebrojavanjemRadix Sort
Tehnike Optimizacije
Dva PokazivačaZbir brojeva od 1 do nZbir PrefiksaBinarna PretragaPohlepni AlgoritmiFunkcije Binarne PretrageBinarna Pretraga po RešenjuPodeli, pa Vladaj
Binarni Brojevi
Binarni BrojeviBrojevi u koduOperacije nad BitovimaBitmaske
Matematika
Binarno StepenovanjeProsti BrojeviRastavljanje na proste činioceNZD i NZSEratostenovo SitoModifikovano Sito
Strukture Podataka
Niske (Stringovi)StekRedMapeSkupovi (Set)Red sa PrioritetomKorišćenje Proizvoljnih KriterijumaSegmentna StablaFenvikova StablaSparse TabeleDisjunktni SkupoviSqrt Dekompozicija
Kombinatorika
Pravilo SabiranjaPravilo MnoženjaKombinatorni ObjektiPrincip Uključenja Isključenja
Geometrija
Osnove GeometrijeVektorski i Skalarni ProizvodLinijePoligoniTačke i PoligoniKonveksni Omotač
Rekurzija
PokazivačiRekurzijaGenerisanje Kombinatornih Objekata
Dinamičko Programiranje
O DP-uDP problemiDP nad StablimaDP nad Bitmaskama
Teorija Grafova
GrafoviDFS i BFSNajkraći PuteviStablaTopološko SortiranjeDajkstrin AlgoritamMinimalna Razapinjuća StablaAlgoritmi Najkraćih Puteva
Napredna Teorija Grafova
Dvostruka PovezanostJako Povezane KomponenteBipartitni GrafMaksimalni Protok u GrafuFord-Fulkersonov AlgoritamDualnost Protoka i Minimalnog PresekaTeško-Laka DekompozicijaCentroidna Dekompozicija
Napredne Strukture Podataka
2D i 3D Segmentna StablaLenjo PropagiranjeImplicitna Segmentna StablaPerzistentna Segmentna StablaNajbliži Zajednički PredakTrieBalansirana Binarna Stabla PretrageMoov Algoritam

Najmanji XOR zbir

Super EasyProblem #35
VremeMemorijaUlazIzlaz
1 s64 MBstdinstdout

Posmatraj brojeve bit po bit - odluka za svaki bit je nezavisna od svih ostalih.

Bazna stanica upravlja sa dva robota. Prvi robot nosi broj a, a drugi broj b.

Pre nego što krenu da rade, stanica emituje ključ - jedan nenegativan ceo broj x koji oba robota prime. Robot zatim troši energiju jednaku svom broju XOR ključ, pa oba robota zajedno potroše

(a⊕x)+(b⊕x)

gde ⊕ označava bitovsku XOR operaciju.

Stanica bira ključ i on može biti bilo koji nenegativan ceo broj. Izaberi ga tako da ukupna potrošena energija bude što manja i ispiši taj najmanji zbir.

Ulaz

U prvom redu ulaza je ceo broj t - broj test primera.
U svakom od narednih t redova nalaze se dva cela broja a i b - brojevi koje nose roboti.

Izlaz

Za svaki test primer ispiši u zasebnom redu najmanju moguću ukupnu energiju.

Primer

Input
3
6 12
4 9
5 5
Output
10
13
0

U prvom test primeru ključ x=4 daje (6⊕4)+(12⊕4)=2+8=10, i nijedan drugi ključ nije bolji. U trećem test primeru oba robota nose isti broj, pa ih ključ x=5 oba isprazni.

Ograničenja

1≤t≤1000
1≤a,b≤109


Zadatak je adaptiran iz zadatka XORwice, zadatak A sa Codeforces Round 676 (Div. 2).

Pošalji svoje rešenje

Prijavi se da pošalješ rešenje i pratiš svoj napredak.

Prijavi se