与ãˆã‚‰ã‚ŒãŸæ–‡å—列内ã®é€£ç¶šã™ã‚‹3æ–‡å—ãŒï¼ŒJOIã¾ãŸã¯IOIã¨ã„ã†ä¸¦ã³ã«ãªã£ã¦ã„る個所ãŒãã‚Œãžã‚Œä½•å€‹æ‰€ã‚ã‚‹ã®ã‹ã‚’æ•°ãˆä¸Šã’るプãƒã‚°ãƒ©ãƒ を作æˆã›ã‚ˆï¼Žæ–‡å—列ã¯ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆã®å¤§æ–‡å—ã ã‘ã‹ã‚‰ãªã‚‹ï¼Žä¾‹ãˆã°ä¸‹å›³ã®ã€ŒJOIOIOIã€ã¨ã„ã†æ–‡å—列ã«ã¯JOIãŒ1個所,IOIãŒ2個所ã«å«ã¾ã‚Œã¦ã„る.
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚‹ï¼Žå„データセットã¯1è¡Œã§ã‚り,10000æ–‡å—以下ã®ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆã®å¤§æ–‡å—ã‹ã‚‰ãªã‚‹ï¼Žå…¥åŠ›ã¯ EOF ã§çµ‚了ã™ã‚‹.
データセットã®æ•°ã¯ 5 を超ãˆãªã„.
データセットã”ã¨ã«, 1行目ã«è¦‹ã¤ã‹ã£ãŸJOIã®å€‹æ•°ï¼Œ2行目ã«è¦‹ã¤ã‹ã£ãŸIOIã®å€‹æ•°ã‚’ãã‚Œãžã‚Œå‡ºåŠ›ã›ã‚ˆï¼Ž
JOIJOI JOIOIOIOI JOIOIJOINXNXJIOIOIOJ
2 0 1 3 2 3
上記å•é¡Œæ–‡ã¨è‡ªå‹•å¯©åˆ¤ã«ä½¿ã‚れるデータã¯ã€æƒ…å ±ã‚ªãƒªãƒ³ãƒ”ãƒƒã‚¯æ—¥æœ¬å§”å“¡ä¼šãŒä½œæˆã—公開ã—ã¦ã„ã‚‹å•é¡Œæ–‡ã¨æŽ¡ç‚¹ç”¨ãƒ†ã‚¹ãƒˆãƒ‡ãƒ¼ã‚¿ã§ã™ã€‚