import java.util.*;
import java.lang.*;
import java.io.*;
 
class ValueSearch {
     public static void main(String a[]){
        TreeMap<String, String> hm = new TreeMap<String, String>();
        //add key-value pair to TreeMap
        hm.put("first", "FIRST INSERTED");
        hm.put("second", "SECOND INSERTED");
        hm.put("third","THIRD INSERTED");
        System.out.println(hm);
        if(hm.containsValue("SECOND INSERTED")){
            System.out.println("The TreeMap contains value SECOND INSERTED");
        } else {
            System.out.println("The TreeMap does not contains value SECOND INSERTED");
        }
        if(hm.containsValue("first")){
            System.out.println("The TreeMap contains value first");
        } else {
            System.out.println("The TreeMap does not contains value first");
        }
    }
}

CgppbXBvcnQgamF2YS51dGlsLio7CmltcG9ydCBqYXZhLmxhbmcuKjsKaW1wb3J0IGphdmEuaW8uKjsKCmNsYXNzIFZhbHVlU2VhcmNoIHsKICAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYVtdKXsKICAgICAgICBUcmVlTWFwPFN0cmluZywgU3RyaW5nPiBobSA9IG5ldyBUcmVlTWFwPFN0cmluZywgU3RyaW5nPigpOwogICAgICAgIC8vYWRkIGtleS12YWx1ZSBwYWlyIHRvIFRyZWVNYXAKICAgICAgICBobS5wdXQoImZpcnN0IiwgIkZJUlNUIElOU0VSVEVEIik7CiAgICAgICAgaG0ucHV0KCJzZWNvbmQiLCAiU0VDT05EIElOU0VSVEVEIik7CiAgICAgICAgaG0ucHV0KCJ0aGlyZCIsIlRISVJEIElOU0VSVEVEIik7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGhtKTsKICAgICAgICBpZihobS5jb250YWluc1ZhbHVlKCJTRUNPTkQgSU5TRVJURUQiKSl7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVGhlIFRyZWVNYXAgY29udGFpbnMgdmFsdWUgU0VDT05EIElOU0VSVEVEIik7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJUaGUgVHJlZU1hcCBkb2VzIG5vdCBjb250YWlucyB2YWx1ZSBTRUNPTkQgSU5TRVJURUQiKTsKICAgICAgICB9CiAgICAgICAgaWYoaG0uY29udGFpbnNWYWx1ZSgiZmlyc3QiKSl7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVGhlIFRyZWVNYXAgY29udGFpbnMgdmFsdWUgZmlyc3QiKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlRoZSBUcmVlTWFwIGRvZXMgbm90IGNvbnRhaW5zIHZhbHVlIGZpcnN0Iik7CiAgICAgICAgfQogICAgfQp9