请先阅读 "坐地铁！(Easy Version)" 再来作答此题！

是该沙漠同学打算在广州游玩 3 天，他已经规划好 3 天的路线了！为了环(sheng)保(qian)，他还是选择搭乘地铁出行

所以乘坐地铁购票的时候有以下几种选择：

• 3 天所有行程购买均单程票
  

• 其中任意 1 或 2 天购买相应张数一日票，剩余 2 或 1 天购买单程票
  

• 购买一张三日票
  

是该沙漠同学不会算数，但是他又想选择一种最省钱的方案，这复杂的计算可把他给绕晕了捏

为了简化问题，我们规定单日票次日 0 点自动失效，第二天不可继续使用

计费规则同 "坐地铁！(Easy Version)" ，故本题不再赘述

第一行输入一个整数n( 1 ≤ n≤10⁵)，代表线路上的站点数

第二行输入n - 1个实数a₁, a₂, a₃, ..., a_n-1( a_i> 0 )，a_i代表区间 i到 i+1的距离（其中i代表站点编号，单位为公里）

第三行输入三个整数t₁, t₂, t₃( t₁, t₂, t₃≥ 0且t₁+ t₂+ t₃≤10⁵)，分别代表是该沙漠同学每天要搭乘几次地铁

接下来t₁行，每行两个整数x, y( 1≤x, y≤n )，分别代表是该沙漠同学第 1 天某次行程起点和终点的站点编号

接下来t₂行，每行两个整数x, y( 1≤x, y≤n )，分别代表是该沙漠同学第 2 天某次行程起点和终点的站点编号

接下来t₃行，每行两个整数x, y( 1≤x, y≤n )，分别代表是该沙漠同学第 3 天某次行程起点和终点的站点编号

所有站点编号均不包含前导 0

如果是该沙漠同学三天都没出门（即三天都没有行程），请输出 "Lazy, SkySummer!"3 遍（每次一行，不含引号）

否则输出一行一个整数p，即是该沙漠同学这 3 天搭乘地铁的最低车票支出

请注意输入格式！

保证

保证全部行程的单程票票价总和不超过10¹⁰

转生成为C语言糕手