| 问题描述 |
|---|
为了庆祝 XUJCOJ 发布 P3642 题，40 决定要在今天消费 3642 元，用来纪念他的 cp 这两年带给他的快乐。 他去了一家纪念品商店，这家店总共有 n 件物品，第 i 件物品有 Ai 件，单价为 Bi 元。 问：40 能否恰好消费完 3642 元，若可以，则输出购买物品数量的最大值以及最小值，若不可以，则输出-1。 |
| 输入描述 |
第一行是一个正整数 n 表示有 n 件物品。(1 ≤ n ≤ 100) 接下来 n 行输入每件物品的数量 Ai 以及单价 Bi。(1 ≤ Ai、Bi ≤ 105) |
| 输出描述 |
购买物品数量的最大值以及最小值，用空格隔开；若不可以，则输出-1。 最后换行。 |
| 样例输入复制样例 |
5 5 3000 10 600 20 40 40 2 100 10000
|
| 样例输出 |
41 4 |
| 提示说明 |
注意时间限制 |
| 相关 |