Предстои Междуполуостровната Олимпиада по Информатика и ръководителите на отбора на Балканския полуостров трябва да подберат най-добрите състезатели на Балканите. За радост на ръководителите, те имат на разположение N отлични състезатели, номерирани с числата от 1 до N (3 ≤ N ≤ 500000). За да решат кои от тези състезатели са най-добрите, ръководителите провели три състезания, във всяко от които участвали всичките N състезатели. В никое от трите състезания нямало състезатели с равен резултат. Един състезател А е по-добър от друг състезател В, ако А е по-напред в класирането от В и в трите състезания. Състезателят А е най-добър, ако не съществува състезател, който е по-добър от него. Ръководителите на отбора на Балканския полуостров искат да намерят броя на най-добрите състезатели.
Напишете програма TEAM, която по зададено N и резултатите от трите състезания намира броя на най-добрите състезатели.
Входните данни се четат от стандартния вход и се състоят от 4 реда. На първия ред е записано числото N. Oстаналите три реда показват класиранията на трите състезания. Всеки от тези редове съдържа номерата на състезателите, разделени с по един интервал в реда на тяхното класиране – от първо до последно място.
На стандартния изход трябва да съдържа един ред с едно число – броя на най-добрите състезатели.
ПРИМЕР 1
Вход Изход 3 3 2 3 1 3 1 2 1 2 3
Забележка. Никой не е по-добър от никого и затова и тримата са най-добри. |
ПРИМЕР 2
Вход Изход 10 4 2 5 3 8 10 7 1 6 9 4 1 2 3 4 5 6 7 8 9 10 3 8 7 10 5 4 1 2 6 9
Забележка. Най-добри са състезателите с номера 1, 2, 3 и 5.
|