class MySequence
{
public:
    explicit MySequence(std::string strSequence)
    {
        _strSequence = strSequence;
        _nUnsortedness = 0;
    };
    MySequence(void)
        : _strSequence()
        , _nUnsortedness(0)
    {
    };
    ~MySequence(void) {};
public:
    int getUnsortedness()
    {
        _nUnsortedness = 0;
        int nStrLength = _strSequence.length();

        for (int i = 0; i <nStrLength; i++)
        {
            // strSequence[i] stands for every letter
            for (int j = i+1; j <nStrLength; j++)
            {
                if (_strSequence[i]> _strSequence[j])
                    _nUnsortedness++;
            }
        }

        return _nUnsortedness;
    };
    inline std::string getSequence()
    {
        return _strSequence;
    };
private:
    std::string _strSequence;
    int   _nUnsortedness;
};

std::vector<MySequence> vecSequenceList;

void setInput()
{
    int nSequenceLength = 0, nVectorSize = 0, nIndex = 0;
    std::string strInput;
    std::cin>> nSequenceLength>> nVectorSize;
    while (nIndex <nVectorSize)
    {
        std::cin>> strInput;
        MySequence msSequence(strInput);
        vecSequenceList.push_back(msSequence);
        nIndex++;
    }
}

int main(int argc, char* argv[])
{
    // 输入序列
    //
    setInput();
   
    // 计算序列的逆序数并按规则排序
    //
    MySequence msTemp;
    for (int i = 0; i <vecSequenceList.size(); i++)
    {
        for (int j = 0; j <vecSequenceList.size()-i-1; j++)
        {
            if (vecSequenceList[j].getUnsortedness()> vecSequenceList[j+1].getUnsortedness())
            {
                msTemp = vecSequenceList[j];
                vecSequenceList[j] = vecSequenceList[j+1];
                vecSequenceList[j+1] = msTemp;
            }
        }
    }

    // 输出序列
    //
    for (int i = 0; i <vecSequenceList.size(); i++)
        std::cout <<vecSequenceList[i].getSequence() <<std::endl;

    return 0;
}