P5361 [SDOI2019] 热闹的聚会与尴尬的聚会

小 Q 的生日快到了，他决定周末邀请一些朋友到他的新房子一起聚会！

他的联系薄上有 $n$ 位好友，他们两两之间或者互相认识，或者互相不认识。小 Q 希望在周六办一个热闹的聚会，再在周日办一个尴尬的聚会。 - 一场热闹度为 $p$ 的聚会请来了任意多位好友，对于每一位到场的好友来说都有至少 $p$ 位他认识的好友也参加了聚会，且至少对于一位到场的好友来说现场恰好有 $p$ 位他认识的好友； - 一场尴尬度为 $q$ 的聚会请来了恰好 $q$ 位好友，且他们两两互不认识。 两场聚会可能有重复的参与者，联系薄上也有可能有某些好友同时缺席了两场聚会。 小 Q 喜欢周六聚会的热闹度 $p$ 与周日聚会的尴尬度 $q$ 之间满足：$\left\lfloor \frac{n}{p+1} \right\rfloor\! \le q$ 且 $\left\lfloor \frac{n}{q+1} \right\rfloor\! \le p$。 请帮助小 Q 找出一个可行的邀请方案。

无

无

#### 数据规模与约定 - 子任务 $1$（$10$ 分）：$1\le n\le 500$； - 子任务 $2$（$10$ 分）：$1\le n\le 700$； - 子任务 $3$（$10$ 分）：$1\le n\le 900$； - 子任务 $4$（$10$ 分）：$1\le n\le 1.1 \times {10}^3$； - 子任务 $5$（$10$ 分）：$1\le n\le 2 \times {10}^3$； - 子任务 $6$（$10$ 分）：$1\le n\le 3 \times {10}^3$； - 子任务 $7$（$10$ 分）：$1\le n\le 4.5 \times {10}^3$； - 子任务 $8$（$10$ 分）：$1\le n\le 6 \times {10}^3$； - 子任务 $9$（$10$ 分）：$1\le n\le 8 \times {10}^3$； - 子任务 $10$（$10$ 分）：$1\le n\le {10}^4$。 对于全部的测试点，满足 $1\le T\le 32$ 且 $1\le m\le 10^5$。 --- #### 提示 本题读入量很大，请注意自己代码在读入上的所需时间。 --- #### 说明 感谢 @[81179332\_](/user/53994) 提供 spj！