#include <iostream>
#include <string>
#include <cctype>
using namespace std;

bool is_end_punct(char c) {
    return c == '.' || c == '!' || c == '?' || c == ':';
}

bool is_punct(char c) {
    return is_end_punct(c) || c == ',' || c == ';';
}

string normalize(const string &s) {
    string res;
    bool need_cap = true;      // Cờ đánh dấu cần viết hoa chữ cái tiếp theo
    bool prev_space = false;   // Cờ đánh dấu đã có dấu cách trước đó
    bool is_start = true;      // Cờ đánh dấu là ký tự đầu tiên

    for (size_t i = 0; i < s.size(); i++) {
        char c = s[i];

        // Bỏ qua các ký tự không phải là chữ cái, dấu cách hoặc dấu câu
        if (!isalpha(c) && c != ' ' && !is_punct(c)) continue;

        if (c == ' ') {
            // Chỉ thêm dấu cách nếu chưa có dấu cách nào trước đó
            if (!prev_space && !is_start) {
                res += ' ';
                prev_space = true;
            }
            continue;
        }

        // Nếu gặp ký tự không phải dấu cách, reset cờ prev_space
        prev_space = false;

        if (isalpha(c)) {
            if (need_cap) {
                res += toupper(c);
                need_cap = false;
            } else {
                res += tolower(c);
            }
            is_start = false;
        } else if (is_punct(c)) {
            // Xử lý dấu câu
            // Bỏ dấu cách trước đó nếu có
            if (!res.empty() && res.back() == ' ') {
                res.pop_back();
            }
            res += c;
            is_start = false;

            // Nếu là dấu câu kết thúc câu, bật cờ cần viết hoa
            if (is_end_punct(c)) {
                need_cap = true;
            }
        }
    }

    // Xóa dấu cách cuối cùng nếu có
    if (!res.empty() && res.back() == ' ') res.pop_back();
    return res;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    // freopen("bai1.inp", "r", stdin);
    // freopen("bai1.out", "w", stdout);

    string s;
    getline(cin, s);
    cout << normalize(s) << endl;

    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int main() {
    freopen ("bai1.inp" , "r" , stdin);
    freopen ("bai1.out" , "w" , stdout);

    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string s;
    getline(cin, s);

    // Bước 1: Loại bỏ ký tự rác và chuẩn hóa dấu cách thô
    string t;
    for (int i = 0; i < s.size(); i++) {
        if (isalpha(s[i]) || s[i] == ' ') {
            // Giữ lại chữ cái và dấu cách, nhưng loại bỏ dấu cách thừa ngay lập tức
            if (s[i] == ' ' && (i == 0 || t.empty() || t.back() == ' ')) continue;
            t += s[i];
        } else if (ispunct(s[i])) {
            // Gom nhóm các dấu câu
            // Thêm một dấu cách đặc biệt để dễ xử lý sau này, hoặc thêm trực tiếp vào t
            // Ở cách này, ta sẽ thêm dấu câu và một dấu cách vào t (sẽ xử lý sau)
            if (!t.empty() && t.back() == ' ') t.pop_back();
            t += s[i];
            t += ' '; // Đánh dấu vùng chứa dấu câu
        }
    }

    // Bước 2: Tách các từ và xử lý hoa thường
    stringstream ss(t);
    string word;
    string result;
    bool need_cap = true;

    while (ss >> word) {
        // Kiểm tra xem word có phải là dấu câu đơn lẻ không
        if (word.size() == 1 && ispunct(word[0])) {
             result += word[0];
             if (word[0] == '.' || word[0] == '!' || word[0] == '?') {
                 need_cap = true;
             }
        } else {
            // Xử lý từ
            if (need_cap) {
                result += toupper(word[0]);
                result += word.substr(1);
                need_cap = false;
            } else {
                result += word;
            }
        }
        result += ' ';
    }

    // Xóa dấu cách cuối
    if (!result.empty() && result.back() == ' ') result.pop_back();
    cout << result;

    return 0;
}

#include <iostream>
#include <string>
#include <regex>
using namespace std;

int main() {
    // Code tham khảo logic Regex
    string s;
    getline(cin, s);

    // 1. Loại bỏ ký tự không phải chữ cái, dấu cách, dấu câu
    // Regex: [^a-zA-Z .,:!?] thay bằng ""

    // 2. Chuẩn hóa dấu cách
    // Thay "  " bằng " "

    // 3. Xử lý dấu câu (không có dấu cách trước, 1 dấu cách sau trừ cuối)
    // Rất phức tạp với Regex thông thường

    // 4. Xử lý hoa/thư
    // Phải duyệt thủ công

    // Regex không phải là công cụ tối ưu cho bài này do độ phức tạp của các quy tắc
    cout << "Approach not recommended for full solution due to complexity." << endl;
    return 0;
}