34644번 - Ten Player Bingo 다국어

문제

Bingo is a game of chance for multiple players. Each player receives a sheet with some numbers, and a game master then calls out these numbers in a random order. Players cross off the numbers that they have heard, and the first player to cross off all their numbers wins the game. This basic version of the game has a reputation for being, well, a bit sedate. No particular action is required of the players except for not falling asleep.

In this problem we will analyze a specific version of Bingo that requires exactly ten players. In our version, called Ten Player Bingo, each player is numbered from 1ドル$ to 10ドル$. Each player also receives a sheet that contains the integers from 1ドル$ to 100ドル$ that share the same units digit as the units digit of the player’s number. The game master has also been given a sheet that contains every integer from 1ドル$ to 100ドル$ exactly once, but the integers have been shuffled. The game master will read the integers in the order presented on the sheet. When a player has heard all of their integers, they shout “BINGO” and leave the game. The game continues until everyone has shouted “BINGO”.

Who is the last player to shout “BINGO”?

입력

The first and only line of input contains 100ドル$ integers, each ranging from 1ドル$ to 100ドル$. It is guaranteed each integer appears exactly once.

출력

Output a single integer, which is the number of the player who shouts “BINGO” last.

제한

노트