在暑假結束的隔天，$frankie$又像高一那樣，走在滿是學生的路上。

同時在這天，$frankie$發現了校門口的斑馬線，跟以往的有些不同。

今天的斑馬線，由左至右，共有$N$格的長度，而每一格都分成有漆油漆的白色，跟沒漆油漆的黑色。

但有些格子相鄰的格子跟他是同個顏色，所以$frankie$覺得真的有點醜，

於是他決定在晚上沒人在的時候，重新把斑馬線漆一次。

深夜，$frankie$獨自一人到了校門口，他拿著工具準備把斑馬線全面更新。

但因為晚上太黑了，他完全看不到路面，也看不到自己的手，

所以他決定只對斑馬線做$3$種簡單的操作。

分別如下：

$1\ l\ r\ :$把$[l, r)$此區間的斑馬線都漆成白的

$2\ l\ r\ :$把$[l, r)$此區間的斑馬線的漆刮掉，變成黑的

$3\ l\ r\ :$把$[l, r)$此區間的斑馬線，針對每一格，黑的就漆成白的，白的就把漆刮掉

由於時間有限，$frankie$只做了$M$個操作。

但這時$frankie$發現，晚上真的有夠暗，

他也沒有記住他做了那些操作，於是他完全不知道現在的路面是怎樣。

這時你走了過去，決定幫助$frankie$重漆斑馬線，

因為你有一種超強的夜視能力，而且你也覺得校門斑馬線有夠醜。

$frankie$會問$Q$次問題，

並且問題也有$3$種，

分別如下：

$4\ l\ r\ :$問$[l, r)$此區間的斑馬線中最左邊的白色塊是哪格，沒有這種東西就輸出$-1$

$5\ l\ r\ :$問$[l, r)$此區間的斑馬線中最右邊的白色塊是哪格，沒有這種東西就輸出$-1$

$6\ l\ r\ :$問$[l, r)$此區間的斑馬線中有幾格白色塊

為了讓整個斑馬線看起來更好看，同時確保不會有更多人被殘害雙眼，

請幫幫$frankie$回答他問的問題，讓世界更加美好。