#M1010. Sources

Sources

Sources

题目描述

小A有 nn 份代码,第 ii 份代码有 mim_i 行,有 wiw_i 的字符。

由于小A的脑子太慢,所以需要你的帮助。

对于一份好的程序,需要保证它的 SCSC 值满足一下条件:

5×105SC1065\times10^5\leqslant SC\leqslant10^6

SCSC 值得计算方法是:

SCi=wi÷mi×kSC_i=\lceil w_i\div m_i\rceil\times k

其中 kk 的值是:

$$k=\frac{\sum_{i=1}^{n}{[m_i\div w_i+(m_i-w_i)]}}{|(\sum_{i=1}^{n\times \frac{1}{2}} w_i)\div(\sum_{i={n\times \frac{1}{2}+1}}^{n}m_i)|} $$

所有除法的商取值是 \int

\int 的意思是整数。

其中 x|x| 表示 xx 的绝对值。

如果满足好的程序,输出 Good Source, Source's SC Number is {SC},其中的 SC 指的是你算出来的 SCSC 值,否则输出 Bad Source, Source's SC Number is {SC}

输入格式

第一行一个 nn

接下来 nn 行,每行两个数 mi,wim_i,w_i

输出格式

输出一组数据的答案就换行。

样例

暂时没有

数据约定

对于 100%100\% 的数据保证:$1\leqslant n\leqslant1000, 1\leqslant m_i\leqslant100,1\leqslant w_i\leqslant m_i\times500$。