|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|1 초||512 MB||27||12||11||47.826%|
Kile really liked Nikola's task with wizards and a wand (see task Elder) so he decided to make his own version. He imagined that instead of the 26 wizards there are N of them labeled with integers from 1 to N and that M duels must be held among the wizards. It is possible that a duel between the same pair of wizards will be held multiple times.
As in Nikola's task, if before the match the wand belonged to the loser, after the match the wand will be assigned to the winner.
If we know in advance for each duel which pair of wizards will fight, as well as which of them will win and if we can choose the order in which the duels will be held, then Kile wants to know in whose hands the wand can end up in after all M duels.
In the beginning, the wand belongs to the wizard with the label 1.
The first line contains two integers N and M (1 ≤ N, M ≤ 100 000).
In the following M lines there are two numbers Xi and Yi (1 ≤ Xi, Yi ≤ N, Xi ≠ Yi). The wizard Xi will win the fight against wizard Yi.
Print N characters in the first and only line. The character at the kth position should be '1' if the wizard labeled with k can rule over the wand after all M duels and '0' otherwise.
3 2 2 3 3 1
If wizards 1 and 3 fight first, and wizards 2 and 3 fight second, the wand will belong to wizard 2.
If wizards 2 and 3 fight first, and wizards 1 and 3 fight second, the wand will belong to wizard 3.
2 2 2 1 1 2
5 5 3 1 2 1 4 3 4 5 2 5