AT_code_festival_china_f Yakiniku

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

第一行，输入N,N指的是你需要烹饪的烤肉的数量， 接下来n行每行输入两个整数si,ti(0≤si

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

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