1ã¤ã®é™°é–¢æ•° Ax2+Bxy+Cy2+Dx+Ey+F=0 ã§ä¸Žãˆã‚‰ã‚Œã‚‹æ›²ç·šã¨ã€ N 個ã®é™°é–¢æ•° Aix+Biy+Ci=0 ã§ä¸Žãˆã‚‰ã‚Œã‚‹ç›´ç·šãŒã‚る。 ã“れらã®æ›²ç·šã¨ç›´ç·šã«ã‚ˆã£ã¦å¹³é¢ãŒã„ãã¤ã®é ˜åŸŸã«åˆ†å‰²ã•ã‚Œã¦ã„ã‚‹ã‹æ±‚ã‚よ。
以下ã¯Sample Inputã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‚’図示ã—ãŸã‚‚ã®ã§ã‚る。
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã«å¾“ã†ã€‚与ãˆã‚‰ã‚Œã‚‹æ•°ã¯å…¨ã¦æ•´æ•°ã§ã‚る。
N A B C D E F A1 B1 C1 ... AN BN CN
é ˜åŸŸã®æ•°ã‚’1è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚
1 1 0 1 0 0 -1 1 -1 0
4
2 1 0 0 0 -1 0 2 -1 -1 6 9 1
7
2 1 0 -1 0 0 -1 3 0 6 -5 0 -10
6