using System; using System.Collections.Generic; using System.Collections; using System.Collections.Specialized; using System.Linq; using System.Text; using System.IO; using System.Reflection; using static System.Math; using System.Numerics; //using nint=System.Int32; static class Program{ const int mod=(int)1e9+7; const double eps=1e-11; static void Main(){ Sc sc=new Sc(); var n=sc.I; var h=new int[n][]; for(int i = 0;i=0;j++,k--) {h[j][k]=i+1;h[k][j]=i+1;} } for(int i = 0;i=0;j--) { if(h[i][j]==0){ h[i][j]=h[i][(n+j-1)%n]+(n>>1)+1; if(h[i][j]>n){h[i][j]-=n;} } } } for(int i = 0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i