/*
 * Dire_Storm
 * Gunner DPS Calculator
 * 11 July 2016
 */
 
#include <iostream>
#include <iomanip>
#include <string>
 
const int weapons = 33;
 
struct Gun{ // Gunner's weapon
    std::string name; // Name of gun
    int AT_min;       // Minimum ATtack damage
    int AT_max;       // Maximum ATtack damage
    int AGI_min;      // Fastest rate of fire (minimum number of frames between shots)
    int AGI_max;      // Slowest rate of fire (maximum number of frames between shots)
    int PC;           // Projectile count
};
 
struct Character{ // Gunner character
    int STR; // STRength stat in Gunner
    int DEX; // DEXterity stat in Gunner
};
 
// Sets values to each Gun (Gun catalogue)
void setGuns(Gun Guns[]){
    Guns[0].name = "Gun";
    Guns[0].AT_min = 2;
    Guns[0].AT_max = 6;
    Guns[0].AGI_min = 20;
    Guns[0].AGI_max = 30;
    Guns[0].PC = 1;
 
    Guns[1].name = "Handgun";
    Guns[1].AT_min = 8;
    Guns[1].AT_max = 12;
    Guns[1].AGI_min = 20;
    Guns[1].AGI_max = 30;
    Guns[1].PC = 1;
 
    Guns[2].name = "Submachine-gun";
    Guns[2].AT_min = 4;
    Guns[2].AT_max = 8;
    Guns[2].AGI_min = 5;
    Guns[2].AGI_max = 10;
    Guns[2].PC = 1;
 
    Guns[3].name = "Shotgun";
    Guns[3].AT_min = 1;
    Guns[3].AT_max = 20;
    Guns[3].AGI_min = 50;
    Guns[3].AGI_max = 60;
    Guns[3].PC = 5;
 
    Guns[4].name = "Rifle";
    Guns[4].AT_min = 20;
    Guns[4].AT_max = 40;
    Guns[4].AGI_min = 50;
    Guns[4].AGI_max = 60;
    Guns[4].PC = 1;
 
    /*Guns[5].name = "Grenade";
    Guns[5].AT_min = 8;
    Guns[5].AT_max = 12;
    Guns[5].AGI_min = 70;
    Guns[5].AGI_max = 80;
    Guns[5].PC = 1;*/
 
    /*Guns[6].name = "Laser Gun";
    Guns[6].AT_min = 8;
    Guns[6].AT_max = 12;
    Guns[6].AGI_min = 20;
    Guns[6].AGI_max = 30;
    Guns[6].PC = 1;*/
 
    /*Guns[7].name = "Bazooka";
    Guns[7].AT_min = 40;
    Guns[7].AT_max = 60;
    Guns[7].AGI_min = 80;
    Guns[7].AGI_max = 90;
    Guns[7].PC = 1;*/
 
    Guns[8].name = "Homing Laser";
    Guns[8].AT_min = 8;
    Guns[8].AT_max = 12;
    Guns[8].AGI_min = 20;
    Guns[8].AGI_max = 30;
    Guns[8].PC = 2;
 
    Guns[9].name = "Beretta";
    Guns[9].AT_min = 24;
    Guns[9].AT_max = 36;
    Guns[9].AGI_min = 20;
    Guns[9].AGI_max = 30;
    Guns[9].PC = 1;
 
    Guns[10].name = "Uzi";
    Guns[10].AT_min = 12;
    Guns[10].AT_max = 24;
    Guns[10].AGI_min = 5;
    Guns[10].AGI_max = 10;
    Guns[10].PC = 1;
 
    Guns[11].name = "Remington";
    Guns[11].AT_min = 1;
    Guns[11].AT_max = 40;
    Guns[11].AGI_min = 50;
    Guns[11].AGI_max = 60;
    Guns[11].PC = 7;
 
    Guns[12].name = "Sniper Rifle";
    Guns[12].AT_min = 60;
    Guns[12].AT_max = 80;
    Guns[12].AGI_min = 50;
    Guns[12].AGI_max = 60;
    Guns[12].PC = 1;
 
    /*Guns[13].name = "Grenade Launcher";
    Guns[13].AT_min = 12;
    Guns[13].AT_max = 24;
    Guns[13].AGI_min = 70;
    Guns[13].AGI_max = 80;
    Guns[13].PC = 1;*/
 
    /*Guns[14].name = "Laser Beam Gun";
    Guns[14].AT_min = 16;
    Guns[14].AT_max = 24;
    Guns[14].AGI_min = 20;
    Guns[14].AGI_max = 30;
    Guns[14].PC = 1;*/
 
    /*Guns[15].name = "Cannon";
    Guns[15].AT_min = 80;
    Guns[15].AT_max = 120;
    Guns[15].AGI_min = 80;
    Guns[15].AGI_max = 90;
    Guns[15].PC = 1;*/
 
    Guns[16].name = "Homing Laser Beam";
    Guns[16].AT_min = 8;
    Guns[16].AT_max = 12;
    Guns[16].AGI_min = 20;
    Guns[16].AGI_max = 30;
    Guns[16].PC = 5;
 
    Guns[17].name = "3-Round Burst";
    Guns[17].AT_min = 24;
    Guns[17].AT_max = 36;
    Guns[17].AGI_min = 20;
    Guns[17].AGI_max = 30;
    Guns[17].PC = 3;
 
    Guns[18].name = "Missile";
    Guns[18].AT_min = 300;
    Guns[18].AT_max = 500;
    Guns[18].AGI_min = 160;
    Guns[18].AGI_max = 180;
    Guns[18].PC = 1;
 
    Guns[19].name = "Mini Uzi";
    Guns[19].AT_min = 12;
    Guns[19].AT_max = 24;
    Guns[19].AGI_min = 5;
    Guns[19].AGI_max = 10;
    Guns[19].PC = 2;
 
    Guns[20].name = "Scattergun";
    Guns[20].AT_min = 1;
    Guns[20].AT_max = 80;
    Guns[20].AGI_min = 50;
    Guns[20].AGI_max = 60;
    Guns[20].PC = 9;
 
    Guns[21].name = "Hunting Gun";
    Guns[21].AT_min = 140;
    Guns[21].AT_max = 160;
    Guns[21].AGI_min = 50;
    Guns[21].AGI_max = 60;
    Guns[21].PC = 1;
 
    /*Guns[22].name = "M9 Grenade";
    Guns[22].AT_min = 18;
    Guns[22].AT_max = 48;
    Guns[22].AGI_min = 20;
    Guns[22].AGI_max = 30;
    Guns[22].PC = 1;*/
 
    /*Guns[23].name = "Power Laser Gun";
    Guns[23].AT_min = 24;
    Guns[23].AT_max = 36;
    Guns[23].AGI_min = 20;
    Guns[23].AGI_max = 30;
    Guns[23].PC = 1;*/
 
    /*Guns[24].name = "Napalm Bomb";
    Guns[24].AT_min = 0;
    Guns[24].AT_max = 0;
    Guns[24].AGI_min = 160;
    Guns[24].AGI_max = 180;
    Guns[24].PC = 1;*/
 
    /*Guns[25].name = "Wave Cannon";
    Guns[25].AT_min = 120;
    Guns[25].AT_max = 180;
    Guns[25].AGI_min = 80;
    Guns[25].AGI_max = 90;
    Guns[25].PC = 1;*/
 
    Guns[26].name = "Pierce Homing";
    Guns[26].AT_min = 12;
    Guns[26].AT_max = 16;
    Guns[26].AGI_min = 20;
    Guns[26].AGI_max = 30;
    Guns[26].PC = 7;
 
    Guns[27].name = "Magnum";
    Guns[27].AT_min = 80;
    Guns[27].AT_max = 120;
    Guns[27].AGI_min = 20;
    Guns[27].AGI_max = 30;
    Guns[27].PC = 1;
 
    Guns[28].name = "Micro Uzi";
    Guns[28].AT_min = 16;
    Guns[28].AT_max = 32;
    Guns[28].AGI_min = 5;
    Guns[28].AGI_max = 10;
    Guns[28].PC = 3;
 
    Guns[29].name = "Triple Shotgun";
    Guns[29].AT_min = 1;
    Guns[29].AT_max = 120;
    Guns[29].AGI_min = 50;
    Guns[29].AGI_max = 60;
    Guns[29].PC = 15;
 
    Guns[30].name = "Rail Gun";
    Guns[30].AT_min = 300;
    Guns[30].AT_max = 320;
    Guns[30].AGI_min = 50;
    Guns[30].AGI_max = 60;
    Guns[30].PC = 1;
 
    /*Guns[31].name = "Napalm Gun";
    Guns[31].AT_min = 26;
    Guns[31].AT_max = 96;
    Guns[31].AGI_min = 70;
    Guns[31].AGI_max = 80;
    Guns[31].PC = 1;*/
 
    /*Guns[32].name = "Slow Laser Gun";
    Guns[32].AT_min = 32;
    Guns[32].AT_max = 48;
    Guns[32].AGI_min = 20;
    Guns[32].AGI_max = 30;
    Guns[32].PC = 1;*/
}
 
