SMMR-T031: PATDP#1

#include <bits/stdc++.h>
using namespace std;

int main(){

    int sz;
    scanf("%d", &sz);
    for(int d = 1; d <= sz; ++d){
        for(int l = 1; l <= sz - d + 1; ++l){
            int r = l + d - 1;
            cout << '(' << l << ',' << r << ')';
            if(l < sz - d + 1){
                cout << ',';
            }
        }
        cout << '\n';
    }

    return 0;
}