Module: Ricerca binaria per risposta

Problem

Quando Petya era a scuola, partecipava spesso alle olimpiadi di informatica, matematica e fisica. Dato che era un ragazzo abbastanza capace e ha studiato molto, ha ricevuto diplomi in molte di queste Olimpiadi. Alla fine della scuola aveva accumulato n diplomi e, come risultò, avevano tutti la stessa dimensione: w — largo e h — in altezza. Ora Petya studia in una delle migliori università russe e vive in un ostello con i suoi compagni di classe. Decise di decorare la sua stanza appendendo a una delle pareti i suoi diplomi per le olimpiadi scolastiche. Poiché è piuttosto difficile attaccare i diplomi a un muro di cemento, ha deciso di acquistare una speciale bacheca di sughero per attaccarlo al muro, e ad esso — diplomi. Per rendere questo design più bello, Petya vuole che la tavola sia quadrata e occupi il minor spazio possibile sul muro. Ogni diploma deve essere inserito rigorosamente in un rettangolo che misura w per h. I diplomi non devono essere ruotati di 90 gradi. I rettangoli corrispondenti a diplomi diversi non devono avere punti interni comuni. È necessario scrivere un programma che calcoli la dimensione minima del lato del tabellone di cui Petya ha bisogno per posizionare tutti i suoi diplomi.
 

Esempi

#	Input	Uscita
1	2 3 10	9
2	1 1 1	1