Sərhəd#2507
Beynəlxalq siyasətdə mühüm anlayışlardan biri dövlətlər arasındakı sərhəddir. Sərhədin harada keçdiyinin dəqiq müəyyən edilməməsi beynəlxalq münaqişələrə, hətta müharibələrə səbəb ola bilər.
Bu məsələdə vəziyyət daha sadədir, çünki hər iki dövlət hansı ərazinin onlardan hər birinə aid olduğunu dəqiq bilir.
İki dövlətin tutduğu sahə h \times w kilometr ölçülü düzbucaqlıdır və tərəfi 1 kilometr olan kvadratlara bölünmüşdür. Hər kvadrat tamamilə dövlətlərdən birinə məxsusdur.
İki dövlət arasındakı sərhəddin uzunluğunu tapın. Kvadratın tərəfi, əgər bir tərəfdən bir dövlətə, digər tərəfdən isə başqa dövlətə aiddirsə, sərhədə aid sayılır.
Birinci sətirdə düzbucaqlının kilometrlərlə eni və hündürlüyünü bildirən iki tam ədəd və h~(1 \le w, h \le 100) verilir. Sonrakı sətir ərazini təsvir edir. Hər sətir simvoldan ibarətdir: əgər simvol -dırsa, uyğun vahid kvadrat birinci dövlətə, əgər -dirsə, ikinci dövlətə aiddir. Hər dövlətin ən azı bir kvadratının olması təmin olunur.
Hər dövlətin ərazisi bir-birilə bağlı (əlaqəli) oblast təşkil edir.
Bir ədəd — dövlətlər arasındakı sərhəddin kilometrlərlə uzunluğunu çıxarın.
Nümunə 1