Spiraali

Q=' '
P=input
N=range
L='w'
K='p'
J='e'
I=int
G='s'
F=P().split(Q)
D=I(F[0])
O=I(F[1])
E=[]
for R in N(D):
	M=[]
	for S in N(D):M.append(0)
	E.append(M)
H=1
A=0
B=0
C=G
while H<=D*D:
	E[A][B]=H
	if(A,B)==(D-1,0)or(A,B)==(D-1,D-1)or(A,B)==(0,D-1):
		if C==G:C=J
		elif C==J:C=K
		elif C==K:C=L
		elif C==L:C=G
	if C==G:
		A+=1
		if E[A][B]!=0:C=J;B+=1;A-=1
	elif C==J:
		B+=1
		if E[A][B]!=0:C=K;B-=1;A-=1
	elif C==K:
		A-=1
		if E[A][B]!=0:C=L;A+=1;B-=1
	elif C==L:
		B-=1
		if E[A][B]!=0:C=G;B+=1;A+=1
	H+=1
for T in N(O):F=P().split(Q);A=I(F[0])-1;B=I(F[1])-1;print(E[A][B])

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED