הפרות יצרו סוג חדש של חידה בשם Herdle, שהפכה ללהיט בעולם הפרות.

בכל יום מתפרסמת חידה חדשה עבור הפרות. החידה היא לוח בגודל $3 \times 3$ המייצג שדה בחווה, ובכל משבצת נמצאת פרה מגזע מסוים. יש רק 26 גזעים אפשריים, וכל אחד מיוצג באות גדולה שונה מ־A עד Z. סידור הגזעים בשדה אינו נמסר; המטרה היא לגלות אותו באמצעות סדרת ניחושים.

בכל ניחוש הפרות מזינות לוח בגודל $3 \times 3$ של אותיות גדולות, המייצג סידור אפשרי של הפרות בשדה. חלק מהמשבצות עשויות להיות נכונות. הן מסומנות בירוק כדי שהפרות ידעו שהן נכונות. משבצות אחרות עשויות להכיל פרה מהגזע הנכון אך במקום הלא נכון. הן מסומנות בצהוב.

מספר המשבצות הצהובות יכול לעזור לדעת את מספר הפרות מגזע מסוים. לדוגמה, נניח שבלוח הניחוש יש 4 פרות מגזע A, ובלוח התשובה יש 2 פרות מגזע A, ואף אחת מאותיות A אינה באותו מקום (כלומר, אין לסמן אף אחת מהן בירוק). במקרה זה יש לסמן בצהוב רק שתי אותיות A בלוח הניחוש. ליתר דיוק, אם בלוח הניחוש יש $x$ פרות מגזע מסוים ובלוח התשובה יש $y < x$ פרות מגזע זה (בלי לספור פרות במקום הנכון, המסומנות בירוק), יש לסמן בצהוב רק $y$ מתוך $x$ הפרות בלוח הניחוש.

נתונים לוח התשובה הנכונה ולוח המייצג ניחוש של תשובה זו. חשבו את מספר המשבצות המסומנות בירוק ובצהוב.

קלט

3 השורות הראשונות בקלט נותנות את לוח התשובה הנכונה. 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 הנותרות אינה במקום הנכון, ומכיוון שבלוח התשובה נותרו שתיים, יש לסמן שתיים בצהוב.

מחבר הבעיה: Brian Dean, בהשראת היישומון Wordle.