Un aficionado a los artrópodos (de todo hay en esta vida) tiene una jaula con arañas y escarabajos peloteros. Al llegar la Navidad disfraza a todos sus bichos de Papa Noel, para lo que necesita 10 gorritos y 66 calcetines. ¿Cuántos artrópodos tiene de cada tipo?
Resolver este problema es muy sencillo, si planteas bien las ecuaciones: basta con contar cabezas (cada bicho tiene una cabeza) y contar patitas (cada araña tiene 8, y cada escarabajo, 6). Por lo tanto, de donde se deduce que hay arañas y escarabajos.
Te pedimos que resuelvas unos cuántos problemas de este tipo con varias especies de artrópodos alienígenas recientemente descubiertas.
Cada entrada consta un número indeterminado de casos de prueba. Cada
caso de prueba contiene exactamente seis números en una línea: el número
de cabezas y de patas de un artrópodo de tipo X, el número
de cabezas y de patas de un atrópodo de tipo Y, y el número
de gorritos y de calcetines que ha sido necesario comprar. Tu programa
dispone de un segundo de CPU para resolver cada entrada. Se te garantiza
que ninguna entrada tiene más de
casos, que ningún bicho tiene 0 cabezas (o patas) o más de
cabezas (o patas), y que nunca ha sido necesario comprar más de
gorritos o calcetines.
Para cada caso de pruebas, escribe en una línea el número y de bichos de cada tipo. Se te garantiza que el resultado siempre será entero (nunca tendrás un número fraccionario de bichos).
easy:
Resolver entradas donde todos los bichos de tipo X son
arañas, todos los bichos de tipo Y son escarabajos, y no
hay más de
bichos de cada tipo.
hard:
Resolver entradas de todo tipo.
Input
1 8 1 6 10 66 1 8 1 6 0 0 1 8 1 6 1 8 1 8 1 6 1 6 1 8 1 6 13 80
Output
3 7 0 0 1 0 0 1 1 12
Input
2 1 3 1 20 10 2 1 3 1 30 10 2 1 3 1 27 10 34 74 18 29 2572 4509
Output
10 0 0 10 3 7 19 107