홍준이는 색칠을 좋아해

홍준이는 색칠을 좋아한다.

홍준이는 생일 선물로 벽돌 $n$개를 받아 일렬로 늘어놓았다. 가장 왼쪽 벽돌이 1번이고, 오른쪽으로 갈수록 번호가 1씩 커져서 가장 오른쪽 벽돌이 $n$번이다. 처음에 $i$번 벽돌의 색은 $i$번 색이고, 모든 벽돌의 다채도는 0이다.

홍준이는 연속한 벽돌 구간에 같은 색을 칠한다. $i$번 벽돌의 현재 색이 $y$인데 홍준이가 색 $x$로 칠하면, 그 벽돌의 다채도는 $|x-y|$만큼 늘어나고 색은 $x$가 된다.

홍준이는 작업을 $m$번 한다. 작업은 다음 두 가지 중 하나다.

1. $L$번 벽돌부터 $R$번 벽돌까지 색 $X$로 칠한다.
2. $L$번 벽돌부터 $R$번 벽돌까지의 다채도 합을 구한다.

홍준이를 도와주는 프로그램을 작성하시오.

첫째 줄에 벽돌의 개수 $n$과 작업의 수 $m$이 주어진다. ($1 \le n, m \le 100\,000$)

다음 $m$개 줄에는 작업이 한 줄에 하나씩 주어진다. 각 줄은 작업의 종류를 나타내는 정수 $Type$(1 또는 2)으로 시작한다.

$Type$이 1이면 작업 1을 나타내는 정수 $L$, $R$, $X$가 이어서 주어진다. ($1 \le L \le R \le n$, $1 \le X \le 100\,000\,000$)

$Type$이 2이면 작업 2를 나타내는 정수 $L$, $R$가 이어서 주어진다. ($1 \le L \le R \le n$)

작업 2를 수행할 때마다 그 구간의 다채도 합을 한 줄에 하나씩, 작업 순서대로 출력한다.