输入输出格式：

输入格式:

第一行，输入N,N指的是你需要烹饪的烤肉的数量， 接下来n行每行输入两个整数si,ti(0≤si<ti≤10^9)， 这个时间你要把肉放在烤架上，或把烤肉从烤架上取下来， 美元s1、s2,…,sN t1、t2…,tN相互不同于美元(意思就是不重复）

输出格式：

输出N行，第i行 ($1 \leq i \leq n$)，输出i块肉从烤架上“半生不熟的”和“烧焦”的几率中间用空格隔开。如果两者之间的绝对值或相对误差不到10^-7，那么你的答案应该是正确的。

说明

问题（即题目描述）： 有一种日本菜叫“日式烧肉”，这非常类于烧烤，现在你需要在烤架上烤一些“日式烧肉”。 “日式烧肉”是一种温柔的菜，第i块肉必须放在第si个烤架上，并且必须在ti（时间）拿起来，如果你在规定的时间没有到之后拿起来，肉就会'scorched'（烤焦），反之，若在规定的时间之前拿起来，就会'underdone'（半生不熟）。 无论怎样，当你拿起第i块肉在ti时，你会完全忘记应该把第i块肉放在哪。所以，现在请你计算每块肉拿起来是'scorched'（烤焦）或'underdone'（半生不熟）的概率。

样例说明： 第一块肉，在第3个时间单位将有两块肉在烤架上，你选择第2块肉的概率为1/2,在这种情况下，第4个时间单位拿起第一块肉将会烤焦，第二块肉，在第3个时间单位，第2块肉从烤架上拿离的概率为1/2,并且为'underdone'（半生不熟）。