Farmer Johns $N$ Kühe liegen an verschiedenen Punkten der Ebene, $1 \leq N \leq 500$. Es gibt Holsteins und Guernseys. Er will einen rechteckigen Zaun mit achsenparallelen Seiten, der nur Holsteins und keine Guernseys einschließt (Kühe auf dem Rand zählen mit). Zuerst soll er die maximale Zahl Holsteins einschließen, dann unter solchen Zäunen die minimale Fläche haben. Bestimme diese Fläche. Breite oder Höhe null ist erlaubt.

Eingabe

Die erste Zeile enthält $N$. Die nächsten $N$ Zeilen beschreiben je eine Kuh mit zwei ganzen Zahlen und einem Zeichen. Die Zahlen sind die Position $(x,y)$ ($0 \leq x, y \leq 1000$), das Zeichen $H$ oder $G$ die Rasse. Keine zwei Kühe liegen am selben Punkt, mindestens eine Holstein ist vorhanden.

Ausgabe

Gib zwei ganze Zahlen aus: zuerst die maximale Zahl Holsteins in einem Zaun ohne Guernseys, in der zweiten Zeile die minimale Fläche eines solchen Zauns.

Beispiele

Eingabe 1

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

Ausgabe 1

2
1

Aufgabenautor: Nick Wu, 2015