有兩排從左至右的山丘，這個(gè)山丘每天會(huì)迎來一位玩伴……每天都有一頭小野豬快樂地在其中從左至右地穿梭。

小野豬每次從左側(cè)到右側(cè)的山丘，都有一定的概率：他可能到正右方的山丘，也可能到右側(cè)對(duì)角的山丘（南-北，或者是北-南）。

給出了小野豬穿梭從x1到xn，每條路線的概率。請(qǐng)問：小野豬穿梭到第n個(gè)小山丘時(shí)，到南側(cè)和北側(cè)山丘的概率分別是多少。

第一行是一個(gè)數(shù)n(n<=1000)，表示山丘的個(gè)數(shù)。

接下來n-1行，每行是兩個(gè)浮點(diǎn)數(shù)xi，yi，表示跳到正右方概率，和跳躍到對(duì)角的概率

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