+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- یک آزمون با $n$ سوال تستی چهار گزینه‌ای برگزار شده است. می‌خواهیم سامانه‌ای برای تشخیص نمره افراد بنویسیم. برای تصحیح، کلید آزمون و تصویر پاسخ‌برگ‌ها داده می‌شود. از شما می‌خواهیم نمره این پاسخ‌برگ‌ها را محاسبه کنید.  کلید آزمون یک رشته $n$ حرفی است که حروف آن `A`، `B`، `C` یا `D` است. که حرف $i$ام این رشته گزینه صحیح سوال $i$ام را نشان می‌دهد. تصویر یک پاسخ‌برگ به صورت یک جدول $n \times 4$ است. سطر $i$ام این جدول مربوط به سوال $i$ام است و در آن چهار کاراکتر قرار دارد که هر کدام به صورت `#` یا `O` است. وضعیت `#` برای یک گزینه یعنی خانه‌ی مربوط به این گزینه علامت خورده است. وضعیت `O` یعنی خانه مربوط به این گزینه علامت نخورده است. کاراکتر اول این سطر برای گزینه `A`، کاراکتر دوم برای گزینه `B`، کاراکتر سوم برای گزینه `C` و کاراکتر چهارم برای گزینه `D` است. + زمانی پاسخ یک سوال **«درست»** داده شده که فقط گزینه درست علامت خورده باشد. + زمانی پاسخ یک سوال **«نزده»** در نظر گرفته می‌شود که هیچ گزینه‌ای علامت نخورده باشد. + در صورتی که پاسخ یک سوال نه درست باشد نه نزده، پاسخ سوال **«نادرست»** در نظر گرفته می‌شود. (یعنی اگر گزینه‌ی نادرست انتخاب شود یا چندگزینه علامت خورده باشد، نادرست در نظر گرفته می‌شود.) اگر تعداد پاسخ‌های «درست» یک پاسخ‌برگ برابر $t$ و تعداد پاسخ‌های «نادرست» برابر $f$ باشد، نمره این پاسخ‌برگ برابر است با: $$3 \times t - f$$ کلید آزمون و تصویر $k$ پاسخ‌برگ به شما داده می‌شود. از شما می‌خواهیم نمره این $k$ پاسخ‌برگ را محاسبه کنید. # ورودی در سطر اول ورودی عدد صحیح و مثبت $n$ داده می‎‌شود که نشان‌دهنده‌ی تعداد سوالات آزمون است. $$1 \le n \le 20$$ در سطر دوم ورودی یک رشته به طول $n$ مانند $s_1, s_2, s_3, \dots, s_n \,$ داده می‌شود که $s_i \in \{ A, B, C, D \}$، پاسخ صحیح به پرسش $i$ام را نشان می‌دهد. در سطر سوم ورودی، عدد صحیح و مثبت $k$ داده می‎‌شود که نشان‌دهنده‌ی تعداد پاسخ‌برگ‌هایی است که داده می‌شود. $$1 \le k \le 300$$ و در $k.n$ سطر بعدی تصاویر پاسخ‌برگ‌ها را مطابق توضیحات سوال داده‌می‌شود. # خروجی خروجی شامل $k$ سطر است که عدد چاپ شده در سطر $i$ام نمره پاسخ‌برگ $i$ام را نشان می‌دهد. # مثال‌ها ## ورودی نمونه ۱ ``` 1 C 4 OO#O OOOO #OOO OO## ``` ## خروجی نمونه ۱ ``` 3 0 -1 -1 ``` آزمون ۱ سوال دارد و ۴ پاسخ‌برگ داریم که تصحیح کنیم. + پاسخ‌برگ اول، گزینه درست را علامت زده، پس ۳ نمره دریافت می‌کند. + پاسخ‌برگ‌دوم، هیچ گزینه‌ای را علامت نزده، پس ۰ نمره دریافت می‌کند. + پاسخ‌برگ سوم، گزینه‌ی اشتباه را علامت زده، پس ۱- نمره دریافت می‌کند. + پاسخ‌برگ چهارم، دو گزینه را علامت زده، پس ۱- نمره دریافت می‌کند. ## ورودی نمونه ۲ ``` 10 AABBDCABCD 1 #OOO #OOO O#OO O#OO OOO# OO#O #OOO O#OO OO#O OOO# ``` ## خروجی نمونه ۲ ``` 30 ``` آزمون ۱۰ سوال دارد و ۱ پاسخ‌برگ داریم که تصحیح کنیم. این پاسخ‌برگ به هر ۱۰ سوال پاسخ درست داده است، پس نمره دریافتی آن ۳۰ خواهد بود.

حل سؤال در بانک سؤالات