某天 KID 利用飞行器飞到了一个金银岛上，岛上有许多珍贵的金属，KID 虽然更喜欢各 种宝石的艺术品，可是也不拒绝这样珍贵的金属。岛上有 s 种金属，每种金属的重量不同，分别为 n1,n2,…每组测试数据占 3 行，第 1 行是一个正整数 w (1≤w≤10000)，表示口袋的承重上限。,ns,vs​, 分别为第一种至第 s 种金属的总重量和总价值 (1≤ni≤10000,1≤vi≤10000)

田忌和齐王赛马， 他们各有 n 匹马，依次派出一匹马进行比赛， 每一轮获胜的一方将从输的一方获得 200 银币， 平局则不用出钱。田忌知道所有马的速度值，且田忌可以安排每轮双方出场的马。若此时田忌<=齐王，将田忌慢马与齐王快马比赛（与慢马或快马进行比赛，都是不可能赢的，何不换取更大的利益）。输入包含若干组数组， 每个数据的第 1 行是一个整数 n (n≤1000)，表示齐王和田忌各有 n 匹马，

田忌和齐王赛马， 他们各有 n 匹马，依次派出一匹马进行比赛， 每一轮获胜的一方将从输的一方获得 200 银币， 平局则不用出钱。田忌知道所有马的速度值，且田忌可以安排每轮双方出场的马。若此时田忌<=齐王，将田忌慢马与齐王快马比赛（与慢马或快马进行比赛，都是不可能赢的，何不换取更大的利益）。输入包含若干组数组， 每个数据的第 1 行是一个整数 n (n≤1000)，表示齐王和田忌各有 n 匹马，

田忌和齐王赛马， 他们各有 n 匹马，依次派出一匹马进行比赛， 每一轮获胜的一方将从输的一方获得 200 银币， 平局则不用出钱。田忌知道所有马的速度值，且田忌可以安排每轮双方出场的马。若此时田忌<=齐王，将田忌慢马与齐王快马比赛（与慢马或快马进行比赛，都是不可能赢的，何不换取更大的利益）。输入包含若干组数组， 每个数据的第 1 行是一个整数 n (n≤1000)，表示齐王和田忌各有 n 匹马，