Предмет: Русский язык, автор: allayarova2002

предложения со знаками разделения и выделения
CРОЧНО

Ответы

Автор ответа: зефирка27
0
Я делаю уроки, а моя сестра гуляет с подругами!
Похожие вопросы
Предмет: Информатика, автор: PolinaChistyakova
Задача на 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
Предмет: Информатика, автор: jsjsijjhhj