#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <iomanip>
 
// ---- UI com flush para prompts ----
namespace ui {
    inline void print(const std::string& msg){ std::cout << msg << std::flush; }
    inline void println(const std::string& msg){ std::cout << msg << '\n' << std::flush; }
    inline void pause(){ std::cout << "\nPressione ENTER para continuar..." << std::flush; std::string _; std::getline(std::cin, _); }
}
 
// ---- Estruturas ----
struct Player { int id; std::string nickname, team, role; int points, age; };
struct Node { Player d; Node *l, *r; int h; Node(const Player& p): d(p), l(nullptr), r(nullptr), h(1) {} };
 
// ---- AVL: utilitários ----
int height(Node* n){ return n ? n->h : 0; }
int balance(Node* n){ return n ? height(n->l) - height(n->r) : 0; }
void update(Node* n){ if(n) n->h = 1 + std::max(height(n->l), height(n->r)); }
Node* rotateRight(Node* y){ Node* x=y->l; Node* t=x->r; x->r=y; y->l=t; update(y); update(x); return x; }
Node* rotateLeft (Node* x){ Node* y=x->r; Node* t=y->l; y->l=x; x->r=t; update(x); update(y); return y; }
Node* rebalance(Node* n){
    if(!n) return n; update(n); int b=balance(n);
    if(b> 1 && balance(n->l)>=0) return rotateRight(n);                 // LL
    if(b> 1 && balance(n->l)< 0){ n->l=rotateLeft(n->l); return rotateRight(n);} // LR
    if(b<-1 && balance(n->r)<=0) return rotateLeft(n);                  // RR
    if(b<-1 && balance(n->r)> 0){ n->r=rotateRight(n->r); return rotateLeft(n);} // RL
    return n;
}
Node* minNode(Node* n){ while(n && n->l) n=n->l; return n; }
 
Node* insertNode(Node* n,const Player& p,bool& ok){
    if(!n){ ok=true; return new Node(p); }
    if(p.id<n->d.id) n->l=insertNode(n->l,p,ok);
    else if(p.id>n->d.id) n->r=insertNode(n->r,p,ok);
    else ok=false;
    return rebalance(n);
}
Node* deleteNode(Node* n,int id,bool& ok){
    if(!n){ ok=false; return nullptr; }
    if(id<n->d.id) n->l=deleteNode(n->l,id,ok);
    else if(id>n->d.id) n->r=deleteNode(n->r,id,ok);
    else {
        ok=true;
        if(!n->l || !n->r){ Node* t=n->l?n->l:n->r; delete n; return t; }
        Node* t=minNode(n->r); n->d=t->d; n->r=deleteNode(n->r,t->d.id,ok);
    }
    return rebalance(n);
}
 
// ---- Classe AVL ----
class AVL {
    Node* root=nullptr;
 
    void pre (Node* n) const { if(!n) return; showPlayer(n->d); pre(n->l); pre(n->r); }
    void in  (Node* n) const { if(!n) return; in(n->l);  showPlayer(n->d); in(n->r);  }
    void post(Node* n) const { if(!n) return; post(n->l); post(n->r); showPlayer(n->d); }
 
    Node* find(Node* n,int id) const {
        if(!n) return nullptr; if(id==n->d.id) return n;
        return id<n->d.id ? find(n->l,id) : find(n->r,id);
    }
    void collect(Node* n,std::vector<Player>& v) const {
        if(!n) return; collect(n->l,v); v.push_back(n->d); collect(n->r,v);
    }
    void clearRec(Node* n){ if(!n) return; clearRec(n->l); clearRec(n->r); delete n; }
 
    static bool cmpPlayers(const Player& A,const Player& B){
        if(A.points!=B.points) return A.points>B.points;    // desc por pontos
        return A.nickname<B.nickname;                       // desempate por nick
    }
 
public:
    ~AVL(){ clearRec(root); root=nullptr; }
 
    bool insert(const Player& p){ bool ok=false; root=insertNode(root,p,ok); return ok; }
    bool remove(int id){ bool ok=false; root=deleteNode(root,id,ok); return ok; }
    const Player* searchId(int id) const { Node* n=find(root,id); return n?&n->d:nullptr; }
 
    std::vector<Player> searchNick(const std::string& nick) const {
        std::vector<Player> all,res; collect(root,all);
        for(const auto& p:all) if(p.nickname==nick) res.push_back(p);
        return res;
    }
    std::vector<Player> searchTeam(const std::string& team) const {
        std::vector<Player> all,res; collect(root,all);
        for(const auto& p:all) if(p.team==team) res.push_back(p);
        return res;
    }
 
    void preOrder()  const { pre(root); }
    void inOrder()   const { in(root);  }
    void postOrder() const { post(root); }
 
    // Funções adicionais
    size_t countTeam(const std::string& t) const { size_t c=0; std::vector<Player> a; collect(root,a); for(auto& p:a) if(p.team==t) ++c; return c; }
    size_t countMinPts(int m) const { size_t c=0; std::vector<Player> a; collect(root,a); for(auto& p:a) if(p.points>=m) ++c; return c; }
    bool   existsNick(const std::string& n) const { std::vector<Player> a; collect(root,a); for(auto& p:a) if(p.nickname==n) return true; return false; }
    size_t totalPlayers() const { std::vector<Player> a; collect(root,a); return a.size(); }
    long long totalPoints() const { long long s=0; std::vector<Player> a; collect(root,a); for(const auto& p:a) s+=p.points; return s; }
    double avgPoints() const { auto n=totalPlayers(); return n?double(totalPoints())/double(n):0.0; }
    std::vector<Player> topN(size_t N) const {
        std::vector<Player> a; collect(root,a);
        std::sort(a.begin(),a.end(),cmpPlayers);
        if(N>a.size()) N=a.size();
        return std::vector<Player>(a.begin(),a.begin()+N);
    }
 
    static void showPlayer(const Player& p){
        std::cout << "ID:" << p.id << " | Nick:" << p.nickname
                  << " | Time:" << p.team << " | Funcao:" << p.role
                  << " | Pontos:" << p.points << " | Idade:" << p.age << '\n';
    }
}; // fecha a classe
 
// ---- Entrada guiada com prompts ----
int readInt(const std::string& label){
    while(true){
        ui::println("\n" + label + " (digite apenas inteiros, ex.: 10)");
        ui::print("> ");
        std::string s; if(!std::getline(std::cin,s)) return 0;
        try{ size_t pos; int v=std::stoi(s,&pos); if(pos==s.size()) return v; } catch(...){}
        ui::println("Entrada invalida. Tente novamente.");
    }
}
std::string readStr(const std::string& label,const std::string& exemplo){
    while(true){
        ui::println("\n" + label + " (ex.: " + exemplo + ")");
        ui::print("> ");
        std::string s; std::getline(std::cin,s);
        if(!s.empty()) return s;
        ui::println("Campo nao pode ficar vazio. Tente novamente.");
    }
}
 
