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

CgppbXBvcnQgamF2YS51dGlsLio7CmltcG9ydCBqYXZhLmxhbmcuKjsKaW1wb3J0IGphdmEuaW8uKjsKCmNsYXNzIEtleVNlYXJjaCB7CiAgICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFbXSl7CiAgICAgICAgVHJlZU1hcDxTdHJpbmcsIFN0cmluZz4gaG0gPSBuZXcgVHJlZU1hcDxTdHJpbmcsIFN0cmluZz4oKTsKICAgICAgICBobS5wdXQoImZpcnN0IiwgIkZJUlNUIElOU0VSVEVEIik7CiAgICAgICAgaG0ucHV0KCJzZWNvbmQiLCAiU0VDT05EIElOU0VSVEVEIik7CiAgICAgICAgaG0ucHV0KCJ0aGlyZCIsIlRISVJEIElOU0VSVEVEIik7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGhtKTsKICAgICAgICBpZihobS5jb250YWluc0tleSgiZmlyc3QiKSl7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVGhlIFRyZWVNYXAgY29udGFpbnMga2V5IGZpcnN0Iik7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJUaGUgVHJlZU1hcCBkb2VzIG5vdCBjb250YWlucyBrZXkgZmlyc3QiKTsKICAgICAgICB9CiAgICAgICAgaWYoaG0uY29udGFpbnNLZXkoImZpZnRoIikpewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlRoZSBUcmVlTWFwIGNvbnRhaW5zIGtleSBmaWZ0aCIpOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVGhlIFRyZWVNYXAgZG9lcyBub3QgY29udGFpbnMga2V5IGZpZnRoIik7CiAgICAgICAgfQogICAgfQp9