Ввести строку на русском языке

Есть код:

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

int main()
{
    for (;;)
    {
        setlocale(LC_ALL, "Russian");

        cout << "Введите строку" << endl;
        string s1;
        getline(cin, s1);
        cout << s1 << endl;

        system("pause");
    }
}

getline() нужен, чтобы ввести одну большую строчку с пробелами.

Консоль пишет:

Введите строку(вывод)
Привет(ввод)
?п4кцр(просто не понятные символы(в итоге вывод ввода).

Что не так? Ведь setlocale я использовал. Однако, если удалить setlocale, то вывод ввода будет корректный на русском, но вот первый вывод Введите строку станет нечитабельным бредом. Как это решить?