#include #include #include #include #include #include class LineAccumulator { static const std::size_t MAX_LENGTH = 60; public: LineAccumulator(): device_(), length_(0), tokens_(), spaces_() { } ~LineAccumulator() { this->discharge(false); } void operator()(const std::string& word) { if ( ( this->length_ + word.length() + 1 ) > MAX_LENGTH ) { this->pop_trailing_token(); this->discharge(true); } this->add_token(word); this->add_space(); } private: std::random_device device_; std::size_t length_; std::vector tokens_; std::vector spaces_; void add_token(const std::string& token) { this->length_ += token.length(); this->tokens_.emplace_back(token); } void add_space() { this->add_token(" "); this->spaces_.emplace_back(this->tokens_.size() - 1); } void increase_space_at(const std::size_t index) { this->tokens_.at(this->spaces_[index]).append(" "); ++this->length_; } void pop_trailing_token() { this->length_ -= this->tokens_.back().length(); this->tokens_.pop_back(); this->spaces_.pop_back(); } void discharge(const bool full) { if ( full ) { std::mt19937 generator(this->device_()); std::uniform_int_distribution<> random(0, this->spaces_.size()-1); while ( this->length_ < MAX_LENGTH ) { this->increase_space_at(random(generator)); } } for ( const auto& token : this->tokens_ ) { std::cout << token; } std::cout << '\n'; this->length_ = 0; this->tokens_.clear(); this->spaces_.clear(); } }; int main() { std::cout.sync_with_stdio(false); std::cin.sync_with_stdio(false); LineAccumulator acc; std::string word; while ( std::cin >> word ) { acc(word); } }