°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
ûÓеÄÀë¼Ò³ö×ߣ¬ÎªÊ²Ã´Äãµ±³õÄÇôµÄϲ»¶Ï²¶ù£¬ÏÖÔÚÒ²ÉáµÃÁôÏÂÀ´Ëý¿ÉÁ¯µÄÒ»¸öÈË£¬ÎªÊ²Ã´£¿Äã¾Í²»ÄÜ»ØÀ´£¬ÈÃÎÒ
ÃÇ×øÏÂÀ´Ò»ÆðºÃºÃµÄ̸һ̸Âð£¿
ʱ¼ä¾ÍÕâÑù×Ó¼èÄѵأ¬¹ýÁ˽üÒ»ÄêµÄʱ¼ä£¬ÆøºòÒѾ¶¼ÓÉÀ䵽ůÆðÀ´£¬¿ÉÊÇÏéµÄÐÄÀﻹÊÇÒ»ÑùµÄÀä¶³×Å£¬Ã»ÓÐһ˿µÄ
»º½âÏûÈÚ¡£²»¹âÊÇÈðûÓÐÒ»µãÏûÏ¢£¬ËûÓëÕÔÈïµÄÐÎʽ»éÒöÒ²ÕâÑùµÄÒ»Ö±³ÁÔÚÁ˽©¾ÖÖ®ÖУ¬ÏéÔç¾ÍÌøµ½ÁËÁíÍâÒ»¼Ò¹æÄ£
±ÈÕÔÈï¼Ò¿ªµÄ²î²»¶àµÄ´óÒ½ÔºÀÿÌì¹ý×ÅÁôÊØÈËÊ¿µÄÉú»î£¬ÎªÁ˵ȴý×ÅÈðµÄ»Ø¹é£¬Ò²ÎªÁË×Ô¼º¶ÔÈðËùÁôÏÂÀ´µÄϲ¶ù
µÄ¸ºÔ𣬸üΪÁËÐÄÖжÔÓÚÈðÀë¼Ò³ö×ßµÄÄÇÒ»·ÝºÞºÞµÄ¼á³Ö£¬¶øÉú»î×Å¡£
ËûµÄ¹¤×÷ËäÈ»ÊDZäÁËÓֱ䣬µ«ÊÇÏéµÄÊÖ»úºÅ¼¸¾Õ·×ª£¬È´Ò»Ö±¶¼Ã»Óбä¸ü¹ý£¬ËûÅÂÕæµÄÓÐÒ»Ì죬ÈðÏ뿪ÁË£¬¾Í»áͻȻ
µÄ´òÀ´ÁªÏµ×Ô¼º¡£ÏÖÔÚµÄËûÓëϲ¶ùµÄ¹ØÏµÕæµÄÏñÊǸ¸Å®Ò»ÑùµÄºÃ£¬ÒòΪÏéµÄÉíÌ彡¿µ£¬¿ÉÒÔ´ø×Åϲ¶ù½øÐÐÐí¶àµÄÊÒÍâ
µÄ»î¶¯£¬³£³£µÄÍâ³ö£¬Ò²»º½âÁ˲»ÉÙÏé¶ÔÓÚÈðµÄÏà˼֮¿à¡£
ùÓÐʱҲ»á¹ýÀ´Ò»ÆðÍæ£¬Ï²¶ùºÜÊÇϲ»¶î£¶ù£¬Á½¸öСº¢×ÓÔÚÒ»ÆðÈ´´ÓÀ´Ò²Ã»ÓÐÏñÊDZðÈ˼ҵÄСº¢×ÓÄÇÑùÇÀÍæ¾ßѽ£¬
´ò¼Üѽ£¬»¥ÏàÍ¿Úˮѽ£¬´ÓÀ´Ò²Ã»ÓУ¬Ï²¶ù¾ÍÏñÊÇùµÄÇ×½ã½ãÒ»Ñù£¬ÓëùÏàÇ×Ïà°®£¬³ÉÁ˺ÏÐĵÄÁ½¸öÒªºÃµÄС»ï
°é¡£
ÕÔÈïµÄ´ó»§È˼ҳöÉíµÄ´óС½ãµÄ¼Ü×ÓÊǶËÉÏÈ¥ÁË£¬Ò»Ö±Ò²Ï²»À´£¬ÏéÒ²²»¸øËýÒ»µãÏĄ̂½×È÷òÆÞ¹ØÏµºÏ½âµÄ»ú»á£¬ÈË
»î×ÅÓеÄʱºòÕæµÄÊÇì¶ÜµÄÒªÃü£¬Ã÷Ã÷ÒѾÊDz»Ïà°®µÄÁ½¸öÈË£¬È´Æ«Æ«¾ÍÕâÑùµÄËÀËÀµÄ½Á²øÔÚÒ»Æð¡£
ÄÇÒ»ÌìÊÇÖÜÄ©£¬Ïé´òËã´ø×Åϲ¶ùÔÙÒ»ÆðÈ¥µ½Ôø¾×Ô¼ºÒ²ºÍÈðÒ»Æð¶È¹ýµÄÉúÈÕº£±õС³ÇÊÐÈ¥£¡½ñÄêµÄÉúÈÕ£¬Ïé¿´×Å´ò°ç
µÃ»¨Ò»ÑùµÄϲ¶ù£¬¿´À´Ö»ÄÜÊǺÍËýÒ»Æð¹ýÁË£¬Ã»Óа취һÆðºÈ¾Æ£¬Ò²Ã»Óа취һÆðȥɹÔÂÁÁ£¬¸üûÓа취²»ÔÚÍíÉϾÅ
µã֮ǰ¾ÍÔçÔçµÄ°´×Åϲ¶ùµÄ×öϢʱ¼äÉÏ´²ÐÝÏ¢¡£
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡ÈýֻСÐÜÀ´Ò²**********************************************
Ïé±¾À´²»Ïë¹ýÕâ¸öÉúÈÕ£¬¿ÉÊÇ£¬Èç¹ûËûÔÚÈð¼ÒÀï¹ýµÄ»°£¬ÕâÒ»Ìì»áÓжàôÄѹý£¬ËûÐÄÀï±È˶¼Çå³þ£¬¶øÇÒ£¬Ëû·¨ÂÉÒâ
ÒåÉϵÄÔÀĸÄïÒ²Á¬ÐøµÄ´òÁ˺ü¸¸öµç»°£¬ÎªËûÃÇ·òÆÞ¹ØÏµµÄºÍÄÀÉÏ´ÜÏÂÌøµÄϹºúÄÖ×Å£¬Ïé¾õµÃºÜ·³£¬Ò²²»Ô¸ÒâÔÙÈ¥Ãæ
¶Ô¡£
¿ª³µ¸Õ¸Õµ½´ïÁËÄǸöС³ÇÊеÄÂùÝÀÏéºå×Åϲ¶ùÂýÂýµÄ½øÐÐ×ÅÎç˯£¬ÕâÀһֱµ÷³ÉÁËÕ𶯵ĵ绰ÏìÁË¡£
ÏéÇáÇáµØÀ뿪£¬ÄùýÀ´Ò»¿´£¬ÊǸö²»ÈÏΪµÄÍâµØµÄµç»°ºÅÂ룬ÄǸöºÅÂëÒ»Ö±¼á¶¨²»ÒƵĴò×Å£¬Í£ÁËÒ»»áÖ®ºó£¬ÓÖÔÙ´Î
µÄ´ò×Å¡¡
ÏéÂýÂýµØ×ßµ½ÁËÍâÃæµÄ×ßÀÈÖУ¬½ÓÌýÁËÆðÀ´£¡
¶Ô·½ÊÇλºÜÀñòµÄÄÐÈË£¬Ëû×ÔÎÒ½âÊÍ˵£º¡°ÇëÎÊÊdz¼ÎÏéÏÈÉúÂð£¿ÎÒÊÇXXµØµÄXXÒ½ÔºµÄÕÅ»ªÂÞҽʦ£¬ÓÐһλ³Â¼ÎÈðÏÈ
ÉúͻȻÔÚ±¾´¦Òò²¡ÊÅÊÀ£¡ÇëÎÊÄúÈÏʶËûÂ𣿡±
¶Ì¶ÌµÄ¼¸¾ä»°£¬¶ÔÓÚÏéÀ´Ëµ£¬²»²îÓÚÎåÀ׺䶥µÄЧ¹û£¬Ëû˲¼ä¾ÍË»ÑÆÁ˺íÁü£¬Ò§ÑÀÇгݵÄÍÂ×Å×ÖÎʵÀ£º¡°ËûÊÇÎÒ¡¡
¸ç¸ç£¡¡±
¶ÔÃæµÄÕÅ»ªÂÞҽʦ˵£º¡°ÒòΪ³Â¼ÎÈðÏÈÉúÔÚÎÒԺסԺÆÚ¼ä½Ï¶Ì£¬¶øÇÒ£¬³Â¼ÎÈðÏÈÉú×ÔÖªÉíÌå²»ºÃ£¬ºÜÔç¾ÍÁôÓÐÒÅÑÔÏÈ
¼òµ¥µÄ°²ÔáÆäÖ®ºóÔÙ֪ͨÄúÕâλΨһµÄÅóÓÑÈ¥Ò»Ì˼´¿É£¬¶øÇÒ£¬³Â¼ÎÈð¶ÔÎÒÃÇҽԺ˵×Ô¼ºÊÇûÓÐÇ×È˵ģ¬Ö»ËµËû×Ô¼º
Êǹ¶ùÉí·Ý¡¡Ï£ÍûÎҵĵ绰ûÓÐÈÃÄúΪÄÑ£¡¡±
ÏéßìÑÊןíÁü£º¡°ÎÒÂíÉϾ͹ýÈ¥£¬ÄãÃÇÏȲ»Òª°²ÔáËû¡¡¡±
¶ÔÃæµÄÕÅ»ªÂÞÒ½Éú˵£º¡°Å¶£¬Õâ¸ö·Ç³£±§Ô¹£¬³Â¼ÎÈðÏÈÉú×Ô¼ºµÄºóÊÂÔç¾ÍÒѾ°²ÅźÃÁË£¬ÏÖÔÚÒѾÔÚËûÉúǰ¶¨ºÃµÄ¹«
ĹÀﳤÃßÁË£¬ÎÒÃÇÔÙÈ¥´òÈÅËûÊDz»ºÏÊÊ¡£¡±
ÏéµÄÐĺܳÁºÜ³Á£¬Ëû²»ÏëÔÙ˵ʲô¡¡µç»°ºÝºÝµØ±»ËûˤÏòÁ˶ÔÃæµÄǽ±Ú£¬ËÄ·ÖÎåÁÑ¡¡
ÕûÕûÓÖ¿ªÁË4¸öСʱµÄ³µ£¬ÏéÓëϲ¶ùµ½ÁËÄǸöƫƧµÄ¾Ý˵ÊÇÓÐ×ÅÈð×îºóËêÔµÄСµØ·½£¡
·ÑÁ˲»ÉÙ¹¦·òµ½ÁËÄǸöÕÅ»ªÂÞÒ½ÉúµÄÒ½ÔºµÄʱºò£¬ÏéÒѾ²»»á±¯ÉËÁË£¬ËûÐÄ´æ×ŽÄÐÒ£¬ÆÚÅÎ×ÅÕâÒ»ÇпÉÄÜÖ»ÊǸö²»ÃÀ
ÀöµÄÎó»á£¬ÈðµÄÐÄÔàÊÇÓÐÎÊÌ⣬¿ÉÊÇËûÕâÑùµÄ¶ã±Ü×ÅÔÚÍâÃæÄþ¾²µÄÉú»î£¬Ò²²»ÖÁÓÚÕâÑùÄêÇá¾Í»áÀ뿪£¬²»ÐУ¬ÏéÒ²²»
×¼Ëû¾ÍÕâÑùµÄÀ뿪È˼䡣
ûʱ¼ä°²ÅÅ×ÅÒѾÊÇÆ£¾ëµÄ»è»èÓû˯µÄϲ¶ùÁË£¬Ïé±§×ÅËýÖ±½ÓµÄ¾Íµ½ÁËÄÇËùÒ½Ôº¡£ÎÊÁ˼¸Î»»¤Ê¿²ÅÕÒµ½ÁËÕÅ»ªÂ޵İì
¹«ÊÒ¡£Ã»Ïëµ½ÕâλÕÅ»ªÂÞÒ½Éú»¹ÊǸöº£¹éÈËÊ¿£¬¾ÓÈ»ÔÚÕâôƫƧµÄÄñ²»Éúµ°µÄµØ·½Ò²»áÓÐÕâôÑùµÄÒþÊ¿´æÔÚ£¬Ïé¾õµÃ
Ì«²»¿É˼ÒìÁË¡£
ÊÕʰ×ÅÕÅ»ªÂÞÒ½Éú¸øÏéµÄÒ»¶Ñ¸öÈË×ÊÁϺͶ«Î÷µÄʱºò£¬ÏéÊdz¹µ×µÄ±ä³ÉÁËÒ»¸öû°ì·¨¼ÌÐøË¼¿¼µÄÈË£ºÕâÒ»ÇУ¬¶¼ÊÇÈð
µÄ¶«Î÷û´í£¡Ã»´í£¡
ÄÇÒ»Ìõ´ø×ŰµÒøÉ«µÄϸÏßµÄÉî»ÒÉ«Áì´øÊÇÏéÔÚÈðµÄÉúÈÕʱ¸ô²»¾Ã£¬ËÍËûµÄÀñÎÄÇ¿é°ë¾ÉµÄË®±íÒ²ÊÇÏéÔÚ½á»éµÄʱºò
£¬ÓÃ×Ô¼ºÎªÊý²»¶àµÄ½ðÇ®Âò¸øÈðµÄÀñÎ»¹ÓÐÄÇÕÅΨһµÄÒ»ÕÅÒѾûÓб£´æºÃ£¬ÓÐЩÖåÁ˵ķŴóµÄÁ½ÕÅЦÁ³µÄÕÕÆ¬£¬
ÄÇÊÇÔÚÔÚÏé¸Õ¸Õ¿¼ÉÏÁËҽѧԺµÄʱºò£¬ÔÚѧУµÄÃÅ¿Úʱ£¬ÇëÈ˸øËûÃÇÐÖµÜÁ½¸öÕյģ¬Ò»¸öÊÇÏ飬һ¸ö¾ÍÊÇʧ×ÙÒѾõÄ
Èð£¡
ÏéµÄÀáË®ÖÕÓÚ¹ö¹öÁ÷Ï£¬Ò»Ð¹²»¿ÉÊյؿÞÁ˳öÀ´£¬»³ÖеÄϲ¶ùÒѾ˯µÃÃÔÃÔºýºýµÄ£¬²»ÖªµÀµ½µ×·¢ÉúÁËʲôÑù¿ÉŵÄ
ÊÂÇ飬Ȼºó£¬ÏéÔÚÕÅ»ªÂÞÒ½ÉúµÄ°ïÖúϰÑϲ¶ù·ÅÔÚÁËÅԱߵÄСɳ·¢ÉÏÃæ¡£
ÕÅ»ªÂÞÒ½ÉúûÓÐÔÙ˵ʲô»°£¬ËûתÉíÀ뿪ÁËÒ»»á£¬ÈÃÏé¿ÉÒÔ¾²¾²µØÔÚÕâ¸ö¶ÀÁ¢µÄ°ì¹«ÊÒÀï¿Þ³öËûÐÄÖеÄËùÓлýÔ¹ÓëÍ´
¿àÎÞÄΣ¡¹ûÈ»ÊÇÈðµÄÒ»ÇУ¬±¯ÉËÓû¾ø£¡
ÈðÁôÏÂÀ´µÄ¶«Î÷ÉٵÿÉÁ¯£¬¶«Î÷ºÃ¶à¶¼Óõþɾɵģ¬¿´ÉÏÈ¥ÊǾ¹ýÁËÓëÖ÷ÈËÔÚÒ»ÆðµÄºÜ³¤µÄËêÔ£¡²»ÖªµÀÈðÊDz»ÊÇËÀ
ÓÚ¼¢º®½»ÆÈ£¬ËÀÓڹ¿àÁæØê£¬ÏéÐÄÖÐÓÐ×ÅÎÞÏÞµÄ×ÔÔð£¬ÔõôÄÜ¿ÛÏÂËûµÄ´æÕÛÖ®ÀàµÄÈÃÈðÔÚ¾¼ÃÉÏÊÜ×èÄØ£¬ÔõôÄܹ»ÈÃ
ÈðÕâÑùÐÁ¿àµÄÒ»¸öÈËÔÚÍâÃæÉú»îÄØ£¬×Ô¼ºÕæµÄÊÇ´íµÃÌ«À÷º¦ÁË£¬Ì«²»Ó¦¸ÃÁË¡£
·´¸´µÄ²é¿´×ÅÊôÓÚÈðµÄ¶«Î÷£¬ÏéÖÕÓÚÔÚÄǸöÏâ×ÅÏàÆ¬µÄ¾µ¿òºóÃæ£¬·¢ÏÖÁËÒ»Ð©ÌØ±ðÖ®´¦£¬ÇÌÆðÀ´µÄµØ·½¹ÄµÃºÜ²»×ÔÈ»
£¬Ïé²ð¿ªÖ®ºó£¬·¢ÏÖÁËһЩµþ¼ÓµÄÕûÕûÆëÆëµÄÐÅÖ½£¬ÄóöÀ´¾ÍÃ÷°×ÕâÊÇÒ»·âÐÅ¡£
Ï齫Õâ·âÐŽô½ôµØÌùÔÚÁË×Ô¼ºµÄÐØ¿Ú£¬ÎÞÏÞÍ´¿àÒ²ÎÞÏÞµÄÐÀ¸ÐлÈðÖÕÓÚûÓÐÍü¼Ç¸ø×Ô¼ºµÄÁôÏÂÖ»ÑÔÆ¬Ó²»ÔÚÈÃ
×Ô¼ºÒ»Ë¿ËûµÄºÛ¼£Ò²ÎÞ´¦¿ÉѰ¡£
¿ÉÊÇ£¬ÐÅÌ«ºñÁË£¬Ò²Ì«ÖØÁË£¬ÏéÖ»ÊÇ´ò¿ª¿´Á˸ö¿ªÍ·µÄ³Æºô£¬È·ÊµÊǸø¡°Ï顱µÄÐÅ£¬¾Í½ô½ôµÄ°ÑÐÅÓÖÖØÐÂÕۺã¬ÊÕÔÚ
ÁË×Ô¼ºµÄÌùÉí¿Ú´üÈ¥¡£
µ±ÕÅ»ªÂÞÒ½ÉúÔٴνøÀ´µÄʱºò£¬»¹´øÀ´Á˶þ±ÈȺõºõµÄ²èË®£¬ÈÃһֱƣ¾ëµÄÏéÓÐÁËÉÙÉٵĻº½â£¬²»´ýÏéÈ¥´ßÎÊ£¬ÕÅ»ª
ÂÞÏÈÉú¾ÍÖ÷¶¯µÄ½éÉÜÆð¹ØÓÚÈðµÄÇé¿ö¡£
ÏéʼÖÕµÍ×ÅÍ·£¬ÊÓÏßһֱͣÁôÔÚÊÖÖеÄÈȲèÉÏ£¬Ë¿ºÁÒ²²»¹Ë¼°±»ÈȲèÌ̵ñäºìµÄË«ÊÖÕÆ¡£
µÚ57Õ³¹µ×±ÀÁѵķòÆÞ¹ØÏµ
ÏéʼÖÕµÍ×ÅÍ·£¬ÊÓÏßһֱͣÁôÔÚÊÖÖеÄÈȲèÉÏ£¬Ë¿ºÁÒ²²»¹Ë¼°±»ÈȲèÌ̵ñäºìµÄË«ÊÖÕÆ¡£
¹ØÓÚÈðµÄÇé¿ö£¬ÕÅ»ªÂÞÒ½Éú×öÁËÏêϸµÄ½âÊÍ£º
ÈðÊÇÔÚÒ»¸ö°ëÔÂǰÀ´µÃÒ½Ôº£¬µ±Ê±£¬ËûµÄÐÄÔಡºÜÊÇÑÏÖØ£¬ÐèÒª¾¡¿ìµÄ°²ÅÅ×öÐÄÔàµÄ´îÇÅÊÖÊõµÈ£¬µ«ÊÇÒòΪËûµÄÌåÖÊ
Ò»Ö±²»ºÃ£¬Ò²ÓÐ×ÅÑÏÖØµÄµÍѪѹ£¬ºÍÆäËû½ÏÑÏÖØµÄ¸±¼Ó°éËæ²¡×´£¬Ò»Ð©ÄÚÔàÒ²ÓÐ×ÅÑÏÖØµÄË¥½ß¡¡
ÕÅ»ªÂÞÒ½Éú½¨ÒéËûÈ¥µ½Ìõ¼þºÍÒ½ÁÆË®Æ½Ãæ¶¼Ïà¶Ô½ÏºÃµÄ´ó³ÇÊеĴóҽԺҽԺȥ¿´ÕÕâÑù¿ÉÒÔÌá¸ßÊÖÊõµÄ³É¹¦ÂÊ£¬¿É
ÊDZ»Èð¾Ü¾øÁË¡£ºóÀ´£¬ÔÚÊÖÊõµÄʱºò£¬¹ûÈ»³öÏÖÁËÑÏÖØµÄ²¢·¢Ö¢£¬Èð´ÓÊÖÊǫ̃ÉϳöÀ´ºó¾Íһֱס¡°ICPC¡±ÖØÖ¢¼à»¤ÊÒ
À·´¸´µÄÇÀ¾ÈÁ˺ü¸´Î£¬ÖÕÓÚÔÚµÚ°ËÌìÁ賿ÈýµãÒ»¿ÌµÄʱºò£¬³¹µ×µÄ±ÕÉÏÁËÑÛ¾¦¡£
ÊÂÏȵÄʱºò£¬Èð×öÁËÏêϸµÄÉíºóÊÂÇéµÄ°²ÅÅ£¬ËùÒÔ£¬Ëû¹ýÊÀºó£¬ºÜ¿ìµÄ¾ÍÓÐéëÒǹÝÀ´¸ºÔðËùÓеĺóÐøÊÂÇé¡£²¢ºÜ¿ì¾Í
ÈëÍÁΪ°²£¬ÔáÔÚÁËËûÒÔǰѡÔñºÃµÄµØ·½¡£
ÕâλÕÅ»ªÂÞÒ½ÉúÕæµÄÊǸö¸ºÔðµÄºÃÒ½Éú£¬Ëû²»µ«°ï×ÅÏé°²ÅÅÁËסµÄµØ·½£¬»¹°²ÅÅÁË»¤Ê¿À´Ç××ÔÕÕ¹Ëϲ¶ù£¬¶øÇÒ»¹Ç××Ô
µØ¿ª³µÔØ×ÅÏéÈ¥ÁËĹ԰£¬´ø×ÅÏéÀ´µ½ÁËÈðµÄĹǰºó£¬²ÅÂýÂýµØ×ß¿ª¡£
ÕâÀï¹ûÈ»Êǰ²¾²µÄºÃµØ·½£¬ÏéûÓÐʲô»°Ïë˵³ö¿Ú£¬ÄѵÀÒª¶Ô×ÅÒѾ³¤ÃßÓÚµØÏµÄÈðËß˵×Ô¼º¶ÔËûÀ뿪֮ºó£¬ÎÞ¾¡µÄ
˼ÄîÓë×ÔÔðÂ𣿻¹ÊÇÒª¶Ô×ÅÈð½²ËßÒ»ÏÂ×Ô¼º¹ØÓÚËûÀ뿪֮ºó×öµÃÄÇÐ