Çərçivələr
Vasya və Petya maraqlı bir oyun oynayırlar. Qaydalar çox sadədir: iki çərçivə var və oyunçular ikinci çərçivəni elə tərcümə etmə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 bir dəqiqə düşünür və ikinci çərçivənin tərcümə vektorunu yazır. Daha böyük kəsişmə sahəsi əldə edən oyunçu qalib gəlir.
Oyun bir çox incəliklərə malikdir, buna görə də Vasya ən yaxşı tərcümə vektorunu tapmaq üçün bir proqram yazmaq istəyir.
Bu oyun üçün çərçivə iki düzbucaqlının fərqi kimi müəyyən edilir: daxili və xarici düzbucaqlar. Daxili düzbucaq xarici düzbucağın tam içində yerləşir. Hər iki düzbucağın tərəfləri koordinat oxlarına paraleldir.
Tərifi daha aydın etmək üçün bəzi nümunələrə baxaq.
Çərçivənin sahəsi (W·H - w·h) olaraq hesablanır, burada W, H xarici düzbucağın ölçüləri, w, h isə daxili düzbucağın ölçüləridir (0 < w < W; 0 < h < H).
Bir çərçivənin digərinə nisbətən tərcüməsi nəticəsində maksimum çərçivələr kəsişmə sahəsini tapan bir proqram yazın.
Giriş verilənləri
Hər çərçivə dörd nöqtə ilə təsvir edilir - xarici düzbucağın iki əks küncü, sonra daxili düzbucağın iki əks küncü. Nöqtələr koordinatları ilə təsvir edilir - tam ədədlər cütləri x və y. Koordinatlar mütləq dəyəri ilə 10^8-i keçmir.
Giriş faylının birinci sətri birinci çərçivənin təsvirini ehtiva edir.
Giriş faylının ikinci sətri ikinci çərçivənin təsvirini ehtiva edir.
Çıxış verilənləri
Çıxış faylının birinci sətri verilmiş iki çərçivənin tərcüməsi ilə əldə edilə bilən maksimal mümkün kəsişmə sahəsi olan tam ədəd A-nı ehtiva etməlidir.
Çıxış faylının ikinci sətri kəsişmə sahəsi A-nı təmin edən ikinci çərçivənin tərcümə vektorunun koordinatları olan tam ədədlər cütü x və y-ı ehtiva etməlidir. Koordinatlar mütləq dəyəri ilə 10^18-i keçməməlidir.