Zorlu arazi:

Geleneksel Arazi araçları festivali kapsamında çok zorlu bir arazide değişik formatta bir yarış düzenlenecektir. Yarışmanın formatı aşağıdaki gibidir:

• Katılımcılar nxm lik arazide arabalarıyla beraber başlangıç noktalarındalar.(Her araç için farklı bir başlangıç noktası var).
• Yarış esnasında araçlar 4 ana yonden sadece bulundukları yerden farklı olan arazilere geçiş yapabiliyorlar.
• Amaç: yarışı tamamlamak.
• Sizin amacınız: En fazla kaç aracın zorlu araziden çıkabileceğini bulmanız.

Varsayımlar:

• Bir araç bir arazi parçasından geçince o araziyi kullanılmaz hale getiriyor.
• Tüm haritada aynı anda birden fazla araç hareket edemez.
• Girdilerde n,m <=90 olarak verilecektir.
• Girdi olarak verilen herbir harf, arazi parçasının çeşidini belirtmektedir.

Girdi(arazi.gir):

İlk satırda n ve m sayıları
sonraki n satırın herbirinde m tane büyük harf(A,B,C...)
sonraki satırda K sayısı
x1,y1
x2 y2
.... (K tane aracın yerleri)

Çıktı(arazi.cik):

Maksimum kazanan sayısı

Örnek:

arazi.gir:

4 4
GESC
EESB
AATC
FAKL
4
2 2
2 3
3 2
3 4

arazi.cik:

3

Açıklama:

Ortadaki E,A,S de ve sağ altın bir üstündeki C de araç var
S deki : S->B->Sağ
A daki A->T->K->Aşağı
C deki sağa giderek harita dışına çıkmayı başarıyor.

Diğer bir olasılık:
E deki araç B ye S deki araçtan once ulaşsaydı S deki arazi geçilemez hale geleceği için S'deki araç için çıkış yolu kalmayacaktı, E deki araç çıkabilecekti.
E deki E->S->B->C->Sağ
A daki A->T->K->Aşağı
C deki sağa giderek çıkacaktı, sonuç değişmeyecekti(yarışı 3 araç tamamlıyor.)