여러분은 2차원 지도에서 자동차를 조종하여 아이템을 모으는 게임을 제작하고 있다.

지도에는 아이템을 얻을 수 있는 N개의 상자가 있다. i번째 상자의 위치는 (x_i, y_i)이고,

자동차가 이 위치를 지나갈 때마다 w_i개의 아이템을 얻을 수 있다.

자동차는 x축 또는 y축에 평행한 방향으로 이동한다. 자동차의 이동은 두 정수 d와 v로 표현할 수 있다.

d=0이면 x좌표가 증가하는 방향으로 v만큼, d=1이면 y좌표가 증가하는 방향으로 v만큼,

d=2이면 x좌표가 감소하는 방향으로 v만큼, d=3이면 y좌표가 감소하는 방향으로 v만큼 이동한다.

이 때, 이동이 시작되는 위치에 있는 상자의 아이템은 얻을 수 없다.

즉, (s_x, s_y)에서 (e_x, e_y)로 이동하는 경우, (s_x, s_y)에 있는 상자의 아이템은 얻을 수 없고, (e_x, e_y)에 있는 상자의 아이템은 얻을 수 있다.

자동차는 (1,1)에 시작해 총 Q번 이동한다. 자동차의 이동 방향과 거리가 주어지면, Q번 이동에서 얻게 되는 아이템의 총 개수를 구하시오.

아이템 획득 timer 3s memory 1024MB

아이템 획득 3s 1024MB