Niyə inək yolu keçdi III (Gümüş)
Consonant Johnun ferması n x n ölçülü kvadrat torpaq sahələrindən ibarətdir. Bəzi qonşu sahələr (şimal-cənub və ya qərb-şərq istiqamətində) yollarla ayrılır və bütün torpaq sahəsinin ətrafında hündür bir çəpər yerləşir ki, bu da inəklərin fermadan çıxmasına mane olur. İnəklər hər hansı bir sahədən qonşu sahəyə (şimal, cənub, qərb, şərq) sərbəst şəkildə hərəkət edə bilərlər, lakin onlar yalnız zəruri hallarda yolları keçməyi üstün tuturlar.
Fermada k inək var və hər biri fərqli bir sahədə yerləşir. İki inək "uzaq" adlanır, əgər bir inəyin digərinə çatması üçün ən azı bir yolu keçməsi tələb olunursa. FJ-yə uzaq inəklərin cütlərinin sayını tapmaqda kömək edin.
Giriş məlumatları
Birinci sətir n (2 ≤ n ≤ 100), k (1 ≤ k ≤ 100, k ≤ n^2) və r-i ehtiva edir. Sonrakı r sətir qonşu sahələr arasında mövcud olan r yollarını təsvir edir. Hər sətir r c r′ c′ formasındadır (bütün ədədlər 1 .. n intervalında), bu, sıra r, sütun c və sıra r′, sütun c′ arasında yol olduğunu göstərir. Son k sətir k inəyin yerini təsvir edir (sıra, sütun).
Çıxış məlumatları
"Uzaq" inəklərin cütlərinin sayını çıxarın.