#include <iostream>
#include <string>
#include <vector>
#include <random>
#include <regex>
#include <boost/lexical_cast.hpp>
#include <boost/format.hpp>
#include <boost/range/algorithm/stable_partition.hpp>
 
static constexpr char ErrorThatHandIsNotImplemented[] = "その手は実装されていません。";
 
enum class Hand
{
    Rock = 0,    // グー
    Scissors,    // チョキ
    Paper,       // パー
    First = Rock,
    Last = Paper
};
 
std::ostream& operator<<(std::ostream& os, Hand hand)
{
    switch (hand)
    {
    case Hand::Rock:
        os << "グー";
        break;
    case Hand::Scissors:
        os << "チョキ";
        break;
    case Hand::Paper:
        os << "パー";
        break;
    default:
        throw std::runtime_error(ErrorThatHandIsNotImplemented);
    }
 
    return os;
}
 
class Player
{
public:
    Player() = default;
    Player(const std::string& name, Hand hand);
 
    std::string GetName() const;
 
    Hand GetHand() const;
    void SetHand(Hand hand);
 
    friend std::ostream& operator<<(std::ostream& os, const Player& player);
 
private:
    std::string name_;
    Hand        hand_;
};
 
Player::Player(const std::string& name, Hand hand)
    : name_(name), hand_(hand){ };
 
inline std::string Player::GetName() const
{
    return name_;
}
 
inline Hand Player::GetHand() const
{
    return hand_;
}
 
inline void Player::SetHand(Hand hand)
{
    hand_ = hand;
}
 
std::ostream& operator<<(std::ostream& os, const Player& player)
{
    os << player.name_ << ": " << player.hand_;
    return os;
}
 
std::size_t GetPlayerNumber()
{
    std::size_t number = 0;
 
    while (number == 0)
    {
        std::cout << "プレイヤーの人数を入力してください。: ";
 
        std::string input;
        std::getline(std::cin, input);
        if (std::regex_match(input, std::regex("[\\d]+")))
        {
            number = boost::lexical_cast<std::size_t>(input);
        }
    }
 
    return number;
}
 
std::vector<Player>  MakePlayers(std::size_t number)
{
    std::vector<Player> players;
 
    for (std::size_t i = 0; i < number; ++i)
    {
        // 最初はグー(初期値的な意味で)
        players.emplace_back((boost::format("プレイヤー%1%") % (i + 1)).str(), Hand::Rock);
    }
 
    return players;
}
 
void RemoveLosers(std::vector<Player>& players, Hand winners_hand)
{
    auto pos = boost::stable_partition(players, [winners_hand](Player& player)
    {
        return player.GetHand() == winners_hand;
    });
 
    players.erase(pos, std::end(players));
};
 
void Janken(std::vector<Player>& players)
{
    std::random_device seed_gen;
    std::mt19937 rand_engine(seed_gen());
    std::uniform_int_distribution<int> rand_dist(static_cast<int>(Hand::First), static_cast<int>(Hand::Last));
 
    std::size_t round = 1;
 
    // 最後の独りになるまで戦え……
    while (players.size() != 1)
    {
        std::cout << std::endl;
        std::cout << "第" << round << "回戦" << std::endl;
        ++round;
 
        for (auto& player : players)
        {
            player.SetHand(static_cast<Hand>(rand_dist(rand_engine)));
        }
 
        std::size_t rock_players_counter     = 0;
        std::size_t scissors_players_counter = 0;
        std::size_t paper_players_counter    = 0;
 
        for (auto& player : players)
        {
            std::cout << player << std::endl;
 
            switch (player.GetHand())
            {
            case Hand::Rock:
                ++rock_players_counter;
                break;
            case Hand::Scissors:
                ++scissors_players_counter;
                break;
            case Hand::Paper:
                ++paper_players_counter;
                break;
            default:
                throw std::runtime_error(ErrorThatHandIsNotImplemented);
            }
        }
 
        if ((rock_players_counter     == players.size()) ||
            (scissors_players_counter == players.size()) ||
            (paper_players_counter    == players.size()))
        {
            // あいこ
        }
        else
        {
            if (rock_players_counter == 0)
            {
                // グーがいなければ、チョキのプレイヤーだけ生き残り
                RemoveLosers(players, Hand::Scissors);
            }
            else if (scissors_players_counter == 0)
            {
                // チョキがいなければ、パーのプレイヤーだけ生き残り
                RemoveLosers(players, Hand::Paper);
            }
            else if (paper_players_counter == 0)
            {
                // パーがいなければ、グーのプレイヤーだけ生き残り
                RemoveLosers(players, Hand::Rock);
            }
            else
            {
                // あいこ
            }
        }
    }
 
    std::cout << std::endl;
    std::cout << "勝者: " << players[0].GetName() << std::endl;
}
 
