Pulsuz Hədiyyələr
Petra və Jan bir qutu dolusu pulsuz hədiyyə alıblar və bu hədiyyələri aralarında ədalətli şəkildə bölmək istəyirlər. Lakin, bu iş asan deyil, çünki hər biri hədiyyələrə fərqli dəyər verir.
Hədiyyələri bölmək üçün onlar belə bir prosedur qəbul ediblər: növbə ilə bir-bir hədiyyə seçirlər, ta ki bütün hədiyyələr seçilənə qədər. İlk hədiyyəni kimin seçəcəyini müəyyən etmək üçün pul atılır.
Petra və Jan hədiyyə seçərkən fərqli strategiyalardan istifadə edirlər. Petra seçim edərkən həmişə onun üçün ən dəyərli olan hədiyyəni seçir. Əgər bərabərlik varsa, o, Jan üçün ən az dəyərli olanı seçir. (Onlar yaxşı dost olduqları üçün, hər biri digərinin hər hədiyyəyə nə qədər dəyər verdiyini dəqiq bilir.)
Janın strategiyası isə öz yekun dəyərini maksimuma çatdırmaqdır. O da çox düşüncəlidir, belə ki, bir neçə seçim eyni optimal nəticəyə gətirib çıxarırsa, o, Petranın mümkün qədər çox yekun dəyərə sahib olmasını üstün tutur.
Sizə ilkin pul atmanın nəticəsi verilir. Jan və Petra bütün hədiyyələri aralarında bölüşdürdükdən sonra, hər birinin əldə etdiyi hədiyyələrin ümumi dəyəri nədir?
Giriş verilənləri
Birinci sətirdə müsbət tam ədəd: test halların sayı, ən çox 100. Bundan sonra hər test halı üçün:
Bir sətirdə tam ədəd n (1 ≤ n ≤ 1000): hədiyyələrin sayı.
Bir sətirdə bir sətir, ya "Petra" ya da "Jan": ilk seçən şəxs.
n sətirdə iki tam ədəd p_i və j_i (0 ≤ p_i, j_i ≤ 1000): müvafiq olaraq Petranın və Janın i-ci hədiyyəyə verdiyi dəyərlər.
Çıxış verilənləri
Hər test halı üçün:
Bir sətirdə iki tam ədəd: Petranın əldə etdiyi dəyər və Janın əldə etdiyi dəyər. Hər iki dəyər onların öz qiymətləndirmələrinə uyğun olmalıdır.