output_description: If E869120 can pay exactly N yen using only his 1-yen and 500-yen coins, print
  `Yes`; otherwise, print `No`.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
      A
attempt: import numpy as np
  
  
  def solve(posi):
      INF = 100000000000
      d = np.zeros((H, W))
      for i in range(H):
          for j in range(W):
              d[i][j] = INF
      que = [posi]
      d[posi[0], posi[1]] = 0
  
      move = np.array([[1, 0], [-1, 0], [0, 1], [0, -1]])
      while len(que):
          p = que.pop(0)
          if np.allclose(posi, np.array([H - 1, W - 1])):
              break
  
          for dir in move:
              new_p = p + dir
              if 0 <= new_p[0] and new_p[0] < H and 0 <= new_p[1] and new_p[1] < W:
                  if d[new_p[0], new_p[1]] == INF and maze[new_p[0]][new_p[1]] != "#":
                      que.append(new_p)
                      d[new_p[0], new_p[1]] = d[p[0], p[1]] + 1
  
      if d[H - 1][W - 1] == INF:
          return -1
      return d[H - 1][W - 1]
  
  
  if __name__ == "__main__":
      H, W = map(int, input().split(" "))
      maze = []
      for i in range(H):
          maze.append(list(input()))
      counter = 0
      for i in range(H):
          for j in range(W):
              if maze[i][j] == ".":
                  counter += 1
  
      posi = np.array([0, 0])
      print(int(counter - solve(posi) - 1))
  
problem_description: Statement
  
  E869120 has A 1-yen coins and infinitely many 500-yen coins.  
  Determine if he can pay exactly N yen using only these coins.
samples: [{"input": "2018\n    218", "output": "Yes\n    \n\nWe can pay 2018 yen with four 500-yen coins and 18 1-yen coins, so the answer\nis `Yes`.\n\n* * *"}, {"input": "2763\n    0", "output": "No\n    \n\nWhen we have no 1-yen coins, we can only pay a multiple of 500 yen using only\n500-yen coins. Since 2763 is not a multiple of 500, we cannot pay this amount.\n\n* * *"}, {"input": "37\n    514", "output": "Yes"}]