#include <algorithm>
#include <iostream>
#include <string>
 
int main(int argc, char *argv[])
{
    constexpr int STATE_SIZE = 2;
    constexpr int CITY_SIZE = 3;
 
    std::string data[STATE_SIZE/* 2 */][CITY_SIZE /* 3 */] =
    {
        {"ABC", "XYZ", "PQR"},
        {"UHA", "ADC", "GSF"}
    };
    std::string states[STATE_SIZE] = {"AAA", "BBB"};
 
    for (int i = 0; i != STATE_SIZE; ++i) {
        std::sort(data[i], data[i] + CITY_SIZE);
    }
 
    for (int i = 0; i != STATE_SIZE; ++i) {
        std::cout << states[i] << std::endl;
        for (int j = 0; j != CITY_SIZE; ++j) {
            std::cout << "    " << data[i][j] << std::endl;
        }
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKaW50IG1haW4oaW50IGFyZ2MsIGNoYXIgKmFyZ3ZbXSkKewogICAgY29uc3RleHByIGludCBTVEFURV9TSVpFID0gMjsKICAgIGNvbnN0ZXhwciBpbnQgQ0lUWV9TSVpFID0gMzsKCiAgICBzdGQ6OnN0cmluZyBkYXRhW1NUQVRFX1NJWkUvKiAyICovXVtDSVRZX1NJWkUgLyogMyAqL10gPQogICAgewogICAgICAgIHsiQUJDIiwgIlhZWiIsICJQUVIifSwKICAgICAgICB7IlVIQSIsICJBREMiLCAiR1NGIn0KICAgIH07CiAgICBzdGQ6OnN0cmluZyBzdGF0ZXNbU1RBVEVfU0laRV0gPSB7IkFBQSIsICJCQkIifTsKCiAgICBmb3IgKGludCBpID0gMDsgaSAhPSBTVEFURV9TSVpFOyArK2kpIHsKICAgICAgICBzdGQ6OnNvcnQoZGF0YVtpXSwgZGF0YVtpXSArIENJVFlfU0laRSk7CiAgICB9CgogICAgZm9yIChpbnQgaSA9IDA7IGkgIT0gU1RBVEVfU0laRTsgKytpKSB7CiAgICAgICAgc3RkOjpjb3V0IDw8IHN0YXRlc1tpXSA8PCBzdGQ6OmVuZGw7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogIT0gQ0lUWV9TSVpFOyArK2opIHsKICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICIgICAgIiA8PCBkYXRhW2ldW2pdIDw8IHN0ZDo6ZW5kbDsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K