有两排从左至右的山丘，这个山丘每天会迎来一位玩伴……每天都有一头小野猪快乐地在其中从左至右地穿梭。
小野猪每次从左侧到右侧的山丘，都有一定的概率：他可能到正右方的山丘，也可能到右侧对角的山丘（南-北，或者是北-南）。
给出了小野猪穿梭从x1到xn，每条路线的概率。请问：小野猪穿梭到第n个小山丘时，到南侧和北侧山丘的概率分别是多少。
第一行是一个数n(n<=1000)，表示山丘的个数。
接下来n-1行，每行是两个浮点数xi，yi，表示跳到正右方概率，和跳跃到对角的概率
6 1.00 0.00 0.50 0.50 1.00 0.00 0.00 1.00 0.25 0.75
0.500000 0.500000