Batalla X74488

En un joc d’ordinador s’enfronten dos exèrcits, X i Y. L’exèrcit X té n soldats, i l’exèrcit Y en té m. Cada soldat té una força entera estrictament positiva. A cada torn, els soldats més forts de cada exèrcit lluiten entre si en un combat individual. El soldat menys fort mor, i el més fort sobreviu amb la diferència de forces. Per exemple, si un soldat té 10 unitats de força i l’altre en té 12, el de 10 mor, i el de 12 passa a tenir-ne 2. La batalla acaba quan algun exèrcit es queda sense soldats. Al final, cal dir quants combats ha guanyat l’exèrcit X, quants ha guanyat l’exèrcit Y, i quants han sigut empat, és a dir, amb els dos soldats morts perquè tenien la mateixa força.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un enter n, seguit d’n enters que representen les forces dels soldats de l’exèrcit X. A continuació ve un enter m, seguit d’m enters que representen les forces dels soldats de l’exèrcit Y. Podeu assumir que n i m estan entre 1 i 10⁵, i que totes les forces estan entre 1 i 10⁹.

Sortida

Per a cada cas, escriviu el nombre de combats guanyats per l’exèrcit X, per l’exèrcit Y, i el nombre d’empats.