XOR-yollar

Verilmiş düzbucaqlı sahə n × m ölçüsündədir. Hər bir hüceyrədə tam ədəd yazılıb; (i, j) hüceyrəsində yazılan ədəd a[i, j]-ə bərabərdir. Sizin vəzifəniz, (1,1) hüceyrəsindən başlayaraq (n, m) hüceyrəsinə qədər olan yolların sayını hesablamaqdır, bu şərtlərə uyğun olaraq:

• Hüceyrədən yalnız aşağıya və ya sağa hərəkət etmək mümkündür. Daha dəqiq desək, (i, j) hüceyrəsindən yalnız (i, j + 1) və ya (i + 1, j) hüceyrəsinə keçmək olar. Keçid edilən hüceyrə sahənin hüdudlarından kənarda ola bilməz.

• (1,1) hüceyrəsindən (n, m) hüceyrəsinə olan yolda bütün ədədlərin Xor-u k-yə bərabər olmalıdır.

Verilmiş sahə üçün uyğun yolların sayını tapın.

Giriş məlumatları

Birinci sətir üç tam ədəd n, m və k (1 ≤ n, m ≤ 20, 0 ≤ k ≤ 10^18) - sahənin hündürlüyü və eni, və k ədədini ehtiva edir.

Növbəti n sətir hər biri m tam ədəd ehtiva edir, burada i-ci sətirin j-ci elementi a[i,j]-ə bərabərdir (0 ≤ a[i, j] ≤ 10^18).

Çıxış məlumatları

Bir tam ədəd çıxarın - (1,1) hüceyrəsindən (n, m) hüceyrəsinə xor-u k-yə bərabər olan yolların sayını.