度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。  初始时有 NN 个空的双端队列（编号为 11 到 NN ），你要支持度度熊的 QQ 次操作。  ①11 uu ww valval 在编号为 uu 的队列里加入一个权值为 valval 的元素。（w=0w=0 表示加在最前面，w=1w=1 表示加在最后面）。  ②22 uu ww 询问编号为 uu 的队列里的某个元素并删除它。（ w=0w

度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。 初始时有 NNN 个空的双端队列（编号为 111 到 NNN ），你要支持度度熊的 QQQ 次操作。 ①111 uuu www valvalval 在编号为 uuu 的队列里加入一个权值为 valvalval 的元素。（w=0w=0w=0 表示加在最前面，w=1w=1w=1 表示加在最后面）。 ②222 uuu www 询问编号为