Tillståndsmaskin, för vilken input-sekvens generar maskinen ett logiskt True?

Hej
Jag har fastnat på en uppgift på en gammal tenta. Jag har fått en krets och analyserat den, efter det har jag ställt upp en funktionstabell och sedan ritat ett övergångsdiagram. Bilden nedan är från facit. Jag ska nu bestämma för vilken input-sekvens generar maskinen ett logiskt True, men jag kommer inte vidare.

Jag har försökt se var y = 1 och gått tillbaka därifrån men jag lyckas inte få till det. Svaret är 1 0 1.