Kartlarla oyun#4962
Тömyç və n dostu oyun oynayır. Тömyç otaqdan çıxır. Kartlarda 1-dən n-ə qədər ədədlər yazılıb və hər bir dost özünə bir kart götürür, lakin Тömyç kimin hansı kartı götürdüyünü bilmir. Dostları 1-dən n-ə qədər nömrələnmiş hesab edək. Тömyç qayıtdıqdan sonra hər bir dost aşağıdakı növ üzrə 2 bəyanat verir (dost nömrəsi i üçün):
Məndə a[i] kartı var.
b[i] nömrəli şəxsdə c[i] kartı var (b[i] ≠ i).
Bu iki bəyanatdan biri doğrudur, digəri isə yalandır. Məlumdur ki, heç bir iki şəxs eyni b şəxsində c kartı olduğunu deməyib və heç bir şəxs b şəxsində c kartı olduğunu deməyib, əgər b şəxs özü bu kartın onda olduğunu etiraf edibsə. Тömyçin vəzifəsi hər bir dost üçün hansı bəyanatın doğru olduğunu müəyyən etməkdir.
Birinci sətirdə n ədədi (2 ≤ n ≤ 1000) yerləşir. Növbəti n sətirdə dostların ifadələri olan a[i], b[i], c[i] üçlükləri yerləşir.
Hər bir dostun doğru olan bəyanatının nömrəsini (1 və ya 2) boşluqla ayıraraq n ədəd çıxarın. Ən azı bir həllin mövcud olduğu zəmanət verilir.
Nümunə 1