#include <iostream>
#include <conio.h>
#include <sstream>
#include <iomanip>
#include <string>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<string> city;
    string tmp;
    for (int i = 0; i < 10; i++) {
        cout << "Wpisz 10 miast: ";
        cin >> tmp;
        city.push_back(tmp);
    }

    sort(city.begin(), city.end());

    cout << "Lista posortowana: " << endl;
    for (int i = 0; i < city.size(); i++) {
        cout << city[i] << endl;
    }
    cout << endl;

    reverse(city.begin(), city.end());
    cout << "Lista odwrocona: " << endl;
    for (int i = 0; i < city.size(); i++) {
        cout << city[i] << endl;
    }

    int a;
    cin >> a;
    return 0;
}