Climbing to the Information Science Building

Find the crossing point k minimizing left-road distance from 1 to k plus crosswalk k plus right-road distance from k to n; output the smallest such k and the minimum distance.

Medium4Prefix sumArrayImplementationBrute forceInterviewNo attempts yetTime limit2sMemory limit512 MB

Problem

The Information Science Building at Soongsil University sits on the highest spot of the campus. Minju usually rides the bus up this hill, but for today only she walks up.

Two roads lead up to the building, a left road and a right road. Both roads wind a lot. Minju is at the bottom of the left road, and the building is at the top of the right road.

The hill has points numbered 11 to nn from bottom to top, and each point has one crosswalk that joins the left road and the right road. Minju can cross a crosswalk only once.

Her route therefore starts at point 11 on the left road, goes up, crosses the crosswalk at some point kk, and continues up the right road to point nn. The distance she walks is the sum of the distance along the left road from point 11 to point kk, the length of the crosswalk at point kk, and the distance along the right road from point kk to point nn.

Find the number of the crosswalk Minju crosses when she walks the shortest distance, and that distance, and help her through the hot summer.

Input

The first line has the number of points nn. (2n1000002 \le n \le 100000)

The second line has the length of the crosswalk at point ii, for i=1i = 1 up to i=ni = n in order.

The third line has the distance on the left road from point ii to point i+1i+1, for i=1i = 1 up to i=n1i = n-1 in order.

The fourth line has the distance on the right road from point ii to point i+1i+1, for i=1i = 1 up to i=n1i = n-1 in order.

Every distance is a positive integer at most 100000100000.

Output

Print the number of the point whose crosswalk Minju crosses on a shortest walk, then the distance she walks, separated by one space on a single line.

If several points give the minimum distance, print the smallest point number.