{"code":"pie97","name":"Pie","description":"There are $N$ people labeled from $1$ to $N$. You have a whole pie and will perform $M$ operations. In the $i^{th}$ operation, you will give $p_i\\%$ of the remaining pie to person $a_i$.\r\n\r\nFind the proportion of pie obtained by each person after all operations are performed.\r\n\r\n

Input

\r\n\r\n- The first line contains two space-separated integers, $N$ and $M$.\r\n\r\n- The $i^{th}$ of the following $M$ lines contains two space-separated integers, $a_i$ and $p_i$.\r\n\r\n

Output

\r\n\r\n- Output $N$ lines, where the $i^{th}$ line contains a single number, representing the proportion of the pie obtained by person $i$.\r\n\r\nYour answer will be accepted if every value is within an absolute error of $10^{-6}$.\r\n\r\n

Constraints

\r\n\r\n- $1 \\le a_i \\le N \\le 100$\r\n\r\n- $1 \\le M \\le 100$\r\n\r\n- $0 \\le p_i \\le 100$\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3 3\r\n 3 13\r\n 1 90\r\n 3 95\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 0.783000\r\n 0.000000\r\n 0.212650\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Initially, the remaining pie is $1.0$.\r\n\r\n - In the 1st operation, person $3$ got $1.0\\times 0.13 = 0.13$ proportion of pie, and the remaining pie is $1-0.13=0.87$.\r\n - In the 2nd operation, person $1$ got $0.87 \\times 0.90 = 0.783$ proportion of pie, and the remaining pie is $0.87-0.783=0.087$\r\n - In the 3rd operation, person $3$ got $0.087 \\times 0.95=0.08265$ proportion of pie.\r\n\r\n In total, person $1$ got $0.0.783$, person $2$ got $0$, and person $3$ got $0.13+0.08265=0.21265$ proportion of pie.\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3 5\r\n 2 20\r\n 3 50\r\n 1 40\r\n 2 30\r\n 3 20\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 0.160000\r\n 0.272000\r\n 0.433600\r\n ```","points":1.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[4,34,36,37,5,6,11,12,14,28,38,39,29,23,27,35,25,26,10,19,32,1,8,24,20,33,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}