35007번 - Nine Out Of Ten 다국어

문제

A mad scientist conducted $n$ independent identical experiments and claimed that $x$ of them were successful. It is well known that the mad scientist is wrong in exactly 90\% of cases when determining the success of a single experiment. Your task is to write a program that calculates the minimum and the maximum possible number of successful experiments for all $x$ from 0ドル$ to $n$. It is guaranteed that the total number of experiments is always divisible by 10ドル$.

입력

The first line contains a single integer $n,ドル which is a multiple of ten (10ドル \le n \le 10,000円$).

출력

Print $n + 1$ lines. On the $i$-th line, output two integers separated by a space: the minimum and the maximum possible number of successful experiments for $x = i - 1$.

제한

노트