Sərhəd
Beynəlxalq siyasətdə mühüm anlayışlardan biri dövlətlər arasındakı sərhəddir. Tərəflərin sərhədin haradan keçdiyini qeyri-müəyyən anlaması beynəlxalq münaqişələrə və hətta müharibələrə səbəb ola bilər.
Bu tapşırıqda vəziyyət bir qədər sadədir, çünki məsələdə nəzərdən keçirilən iki dövlətin hansı ərazinin onlardan birinə aid olduğu barədə dəqiq anlayışı var.
Bu iki dövlətin tutduğu ərazi ilə kilometr ölçüsündə bir düzbucaqlıdır və bir kilometr tərəfi olan kvadratlara bölünmüşdür. Bu kvadratların hər biri tamamilə ya birinci dövlətə, ya da ikinci dövlətə məxsusdur.
İki dövlət arasındakı sərhədin uzunluğunu müəyyən etmək lazımdır. Bir vahid kvadratın tərəfi sərhədə aid sayılır, əgər onun bir tərəfində birinci dövlətə aid kvadrat, digər tərəfində isə ikinci dövlətə aid kvadrat yerləşirsə.
Giriş verilənləri
Birinci sətir iki tam ədəd ehtiva edir: və — düzbucaqlının kilometr ölçüləri. Sonra ərazini təsvir edən sətir gəlir. Hər biri simvol ehtiva edir. Əgər simvol A bərabərdirsə, müvafiq vahid kvadrat birinci dövlətə aiddir, əgər B bərabərdirsə, ikinci dövlətə aiddir. Hər bir dövlətə ən azı bir kvadratın aid olduğu təmin edilir.
Hər bir dövlətin əraziləri əlaqəli sahələrdir.
Çıxış verilənləri
Bir tam ədəd çıxarın — dövlətlər arasındakı sərhədin uzunluğu kilometr ilə.