// Sets values to the Gunner character
void getStats(Character &Gunner1, int &LVL){
    std::cout << "Enter characters' level: ";
    std::cin >> LVL;
    std::cout << LVL << std::endl;
    Gunner1.STR = LVL - 1; // Evenly distribute STR and DEX
    Gunner1.DEX = LVL - 1;
}
 
 
// Calculates DPS for each gun equipped on the gunner character
// How to get DPS: (AT + STR*2%) * (AGI / 2%*DEX)
void calcDPS(Character Gunner1, Gun Guns[], int LVL){
    float DPS;                    // Damage per 60 frames
    float DPS_max = 0;            // Maximum DPS
    int DPS_max_STR, DPS_max_DEX; // STR and DEX allocation for maximum DPS
    int AGImin, AGImax;           // Minimum and maximum ATtack damage
    float AGI;                    // Average AGIlity (number of frames between shots)
    int ATmin, ATmax;             // Minimum and maximum ATtack damage
    float AT;                     // Average ATtack damage
    int range = (LVL - 1) * 2;    // Range of stats to calculate (currently set to go from 0 to max)
 
    for (int i = 0; i < weapons; i++){    // Runs for the number of weapons
 
        if (Guns[i].name == "") continue; // Skip over commented out Guns
 
        for (int k = 0; k <= range; k++){ // Loop for going through full range of STR/DEX
 
            // Calculates average AT
            ATmin = Guns[i].AT_min * (1 + 0.02 * (Gunner1.STR - (range/2 - k))); // Minimum AT calculation
            ATmax = Guns[i].AT_max * (1 + 0.02 * (Gunner1.STR - (range/2 - k))); // Maximum AT calculation
            AT = (ATmin + ATmax) / 2.;                                           // Average AT calculation
 
            // Calculates average AGI
            AGImin = Guns[i].AGI_min / (1 + 0.02 * (Gunner1.DEX + range/2 - k)); // Minimum AGI calculation
            if (AGImin < 5) AGImin = 5;                                          // AGImin caps at 5
            AGImax = Guns[i].AGI_max / (1 + 0.02 * (Gunner1.DEX + range/2 - k)); // Maximum AGI calculation
            if (AGImax < 10) AGImax = 10;                                        // AGImin caps at 10
            AGI = (AGImin + AGImax) / 2.;                                        // Average AGI calculation
 
            // Calculates average DPS
            DPS = AT * (60 / AGI);
 
            // Calculates maximum DPS
            if (DPS > DPS_max){
                DPS_max = DPS;                             // Store maximum DPS
                DPS_max_STR = Gunner1.STR - (range/2 - k); // Store STR parameter of maximum DPS
                DPS_max_DEX = Gunner1.DEX + (range/2 - k); // Store DEX parameter of maximum DPS
            }
        }
 
        // Outputs table of optimum STR/DEX allocation for maximum DPS of each Gun
        std::cout << "DPS max for " << std::setw(17) << Guns[i].name << ": ";
        std::cout << "STR " << std::setw(3) << DPS_max_STR;           // STR
        std::cout << "  DEX " << std::setw(3) << DPS_max_DEX;         // DEX
        std::cout << "  DPS = " << DPS_max * Guns[i].PC << std::endl; // DPS
        DPS_max = DPS_max_STR = DPS_max_DEX = 0;                      // Reset maximums
    }
    std::cout << std::endl;
}
 
