A70082.小明和神秘宝箱
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
经过在ACGO平台的大量刷题,小明获取了 n 个神秘宝箱。让小明头疼的是, 神秘宝箱掉落的金币数量是随机的,第 i 个宝箱可以得到的金币数最少是 li, 最大是 ri。
请问开启了全部 n个宝箱后, 小明能够获得的最少金币数和最大金币数分别是多少?
输入格式
第一行输入一个整数 n(1≤n≤100000),代表神秘宝箱的个数。
接下来一共 n 行,每行给出两个整数 li,ri(1≤li≤ri≤109),代表第 i 个宝箱可以获取的最少金币数和最大金币数。
输出格式
输出两个整数,分别代表小明能够获得的最少金币数和最大金币数, 整数之间使用空格隔开。
输入输出样例
输入#1
4 2 5 5 6 1 2 7 9
输出#1
15 22