// ---- Coleta de jogador ----
Player readPlayer(){
    ui::println("\nCadastro de Jogador:");
    ui::println("Exemplos: ID=101, Nick=LeoX, Time=Falcons, Funcao=Entry, Pontos=85, Idade=20");
    Player p;
    p.id       = readInt("Insira ID (inteiro unico)");
    p.nickname = readStr("Insira nome do jogador (nickname)","LeoX");
    p.team     = readStr("Insira nome do time","Falcons");
    p.role     = readStr("Insira funcao (Entry/Support/IGL/AWPer)","Entry");
    p.points   = readInt("Insira pontuacao (inteiro >= 0)");
    while(p.points<0){ ui::println("Pontos nao podem ser negativos."); p.points=readInt("Insira pontuacao (>=0)"); }
    p.age      = readInt("Insira idade (inteiro >= 10)");
    while(p.age<10){ ui::println("Idade minima recomendada: 10."); p.age=readInt("Insira idade (>=10)"); }
    return p;
}
 
// ---- Dados de teste ----
void seed(AVL& t){
    ui::println("\nCarregando dados de teste...");
    std::vector<Player> v={
        {10,"LeoX","Falcons","Entry",95,21},{4,"Tora","Falcons","Support",67,20},
        {15,"Galaxy","Comets","IGL",88,23},{2,"Naomi","Vikings","AWPer",71,22},
        {7,"Ragnar","Vikings","Entry",80,24},{20,"Zed","Titans","Support",60,19},
        {13,"Aether","Comets","Entry",92,22},{1,"Mika","Titans","IGL",77,21},
        {8,"Orion","Falcons","AWPer",85,23},{5,"Iris","Comets","Support",64,20}
    };
    size_t ok=0,dup=0; for(const auto& p:v){ if(t.insert(p)) ++ok; else ++dup; }
    std::cout << "Sucesso: " << ok << " insercoes. Duplicadas: " << dup << ".\n" << std::flush;
}
 
// ---- Menu ----
void menu(){
    ui::println("\n=== Campeonato de e-sports (AVL) ===");
    ui::println("1- Inserir jogador  (ID, nick, time, funcao, pontos, idade)");
    ui::println("2- Remover por ID   (informe ID inteiro do jogador)");
    ui::println("3- Buscar por ID    (ex.: 15)");
    ui::println("4- Buscar por nickname (ex.: LeoX)");
    ui::println("5- Listar por time  (ex.: Falcons)");
    ui::println("6- Pre-ordem        (raiz-esq-dir)");
    ui::println("7- Em-ordem         (ordenado por ID)");
    ui::println("8- Pos-ordem        (esq-dir-raiz)");
    ui::println("9- Contar jogadores do time (ex.: Comets)");
    ui::println("10- Contar jogadores com pontos >= X (ex.: 80)");
    ui::println("11- Verificar se existe nickname (ex.: Mika)");
    ui::println("12- Total de jogadores");
    ui::println("13- Soma total de pontos");
    ui::println("14- Top N por pontos (ex.: N=5)");
    ui::println("15- Media de pontos");
    ui::println("16- Carregar dados de teste");
    ui::println("0- Sair");
}
 
