VAN DINSKY
Siz gələcək rəssam Vinsent van Dinskaya öz rəsm əsərləri üçün rəngləri qarışdırmağa kömək etməlisiniz. Müəllim ona rəng qarışdırma qaydaları və rəng palitrasını əhatə edən bir kitab verdi və ondan rəsm əsəri üçün lazım olan rənglər dəstini əldə etməsini istədi. Vinsent hər bir rəngi əldə etmək üçün lazım olan minimal rəng qarışdırmalarını tapana qədər eksperimentlər aparmalı olacaq.
**Qeydlər**:
- Bütün rəng adları yalnız kiçik hərflərdən və rəqəmlərdən (a-z 0-9) istifadə edir. - Rəng qarışdırma qaydası eyni sətirdə yazılmış üç rəngdən ibarətdir, yəni "color1 color2 ilə qarışdırıldıqda color3 alınır" – məsələn, "sarı cyan yaşıl". - Cənab van Dinsky təsadüfi rəng qarışdırma eksperimentləri aparmaq istəmir – əgər kitabda sarı ilə yaşıl qarışdırıldıqda nə alınacağı yazılmayıbsa, o, bu əməliyyatı heç vaxt etməyəcək. O, həmçinin məntiqi nəticə çıxarmaqda çox pisdir – məsələn, əgər kitabda sarı+cyan=yaşıl, sarı+magenta=qırmızı və qırmızı+cyan=qara yazılıbsa, o, yaşıl+magenta=qara olduğunu fərz etməyəcək (əgər kitabda açıq şəkildə yaşıl magenta qarışdırıldıqda nə alınacağı yazılmayıbsa). Digər tərəfdən – o, hansı rəngdən başladığınızın əhəmiyyətli olmadığını tam başa düşür – sarı yaşıl qarışdırmaq yaşıl sarı qarışdırmaqla eynidir.
**Giriş Faylı**
Aşağıdakı qaydada məlumatları ehtiva edir:
- Kitabdakı bütün rəng qarışdırma qaydaları. - Boş sətir. - Hər biri iki sətirdən ibarət bir və ya bir neçə test: - Başlanğıcda palitrada mövcud olan bütün rənglər. - Rəsm əsəri üçün lazım olan bütün rənglər.
**Çıxış Faylı**
Hər bir rəsm üçün (yəni hər bir məlumat dəsti üçün) bir sətir çıxarmalısınız; həmin sətirdə, rəsm əsərindəki hər bir rəng üçün, istənilən rəngi əldə etmək üçün lazım olan minimal rəng qarışdırmalarının sayı (başlanğıcda palitrada mövcud olan rənglərdən başlayaraq; nəticə '-1' olacaq, əgər istənilən rəngi əldə etmək mümkün deyilsə).
Girişin düzgün olduğunu, qayda kitabında 50000-dən az rəng qarışdırma qaydası və 1000-dən az rəng olduğunu fərz edə bilərsiniz.