Narek acaba de volver a su casa, tras hacer una larga, infernal y cuantiosa compra. Además de todo lo estrictamente necesario, por culpa del capitalismo impulsivo que controla las mentes de la gran mayoría de la población terrestre, ha decidido no cortarse a la hora de comprar cajas de galletas. Estas, a su vez, vienen contenidas en envoltorios de diversos tamaños.

Sin embargo, ha cometido un fatídico error, y es que, mientras gozaba de la práctica infinitud de variedades de galletas en el supermercado, como buen padre, no se acordó de que tenía dos mellizos esperándole en casa: Estefanía y Francisco. De haberlo sabido, Narek habría comprado tres cajas de cada variedad, con tal de facilitar y garantizar la equipartición de galletas. Aquí es donde entras en acción.

Dadas las cantidades de envoltorios y de galletas por envoltorio para cada variedad, ¿podrías determinar la partición más justa sin requerir de la fractura de envoltorios?

Entrada

La primera línea contendrá un entero: ~n~ (~1 \le n \le 7 \cdot 10^{3}~), el número de variedades de galletas.

Las siguientes ~n~ líneas contendrán dos enteros: ~a_{i}~ (~1 \le a_{i} \le 7 \cdot 10^{3}~), la cantidad de envoltorios de la ~i~-ésima variedad, y ~b_{i}~ (~1 \le b_{i} \le 7 \cdot 10^{3}~), la cantidad de galletas por envoltorio de la ~i~-ésima variedad (~1 \le i \le n~).

Salida

Se ha de imprimir tres enteros ~x~, ~y~ y ~z~ (~x \le y \le z~), la cantidad de galletas que se llevará cada uno, indiferentemente de a quién corresponda cada cantidad, si se realiza la repartición más equitativa, es decir, minimizando ~x + y + z - 3 \cdot \min\left\{x, y, z\right\}~.