빛나고, 픽셀이여, 빛나라!
시간 제한2초메모리 제한512 MB
가로 및 세로 전류 펄스가 격자 교차점을 지날 때 두 전선에 동시에 전류가 흐르는 픽셀의 수를 센다.
문제
LCD 패널은 가로와 세로로 각각 1 ALU(Arbitrary Length Unit) 간격으로 배치된 픽셀 격자로 이루어져 있다. 각 행과 각 열을 따라 전선이 지나가며, 전선은 픽셀에서 교차한다. 전선에는 1번부터 시작하여 패널에 따라 정해지는 최댓값까지 번호가 매겨진다. 1번 세로 전선은 패널의 왼쪽 가장자리를 따라 놓여 있고, 1번 가로 전선은 패널의 아래쪽 가장자리를 따라 놓여 있다.
일정 시간 동안 선택된 전선으로 전류 펄스가 흐른다. 전류는 전선을 따라 1 ATU(Arbitrary Time Unit)당 1 ALU의 속력으로 흐른다. 펄스 자체의 길이는 ATU 단위로 측정된다. 픽셀은 교차하는 두 전선에 동시에 전류가 흐를 때 활성화되어 빛난다. 어느 한쪽 전류라도 더 이상 흐르지 않으면 비활성화된다. 한 전선에서 펄스의 앞쪽 끝이 교차점에 도달하는 시각과 다른 전선에서 펄스의 뒤쪽 끝이 그 교차점을 벗어나는 시각이 정확히 같으면, 그 픽셀은 활성화되지 않는다.
세로 전선의 모든 펄스는 격자의 아래쪽에서 시작한다. 가로 전선의 모든 펄스는 격자의 왼쪽에서 시작한다. 어느 한 전선에도 최대 하나의 펄스만 흐른다.
전선을 통해 보낼 펄스의 일정이 주어질 때, 모든 펄스가 격자의 위쪽과 오른쪽으로 빠져나간 시점까지 활성화된 픽셀의 수를 구하라.
입력
첫 번째 줄에는 정수 n (1 ≤ n ≤ 2 ∙ 105)이 주어지며, 이는 전류 펄스의 수이다.
다음 n개의 줄은 각각 하나의 펄스를 설명하는 네 개의 매개변수를 공백으로 구분하여 담고 있다.
- d 문자 (d = ’h’, 또는 d = ’v’)
- t 정수 (1 ≤ t ≤ 2 ∙ 105)
- m 정수 (1 ≤ m ≤ 105)
- a 정수 (1 ≤ a ≤ 2 ∙ 105)
여기서 d는 펄스가 가로(‘h’)인지 세로(‘v’)인지를 나타내고, t는 펄스가 시작하는 시각(즉, 가로[세로] 펄스가 세로[가로] 1번 전선을 지나는 시각)이며, m은 펄스의 길이, a는 펄스가 흐르는 전선(가로 또는 세로)의 번호이다.
출력
마지막 전류 펄스가 격자를 빠져나간 시점까지 활성화된 픽셀의 수를 정수 하나로 출력한다.