°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
¡®×Ô¶¯ÈËż£¨Automaton£©¡¯ÈôÊÇÊÜÁËÉË£¬¿ÉÒÔ½èÓø÷ÖÖÇþµÀµÄ·½·¨½øÐÐÐÞ¸´¡£
¿ÉÒ»µ©¡®ÏÄÍÞµÄÐÄÔ࡯ÊÜËð£¬ÄÇô£¬¡®×Ô¶¯ÈËż£¨Automaton£©¡¯½«ÔÙÒ²ÎÞ·¨¸´Ô£¬Ö»Äܱ»·ÏÆúÁË¡£
¶øÎÞÑԵĵÚÈý»·¡®°ëÉñ֮·¡¯ÈÎÎñµÄÄ¿±êÎïÆ·£¬±ãÊÇÕâÄܹ»´øÀ´ÉúÃüµÄħÊõ»Ø·¡ª¡ª¡®ÏÄÍÞµÄÐÄÔ࡯£¡
¶øÇÒ£¬»¹ÊÇΪÊý1000000¸öµÄ¡®ÏÄÍÞµÄÐÄÔ࡯£¡
Ò²¾ÍÊÇ˵£¬Èç¹ûÎÞÑÔÏëÍê³É×Ô¼ºµÄµÚÈý»·¡®°ëÉñ֮·¡¯ÈÎÎñ£¬±ØÐë»÷ɱÕûÕû1000000¾ß¡®×Ô¶¯ÈËż£¨Automaton£©¡¯£¬²¢È¡µÃËüÃǵÄÐÄÔ࣡
Õâ¿É²»ÊÇ¿ªÍæЦµÄ£¡
¡®ÏÄÍÞµÄÐÄÔ࡯ÊÇ¡®×Ô¶¯ÈËż£¨Automaton£©¡¯µÄÉúÃüËùÔÚ£¬ÓÐÁËËü£¬¡®×Ô¶¯ÈËż£¨Automaton£©¡¯²ÅÄÜÏñÈËÀàÒ»Ñù¶ÀÁ¢»î¶¯¡£
»÷ɱ1000000¸ö¡®×Ô¶¯ÈËż£¨Automaton£©¡¯£¿¡¡
ÄǸú»÷ɱ1000000¸öÈËÀàÓÐʲôÇø±ðÄØ£¿¡¡
ÔÙ˵£¬»÷ɱÈç´ËÖ®¶àµÄ¡®×Ô¶¯ÈËż£¨Automaton£©¡¯£¬±ðÈ˲»¿ÉÄÜÖÃÖ®²»Àí£¬Ò»¶¨»áÈÇÀ´¸÷ÖÖ¸÷ÑùµÄÂé·³¡£
ËùÒÔ£¬ÔÙÈý¿¼ÂÇÏ£¬ÎÞÑÔ¾ö¶¨À´µ½¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯¾Í¶Á¡£
ΪµÄ£¬¾ÍÊÇ´ÓÕâÀïѧµÃÖÆÔìħÊõ»Ø·¡®ÏÄÍÞµÄÐÄÔ࡯µÄ¼¼Êõ£¡
ÈôÊÇÄܹ»Ñ§µÃÖÆÔì¡®ÏÄÍÞµÄÐÄÔ࡯µÄ¼¼Êõ£¬ÄÇô£¬1000000¸ö¡®ÏÄÍÞµÄÐÄÔ࡯£¬ÎÞÑÔÒ²ÄÜ×Ô¼ºÖÆÔì³öÀ´£¬²»ÐèÒª·ÑÄÇô´óµÄ¹¤·òÈ¥»÷ɱ1000000¸ö¡®×Ô¶¯ÈËż£¨Automaton£©¡¯ÁË¡£
¡®ÏÄÍÞµÄÐÄÔ࡯ÊÇÖÆÔì¡®×Ô¶¯ÈËż£¨Automaton£©¡¯µÄ»ù´¡£¡
ѧԺÄÚ£¬¿Ï¶¨ÓйØÓÚÖÆÔìËüµÄ·½·¨µÄ£¡
µÚ1573Õ¡¡Ö»ÊôÓÚÎÞÑÔµÄÕ½¶Ó£¡¡¡
Æäʵ£¬Ïà±È½ÏħÊõÊÀ½çµÄ×î¸ßѧ¸®¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯£¬ÄÇЩ¸öרÃÅÓÃÓÚÉú²ú¡¢Ñо¿¡¢¿ª·¢Ä§Êõ»Ø·Óë¡®×Ô¶¯ÈËż£¨Automaton£©¡¯µÄ»úÇɹ¤·¿Ò²¿Ï¶¨ÓС®ÏÄÍÞµÄÐÄÔ࡯µÄÖÆÔì·½·¨¡£
Ëä˵¡®ÏÄÍÞµÄÐÄÔ࡯ÊÇÄܹ»´øÀ´ÉúÃüµÄħÊõ»Ø·£¬¿ÉËüÒ²ÊÇ¡®×Ô¶¯ÈËż£¨Automaton£©¡¯µÄ»ù´¡£¬ÊÇ×îÆÕ±éµÄħÊõ»Ø·¡£
ÂÛ¼Û¸ñ£¬¡®ÏÄÍÞµÄÐÄÔ࡯±ÈÈκÎÒ»¸öħÊõ»Ø·¶¼Á®¼Û£¡
Òò´Ë£¬ÈôÊÇDZ½øÒ»¼Ò»úÇɹ¤·¿ÀÄÇô£¬Ïë½Ó´¥µ½¡®ÏÄÍÞµÄÐÄÔ࡯£¬²¢»ñµÃËüµÄÖÆÔì·½·¨£¬ÏëÀ´£¬Ó¦¸Ã²»ÊǶàôÀ§ÄѵÄÊÂÇé¡£
¶ø¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯È´ÊDz»µ«ÐèÒª°º¹óµÄѧ·Ñ£¬»¹Óи÷ÖÖ¸÷ÑùµÄ¾À·×£¬ºÜÄѱ£Ö¤²»»á±»¾í½øÂé·³µÄʼþÀïÃ棬×÷ΪѡÔñµÄ»°£¬ÎÞÒÉÊDZȽϲ»Êʺϵġ£
¿ÉÎÞÑÔ»¹ÊÇÑ¡ÔñÀ´µ½¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯£¬´ÓÕâÀïÈëÊÖ¡®ÏÄÍÞµÄÐÄÔ࡯µÄÖÆÔì·½·¨¡£
²»ÎªÆäËü£¬µ¥µ¥ÊÇÒòΪ£¬¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯ÊÇ¡®»úÇÉÉÙÅ®²»»áÊÜÉË¡¯ÊÀ½çÕû¸öÔÖø¾çÇéÕ¹¿ªµÄÎę̀£¡
ËäÈ»ÔÚÕâÀïµÄ»°£¬Âé·³Óë¾À·×¿Ï¶¨ÊÇÉÙ²»Á˵ģ¬µ«Ê¤¾ÍʤÔÚÎÞÑÔÖÁÉÙÁ˽⡮Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯£¬Ò²Çå³þµÄÖªµÀÕâÀïµÄÒ»²¿·ÖÄÚÄ»¡£°üÀ¨ÔÖø¾çÇé¡£
±ÈÆðÄÇЩÈËÉúµØ²»ÊìµÄ»úÇɹ¤·¿£¬¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯·´¶ø¸üÊʺÏÎÞÑԻ¡£
ÔÙ˵£¬ÄÇÔÚ±ðÈËÑÛÖаº¹óÖÁ¼«µÄѧ·Ñ£¬ÔÚÎÞÑÔ¿´À´£¬²»¹ýÊÇËæÊÖ¾ÍÄÜÈÓ³öÈ¥µÄ³Ì¶È¶øÒÑ£¬¸ù±¾¾Í²»»áÐÄÌÛ£¬ÉõÖÁÁ¬¼Ç¹Ò¶¼²»»á¼Ç¹Ò¡£
ËùÒÔ£¬Ñ¡Ôñ¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯£¬Ò²ËãÊǸ÷·½ÃæÀ´Ëµ±È½ÏÓÐÀûµÄÁË¡¡
¡°Äܹ»´øÀ´ÉúÃüµÄħÊõ»Ø·¡¡¡±ÄÇÔ¾«ÖµÄÇÎÁ³Éϸ¡ÏÖÁËһ˿˿¸ÐÐËȤµÄÉñÉ«ÁË¡£
¡°Äǵ½µ×ÊÇʲôÑùµÄħÊõÄØ£¿¡¡¡±
¡°Äܹ»¸ø¡®ÈËż¡¯ÕâÖÖ´æÔÚ´øÀ´ÉúÃüÓëÖǻ۵ÄħÊõËäÈ»¸ß¶Ë£¬¿ÉÒ²²¢²»ÊǶàôϡÆæ¡¡¡±ÎÞÑÔ½«ÏµÍ³Áбí¸øÊÕÁËÆðÀ´¡£ËÊÁËËʼç°ò¡£
¡°±ÈÆðÄܹ»ÕæÕæÕýÕýÖÆÔìÉúÃü¡£Òà»òÕß˵ÊÇÈËÀàµÄÄÇЩħÊõ£¬¡®ÏÄÍÞµÄÐÄÔ࡯Ҳ¾ÍÊÇÉñÆæµÄ³Ì¶È¶øÒÑ¡¡¡±
¡°Õâ¾ä»°£¬Ö»ÓÐÓµÓÐÄÇÊýÒ²Êý²»¾¡£¬ÓÃÒ²Óò»ÍêµÄÊõʽµÄÄã²ÅÄÜ˵µÃ³öÀ´¡¡¡±ÄÇÔÂƲÁËÎÞÑÔÒ»ÑÛ¡£
¡°ÖÁÉÙ¡£ÎÒÔÚÏÒÉñµºÉϾʹÓÀ´Ã»ÓÐÌý˵¹ýÄܹ»¸øÈËż´øÀ´ÉúÃüÓëÖǻ۵ÄħÊõ¡¡¡±
¡°µ«ÏÒÉñµºÒ²ÓÐÈ˹¤ÉúÃüÌå¡¢¸´ÖÆÈËÒ»ÀàµÄÉúÃü²»ÊÇÂ𣿡¡¡±ÎÞÑÔÄÓÁËÄÓÁ³¼Õ¡£
¡°Ä§Êõ°ì²»µ½µÄÊÂÇé¡£¿Æ¼¼È´Ò²ÄÜÇáËɵİ쵽¡£¾ÍÏñÈ˹¤ÖÇÄÜÄÇÑùµÄ´æÔÚ²»Ò²ÓеÄÂ𣿡®×Ô¶¯ÈËż£¨Automaton£©¡¯Ò²ËãÊÇÀàËÆÓÚÓÐÇûÌåµÄÈ˹¤ÖÇÄÜÒ»ÀàµÄÉúÃüÁË°É£¿¡¡¡±
¡°ÏȲ»ÌḴÖÆÈËʲôµÄ£¬È˹¤ÉúÃüÌå¿ÉÊÇħ×壡¡±ÄÇÔÂÓÃÊÖÖеÄÉÈ×Ó£¬ºÝºÝµÄÇÃÁËÒ»ÏÂÎÞÑÔµÄÄÔÃÅ¡£
¡°¿÷Ä㻹ÔÚÏÒÉñµºµ±¹ý¹¥Ä§¹Ù¡£Á¬Õâ¸ö¶¼Íü¼ÇÁËÂ𣿡¡¡±
¡°°¡¹þ¹þ¡¡¡±ÎÞÑÔ¶ÙʱÃþ×ű»ÇÃÌÛµÄÄÔÃÅ£¬¸ÉЦÁËÒ»Éù£¬Ëæ¼´ºÃÏñÏëÆðÁËʲôһÑù£¬¿´ÏòÁË„Mɳ¡£
¡°Ëµµ½Ä§×壬„Mɳ£¬¡®×Ô¶¯ÈËż£¨Automaton£©¡¯Ó¦¸Ã²»»áÒý·¢ÄãµÄħ×å¿Ö¾åÖ¢°É£¿¡¡¡±
¡°Ã»ÊÂûÊ£¡¡±„MɳſÔÚÈíÃàÃàµÄ´²ÆÌÉÏ£¬Ï°ÍÕíÔÚ½»µþ×ÅÖÃÔÚÉíÇ°µÄÊÖÉÏ£¬Ð¡½ÅѾÇÌÆ𣬲¢²»¶ÏµÄ»Î¶¯×Å£¬¿É°®µÄÒ»¶ÔÑÛíø´ø×ŵãÃ÷ÀÊ£¬ÓïÆø´ø×ŵ㿪ÀʵÄ˵µÀ¡£
¡°¶ÔÓÚÄÇЩʲô¡®×Ô¶¯ÈËż£¨Automaton£©¡¯£¬„MɳÏÖÔÚ»¹Óе㲻ÊǺÜÀí½â£¬²»¹ýÑϸñÀ´Ëµ£¬ÄÇÖ»ÊÇ»á×Ô¼º¶¯µÄÈËż°É£¿¡¡¡±
¡°ÊÇÕâÑùû´íÀ²¡¡¡±
¡°ÄǾÍûÎÊÌâÁË£¬Ö»ÊÇÈËż¶øÒÑ£¬„Mɳһµã¶¼²»Å£¡¡±
¡°¶øÇÒ¡¡¡±Ëµ×Å˵×Å£¬„MɳͻȻÆ˵½ÁËÒ»ÅԵݢ˹ÌØÀÙÑÇÉíÉÏ¡£
¡°°¢Ë¹ÌØÀÙÑǽ´Ò²ÊÇÈ˹¤Ììʹ£¬„MɳҲ²»ÅÂŶ£¡¡±
¡°È˼ҲŲ»ÊÇʲôÈ˹¤Ììʹ£¡¡±°¢Ë¹ÌØÀÙÑDz»·þÆøµÄ³¶×¡ÁË„MɳµÄÁ³¼Õ£¬ÆøºôºôµÄ˵µÀ¡£
¡°ÊÇÍòÄÜÌìʹ£¡¡±
¡°Ò»ÑùÀ²Ò»ÑùÀ²£¡¡±
¡°²Å²»Ò»ÑùÄØ£¡„Mɳ½ã½ãÊDZ¿µ°£¡¡±
¿´×ÅÔÚ´²ÉÏŤ´ò³ÉÒ»ÍŵĄMɳÓ밢˹ÌØÀÙÑÇ£¬³ýÁËÒÁ¿¨Âå˹ÒÔÍ⣬ÎÞÑÔ¡¢ÄÇÔ¡¢ÏÄÒôÈýÈ˶¼ÎÞÄεÄЦÁË¡£
¡°²»¹ÜÒÔÇ°Àí²»Àí½â¡®×Ô¶¯ÈËż£¨Automaton£©¡¯¶¼ºÃ£¬ÏÖÔÚ£¬ÏµÍ³¸øÎÒÃǼӵÄÏÞÖÆ£¬³ýÁËѹÖÆÁËʵÁ¦ÒÔÍ⣬»¹ÊÇÒªÈÃÎÒÃǸú¡®×Ô¶¯ÈËż£¨Automaton£©¡¯Ò»Ñù°É£¿¡¡¡±
ÄÇÔ¾ÙÆð´ø×Å¡®ÏÞ¶¨ÊÖ»·¡¯µÄÊÖ£¬ÊÓÏßбµ½ÁËÊÖ»·ÉÏ¡£
¡°Õ½¶·µÄʱºò±ØÐëµÃ¿¿ÈËżʹÀ´ÌṩħÁ¦£¬Ã¿Ò»¸öÕ½¶·µÄÊֶζ¼±ØÐëÏûºÄħÁ¦£¬ÉõÖÁÁ¬Ò»Ð©´óÒ»µãµÄ¶¯×÷¶¼±ØÐ뿿ħÁ¦À´Ö§³Ö£¬ÕæÊǸ÷·½Ã涼±äµÃ²»×ÔÓÉÁËÄØ¡¡¡±
ÎÅÑÔ£¬Öî¶àÉÙŮҲ·×·×¶¼¿´ÏòÁË×Ô¼ºÊÖÍóÉϵġ®ÏÞ¶¨ÊÖ»·¡¯¡£
ÈçͬÄÇÔÂ˵µÄÒ»Ñù¡£
ÏÖÔÚ£¬ÔÚ³¡µÄÿһ¸öÉÙÅ®¶¼Äܹ»¸Ð¾õµ½£¬×Ô¼ºÄDZ¾Ó¦´æÔڵĸ÷ÖÖÕ½¶·ÄÜÁ¦£¬¶¼Ê¹²»³öÀ´ÁË¡£
²»ÊÇÕ½¶·ÄÜÁ¦Ã»ÓÐÁË£¬¶øÊÇÏñÒ»Á¾ºÄ¹âÁËÆûÓ͵ÄÆû³µÒ»Ñù£¬·¢¶¯²»ÁË£¬ÐèÒªµÈÆûÓ͹à×¢½øÀ´ÒÔºó£¬Õⲿ·ÖµÄÕ½¶·ÄÜÁ¦²ÅÄÜÐÐʹ³öÀ´¡£
ÎÞÑÔµÄħÁ¦£¬¾ÍÊÇÕâЩÈÃÉÙÅ®ÃÇ·¢¶¯Õ½¶·ÄÜÁ¦µÄÆûÓÍÁË£¡
¶øÄÇÔ¡¢ÏÄÒô¡¢„MɳÈýÈ˵ÄÏÞÖƾ͸ü¼ÓµÄÑÏÖØÁË¡£
ÕâÈý¸öÉÙÅ®³ýÁ˱»¡®ÏÞ¶¨ÊÖ»·¡¯ÏÞ¶¨ÎªÎÞÑԵġ®×Ô¶¯ÈËż£¨Automaton£©¡¯ÒÔÍ⣬±¾Éí»¹ÊÇÎÞÑԵľìÊÞ£¬Á¬³öÏÖÔÚÕâ¸öÊÀ½çÉ϶¼ÐèÒªÏûºÄħÁ¦À´Î¬³Ö´æÔÚ¡£
ÈôÊÇûÓÐÎÞÑÔÔ´Ô´²»¶ÏµÄÍùÈý¸öÉÙÅ®ÌåÄÚ×¢ÈëħÁ¦£¬Èý¸öÉÙÅ®ÏÖÔÚÔçÒѻعéÎÞÑÔµÄÌåÄÚÁË¡£
Ò²ÐÒºÃÌṩħÁ¦µÄÈËÊÇÎÞÑÔ£¬»»Ò»¸öÈËÀ´£¬¿ÖŹâά³ÖÈý¸öÉÙÅ®´æÔÚ±ãÒѾÊÇÒ»¸ö¾Þ´óµÄ¸ºµ££¬¸ü±ð˵»¹µÃ¸øËýÃÇÌṩս¶·Ê±ÐèÒªÏûºÄµÄħÁ¦ÁË¡£
¡°Ëä˵ÊDZ»ÏÞÖÆΪ¡®×Ô¶¯ÈËż£¨Automaton£©¡¯£¬µ«ÄãÃÇÒ²ÓбðµÄ¡®×Ô¶¯ÈËż£¨Automaton£©¡¯Ã»ÓеÄÒòËØ£¡¡±ÎÞÑÔÒ¡ÁËÒ¡Í·£¬ÌáÐѵÀ¡£
¡°Ò»¸ö¡®×Ô¶¯ÈËż£¨Automaton£©¡¯³ýÁË¡®ÏÄÍÞµÄÐÄÔ࡯ÒÔÍ⣬ֻÄÜ´îÔØÒ»¸öħÊõ»Ø·£¬ÐÐʹһ¸öħÊõ£¬¶øÄãÃÇȴûÓÐÕâÑùµÄÏÞÖÆ£¡¡±
¡°»»¾ä»°Ëµ£¬ÈôÊÇÎÒÃDZíÏÖ³öÁ½¸öÒÔÉϵÄÄÜÁ¦£¬¾ÍÓпÉÄÜÒýÆð±ðÈ˵Ļ³ÒÉ£¬²¢ÒýÀ´Âé·³ÊÇ°É£¿¡¡¡±ÄÇÔÂÒ»Õë¼ûѪµÄµã³öÁ˱׶ˡ£
¡°ÎªÁ˱ÜÃâÂé·³£¬ÎÒÃÇ»¹ÊÇ°´ÕÕÄã³ÊÏÖ¸øѧԺµÄ×ÊÁÏÉϼÇÔصÄħÊõ»Ø·À´Õ½¶·µÄ±È½ÏºÃ£¡¡±
¡°ËµµÄÒ²ÊÇ¡¡¡±ÎÞÑÔ³ÁÒ÷ÁËһϣ¬½ô½Ó×ŵãÍ·£¬¿´ÏòÁËÄÇÔ¡£
¡°ÄÇô£¬ÄÇÔ£¬Äã¼ÇÔصÄħÊõ»Ø·ÊÇ¡®¿Õ¼ä²Ù×Ý¡¯£¬ÒÔºóÄã¾ÍʹÓÃÄãµÄ¿Õ¼äÖÆÓùϵħÊõ¾ÍºÃÁË£¬¡®ÊØ»¤Õß¡¯ÔÝʱÏÈ°µ²ØÆðÀ´°É£¡¡±
¡°¡®½äÂÉÖ®Ëø¡¯ËãÊÇÎäÆ÷£¬²»ÔÚ·¶³ëÄÚ£¡¡±ÄÇÔµãÏÂÁËÍ·¡£
¡°ÎÒ¾ÍÒþ²Ø×Ô¼ºµÄ¡®ÊØ»¤Õß¡¯ºÃÁË£¡¡±
¡°ÎÒµÄħÊõ»Ø·ÊÇ¡®´Ù½øÖÎÁÆ¡¯¡¡¡±Ò»ÅÔ£¬ÏÄÒôÂúÁ³Ìñ¾²µÄ¿ª¿Ú¡£
¡°ÒÔºó£¬ÎҾ͸ºÔðÖÎÁƵIJ¿·Ö£¬¾»»¯µÄÁ¦Á¿¾Í²»Ê¹ÓÃÁË¡¡¡±
¡°ÎÒµÄħÊõ»Ø·ÊÇ¡®±ù¶³º®Îí¡¯£¬¿ØÖƱùºÍÀäÆø£¡¡±„MɳҲ»ØÓ¦ÁËÒ»Éù¡£
¡°ÎÒ»á¸ú°¢¹ÅÂÞÀ˵һÏ£¬ÈÃËýÕ½¶·µÄʱºò±ðÏÔÏÖ³ö¡®Ñý¼§Ö®²Ô±ù¡¯µÄ±¾ÌåµÄ£¡¡±
¡°ÄÇ¡¡ÄÇÎÒ¡¡¡±¿´µ½ÄÇÔ¡¢ÏÄÒô¡¢„