XOR yolu#9088
n \times n ölçüsündə, tam ədədlərdən ibarət olan matrisi verilib.
Matrisin sətirləri yuxarıdan aşağıya doğru -dən -ə qədər, sütunlar isə soldan sağa doğru -dən -ə qədər nömrələnir. -ci sətir və -ci sütunun kəsişməsində yerləşən elementi a_{i,j} ilə təyin edək.
Siz yolunuza hücrəsində başlayırsınız və yalnız aşağı və ya sağa doğru hərəkət edə bilərsiniz. Yol hücrəsində bitməlidir. Gəlin b_1, b_2, \ldots, b_{2n-1} rəqəmləri ilə yol boyunca ziyarət etdiyiniz hücrələrdə yazılmış ədədlər ardıcıllığını təyin edək.
Yolun qiyməti b_1 \oplus b_2 \oplus \ldots \oplus b_{2n-1} ifadəsi ilə müəyyən edilir.
-dən -ə qədər minimal qiymətli olan belə bir yol tapın.
İlk sətirdə bir tam ədəd n~(2 \le n \le 20) — matrisin ölçüsü verilib.
Növbəti sətirin hər biri tam ədəddən a_{i_1}, a_{i_2}, \ldots, a_{i_n}~(1 \le a_{ij} \le 10^9) — matrisin elementləri göstərib.
Bir tam ədəd çıxarın — yolun mümkün olan minimal qiymətini.
Nümunə 1
Nümunə 2
x \oplus y ifadəsi, və ədədlərinə bit-boxta (XOR) əməliyyatının tətbiq edilməsini göstərir. Bu əməliyyat müasir proqramlaşdırma dillərinin hamısı tərəfindən dəstəklənir. Məsələn, C++ və Java dillərində bu əməliyyat ^ kimi, Pascal dilində isə xor kimi ifadə olunur.