تقع أبقار Farmer John الـ $N$ في نقاط مختلفة بالمستوى الثنائي الأبعاد، $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