În plus, Ionel a spart baza de date a ORB TV și a aflat un șir format din caractere din mulțimea _{a, b, c, d, e, f, g, h, i, j, k, l}_ ce conține cu siguranță ca subsecvență zodiile pe care Mama Omida le va declara drept norocoase în viitor. Chiar mai mult, știe că aceste preziceri sunt periodice (în loc de a ghici din nou în stele, Mama Omida refolosește zodiile de la început). Astfel, dacă secvența folosită de Mama Omida este _a, e, f_, atunci ea va numi drept zodia zilei următoarele zodii, în ordine: _a, e, f, a, e, f, a, e, f, ..._
Acum, Ionel se întreabă: _„dacă subsecvența de la $x$ la $y$ este succesiunea zodiilor din viitor, care va fi zodia preferată a Nanei peste $z$ zile?”_ Deoarece Ionel nu are cunoștințe algoritmice, el nu știe să răspundă fără a număra băbește sau ghici răspunsul, așa că vă întreabă pe voi.
Acum, Ionel se întreabă _„dacă subsecvența de la $x$ la $y$ este succesiunea zodiilor din viitor, care va fi zodia preferată a Nanei peste $z$ zile?”_ Deoarece Ionel nu are cunoștințe algoritmice, el nu știe să răspundă fără a număra băbește sau ghici răspunsul, așa că vă întreabă pe voi.
h2. Date de intrare