from heapq import* n,a,b,c=map(int,input().split()) inf=1<<61 dist=[[inf]*2 for i in range(n)] seen=[[0]*2 for i in range(n)] hq=[(0,0,0)] while hq: d,i,f=heappop(hq) if dist[i][f]