Максималды сан

Уақыт шектеуі: 0.25 сек
Жады шектеуі: 4 Мб

Сізге кез-келген 4 бүтін сан беріледі, осы сандар арасына тек қосу және/не азайту амалдарын қолдана отырып, максималды нәтижені алу керек. Сандардың реттілігі/орны сақталуы міндетті емес.

Жауабы үлкен сан болуы мүмкін болғандықтан 10^7+9 модулінен алыңыз.

Кіріс

Бір жолда абсолютті шамасы 107 аспайтын 4-мән - A, B, C, D беріледі.

Шығыс

Максималды санды шығару керек.

Мысал(дар)
Кіріс
1 2 3 4
Шығыс
10
Кіріс
1 2 3 -4
Шығыс
10
Қосымша

1-мысалда тек қосу амалын қолдана отырып, максималды шешімді алуға болады.

2-мысалда соңғы сан алдына азайту амалын қолдана отырып, ең үлкен шешімді ала аламыз.

Код жіберу