一开始有 $n$ 个没有水的容量无限大的水桶排成一列，编号从 $1$ 到 $n$ ，对这些水桶装水，有以下两种装水操作方式：

• 对编号区间 $[a,b]$ 进行操作 $1$，具体会执行如下步骤：

  • 对区间 $[a,b]$ 的每个水桶增加 $1$ 升水
  • 对编号为 $b$ 的水桶进行操作 $2$ (操作 $2$ 见下文)
  • 如果子区间 $[a+1,b-1]$ 非空区间，对该子区间继续进行操作 $1$

• 对编号为 $x$ 的水桶进行操作 $2$ ，具体会执行如下步骤：​

  • 设 $k$ 代表现在是自程序执行以来第几次进行到这一步

    让第 $x$ 号水桶增加 $k$ 升水

  • 如果 $x+2\le n$ ，对区间 $[x+1,x+2]$ 进行操作$1$

  • 如果 $2x\le n$ ，对编号为 $2x$ 的水桶继续进行操作 $2$

求最后每个水桶有多少升水。

第一行输入两个整数 $n,t(1\le n\le10^2,1\le t\le10)$

接下来输入 $t$ 行，每行首先输入一个整数 $v(1\le v\le2)$ ，代表这是操作 $v$，若 $v=1$ ，接下来在同一行输入 $2$ 个整数 $a,b$ ，否则在同一行输入 $1$ 个整数 $x$，保证输入满足 $1\le x,a,b\le n, a\le b$

每次操作结束后，在一行中输出每个水桶现在有多少滴水，每个水桶结果用空格隔开