题目描述

小 D 是一个旅行发烧友，最近他发现某度地图的足迹功能，会记录下他到各地点记录。还有一些有趣的统计数据，例如：累计点亮48.23%南昌市，再探索12个角落可解锁二分之一南昌市。他想模拟实现这个功能。

城市由称为角落的 $n$ 个拼块组成。第 $i$ 个角落的面积为 $s_i$，所有角落的面积和即城市总面积。小 D 已解锁了一部分角落，已解锁总面积除以城市总面积称为点亮比例，简称A。

地图设置了 $8$ 个关键比例 $20\%、25\%、40\%、50\%、60\%、75\%、80\%、100\%$。称大于A的最小的关键比例为目标比例，简称B。例如 $A=48.23\%$，则 $B=50\%$；如 $A=50\%$，则 $B=60\%$；但特别地，如果 $A=100\%$，则规定 $B$ 也是为 $100\%$。

在尚未解锁的角落中最少再解锁几个，就一定能保证新的A $\ge$ B，这个最小值成为目标个数，记为 $k$ （参考样例解释）。如没有未解锁的角落则规定 $k = 0$。

直观地，除了 $A=100\%$ 情况，都可以理解为：累计点亮A%，再探索k个角落可解锁B%城市。

小 D 会告诉你所有角落地面积 $s_i$ 以及他已解锁了哪些角落。请你根据前面的规则求 $A、B、k$ （或其中的一部分没具体参见输入输出格式）

输入格式

第一行两个正整数 $t,n$。$n$ 表示角落总数，$t$ 的作用参见输出格式部分。

后面 $n$ 行每行 $2$ 个正整数 $a_i,x_i$，表示角落 $i$ 的妙计和是否已解锁。（$x_i=1$ 已解锁，$x_i=0$ 未解锁）。

输出格式

如输入 $t=1$，仅输出 $1$ 个百分比表示 $A$；如输入 $t=2$，输出 $2$ 个百分比表示 $A$ 和 $B$； 如输入 $t=3$，输出 $2$ 个百分比加一个整数，依次表示 $A,B,k$。

$A$ 保留 $2$ 位小数，$B$ 只能是题述 $8$ 个之一，不需要保留小数。 输出的每个数单独占一行，总共 $t$ 行。

输入输出样例

输入样例1

3 5
1 1
2 0
3 1
4 1
5 0

输出样例1

53.33%
60%
1

不管再解锁角落 $2$ 还是角落 $5$，解锁比例都会突破 $B=60\%$，所以 $k=1$。

输入样例2

3 3
1 1
2 1
3 1

输出样例2

100.00%
100%
0

输入样例3

2 3
1 0
2 0
3 0

输出样例3

0.00%
20%

因为 $t=2$ 所以只能输出前两行。加入该数据也要输出 $k$ 的话，则应该是 $2$。因为至少要解锁 $2$ 个角落，才能解锁比例 $\ge 20\%$（只解锁 $1$ 个，如果是角落 $1$，则解锁比例只有 $16.67\%$，不到 $20\%$）

数据范围与提示

对于 $50\%$ 的数据，$t=1$； 对于 $80\%$ 的数据，$t \le 2$; 对于 $100\%$ 的数据，$1 \le t \le 3, 1 \le n, a_i \le 100$。