经过一番周折，我们可爱的青青终于学会了腾越之术，一跃就跳上了鹊桥。

不想，鹊桥的对面空无一人……（此处省略 1 万字）

最后，喜鹊们告诉青青，天空上有神奇的云彩。如果他能从起始点出发，走过七朵云彩，再飞到鹊桥对面，这样就可以划出一条美丽的彩虹……

不过，青青的飞翔之术才学了没多久，不能支持很长时间，请你帮他算算最短需要多少时间才能制造出七色彩虹呢~

数据规模

对于前 3 个数据，N <= 7

对于后 7 个数据，N <= 1000

第一行一个整数表示云彩的数目 N。

后接一行 N 个数，表示从起始点到每朵云彩所需的时间。

后接一行 N 个数，表示从每朵云彩到鹊桥对面所需的时间。

后接 N * N 行，第 i 行 j 列（i != j)的数为从云彩 i 跳到 j 的时间。

注意 i -> j 的时间不一定等于 j -> i 的时间。

一行一个数表示最少所需的时间。