{"raw_statement":[{"iden":"statement","content":"Riana baked a round pie in preparation for her birthday party. After baking the pie, she thought that it would be boring to simply give the pie evenly across everyone attending her party. After some thought, she came up with the idea of using the pie in a game for the party goers.\n\nIn her game, each person attending the party will each take only one turn.\n\nOne full turn goes like this:\n\nFor example, if four people Mathil, Quin, Octavian, and Velyna attend the party:\n\nBut wait! this is wrong! Riana's household has a strict 'no leftovers' policy, so she wants 100% of the pie to get eaten!\n\nRiana is also an advocate of equality, so she wants to distribute the pie slices such that the difference between the biggest slice and the smallest slice is minimized.\n\nHowever, Riana is also secretly lazy, so she enlisted the help of her friend, you! Help her figure out the optimal percentage each person should take.\n\nThe input will contain one line containing a single integer $N$, the number of people going to the party.\n\nThe value $N$ is guaranteed to be between *$1$* and *$10^3$*.\n\nOutput contains $N$ lines.\n\nThe $i$th line of the output must contain the percentage of the pie which the $i$th person to take slices should take. (The first person's percentage should be on the first line, the second should be on the second line, the third should be on the third line, etc.)\n\nAnswers will be accepted if they are within $10^(-4)$ away from the correct answer.\n\nIn the sample test case, since the first person is the only person in the party (quite sad), he takes the whole cake.\n\nThis satisfies the two conditions that Riana wanted to satisfy: \n\n"},{"iden":"input","content":"The input will contain one line containing a single integer $N$, the number of people going to the party.The value $N$ is guaranteed to be between *$1$* and *$10^3$*."},{"iden":"output","content":"Output contains $N$ lines.The $i$th line of the output must contain the percentage of the pie which the $i$th person to take slices should take. (The first person's percentage should be on the first line, the second should be on the second line, the third should be on the third line, etc.)Answers will be accepted if they are within $10^(-4)$ away from the correct answer."},{"iden":"note","content":"In the sample test case, since the first person is the only person in the party (quite sad), he takes the whole cake.This satisfies the two conditions that Riana wanted to satisfy:   100% of the cake is eaten.  The difference between the Maximum and the Minimum is minimized. (The difference is 0.) "}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n, m, q \\in \\mathbb{Z}^+ $ denote the number of chunks, servers, and queries, respectively.  \nLet $ P = (p_1, p_2, \\dots, p_n) \\in \\{1, \\dots, m\\}^n $ be the initial assignment vector, where $ p_i $ is the server hosting chunk $ i $.  \nLet $ Q = \\{(a_i, b_i, l_i, r_i) \\mid i \\in \\{1, \\dots, q\\}\\} $ be the sequence of queries, where each query requests to move chunks $ l_i $ to $ r_i $ from server $ a_i $ to server $ b_i $.\n\n**Constraints**  \n1. $ 1 \\leq n, q \\leq 100{,}000 $  \n2. $ 2 \\leq m \\leq 100{,}000 $  \n3. $ 1 \\leq p_i \\leq m $ for all $ i \\in \\{1, \\dots, n\\} $  \n4. For each query $ i $:  \n   - $ 1 \\leq a_i, b_i \\leq m $, $ a_i \\neq b_i $  \n   - $ 1 \\leq l_i \\leq r_i \\leq n $\n\n**Objective**  \nFor each query $ i \\in \\{1, \\dots, q\\} $:  \n- If $ \\forall j \\in \\{l_i, \\dots, r_i\\} $, $ p_j = a_i $, then execute the move: set $ p_j \\leftarrow b_i $ for all $ j \\in \\{l_i, \\dots, r_i\\} $, and output $ 1 $.  \n- Otherwise, output $ 0 $ (no change to $ P $).  \n\nOutput a sequence of $ q $ values $ o_i \\in \\{0, 1\\} $, where $ o_i = 1 $ iff query $ i $ is executed.","simple_statement":"You are given n chunks, m servers, and q queries.  \nEach chunk is initially on one server.  \nEach query: move chunks from l to r from server a to server b — but only if ALL chunks from l to r are currently on server a.  \nIf yes, move them (and update their locations). If no, skip.  \nFor each query, output 1 if executed, 0 if skipped.","has_page_source":false}