import java.util.*; import java.util.zip.*; import java.util.List; import java.util.regex.*; import java.util.concurrent.*; import java.util.concurrent.atomic.*; import java.util.concurrent.locks.*; import javax.swing.*; import javax.swing.event.*; import javax.swing.text.*; import javax.swing.table.*; import java.io.*; import java.net.*; import java.lang.reflect.*; import java.lang.ref.*; import java.lang.management.*; import java.security.*; import java.security.spec.*; import java.awt.*; import java.awt.event.*; import java.awt.image.*; import javax.imageio.*; import java.math.*; class main { static class TextAndType { String text; String type; TextAndType() {} TextAndType(String text, String type) { this.type = type; this.text = text;} public String toString() { return "TextAndType(" + text + ", " + type + ")"; }public boolean equals(Object o) { if (!(o instanceof TextAndType)) return false; TextAndType x = (TextAndType) o; return eq(text, x.text) && eq(type, x.type); } public int hashCode() { int h = -34343004; h = h*2+_hashCode(text); h = h*2+_hashCode(type); return h; } } static boolean eq(Object a, Object b) { return a == null ? b == null : a == b || b != null && a.equals(b); } static int _hashCode(Object a) { return a == null ? 0 : a.hashCode(); } static String str(Object o) { return o == null ? "null" : o.toString(); } static String str(char[] c) { return new String(c); } }