对于一个长度为nnn的数组a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an而言，其逆序数定义为满足1≤i<j≤n,ai>aj1 \leq i<j \leq n,a_i>a_j1≤i<j≤n,ai>aj的有序数对(i,j)(i,j)(i,j)个数。
你需要构造一个和为mmm的正整数数组aaa，使得其逆序数尽可能多。
如果有多个满足要求的答案，你可以输出任何一个。
仅一行一个正整数mmm (1≤m≤1051\leq m \leq 10^51≤m≤105)，表示数组的和
第一行输出两个整数n,kn,kn,k，由空格隔开，为数组的长度和最大的逆序数。
接下来一行为nnn个整数，由空格隔开，为数组a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。
2
2 0 1 1
6
4 4 2 2 1 1
对于第一组样例，输出如下答案也是合法的：
1 0
对于第二组样例，四个逆序对为(1,3),(1,4),(2,3),(2,4)(1,3),(1,4),(2,3),(2,4)(1,3),(1,4),(2,3),(2,4)
1≤m≤1051\leq m \leq 10^51≤m≤105