The focuses bookkeeping page is under the authority of the software engineering, which is driven by the Codefather, obviously. When moving focuses starting with one individual then onto the next, the Codefather might do it secretly by concealing these exchanges in the Wagers section of the accounting page.

A present for the planned child in-law of the Codefather's girl, who incidentally turns out to concentrate on Grade 12 Improved Software engineering, is on the plan. Taking into account that only one individual can get an ideal score in this course, the Codefather needs to ensure that his imminent child in-law enjoys a clear upper hand over every other person by organizing many direct exchanges toward happen. Notwithstanding, he is a cautious individual (as one should be in his profession), and he sticks to the accompanying guidelines:

Beside his forthcoming child in-law, the moves won't really influence him.

He will just execute dependent upon one point move for each pair of people, however each move might incorporate any measure of focuses. He will just perform dependent upon one point move for each pair of individuals.

When each of the exchanges have been played out, no understudies will actually want to have a negative number of focuses.

Learners in this course have been relegated extraordinary understudy numbers going from 1 to N comprehensive, providing them with an aggregate of N (1 N 5,000) understudies. Learner I starts with a sum of Pi (1 Pi 1,000,000) focuses in his record. Understudy 1 turns out to be the Codefather's child in-law.

Regardless of the way that he is an influential man, the Codefather is as yet mindful of the specialists and wishes to remain as undetected as could be expected. Along these lines, he wishes to downplay the greatest installments while as yet ensuring that his forthcoming child in-law gets almost 100% of the returns (however, with a little compulsion, this figure will be expanded to 100%).

Information

Line 1 contains the number N.

The accompanying N lines are indented:

The number Pi shows up on line i+1 of the text.