题目描述
找一个由三个区间组成的数据,满足:
- 按左端点从早到晚、能选就选(结束时刻可衔接)的办法只选得出 个;
- 最优选法(任何合法方案)能选 个;
- 三个区间的端点都在 到 的整数里,左端点严格小于右端点。
这样的数据可能不止一组。请输出字典序最小的一组:把六个数 依次写出,字典序按这六个数从左到右比较。
输入只有一个数 (表示请求第一组),输出那六个数。
输入格式
一行一个整数 。
输出格式
一行六个整数:。
样例
输入
1
输出
1 4 2 3 3 4
样例解释
区间 :按左端点先取 ,后两个都被它堵住,只得 ;最优取 与 ( 时刻衔接),共 。字典序上不存在更小的六元组满足条件。
数据范围
输入固定为 。