°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
£¿¡ä£¿£¿£¿£¿¦Ì£¿¦Ì£¿¯ô£¿¡êT£¿1£¿£¿§¸¡êo£¿¡ã£¿£¿£¿£¿£¿¦Ì£¿£¿¡À£¿£¿£¿¡À£¿1¡¦£¿£¿£¿1£¿£¿£¿¦Ì£¿£¿£¿£¿£¿£¿£¿¡¥§£2¡¦£¿£¿£¿£¿3£¿¡ê£¿1£¿£¿£¿¡À£¿¦Ì£¿§Ø¡¥£¿£¿£¿£¿£¿£¿£¿¦Ì£¿£¿£¿£¿¡§£¿¨p3£¿£¿¡À£¿a¦Ì£¿ú‘£¿¡ê£¿£¿£¿¡£¿o£¿£¿£¿£¿£¿1Ÿq£¿1£¿£©¡ä£¿£¿1£¿2£¿£¿£¿£¿£¿£¿¡è£¿¡ê£¿£¿§¾£¿£¿£¿£¿£»£¿£¿¡ê£¿£¿£¿2£¿£¿¦Ë£¿£¿£¿£¿1£¿£¿£¿¦Ì£¿£¿¡ê£¿£¿£¿£¿¨^1£¿£¿§¾£¿£¿¦Ì£¿£¿£¿£¿¡ê£¿¡À
£¿£¿£¿£¿£¿¡ã£¿¡ê£¿£¿£¿£¿£¿¦Ì£¿¡êo£¿¡ãT£¿£¿£¿£¿§Ø£¿£¿£¿¦Ì£¿£¿#£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿¡ê£¿£¿¡À
£¿¡ãGCD¡ê£¿3¡¥£¿GCD¦Ì£¿£¿£¿£¿£¿¡À£¿£¿£¿£¿£¿£¿¦Ì£¿£¿j¡ê£¿£¿£¿¦Ì£¿¡£¿£¿£¿£¿£¿£¿£¿j¦Ì¨¡¤£¿¡¤¡é§Û£¿¡ê£¿£¿£¿£¿1£¿¡¤¡é£¿3Äí¦Ì£¿¡ã£¿¡£¿¡£¿£¿o£¿£¿£¿£¿£¿£¿£¿£¿£¿¦Ì£¿¡ê£¿¡ÀT£¿1£¿£¿o£¿£¿£¿o£¿£¿£¿£¿£¿£¿¦Ì£¿¡ã£¿¦Ì¨¾¡¤£¿§»o¡ì£¿£¿¦Ô£¿¡ê
£¿£¿£¿£¿£¤e3£¿£¿GCD¡ê£¿£¿¡ê£¿£¿2£¿¡¦e3£¿£¿£¿£¿£¿¡ã£¿£¿£¿£¿£¿£¿î•£¿£¿¡¥£¿¡¥£¿GCD¦Ì£¿£¿£¿£¿£¿£¿£¿£¿3£¿¨¾£¿£¿£¿£¿£¿£¿o£¿£¿þ룿¡ä2£¿1£¿£¿£¿2£¿£¿£¿3¡¥G¡ê£¿£¿£¿£¿£¿£¿£¿G£¿£¿£¿¡ê£¿£¿¡¦£¿£¿£¿z£¿£¿¦Ì£¿¦Ö£¿2£¿£¿©´£¿£¿£¿£¿£¿£¿¦Ì£¿¡£¿¡ê£¿£¿£¿l3¡¥£¿¦Ì£¿£¿£¿£¿£¿¦Ö¦Ì3£¿£¿¡ê
§¨£¿3¡¥£¿1§éCD£¿£¿¦Ì£¿£¿£¿o£¿£¿£¿£¿£¿¡ä£¿£¿£¿£¿¡¥£¿GCD£¿¡ê2£¿1£¿£¿£¿£¿£¿£¿¦Ì£¿£¿GC1£¿£¿£¿£¿£¿£¿¡ê£¿£¿£¿£¿¦Ì£¿£¿£¿£¿£¿1¡¦£¿¡ã£¿£¿GCD£¿¡À¡ê£¿£¿£¿GC1£¿£¿£¿£¿¡À£¿£¿¡£¿¡¡ä£¿£¿2£¿2£¿¦Ì£¿£¿¡¡¤£¿¡ê
T£¿1£¿§¸¡ê£¿£¿£¿¡êo£¿¡ã£¿£¿£¿£¿£¿£¿¡¤£¿£¿¦Ì£¿¡¤£¿¡ã£¿£¿£¿¡À
£¿£¿£¿2§¸¡êo£¿¡ã£¿¡¦£¿£¿¦Ì£¿£¿£¿£¿3¡¥£¿£¿A¡é£¿£¿£¿£¿£¿£¿j£¿¡ê£¿£¿£¿£¿o¡ê£¿£¿Â“£¿£¿3¡¥£¿GCD¦Ì£¿£¿£¿£¿£¿1£¿£¿£¿£¿£¿¦Ì¡À£¿¡¦£¿£¿2£¿¦Ì¨¡£¿¡ê£¿¡À
£¿§»3¡¥£¿¦Ì£¿£¿£¿GCD£¿£¿2£¿§½£¿£¿£¿£¿£©3ƒ£ý£¿¡ê£¿£¿¡À£¿£¿£¿£¿£¿£¿§³£¿£¿£¿¦Ì£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿¡ê£¿¡ê£¿£¿£¿¡¥£¿£¿£¿¦Ö£¿¡¦£¿£¿¡ê£¿£¿1£¿1£¿£¿£¿£¿£¿£¿£¿¡§£¿a§æ£¿£¿¡ê
£¿¡ã£¿£¿£¿£¿£¿£¿¡ÀT£¿1£¿3£¿£¿£¿£¿£¿§¸¦Ì#o£¿¡ã£¿£¿£¿£¿£¿£¿£¿£¤2£¿¡¤£¿¡À£¿£¿¡ã£¿¡£¿¡£¿£¿£¿£¿£¿¦Â¡¤¡§¡À£¿£¿£¿£¿¡À3£¿£¿3¡¤£¿£¿¡ê§½¡À£¿£¿3¡¥£¿GCD£¿£¿£¿£¿£¿£¿£¿£¿¦Ì£¿£¿o£¿£¿£¿£¿£¿¡ã£¿£¿£¿£¿£¿£¿£¿¡ê£¿£¿£¿§³£¿3¡¥£¿3£¿£¿¡¥¡ê£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿¡ê£¿¡ä¦Ä£¿¡À£¿£¿£¿¦¢£¿¡¥£¿3£¿¦Ì£¿£¿£¿¡ê£¿£¿¡ê£¿¡ä£¿¡Ào¨¥£¿£¿£¿£¿£¿£¿£¿´Â£¿£¿o¡ê¦Ì£¿¡§£¿¡ê£¿£¿£¿¦Ì3¡¥£¿3£¿£¿3¨£a£¿£¿¡ä£¿¡À¡ã£¿£¿o£¿£¿¡ê£¿£¿3£¿¦Ì£¿£¿£¿¡ä£¿£¿£¿£¿£¿o£¿£¿¡§£¿©´£¿£¿£¿£¿¡£¿¡£¿¡À
£¿£¿£¿¡ã£¿£¿£¿£¿¡¦£¿£¿¡¤¡§£¿o£¿£¿¡£¿£¿£¿4¦Ì£¿¡ê¡ã£¿¦Ì£¿£¿£¿£¿¡ã£¿£¿£¿¡À¡ê£¿£¿£¿£¿£¿3£¿£¿¡¦£¿j£¿o£¿¡ä£¿£¿£¿£¿£¿£¿¡ê£¿£¿£¿£¿¡£¿¡£¿£¿£¿£¿2£¿£¿£¿¡ã£¿¡§¡ê£¿
£¿£¿£¿£¿£¿£¿£¿£¿¦Ì£¿¡ê£¿§æ£¿¦Ì£¿¦Ì£¿£¿£¿£¿1£¿l¡ã¦Ì£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿¡¡¤´£ü£¿£¿£¿o£¿£¿a1£¿£¿¡ä£¿£¿£¿£¿a£¿£¿£¿§©£¿£¿£¿£¿£¿£¿£¿¡ê£¿£¿4£¿£¿¡ã£¿¡ê£¿£¿¡ê£¿oe£¿¡ê£¿£¿£¿£¿¡À2£¿£¿£¿£¿£¿£¿£¿£¿£¿¡ê
£¿¡ã2£¿1£¿£¿¡§£¿NN£¿£¿¨¶£¿3£¿£¿£¿¡ê£¿£¿£¿£¿3¡¥£¿GCD¦Ì¨¾£¿£¿4£¿¡ê£¿1£¿£¿£¿£¿£¿£¿£¿3£¿£¿£¿¡§£¿£¿£¿£¿¡ê£¿£¿£¿¦Ì£¿£¿£¿£¿£¿¡ä£¿£¿£¿£¿£¿£¿£¿£¿¡ê£¿£¿£¿o£¿£¿£¿£¿¡é£¿j£¿£¿¡ê¡ä£¿£¿£¿2£¿£¿£¿£¿k£¿a£¿£¿¦Ì£¿¡Î£ü¡¤£¿¦¶¡ê£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿¡À¡ê£¿¡è£¿¦Ì£¿2£¿£¿¡£¿¡¡ä£¿£¿£¿£¿£¿£¿¡¤£¿¡ão£¿£¿£¿£¿¡À¡À£¿£¿£¿£ý¡ä¦Ê£¿£¿£¿¡ê£¿£¿£¿¦Ì£¿£¿¡ä¦Ê£¿£¿£¿2£¿j£¿£¿¡ê£¿o£¿£¿£¿£¿¨^£¿£¿¦Ì£¿£¿o£¿¡§b£¿w£¿¡ê£¿£¿©´¡ã£¿¬Õ3ذj£¿£¿£¿¡ä£¿w3£¿¦Ì£¿£¿¡À£¿¡ê£¿©´o£¿£¿£¿£¿£¿¦Ì£¿£¿£¿¡ä£¿£¿£¿£¿£¿¡ê£¿£¿£¿£¿£¿£¿¡§£¿NN£¿£¿£¿¡ê£¿£¿o£¿£¿£¿£¿£¿¦Ì£¿£¿£¿£¿¡ê£¿£¿£¿£¿£¿¦Ì£¿£¿£¿£¿2£¿£¿£¿¡ê£¿£¿£¿£¿£¿o£¿§á£¿£¿£¿2£¿£¿¡ê£¿¡À
T£¿1£¿£¿¡ê£¿£¿£¿o£¿£¿£¿£¿£¿2£¿¡ä£¿£¿£¿£¿£¿§¸£¿§¸£¿£¿¡êo£¿¡ã£¿¡ä¦Å£¿§Ø¡¥£¿£¿£¿£¿£¿£¿£¿¦££¿£¿¡ã£¿£¿£¿£¿£¿£¿¡ê£¿£¿o£¿£¿£¿£¿£¿¦Ì¡À£¿£¿£¿£¿¡ê£¿o£¿£¿§Ø¡¥£¿£¿¡§1£¿£¿¡ê£¿£¿o£¿1£¿£¿§»£¿£¿¦Ì¨£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿¡ê£¿£¿£¿£¿£¿£¿£¿1£¿£¿£¿£¿£¿¡¦£¿£¿£¿a£¿£¿£¿£¿£¿¡¤£¿£¿¦Ì£¿§Ø¡¥£¿¡ê£¿¡À
o£¿£¿£¿£¿£¿£¿£¿¦Ì£¿¡ä£¿a£¿£¿¡ê£¿£¿£¿£¿¦Ê¦Å¦Ì¡ã£¿o£¿£¿£¿£¿£¿£¿£¿£¿£¿o£¿£¿¡ä£¿£¿¡¤¡é£¿1£¿£¿¡¥£¿GCD£¿o¡ê£¿£¿£¿£¿¦Ì£¿£¿£¿£¿£¿£¿a¦Ì£¿3£¿¡À¡ê£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿1£¿éN£¿£¿¦Â¡¤¡§¡À£¿£¿£¿£¿¦Ì3£¿£¿£¿¡ê2¡é£¿£¿£¿£¿£¿£¿£¿£¿a¦Ì3£¿£¿¡§£¿¡ã£¿£¿2£¿£¿£¿¡À¦Ì¨¾£¿£¿£¿£¿£¿£¿2£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿¦Ç¦Ì£¿£¿W£¿£¿a£¿a3¡¥£¿3£¿¡ê£¿
***
¦Ì£¿£¿£¿¡¡£¿£¿£¿£¿£¿£¿£¿¡¡£¿£¿2£¿
£¿£¿£¿£¿§¾£¿¡¥¡ê£¿T£¿1£¿£¿£¿£¿¦Ì£¿£¿¡¤£¿£¿£¿
£¿£ý¡¤£¿£¿£¿£¿£¿£¿£¿£¿¡¥£¿£¿A¡é£¿£¿¡¥£¿£¿£¿£¿¡ê£¿¡¤£¿£¿¡¥£¿£¿A¡é£¿£¿£¿£¿£¿£¿A¡é£¿£¿£¿£¿£¿¡ê
£¿o£¿£¿£¿£¿£¿£¿¡ä¦×£¿£¿¡£¿¦Ë3¡¥£¿£¿A¡é£¿£¿¡¥¦Ì£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿¡ä¦Ì£¿£¿oo£¿£¿£¿£¿£¿£¿1£¿¡¤1¦Ì£¿2¡é£¿£¿1£¿£¿¦Ì£¿£¿£¿£¿¡¤£¿£¿£¿A¡é£¿£¿£¿œý£¿¡ê
£¿£¿£¿£¿£¿1¡¦£¿A¡é£¿£¿§µ£¿£¿1£¿3£¿¡ì£¿¦Â¦Ì£¿¡¥£¿£¿A¡é£¿£¿£¿£¿£¿£¿£¿¡ê£¿£¿£¿2£¿£¿£¿a£¿a£¿§»£¿2£¿m£¿¡ê£¿¡ä£¿¿Ì£¿¦ÌJ£¿£ü¦Ì¡ã£¿£¿£¿¡ê£¿£¿£¿£¿£¿£¿£¿a£¿£¿£¿£¿A¡é£¿£¿1£¿¦Ì£¿£¿£¿¦Ì£¿£¿£¿¡ê£¿¦Ì£¿£¿2£¿¡¦£¿§¨£¿A¡é£¿£¿¦Ì¦Ì£¿£¿£¿£¿2£¿û^£¿¡é§ä£¿£¿£¿£¿¡é£¿£¿£¿£¿£¿£¿£¿¡¤o£¿£¿¡ê£¿§ð3£¿3£¿¦Ì£¿A¡é£¿£¿£¿a£¿A¡é£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿¡ã£¿6£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿£¿¡ä£¿1£¿¦Ì£¿§×£¿£¿£¿¡ì§µ£¿£¿£¿¦Ì£¿¦Ì£¿£¿¡¤£¿¡ê¦Ì£¿£¿£¿£¿¡§£¿¡ä£¿£¿A¡é£¿£¿£¿£¿£¿£¿£¿¡ä£¿£¿¡ì¦Â¡¤¡§¡À£¿£¿„S¦Ì¡¥£¿o£¿£¿1£¿¡ã£¿£¿£¿£¿£¿£¿3¡¥¡À£¿3£¿£¿o£¿£¿£¿£¿£¿b£¿£¿£¿£¿£¿2£¿£¿£¿£¿£¿£¿3¡¥£¿£¿¨±£¿3£¿£¿A¡é£¿£¿£¿£¿2£¿£¿¡é£¿¡¥£¿1£¿£¿£¿¡ê£¿£¿£¿£¿£¿¨°£¿£¿£¿£¿£¿¡§£¿4¦Ì£¿£¿A¡é£¿£¿£¿¡£¿£¿¡£¿¡£¿£¿¡ê£¿
2£¿1£¿£¿