선물의 재분배

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

성현이는 NN명의 알고리즘 동아리 부원들에게 총 MM개의 선물을 주기로 했다.

하지만, 부원들에게 선물을 그냥 주는 건 재미없다고 생각한 성현이는 아래와 같은 방식으로 선물을 나눠주기로 했다.

우선, NN명의 부원들에게 11부터 NN까지의 번호를 매긴 뒤, 부원들에게 각각 A_1,A_2,,A_NA\_1, A\_2, \ldots, A\_N개의 선물을 나눠준다. 그리고, 각 부원이 받아야 하는 선물의 개수 B_1,B_2,,B_NB\_1, B\_2, \ldots, B\_N을 알려준다.

이후, NN명의 부원들은 아래의 연산만을 적절히 사용해서 본인이 받아야 하는 선물의 개수를 맞춰나가야 한다. 단, 시간이 너무 오래 걸리면 안 되기 때문에, 두 연산을 합해서 총 2N2N번 이하로 사용해야 한다.

  • ++ ii xx: ii번 부원을 제외하고, 현재 선물을 가장 많이 가지고 있는 부원을 jj라고 하자. 이때, jj번 부원이 ii번 부원에게 선물 xx개를 준다.
  • - ii xx: ii번 부원을 제외하고, 현재 선물을 가장 적게 가지고 있는 부원을 jj라고 하자. 이때, ii번 부원이 jj번 부원에게 선물 xx개를 준다.
  • 두 경우 모두, 조건을 만족하는 jj가 여럿 있다면 그중 번호가 가장 작은 부원이 선택된다.

성현이는 위와 같은 서프라이즈를 준비한 뒤, 검증을 위해 프로그램을 짜서 미리 가능한 결과 중 하나를 만들어보기로 했다.

입력

첫째 줄에는 알고리즘 동아리의 부원 수 NN과 총 선물의 수 MM이 주어진다. (1N200000;( 1 \le N \le 200000; 1M109) 1 \le M \le 10^9 )

둘째 줄에는 각 부원들에게 나눠준 선물의 개수 A_1,A_2,,A_NA\_1, A\_2, \ldots, A\_N이 주어진다. (0A_i;( 0 \le A\_i; A_i=M) \sum A\_i = M )

셋째 줄에는 각 부원들이 받아야 하는 선물의 개수 B_1,B_2,,B_NB\_1, B\_2, \ldots, B\_N이 주어진다. (0B_i;( 0 \le B\_i; B_i=M) \sum B\_i = M )

조건을 만족하는 모든 입력에 대해 답이 존재함이 보장된다.

출력

첫째 줄에 사용한 연산의 수 KK를 출력한다. (K2N)( K \le 2N )

그 뒤, KK개의 줄에 걸쳐 사용한 연산을 순서대로 출력한다.

모든 연산은 실행 가능해야 한다. 즉, 존재하지 않는 부원을 가리키는 연산이나, 주는 입장의 부원이 가지고 있는 선물보다 더 많은 선물을 요구할 수 없다. 또한, 1x1 \le x를 만족해야 한다.