ã‚ã‚‹å¦åœ’ã®ã‚ャンパス内ã«ã¯ã€å¤šãã®ãã“ãŒä½ã‚“ã§ã„る。ãªã¤ã‚ã¯ã€ãれらã®ãã“ã‚’ã‹ã‚ã„ãŒã‚‹ã“ã¨ã‚’日課ã¨ã—ã¦ã„る。 ã—ã‹ã—ã€ãã“é”ã¯æ°—ã¾ãã‚Œã§ã€ã‚ャンパスã®å¤–ã«æ•£æ©ã«å‡ºã‹ã‘ã¦ã„ã‚‹ã‹ã‚‚ã—ã‚Œãªã„。
ã‚ャンパスã®æ•·åœ°ã¯å„辺㌠x 軸ã¾ãŸã¯ y 軸ã«å¹³è¡Œãªé•·æ–¹å½¢ã§ã‚ã‚Šã€é–€ã®éƒ¨åˆ†ã‚’除ã„ã¦ãƒ•ã‚§ãƒ³ã‚¹ã§å›²ã¾ã‚Œã¦ã„ã‚‹ãŒã€ãã“ã¯é–€ã‹ã‚‰è‡ªç”±ã«å‡ºå…¥ã‚Šã§ãã‚‹ã—ã€ã¾ãŸã€ãƒ•ã‚§ãƒ³ã‚¹ã‚’乗り越ãˆã¦ç§»å‹•ã™ã‚‹ã“ã¨ã‚‚ã‚る。
ã‚ã‚‹æ—¥ã€ãªã¤ã‚ã¯ã‚ャンパス内ã«ã„ã‚‹ãã“ãŸã¡ã‚’ãªã‚‹ã¹ãå¹³ç‰ã«ã‹ã‚ã„ãŒã‚‹ãŸã‚ã«ã€ã‚ャンパス内ã«ä½•åŒ¹ã®ãã“ãŒã„ã‚‹ã®ã‹ã‚’知りãŸã„ã¨è€ƒãˆãŸã€‚ ã‚ãªãŸã®ä»•äº‹ã¯ã€åº§æ¨™å¹³é¢ä¸Šã®ã‚ャンパスã®ä½ç½®ã¨ãã“é”ã®åº§æ¨™ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ãã«ã€ã‚ャンパス内ã«ã„ã‚‹ãã“ã®æ•°ã‚’求ã‚ã‚‹ã“ã¨ã§ã‚る。 ãŸã ã—ã€ãƒ•ã‚§ãƒ³ã‚¹ã®ä¸Šã‚’æ©ã„ã¦ã„ã‚‹ãã“ã‚„ã€ã¡ã‚‡ã†ã©é–€ã‚’通éŽä¸ã®ãã“ã‚‚ã‚ャンパス内ã«ã„ã‚‹ã¨ã¿ãªã™ã€‚
入力ã®1行目ã«ã¯ã€4ã¤ã®æ•´æ•° X, Y, W, H ãŒã€ã‚¹ãƒšãƒ¼ã‚¹æ–‡å—ã§åŒºåˆ‡ã‚‰ã‚Œã¦ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚ã“れらã¯ãã‚Œãžã‚Œã€ã‚ャンパスã®å—西端㮠x 座標ã€åŒåœ°ç‚¹ã® y 座標ã€ã‚ャンパスã®æ±è¥¿æ–¹å‘ã®å¹…ã€ãŠã‚ˆã³ã‚ャンパスã®å—北方å‘ã®é•·ã•ã‚’表ã™ã€‚ã“れらã®å€¤ã¯ã€-10000 <= X, Y <= 10000 ãŠã‚ˆã³ 0 < W, H <= 10000 を満ãŸã™ã€‚
入力ã®2行目ã«ã¯ãã“ã®æ•° N (0 < N <= 100) ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
続ã N è¡Œã«ã¯ã€ãã‚Œãžã‚Œã®ãã“ã«ã¤ã„ã¦1è¡Œã«1匹ãšã¤ã€ãã“ã®ä½ç½®ã® x, y 座標を表ã™æ•´æ•°ã®çµ„ (-50000 <= x, y <= 50000) ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
x 軸ã®æ£ã®æ–¹å‘ã¯æ±ã€y 軸ã®æ£ã®æ–¹å‘ã¯åŒ—ã§ã‚ã‚Šã€ä¸Žãˆã‚‰ã‚Œã‚‹æ•°å€¤ã¯ã™ã¹ã¦æ•´æ•°ã§ã‚る。
ã‚ャンパス内ã«ã„ã‚‹ãã“ã®æ•°ã‚’出力ã›ã‚ˆã€‚
上記形å¼ã§è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚入力データ㮠1 行目ã«ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã®æ•°ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚å„データセットã«å¯¾ã™ã‚‹å‡ºåŠ›ã‚’上記形å¼ã§é †ç•ªã«å‡ºåŠ›ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ä¸‹ã•ã„。
2 1 3 20 10 4 21 13 1 15 10 10 25 10 1 3 20 10 4 21 13 1 15 10 10 25 10
2 2