Question

Задача на python
Условия

На плоскости живёт король, у которого есть n сыновей. Каждый из них думает, что ему принадлежит территория одного из следующих типов:

1. L a - полуплоскость x ≤ a 2. R a - полуплоскость x ≥ a 3. D a - полуплоскость y ≤ a 4. U a - полуплоскость y ≥ a

Принц считает себя в безопасности, если находится на своей территории. Король хочет собрать своих сыновей на пиршество, но они отказываются выходить из своих полуплоскостей. Какое наибольшее количество принцев можно собрать в одной точке так, чтобы каждый их них чувствовал себя в безопасности?

Замечание

В примере 1 можно пригласить обоих сыновей, так как они оба могут прийти в точку A с координатами (0, 0).

В примере 2 нет точки, в которую могут прийти всё четыре сына, то есть нет точки пересечения всех полуплоскостей, но есть три сына, которые могут прийти в одну точку. Например, в точку B с координатами (2, 3) могут прийти принцы, номера которых во входных данных — 1, 3 и 4. Нижеследующие картинки иллюстрируют оба этих примера.


Формат входных данных

Первая строка содержит натуральное число n (1 ≤ n ≤ 5 · 105).
Каждая из следующих n строк описывает полуплоскость как в условии: символ L, R, D или U, обозначающий тип полуплоскости, а также целое число a (|a| ≤ 1018).

Формат выходных данных

Выведите единственное число — ответ на задачу.

Примеры

Входные данные:

2
L 1
L 10

Выходные данные:

2

Входные данные:

4
U 1
U 10
L 2
D 3

Выходные данные:

3

Answer 1

Ответ:

All Cups:Технокубок 2022/2023

Объяснение:

Вы будете сняты с соревнования за нарушение правил 'Технокубок 2022/2023' , c уважением © All Cups — проект VK. v3.32.23 / You will be removed from the competition for violating the rules of 'Technocup 2022/2023' , best regards © All Cups — VK project. v3.32.23