Rettangoli di mucche#11192
Le posizioni di mucche del contadino John sono date da punti distinti su un piano bidimensionale. Le mucche appartengono a una di due razze: Holstein e Guernsey.
Il contadino John vuole costruire un recinto rettangolare con i lati paralleli agli assi coordinati, che contenga solo mucche di razza Holstein e nessuna mucca di razza Guernsey. Una mucca è considerata all'interno del recinto anche se si trova sul suo confine.
Tra tutti i possibili recinti di questo tipo, il contadino John vuole costruire un recinto contenente il maggior numero possibile di mucche di razza Holstein. Tra tutti i recinti contenenti questo numero massimo di Holstein, vuole scegliere il recinto con l'area minima possibile.
Determinate il numero massimo di mucche di razza Holstein che si possono racchiudere in un tale recinto, e l'area minima del recinto che contiene questo numero di mucche.
È consentito un recinto di larghezza nulla o altezza nulla.
La prima riga contiene un numero intero n~(1 \le n \le 500). Ciascuna delle successive righe descrive una mucca e contiene due numeri interi e un carattere. I numeri interi indicano le coordinate della mucca, dove 0 \le x, y \le 1000. Il carattere è oppure , indicando la razza della mucca.
Nessuna due mucche si trovano nello stesso punto. È garantito che esista almeno una mucca di razza Holstein.
Stampate due numeri interi. Nella prima riga stampate il numero massimo di mucche di razza Holstein che possono essere racchiuse in un recinto che non contiene alcuna mucca di razza Guernsey. Nella seconda riga stampate l'area minima del recinto che contiene questo numero massimo di Holstein.
Esempio 1