Takeover Wars
Siz iki böyük korporasiya, Takeover Incorporated və Buyout Limited arasında baş verən bir ələ keçirmə müharibəsini araşdırırsınız. Hər iki korporasiya bir sıra törəmə şirkətlərə nəzarət edir. Bu müharibənin məqsədi rəqibi bazardan çıxarmaqdır. Takeover Incorporated-in N, Buyout Limited-in isə M törəmə şirkəti var və siz hər bir törəmə şirkətin bazar dəyərini bilirsiniz.
Hər bir korporasiya öz törəmə şirkətlərindən birini ələ keçirmə əməliyyatı üçün seçə bilər. Ələ keçirmə ya dostcasına, ya da düşməncəsinə ola bilər. Dostcasına ələ keçirmə, bir korporasiyanın törəmə şirkətinin eyni korporasiyanın başqa bir törəmə şirkəti ilə birləşməsi deməkdir. Birləşmiş törəmə şirkətin bazar dəyəri, tərkibindəki törəmə şirkətlərin bazar dəyərlərinin cəmidir. Dostcasına ələ keçirmədə iştirak edən törəmə şirkətlərin nisbi ölçüləri ilə bağlı heç bir məhdudiyyət yoxdur.
Düşməncəsinə ələ keçirmə, bir korporasiyanın törəmə şirkəti A-nın digər korporasiyanın törəmə şirkəti B-ni ələ keçirməyə çalışması deməkdir. Bunun uğurlu olması üçün A-nın bazar dəyəri B-nin bazar dəyərindən böyük olmalıdır. Bu hərəkətdən sonra B bazardan çıxır. A-nın bazar dəyəri dəyişmir (çünki B-nin aktivlərinin daxil edilməsindən əldə olunan qazanc ələ keçirmənin maliyyə xərci ilə kompensasiya olunur). Sadəlik üçün qəbul edirik ki, heç bir hərəkət ardıcıllığı fərqli korporasiyaların iki törəmə şirkətinin eyni bazar dəyərinə sahib olmasına gətirib çıxarmır.
Şirkətlər bu ələ keçirmə müharibəsində növbə ilə hərəkət edirlər, ilk olaraq Takeover Incorporated hərəkət edir. Bir şirkət yalnız ələ keçirmə edə bilmədikdə növbəsində heç nə etməyəcək. Əgər bütün törəmə şirkətləri ələ keçirilərsə, bir şirkət ələ keçirmə müharibəsini uduzur.
Sizin məqsədiniz bu müharibədən hansı şirkətin zəfər qazana biləcəyini öyrənməkdir. Nümunə məlumatın birinci vəziyyətində, Takeover Incorporated sadəcə olaraq ilk hərəkətində 7 dəyərli törəmə şirkəti ilə Buyout Limited-in şirkətlərindən birini ələ keçirə bilər. Sonra kiçik (1 dəyərli) törəmə şirkətlərindən birini düşməncəsinə ələ keçirməyə itirəcək və sonra Buyout Limited-in ikinci törəmə şirkətini ələ keçirəcək. İkinci vəziyyətdə, Takeover ilk hərəkətində dostcasına ələ keçirmə etməlidir. Buyout Limited iki törəmə şirkətini 10 bazar dəyərinə malik tək bir şirkətə birləşdirəcək. Takeover yenidən dostcasına ələ keçirmə etməli olacaq (çünki yenə də Buyout-un nəhəngini ələ keçirmək üçün kifayət qədər böyük törəmə şirkəti olmayacaq). İndi Takeover-in iki törəmə şirkəti olacaq, ya 9 və 3 dəyərində, ya da 6 və 6 dəyərində. Hər iki halda, Buyout bu törəmə şirkətlərdən birini ələ keçirir, Takeover keçməli olur və Buyout digərini ələ keçirir.
Giriş verilənləri
Hər bir test halı üç sətirlik girişlə təsvir edilir. Birinci sətir müvafiq olaraq Takeover Incorporated və Buyout Limited-in törəmə şirkətlərinin sayını göstərən iki 1 ≤ N ≤ 10^5 və 1 ≤ M ≤ 10^5 ədədini ehtiva edir. Növbəti sətir Takeover Incorporated-in törəmə şirkətlərinin N ölçülərini a_i (1 ≤ a_i ≤ 10^12) və üçüncü sətir Buyout Limited-in törəmə şirkətlərinin M ölçülərini b_j (1 ≤ b_j ≤ 10^12) siyahıya alır.
Çıxış verilənləri
Hər bir test halı üçün, hər bir halın nömrəsini və hər iki korporasiya optimal hərəkət edərsə, ələ keçirmə müharibəsini kimin qazanacağını göstərən ya Takeover Incorporated, ya da Buyout Limited ifadəsini göstərin.