#coding:L1
import zlib
exec(zlib.decompress(bytes("=ŽÁŽƒ E÷~ÅÛ4Á¦b›LŠ>„¸ Œ#ñóа¼‡¼sXñTûª›åýÕvíknmà šŠLZ‡V]„8o‰Ÿ:ów‚‡m-ƒì9Wà¥.šnhÂ!á•ðw^®.Ú@½Zb%/SXÃ…n8r9†˜gêñxÎÒ1ÃÔ­DUñe]Ql…ô¿4k`3D	Üno:raúábh¾OÐóÉfítçã•´cÏ…–öÛÊhÆã'ý ö›º˜<õ¿?wÐ","L1"),-8))