U136250 大法师(DFS)

题目背景

经过伟大的算法学家、永远滴神、不二传说——学弟的摧残,$Seaway$变成了一名大法师(???)

题目描述

$Seaway$不会搓火球,但是$Seaway$会点石成金。现在有$N$块石头(用0表示)排成一列让$Seaway$去点。$Seaway$会把石头点成金子(用1表示)也会偶尔发挥失常把金子点成石头。在点的过程中会有以下操作: 1 询问当前金子的个数。 2 询问当前排列是否都是石头。 3 $Seaway$爆发神力,用高超的法术把所有石头都变成金子! 4 x 0/1 把第x块东西变成石头/金子。 5 $Seaway$爆发非洲神力,用高超的非洲法术把所有金子都变成石头! 6 x 把第x块东西,金子变石头,石头变金子!

输入格式

输入的第一行,两个整数$N,M$,表示石头列长度和操作个数。之后的$M$行,每行描述一个操作。

输出格式

回答每个询问,并且在所有询问结束后,输出当前的石头/金子列.

说明/提示

数据范围: $1\le N,M\le 5\times 10^5$