//include //------------------------------------------ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define SHOW_VECTOR(v) {std::cerr << #v << "\t:";for(const auto& xxx : v){std::cerr << xxx << " ";}std::cerr << "\n";} #define SHOW_MAP(v){std::cerr << #v << endl; for(const auto& xxx: v){std::cerr << xxx.first << " " << xxx.second << "\n";}} using LL = long long; //------------------------------------------ //------------------------------------------ template class ModInt { using u64 = uint_fast64_t; public: u64 x; constexpr ModInt() : x(0) {} constexpr ModInt(const u64 x) : x(x % Modulas) {} constexpr ModInt operator+(const ModInt rhs) const noexcept { return ModInt(*this) += rhs; } constexpr ModInt operator-(const ModInt rhs) const noexcept { return ModInt(*this) -= rhs; } constexpr ModInt operator*(const ModInt rhs) const noexcept { return ModInt(*this) *= rhs; } constexpr ModInt operator/(const ModInt rhs) const noexcept { return ModInt(*this) /= rhs; } constexpr ModInt operator/(const long long rhs) const noexcept { return ModInt(*this) /= rhs; } constexpr ModInt operator+=(const ModInt rhs) noexcept { x += rhs.x; if (x >= Modulas) x -= Modulas; return *this; } constexpr ModInt operator+=(const long long rhs) noexcept { auto hs = ModInt(rhs); (*this) += hs; return *this; } constexpr ModInt operator-=(const ModInt rhs) noexcept { if (x < rhs.x) x += Modulas; x -= rhs.x; return *this; } constexpr ModInt operator-=(const long long rhs) noexcept { auto hs = ModInt(rhs); (*this) -= hs; return *this; } constexpr ModInt operator*=(const ModInt rhs) noexcept { x = x * rhs.x % Modulas; return *this; } constexpr ModInt operator*=(const long long rhs) noexcept { auto hs = ModInt(rhs); (*this) *= hs; return *this; } constexpr ModInt &operator/=(ModInt rhs) noexcept { u64 exp = Modulas - 2; while (exp > 0) { if (exp & 1ul) *this *= rhs; rhs *= rhs; exp >>= 1ul; } return *this; } constexpr ModInt &operator/=(long long rhs) noexcept { auto hs = ModInt(rhs); (*this) /= hs; return *this; } constexpr ModInt &operator++() noexcept { x++; if (x >= Modulas) x -= Modulas; return *this; } constexpr ModInt &operator--() noexcept { if (x == 0) x += Modulas; x--; return *this; } constexpr bool operator<(const ModInt rhs) const noexcept { return x < rhs.x; } constexpr bool operator==(const ModInt rhs) const noexcept { return this->x == rhs.x; } constexpr bool operator!=(const ModInt rhs) const noexcept { return !(*this == rhs); } friend istream &operator>>(istream &in, ModInt &m) { in >> m.x; m.x %= Modulas; return in; } friend ostream &operator<<(ostream &out, const ModInt &p) { out << p.x; return out; } constexpr ModInt pow(u64 p) const { ModInt ret(1); ModInt mul(x); while (p > 0) { if (p & 1ul) ret *= mul; mul *= mul; p >>= 1ul; } return ret; } constexpr ModInt operator~() const noexcept { u64 exp = Modulas - 2; return pow(exp); } constexpr static ModInt arith_sum(ModInt a, ModInt d, ModInt n) noexcept { return (a * ModInt(2) + (n - 1) * d) * n / ModInt(2); } }; int main() { LL N, K; cin >> N >> K; if (N <= K * K) { for (LL m = 1; m <= K; m++) { if (m * m >= N) { vector S(m, string(m, '.')); for (int i = 0; i < m; i++) { for (int j = 0; j < m; j++) { if (N > 0) { N--; S[i][j] = '#'; } } } cout << m << endl; for (int i = 0; i < m; i++) cout << S[i] << endl; return 0; } } } for (LL m = 1;; m++) { if (K * m >= N) { vector S(m, string(m, '.')); for (int i = 0; i < m; i++) { for (int j = 0; j < K; j++) { if (N > 0) S[i][(i + j) % m] = '#', N--; } } cout << m << endl; for (int i = 0; i < m; i++) cout << S[i] << endl; return 0; } } return 0; }