°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
¡°Õæ²»ÖªµÀ°¢Ë¹ÌØÀÙÑǵ½µ×Êdzö×ÔÄĸöÈËżÃû½³µÄÊÖ£¬ÐÔÄÜÈç´ËÖ®¸ß¡¡±
àÖ¹¾×ÅÕâÑùµÄÒ»¾ä»°£¬ÏÄÂåÌؾÙÆð½Å²½£¬¸ÕÏ볯×ÅÑÝÏ°³¡ÖÐÑë×ßÈ¥£¬¿ÉÖÜΧÈËȺÖУ¬ÁíÒ»¸öÈ˵ĵ½À´£¬È´ÊÇÁîµÃÏÄÂåÌصÄÉíÌåµ±³¡Äý¹Ì¡£
¡°Å¾¡Å¾¡Å¾¡¡±
ÔÚ°¢Ë¹ÌØÀÙÑÇÍË»ØÎÞÑÔÉí±ßµÄͬһʱ¼ä£¬ÖÜΧµÄÈËȺÖУ¬Ò»¸öÒì³£ÐÊÐÊ×÷̬µÄ¹ÄÕÆÉùÏìÁËÆðÀ´£¬ÎüÒýÁËÔÚ³¡ËùÓÐÈ˵Ä×¢ÒâÁ¦¡£
¡°¹ûÈ»¸ú´«ÎÅÖÐ˵µÄÒ»Ñù£¬Á½Î»ÐÂÉú¶¼²»ÊǼòµ¥µÄÈËÎïÄØ¡¡±
Ëæ×ÅÕâôһ¸öÉùÒôµÄÏìÆð£¬Ò»¸öÉí´©ÖÆ·þµÄÄÐÉú£¬´ÓÈËȺÀï×ßÁ˳öÀ´ÁË¡£
ÄÇÊÇÒ»¸öÓµÓÐ×Åһͷ½ðÉ«µÄÍ··¢£¬ÉùÒôºÜÇ峺ÓÅÑÅ£¬¿´ÆðÀ´Ï൱ÓÐÐ͵ÄÃÀÄÐ×Ó¡£
¿´µ½Õâ¸öÃÀÄÐ×Ó£¬ÖÜΧµÄѧÉúÃÇÒ»ÏÂ×Ó¾ÍÐú»©ÁËÆðÀ´£¬ÏëÀ´£¬Ó¦¸Ã¶¼ÈÏʶÕâ¸öÃÀÄÐ×Ó¡£
¶øÔÚÕâЩÐú»©µÄÈËÖУ¬Å®ÉúÃÇÉõÖÁ»¹¶¼ÊͷųöÁËÀàËÆÓÚã¿ã½ÓëÑöĽµÄÊÓÏߣ¬²»ÄÑÏëÏó£¬ÕâÑùÒ»¸öÃÀÄÐ×Ó£¬ÔÚÅ®ÉúÀïÃ棬µ½µ×ÓµÓÐ×ŶàÉÙµÄÈËÆø¡£
¿ÉÊÇ£¬¿´×ÅÕâ¸öÁ³ÉÏ´ø×ÅÇ×ÇÐЦÈݵÄÃÀÄÐ×Ó£¬ÏÖ³¡£¬ÓÐÈý¸öÈ˵ıíÏÖÈ´ÊǶà¶àÉÙÉÙÓë±ðÈ˲»Í¬¡£
À×ÕæÊÇÉÏÏ´òÁ¿¡
ÏÄÂåÌØÊÇÂúÁ³µÄÒìÑù¡
ÎÞÑÔÔòÊÇÃÐÆðÁËÑÛíø£¬Ð¦ÁË£¬ÍðÈôÔÚ³°·í×Åʲôһ°ã¡
¡°³õ´Î¼ûÃæ¡¡±ÄÐÉú´ø×ÅʼÖÕÇ×ÇеÄ΢Ц£¬Î¢Î¢ÐÐÀñ¡£
¡°mr¡£ÎÞÑÔÓëmr¡£³àÓð£¬ÄÜ·ñ½èÓÃÒ»µãʱ¼äÄØ£¿¡¡±
˵Õâ¾ä»°µÄʱºò£¬ÄÐÉúÒ»Ö±¶¼ÔÚ΢Ц£¬¶øÇÒÒ²²»¼ûÆäÉí±ßÓдø¡®×Ô¶¯ÈËż£¨automaton£©¡¯¡£
ÎÞÑÔÓëÀ×ÕæµÄÄ¿¹â¼¸ºõÊÇͬʱÏÂÒÆ£¬Í£ÁôÔÚÑÛÇ°Õâ¸ö´ø×ÅЦÈݵÄÃÀÄÐ×ÓµÄ×ó±ÛÉÏ¡£
ÔÚÄÇÀÓÐÒ»¸ö´ø׎ðÉ«µÄ¶Ð´øÏâ±ß£¬ÒÔµÃÌåµÄ×ÖÌåÐå×Å¡®censor¡¯¼¸¸ö×ÖÑùµÄ±ÛÕ£¬Õý±»±ðÔÚÆäÉÏ¡£
Ò²¾ÍÊÇ˵£¬Õâ¸öÈË£¬ÊÇ¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯µÄ·ç¼ÍίԱ¡£
ÁíÍ⣬ËûµÄÊÖÉÏ£¬»¹´÷ןúÏÄÂåÌØÒ»ÑùÓÐ׎ðÏß´ÌÐå×ÖÌåµÄ¶ָºÚÊÖÌס£
ÊÖÌ׵ijÖÓÐÕߣ¡
ÕâÈË£¬»¹ÊÇÓµÓС®Ò¹»á¡¯²Î¼Ó×ʸñµÄÈË£¡
²»¹ý£¬ÄÇÒ²²»Ææ¹Ö¡£
Ïëµ±¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯µÄ·ç¼ÍίԱ£¬Ê×ÏȱãÐèÒªÓµÓÐÄܹ»Ó¦¸¶Ò»Ð©Ê¶˵ÄÕ½¶·Á¦£¬²»È»ÊDz»»á±»Ñ¡Éϵġ£
ËùÒÔ£¬Ò»°ã£¬¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯µÄ·ç¼ÍίԱ¶¼ÊÇÓÐʵÁ¦»ñµÃ¡®Ò¹»á¡¯²Î¼Ó×ʸñµÄÓŵÈÉú£¬Ò²ËãÊÇÒ»¸öÁíÀàµÄ¡®Ò¹»á¡¯²Î¼ÓÕß¼¯ÖÐÓª¡£
¶øÑÛÇ°Õâ¸öÄÐÉú£¬»¹²»½ö½öÊÇÆÕͨµÄ¡®Ò¹»á¡¯²Î¼ÓÕ߶øÒÑ¡
¡°½èÓÃʱ¼ä£¿¡¡±À×ÕæÃæÎÞ±íÇéµÄ¿´×ÅÃÀÄÐ×Ó¡£
¡°ÔÚѧԺÖÐÅÅÃûµÚËÄ£¬²»µ«ÊǶ¦¶¦´óÃûµÄ¡®Ê®ÈýÈË£¨rounds£©¡¯Ö®Ò»£¬»¹ÊÇÓµÓÐ×ÔÖÎȨÀûµÄ·ç¼ÍίԱ»áÖ÷¹ÜÕߵķÆÀû¿Ë˹£¿½ð˹¸£ÌØ£¬ÕÒÎÒÕâ¸öµ¹ÊýµÚ¶þ½èÓÃʱ¼ä£¿¡¡±
¡°Í¬ÉÏ¡¡±ÎÞÑÔ̯ÁË̯ÊÖ£¬µõ¶ùÀɵ±Ò»°ãµÄ¿ª¿ÚÁË¡£
¡°Ñ§Ôºµ¹ÊýµÚÒ»°ÝÉÏ¡¡±
Ã÷Ã÷Õâ¸öÃûΪ·ÆÀû¿Ë˹µÄ·ç¼ÍίԱÖ÷¹ÜÁ³ÉÏ´ø×ÅÃ÷ÏÔÄÜÈÃÈκÎÒ»¸öÈ˶¼Èí»¯¡¢ËÉи¡¢¿´ËÆÎÞº¦µÄÇ×ÇÐ΢Ц£¬¿É²»¹ÜÊÇÎÞÑÔ»òÕßÊÇÀ×Õ棬¶¼±íʾ³öÁËÃ÷ÏԵĿ¹¾Ü¡£
ÕâÈÃÖÜΧµÄѧÉúÃÇÓÖÊÇÒ»ÕóÐú»©£¬ÌرðÊÇһЩŮÉú¿´ÏòÎÞÑÔ¡¢À×ÕæµÄÊÓÏߣ¬¶¼ÒѾ´øÉÏÁË´ÌÁË¡£
ÕâЩ¼Ò»ï£¬¿Ï¶¨²»»áÃ÷°×¡®»ÆÊóÀǸø¼¦°ÝÄꡯ£¬¡®ÎÞʲ»µÇÈý±¦µî¡¯Ö®ÀàµÄµÀÀí°É£¿¡
¡°Ç§Íò±ðÕâô˵¡¡±·ÆÀû¿Ë˹¿ä½±°ãÔÞ̾³öÉùÁË¡£
¡°ËäÈ»ÅÅÃû²»¼Ñ£¬µ«ÄãÃǵÄʵÁ¦¿É¶¼ÊǺÜÇ¿´óµÄ¡¡±
¡°ÎÒÇ°ºóÁ½´ÎµÄÌôÕ½¿ÉÊǶ¼Ê§°ÜÁË£¡¡±À×ÕæƳÁË·ÆÀû¿Ë˹һÑÛ£¬×Ô³°ÁËÒ»Éù¡£
¡°Õæ²»ÖªµÀÄãÄÄÀï¿´³öÎÒÇ¿´óÁË¡¡±
˵Í꣬À×Õæת¹ýÉí£¬´ø×ÅÒ¹Ò¹£¬Íù³¡Íâ×ßÈ¥¡£
¡°µÈµÈ£¬mr¡£³àÓð¡¡±
·ÆÀû¿Ë˹¿´Ò²²»¿´À×ÕæÒ»ÑÛ£¬È´ÊÇ´ÓÈݲ»ÅµÄЦÁËһϡ£
¡°ÎÒ¿ÉÊÇÀ´¸øÄã²Î¼Ó¡®Ò¹»á¡¯µÄ×ʸñµÄ£¬ÕâÑùÄãÒ²´òËãÎÞÊÓÎÒÂ𣿡¡±
À×ÕæµÄ½Å²½¶ÙʱºÝºÝµÄ¶ÙÁËÏÂÀ´ÁË¡£
¼û×´£¬ÎÞÑÔƲÁËƲ×죬תÉí£¬³¯×ÅÁíÒ»±ß×ßÈ¥¡£
¡°µÈ¡¡±
¡°Îҿɲ»Ïë²Î¼Óʲô¡®Ò¹»á¡¯£¡¡±
·ÆÀû¿Ë˹¸ÕÏë³öÉùÍìÁô£¬ÎÞÑÔ±ãÍ·Ò²²»»ØµÄ£¬Ò»¾ä»°£¬¶ÂסÁË·ÆÀû¿Ë˹µÄ»°Óï¡£
¡°ËùÒÔ£¬Âé·³µÄÊÂÇ飬»¹ÇëÄã±ðÕÒÎÒ¡¡±
ÁôÏÂÕâ¾ä»°£¬ÎÞÑÔ´ø×ÅÒ»ÐÐÉÙÅ®ÃÇ£¬´Ó×ÔÖ÷µÄÈóöÒ»ÌõµÀÀ´µÄÈËȺÖУ¬×ß³öÁËÑÝÏ°³¡¡£
¡°ÄÇ¡ÄǸö±¿µ°¡¡±
²»ÖªÎªºÎ£¬Í»È»¶ã½øÁËÈËȺÀïµÄÏÄÂåÌØÏÈÊÇ¿´×ÅÎÞÑÔÀ뿪µÄ±³Ó°£¬½ô½Ó×ÅÔÙ¿´ÁËÒ»ÑÛÁ³ÉÏ´ø×ÅÎÞÄεÄÉñÇéµÄ·ÆÀû¿Ë˹£¬ºÞºÞµÄ¶åÁ˶å½Å£¬ÍµÍµÃþÃþµÄ·Ö¿ªÁËÈËȺ£¬À뿪ÁËÏÖ³¡¡
¡¡
×ßÔÚÇ°Íù½²ÌõÄ·ÉÏ£¬ÄÇÔÂͻȻ¿ª¿ÚÁË¡£
¡°¸Õ¸ÕÄǸöÄÐÈË£¬ÄãµÃСÐĵ㡡±
¡°Å¶£¿¡¡±ÎÞÑÔüͷһÌô£¬Ð¦×Å¿´ÏòÁËÄÇÔÂÁË¡£
¡°Ôõô£¿Äã·¢ÏÖÁËʲôÁËÂ𣿡¡±
¡°Ó¦¸Ã˵£¬ÄãÖªµÀÁËʲô°É£¿¡¡±ÄÇÔÂƲÁËÎÞÑÔÒ»ÑÛ¡£
¡°ÎÒ¿ÉûÓп´¹ýÄãÓµÓеÄÕâ¸öÊÀ½çµÄ¾çÇéµÄ¼ÇÒ䣬µ«ÄǸö¼Ò»ï£¬¸øÎÒÒ»ÖÖ²»ºÃµÄ¸Ð¾õ£¬ËùÒÔ£¬ÌáÐÑÄãһ϶øÒÑ¡¡±
¡°·ÅÐÄ¡¡±ÎÞÑÔàÍЦÁËÒ»Éù¡£
¡°ÎÒÊDz»»á½éÒâ×öÒ»»Ø²¶Êó¼ÐµÄ¡¡±£¨Î´Íê´ýÐø¡£¡££©
¡¡1591¡¡ÈëÊÖÉúÃüµÄħÊõ»Ø·£¡¡
Äܹ»²Ù×Ý¡®×Ô¶¯ÈËż£¨automaton£©¡¯£¬ÐÐʹ»úÇÉħÊõ£¬½øÐлúÇÉÕ½¶·µÄħÊõʦ£¬Í¨³££¬ÈËÃdzÆ֮Ϊ¡ª¡ªÈËżʹ£¡
¶øÄÇЩרÃÅÖÆÔì¡®×Ô¶¯ÈËż£¨automaton£©¡¯£¬¸ø¡®×Ô¶¯ÈËż£¨automaton£©¡¯´îÔØħÊõ»Ø·£¬ÉõÖÁ¿ª·¢³ö¸ßÐÔÄܵġ®×Ô¶¯ÈËż£¨automaton£©¡¯ÓëÇ¿º·µÄħÊõ»Ø·µÄ´æÔÚ£¬Ôò³Æ֮Ϊ¡ª¡ªÈËżʦ£¡
¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯ËäÈ»ÊÇÒ»ËùÅàÑøÓÅÐãÈËżʹ£¬ÏòÍâÊä³öÈ˲ŵÄËùÔڵأ¬µ«ÊÇ£¬ÔÚÈËżʹÖУ¬Ò²»áÓÐÈËÏë³ÉΪÈËżʦ¡£
±Ï¾¹£¬²Ù×Ý¡®×Ô¶¯ÈËż£¨automaton£©¡¯ºÍÖÆ×÷¡®×Ô¶¯ÈËż£¨automaton£©¡¯£¬ÄÇÊÇÍêÈ«²»Í¬µÄÁ½ÖÖ¼¼Êõ£¬¡®Ê¹Óá¯Óë¡®ÖÆ×÷¡¯£¬Ò²ÊÇÍêÈ«²»Í¬µÄÁ½ÖÖÄѶȡ£
Ö»²»¹ý£¬ÎÞÂÛÊÇÈËżʹ»¹ÊÇÈËżʦ£¬¶¼ÊÇÀë²»¿ª¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄ´æÔÚ£¬Òò´Ë£¬¹²Í¨Ö®´¦¿Ï¶¨Ò²ÊÇÓв»Éٵġ£
½éÓÚ´Ë£¬×¨ÃÅÅàÑøÈËżʹµÄ¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯ÄÚ£¬Ò²ÉèÁ¢ÁË¡®»úÇɼ¼Êõ¿Æ¡¯ÕâÃſγ̣¬ÈÃһЩÈËżʹѧϰÖÆ×÷ÈËż£¬ÖÁÉÙ£¬Ò²ÈÃÈËżʹÁ˽âÒ»¾ß¡®×Ô¶¯ÈËż£¨automaton£©¡¯µ½µ×ÊÇÔõôµ®ÉúµÄ¡£
ËùÒÔ¡£±¨¶Á»úÇɼ¼Êõ¿ÆµÄѧÉú£¬ÒªÃ´Êdzå×ÅÏë¸ü¼ÓÁ˽⡮×Ô¶¯ÈËż£¨automaton£©¡¯Óë´ÓÖÆ×÷µÄ·½Ã澫½ø»úÇÉħÊõµÄ£¬ÒªÃ´±ãÊÇÏë³ÉΪһÃûÈËżʦµÄ¡£
ÔÙ¼ÓÉÏ£¬ÄÇרÊôÓÚ»úÇɼ¼Êõ¿ÆµÄ½¨ÖþÎïÄÚ£¬»¹ÓµÓÐ×Å¿ÉÒÔÖÆ×÷¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄרҵÉ豸£¬ÕâÃſγ̣¬Ñ¡ÐÞµÄÈË»¹ÊÇÂú¶àµÄ¡£
ÔÚҹĻ¼´½«½µÁÙʱ£¬ÄÇרÊôÓÚ»úÇɼ¼Êõ¿ÆµÄ½¨ÖþÎïÖУ¬ÎÞÑÔ´ÓÖÐ×ßÁ˳öÀ´£¬Á³ÉÏÒ»Ö±¹Ò×ÅÈôÓÐËù˼µÄ±íÇé¡£
ÓÉÓÚѧԺµÄÒ»Ä꼶ÉúÊÇÐÂÈñµÄ¹Øϵ¡£ÉϵĿγ̻¹È«ÊÇÖ÷Òª¹ØÓÚ»úÇÉħÊõ·½ÃæµÄ¿Î³Ì¡£Ã»Óзֿƣ¬ËùÒÔ£¬»úÇɼ¼Êõ¿Æ²¢²»ÔÚÒ»Ä꼶ÉúµÄ¿Î³Ì·¶Î§ÄÚ¡£
µ±È»£¬ÈôÊÇÓÐÒ»Ä꼶ÉúÏëÀ´»úÇɼ¼Êõ¿Æµ±ÅÔÌý¡£Ò²Ã»ÓÐÄÄÒ»¸öÀÏʦ¡¢½ÌÊÚ»á×èÖ¹¡£ÉõÖÁ»¹»á¼«Á¦µÄÔÞͬ¡£Îª½«À´ÏëÑ¡»úÇɼ¼Êõ¿ÆµÄѧÉúÃǵ춨»ù´¡¡£
ÔÚÕâÑùµÄÇé¿öÏ£¬ÎÞÑÔÉÏÍêÁ˽ñÌìµÄ¿Î³ÌÒԺ󣬱㵽»úÇɼ¼Êõ¿ÆÕâ±ßÀ´¿´¿´ÁË¡£
µÚÈý»·µÄ¡®°ëÉñ֮·¡¯ÈÎÎñÊÇÐèÒª1000000¸ö¡®ÏÄÍÞµÄÐÄÔ࡯£¡
¶ø¡®ÏÄÍÞµÄÐÄÔ࡯ÓÖÊÇÒ»¸ö¡®×Ô¶¯ÈËż£¨automaton£©¡¯±Ø²»¿ÉÉÙµÄÒªËØ£¡
ÉÙÁË¡®ÏÄÍÞµÄÐÄÔ࡯¡£¼´Ê¹¡®×Ô¶¯ÈËż£¨automaton£©¡¯±»ÖÆÔì³öÀ´µÄʱºòÐÔÄܳ¬ºõÑ°³£µÄ¸ß£¬Ã»ÓÐÉúÃüÓëÖǻۣ¬Ò²²»¹ýÊÇËÀÎïµÄľż¶øÒÑ¡£
Òò´Ë£¬×¨ÃŽ̵¼¡®×Ô¶¯ÈËż£¨automaton£©¡¯ÖÆ×÷µÄ»úÇɼ¼Êõ¿Æ£¬¿Ï¶¨»áÓС®ÏÄÍÞµÄÐÄÔ࡯µÄÖÆÔì·½·¨£¡
µÃÖªÁËÕâÒ»µã£¬ÎÞÑÔ±ãÈÃÄÇÔ¡¢ÒÁ¿¨Âå˹¡¢°¢Ë¹ÌØÀÙÑÇ¡¢„Mɳ¡¢ÏÄÒôÎåÈËÏÈÐÐȥѧÉú²ÍÌü³ÔÍí²Í£¬×Ô¼ºÔò³Ã×ÅÕâ¸ö·ÅѧµÄ¿Õµµ£¬Åܵ½»úÇɼ¼Êõ¿ÆÀïÀ´¿´¿´£¬Ï£ÍûÄܹ»´òÌýµ½Ò»Ð©Ê²Ã´¡£
±ð˵£¬»¹Õæ¸øÎÞÑÔ´òÌýµ½ÁËһЩÓÐÓõÄÊÂÇé¡£
ËùÓÐÓÃÓÚ»úÇÉÕ½¶·µÄ¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄÄÚ²¿£¬¶¼ÊÇ´îÔØ×Å¡®ÏÄÍÞµÄÐÄÔ࡯Õâ¸öÄܹ»´øÀ´ÉúÃüÓëÖǻ۵ÄħÊõ»Ø·µÄ£¡
¡®ÏÄÍÞµÄÐÄÔ࡯ÊÇ×ÔÓɶȼ«¸ßµÄħÊõ»Ø·£¡
²»µ«ÊÇΨһÄܹ»Í»ÆÆ¡®Ä§»îÐÔ²»Ðµ÷ÔÀí¡¯µÄħÊõ»Ø·£¬¸³ÓèÈËżÖÇÄÜ£¬ÈÃÈËż³ÉΪ¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄ¹Ø¼ü£¬ÔÚһЩÓÅÐãµÄÈËżʦµÄÊÖÖУ¬»¹Äܽè´ËʵÏÖһЩÉúÃüµÄ·´Ó¦¡£
±ÈÈçºôÎü¡¢³öº¹¡¢Ê³ÎïµÄÏû»¯¡¢Ð³´úлµÈµÈ¸úÈËÀàÍêÈ«Ò»ÑùµÄ¹¦ÄÜ¡£
¿ÉÒÔ˵£¬»úÇÉħÊõµÄÀúÊ·±ãÊÇ´Ó¡®ÏÄÍÞµÄÐÄÔ࡯Õâ¸ö»Ø·µÄ·¢Ã÷¶ø¿ªÊ¼µÄ£¡
ÄÇÊÇ»úÇÉħÊõµ®ÉúµÄÆðÔ´£¡
¶ÔÓÚÕâ¸ö¼´ÊÇ×îÆÕ±éÒàÊÇ×î³õʼµÄħÊõ»Ø·£¬¡®ÏÄÍÞµÄÐÄÔ࡯ÖÁ½ñÒ²Óкܶàδ֪µÄÃÕÍÅÓ빦ÄÜûÓÐÕ¹ÏÖ³öÀ´¡£
ËùÒÔ£¬Ï뽫¡®ÏÄÍÞµÄÐÄÔ࡯´ÓÁ㿪ʼ×é×°£¬²¢Ö