L'últim teorema de Fermat (2) P18203

Aquest és un altre exercici sobre l’últim teorema de Fermat, explicat a l’exercici problem://problemsjutge.org:problems/p1/roura/fermat-1.pbm.

Feu un programa tal que, donada una seqüència de línies, cadascuna amb quatre naturals $a,b,c,d$ amb $a\le b$ i $c\le d$, escrigui la primera solució natural de l’equació $$x^3 + y^3 = z^3$$ que compleixi les restriccions d’una línia: $a\le x\le b$ i $c\le y\le d$.

Entrada

L’entrada té diverses línies, cadascuna amb quatre naturals $a,b,c,d$ tals que $a\le b$ i $c\le d$.

Sortida

Cal escriure una línia seguint el format dels exemples, amb una solució natural de l’equació $$x^3 + y^3 = z^3$$ que compleixi les resticcions d’una línia. Si hi ha més d’una línia amb solució, cal escriure la primera que es trobi. Si hi ha diverses solucions per a la mateixa línia, cal escriure la que tingui la $x$ més petita. En cas d’empat en la $x$, cal escriure la que tingui la $y$ més petita. Si no hi ha cap solució per a cap línia, cal escriure “Sense solucio!”.