ابتكرت الأبقار نوعًا جديدًا من الألغاز يسمى Herdle، وقد انتشر انتشارًا واسعًا في عالم الأبقار.

يُطرح كل يوم لغز جديد لتحله الأبقار. يأخذ اللغز شكل شبكة $3 \times 3$ تمثل حقلًا في المزرعة، وتشغل كل خلية بقرة من سلالة معينة. هناك 26 سلالة ممكنة فقط، وتمثل كل سلالة حرفًا كبيرًا مختلفًا من A إلى Z. لا يُكشف توزيع السلالات في الحقل؛ والهدف هو اكتشافه من خلال سلسلة من التخمينات.

في كل تخمين، تُدخل الأبقار شبكة $3 \times 3$ من الحروف الكبيرة تمثل توزيعًا ممكنًا للأبقار في الحقل. قد تكون بعض الخلايا صحيحة، فتُظلل بالأخضر لتعرف الأبقار أنها صحيحة. وقد تحتوي خلايا أخرى على بقرة من السلالة الصحيحة ولكن في الموضع الخاطئ. تُظلل هذه الخلايا بالأصفر.

يمكن لعدد الخلايا الصفراء أن يساعد على معرفة عدد الأبقار من سلالة معينة. مثلًا، افترض أن شبكة التخمين تحتوي على 4 أبقار من السلالة A، وأن شبكة الإجابة تحتوي على بقرتين من السلالة A، دون أن تتطابق مواضع أي من حروف A (أي لا ينبغي تلوين أي منها بالأخضر). في هذه الحالة، يجب تظليل حرفين فقط من حروف A في التخمين بالأصفر. وبشكل أدق، إذا كان في شبكة التخمين $x$ بقرة من سلالة معينة وفي شبكة الإجابة $y < x$ بقرة من هذه السلالة (دون احتساب الأبقار الموجودة في المواضع الصحيحة التي تُظلل بالأخضر)، فيجب تظليل $y$ فقط من الأبقار الـ $x$ في شبكة التخمين بالأصفر.

أُعطيت شبكة الإجابة الصحيحة وشبكة تمثل تخمينًا لهذه الإجابة. احسب عدد الخلايا المظللة بالأخضر وبالأصفر.

الإدخال

تعطي أول 3 أسطر من الإدخال شبكة الإجابة الصحيحة. وتمثل الأسطر الثلاثة التالية تخمينًا لهذه الإجابة.

الإخراج

اطبع سطرين. في السطر الأول، اطبع عدد الخلايا التي يجب تظليلها بالأخضر. وفي السطر الثاني، اطبع عدد الخلايا التي يجب تظليلها بالأصفر.

أمثلة

الإدخال 1

COW
SAY
MOO
WIN
THE
IOI

الإخراج 1

1
1

ملاحظة 1

في هذا المثال، الحرف O في وسط الصف الأخير صحيح، لذا يُظلل بالأخضر. والحرف W في الموضع الخاطئ، لذا يُظلل بالأصفر.

الإدخال 2

AAA
BBB
CCC
AYY
AAA
ZZZ

الإخراج 2

1
2

ملاحظة 2

هنا، يوجد حرف A واحد في الموضع الصحيح، لذا يُظلل بالأخضر. لا يوجد أي من حروف A المتبقية في الموضع الصحيح، ولأن شبكة الإجابة تحتوي على حرفين متبقيين من A، يجب تظليل حرفين بالأصفر.

مؤلف المسألة: Brian Dean، مستوحاة من تطبيق Wordle.