#include <iostream>
#include <vector>
#include <random>
 
std::vector<std::pair<int, int>> Distance(const std::vector<std::pair<int, int>>& Tower, std::pair<int, int>& Ghost){
	std::vector<std::pair<int, int>> ret;
	int T = 0;
	for (std::size_t i = 0; i < Tower.size(); i++){
		T = std::abs(Ghost.first - Tower[i].first)+std::abs(Ghost.second-Tower[i].second);
		if (ret.size() == 0){
			ret.push_back(std::make_pair(static_cast<int>(i), T));
			continue;
		}
		if (T == ret[0].second){
			ret.push_back(std::make_pair(static_cast<int>(i), T));
			continue;
		}
		if (T<ret[0].second){
			ret.clear();
			ret.push_back(std::make_pair(static_cast<int>(i), T));
			continue;
		}
	}
 
	return ret;
}
 
bool Show(char FB[8][8]){
	for (int i = 0; i < 8; i++){
		for (int j = 0; j < 8; j++){
			if (FB[i][j] == 0) std::cout << '+';
			else std::cout << FB[i][j];
		}
		std::cout << std::endl;
	}
 
	return true;
}
 
bool MakeHoge(const std::vector<std::pair<int, int>>& Tower, std::pair<int, int> Ghost){
	char FB[8][8] = { 0, };
	for (std::size_t i = 0; i < Tower.size(); i++){
		FB[Tower[i].second][Tower[i].first] = 'A' + i;
	}	
	FB[Ghost.second][Ghost.first] = '@';
 
	Show(FB);
 
	auto Res = Distance(Tower, Ghost);
 
	std::cout << "out:";
	for (auto& o : Res)std::cout << static_cast<char>('A' + o.first) << '@' << o.second << ' ';
	std::cout << std::endl;
	std::cout << std::endl;
 
	return true;
}
int main(){
	std::vector<std::pair<int, int>> vec{ { 2, 2 }, { 5, 2 }, { 2, 5 }, { 5, 5 } };
	std::pair<int, int> Ghost{ 3, 3 };
 
	std::random_device rd;
	std::mt19937 mt(rd());
	std::uniform_int_distribution<> uid(0, 7);
 
 
	MakeHoge(vec, Ghost);
 
	for (int i = 0; i < 8; i++)MakeHoge({ { uid(mt), uid(mt) }, { uid(mt), uid(mt) }, { uid(mt), uid(mt) }, { uid(mt), uid(mt) } }, std::make_pair(uid(mt), uid(mt)));
 
	return 0;
 
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8cmFuZG9tPgoKc3RkOjp2ZWN0b3I8c3RkOjpwYWlyPGludCwgaW50Pj4gRGlzdGFuY2UoY29uc3Qgc3RkOjp2ZWN0b3I8c3RkOjpwYWlyPGludCwgaW50Pj4mIFRvd2VyLCBzdGQ6OnBhaXI8aW50LCBpbnQ+JiBHaG9zdCl7CglzdGQ6OnZlY3RvcjxzdGQ6OnBhaXI8aW50LCBpbnQ+PiByZXQ7CglpbnQgVCA9IDA7Cglmb3IgKHN0ZDo6c2l6ZV90IGkgPSAwOyBpIDwgVG93ZXIuc2l6ZSgpOyBpKyspewoJCVQgPSBzdGQ6OmFicyhHaG9zdC5maXJzdCAtIFRvd2VyW2ldLmZpcnN0KStzdGQ6OmFicyhHaG9zdC5zZWNvbmQtVG93ZXJbaV0uc2Vjb25kKTsKCQlpZiAocmV0LnNpemUoKSA9PSAwKXsKCQkJcmV0LnB1c2hfYmFjayhzdGQ6Om1ha2VfcGFpcihzdGF0aWNfY2FzdDxpbnQ+KGkpLCBUKSk7CgkJCWNvbnRpbnVlOwoJCX0KCQlpZiAoVCA9PSByZXRbMF0uc2Vjb25kKXsKCQkJcmV0LnB1c2hfYmFjayhzdGQ6Om1ha2VfcGFpcihzdGF0aWNfY2FzdDxpbnQ+KGkpLCBUKSk7CgkJCWNvbnRpbnVlOwoJCX0KCQlpZiAoVDxyZXRbMF0uc2Vjb25kKXsKCQkJcmV0LmNsZWFyKCk7CgkJCXJldC5wdXNoX2JhY2soc3RkOjptYWtlX3BhaXIoc3RhdGljX2Nhc3Q8aW50PihpKSwgVCkpOwoJCQljb250aW51ZTsKCQl9Cgl9CgoJcmV0dXJuIHJldDsKfQoKYm9vbCBTaG93KGNoYXIgRkJbOF1bOF0pewoJZm9yIChpbnQgaSA9IDA7IGkgPCA4OyBpKyspewoJCWZvciAoaW50IGogPSAwOyBqIDwgODsgaisrKXsKCQkJaWYgKEZCW2ldW2pdID09IDApIHN0ZDo6Y291dCA8PCAnKyc7CgkJCWVsc2Ugc3RkOjpjb3V0IDw8IEZCW2ldW2pdOwoJCX0KCQlzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwoJfQoKCXJldHVybiB0cnVlOwp9Cgpib29sIE1ha2VIb2dlKGNvbnN0IHN0ZDo6dmVjdG9yPHN0ZDo6cGFpcjxpbnQsIGludD4+JiBUb3dlciwgc3RkOjpwYWlyPGludCwgaW50PiBHaG9zdCl7CgljaGFyIEZCWzhdWzhdID0geyAwLCB9OwoJZm9yIChzdGQ6OnNpemVfdCBpID0gMDsgaSA8IFRvd2VyLnNpemUoKTsgaSsrKXsKCQlGQltUb3dlcltpXS5zZWNvbmRdW1Rvd2VyW2ldLmZpcnN0XSA9ICdBJyArIGk7Cgl9CQoJRkJbR2hvc3Quc2Vjb25kXVtHaG9zdC5maXJzdF0gPSAnQCc7CgoJU2hvdyhGQik7CgoJYXV0byBSZXMgPSBEaXN0YW5jZShUb3dlciwgR2hvc3QpOwoKCXN0ZDo6Y291dCA8PCAib3V0OiI7Cglmb3IgKGF1dG8mIG8gOiBSZXMpc3RkOjpjb3V0IDw8IHN0YXRpY19jYXN0PGNoYXI+KCdBJyArIG8uZmlyc3QpIDw8ICdAJyA8PCBvLnNlY29uZCA8PCAnICc7CglzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwoJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCglyZXR1cm4gdHJ1ZTsKfQppbnQgbWFpbigpewoJc3RkOjp2ZWN0b3I8c3RkOjpwYWlyPGludCwgaW50Pj4gdmVjeyB7IDIsIDIgfSwgeyA1LCAyIH0sIHsgMiwgNSB9LCB7IDUsIDUgfSB9OwoJc3RkOjpwYWlyPGludCwgaW50PiBHaG9zdHsgMywgMyB9OwoKCXN0ZDo6cmFuZG9tX2RldmljZSByZDsKCXN0ZDo6bXQxOTkzNyBtdChyZCgpKTsKCXN0ZDo6dW5pZm9ybV9pbnRfZGlzdHJpYnV0aW9uPD4gdWlkKDAsIDcpOwoKCglNYWtlSG9nZSh2ZWMsIEdob3N0KTsKCglmb3IgKGludCBpID0gMDsgaSA8IDg7IGkrKylNYWtlSG9nZSh7IHsgdWlkKG10KSwgdWlkKG10KSB9LCB7IHVpZChtdCksIHVpZChtdCkgfSwgeyB1aWQobXQpLCB1aWQobXQpIH0sIHsgdWlkKG10KSwgdWlkKG10KSB9IH0sIHN0ZDo6bWFrZV9wYWlyKHVpZChtdCksIHVpZChtdCkpKTsKCglyZXR1cm4gMDsKCn0=