Məşhur ICPC Komandası#3583
Mr. B, Mr. G, Mr. M və onların məşqçisi Professor S ACM-ICPC Dünya Finalına Varşavaya getməyi planlaşdırırlar. Hər birinin yan uzunluğu A_i (1 ≤ i ≤ 4) olan kvadrat formalı çamadanı var. Onlar bu çamadanları böyük kvadrat qutuya yerləşdirmək istəyirlər. Böyük qutunun və dörd çamadanın hündürlükləri tamamilə eynidir, buna görə də yalnız böyük qutunun yan uzunluğunu nəzərə almaq lazımdır. Çamadanların qutuda üst-üstə düşmədən yerləşdirilə bilməsi üçün böyük qutunun minimum yan uzunluğunu tapacaq bir proqram yazmalısınız.
Hər bir test halı yalnız bir sətirdən ibarətdir və hər biri çamadanın yan uzunluğunu göstərən 4 tam ədəd A_i (1 ≤ i ≤ 4, 1 ≤ A_i ≤ 1000000000) ehtiva edir.
Hər bir test halı üçün, hal nömrəsini və tələb olunan böyük qutunun minimum yan uzunluğunu göstərən bir sətir çıxarın.
Nümunə 1
Birinci halda, bütün çamadanlar 2×2 ölçüsündədir. Beləliklə, onlar heç bir yer itirmədən 4×4 ölçülü böyük qutuya mükəmməl şəkildə yerləşdirilə bilər.
İkinci halda, üç çamadan 2×2 ölçüsündədir və sonuncusu 1×1 ölçüsündədir. Çamadanları necə döndərsəniz və ya hərəkət etdirirsinizsə edin, böyük qutunun yan uzunluğu ən az 4 olmalıdır.