#include <vector>
#include <algorithm>
#include <iostream>
 
int main() {
    std::vector<std::pair<int, int>> data {{7, 1}, {3, 2}, {8, 0}, {5, 1}, {3, 1},
                                           {2, 0}, {7, 0}, {6, 0}, {5, 0}, {3, 0}};
 
    std::stable_sort(std::begin(data), std::end(data), [](auto const &a, auto const &b){
    	return a.first < b.first;
    });
 
    for (auto const &p : data)
        std::cout << p.first << " " << p.second << std::endl;
 
	return 0;
}

I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKSB7CiAgICBzdGQ6OnZlY3RvcjxzdGQ6OnBhaXI8aW50LCBpbnQ+PiBkYXRhIHt7NywgMX0sIHszLCAyfSwgezgsIDB9LCB7NSwgMX0sIHszLCAxfSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsyLCAwfSwgezcsIDB9LCB7NiwgMH0sIHs1LCAwfSwgezMsIDB9fTsKICAgIAogICAgc3RkOjpzdGFibGVfc29ydChzdGQ6OmJlZ2luKGRhdGEpLCBzdGQ6OmVuZChkYXRhKSwgW10oYXV0byBjb25zdCAmYSwgYXV0byBjb25zdCAmYil7CiAgICAJcmV0dXJuIGEuZmlyc3QgPCBiLmZpcnN0OwogICAgfSk7CgogICAgZm9yIChhdXRvIGNvbnN0ICZwIDogZGF0YSkKICAgICAgICBzdGQ6OmNvdXQgPDwgcC5maXJzdCA8PCAiICIgPDwgcC5zZWNvbmQgPDwgc3RkOjplbmRsOwoKCXJldHVybiAwOwp9