/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.stream.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Set<String> A_Set = new HashSet<>(Arrays.asList("1111", "2222", "5555"));
        Set<String> B_Set = new HashSet<>(Arrays.asList("3333", "4444"));
        Set<String> C_Set = new HashSet<>(Arrays.asList("6666"));
        Set<String> D_Set = new HashSet<>(Arrays.asList("2222", "5555", "6666"));
 
        Map<String, Set<String>> values = new HashMap<>();
        values.put("A", A_Set);
        values.put("B", B_Set);
        values.put("C", C_Set);
        values.put("D", D_Set);
 
        Map<String, List<Boolean>> exists = values.values()
                .stream()
                .flatMap(Set::stream)
                .distinct()
                .collect(Collectors.toMap(v -> v, v -> Stream.of("A", "B", "C", "D")
                        .map(k -> values.get(k).contains(v))
                        .collect(Collectors.toList())));
 
		System.out.println(exists);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwuc3RyZWFtLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNldDxTdHJpbmc+IEFfU2V0ID0gbmV3IEhhc2hTZXQ8PihBcnJheXMuYXNMaXN0KCIxMTExIiwgIjIyMjIiLCAiNTU1NSIpKTsKICAgICAgICBTZXQ8U3RyaW5nPiBCX1NldCA9IG5ldyBIYXNoU2V0PD4oQXJyYXlzLmFzTGlzdCgiMzMzMyIsICI0NDQ0IikpOwogICAgICAgIFNldDxTdHJpbmc+IENfU2V0ID0gbmV3IEhhc2hTZXQ8PihBcnJheXMuYXNMaXN0KCI2NjY2IikpOwogICAgICAgIFNldDxTdHJpbmc+IERfU2V0ID0gbmV3IEhhc2hTZXQ8PihBcnJheXMuYXNMaXN0KCIyMjIyIiwgIjU1NTUiLCAiNjY2NiIpKTsKCiAgICAgICAgTWFwPFN0cmluZywgU2V0PFN0cmluZz4+IHZhbHVlcyA9IG5ldyBIYXNoTWFwPD4oKTsKICAgICAgICB2YWx1ZXMucHV0KCJBIiwgQV9TZXQpOwogICAgICAgIHZhbHVlcy5wdXQoIkIiLCBCX1NldCk7CiAgICAgICAgdmFsdWVzLnB1dCgiQyIsIENfU2V0KTsKICAgICAgICB2YWx1ZXMucHV0KCJEIiwgRF9TZXQpOwogICAgICAgIAogICAgICAgIE1hcDxTdHJpbmcsIExpc3Q8Qm9vbGVhbj4+IGV4aXN0cyA9IHZhbHVlcy52YWx1ZXMoKQogICAgICAgICAgICAgICAgLnN0cmVhbSgpCiAgICAgICAgICAgICAgICAuZmxhdE1hcChTZXQ6OnN0cmVhbSkKICAgICAgICAgICAgICAgIC5kaXN0aW5jdCgpCiAgICAgICAgICAgICAgICAuY29sbGVjdChDb2xsZWN0b3JzLnRvTWFwKHYgLT4gdiwgdiAtPiBTdHJlYW0ub2YoIkEiLCAiQiIsICJDIiwgIkQiKQogICAgICAgICAgICAgICAgICAgICAgICAubWFwKGsgLT4gdmFsdWVzLmdldChrKS5jb250YWlucyh2KSkKICAgICAgICAgICAgICAgICAgICAgICAgLmNvbGxlY3QoQ29sbGVjdG9ycy50b0xpc3QoKSkpKTsKICAgICAgICAgICAgICAgICAgICAgICAgCgkJU3lzdGVtLm91dC5wcmludGxuKGV4aXN0cyk7Cgl9Cn0=