https://www.acmicpc.net/problem/25558

a=map(int,open(0).read().split())
n,sx,sy,ex,ey=[next(a) for _ in range(5)]
i=1
mn=float('inf')
r=0
while True:
m=next(a)
d=0
px,py=sx,sy
for _ in range(m):
cx,cy=next(a),next(a)
d+=abs(cx-px)+abs(cy-py)
px,py=cx,cy
d+=abs(ex-px)+abs(ey-py)
if mn>d:
mn=d
r=i
if i==n:
break
i+=1
print(r)
def s():
a=map(int,open(0).read().split())
n,sx,sy,ex,ey=[next(a) for _ in range(5)]
i,r,mn=1,0,float('inf')
for i in range(1,n+1):
m,d,px,py=next(a),0,sx,sy
for _ in range(m):
cx,cy=next(a),next(a)
d+=abs(cx-px)+abs(cy-py)
px,py=cx,cy
d+=abs(ex-px)+abs(ey-py)
if mn>d:mn,r=d,i
print(r)
s()
def s():
import io
a=map(int,io.BufferedReader(io.FileIO(0),1<<16).read().split())
n,sx,sy,ex,ey=[next(a) for _ in range(5)]
i,r,mn=1,0,float('inf')
for i in range(1,n+1):
m,d,px,py=next(a),0,sx,sy
for _ in range(m):
cx,cy=next(a),next(a)
d+=abs(cx-px)+abs(cy-py)
px,py=cx,cy
d+=abs(ex-px)+abs(ey-py)
if mn>d:mn,r=d,i
print(r)
s()


https://www.acmicpc.net/problem/14551

n,m,*a=map(int,open(0).read().split())
r=1
for c in a:
c+=c==0
r*=c
r%=m
print(r%m)
https://www.acmicpc.net/problem/35214


https://www.acmicpc.net/problem/32608

https://www.acmicpc.net/problem/34200

https://www.acmicpc.net/problem/4333

https://www.acmicpc.net/problem/34873

https://www.acmicpc.net/problem/32952

https://www.acmicpc.net/problem/2097

https://www.acmicpc.net/problem/23253
