VAN DINSKY#3850
Rəssam olmaq istəyən Vinsent van Dinskinin rəsm əsərləri üçün rəngləri qarışdırmaqda ona kömək etməlisiniz. Onun ustadı ona rəng qarışdırma qaydalarının kitabçası və rəng palitrası verib, və ondan bir rəsm üçün lazım olan rəngləri əldə etməsini istəyib, elə ki, o, hər rəngi əldə etmək üçün lazım olan minimal sayda rəng qarışığını təcrübə etməklə tapsın.
Qeydlər:
bütün rənglərin adları yalnız a-z 0-9 (kiçik hərflərlə və rəqəmlərlə) yazılır
rəng qarışdırma qaydası bir sətirdə üç rəngin adının yazılması şəklindədir, bu da belə deməkdir: "color1 qarışdırılıb color2 ilə color3 alınır" – məsələn, "yellow cyan green"
cənab van Dinski təsadüfi qarışıqlıq etməyə razı deyil – əgər kitabçada sarı və yaşıl qarışdırıldıqda nə baş verəcəyini tapmasa, heç vaxt bu əməliyyatı sınamayacaq. O, həmçinin məntiqi nəticə çıxarmaqda pisdir – məsələn, əgər kitaba görə yellow+cyan=green, yellow+magenta=red və red+cyan=black yazılıbsa, o, avtomatik şəkildə green+magenta=black olduğunu düşünməyəcək (ancaq kitabça açıq şəkildə green magenta qarışığında hansı rəng alınacağını yazarsa, o halda bunu bilər). Digər tərəfdən – o, yaxşı bilir ki, hansı rəngdən başlamanın fərqi yoxdur – yellow green qarışığı ilə green yellow eynidir.
Girişdə, ardıcıllıqla aşağıdakılar verilir:
kitabçadakı bütün rəng qarışdırma qaydaları
bir boş sətir
bir və ya bir neçə məlumat dəsti (rəsm tapşırığı), onların hər biri iki sətrdən ibarətdir:
əvvəlcədən palitrada olan bütün rənglər
rəsmə tələb olunan bütün rənglər
Çıxışda hər bir rəsm üçün (yəni hər bir məlumat dəsti üçün) bir sətir yazmalısınız; həmin sətirdə, rəsmə tələb olunan hər bir rəng üçün, ilkin palitranın rənglərindən başlayaraq bu rəngi əldə etmək üçün lazım olan ən az rəng qarışığı sayı (əgər həmin rəngi əldə etmək mümkün deyilsə, nəticə '-1' olacaq).
Qəbul edə bilərsiniz ki, giriş düzgün verilmişdir, qayda kitabçasında 50000-dən az rəng qarışdırma qaydası və ümumilikdə 1000-dən az rəng var.
Nümunə 1