У Сема i Юри є n кульок, кожна кулька або чорна, або бiла. Також кожна кулька має свою цiннiсть ci та максимальну кiлькiсть разiв ai, яку її можна перефарбовувати.

Тепер же Сем i Юра вирiшили зiграти у гру. За один хiд гравець може перефарбувати кульку в чорний або бiлий колiр або пропустити хiд. Одну кульку не можна перефарбовувати бiльше, нiж ai разiв. Можна перефарбовувати кульку в той же колiр, в який вона зараз пофарбована. Сем ходить першим. Гра закiнчується, коли жодну кульку вже неможливо перефарбувати або обидва гравцi пiдряд пропустили хiд.

Пiсля цього Сем забирає собi всi бiлi кульки, а Юра всi чорнi. Результат кожного з гравцiв - сума цiнностей його кульок. Обидва гравцi хочуть максимiзувати свiй результат. Знайдiть, який буде кiнцевий результат, якщо обидва гравцi грають оптимально.

Вхiдні дані

Перший рядок мiстить одне цiле число n (1 ≤ n ≤ 105) - кiлькiсть кульок.

Другий рядок мiстить n цiлих чисел c1, c2, ..., cn (1 ≤ ci ≤ 109) - цiннiсть i-ої кульки.

Третiй рядок мiстить n цiлих чисел a1, a2, ..., an (1 ≤ ai ≤ 109) - максимальна кiлькiсть разiв, скiльки можна перефарбувати i-ту кульку.

Четвертий рядок мiстить n символiв W та B. i-ий символ рiвний W, якщо i-та кулька спочатку бiлого кольору, i B, якщо чорного.

Вихiдні дані

Виведiть два цiлi числа - результати Сема i Юри вiдповiдно.