int main(){
    Character Gunner1; // Gunner character
    Gun Guns[weapons]; // Array of guns to calculate
    int LVL;           // Level of your team
 
    setGuns(Guns);
 
    getStats(Gunner1, LVL);
    while (LVL){
        calcDPS(Gunner1, Guns, LVL);
        getStats(Gunner1, LVL);
    }
 
    return 0;
}
 

LyoKICogRGlyZV9TdG9ybQogKiBHdW5uZXIgRFBTIENhbGN1bGF0b3IKICogMTEgSnVseSAyMDE2CiAqLwoKI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPHN0cmluZz4KCmNvbnN0IGludCB3ZWFwb25zID0gMzM7CgpzdHJ1Y3QgR3VueyAvLyBHdW5uZXIncyB3ZWFwb24KICAgIHN0ZDo6c3RyaW5nIG5hbWU7IC8vIE5hbWUgb2YgZ3VuCiAgICBpbnQgQVRfbWluOyAgICAgICAvLyBNaW5pbXVtIEFUdGFjayBkYW1hZ2UKICAgIGludCBBVF9tYXg7ICAgICAgIC8vIE1heGltdW0gQVR0YWNrIGRhbWFnZQogICAgaW50IEFHSV9taW47ICAgICAgLy8gRmFzdGVzdCByYXRlIG9mIGZpcmUgKG1pbmltdW0gbnVtYmVyIG9mIGZyYW1lcyBiZXR3ZWVuIHNob3RzKQogICAgaW50IEFHSV9tYXg7ICAgICAgLy8gU2xvd2VzdCByYXRlIG9mIGZpcmUgKG1heGltdW0gbnVtYmVyIG9mIGZyYW1lcyBiZXR3ZWVuIHNob3RzKQogICAgaW50IFBDOyAgICAgICAgICAgLy8gUHJvamVjdGlsZSBjb3VudAp9OwoKc3RydWN0IENoYXJhY3RlcnsgLy8gR3VubmVyIGNoYXJhY3RlcgogICAgaW50IFNUUjsgLy8gU1RSZW5ndGggc3RhdCBpbiBHdW5uZXIKICAgIGludCBERVg7IC8vIERFWHRlcml0eSBzdGF0IGluIEd1bm5lcgp9OwoKLy8gU2V0cyB2YWx1ZXMgdG8gZWFjaCBHdW4gKEd1biBjYXRhbG9ndWUpCnZvaWQgc2V0R3VucyhHdW4gR3Vuc1tdKXsKICAgIEd1bnNbMF0ubmFtZSA9ICJHdW4iOwogICAgR3Vuc1swXS5BVF9taW4gPSAyOwogICAgR3Vuc1swXS5BVF9tYXggPSA2OwogICAgR3Vuc1swXS5BR0lfbWluID0gMjA7CiAgICBHdW5zWzBdLkFHSV9tYXggPSAzMDsKICAgIEd1bnNbMF0uUEMgPSAxOwoKICAgIEd1bnNbMV0ubmFtZSA9ICJIYW5kZ3VuIjsKICAgIEd1bnNbMV0uQVRfbWluID0gODsKICAgIEd1bnNbMV0uQVRfbWF4ID0gMTI7CiAgICBHdW5zWzFdLkFHSV9taW4gPSAyMDsKICAgIEd1bnNbMV0uQUdJX21heCA9IDMwOwogICAgR3Vuc1sxXS5QQyA9IDE7CgogICAgR3Vuc1syXS5uYW1lID0gIlN1Ym1hY2hpbmUtZ3VuIjsKICAgIEd1bnNbMl0uQVRfbWluID0gNDsKICAgIEd1bnNbMl0uQVRfbWF4ID0gODsKICAgIEd1bnNbMl0uQUdJX21pbiA9IDU7CiAgICBHdW5zWzJdLkFHSV9tYXggPSAxMDsKICAgIEd1bnNbMl0uUEMgPSAxOwoKICAgIEd1bnNbM10ubmFtZSA9ICJTaG90Z3VuIjsKICAgIEd1bnNbM10uQVRfbWluID0gMTsKICAgIEd1bnNbM10uQVRfbWF4ID0gMjA7CiAgICBHdW5zWzNdLkFHSV9taW4gPSA1MDsKICAgIEd1bnNbM10uQUdJX21heCA9IDYwOwogICAgR3Vuc1szXS5QQyA9IDU7CgogICAgR3Vuc1s0XS5uYW1lID0gIlJpZmxlIjsKICAgIEd1bnNbNF0uQVRfbWluID0gMjA7CiAgICBHdW5zWzRdLkFUX21heCA9IDQwOwogICAgR3Vuc1s0XS5BR0lfbWluID0gNTA7CiAgICBHdW5zWzRdLkFHSV9tYXggPSA2MDsKICAgIEd1bnNbNF0uUEMgPSAxOwoKICAgIC8qR3Vuc1s1XS5uYW1lID0gIkdyZW5hZGUiOwogICAgR3Vuc1s1XS5BVF9taW4gPSA4OwogICAgR3Vuc1s1XS5BVF9tYXggPSAxMjsKICAgIEd1bnNbNV0uQUdJX21pbiA9IDcwOwogICAgR3Vuc1s1XS5BR0lfbWF4ID0gODA7CiAgICBHdW5zWzVdLlBDID0gMTsqLwoKICAgIC8qR3Vuc1s2XS5uYW1lID0gIkxhc2VyIEd1biI7CiAgICBHdW5zWzZdLkFUX21pbiA9IDg7CiAgICBHdW5zWzZdLkFUX21heCA9IDEyOwogICAgR3Vuc1s2XS5BR0lfbWluID0gMjA7CiAgICBHdW5zWzZdLkFHSV9tYXggPSAzMDsKICAgIEd1bnNbNl0uUEMgPSAxOyovCgogICAgLypHdW5zWzddLm5hbWUgPSAiQmF6b29rYSI7CiAgICBHdW5zWzddLkFUX21pbiA9IDQwOwogICAgR3Vuc1s3XS5BVF9tYXggPSA2MDsKICAgIEd1bnNbN10uQUdJX21pbiA9IDgwOwogICAgR3Vuc1s3XS5BR0lfbWF4ID0gOTA7CiAgICBHdW5zWzddLlBDID0gMTsqLwoKICAgIEd1bnNbOF0ubmFtZSA9ICJIb21pbmcgTGFzZXIiOwogICAgR3Vuc1s4XS5BVF9taW4gPSA4OwogICAgR3Vuc1s4XS5BVF9tYXggPSAxMjsKICAgIEd1bnNbOF0uQUdJX21pbiA9IDIwOwogICAgR3Vuc1s4XS5BR0lfbWF4ID0gMzA7CiAgICBHdW5zWzhdLlBDID0gMjsKCiAgICBHdW5zWzldLm5hbWUgPSAiQmVyZXR0YSI7CiAgICBHdW5zWzldLkFUX21pbiA9IDI0OwogICAgR3Vuc1s5XS5BVF9tYXggPSAzNjsKICAgIEd1bnNbOV0uQUdJX21pbiA9IDIwOwogICAgR3Vuc1s5XS5BR0lfbWF4ID0gMzA7CiAgICBHdW5zWzldLlBDID0gMTsKCiAgICBHdW5zWzEwXS5uYW1lID0gIlV6aSI7CiAgICBHdW5zWzEwXS5BVF9taW4gPSAxMjsKICAgIEd1bnNbMTBdLkFUX21heCA9IDI0OwogICAgR3Vuc1sxMF0uQUdJX21pbiA9IDU7CiAgICBHdW5zWzEwXS5BR0lfbWF4ID0gMTA7CiAgICBHdW5zWzEwXS5QQyA9IDE7CgogICAgR3Vuc1sxMV0ubmFtZSA9ICJSZW1pbmd0b24iOwogICAgR3Vuc1sxMV0uQVRfbWluID0gMTsKICAgIEd1bnNbMTFdLkFUX21heCA9IDQwOwogICAgR3Vuc1sxMV0uQUdJX21pbiA9IDUwOwogICAgR3Vuc1sxMV0uQUdJX21heCA9IDYwOwogICAgR3Vuc1sxMV0uUEMgPSA3OwoKICAgIEd1bnNbMTJdLm5hbWUgPSAiU25pcGVyIFJpZmxlIjsKICAgIEd1bnNbMTJdLkFUX21pbiA9IDYwOwogICAgR3Vuc1sxMl0uQVRfbWF4ID0gODA7CiAgICBHdW5zWzEyXS5BR0lfbWluID0gNTA7CiAgICBHdW5zWzEyXS5BR0lfbWF4ID0gNjA7CiAgICBHdW5zWzEyXS5QQyA9IDE7CgogICAgLypHdW5zWzEzXS5uYW1lID0gIkdyZW5hZGUgTGF1bmNoZXIiOwogICAgR3Vuc1sxM10uQVRfbWluID0gMTI7CiAgICBHdW5zWzEzXS5BVF9tYXggPSAyNDsKICAgIEd1bnNbMTNdLkFHSV9taW4gPSA3MDsKICAgIEd1bnNbMTNdLkFHSV9tYXggPSA4MDsKICAgIEd1bnNbMTNdLlBDID0gMTsqLwoKICAgIC8qR3Vuc1sxNF0ubmFtZSA9ICJMYXNlciBCZWFtIEd1biI7CiAgICBHdW5zWzE0XS5BVF9taW4gPSAxNjsKICAgIEd1bnNbMTRdLkFUX21heCA9IDI0OwogICAgR3Vuc1sxNF0uQUdJX21pbiA9IDIwOwogICAgR3Vuc1sxNF0uQUdJX21heCA9IDMwOwogICAgR3Vuc1sxNF0uUEMgPSAxOyovCgogICAgLypHdW5zWzE1XS5uYW1lID0gIkNhbm5vbiI7CiAgICBHdW5zWzE1XS5BVF9taW4gPSA4MDsKICAgIEd1bnNbMTVdLkFUX21heCA9IDEyMDsKICAgIEd1bnNbMTVdLkFHSV9taW4gPSA4MDsKICAgIEd1bnNbMTVdLkFHSV9tYXggPSA5MDsKICAgIEd1bnNbMTVdLlBDID0gMTsqLwoKICAgIEd1bnNbMTZdLm5hbWUgPSAiSG9taW5nIExhc2VyIEJlYW0iOwogICAgR3Vuc1sxNl0uQVRfbWluID0gODsKICAgIEd1bnNbMTZdLkFUX21heCA9IDEyOwogICAgR3Vuc1sxNl0uQUdJX21pbiA9IDIwOwogICAgR3Vuc1sxNl0uQUdJX21heCA9IDMwOwogICAgR3Vuc1sxNl0uUEMgPSA1OwoKICAgIEd1bnNbMTddLm5hbWUgPSAiMy1Sb3VuZCBCdXJzdCI7CiAgICBHdW5zWzE3XS5BVF9taW4gPSAyNDsKICAgIEd1bnNbMTddLkFUX21heCA9IDM2OwogICAgR3Vuc1sxN10uQUdJX21pbiA9IDIwOwogICAgR3Vuc1sxN10uQUdJX21heCA9IDMwOwogICAgR3Vuc1sxN10uUEMgPSAzOwoKICAgIEd1bnNbMThdLm5hbWUgPSAiTWlzc2lsZSI7CiAgICBHdW5zWzE4XS5BVF9taW4gPSAzMDA7CiAgICBHdW5zWzE4XS5BVF9tYXggPSA1MDA7CiAgICBHdW5zWzE4XS5BR0lfbWluID0gMTYwOwogICAgR3Vuc1sxOF0uQUdJX21heCA9IDE4MDsKICAgIEd1bnNbMThdLlBDID0gMTsKCiAgICBHdW5zWzE5XS5uYW1lID0gIk1pbmkgVXppIjsKICAgIEd1bnNbMTldLkFUX21pbiA9IDEyOwogICAgR3Vuc1sxOV0uQVRfbWF4ID0gMjQ7CiAgICBHdW5zWzE5XS5BR0lfbWluID0gNTsKICAgIEd1bnNbMTldLkFHSV9tYXggPSAxMDsKICAgIEd1bnNbMTldLlBDID0gMjsKCiAgICBHdW5zWzIwXS5uYW1lID0gIlNjYXR0ZXJndW4iOwogICAgR3Vuc1syMF0uQVRfbWluID0gMTsKICAgIEd1bnNbMjBdLkFUX21heCA9IDgwOwogICAgR3Vuc1syMF0uQUdJX21pbiA9IDUwOwogICAgR3Vuc1syMF0uQUdJX21heCA9IDYwOwogICAgR3Vuc1syMF0uUEMgPSA5OwoKICAgIEd1bnNbMjFdLm5hbWUgPSAiSHVudGluZyBHdW4iOwogICAgR3Vuc1syMV0uQVRfbWluID0gMTQwOwogICAgR3Vuc1syMV0uQVRfbWF4ID0gMTYwOwogICAgR3Vuc1syMV0uQUdJX21pbiA9IDUwOwogICAgR3Vuc1syMV0uQUdJX21heCA9IDYwOwogICAgR3Vuc1syMV0uUEMgPSAxOwoKICAgIC8qR3Vuc1syMl0ubmFtZSA9ICJNOSBHcmVuYWRlIjsKICAgIEd1bnNbMjJdLkFUX21pbiA9IDE4OwogICAgR3Vuc1syMl0uQVRfbWF4ID0gNDg7CiAgICBHdW5zWzIyXS5BR0lfbWluID0gMjA7CiAgICBHdW5zWzIyXS5BR0lfbWF4ID0gMzA7CiAgICBHdW5zWzIyXS5QQyA9IDE7Ki8KCiAgICAvKkd1bnNbMjNdLm5hbWUgPSAiUG93ZXIgTGFzZXIgR3VuIjsKICAgIEd1bnNbMjNdLkFUX21pbiA9IDI0OwogICAgR3Vuc1syM10uQVRfbWF4ID0gMzY7CiAgICBHdW5zWzIzXS5BR0lfbWluID0gMjA7CiAgICBHdW5zWzIzXS5BR0lfbWF4ID0gMzA7CiAgICBHdW5zWzIzXS5QQyA9IDE7Ki8KCiAgICAvKkd1bnNbMjRdLm5hbWUgPSAiTmFwYWxtIEJvbWIiOwogICAgR3Vuc1syNF0uQVRfbWluID0gMDsKICAgIEd1bnNbMjRdLkFUX21heCA9IDA7CiAgICBHdW5zWzI0XS5BR0lfbWluID0gMTYwOwogICAgR3Vuc1syNF0uQUdJX21heCA9IDE4MDsKICAgIEd1bnNbMjRdLlBDID0gMTsqLwoKICAgIC8qR3Vuc1syNV0ubmFtZSA9ICJXYXZlIENhbm5vbiI7CiAgICBHdW5zWzI1XS5BVF9taW4gPSAxMjA7CiAgICBHdW5zWzI1XS5BVF9tYXggPSAxODA7CiAgICBHdW5zWzI1XS5BR0lfbWluID0gODA7CiAgICBHdW5zWzI1XS5BR0lfbWF4ID0gOTA7CiAgICBHdW5zWzI1XS5QQyA9IDE7Ki8KCiAgICBHdW5zWzI2XS5uYW1lID0gIlBpZXJjZSBIb21pbmciOwogICAgR3Vuc1syNl0uQVRfbWluID0gMTI7CiAgICBHdW5zWzI2XS5BVF9tYXggPSAxNjsKICAgIEd1bnNbMjZdLkFHSV9taW4gPSAyMDsKICAgIEd1bnNbMjZdLkFHSV9tYXggPSAzMDsKICAgIEd1bnNbMjZdLlBDID0gNzsKCiAgICBHdW5zWzI3XS5uYW1lID0gIk1hZ251bSI7CiAgICBHdW5zWzI3XS5BVF9taW4gPSA4MDsKICAgIEd1bnNbMjddLkFUX21heCA9IDEyMDsKICAgIEd1bnNbMjddLkFHSV9taW4gPSAyMDsKICAgIEd1bnNbMjddLkFHSV9tYXggPSAzMDsKICAgIEd1bnNbMjddLlBDID0gMTsKCiAgICBHdW5zWzI4XS5uYW1lID0gIk1pY3JvIFV6aSI7CiAgICBHdW5zWzI4XS5BVF9taW4gPSAxNjsKICAgIEd1bnNbMjhdLkFUX21heCA9IDMyOwogICAgR3Vuc1syOF0uQUdJX21pbiA9IDU7CiAgICBHdW5zWzI4XS5BR0lfbWF4ID0gMTA7CiAgICBHdW5zWzI4XS5QQyA9IDM7CgogICAgR3Vuc1syOV0ubmFtZSA9ICJUcmlwbGUgU2hvdGd1biI7CiAgICBHdW5zWzI5XS5BVF9taW4gPSAxOwogICAgR3Vuc1syOV0uQVRfbWF4ID0gMTIwOwogICAgR3Vuc1syOV0uQUdJX21pbiA9IDUwOwogICAgR3Vuc1syOV0uQUdJX21heCA9IDYwOwogICAgR3Vuc1syOV0uUEMgPSAxNTsKCiAgICBHdW5zWzMwXS5uYW1lID0gIlJhaWwgR3VuIjsKICAgIEd1bnNbMzBdLkFUX21pbiA9IDMwMDsKICAgIEd1bnNbMzBdLkFUX21heCA9IDMyMDsKICAgIEd1bnNbMzBdLkFHSV9taW4gPSA1MDsKICAgIEd1bnNbMzBdLkFHSV9tYXggPSA2MDsKICAgIEd1bnNbMzBdLlBDID0gMTsKCiAgICAvKkd1bnNbMzFdLm5hbWUgPSAiTmFwYWxtIEd1biI7CiAgICBHdW5zWzMxXS5BVF9taW4gPSAyNjsKICAgIEd1bnNbMzFdLkFUX21heCA9IDk2OwogICAgR3Vuc1szMV0uQUdJX21pbiA9IDcwOwogICAgR3Vuc1szMV0uQUdJX21heCA9IDgwOwogICAgR3Vuc1szMV0uUEMgPSAxOyovCgogICAgLypHdW5zWzMyXS5uYW1lID0gIlNsb3cgTGFzZXIgR3VuIjsKICAgIEd1bnNbMzJdLkFUX21pbiA9IDMyOwogICAgR3Vuc1szMl0uQVRfbWF4ID0gNDg7CiAgICBHdW5zWzMyXS5BR0lfbWluID0gMjA7CiAgICBHdW5zWzMyXS5BR0lfbWF4ID0gMzA7CiAgICBHdW5zWzMyXS5QQyA9IDE7Ki8KfQoKLy8gU2V0cyB2YWx1ZXMgdG8gdGhlIEd1bm5lciBjaGFyYWN0ZXIKdm9pZCBnZXRTdGF0cyhDaGFyYWN0ZXIgJkd1bm5lcjEsIGludCAmTFZMKXsKICAgIHN0ZDo6Y291dCA8PCAiRW50ZXIgY2hhcmFjdGVycycgbGV2ZWw6ICI7CiAgICBzdGQ6OmNpbiA+PiBMVkw7CiAgICBzdGQ6OmNvdXQgPDwgTFZMIDw8IHN0ZDo6ZW5kbDsKICAgIEd1bm5lcjEuU1RSID0gTFZMIC0gMTsgLy8gRXZlbmx5IGRpc3RyaWJ1dGUgU1RSIGFuZCBERVgKICAgIEd1bm5lcjEuREVYID0gTFZMIC0gMTsKfQoKCi8vIENhbGN1bGF0ZXMgRFBTIGZvciBlYWNoIGd1biBlcXVpcHBlZCBvbiB0aGUgZ3VubmVyIGNoYXJhY3RlcgovLyBIb3cgdG8gZ2V0IERQUzogKEFUICsgU1RSKjIlKSAqIChBR0kgLyAyJSpERVgpCnZvaWQgY2FsY0RQUyhDaGFyYWN0ZXIgR3VubmVyMSwgR3VuIEd1bnNbXSwgaW50IExWTCl7CiAgICBmbG9hdCBEUFM7ICAgICAgICAgICAgICAgICAgICAvLyBEYW1hZ2UgcGVyIDYwIGZyYW1lcwogICAgZmxvYXQgRFBTX21heCA9IDA7ICAgICAgICAgICAgLy8gTWF4aW11bSBEUFMKICAgIGludCBEUFNfbWF4X1NUUiwgRFBTX21heF9ERVg7IC8vIFNUUiBhbmQgREVYIGFsbG9jYXRpb24gZm9yIG1heGltdW0gRFBTCiAgICBpbnQgQUdJbWluLCBBR0ltYXg7ICAgICAgICAgICAvLyBNaW5pbXVtIGFuZCBtYXhpbXVtIEFUdGFjayBkYW1hZ2UKICAgIGZsb2F0IEFHSTsgICAgICAgICAgICAgICAgICAgIC8vIEF2ZXJhZ2UgQUdJbGl0eSAobnVtYmVyIG9mIGZyYW1lcyBiZXR3ZWVuIHNob3RzKQogICAgaW50IEFUbWluLCBBVG1heDsgICAgICAgICAgICAgLy8gTWluaW11bSBhbmQgbWF4aW11bSBBVHRhY2sgZGFtYWdlCiAgICBmbG9hdCBBVDsgICAgICAgICAgICAgICAgICAgICAvLyBBdmVyYWdlIEFUdGFjayBkYW1hZ2UKICAgIGludCByYW5nZSA9IChMVkwgLSAxKSAqIDI7ICAgIC8vIFJhbmdlIG9mIHN0YXRzIHRvIGNhbGN1bGF0ZSAoY3VycmVudGx5IHNldCB0byBnbyBmcm9tIDAgdG8gbWF4KQoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgd2VhcG9uczsgaSsrKXsgICAgLy8gUnVucyBmb3IgdGhlIG51bWJlciBvZiB3ZWFwb25zCgogICAgICAgIGlmIChHdW5zW2ldLm5hbWUgPT0gIiIpIGNvbnRpbnVlOyAvLyBTa2lwIG92ZXIgY29tbWVudGVkIG91dCBHdW5zCgogICAgICAgIGZvciAoaW50IGsgPSAwOyBrIDw9IHJhbmdlOyBrKyspeyAvLyBMb29wIGZvciBnb2luZyB0aHJvdWdoIGZ1bGwgcmFuZ2Ugb2YgU1RSL0RFWAoKICAgICAgICAgICAgLy8gQ2FsY3VsYXRlcyBhdmVyYWdlIEFUCiAgICAgICAgICAgIEFUbWluID0gR3Vuc1tpXS5BVF9taW4gKiAoMSArIDAuMDIgKiAoR3VubmVyMS5TVFIgLSAocmFuZ2UvMiAtIGspKSk7IC8vIE1pbmltdW0gQVQgY2FsY3VsYXRpb24KICAgICAgICAgICAgQVRtYXggPSBHdW5zW2ldLkFUX21heCAqICgxICsgMC4wMiAqIChHdW5uZXIxLlNUUiAtIChyYW5nZS8yIC0gaykpKTsgLy8gTWF4aW11bSBBVCBjYWxjdWxhdGlvbgogICAgICAgICAgICBBVCA9IChBVG1pbiArIEFUbWF4KSAvIDIuOyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAvLyBBdmVyYWdlIEFUIGNhbGN1bGF0aW9uCgogICAgICAgICAgICAvLyBDYWxjdWxhdGVzIGF2ZXJhZ2UgQUdJCiAgICAgICAgICAgIEFHSW1pbiA9IEd1bnNbaV0uQUdJX21pbiAvICgxICsgMC4wMiAqIChHdW5uZXIxLkRFWCArIHJhbmdlLzIgLSBrKSk7IC8vIE1pbmltdW0gQUdJIGNhbGN1bGF0aW9uCiAgICAgICAgICAgIGlmIChBR0ltaW4gPCA1KSBBR0ltaW4gPSA1OyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vIEFHSW1pbiBjYXBzIGF0IDUKICAgICAgICAgICAgQUdJbWF4ID0gR3Vuc1tpXS5BR0lfbWF4IC8gKDEgKyAwLjAyICogKEd1bm5lcjEuREVYICsgcmFuZ2UvMiAtIGspKTsgLy8gTWF4aW11bSBBR0kgY2FsY3VsYXRpb24KICAgICAgICAgICAgaWYgKEFHSW1heCA8IDEwKSBBR0ltYXggPSAxMDsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgLy8gQUdJbWluIGNhcHMgYXQgMTAKICAgICAgICAgICAgQUdJID0gKEFHSW1pbiArIEFHSW1heCkgLyAyLjsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgLy8gQXZlcmFnZSBBR0kgY2FsY3VsYXRpb24KCiAgICAgICAgICAgIC8vIENhbGN1bGF0ZXMgYXZlcmFnZSBEUFMKICAgICAgICAgICAgRFBTID0gQVQgKiAoNjAgLyBBR0kpOwoKICAgICAgICAgICAgLy8gQ2FsY3VsYXRlcyBtYXhpbXVtIERQUwogICAgICAgICAgICBpZiAoRFBTID4gRFBTX21heCl7CiAgICAgICAgICAgICAgICBEUFNfbWF4ID0gRFBTOyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgLy8gU3RvcmUgbWF4aW11bSBEUFMKICAgICAgICAgICAgICAgIERQU19tYXhfU1RSID0gR3VubmVyMS5TVFIgLSAocmFuZ2UvMiAtIGspOyAvLyBTdG9yZSBTVFIgcGFyYW1ldGVyIG9mIG1heGltdW0gRFBTCiAgICAgICAgICAgICAgICBEUFNfbWF4X0RFWCA9IEd1bm5lcjEuREVYICsgKHJhbmdlLzIgLSBrKTsgLy8gU3RvcmUgREVYIHBhcmFtZXRlciBvZiBtYXhpbXVtIERQUwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICAvLyBPdXRwdXRzIHRhYmxlIG9mIG9wdGltdW0gU1RSL0RFWCBhbGxvY2F0aW9uIGZvciBtYXhpbXVtIERQUyBvZiBlYWNoIEd1bgogICAgICAgIHN0ZDo6Y291dCA8PCAiRFBTIG1heCBmb3IgIiA8PCBzdGQ6OnNldHcoMTcpIDw8IEd1bnNbaV0ubmFtZSA8PCAiOiAiOwogICAgICAgIHN0ZDo6Y291dCA8PCAiU1RSICIgPDwgc3RkOjpzZXR3KDMpIDw8IERQU19tYXhfU1RSOyAgICAgICAgICAgLy8gU1RSCiAgICAgICAgc3RkOjpjb3V0IDw8ICIgIERFWCAiIDw8IHN0ZDo6c2V0dygzKSA8PCBEUFNfbWF4X0RFWDsgICAgICAgICAvLyBERVgKICAgICAgICBzdGQ6OmNvdXQgPDwgIiAgRFBTID0gIiA8PCBEUFNfbWF4ICogR3Vuc1tpXS5QQyA8PCBzdGQ6OmVuZGw7IC8vIERQUwogICAgICAgIERQU19tYXggPSBEUFNfbWF4X1NUUiA9IERQU19tYXhfREVYID0gMDsgICAgICAgICAgICAgICAgICAgICAgLy8gUmVzZXQgbWF4aW11bXMKICAgIH0KICAgIHN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7Cn0KCmludCBtYWluKCl7CiAgICBDaGFyYWN0ZXIgR3VubmVyMTsgLy8gR3VubmVyIGNoYXJhY3RlcgogICAgR3VuIEd1bnNbd2VhcG9uc107IC8vIEFycmF5IG9mIGd1bnMgdG8gY2FsY3VsYXRlCiAgICBpbnQgTFZMOyAgICAgICAgICAgLy8gTGV2ZWwgb2YgeW91ciB0ZWFtCgogICAgc2V0R3VucyhHdW5zKTsKCiAgICBnZXRTdGF0cyhHdW5uZXIxLCBMVkwpOwogICAgd2hpbGUgKExWTCl7CiAgICAgICAgY2FsY0RQUyhHdW5uZXIxLCBHdW5zLCBMVkwpOwogICAgICAgIGdldFN0YXRzKEd1bm5lcjEsIExWTCk7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K

MTUKMTQKMTMKMTIKMTEKMTAKOQoxCjA=

15
14
13
12
11
10
9
1
0