競技プログラミングでstd::cinでの入力待ちが終わらない

前提・実現したいこと

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_8_B&lang=jp
のサイトの、2分探索木の問題について、std::cinでの入力に関して質問があります。

発生している問題・エラーメッセージ

上記サイトの「入力例1」を実行すると、最終行の「print」をstd::cinで読み込むと、永遠と入力待ちになってしまいます。

該当のソースコード

#define _CRT_SECURE_NO_WARNINGS
#define _USE_MATH_DEFINES
#include <iostream>
#include <cstdlib>
#include <string>
#include <cstdio>
#include <algorithm>
#include <math.h>
#include <vector>

using namespace std;

struct Node {
    int key;
    Node* parent;
    Node* left;
    Node* right;
};

Node* root=nullptr;

void firstPrint(Node *node) {
    if (node == nullptr) {
    return;
    }
    printf(" %d", node->key);
    firstPrint(node->left);
    firstPrint(node->right);
}

void middlePrint(Node *node) {
    if (node == nullptr) {
    return;
    }
    middlePrint(node->left);
    printf(" %d", node->key);
    middlePrint(node->right);
}

void insert(int key) {
    Node* node = (Node*)calloc(1, sizeof(Node));
    node->key = key;
    if (root == nullptr) {
    root = node;
    node->parent = nullptr;
    return;
    }

    Node* p = root;
    Node* parent=p->parent;
    while (p !=nullptr) {
    if (p->key < key) {
        parent = p;
        p = p->right;
    }
    else if (p->key > key) {
        parent = p;
        p = p->left;
    }
    else {
        return;
    }
    }

    node->parent = parent;

    if (parent->key < key) {
    parent->right = node;
    }
    else if (parent->key > key) {
    parent->left = node;
    }

}

bool find(int key) {
    bool isFind = false;
    Node* p = root;
    while (p != nullptr) {
    if (p->key == key) {
        isFind = true;
        break;
    }
    else if (p->key > key) {
        p = p->left;
    }
    else {
        p = p->right;
    }
    }

    return isFind;

}

void print(Node *node) {
    middlePrint(node); printf("\n");
    firstPrint(node); printf("\n");
}


int main() {

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

    int m; scanf("%d", &m);
    string str;
    for (int i = 0; i < m; i++) {
    cin >> str;

    //insert
    if (str =="insert") {
        int key; scanf("%d", &key);
        insert(key);
    }
    //find
    else if (str[0] == 'f') {
        int key; scanf("%d", &key);
        if (find(key)) {
        printf("yes\n");
        }
        else {
        printf("no\n");
        }
    }
    //print
    else {
        print(root);
        }
    }

    return 0;

}

試したこと

VisualStudioのデバッガを使用して色々と調べたのですが最終行の「print」を読み込んだときのみ、cin関数で処理が止まってしまいました。

また、コピペで入力例を入力するのではなく、自分で入力例を入力するとちゃんと動作しました。

なぜ自分で打ち込めば動き、コピペで入力すると動かないのかがよくわかりませんでした。

補足情報(言語/FW/ツール等のバージョンなど)

言語：C++14
IDE：Visual Studio2015 Express