int main()
{
    int result = 0;
 
    try
    {
        std::size_t number = GetPlayerNumber();
 
        std::vector<Player> players = MakePlayers(number);
 
        Janken(players);
    }
    catch(const std::exception& ex)
    {
        std::cout << "ゲームを継続できません。" << std::endl;
        std::cout << ex.what() << std::endl;
 
        result = 1;
    }
 
    std::cout << "Enterキーを押すと終了します。" << std::endl;
    std::string ignore;
    std::getline(std::cin, ignore);
    return result;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8cmFuZG9tPgojaW5jbHVkZSA8cmVnZXg+CiNpbmNsdWRlIDxib29zdC9sZXhpY2FsX2Nhc3QuaHBwPgojaW5jbHVkZSA8Ym9vc3QvZm9ybWF0LmhwcD4KI2luY2x1ZGUgPGJvb3N0L3JhbmdlL2FsZ29yaXRobS9zdGFibGVfcGFydGl0aW9uLmhwcD4KCnN0YXRpYyBjb25zdGV4cHIgY2hhciBFcnJvclRoYXRIYW5kSXNOb3RJbXBsZW1lbnRlZFtdID0gIuOBneOBruaJi+OBr+Wun+ijheOBleOCjOOBpuOBhOOBvuOBm+OCk+OAgiI7CgplbnVtIGNsYXNzIEhhbmQKewogICAgUm9jayA9IDAsICAgIC8vIOOCsOODvAogICAgU2Npc3NvcnMsICAgIC8vIOODgeODp+OCrQogICAgUGFwZXIsICAgICAgIC8vIOODkeODvAogICAgRmlyc3QgPSBSb2NrLAogICAgTGFzdCA9IFBhcGVyCn07CgpzdGQ6Om9zdHJlYW0mIG9wZXJhdG9yPDwoc3RkOjpvc3RyZWFtJiBvcywgSGFuZCBoYW5kKQp7CiAgICBzd2l0Y2ggKGhhbmQpCiAgICB7CiAgICBjYXNlIEhhbmQ6OlJvY2s6CiAgICAgICAgb3MgPDwgIuOCsOODvCI7CiAgICAgICAgYnJlYWs7CiAgICBjYXNlIEhhbmQ6OlNjaXNzb3JzOgogICAgICAgIG9zIDw8ICLjg4Hjg6fjgq0iOwogICAgICAgIGJyZWFrOwogICAgY2FzZSBIYW5kOjpQYXBlcjoKICAgICAgICBvcyA8PCAi44OR44O8IjsKICAgICAgICBicmVhazsKICAgIGRlZmF1bHQ6CiAgICAgICAgdGhyb3cgc3RkOjpydW50aW1lX2Vycm9yKEVycm9yVGhhdEhhbmRJc05vdEltcGxlbWVudGVkKTsKICAgIH0KCiAgICByZXR1cm4gb3M7Cn0KCmNsYXNzIFBsYXllcgp7CnB1YmxpYzoKICAgIFBsYXllcigpID0gZGVmYXVsdDsKICAgIFBsYXllcihjb25zdCBzdGQ6OnN0cmluZyYgbmFtZSwgSGFuZCBoYW5kKTsKCiAgICBzdGQ6OnN0cmluZyBHZXROYW1lKCkgY29uc3Q7CgogICAgSGFuZCBHZXRIYW5kKCkgY29uc3Q7CiAgICB2b2lkIFNldEhhbmQoSGFuZCBoYW5kKTsKCiAgICBmcmllbmQgc3RkOjpvc3RyZWFtJiBvcGVyYXRvcjw8KHN0ZDo6b3N0cmVhbSYgb3MsIGNvbnN0IFBsYXllciYgcGxheWVyKTsKCnByaXZhdGU6CiAgICBzdGQ6OnN0cmluZyBuYW1lXzsKICAgIEhhbmQgICAgICAgIGhhbmRfOwp9OwoKUGxheWVyOjpQbGF5ZXIoY29uc3Qgc3RkOjpzdHJpbmcmIG5hbWUsIEhhbmQgaGFuZCkKICAgIDogbmFtZV8obmFtZSksIGhhbmRfKGhhbmQpeyB9OwoKaW5saW5lIHN0ZDo6c3RyaW5nIFBsYXllcjo6R2V0TmFtZSgpIGNvbnN0CnsKICAgIHJldHVybiBuYW1lXzsKfQoKaW5saW5lIEhhbmQgUGxheWVyOjpHZXRIYW5kKCkgY29uc3QKewogICAgcmV0dXJuIGhhbmRfOwp9CgppbmxpbmUgdm9pZCBQbGF5ZXI6OlNldEhhbmQoSGFuZCBoYW5kKQp7CiAgICBoYW5kXyA9IGhhbmQ7Cn0KCnN0ZDo6b3N0cmVhbSYgb3BlcmF0b3I8PChzdGQ6Om9zdHJlYW0mIG9zLCBjb25zdCBQbGF5ZXImIHBsYXllcikKewogICAgb3MgPDwgcGxheWVyLm5hbWVfIDw8ICI6ICIgPDwgcGxheWVyLmhhbmRfOwogICAgcmV0dXJuIG9zOwp9CgpzdGQ6OnNpemVfdCBHZXRQbGF5ZXJOdW1iZXIoKQp7CiAgICBzdGQ6OnNpemVfdCBudW1iZXIgPSAwOwoKICAgIHdoaWxlIChudW1iZXIgPT0gMCkKICAgIHsKICAgICAgICBzdGQ6OmNvdXQgPDwgIuODl+ODrOOCpOODpOODvOOBruS6uuaVsOOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhOOAgjogIjsKCiAgICAgICAgc3RkOjpzdHJpbmcgaW5wdXQ7CiAgICAgICAgc3RkOjpnZXRsaW5lKHN0ZDo6Y2luLCBpbnB1dCk7CiAgICAgICAgaWYgKHN0ZDo6cmVnZXhfbWF0Y2goaW5wdXQsIHN0ZDo6cmVnZXgoIltcXGRdKyIpKSkKICAgICAgICB7CiAgICAgICAgICAgIG51bWJlciA9IGJvb3N0OjpsZXhpY2FsX2Nhc3Q8c3RkOjpzaXplX3Q+KGlucHV0KTsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIG51bWJlcjsKfQoKc3RkOjp2ZWN0b3I8UGxheWVyPiAgTWFrZVBsYXllcnMoc3RkOjpzaXplX3QgbnVtYmVyKQp7CiAgICBzdGQ6OnZlY3RvcjxQbGF5ZXI+IHBsYXllcnM7CgogICAgZm9yIChzdGQ6OnNpemVfdCBpID0gMDsgaSA8IG51bWJlcjsgKytpKQogICAgewogICAgICAgIC8vIOacgOWIneOBr+OCsOODvCjliJ3mnJ/lgKTnmoTjgarmhI/lkbPjgacpCiAgICAgICAgcGxheWVycy5lbXBsYWNlX2JhY2soKGJvb3N0Ojpmb3JtYXQoIuODl+ODrOOCpOODpOODvCUxJSIpICUgKGkgKyAxKSkuc3RyKCksIEhhbmQ6OlJvY2spOwogICAgfQoKICAgIHJldHVybiBwbGF5ZXJzOwp9Cgp2b2lkIFJlbW92ZUxvc2VycyhzdGQ6OnZlY3RvcjxQbGF5ZXI+JiBwbGF5ZXJzLCBIYW5kIHdpbm5lcnNfaGFuZCkKewogICAgYXV0byBwb3MgPSBib29zdDo6c3RhYmxlX3BhcnRpdGlvbihwbGF5ZXJzLCBbd2lubmVyc19oYW5kXShQbGF5ZXImIHBsYXllcikKICAgIHsKICAgICAgICByZXR1cm4gcGxheWVyLkdldEhhbmQoKSA9PSB3aW5uZXJzX2hhbmQ7CiAgICB9KTsKCiAgICBwbGF5ZXJzLmVyYXNlKHBvcywgc3RkOjplbmQocGxheWVycykpOwp9OwoKdm9pZCBKYW5rZW4oc3RkOjp2ZWN0b3I8UGxheWVyPiYgcGxheWVycykKewogICAgc3RkOjpyYW5kb21fZGV2aWNlIHNlZWRfZ2VuOwogICAgc3RkOjptdDE5OTM3IHJhbmRfZW5naW5lKHNlZWRfZ2VuKCkpOwogICAgc3RkOjp1bmlmb3JtX2ludF9kaXN0cmlidXRpb248aW50PiByYW5kX2Rpc3Qoc3RhdGljX2Nhc3Q8aW50PihIYW5kOjpGaXJzdCksIHN0YXRpY19jYXN0PGludD4oSGFuZDo6TGFzdCkpOwoKICAgIHN0ZDo6c2l6ZV90IHJvdW5kID0gMTsKCiAgICAvLyDmnIDlvozjga7ni6zjgorjgavjgarjgovjgb7jgafmiKbjgYjigKbigKYKICAgIHdoaWxlIChwbGF5ZXJzLnNpemUoKSAhPSAxKQogICAgewogICAgICAgIHN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7CiAgICAgICAgc3RkOjpjb3V0IDw8ICLnrKwiIDw8IHJvdW5kIDw8ICLlm57miKYiIDw8IHN0ZDo6ZW5kbDsKICAgICAgICArK3JvdW5kOwoKICAgICAgICBmb3IgKGF1dG8mIHBsYXllciA6IHBsYXllcnMpCiAgICAgICAgewogICAgICAgICAgICBwbGF5ZXIuU2V0SGFuZChzdGF0aWNfY2FzdDxIYW5kPihyYW5kX2Rpc3QocmFuZF9lbmdpbmUpKSk7CiAgICAgICAgfQoKICAgICAgICBzdGQ6OnNpemVfdCByb2NrX3BsYXllcnNfY291bnRlciAgICAgPSAwOwogICAgICAgIHN0ZDo6c2l6ZV90IHNjaXNzb3JzX3BsYXllcnNfY291bnRlciA9IDA7CiAgICAgICAgc3RkOjpzaXplX3QgcGFwZXJfcGxheWVyc19jb3VudGVyICAgID0gMDsKCiAgICAgICAgZm9yIChhdXRvJiBwbGF5ZXIgOiBwbGF5ZXJzKQogICAgICAgIHsKICAgICAgICAgICAgc3RkOjpjb3V0IDw8IHBsYXllciA8PCBzdGQ6OmVuZGw7CgogICAgICAgICAgICBzd2l0Y2ggKHBsYXllci5HZXRIYW5kKCkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgY2FzZSBIYW5kOjpSb2NrOgogICAgICAgICAgICAgICAgKytyb2NrX3BsYXllcnNfY291bnRlcjsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIEhhbmQ6OlNjaXNzb3JzOgogICAgICAgICAgICAgICAgKytzY2lzc29yc19wbGF5ZXJzX2NvdW50ZXI7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSBIYW5kOjpQYXBlcjoKICAgICAgICAgICAgICAgICsrcGFwZXJfcGxheWVyc19jb3VudGVyOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgICAgICB0aHJvdyBzdGQ6OnJ1bnRpbWVfZXJyb3IoRXJyb3JUaGF0SGFuZElzTm90SW1wbGVtZW50ZWQpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBpZiAoKHJvY2tfcGxheWVyc19jb3VudGVyICAgICA9PSBwbGF5ZXJzLnNpemUoKSkgfHwKICAgICAgICAgICAgKHNjaXNzb3JzX3BsYXllcnNfY291bnRlciA9PSBwbGF5ZXJzLnNpemUoKSkgfHwKICAgICAgICAgICAgKHBhcGVyX3BsYXllcnNfY291bnRlciAgICA9PSBwbGF5ZXJzLnNpemUoKSkpCiAgICAgICAgewogICAgICAgICAgICAvLyDjgYLjgYTjgZMKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgaWYgKHJvY2tfcGxheWVyc19jb3VudGVyID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIC8vIOOCsOODvOOBjOOBhOOBquOBkeOCjOOBsOOAgeODgeODp+OCreOBruODl+ODrOOCpOODpOODvOOBoOOBkeeUn+OBjeaui+OCigogICAgICAgICAgICAgICAgUmVtb3ZlTG9zZXJzKHBsYXllcnMsIEhhbmQ6OlNjaXNzb3JzKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmIChzY2lzc29yc19wbGF5ZXJzX2NvdW50ZXIgPT0gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgLy8g44OB44On44Kt44GM44GE44Gq44GR44KM44Gw44CB44OR44O844Gu44OX44Os44Kk44Ok44O844Gg44GR55Sf44GN5q6L44KKCiAgICAgICAgICAgICAgICBSZW1vdmVMb3NlcnMocGxheWVycywgSGFuZDo6UGFwZXIpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYgKHBhcGVyX3BsYXllcnNfY291bnRlciA9PSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAvLyDjg5Hjg7zjgYzjgYTjgarjgZHjgozjgbDjgIHjgrDjg7zjga7jg5fjg6zjgqTjg6Tjg7zjgaDjgZHnlJ/jgY3mrovjgooKICAgICAgICAgICAgICAgIFJlbW92ZUxvc2VycyhwbGF5ZXJzLCBIYW5kOjpSb2NrKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIC8vIOOBguOBhOOBkwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7CiAgICBzdGQ6OmNvdXQgPDwgIuWLneiAhTogIiA8PCBwbGF5ZXJzWzBdLkdldE5hbWUoKSA8PCBzdGQ6OmVuZGw7Cn0KCmludCBtYWluKCkKewogICAgaW50IHJlc3VsdCA9IDA7CgogICAgdHJ5CiAgICB7CiAgICAgICAgc3RkOjpzaXplX3QgbnVtYmVyID0gR2V0UGxheWVyTnVtYmVyKCk7CgogICAgICAgIHN0ZDo6dmVjdG9yPFBsYXllcj4gcGxheWVycyA9IE1ha2VQbGF5ZXJzKG51bWJlcik7CgogICAgICAgIEphbmtlbihwbGF5ZXJzKTsKICAgIH0KICAgIGNhdGNoKGNvbnN0IHN0ZDo6ZXhjZXB0aW9uJiBleCkKICAgIHsKICAgICAgICBzdGQ6OmNvdXQgPDwgIuOCsuODvOODoOOCkue2mee2muOBp+OBjeOBvuOBm+OCk+OAgiIgPDwgc3RkOjplbmRsOwogICAgICAgIHN0ZDo6Y291dCA8PCBleC53aGF0KCkgPDwgc3RkOjplbmRsOwoKICAgICAgICByZXN1bHQgPSAxOwogICAgfQoKICAgIHN0ZDo6Y291dCA8PCAiRW50ZXLjgq3jg7zjgpLmirzjgZnjgajntYLkuobjgZfjgb7jgZnjgIIiIDw8IHN0ZDo6ZW5kbDsKICAgIHN0ZDo6c3RyaW5nIGlnbm9yZTsKICAgIHN0ZDo6Z2V0bGluZShzdGQ6OmNpbiwgaWdub3JlKTsKICAgIHJldHVybiByZXN1bHQ7Cn0K

NQo=

5