Задача N2

Koro4e, oni stoyat v o4eredi odin za drugim i posledniy, kotoriy vidit vseh pered soboy, na4inaet.
Oni pered etim dogovorilis 4to posledniy govorit "krasnaya" esli pered nim 4etnoe koli4estvo krasnih shapok i "sinyaya" esli ne 4etnoe koli4estvo krasnih shapok. Tak kajdiy posleduyushiy sravnivaet infu s koli4estvom (4etnim ili ne 4etnim) krasnih shapok pered nim.
Primer4ik: Posledniy zek videt 99 shapok pered soboy i koli4estvo krasnih naprimer 4etnoe (sinih logi4no ne 4etnoe, tak kak 99 shapok i vsego dva zveta). On kone4no govorit "krasnaya". Daje esli u nego na samom dele sinyaya, ni4ego strashnogo tak kak odin raz zeki mogut oshibitsa.
Predposledniy vidit pered soboy 98 shapok i znaet 4to vmeste s ego shapkoy koli4estvo krasnih 4etnoe. Esli pered nim ne 4etnoe koli4estvo krasnih shapok, zna4it u nego shapka krasnaya, a esli 4etnoe zna4it u nego shapka sinyaya.
Dalshe vse deystvuet po toyje logike. (v) (H)