/*

Вариант № 24
[ChatGPT]

В исходном файле расположена последовательность символов, состоящая из букв 
латинского алфавита [A..Z], [a..z] и цифр [0..9]. Вывести в новый файл символы исходной 
последовательности в следующем порядке: в начале файла располагаются прописные буквы;
затем следуют цифры; в конце файла располагаются строчные буквы.

*/

#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>

using namespace std;

int main() {
    ifstream inputFile("input.txt"); // Открываем файл для чтения
    ofstream outputFile("output.txt"); // Открываем файл для записи

    if (!inputFile.is_open()) {
        cerr << "Ошибка открытия файла input.txt" << endl;
        return 1;
    }

    if (!outputFile.is_open()) {
        cerr << "Ошибка открытия файла output.txt" << endl;
        return 1;
    }

    string line;
    while (getline(inputFile, line)) { // Читаем строки из входного файла
        // Сортируем символы в каждой строке по заданным правилам
        string uppercase = "";
        string digits = "";
        string lowercase = "";
        for (char c : line) {
            if (c >= 'A' && c <= 'Z') {
                uppercase += c;
            } else if (c >= '0' && c <= '9') {
                digits += c;
            } else if (c >= 'a' && c <= 'z') {
                lowercase += c;
            }
        }

        outputFile << uppercase << digits << lowercase << endl; // Записываем отсортированные строки
    }

    inputFile.close(); // Закрываем входной файл
    outputFile.close(); // Закрываем выходной файл

    return 0;
}