Description

话说 dream 在 MC 世界开了个奶牛场，用岩浆、TNT 等丧心病狂的折磨牛，获取牛肉、牛奶等刷经验。他想知道他到底达到什么层次。

他总共进行了 n 项操作，每次操作要付出 x 生命值（初始生命是 10 点，并且要先计算付出的生命值，如果小于等于 0，则死亡，本次及以下操作都无效。

但切记：付出生命值可以是负数，也就是说可以回复 −x 点生命值，但上限只能是 10），每次操作可以获得 a 经验值（不能为负），他最后能达到 m 级 t 经验。

P.S. 关于等级

初始等级为 0。每加 2的m次方（m 为当前等级）点经验可升一级。

1、假设 dream 一共得到 15 点经验，那么他最多可上升 4 级（ 15−1−2−4−8=0），升级后剩余 0 点经验。

2、假设 dream 一共获得 39 点经验，那么他最多可上升 5 级（ 39−1−2−4−8−16=8），升级后剩余 8 点经验。

Format

Input

第一行一个正整数 n，表示操作个数。

接下来 n 行，每行两个数，为 dream 的一次操作。

Output

一行，为最大可上升等级以及剩余的经验值。

Samples

2
5.5 15
4.5 24

4 0

Limitation

1s, 1024KiB for each test case.

说明：（出题人：林禹丞） 对于 100% 的数据，1≤n≤100。