Problem F
Brahmagupta-Fibonacci

Þú færð gefnar ekki neikvæðar heiltölur $a,b,c,d$. Látum $p=a^2+b^2$ og $q=c^2+d^2$. Þú átt að nota þessar formúlur til að finna tvær leiðir til að rita $pq$ sem summu tveggja ferninga.

Inntak

Fyrsta og eina lína inntaksins inniheldur ekki neikvæðar heiltölur $a,b,c,d\le {10}^{18}$, aðskilin með bili.

Úttak

Prentið tvær línur á forminu x^2 + y^2 = pq þar sem $x,y$ eru heiltölur og $pq$ er margfeldi $p$ og $q$. Ef $x$ eða $y$ eru neikvæðar þarf að setja sviga utan um töluna, eins og sýniinntaki.

10 5 7 8

30^2 + 115^2 = 14125
110^2 + 45^2 = 14125

12 13 10 11

(-23)^2 + 262^2 = 69173
263^2 + 2^2 = 69173