题目描述

有一款游戏叫《星际争霸 2》，在这个游戏中，你需要建造一些造兵建筑，然后通过这些造兵建筑生产你的部队，最终打败你的对手。

考虑简化版的《星际争霸 2》，开始的时候，你什么都没有，每一个时间单位中，你可以选择如下两件事情中的一种：

1. 建造一个工厂。
2. 让每个已有的工厂建造一艘战舰。

然而你的对手会向你发动进攻，每一波进攻形如 $(t, x)$，表示在第 $t$ 个时间单位结尾，你的对手会派遣 $x$ 艘战舰来进攻，此时如果你的战舰数量小于 $x$ 你就战败了，否则你的战舰数量会对应的减少 $x$，如果你成功的防守住了所有的进攻，那么你就胜利了。

给定所有你对手的进攻信息。问你是否能够胜利，如果能，问你在对手最后一次进攻后最多剩多少战舰，如果不能，问你最多能抵挡多少次进攻。

输入格式

本题包含多组数据。

第一行一个正整数 $T$，表示数据组数。

对于每一组数据，第一行一个正整数 $n$。

接下来 $n$ 行，每行两个数 $t_i, x_i$，描述一波攻击（注意：不一定按照时间顺序给出）。保证对于 $i \ne j$，有 $t_i \ne t_j$。

输出格式

对于每组数据。

如果你能够胜利输出 "Victory"，第二行输出 "Max warship:$ans_1$"，$ans_1$ 表示你在最后一波攻击后最多能剩余多少战舰。

否则输出 "Defeat"，第二行输出 "Max level:$ans_2$"，$ans_2$ 表示你最多能抵挡多少次进攻。

2
3
3 2
5 3
10 15
3
4 3
8 10
9 12

Victory
Max warship:1
Defeat
Max level:2

提示

【数据规模和约定】

本题共有 $20$ 个测试点，每个测试点 $5$ 分，其特点如下：

测试点 $1\sim 2$：$1 \le n \le 10$，$1 \le t_i \le 10$。

测试点 $3\sim 6$：$1 \le n \le 500$，$1 \le t_i \le 5000$。

测试点 $7\sim 8$：$1 \le n \le 5$。

测试点 $9\sim 10$：$1 \le n \le 5000$。

测试点 $11\sim 13$：保证每组数据的答案第一行全为 Defeat。

测试点 $14\sim 16$：保证每组数据的答案第一行全为 Victory。

测试点 $17\sim 20$：没有任何限制。

对于全部数据：$T = 10$，$1 \le n \le 10^5$，$1 \le t_i \le 10^6$，$1 \le x_i \le 10^{18}$，$\sum x_i \le 10^{18}$。