#1262. 最大和

最大和

题目描述

输入20个正整数,这20个数的尾部数和头部数首尾相连,构成环形的一组数,编程找出相邻的4个数,其相加之和最大,并给出它们的起始位置。输入文件只有一行,即为输入的20个数,输出文件有两行,第一行为最大的和,第二行为最大和开始数的位置。 如果有相同的,则只输出第一个

输入

一行,20个整数,范围在整型以内

输出

两行,第一行为最大和,第二行为最大和开始数的位置,第一个数的位置为1

样例输入

99 33 19 37 42 41 77 58 87 82 48 30 5 14 97 45 60 93 20 38

样例输出

304 7