L'últim teorema de Fermat (2) P18203

Aquest és un altre exercici sobre l’últim teorema de Fermat, explicat a l’exercici ‍.

Feu un programa tal que, donada una seqüència de línies, cadascuna amb quatre naturals a,b,c,d amb a≤ b i c≤ d, escrigui la primera solució natural de l’equació

que compleixi les restriccions d’una línia: a≤ x≤ b i c≤ y≤ d.

Entrada

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

Sortida

Cal escriure una línia seguint el format dels exemples, amb una solució natural de l’equació

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!”.