题解 | #尼科彻斯定理#

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        
        int num=sc.nextInt();
        Integer[] res=solver(num);
        
        for(int i=0;i<=res.length-2;i++){
            System.out.print(res[i]+"+");
        }
        System.out.print(res[res.length-1]);
    }
    
    public static Integer[] solver(int n){
        int k=n/2;
        
        List<Integer> list=new ArrayList<>();
        if(n%2==1){
            list.add(n*n);
            for(int i=1;i<=k;i++){
                list.add(n*n+2*i);
                list.add(n*n-2*i);
            }
        }else{
            for(int i=1;i<=k;i++){
                list.add(n*n-1+2*i);
                list.add(n*n+1-2*i);
            }
        }
        Collections.sort(list);
        Integer[] res=list.toArray(new Integer[0]);
        return res;
    }
}