‹ 上一题 下一题 ›

g5-09122. 最小反例 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型正确性直觉与反例阶梯·进阶

题目描述

找一个由三个区间组成的数据,满足:

  • 按左端点从早到晚、能选就选(结束时刻可衔接)的办法只选得出 个;
  • 最优选法(任何合法方案)能选 个;
  • 三个区间的端点都在 到 的整数里,左端点严格小于右端点。

这样的数据可能不止一组。请输出字典序最小的一组:把六个数 依次写出,字典序按这六个数从左到右比较。

输入只有一个数 (表示请求第一组),输出那六个数。

输入格式

一行一个整数 。

输出格式

一行六个整数:。

样例

输入
1
输出
1 4 2 3 3 4

样例解释

区间 :按左端点先取 ,后两个都被它堵住,只得 ;最优取 与 ( 时刻衔接),共 。字典序上不存在更小的六元组满足条件。

数据范围

输入固定为 。

输入
输出

            
答案