// ---- main ----
int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(&std::cout); // garante flush automático
 
    AVL t;
    while(true){
        menu();
        int op = readInt("Escolha a opcao do menu");
        switch(op){
            case 1:{
                Player p = readPlayer();
                ui::println(t.insert(p) ? "Sucesso: Elemento inserido com sucesso." : "Erro: ID ja existente na arvore.");
                ui::pause();
                break;
            }
            case 2:{
                int id = readInt("Remocao: insira o ID (inteiro), ex.: 10");
                ui::println(t.remove(id) ? "Sucesso: Elemento removido com sucesso." : "Erro: Elemento nao encontrado na arvore.");
                ui::pause();
                break;
            }
            case 3:{
                int id = readInt("Busca por ID: insira o ID (inteiro), ex.: 15");
                if(const Player* q = t.searchId(id)) AVL::showPlayer(*q);
                else ui::println("Erro: Elemento nao encontrado na arvore.");
                ui::pause();
                break;
            }
            case 4:{
                std::string n = readStr("Busca por nickname: digite exatamente o apelido","LeoX");
                auto v = t.searchNick(n);
                if(v.empty()) ui::println("Erro: Elemento nao encontrado na arvore.");
                else for(const auto& p : v) AVL::showPlayer(p);
                ui::pause();
                break;
            }
            case 5:{
                std::string tm = readStr("Listar por time: informe o nome","Falcons");
                auto v = t.searchTeam(tm);
                if(v.empty()) ui::println("Nenhum jogador encontrado.");
                else for(const auto& p : v) AVL::showPlayer(p);
                ui::pause();
                break;
            }
            case 6: ui::println("\nPre-ordem (raiz-esq-dir):"); t.preOrder(); ui::pause(); break;
            case 7: ui::println("\nEm-ordem (ordenado por ID):"); t.inOrder(); ui::pause(); break;
            case 8: ui::println("\nPos-ordem (esq-dir-raiz):"); t.postOrder(); ui::pause(); break;
            case 9:{
                std::string tm = readStr("Contagem por time: informe o nome","Comets");
                std::cout << "Total de jogadores do time '" << tm << "': " << t.countTeam(tm) << '\n' << std::flush;
                ui::pause();
                break;
            }
            case 10:{
                int x = readInt("Contagem por pontos: insira X (inteiro), ex.: 80");
                std::cout << "Jogadores com pontos >= " << x << ": " << t.countMinPts(x) << '\n' << std::flush;
                ui::pause();
                break;
            }
            case 11:{
                std::string n = readStr("Verificar nickname: digite exatamente o apelido","Mika");
                ui::println(t.existsNick(n) ? "Existe jogador com esse nickname." : "Nao existe jogador com esse nickname.");
                ui::pause();
                break;
            }
            case 12: std::cout << "Total de jogadores: " << t.totalPlayers() << '\n' << std::flush; ui::pause(); break;
            case 13: std::cout << "Soma total de pontos: " << t.totalPoints() << '\n' << std::flush; ui::pause(); break;
            case 14:{
                int N = readInt("Top N: insira quantos jogadores deseja ver (inteiro), ex.: 5");
                size_t k = (N<=0 ? 0u : static_cast<size_t>(N));
                auto top = t.topN(k);
                if(top.empty()) ui::println("Arvore vazia ou N=0.");
                else { std::cout << "Top " << N << ":\n" << std::flush; for(const auto& p : top) AVL::showPlayer(p); }
                ui::pause();
                break;
            }
            case 15: std::cout << "Media de pontos: " << std::fixed << std::setprecision(2) << t.avgPoints() << '\n' << std::flush; ui::pause(); break;
            case 16: seed(t); ui::pause(); break;
            case 0:  ui::println("Saindo..."); return 0;
            default: ui::println("Opcao invalida. Escolha um numero do menu."); ui::pause();
        }
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8aW9tYW5pcD4KCi8vIC0tLS0gVUkgY29tIGZsdXNoIHBhcmEgcHJvbXB0cyAtLS0tCm5hbWVzcGFjZSB1aSB7CiAgICBpbmxpbmUgdm9pZCBwcmludChjb25zdCBzdGQ6OnN0cmluZyYgbXNnKXsgc3RkOjpjb3V0IDw8IG1zZyA8PCBzdGQ6OmZsdXNoOyB9CiAgICBpbmxpbmUgdm9pZCBwcmludGxuKGNvbnN0IHN0ZDo6c3RyaW5nJiBtc2cpeyBzdGQ6OmNvdXQgPDwgbXNnIDw8ICdcbicgPDwgc3RkOjpmbHVzaDsgfQogICAgaW5saW5lIHZvaWQgcGF1c2UoKXsgc3RkOjpjb3V0IDw8ICJcblByZXNzaW9uZSBFTlRFUiBwYXJhIGNvbnRpbnVhci4uLiIgPDwgc3RkOjpmbHVzaDsgc3RkOjpzdHJpbmcgXzsgc3RkOjpnZXRsaW5lKHN0ZDo6Y2luLCBfKTsgfQp9CgovLyAtLS0tIEVzdHJ1dHVyYXMgLS0tLQpzdHJ1Y3QgUGxheWVyIHsgaW50IGlkOyBzdGQ6OnN0cmluZyBuaWNrbmFtZSwgdGVhbSwgcm9sZTsgaW50IHBvaW50cywgYWdlOyB9OwpzdHJ1Y3QgTm9kZSB7IFBsYXllciBkOyBOb2RlICpsLCAqcjsgaW50IGg7IE5vZGUoY29uc3QgUGxheWVyJiBwKTogZChwKSwgbChudWxscHRyKSwgcihudWxscHRyKSwgaCgxKSB7fSB9OwoKLy8gLS0tLSBBVkw6IHV0aWxpdMOhcmlvcyAtLS0tCmludCBoZWlnaHQoTm9kZSogbil7IHJldHVybiBuID8gbi0+aCA6IDA7IH0KaW50IGJhbGFuY2UoTm9kZSogbil7IHJldHVybiBuID8gaGVpZ2h0KG4tPmwpIC0gaGVpZ2h0KG4tPnIpIDogMDsgfQp2b2lkIHVwZGF0ZShOb2RlKiBuKXsgaWYobikgbi0+aCA9IDEgKyBzdGQ6Om1heChoZWlnaHQobi0+bCksIGhlaWdodChuLT5yKSk7IH0KTm9kZSogcm90YXRlUmlnaHQoTm9kZSogeSl7IE5vZGUqIHg9eS0+bDsgTm9kZSogdD14LT5yOyB4LT5yPXk7IHktPmw9dDsgdXBkYXRlKHkpOyB1cGRhdGUoeCk7IHJldHVybiB4OyB9Ck5vZGUqIHJvdGF0ZUxlZnQgKE5vZGUqIHgpeyBOb2RlKiB5PXgtPnI7IE5vZGUqIHQ9eS0+bDsgeS0+bD14OyB4LT5yPXQ7IHVwZGF0ZSh4KTsgdXBkYXRlKHkpOyByZXR1cm4geTsgfQpOb2RlKiByZWJhbGFuY2UoTm9kZSogbil7CiAgICBpZighbikgcmV0dXJuIG47IHVwZGF0ZShuKTsgaW50IGI9YmFsYW5jZShuKTsKICAgIGlmKGI+IDEgJiYgYmFsYW5jZShuLT5sKT49MCkgcmV0dXJuIHJvdGF0ZVJpZ2h0KG4pOyAgICAgICAgICAgICAgICAgLy8gTEwKICAgIGlmKGI+IDEgJiYgYmFsYW5jZShuLT5sKTwgMCl7IG4tPmw9cm90YXRlTGVmdChuLT5sKTsgcmV0dXJuIHJvdGF0ZVJpZ2h0KG4pO30gLy8gTFIKICAgIGlmKGI8LTEgJiYgYmFsYW5jZShuLT5yKTw9MCkgcmV0dXJuIHJvdGF0ZUxlZnQobik7ICAgICAgICAgICAgICAgICAgLy8gUlIKICAgIGlmKGI8LTEgJiYgYmFsYW5jZShuLT5yKT4gMCl7IG4tPnI9cm90YXRlUmlnaHQobi0+cik7IHJldHVybiByb3RhdGVMZWZ0KG4pO30gLy8gUkwKICAgIHJldHVybiBuOwp9Ck5vZGUqIG1pbk5vZGUoTm9kZSogbil7IHdoaWxlKG4gJiYgbi0+bCkgbj1uLT5sOyByZXR1cm4gbjsgfQoKTm9kZSogaW5zZXJ0Tm9kZShOb2RlKiBuLGNvbnN0IFBsYXllciYgcCxib29sJiBvayl7CiAgICBpZighbil7IG9rPXRydWU7IHJldHVybiBuZXcgTm9kZShwKTsgfQogICAgaWYocC5pZDxuLT5kLmlkKSBuLT5sPWluc2VydE5vZGUobi0+bCxwLG9rKTsKICAgIGVsc2UgaWYocC5pZD5uLT5kLmlkKSBuLT5yPWluc2VydE5vZGUobi0+cixwLG9rKTsKICAgIGVsc2Ugb2s9ZmFsc2U7CiAgICByZXR1cm4gcmViYWxhbmNlKG4pOwp9Ck5vZGUqIGRlbGV0ZU5vZGUoTm9kZSogbixpbnQgaWQsYm9vbCYgb2spewogICAgaWYoIW4peyBvaz1mYWxzZTsgcmV0dXJuIG51bGxwdHI7IH0KICAgIGlmKGlkPG4tPmQuaWQpIG4tPmw9ZGVsZXRlTm9kZShuLT5sLGlkLG9rKTsKICAgIGVsc2UgaWYoaWQ+bi0+ZC5pZCkgbi0+cj1kZWxldGVOb2RlKG4tPnIsaWQsb2spOwogICAgZWxzZSB7CiAgICAgICAgb2s9dHJ1ZTsKICAgICAgICBpZighbi0+bCB8fCAhbi0+cil7IE5vZGUqIHQ9bi0+bD9uLT5sOm4tPnI7IGRlbGV0ZSBuOyByZXR1cm4gdDsgfQogICAgICAgIE5vZGUqIHQ9bWluTm9kZShuLT5yKTsgbi0+ZD10LT5kOyBuLT5yPWRlbGV0ZU5vZGUobi0+cix0LT5kLmlkLG9rKTsKICAgIH0KICAgIHJldHVybiByZWJhbGFuY2Uobik7Cn0KCi8vIC0tLS0gQ2xhc3NlIEFWTCAtLS0tCmNsYXNzIEFWTCB7CiAgICBOb2RlKiByb290PW51bGxwdHI7CgogICAgdm9pZCBwcmUgKE5vZGUqIG4pIGNvbnN0IHsgaWYoIW4pIHJldHVybjsgc2hvd1BsYXllcihuLT5kKTsgcHJlKG4tPmwpOyBwcmUobi0+cik7IH0KICAgIHZvaWQgaW4gIChOb2RlKiBuKSBjb25zdCB7IGlmKCFuKSByZXR1cm47IGluKG4tPmwpOyAgc2hvd1BsYXllcihuLT5kKTsgaW4obi0+cik7ICB9CiAgICB2b2lkIHBvc3QoTm9kZSogbikgY29uc3QgeyBpZighbikgcmV0dXJuOyBwb3N0KG4tPmwpOyBwb3N0KG4tPnIpOyBzaG93UGxheWVyKG4tPmQpOyB9CgogICAgTm9kZSogZmluZChOb2RlKiBuLGludCBpZCkgY29uc3QgewogICAgICAgIGlmKCFuKSByZXR1cm4gbnVsbHB0cjsgaWYoaWQ9PW4tPmQuaWQpIHJldHVybiBuOwogICAgICAgIHJldHVybiBpZDxuLT5kLmlkID8gZmluZChuLT5sLGlkKSA6IGZpbmQobi0+cixpZCk7CiAgICB9CiAgICB2b2lkIGNvbGxlY3QoTm9kZSogbixzdGQ6OnZlY3RvcjxQbGF5ZXI+JiB2KSBjb25zdCB7CiAgICAgICAgaWYoIW4pIHJldHVybjsgY29sbGVjdChuLT5sLHYpOyB2LnB1c2hfYmFjayhuLT5kKTsgY29sbGVjdChuLT5yLHYpOwogICAgfQogICAgdm9pZCBjbGVhclJlYyhOb2RlKiBuKXsgaWYoIW4pIHJldHVybjsgY2xlYXJSZWMobi0+bCk7IGNsZWFyUmVjKG4tPnIpOyBkZWxldGUgbjsgfQoKICAgIHN0YXRpYyBib29sIGNtcFBsYXllcnMoY29uc3QgUGxheWVyJiBBLGNvbnN0IFBsYXllciYgQil7CiAgICAgICAgaWYoQS5wb2ludHMhPUIucG9pbnRzKSByZXR1cm4gQS5wb2ludHM+Qi5wb2ludHM7ICAgIC8vIGRlc2MgcG9yIHBvbnRvcwogICAgICAgIHJldHVybiBBLm5pY2tuYW1lPEIubmlja25hbWU7ICAgICAgICAgICAgICAgICAgICAgICAvLyBkZXNlbXBhdGUgcG9yIG5pY2sKICAgIH0KCnB1YmxpYzoKICAgIH5BVkwoKXsgY2xlYXJSZWMocm9vdCk7IHJvb3Q9bnVsbHB0cjsgfQoKICAgIGJvb2wgaW5zZXJ0KGNvbnN0IFBsYXllciYgcCl7IGJvb2wgb2s9ZmFsc2U7IHJvb3Q9aW5zZXJ0Tm9kZShyb290LHAsb2spOyByZXR1cm4gb2s7IH0KICAgIGJvb2wgcmVtb3ZlKGludCBpZCl7IGJvb2wgb2s9ZmFsc2U7IHJvb3Q9ZGVsZXRlTm9kZShyb290LGlkLG9rKTsgcmV0dXJuIG9rOyB9CiAgICBjb25zdCBQbGF5ZXIqIHNlYXJjaElkKGludCBpZCkgY29uc3QgeyBOb2RlKiBuPWZpbmQocm9vdCxpZCk7IHJldHVybiBuPyZuLT5kOm51bGxwdHI7IH0KCiAgICBzdGQ6OnZlY3RvcjxQbGF5ZXI+IHNlYXJjaE5pY2soY29uc3Qgc3RkOjpzdHJpbmcmIG5pY2spIGNvbnN0IHsKICAgICAgICBzdGQ6OnZlY3RvcjxQbGF5ZXI+IGFsbCxyZXM7IGNvbGxlY3Qocm9vdCxhbGwpOwogICAgICAgIGZvcihjb25zdCBhdXRvJiBwOmFsbCkgaWYocC5uaWNrbmFtZT09bmljaykgcmVzLnB1c2hfYmFjayhwKTsKICAgICAgICByZXR1cm4gcmVzOwogICAgfQogICAgc3RkOjp2ZWN0b3I8UGxheWVyPiBzZWFyY2hUZWFtKGNvbnN0IHN0ZDo6c3RyaW5nJiB0ZWFtKSBjb25zdCB7CiAgICAgICAgc3RkOjp2ZWN0b3I8UGxheWVyPiBhbGwscmVzOyBjb2xsZWN0KHJvb3QsYWxsKTsKICAgICAgICBmb3IoY29uc3QgYXV0byYgcDphbGwpIGlmKHAudGVhbT09dGVhbSkgcmVzLnB1c2hfYmFjayhwKTsKICAgICAgICByZXR1cm4gcmVzOwogICAgfQoKICAgIHZvaWQgcHJlT3JkZXIoKSAgY29uc3QgeyBwcmUocm9vdCk7IH0KICAgIHZvaWQgaW5PcmRlcigpICAgY29uc3QgeyBpbihyb290KTsgIH0KICAgIHZvaWQgcG9zdE9yZGVyKCkgY29uc3QgeyBwb3N0KHJvb3QpOyB9CgogICAgLy8gRnVuw6fDtWVzIGFkaWNpb25haXMKICAgIHNpemVfdCBjb3VudFRlYW0oY29uc3Qgc3RkOjpzdHJpbmcmIHQpIGNvbnN0IHsgc2l6ZV90IGM9MDsgc3RkOjp2ZWN0b3I8UGxheWVyPiBhOyBjb2xsZWN0KHJvb3QsYSk7IGZvcihhdXRvJiBwOmEpIGlmKHAudGVhbT09dCkgKytjOyByZXR1cm4gYzsgfQogICAgc2l6ZV90IGNvdW50TWluUHRzKGludCBtKSBjb25zdCB7IHNpemVfdCBjPTA7IHN0ZDo6dmVjdG9yPFBsYXllcj4gYTsgY29sbGVjdChyb290LGEpOyBmb3IoYXV0byYgcDphKSBpZihwLnBvaW50cz49bSkgKytjOyByZXR1cm4gYzsgfQogICAgYm9vbCAgIGV4aXN0c05pY2soY29uc3Qgc3RkOjpzdHJpbmcmIG4pIGNvbnN0IHsgc3RkOjp2ZWN0b3I8UGxheWVyPiBhOyBjb2xsZWN0KHJvb3QsYSk7IGZvcihhdXRvJiBwOmEpIGlmKHAubmlja25hbWU9PW4pIHJldHVybiB0cnVlOyByZXR1cm4gZmFsc2U7IH0KICAgIHNpemVfdCB0b3RhbFBsYXllcnMoKSBjb25zdCB7IHN0ZDo6dmVjdG9yPFBsYXllcj4gYTsgY29sbGVjdChyb290LGEpOyByZXR1cm4gYS5zaXplKCk7IH0KICAgIGxvbmcgbG9uZyB0b3RhbFBvaW50cygpIGNvbnN0IHsgbG9uZyBsb25nIHM9MDsgc3RkOjp2ZWN0b3I8UGxheWVyPiBhOyBjb2xsZWN0KHJvb3QsYSk7IGZvcihjb25zdCBhdXRvJiBwOmEpIHMrPXAucG9pbnRzOyByZXR1cm4gczsgfQogICAgZG91YmxlIGF2Z1BvaW50cygpIGNvbnN0IHsgYXV0byBuPXRvdGFsUGxheWVycygpOyByZXR1cm4gbj9kb3VibGUodG90YWxQb2ludHMoKSkvZG91YmxlKG4pOjAuMDsgfQogICAgc3RkOjp2ZWN0b3I8UGxheWVyPiB0b3BOKHNpemVfdCBOKSBjb25zdCB7CiAgICAgICAgc3RkOjp2ZWN0b3I8UGxheWVyPiBhOyBjb2xsZWN0KHJvb3QsYSk7CiAgICAgICAgc3RkOjpzb3J0KGEuYmVnaW4oKSxhLmVuZCgpLGNtcFBsYXllcnMpOwogICAgICAgIGlmKE4+YS5zaXplKCkpIE49YS5zaXplKCk7CiAgICAgICAgcmV0dXJuIHN0ZDo6dmVjdG9yPFBsYXllcj4oYS5iZWdpbigpLGEuYmVnaW4oKStOKTsKICAgIH0KCiAgICBzdGF0aWMgdm9pZCBzaG93UGxheWVyKGNvbnN0IFBsYXllciYgcCl7CiAgICAgICAgc3RkOjpjb3V0IDw8ICJJRDoiIDw8IHAuaWQgPDwgIiB8IE5pY2s6IiA8PCBwLm5pY2tuYW1lCiAgICAgICAgICAgICAgICAgIDw8ICIgfCBUaW1lOiIgPDwgcC50ZWFtIDw8ICIgfCBGdW5jYW86IiA8PCBwLnJvbGUKICAgICAgICAgICAgICAgICAgPDwgIiB8IFBvbnRvczoiIDw8IHAucG9pbnRzIDw8ICIgfCBJZGFkZToiIDw8IHAuYWdlIDw8ICdcbic7CiAgICB9Cn07IC8vIGZlY2hhIGEgY2xhc3NlCgovLyAtLS0tIEVudHJhZGEgZ3VpYWRhIGNvbSBwcm9tcHRzIC0tLS0KaW50IHJlYWRJbnQoY29uc3Qgc3RkOjpzdHJpbmcmIGxhYmVsKXsKICAgIHdoaWxlKHRydWUpewogICAgICAgIHVpOjpwcmludGxuKCJcbiIgKyBsYWJlbCArICIgKGRpZ2l0ZSBhcGVuYXMgaW50ZWlyb3MsIGV4LjogMTApIik7CiAgICAgICAgdWk6OnByaW50KCI+ICIpOwogICAgICAgIHN0ZDo6c3RyaW5nIHM7IGlmKCFzdGQ6OmdldGxpbmUoc3RkOjpjaW4scykpIHJldHVybiAwOwogICAgICAgIHRyeXsgc2l6ZV90IHBvczsgaW50IHY9c3RkOjpzdG9pKHMsJnBvcyk7IGlmKHBvcz09cy5zaXplKCkpIHJldHVybiB2OyB9IGNhdGNoKC4uLil7fQogICAgICAgIHVpOjpwcmludGxuKCJFbnRyYWRhIGludmFsaWRhLiBUZW50ZSBub3ZhbWVudGUuIik7CiAgICB9Cn0Kc3RkOjpzdHJpbmcgcmVhZFN0cihjb25zdCBzdGQ6OnN0cmluZyYgbGFiZWwsY29uc3Qgc3RkOjpzdHJpbmcmIGV4ZW1wbG8pewogICAgd2hpbGUodHJ1ZSl7CiAgICAgICAgdWk6OnByaW50bG4oIlxuIiArIGxhYmVsICsgIiAoZXguOiAiICsgZXhlbXBsbyArICIpIik7CiAgICAgICAgdWk6OnByaW50KCI+ICIpOwogICAgICAgIHN0ZDo6c3RyaW5nIHM7IHN0ZDo6Z2V0bGluZShzdGQ6OmNpbixzKTsKICAgICAgICBpZighcy5lbXB0eSgpKSByZXR1cm4gczsKICAgICAgICB1aTo6cHJpbnRsbigiQ2FtcG8gbmFvIHBvZGUgZmljYXIgdmF6aW8uIFRlbnRlIG5vdmFtZW50ZS4iKTsKICAgIH0KfQoKLy8gLS0tLSBDb2xldGEgZGUgam9nYWRvciAtLS0tClBsYXllciByZWFkUGxheWVyKCl7CiAgICB1aTo6cHJpbnRsbigiXG5DYWRhc3RybyBkZSBKb2dhZG9yOiIpOwogICAgdWk6OnByaW50bG4oIkV4ZW1wbG9zOiBJRD0xMDEsIE5pY2s9TGVvWCwgVGltZT1GYWxjb25zLCBGdW5jYW89RW50cnksIFBvbnRvcz04NSwgSWRhZGU9MjAiKTsKICAgIFBsYXllciBwOwogICAgcC5pZCAgICAgICA9IHJlYWRJbnQoIkluc2lyYSBJRCAoaW50ZWlybyB1bmljbykiKTsKICAgIHAubmlja25hbWUgPSByZWFkU3RyKCJJbnNpcmEgbm9tZSBkbyBqb2dhZG9yIChuaWNrbmFtZSkiLCJMZW9YIik7CiAgICBwLnRlYW0gICAgID0gcmVhZFN0cigiSW5zaXJhIG5vbWUgZG8gdGltZSIsIkZhbGNvbnMiKTsKICAgIHAucm9sZSAgICAgPSByZWFkU3RyKCJJbnNpcmEgZnVuY2FvIChFbnRyeS9TdXBwb3J0L0lHTC9BV1BlcikiLCJFbnRyeSIpOwogICAgcC5wb2ludHMgICA9IHJlYWRJbnQoIkluc2lyYSBwb250dWFjYW8gKGludGVpcm8gPj0gMCkiKTsKICAgIHdoaWxlKHAucG9pbnRzPDApeyB1aTo6cHJpbnRsbigiUG9udG9zIG5hbyBwb2RlbSBzZXIgbmVnYXRpdm9zLiIpOyBwLnBvaW50cz1yZWFkSW50KCJJbnNpcmEgcG9udHVhY2FvICg+PTApIik7IH0KICAgIHAuYWdlICAgICAgPSByZWFkSW50KCJJbnNpcmEgaWRhZGUgKGludGVpcm8gPj0gMTApIik7CiAgICB3aGlsZShwLmFnZTwxMCl7IHVpOjpwcmludGxuKCJJZGFkZSBtaW5pbWEgcmVjb21lbmRhZGE6IDEwLiIpOyBwLmFnZT1yZWFkSW50KCJJbnNpcmEgaWRhZGUgKD49MTApIik7IH0KICAgIHJldHVybiBwOwp9CgovLyAtLS0tIERhZG9zIGRlIHRlc3RlIC0tLS0Kdm9pZCBzZWVkKEFWTCYgdCl7CiAgICB1aTo6cHJpbnRsbigiXG5DYXJyZWdhbmRvIGRhZG9zIGRlIHRlc3RlLi4uIik7CiAgICBzdGQ6OnZlY3RvcjxQbGF5ZXI+IHY9ewogICAgICAgIHsxMCwiTGVvWCIsIkZhbGNvbnMiLCJFbnRyeSIsOTUsMjF9LHs0LCJUb3JhIiwiRmFsY29ucyIsIlN1cHBvcnQiLDY3LDIwfSwKICAgICAgICB7MTUsIkdhbGF4eSIsIkNvbWV0cyIsIklHTCIsODgsMjN9LHsyLCJOYW9taSIsIlZpa2luZ3MiLCJBV1BlciIsNzEsMjJ9LAogICAgICAgIHs3LCJSYWduYXIiLCJWaWtpbmdzIiwiRW50cnkiLDgwLDI0fSx7MjAsIlplZCIsIlRpdGFucyIsIlN1cHBvcnQiLDYwLDE5fSwKICAgICAgICB7MTMsIkFldGhlciIsIkNvbWV0cyIsIkVudHJ5Iiw5MiwyMn0sezEsIk1pa2EiLCJUaXRhbnMiLCJJR0wiLDc3LDIxfSwKICAgICAgICB7OCwiT3Jpb24iLCJGYWxjb25zIiwiQVdQZXIiLDg1LDIzfSx7NSwiSXJpcyIsIkNvbWV0cyIsIlN1cHBvcnQiLDY0LDIwfQogICAgfTsKICAgIHNpemVfdCBvaz0wLGR1cD0wOyBmb3IoY29uc3QgYXV0byYgcDp2KXsgaWYodC5pbnNlcnQocCkpICsrb2s7IGVsc2UgKytkdXA7IH0KICAgIHN0ZDo6Y291dCA8PCAiU3VjZXNzbzogIiA8PCBvayA8PCAiIGluc2VyY29lcy4gRHVwbGljYWRhczogIiA8PCBkdXAgPDwgIi5cbiIgPDwgc3RkOjpmbHVzaDsKfQoKLy8gLS0tLSBNZW51IC0tLS0Kdm9pZCBtZW51KCl7CiAgICB1aTo6cHJpbnRsbigiXG49PT0gQ2FtcGVvbmF0byBkZSBlLXNwb3J0cyAoQVZMKSA9PT0iKTsKICAgIHVpOjpwcmludGxuKCIxLSBJbnNlcmlyIGpvZ2Fkb3IgIChJRCwgbmljaywgdGltZSwgZnVuY2FvLCBwb250b3MsIGlkYWRlKSIpOwogICAgdWk6OnByaW50bG4oIjItIFJlbW92ZXIgcG9yIElEICAgKGluZm9ybWUgSUQgaW50ZWlybyBkbyBqb2dhZG9yKSIpOwogICAgdWk6OnByaW50bG4oIjMtIEJ1c2NhciBwb3IgSUQgICAgKGV4LjogMTUpIik7CiAgICB1aTo6cHJpbnRsbigiNC0gQnVzY2FyIHBvciBuaWNrbmFtZSAoZXguOiBMZW9YKSIpOwogICAgdWk6OnByaW50bG4oIjUtIExpc3RhciBwb3IgdGltZSAgKGV4LjogRmFsY29ucykiKTsKICAgIHVpOjpwcmludGxuKCI2LSBQcmUtb3JkZW0gICAgICAgIChyYWl6LWVzcS1kaXIpIik7CiAgICB1aTo6cHJpbnRsbigiNy0gRW0tb3JkZW0gICAgICAgICAob3JkZW5hZG8gcG9yIElEKSIpOwogICAgdWk6OnByaW50bG4oIjgtIFBvcy1vcmRlbSAgICAgICAgKGVzcS1kaXItcmFpeikiKTsKICAgIHVpOjpwcmludGxuKCI5LSBDb250YXIgam9nYWRvcmVzIGRvIHRpbWUgKGV4LjogQ29tZXRzKSIpOwogICAgdWk6OnByaW50bG4oIjEwLSBDb250YXIgam9nYWRvcmVzIGNvbSBwb250b3MgPj0gWCAoZXguOiA4MCkiKTsKICAgIHVpOjpwcmludGxuKCIxMS0gVmVyaWZpY2FyIHNlIGV4aXN0ZSBuaWNrbmFtZSAoZXguOiBNaWthKSIpOwogICAgdWk6OnByaW50bG4oIjEyLSBUb3RhbCBkZSBqb2dhZG9yZXMiKTsKICAgIHVpOjpwcmludGxuKCIxMy0gU29tYSB0b3RhbCBkZSBwb250b3MiKTsKICAgIHVpOjpwcmludGxuKCIxNC0gVG9wIE4gcG9yIHBvbnRvcyAoZXguOiBOPTUpIik7CiAgICB1aTo6cHJpbnRsbigiMTUtIE1lZGlhIGRlIHBvbnRvcyIpOwogICAgdWk6OnByaW50bG4oIjE2LSBDYXJyZWdhciBkYWRvcyBkZSB0ZXN0ZSIpOwogICAgdWk6OnByaW50bG4oIjAtIFNhaXIiKTsKfQoKLy8gLS0tLSBtYWluIC0tLS0KaW50IG1haW4oKXsKICAgIHN0ZDo6aW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgc3RkOjpjaW4udGllKCZzdGQ6OmNvdXQpOyAvLyBnYXJhbnRlIGZsdXNoIGF1dG9tw6F0aWNvCgogICAgQVZMIHQ7CiAgICB3aGlsZSh0cnVlKXsKICAgICAgICBtZW51KCk7CiAgICAgICAgaW50IG9wID0gcmVhZEludCgiRXNjb2xoYSBhIG9wY2FvIGRvIG1lbnUiKTsKICAgICAgICBzd2l0Y2gob3ApewogICAgICAgICAgICBjYXNlIDE6ewogICAgICAgICAgICAgICAgUGxheWVyIHAgPSByZWFkUGxheWVyKCk7CiAgICAgICAgICAgICAgICB1aTo6cHJpbnRsbih0Lmluc2VydChwKSA/ICJTdWNlc3NvOiBFbGVtZW50byBpbnNlcmlkbyBjb20gc3VjZXNzby4iIDogIkVycm86IElEIGphIGV4aXN0ZW50ZSBuYSBhcnZvcmUuIik7CiAgICAgICAgICAgICAgICB1aTo6cGF1c2UoKTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNhc2UgMjp7CiAgICAgICAgICAgICAgICBpbnQgaWQgPSByZWFkSW50KCJSZW1vY2FvOiBpbnNpcmEgbyBJRCAoaW50ZWlybyksIGV4LjogMTAiKTsKICAgICAgICAgICAgICAgIHVpOjpwcmludGxuKHQucmVtb3ZlKGlkKSA/ICJTdWNlc3NvOiBFbGVtZW50byByZW1vdmlkbyBjb20gc3VjZXNzby4iIDogIkVycm86IEVsZW1lbnRvIG5hbyBlbmNvbnRyYWRvIG5hIGFydm9yZS4iKTsKICAgICAgICAgICAgICAgIHVpOjpwYXVzZSgpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY2FzZSAzOnsKICAgICAgICAgICAgICAgIGludCBpZCA9IHJlYWRJbnQoIkJ1c2NhIHBvciBJRDogaW5zaXJhIG8gSUQgKGludGVpcm8pLCBleC46IDE1Iik7CiAgICAgICAgICAgICAgICBpZihjb25zdCBQbGF5ZXIqIHEgPSB0LnNlYXJjaElkKGlkKSkgQVZMOjpzaG93UGxheWVyKCpxKTsKICAgICAgICAgICAgICAgIGVsc2UgdWk6OnByaW50bG4oIkVycm86IEVsZW1lbnRvIG5hbyBlbmNvbnRyYWRvIG5hIGFydm9yZS4iKTsKICAgICAgICAgICAgICAgIHVpOjpwYXVzZSgpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY2FzZSA0OnsKICAgICAgICAgICAgICAgIHN0ZDo6c3RyaW5nIG4gPSByZWFkU3RyKCJCdXNjYSBwb3Igbmlja25hbWU6IGRpZ2l0ZSBleGF0YW1lbnRlIG8gYXBlbGlkbyIsIkxlb1giKTsKICAgICAgICAgICAgICAgIGF1dG8gdiA9IHQuc2VhcmNoTmljayhuKTsKICAgICAgICAgICAgICAgIGlmKHYuZW1wdHkoKSkgdWk6OnByaW50bG4oIkVycm86IEVsZW1lbnRvIG5hbyBlbmNvbnRyYWRvIG5hIGFydm9yZS4iKTsKICAgICAgICAgICAgICAgIGVsc2UgZm9yKGNvbnN0IGF1dG8mIHAgOiB2KSBBVkw6OnNob3dQbGF5ZXIocCk7CiAgICAgICAgICAgICAgICB1aTo6cGF1c2UoKTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNhc2UgNTp7CiAgICAgICAgICAgICAgICBzdGQ6OnN0cmluZyB0bSA9IHJlYWRTdHIoIkxpc3RhciBwb3IgdGltZTogaW5mb3JtZSBvIG5vbWUiLCJGYWxjb25zIik7CiAgICAgICAgICAgICAgICBhdXRvIHYgPSB0LnNlYXJjaFRlYW0odG0pOwogICAgICAgICAgICAgICAgaWYodi5lbXB0eSgpKSB1aTo6cHJpbnRsbigiTmVuaHVtIGpvZ2Fkb3IgZW5jb250cmFkby4iKTsKICAgICAgICAgICAgICAgIGVsc2UgZm9yKGNvbnN0IGF1dG8mIHAgOiB2KSBBVkw6OnNob3dQbGF5ZXIocCk7CiAgICAgICAgICAgICAgICB1aTo6cGF1c2UoKTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNhc2UgNjogdWk6OnByaW50bG4oIlxuUHJlLW9yZGVtIChyYWl6LWVzcS1kaXIpOiIpOyB0LnByZU9yZGVyKCk7IHVpOjpwYXVzZSgpOyBicmVhazsKICAgICAgICAgICAgY2FzZSA3OiB1aTo6cHJpbnRsbigiXG5FbS1vcmRlbSAob3JkZW5hZG8gcG9yIElEKToiKTsgdC5pbk9yZGVyKCk7IHVpOjpwYXVzZSgpOyBicmVhazsKICAgICAgICAgICAgY2FzZSA4OiB1aTo6cHJpbnRsbigiXG5Qb3Mtb3JkZW0gKGVzcS1kaXItcmFpeik6Iik7IHQucG9zdE9yZGVyKCk7IHVpOjpwYXVzZSgpOyBicmVhazsKICAgICAgICAgICAgY2FzZSA5OnsKICAgICAgICAgICAgICAgIHN0ZDo6c3RyaW5nIHRtID0gcmVhZFN0cigiQ29udGFnZW0gcG9yIHRpbWU6IGluZm9ybWUgbyBub21lIiwiQ29tZXRzIik7CiAgICAgICAgICAgICAgICBzdGQ6OmNvdXQgPDwgIlRvdGFsIGRlIGpvZ2Fkb3JlcyBkbyB0aW1lICciIDw8IHRtIDw8ICInOiAiIDw8IHQuY291bnRUZWFtKHRtKSA8PCAnXG4nIDw8IHN0ZDo6Zmx1c2g7CiAgICAgICAgICAgICAgICB1aTo6cGF1c2UoKTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNhc2UgMTA6ewogICAgICAgICAgICAgICAgaW50IHggPSByZWFkSW50KCJDb250YWdlbSBwb3IgcG9udG9zOiBpbnNpcmEgWCAoaW50ZWlybyksIGV4LjogODAiKTsKICAgICAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAiSm9nYWRvcmVzIGNvbSBwb250b3MgPj0gIiA8PCB4IDw8ICI6ICIgPDwgdC5jb3VudE1pblB0cyh4KSA8PCAnXG4nIDw8IHN0ZDo6Zmx1c2g7CiAgICAgICAgICAgICAgICB1aTo6cGF1c2UoKTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNhc2UgMTE6ewogICAgICAgICAgICAgICAgc3RkOjpzdHJpbmcgbiA9IHJlYWRTdHIoIlZlcmlmaWNhciBuaWNrbmFtZTogZGlnaXRlIGV4YXRhbWVudGUgbyBhcGVsaWRvIiwiTWlrYSIpOwogICAgICAgICAgICAgICAgdWk6OnByaW50bG4odC5leGlzdHNOaWNrKG4pID8gIkV4aXN0ZSBqb2dhZG9yIGNvbSBlc3NlIG5pY2tuYW1lLiIgOiAiTmFvIGV4aXN0ZSBqb2dhZG9yIGNvbSBlc3NlIG5pY2tuYW1lLiIpOwogICAgICAgICAgICAgICAgdWk6OnBhdXNlKCk7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBjYXNlIDEyOiBzdGQ6OmNvdXQgPDwgIlRvdGFsIGRlIGpvZ2Fkb3JlczogIiA8PCB0LnRvdGFsUGxheWVycygpIDw8ICdcbicgPDwgc3RkOjpmbHVzaDsgdWk6OnBhdXNlKCk7IGJyZWFrOwogICAgICAgICAgICBjYXNlIDEzOiBzdGQ6OmNvdXQgPDwgIlNvbWEgdG90YWwgZGUgcG9udG9zOiAiIDw8IHQudG90YWxQb2ludHMoKSA8PCAnXG4nIDw8IHN0ZDo6Zmx1c2g7IHVpOjpwYXVzZSgpOyBicmVhazsKICAgICAgICAgICAgY2FzZSAxNDp7CiAgICAgICAgICAgICAgICBpbnQgTiA9IHJlYWRJbnQoIlRvcCBOOiBpbnNpcmEgcXVhbnRvcyBqb2dhZG9yZXMgZGVzZWphIHZlciAoaW50ZWlybyksIGV4LjogNSIpOwogICAgICAgICAgICAgICAgc2l6ZV90IGsgPSAoTjw9MCA/IDB1IDogc3RhdGljX2Nhc3Q8c2l6ZV90PihOKSk7CiAgICAgICAgICAgICAgICBhdXRvIHRvcCA9IHQudG9wTihrKTsKICAgICAgICAgICAgICAgIGlmKHRvcC5lbXB0eSgpKSB1aTo6cHJpbnRsbigiQXJ2b3JlIHZhemlhIG91IE49MC4iKTsKICAgICAgICAgICAgICAgIGVsc2UgeyBzdGQ6OmNvdXQgPDwgIlRvcCAiIDw8IE4gPDwgIjpcbiIgPDwgc3RkOjpmbHVzaDsgZm9yKGNvbnN0IGF1dG8mIHAgOiB0b3ApIEFWTDo6c2hvd1BsYXllcihwKTsgfQogICAgICAgICAgICAgICAgdWk6OnBhdXNlKCk7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBjYXNlIDE1OiBzdGQ6OmNvdXQgPDwgIk1lZGlhIGRlIHBvbnRvczogIiA8PCBzdGQ6OmZpeGVkIDw8IHN0ZDo6c2V0cHJlY2lzaW9uKDIpIDw8IHQuYXZnUG9pbnRzKCkgPDwgJ1xuJyA8PCBzdGQ6OmZsdXNoOyB1aTo6cGF1c2UoKTsgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgMTY6IHNlZWQodCk7IHVpOjpwYXVzZSgpOyBicmVhazsKICAgICAgICAgICAgY2FzZSAwOiAgdWk6OnByaW50bG4oIlNhaW5kby4uLiIpOyByZXR1cm4gMDsKICAgICAgICAgICAgZGVmYXVsdDogdWk6OnByaW50bG4oIk9wY2FvIGludmFsaWRhLiBFc2NvbGhhIHVtIG51bWVybyBkbyBtZW51LiIpOyB1aTo6cGF1c2UoKTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

LyogIEJlcmVjaG51bmcgZGVzIEhhbW1pbmctQWJzdGFuZGVzIHp3aXNjaGVuIHp3ZWkgMTI4LUJpdCBXZXJ0ZW4gaW4gCSovCi8qCWVpbmVyIFRleHRkYXRlaS4gCQkJCQkJCQkJCQkJCSovCi8qICBEaWUgV2VydGUgbSZ1dW1sO3NzZW4gYXVmIGVpbmVyIHNlcGFyYXRlbiBaZWlsZSBnZXNwZWljaGVydCBzZWluCQkJKi8KLyogCQkJCQkJCQkJCQkJCQkJCQkJKi8KLyoJRXJzdGVsbHQ6IDE3LjUuMjAxMAkJCQkJCQkJCQkJCQkqLwovKiAgQXV0b3I6IFRob21hcyBTY2hlZmZsZXIJCQkJCQkJCQkJCQkqLwoKI2luY2x1ZGUgJmx0O3N0ZGlvLmgmZ3Q7CiNpbmNsdWRlICZsdDtzdGRsaWIuaCZndDsKCiNkZWZpbmUgQVJSQVlfU0laRSAzMgoKdW5zaWduZWQgSGFtZGlzdCh1bnNpZ25lZCB4LCB1bnNpZ25lZCB5KQp7CiAgdW5zaWduZWQgZGlzdCA9IDAsIHZhbCA9IHggXiB5OwogCiAgLy8gQ291bnQgdGhlIG51bWJlciBvZiBzZXQgYml0cwogIHdoaWxlKHZhbCkKICB7CiAgICArK2Rpc3Q7IAogICAgdmFsICZhbXA7PSB2YWwgLSAxOwogIH0KIAogIHJldHVybiBkaXN0Owp9CgoKCmludCBtYWluICh2b2lkKQp7CgljaGFyIGhleDsKCWludCBpOwoJaW50IGFbQVJSQVlfU0laRV07CglpbnQgYltBUlJBWV9TSVpFXTsKCWludCBoYW1EaXN0ID0gMDsKCUZJTEUqIGZwOwoJCgkvL0FycmF5cyBtaXQgMCBpbml0aWFsaXNpZXJlbgoJZm9yIChpID0gMDsgaSAmbHQ7IEFSUkFZX1NJWkU7ICsraSkKCXsKICAJCWFbaV0gPSAwOwogIAkJYltpXSA9IDA7Cgl9CgoJCglmcCA9IGZvcGVuKCZxdW90O2hleC50eHQmcXVvdDssJnF1b3Q7ciZxdW90Oyk7CglpZiAoZnAgPT0gTlVMTCkgCgl7CgkJcHJpbnRmKCZxdW90O0RpZSBEYXRlaSBoZXgudHh0IHd1cmRlIG5pY2h0IGdlZnVuZGVuISZxdW90Oyk7CgkJZXhpdChFWElUX0ZBSUxVUkUpOwoJfQoKCWk9MDsKCXByaW50ZigmcXVvdDsxLlplaWxlIGVpbmxlc2VuLlxuJnF1b3Q7KTsKCiAJd2hpbGUoKGhleD1mZ2V0YyhmcCkpIT0nXG4nICZhbXA7JmFtcDsgaGV4ICE9IEVPRikKICAgIHsKICAgICAgICBhW2ldPXN0cnRvbCgmYW1wO2hleCwwLDE2KTsKCQlpKys7CiAgICB9CglpPTA7CglwcmludGYoJnF1b3Q7Mi5aZWlsZSBlaW5sZXNlbi5cbiZxdW90Oyk7CgogCXdoaWxlKChoZXg9ZmdldGMoZnApKSE9J1xuJyAmYW1wOyZhbXA7IGhleCAhPSBFT0YpCiAgICB7CiAgICAJYltpXT1zdHJ0b2woJmFtcDtoZXgsMCwxNik7CiAgICAgICAgaSsrOwogICAgfQoJZmNsb3NlKGZwKTsKCglwcmludGYoJnF1b3Q7SGFtbWluZy1BYndlaWNodW5nIHBybyBOaWJibGU6XG4mcXVvdDspOwoJZm9yIChpID0gMDsgaSAmbHQ7IEFSUkFZX1NJWkU7ICsraSkKCXsKCQlwcmludGYgKCZxdW90OyVpXHQlaVx0JWlcbiZxdW90OyxhW2ldLGJbaV0sSGFtZGlzdChhW2ldLGJbaV0pKTsKCQloYW1EaXN0ICs9IEhhbWRpc3QoYVtpXSxiW2ldKTsKCX0KCXByaW50ZiAoJnF1b3Q7XG5IYW1taW5nLUFid2VpY2h1bmcgZGVyIEhhc2gtV2VydGU6JWRcbiZxdW90OyxoYW1EaXN0KTsKfQoK

/*  Berechnung des Hamming-Abstandes zwischen zwei 128-Bit Werten in 	*/
/*	einer Textdatei. 													*/
/*  Die Werte müssen auf einer separaten Zeile gespeichert sein			*/
/* 																		*/
/*	Erstellt: 17.5.2010													*/
/*  Autor: Thomas Scheffler												*/

#include <stdio.h>
#include <stdlib.h>

#define ARRAY_SIZE 32

unsigned Hamdist(unsigned x, unsigned y)
{
  unsigned dist = 0, val = x ^ y;
 
  // Count the number of set bits
  while(val)
  {
    ++dist; 
    val &= val - 1;
  }
 
  return dist;
}



int main (void)
{
	char hex;
	int i;
	int a[ARRAY_SIZE];
	int b[ARRAY_SIZE];
	int hamDist = 0;
	FILE* fp;
	
	//Arrays mit 0 initialisieren
	for (i = 0; i < ARRAY_SIZE; ++i)
	{
  		a[i] = 0;
  		b[i] = 0;
	}

	
	fp = fopen("hex.txt","r");
	if (fp == NULL) 
	{
		printf("Die Datei hex.txt wurde nicht gefunden!");
		exit(EXIT_FAILURE);
	}

	i=0;
	printf("1.Zeile einlesen.\n");

 	while((hex=fgetc(fp))!='\n' && hex != EOF)
    {
        a[i]=strtol(&hex,0,16);
		i++;
    }
	i=0;
	printf("2.Zeile einlesen.\n");

 	while((hex=fgetc(fp))!='\n' && hex != EOF)
    {
    	b[i]=strtol(&hex,0,16);
        i++;
    }
	fclose(fp);

	printf("Hamming-Abweichung pro Nibble:\n");
	for (i = 0; i < ARRAY_SIZE; ++i)
	{
		printf ("%i\t%i\t%i\n",a[i],b[i],Hamdist(a[i],b[i]));
		hamDist += Hamdist(a[i],b[i]);
	}
	printf ("\nHamming-Abweichung der Hash-Werte:%d\n",hamDist);
}