#6917. C.汤圆(Tangyuan)

C.汤圆(Tangyuan)

汤圆(Tangyuan)

题目描述

元宵节快到了,你们准备举办一场汤圆聚会。聚会提供芝麻和花生两种口味,并提前统计了每个人想吃的数量,以便采购。

每盒汤圆有 10 颗,且一盒只包含同一种口味。请分别计算:为了满足所有人的需求,两种口味最少各买几盒,以及购买后各剩余几颗。

输入格式

第一行包含一个整数 (N)((1\le N\le50)),表示人数。

接下来 (N) 行,每行包含两个整数 (X_i,Y_i)((0\le X_i,Y_i\le50)),分别表示第 (i) 个人想吃的芝麻汤圆和花生汤圆数量。

输出格式

输出两行,每行包含两个用空格分隔的整数:

  • 第一行:芝麻汤圆需要购买的盒数、剩余的颗数。
  • 第二行:花生汤圆需要购买的盒数、剩余的颗数。

样例 1

输入

5
2 2
0 4
6 0
5 5
3 3

输出

2 4
2 6

说明

芝麻汤圆共需要 (16) 颗,购买 (2) 盒后剩余 (4) 颗;花生汤圆共需要 (14) 颗,购买 (2) 盒后剩余 (6) 颗。

评分说明

每组包含多笔测试数据,只有答对该组的全部数据才能获得对应分数。

测试组 分值 限制
第一组 60 分 每种口味的需求总数都是 (10) 的倍数
第二组 40 分 无特殊限制