Pulsuz Hədiyyələr#2450
Petra və Jan bir qutu 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 fərqli strategiyalara malikdirlə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 düşüncəlidir—əgər 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?
Birinci sətirdə müsbət tam ədəd: test hallarının sayı, ən çoxu . Bunun ardınca hər test halı üçün:
Bir sətirdə tam ədəd (1 \le n \le 1000): hədiyyələrin sayı.
Bir sətirdə bir sətir, ya "Petra" ya da "Jan": ilk seçən şəxs.
sətirdə iki tam ədəd p_i və j_i (0 \le p_i, j_i \le 1000): müvafiq olaraq Petranın və Janın -ci hədiyyəyə verdiyi dəyərlər.
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.
Nümunə 1