#include <map>
    #include <string>
    #include <iostream>
    class Passenger
    {
            public:
                    std::string toString() const
                    {
                            return "Passenger";
                    }
    };
 
    int main()
    {
            std::map<int, Passenger> Manifest;
            Manifest[2] = Passenger();
            int _totalSeats = 10;
 
             for (int i = 0; i< _totalSeats; i++)
             {
                 if (Manifest.count(i))
                         std::cout << Manifest[i].toString() << '\n';
                 else
                         std::cout << "empty\n";
             }
    }

ICAgICNpbmNsdWRlIDxtYXA+CiAgICAjaW5jbHVkZSA8c3RyaW5nPgogICAgI2luY2x1ZGUgPGlvc3RyZWFtPgogICAgY2xhc3MgUGFzc2VuZ2VyCiAgICB7CiAgICAgICAgICAgIHB1YmxpYzoKICAgICAgICAgICAgICAgICAgICBzdGQ6OnN0cmluZyB0b1N0cmluZygpIGNvbnN0CiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuICJQYXNzZW5nZXIiOwogICAgICAgICAgICAgICAgICAgIH0KICAgIH07CiAgICAKICAgIGludCBtYWluKCkKICAgIHsKICAgICAgICAgICAgc3RkOjptYXA8aW50LCBQYXNzZW5nZXI+IE1hbmlmZXN0OwogICAgICAgICAgICBNYW5pZmVzdFsyXSA9IFBhc3NlbmdlcigpOwogICAgICAgICAgICBpbnQgX3RvdGFsU2VhdHMgPSAxMDsKICAgIAogICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGk8IF90b3RhbFNlYXRzOyBpKyspCiAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgaWYgKE1hbmlmZXN0LmNvdW50KGkpKQogICAgICAgICAgICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8IE1hbmlmZXN0W2ldLnRvU3RyaW5nKCkgPDwgJ1xuJzsKICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgICAgICBzdGQ6OmNvdXQgPDwgImVtcHR5XG4iOwogICAgICAgICAgICAgfQogICAgfQ==