B. Bogart Gets Disqualified
time limit per test
2 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output

Bogart was disqualified because he did not follow the rules in the coolest online competition ever. He did not intend to cheat. He just did not know that what he was doing was against the rules. Because of this, he cannot join the coolest onsite competition this year. Bogart could have avoided being disqualified by reading the rules of the coolest online competition ever, which is accessible in https://noi.ph/rules.

Bogart is sad because of his disqualification. His friends in his chat group try to console him by saying "F" to pay respects. The message "F" was mentioned $$$n$$$ consecutive times in the chat room, where $$$n$$$ is a positive integer. It was said by his various friends with various usernames.

Input

The first line of input contains $$$n$$$, the number of Bogart's friends. Each of the next $$$n$$$ lines contains the username of one of Bogart's friends. Each username will contain only uppercase letters, lowercase letters, digits, and/or underscore ("_") characters.

Output

Output the chatroom after all Bogart's friends said "F" to pay respects, in the order they were mentioned in the input. For each friend, output that friend's username, a colon, a space, and the letter F, in that order, each in its own line.

Scoring

Each username consists of at least 1 and at most 12 characters.

Bogart's friends have distinct usernames.

Subtask 1 (20 points): $$$n = 5$$$

Subtask 2 (20 points): $$$1 \le n \le 100$$$

Subtask 3 (60 points): $$$1 \le n \le 10^5$$$

Examples
Input
5
hunter2
kevin
payton
alvin
BeRtO
Output
hunter2: F
kevin: F
payton: F
alvin: F
BeRtO: F
Input
26
bimb
spacestalker
boypickup
packing69
bbgurl
suptokao
g00db0y
denzel
troll5
troll9
keribells
keriboomboom
JaRed
xXx
vanilla
spwet
pepe
lotlot
tohntohn
ciscocisco
empoy
barce
grammy
ginny
realhuman
cassandra
Output
bimb: F
spacestalker: F
boypickup: F
packing69: F
bbgurl: F
suptokao: F
g00db0y: F
denzel: F
troll5: F
troll9: F
keribells: F
keriboomboom: F
JaRed: F
xXx: F
vanilla: F
spwet: F
pepe: F
lotlot: F
tohntohn: F
ciscocisco: F
empoy: F
barce: F
grammy: F
ginny: F
realhuman: F
cassandra: F