JOI 왕국에는 원형 호수가 있다. 1번부터 N번까지의 번호를 가진 집 N개가 호수 둘레를 따라 시계방향으로 놓여 있다. 모든 집은 호수 중심에서 바라보았을 때를 기준으로 바로 오른쪽에 있는 집에 원하는 만큼 돈을 송금할 수 있다. 즉, i번 집(1<=i<=N-1)은 i+1번 집에, N번 집은 1번 집에 송금할 수 있다. 송금할 때는 송금한 돈만큼의 추가 비용을 내야 하고, 송금하는 돈은 정수여야 한다. 또, 집이 가진 돈이 음수가 될 수는 없다. 예를 들어 1번 집이 2번 집에 2원의 돈을 송금했다면, 1번 집의 돈은 4원 줄어들고 2번 집의 돈은 2원 늘어나게 된다.

처음에 i번 집(1<=i<=N)은 A_i의 돈을 가지고 있다. 목표는 송금을 원하는 만큼 하여 모든 i에 대해 i번 집(1<=i<=N)이 B_i의 돈을 가지고 있게끔 하는 것이다. 이가 가능한지 판별하여라.

#6206 upload 25 done 7 how_to_reg 6

송금 timer 2s memory 512MB

#6206

송금 2s 512MB