#include <random>
#include <vector>
#include "Constants.h"
class Dungeon
{
private:
std::vector<char> dirs;
int x_pos, y_pos;
int width, height;
void genRoom(char** &);
bool check(char**, char);
public:
Dungeon();
void genDungeon(char** &);
};
I2luY2x1ZGUgPHJhbmRvbT4KI2luY2x1ZGUgPHZlY3Rvcj4KCiNpbmNsdWRlICJDb25zdGFudHMuaCIKCmNsYXNzIER1bmdlb24KewogICAgcHJpdmF0ZToKICAgICAgICBzdGQ6OnZlY3RvcjxjaGFyPiBkaXJzOwogICAgICAgIGludCB4X3BvcywgeV9wb3M7CiAgICAgICAgaW50IHdpZHRoLCBoZWlnaHQ7CiAgICAgICAgdm9pZCBnZW5Sb29tKGNoYXIqKiAmKTsKICAgICAgICBib29sIGNoZWNrKGNoYXIqKiwgY2hhcik7CgogICAgcHVibGljOgogICAgICAgIER1bmdlb24oKTsKICAgICAgICB2b2lkIGdlbkR1bmdlb24oY2hhcioqICYpOwp9Owo=