$N$ הפרות של Farmer John נמצאות בנקודות שונות במישור הדו־ממדי, $1 \leq N \leq 500$. יש שני גזעים: Holsteins ו-Guernseys. הוא רוצה גדר מלבנית שצלעותיה מקבילות לצירים ומכילה רק Holsteins, בלי Guernseys (פרה על הגבול נחשבת בפנים). תחילה ממקסמים את מספר ה-Holsteins, ואז מבין גדרות אלו ממזערים את השטח. מצאו את השטח הזה. רוחב או גובה אפס מותר.

קלט

השורה הראשונה מכילה $N$. $N$ השורות הבאות מתארות פרה בשני שלמים ותו. השלמים הם המיקום $(x,y)$ ($0 \leq x, y \leq 1000$), התו $H$ או $G$ הוא הגזע. אין שתי פרות באותה נקודה, ויש לפחות Holstein אחת.

פלט

הדפיסו שני שלמים: בשורה הראשונה המספר המרבי של Holsteins בגדר בלי Guernseys, ובשנייה השטח המזערי של גדר כזאת.

דוגמאות

קלט 1

5
1 1 H
2 2 H
3 3 G
4 4 H
6 6 H

פלט 1

2
1

מחבר הבעיה: Nick Wu, 2015