{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e Being inspired by the ongoing popularity of animation films, the monkeys are trying to be smarter. They have realized that the only way to get smarter is to learn mathematics. Hence, they have started to do so. With the creative brains as they have, they are applying math in all aspects of life. Now, one of these mathematician monkeys are standing in front of a multi-storied twin tower. The twin tower is actually a couple of tall buildings standing parallel to each other. Each of the buildings has \u003cb\u003en\u003c/b\u003e floors. The ground floor is floor \u003cb\u003e0\u003c/b\u003e, the next one is floor 1 and so on. So, there are \u003cb\u003e2n\u003c/b\u003e floors in total in the twin tower. Each of these floors has a fruit inside it. The monkey knows in advance the amount of time required to eat the fruit in any floor. The monkey starts from the ground floor, climbs up toward the top of the buildings and has to eat exactly \u003cb\u003en\u003c/b\u003e fruits. From floor \u003cb\u003ei\u003c/b\u003e, he has only two ways to go to floor \u003cb\u003ei + 1\u003c/b\u003e. He can go the floor \u003cb\u003ei + 1\u003c/b\u003e of the same building that he is on in floor \u003cb\u003ei\u003c/b\u003e. As he is a good jumper, it can be completed in no time. Also, he can go to floor \u003cb\u003ei + 1\u003c/b\u003e of the other building using a spiral stair connecting the two buildings. This will take a certain time. Please note that, the monkey can only move to floor \u003cb\u003ei + 1\u003c/b\u003e from floor \u003cb\u003ei\u003c/b\u003e. He wants to figure out the minimum time required to eat \u003cb\u003en\u003c/b\u003e fruits. Can you verify how good his math is?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e Input starts with an integer \u003cb\u003eT (\u003c/b\u003e\u003cb\u003e≤ 50)\u003c/b\u003e, denoting the number of test cases.\u003c/p\u003e \n\u003cp\u003e Each test case consists of five lines. The first line has a single integer \u003cb\u003en (1 ≤ n ≤ 1000)\u003c/b\u003e, the number of floors in each building. The 2\u003csup\u003end\u003c/sup\u003e line contains \u003cb\u003en\u003c/b\u003e integers separated by a single space. These integers denote the number of seconds required to eat the fruit in each floor for the first building. The time is given in ascending order of the floor i.e. the first integer is the number of seconds required to eat the fruit in ground floor of the first building while the last integer is the time required for the fruit in the topmost floor. The next line, containing \u003cb\u003en\u003c/b\u003e integers, describes the same values for the right building. Each of the above \u003cb\u003e2n\u003c/b\u003e integers has a value between \u003cb\u003e1\u003c/b\u003e and \u003cb\u003e100\u003c/b\u003e. The line four has \u003cb\u003en - 1\u003c/b\u003e space separated integers. These values denote the time required to jump from the left building to the right one. So, the first integer is the number of seconds to jump from ground floor left building to 1\u003csup\u003est\u003c/sup\u003e floor right building. Finally, the fifth line contains \u003cb\u003en - 1\u003c/b\u003e more integers giving the time required for jumping from the right building to the left one. The jumping times have values between \u003cb\u003e1\u003c/b\u003e and \u003cb\u003e50\u003c/b\u003e.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e For each case, print the case number and the minimum number of seconds required to eat \u003cb\u003en\u003c/b\u003e fruits.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e1\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e4\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e5 6 8 9\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e7 9 3 10\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e5 2 3\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e2 4 3\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003eCase 1: 26\u003c/span\u003e\u003c/p\u003e"}}]}