ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules

USU Open Personal Contest 2009

About     Problems     Submit solution     Judge status     Standings
Contest is over

I. Team.GOV!

Time limit: 0.5 second
Memory limit: 64 MB
All names in this problem are fictitious; the coincidences are accidental.
As a result of a strange set of circumstances, Ivan became a member of the team named Ural SU Team.GOV. Vadim and Alex, being permanent members of the team, declared to Ivan that nobody had yet left the team just so easily: the charge for leaving the team was n rubles. As soon as Ivan bought for Vadim and Alex beer for n rubles, he would be allowed to leave Team.GOV and enter any other team.
At first Ivan was distressed with that news, but then he understood that it was not so bad to be in Team.GOV. The point was that every time the team visited a restaurant, Vadim paid for all three of them. After several such visits, Ivan realized that he had already saved quite a sum of money. He decided to write down the sums that the team paid in restaurants and leave the team as soon as the money Vadim had paid for him exceeded n rubles. You may assume that the three members of the team order the same set of dishes; it means that if each of them paid for himself, they would have to divide the sum in the bill by 3.

Input

In the first line you are given the charge n for leaving Team.GOV and the number m of visits to restaurants (n is integer; 1 ≤ n ≤ 2 · 109; 0 ≤ m ≤ 3000). In the following m lines you are given the sums spent in the restaurants; these are integers in the range from 1 ruble to 2 million rubles.

Output

If Ivan can leave Team.GOV after x visits to restaurants, output “Free after x times.” Otherwise, output “Team.GOV!”

Samples

inputoutput
1666 5
2000
1024
900
1156
1200
Free after 4 times.
3000 5
2000
1024
900
1156
1200
Team.GOV!
Problem Author: Alexander Ipatov
Problem Source: USU Open Personal Contest 2009 (February 28, 2009)
To submit the solution for this problem go to the Problem set: 1688. Team.GOV!