#include <iostream>
#include <random>
#include <map>
#include <vector>
 
int random(int lower, int upper)
{
	static std::random_device device;
 
	return (lower + device() % (upper - lower + 1));
}
 
int main()
{
	const auto lower = 0, upper = 9, count = 20;
	std::map<int, int> map;
	std::vector<int> vector(count);
	for (auto i = 0; i < count; ++i)
	{
		map[i] = random(lower, upper);
		vector[i] = random(lower, upper);
	}
 
	for (auto i : map)
		std::cout << i.second << " ";
	std::cout << std::endl;
	for (auto i : vector)
		std::cout << i << " ";
	std::cout << std::endl;
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8cmFuZG9tPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8dmVjdG9yPgoKaW50IHJhbmRvbShpbnQgbG93ZXIsIGludCB1cHBlcikKewoJc3RhdGljIHN0ZDo6cmFuZG9tX2RldmljZSBkZXZpY2U7CgoJcmV0dXJuIChsb3dlciArIGRldmljZSgpICUgKHVwcGVyIC0gbG93ZXIgKyAxKSk7Cn0KCmludCBtYWluKCkKewoJY29uc3QgYXV0byBsb3dlciA9IDAsIHVwcGVyID0gOSwgY291bnQgPSAyMDsKCXN0ZDo6bWFwPGludCwgaW50PiBtYXA7CglzdGQ6OnZlY3RvcjxpbnQ+IHZlY3Rvcihjb3VudCk7Cglmb3IgKGF1dG8gaSA9IDA7IGkgPCBjb3VudDsgKytpKQoJewoJCW1hcFtpXSA9IHJhbmRvbShsb3dlciwgdXBwZXIpOwoJCXZlY3RvcltpXSA9IHJhbmRvbShsb3dlciwgdXBwZXIpOwoJfQoKCWZvciAoYXV0byBpIDogbWFwKQoJCXN0ZDo6Y291dCA8PCBpLnNlY29uZCA8PCAiICI7CglzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwoJZm9yIChhdXRvIGkgOiB2ZWN0b3IpCgkJc3RkOjpjb3V0IDw8IGkgPDwgIiAiOwoJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCglyZXR1cm4gMDsKfQ==