Çərçivələr#2263
Vasya və Petya oyun oynayırlar. Qaydalar sadədir: iki çərçivə var və oyunçular ikinci çərçivəni elə köçürməlidirlər ki, çərçivələrin kəsişmə sahəsi mümkün qədər böyük olsun. Hər iki oyunçu düşünüb, ikinci çərçivənin köçürülmə vektorunu yazmaq üçün bir dəqiqə vaxt əldə edir. Hansı oyunçunun vektoru daha böyük kəsişmə sahəsi verərsə, o qalib gəlir.
Oyun bir çox incəliklərə malik olduğu üçün, Vasya optimal köçürülmə vektorunu tapmaq üçün proqram yazmaq qərarına gəldi.
Bu oyunda, çərçivə iki düzbucaqlının — daxili və xarici düzbucaqlıların fərqi kimi təyin olunur. Daxili düzbucaqlı tam olaraq xarici düzbucaqlının daxilində yerləşməlidir. Hər iki düzbucaqlının tərəfləri koordinat oxlarına paraleldir.
Çərçivənin sahəsi belə hesablanır: \mathbf{W} \cdot \mathbf{H} - \mathbf{w} \cdot \mathbf{h}, burada və — xarici düzbucaqlının ölçüləri, və isə daxili düzbucaqlının ölçüləridir (0 < \mathbf{w} < \mathbf{W};\ 0 < \mathbf{h} < \mathbf{H}).
İki çərçivə verildikdə, elə bir ikinci çərçivənin köçürülmə vektorunu tapın ki, (birinci çərçivəyə nisbətən) çərçivələrin kəsişmə sahəsi maksimum olsun.
Hər çərçivə dörd nöqtə ilə verilir: əvvəlcə xarici düzbucaqlının iki qarşı tərəf kəsişən bucağı, sonra isə daxili düzbucaqlının iki qarşı tərəf kəsişən bucağı. Hər nöqtənin təsviri iki tam ədəddən – və koordinatlarından ibarətdir. Heç bir koordinatın modulu 10^8-dən böyük deyil.
Giriş faylının birinci sətrində birinci çərçivənin təsviri verilir.
İkinci sətrdə isə ikinci çərçivənin təsviri verilir.
Çıxış faylının ilk sətrində — verilmiş iki çərçivənin maksimal mümkün kəsişmə sahəsi (çərçivənin ikinci hissəsi köçürülməklə əldə edilə bilən) tam ədəd kimi verilməlidir.
İkinci sətrdə isə iki tam ədəd və olmalıdır — kəsişmə sahəsi olan köçürülmə vektorunun koordinatları. Hər iki koordinatın modulu 10^{18}-dən böyük olmamalıdır.
Nümunə 1