Hiyləgər Brendinq#3048
Bir brend dizayneri şirkətinizin və dolayısıyla sizin uğurunuzun açarı olacağına inandığınız bir strategiya hazırlamışdır. Strategiya gündəlik istifadə olunan iki adi sözə iki müxtəlif cür bölünə bilən bir brend adından istifadə etmək və daha sonra istehlakçını bu dörd sözlə qısa hissələrdə, duyğu hücumu şəklində təkrar-təkrar qarşılaşdırmaqdır. İstehlakçının zəif beyni sarsılacaq və brend asanlıqla qurbanın uzunmüddətli yaddaşına kök salacaq. Sizin vəzifəniz isə bir proqram yazmaqdır ki, bir lüğətdə dörd sözün (mütləq fərqli olmaya da bilər), məsələn , , və sözlərinin kombinasiyalarını araşdırsın və aşağıdakı tənliyi ödəyənləri tapsın: A+B=C+D, burada '' birləşdirməni, '' isə dəqiq sətr uyğunluğunu göstərir, sözünün uzunluğu sözünün uzunluğundan ciddi şəkildə kiçikdir və bütün dörd sətir boş deyil.
Giriş bir neçə testdən ibarətdir. Hər test bir lüğətlə işləyir. Hər bir test bir tam ədəd (1 \leq W < 100000) ilə başlayır, bu ədəd lüğətdəki sözlərin sayını göstərir və ayrıca sətirdə verilir. Sonrakı sətrin hər birində bir söz verilir. Sözlər ixtiyari ardıcıllıqda yerləşir və bir testdə hamısı fərqlidir. Hər bir söz kiçik ingilis hərfindən ibarətdir və boşluq ehtiva etmir, burada 1 \leq L \leq 30. Giriş sonlu sətrində tək bir sıfır olan sətrlə bitir.
Çıxış bir sətrdən ibarətdir və tənliyin neçə dəfə qurula biləcəyini göstərən tək bir tam ədəd olmalıdır.
Nümunə 1