小 Z 最近沉迷某款集卡游戏，每个卡片都有一定的价值目。前该游戏出了两个城邦，每个城邦都有概率掉落战利品进行集卡。两个城邦可能出现相同的卡片，但是卡片的价值可能不同。

具体来说，在德玛西亚城邦，有 n 张卡片，编号为 1,2,.......,n，其中编号为 i 的卡片类型为 a_i，价值为 x_i。在艾欧尼亚城邦，有 m 张卡片，编号为 1,2,.......,m，其中编号为 i 的卡片类型为 b_i，价值为 y_i。

值得注意的是：两个城邦的卡片可能类型相同，但是两个城邦内部的卡片类型互不相同，即不会在城邦内部同时出现相同类型的卡片。

小 Z 痴迷于集卡，他想要通过收集不同类型的卡片来获得最大的价值，以便于展示他高贵的集卡爱好者身份。现在，小 Z 获得了一个欧皇的机会，他可以在德玛西亚城邦选择编号为 [l_1,r_1] 的卡片，也可以不选。同时，他也可以在艾欧尼亚城邦选择编号为 [l_2,r_2] 的卡片，也可以不选。当然，他也可以两个城邦都选择卡片。但是，小 Z 不想收集两张相同类型的卡片。

试求：小 Z 能收集到的卡片价值总和的最大值。

第一行，包含两个整数 n,m，分别表示德玛西亚城邦的卡片数量和艾欧尼亚城邦的卡片数量。

第二行，包含 n 个整数，a_1,a_2,.......,a_n，表示德玛西亚城邦中 i 号卡片的类型为 a_i。

第三行，包含 n 个整数，x_1,x_2,.......,x_n，表示德玛西亚城邦中 i 号卡片的价值为 x_i。

第四行，包含 m 个整数，b_1,b_2,.......,b_m，表示艾欧尼亚城邦中 i 号卡片的类型为 b_i。

第五行，包含 m 个整数，y_1,y_2,.......,y_m，表示艾欧尼亚城邦中 i 号卡片的价值为 y_i。

第一行，一个整数表示小 Z 能够收集到的卡片价值总和的最大值。

第二行，输出 l_1,r_1，表示小 Z 在德玛西亚城邦中选择的卡片区间，如果不选，输出 0 0。

第三行，输出 l_2,r_2，表示小 Z 在艾欧尼亚城邦中选择的卡片区间，如果不选，输出 0 0。