막대기로 하는 재미있는 놀이 - 구름LEVEL
막대기로 하는 재미있는 놀이
Quiz Info
막대기로 하는 재미있는 놀이
100points
Participant
7
Solved Rate
57.1%
1
2


요즘 아이들 사이에 유행하는 재미있는 놀이가 있습니다. 그것은 바로 놀이터에서 모래 위에 적당한 크기의 직사각형을 그리고 멀리서 막대기를 던져 그 직사각형 선과 누가 더 많은 교점이 생기는가 겨루는 놀이입니다. 놀이를 할 때는 여러 가지 경우를 생각해야 합니다. 직사각형 선과 만나지 않아 교점이 0개인 경우, 교점이 1개인 경우, 교점이 2개인 경우, 교점이 무수히 많은 경우가 있습니다. 교점의 수가 많을수록 더 좋은 점수를 받으며, 교점의 개수가 일치한다면 막대기의 길이가 짧을수록 더 좋은 점수를 받습니다.

현재 놀이터엔 n명의 아이들이 있고, 차례대로 막대기를 던집니다. 이때 가장 높은 점수를 얻는 아이는 몇 번째로 던지는 아이인지 구하는 프로그램을 작성해주세요.


입력


첫째 줄에 아이들의 수 n이 입력되며, n은  이하의 자연수입니다.

둘째 줄에 네 개의 정수 x1, y1, x2, y2가 입력되며 (x1, y1)은 직사각형의 좌측 하단 꼭짓점의 좌표, (x2, y2)는 직사각형의 우측 상단 꼭짓점의 좌표입니다.

셋째 줄부터 n개의 줄에 걸쳐 네 개의 정수 가 입력되며 ()와 ()는 i번째 아이가 던져서 떨어진 막대기의 양 끝점 좌표를 의미합니다.

입력으로 주어진 모든 좌표를 구성하는 정수의 절댓값은  이하입니다.


출력


가장 높은 점수를 얻은 아이의 번호를 출력합니다.

이때, 가장 높은 점수를 얻은 아이가 여러 명이면 먼저 던진 아이의 번호를 출력합니다.



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
5
0084
0585
26-23
-2325
-40124
34104
Output
5
Example 2
Input
10
-20-15-18-15
74159
-336-68
-24-3220-5
-33-2739-25
-23-29179
-25-18161
21-3832-30
-9-276-15
-33211723
16-3917-34
Output
6
Example 3
Input
50
-4642937
-3-43-3
0-240
3051
-1525
3155
-3-321
-5-5-1-2
-1314
-4-4-4-3
-4132
-4-113
1-45-3
-2133
4-354
1-555
-5-335
-5-5-2-2
-5-32-2
-2355
2-235
-4-110
-5-4-3-4
0-251
-5203
1-35-1
-5-444
-3-1-15
-1134
-1030
-5-1-12
2022
1-255
-1053
-5-200
-3-452
-4-41-2
-4-443
0-441
0-231
4-353
-5-222
-5-3-44
-4-45-2
3253
3-553
-4213
-4-333
-3-53-3
-42-42
-3-444
Output
8
Example 4
Input
4
1601-706920457166
7851201094607918
-51266687-28457227
-25404578-4285516
-9554282933878348
Output
3
⋇ Please keep the input and output formats carefully
Q & A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다.
다른 수강생들과 질문과 답변을 주고 받으며 함께 성장하세요!

Registered Questions (0)