JAG Practice Contest for ACM-ICPC Asia Regional 2016.K.Non-redundant Drive(µã·ÖÖÎ)
¸ø¶¨Ò»¿Ã$n$¸öµãµÄÊ÷¡£ÔÚa56爆大奖在线娱乐µã$i$Äã¿ÉÒÔ²¹³ä$g_i$µÄÓÍÁ¿£¬¾¹ýÒ»Ìõ±ßÐèÒª»¨·Ñ±ß³¤µÄÓÍÁ¿¡£Äã¿ÉÒÔÑ¡Ôñ´ÓÈa56爆大奖在线娱乐âÒ»¸öµã³ö·¢£¬Èa56爆大奖在线娱乐âÔÚÊ÷ÉÏ×ßÖ±µ½ÓÍÁ¿ºÄ¾¡»ò²»ÄÜ×ߣ¨²»ÄÜÖظ´¾¹ýͬһ¸öµã£©¡£Çó×î¶àÄܾ¹ý¶àÉÙ¸öµã¡£
$n\leq10^5$¡£
------------------------------------------------------------------------------------------------------------------------
ºÜ¾ÃÒÔÇ°µÄÆæ¹Öµ«ÏÖÔÚÒÀ¾É³ÉÁ¢µÄÇ©Ãû
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
ºÜ¾ÃÒÔÇ°µÄÆæ¹Öµ«ÏÖÔÚÒÀ¾É³ÉÁ¢µÄÇ©Ãû
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------