CF BUDDY
← Problems·

71B · Progress Bar

1300 · implementation, math

Problem: A progress bar is an element of graphical interface that displays the progress of a process for this very moment before it is completed. Let's take a look at the following form of such a bar.

A bar is represented as n squares, located in line. To add clarity, let's number them with positive integers from 1 to n from the left to the right. Each square has saturation (ai for the i-th square), which is measured by an integer from 0 to k. When the bar for some i (1 ≤ i ≤ n) is displayed, squares 1, 2, ... , i - 1 has the saturation k, squares i + 1, i + 2, ... , n has the saturation 0, and the saturation of the square i can have any value from 0 to k.

So some first squares of the progress bar always have the saturation k. Some last squares always have the saturation 0. And there is no more than one square that has the saturation different from 0 and k.

The degree of the process's completion is measured in percents. Let the process be t% completed. Then the following inequation is fulfilled:

i=1nainkt100<(i=1nai)+1nk\frac{\sum_{i=1}^{n} a_i}{nk} \leq \frac{t}{100} < \frac{(\sum_{i=1}^{n} a_i) + 1}{nk}

An example of such a bar can be seen on the picture.

For the given n, k, t determine the measures of saturation for all the squares ai of the progress bar.

Input Format: We are given 3 space-separated integers n, k, t (1 ≤ n, k ≤ 100, 0 ≤ t ≤ 100).

Output Format: Print n numbers. The i-th of them should be equal to ai.

Sample Cases

Case 1

Input

10 10 54

Output

10 10 10 10 10 4 0 0 0 0

Case 2

Input

11 13 37

Output

13 13 13 13 0 0 0 0 0 0 0

Similar problems

00:00:00
Loading editor…
Welcome! I'm your coding tutor for this problem. Use the chips below to reveal stored hints or get AI feedback on your code. I'll guide you step by step — never giving away the solution.

Sign in to unlock AI tutor feedback