在线编程：字典序最小的区间最优方案

在最大区间数量相同时输出字典序最小编号序列。

输入：第一行n，随后半开区间；n较小。
输出：输出最大可选数及按时间排序后的字典序最小原编号序列。
约束：1≤n≤20。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。