Yay#10836

Yay

1 saniyə
128 meqabayt
Asan

Bruno və dostları su tapançaları ilə oynayırlar. Onlar sadiq oyunçulardır, buna görə də onların oyunu adi su döyüşü deyil, demək olar ki, həqiqi bir video oyun kimidir. Uşaqlar hətta bir moderator dəvət ediblər ki, döyüşün gedişatını izləsin.

Oyunun əvvəlində iştirakçılar iki komandaya bölünür — "ananas" və "qaragilə".

Oyun zamanı moderator bir iştirakçının digərinə atəş etdiyi anları qeyd edir. Video oyunlarında olduğu kimi, uğurlu atışlar üçün ballar verilir.

Əgər bir komandanın oyunçusu qarşı komandanın oyunçusuna vurursa, onun komandası bal qazanır. Ancaq eyni oyunçu növbəti saniyə ərzində yenidən rəqiblərdən birinə vurarsa, bu atış cüt atış sayılır və komanda əlavə bal qazanır. Oyunçu bir neçə cüt atış ardıcıl edə bilər — hər birində komandası adi baldan əlavə bal da qazanır.

Giriş

Birinci sətir oyunda edilən atışların sayını göstərən bir tam ədəd n~(1 \le n \le 100) ehtiva edir.

Növbəti sətirin hər biri üç tam ədəd ehtiva edir: t_i, a_i, b_i~(0 \le t_i \le 1000,~1 \le a_i, b_i \le 8), bu da a_i nömrəli oyunçunun t_i anında (saniyələrdə) b_i nömrəli oyunçuya atəş açdığını göstərir.

"Ananas" komandası oyunçuları -dən -ə, "qaragilə" komandası oyunçuları isə -dən -ə qədər nömrələnib. Hər bir atışda a_i və b_i oyunçularının müxtəlif komandalar aid olduğu zəmanət verilir.

t_i ədədləri fərqlidir və artan sırada verilir.

Çıxış

"Ananas" komandasının ümumi balını və "qaragilə" komandasının ümumi balını təyin edən iki tam ədəd çıxarın.

Nümunələr

Birinci misalda və saniyələrində nömrəli oyunçu qarşı komandanın və nömrəli oyunçularına atəş açır.

Hər bir atış üçün "ananas" komandası bal alır, çünki ikinci atış saniyə ərzində edilir, komanda əlavə bal qazanır. Nəticə: 250 = 2 \cdot 100 + 50. "Qaragilə" komandası rəqiblərə yalnız bir dəfə atəş edərək bal topladı.

İkinci misalda nömrəli oyunçu iki cüt atış edib, buna görə də "ananas" komandası 3 \cdot 100 + 2 \cdot 50 = 400 bal toplamışdır.

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading