Description

小张整理了一些重要的日子，这些日子都是根据某个日子顺推或倒推得到的，现在要将这些日子按先后顺序输出与当日之间的相对天数，以作为日常事务处理的参考。

Input

第一个数据是当天日期，其格式为“YYYY-MM-DD”，第二个是整数N，表示后面有N组数据，每组数据为一个日期和一个整数，这些数据是为了推得一些重要日子而提供的。

Output

根据所推得的重要日子，进行排序，然后输出重要日子以及与当前日子的相对天数。

Sample

Input

2006-04-26
3
2006-04-22  6
2006-04-28  3
2006-03-01  7

Output

2006-03-08  -49
2006-04-28  2
2006-05-01  5