qyc 去上学的路上，经过了一条河，河上有许多石头，石头上有非常多钱，于是 qyc 要发财了。 河上有 个石头，每个石头上有 元，每个石头 qyc 只从前第 到第 中的 个石头跳过来，特别的，qyc 一开始就在 号石头上，因此不存在 和 。从任何一个点 qyc 都可以直接到学校。问 qyc 最多能捡多少钱？
第一行一个整数 。 接下来一行 个整数， 到 。 接下来 行每行两个整数， 和 。
一行一个整数，表示答案。
6 2 5 7 1 4 8 1 1 1 2 1 2 3 4 3 3
22
对于 的数据，保证：
