ヒãƒãƒ©æµ·ã®æµœè¾ºã®é›†è½ã§ã¯æµ·è‹”ã®ç”Ÿç”£ãŒç››ã‚“ã§ã™ã€‚æµ·è‹”ã¯ã™ã¹ã¦é•·æ–¹å½¢ã«æˆåž‹ã•ã‚Œã¾ã™ã€‚海苔を天日干ã—ã™ã‚‹ã¨ãã¯ã€ï¼’æžšã®æµ·è‹”ã‚’åŒã˜æ•·ç‰©ã®ä¸Šã«ä¹—ã›ã¦ã€ï¼‘æžšç›®ã®ä¸Šè¾ºã¨ï¼’æžšç›®ã®ä¸Šè¾ºãŒå¹³è¡Œã«ãªã‚‹ã‚ˆã†ã«ç½®ãã¾ã™ã€‚アルãƒã‚¤ãƒˆã®ã‚²ãƒ³ãƒ ã•ã‚“ã¯å¹³è¡Œã«ç½®ãã“ã¨ã¯ã§ãã‚‹ã®ã§ã™ãŒã€ã¾ã 慣れã¦ã„ãªã„ãŸã‚é‡ãªã£ãŸéƒ¨åˆ†ãŒã§ãã¦ã—ã¾ã†ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚é‡ãªã£ãŸéƒ¨åˆ†ã¯å£²ã‚Šç‰©ã«ãªã‚‰ãªã„ã®ã§ã€é‡ãªã£ã¦ã„ãªã„部分ã®æµ·è‹”ã®é¢ç©ã‚’求ã‚ã¦ãŠãå¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚
åŒã˜æ•·ç‰©ã®ä¸Šã«ç½®ã„ãŸï¼’æžšã®æµ·è‹”ãã‚Œãžã‚Œã®å·¦ä¸‹ç«¯ã®ä½ç½®ã¨å¹…ã¨é«˜ã•ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€é‡ãªã£ã¦ã„ãªã„部分ã®æµ·è‹”ã®é¢ç©ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã›ã‚ˆã€‚
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
$x_1$ $y_1$ $w_1$ $h_1$ $x_2$ $y_2$ $w_2$ $h_2$
1行目ã«ï¼‘æžšç›®ã®æµ·è‹”ã®å·¦ä¸‹ç«¯ã®åº§æ¨™$x_1,y_1$ ($0 \leq x_1,y_1 \leq 1,000$)ã¨å¹…ã¨é«˜ã•$w_1,h_1$ ($1 \leq w_1,h_1 \leq 1,000$)ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚2行目ã«ï¼’æžšç›®ã®æµ·è‹”ã®å·¦ä¸‹ç«¯ã®åº§æ¨™$x_2,y_2$ ($0 \leq x_2,y_2 \leq 1,000$)ã¨å¹…ã¨é«˜ã•$w_2,h_2$ ($1 \leq w_2,h_2 \leq 1,000$)ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚入力ã¯ã™ã¹ã¦æ•´æ•°ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
é‡ãªã£ã¦ã„ãªã„部分ã®æµ·è‹”ã®é¢ç©ã‚’æ•´æ•°ã§ï¼‘è¡Œã«å‡ºåŠ›ã™ã‚‹ã€‚
0 0 4 5 2 2 3 6
26
1 2 2 1 2 0 2 2
6
0 0 1 1 0 0 1 1
0