縦線ãŒï¼“本ã®ã‚ã¿ã ãã˜ãŒ$N$個ã‚る。
ã©ã®ç·šã‹ã‚‰ã‚¹ã‚¿ãƒ¼ãƒˆã—ã¦ã‚‚スタートã—ãŸç·šã§çµ‚ã‚ã‚‹ã‚ã¿ã ãã˜ã‚’良ã„ã‚ã¿ã ãã˜ã¨ã™ã‚‹ã€‚
ã‚ã¿ã ãã˜ã‚’1ã¤ä»¥ä¸Šé¸ã‚“ã§ç¸¦ã«è‡ªç”±ãªé †åºã§ã¤ãªãã“ã¨ãŒã§ãる。
良ã„ã‚ã¿ã ãã˜ã‚’作るã“ã¨ãŒã§ãã‚‹ã®ã§ã‚ã‚Œã°"yes"ã€ãã†ã§ãªã‘ã‚Œã°"no"を出力ã›ã‚ˆã€‚
$i$番目ã®ã‚ã¿ã ãã˜ã«ã¯æ¨ªç·šãŒ$w_i$本ã‚る。
$a_{i,j}$ã¯ã‚ã¿ã ãã˜$i$ã®ä¸Šã‹ã‚‰$j$番目ã®æ¨ªæ£’ãŒä¸å¤®ã®ç¸¦ç·šã‹ã‚‰å·¦å³ã©ã¡ã‚‰ã«ä¼¸ã³ã¦ã„ã‚‹ã‹ã‚’表ã—ã€
$a_{i,j}$ãŒ0ãªã‚‰ã°å·¦ã«ã€1ãªã‚‰ã°å³ã«ä¼¸ã³ã¦ã„ã‚‹ã“ã¨ã‚’表ã™ã€‚
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
$N$ $w_1$ $a_{1,1}$ $a_{1,2}$ ... $a_{1,w_1}$ $w_2$ $a_{2,1}$ $a_{2,2}$ ... $a_{2,w_2}$ ... $w_N$ $a_{N,1}$ $a_{N,2}$ ... $a_{N,w_N}$
入力ã¯ã™ã¹ã¦æ•´æ•°ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
1行目ã«$N$ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
続ã$N$è¡Œã«$w_i$ã¨$w_i$個ã®$a_{i,j}$ãŒç©ºç™½åŒºåˆ‡ã‚Šã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
入力ã¯ä»¥ä¸‹ã®æ¡ä»¶ã‚’満ãŸã™ã€‚
良ã„ã‚ã¿ã ãã˜ã‚’作るã“ã¨ãŒã§ãã‚‹ã®ã§ã‚ã‚Œã°"yes"ã€ãã†ã§ãªã‘ã‚Œã°"no"を出力ã™ã‚‹ã€‚
3 2 0 0 1 1 5 1 0 0 1 0
yes
2 1 1 1 0
no