Xaçlar və dairələr#1800
Petro və Vasylko M \times N ölçülü kağız vərəqində oyun oynayırlar. Oyunçular növbə ilə boş xanaya ya xaç, ya da dairə yerləşdirirlər, ta ki, bütün xanalar doldurulana qədər.
Peter-in xalı belə hesablanır: xaç olan istənilən xananı seçin, bir istiqamət seçin (yuxarı, aşağı, sola, sağa və ya hər hansı diaqonal istiqamət), və həmin istiqamətdə ardıcıl neçə xaç olan xananı keçmək olar, sayın (segmentin başlanğıc və son xanası da daxil olmaqla). Bu sayın maksimumu Peter-in xalıdır. Vasylko-nun xalı da eyni qaydada, amma dairələrlə hesablanır.
Oyunun yekun xalını müəyyən edən proqram yazın.
Birinci sətirdə vərəqin ölçüsünü göstərən iki tam ədəd və (1 \le M, N \le 1000) verilir. Sonrakı sətirin hər birində ədəd verilir — hər biri ya , ya da -ə bərabərdir ( — xananın dairə olduğunu, isə xaç olduğunu bildirir).
Bir sətirdə oyunun xalını çap edin: əvvəlcə Peter-in, sonra Vasylko-nun xalı olan iki tam ədəd.
Nümunə 3