gistfile1.txt

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int vertex_count;
    cin >> vertex_count;
    vector<vector<char>> matrix(vertex_count, vector<char>(vertex_count));
    for (int i = 0; i < vertex_count; i++) {
        for (int j = i + 1; j < vertex_count; j++) {
            cin >> matrix[i][j];
        }
    }

    int distance = 2;
    while (distance < vertex_count) {
        int start = 0;
        int end = start + distance;
        while (end < vertex_count) {
            int middle = end - 1;
            char result;
            cout << start + 1 << " " << end + 1 << "\n";
            if (matrix[start][middle] != matrix[middle][end]) {
                result = 'U';
            } else {
                result = matrix[start][middle];
            }
            if (result != 'U') {
                if (result != matrix[start][end]) {
                    cout << "NO";
                    return 0;
                }
            }
            start = start + 1;
            end = end + 1;
        }
        distance++;
    }

    cout << "YES";
}