Ուրիշների ընտրությունը

Խաղալիքների լաբորատորիան թեստավորում է շատ պարզ դասակարգիչ (classifier)։ Ցանկացած խաղալիք դասակարգելու համար այն պարզապես վերցնում է այն պիտակը, որն ունեն մյուս խաղալիքների մեծամասնությունը։ Այն չի դիտարկում հենց խաղալիքը, այլ միայն «ուրիշների ընտրությունը»։

Ձեր խնդիրն է գնահատել այս դասակարգիչը։ Ցուցակի յուրաքանչյուր խաղալիքի համար պետք է որոշել դրա պիտակը՝ հիմնվելով մյուս N−1 խաղալիքների պիտակների մեծամասնության վրա (այսինքն՝ անտեսելով ընթացիկ խաղալիքի սեփական պիտակը)։ Եթե մի քանի պիտակներ հավասարապես հաճախ են հանդիպում, պետք է ընտրել այբբենական կարգով ամենափոքրը։ Հաշվեք, թե քանի խաղալիք դասակարգիչը ճիշտ կպիտակավորի (երբ կանխատեսված պիտակը համընկնում է խաղալիքի իրական պիտակի հետ) և տպեք այդ թիվը։

Մուտքի առաջին տողում տրված է n ամբողջ թիվը՝ խաղալիքների քանակը (n ≥ 2)։

Երկրորդ տողում տրված են n հատ բացատանիշով անջատված պիտակներ (յուրաքանչյուր պիտակ բառ է՝ առանց բացատանիշերի)՝ նշված հերթականությամբ։

Յուրաքանչյուր i-րդ դիրքի համար (համարակալումը 1-ից), կանխատեսեք i-րդ խաղալիքի պիտակը՝ ընտրելով մյուս n-1 պիտակների մեջ ամենահաճախ հանդիպողը։ Հավասարության դեպքում ընտրեք այբբենական կարգով ամենափոքրը։ Այնուհետև համեմատեք այս կանխատեսումը i-րդ դիրքում գտնվող իրական պիտակի հետ։ Ծրագիրը պետք է տպի մեկ ամբողջ թիվ՝ ճիշտ կանխատեսումների ընդհանուր քանակը։