Kubik Oyunu

Fermer Con öz inəklərinə oxumağı öyrətməyə çalışarkən, onlara adətən məktəbəqədər yaşlı uşaqlarla istifadə olunan $n$ ədəd oxu təlim lövhəsindən ibarət dəst təqdim edir. Hər lövhənin hər tərəfində bir söz və ona uyğun şəkil yerləşdirilib. Məsələn, bir tərəfdə '$cat$' sözü yazılıb və pişik şəkli çəkilib, digər tərəfdə isə '$dog$' sözü yazılıb və it şəkli çəkilib ola bilər. Bütün lövhələr yerdə düz qoyulduqda, düz $n$ söz görünür. Bəzi lövhələr çevrilərsə, başqa bir $n$ görünən söz dəsti əldə edilə bilər.

İnəklərə sözləri yazmağı öyrətməyə kömək etmək üçün Fermer Con üzərində əlifbanın bir hərfi həkk olunmuş taxta kubiklərdən ibarət dəst hazırlamaq istəyir. O, hər hərfdən elə kifayət qədər kubik istəyir ki, lövhələrin yuxarı tərəflərində hansı $n$ söz dəsti görünməsindən asılı olmayaraq, inəklər mövcud kubiklərdən istifadə edərək bu sözlərin hamısını düzə bilsinlər.

Məsələn, əgər n = 3 olarsa və yuxarıda '$box$', '$cat$' və '$car$' sözləri görünərsə, inəklərə ən azı bir '$b$' hərfli kubik, bir '$o$' hərfli kubik, bir '$x$' hərfli kubik, iki '$c$' hərfli kubik, iki '$a$' hərfli kubik, bir '$t$' hərfli kubik və bir '$r$' hərfli kubik lazım olacaq.

Fermer Cona hər lövhənin hansı tərəfinin yuxarıda olmasından asılı olmayaraq, inəklərin görünən bütün $n$ sözü düzə bilməsi üçün əlifbanın hər hərfindən neçə kubik hazırlaması lazım olduğunu minimum say şəklində tapmaqda kömək edin.

fox dog car
fox dog bus
fox cat car
fox cat bus
box dog car
box dog bus
box cat car
box cat bus