AT_jsc2019_qual_d Classified

AtCoder 的最高级办公室由 $N$ 个房间组成，房间编号 $1\sim N$，任意两个房间之间有一条走廊。 由于一些原因，Takahashi 需要给每一条走廊确定一个正整数作为安全程度，满足： - 从任意一个房间出发，仅经过相同安全系数的走廊回到这个房间，穿过的走廊数恒为偶数。 你需要构造一组给每条走廊确定安全程度的方案，使得安全程度的最大值最小。

无

无

### 制約 - $ N $ は $ 2 $ 以上 $ 500 $ 以下の整数 ### Sample Explanation 1 この出力例は下の画像のようになります。 !\[\](https://img.atcoder.jp/jsc2019-qual/D-sample.png) たとえば部屋 $ 2 $ から出発して、$ 2\ \to\ 3\ \to\ 2\ \to\ 3\ \to\ 2\ \to\ 1\ \to\ 2 $ という経路でレベル $ 1 $ の通路のみを通って元の部屋に戻るとき、通路を通る回数は $ 6 $ 回です。