



from __future__ import annotations






def     __a					(		__UpperCAmelCase       ):

 # preprocessing the first row
 for i in range(1							,  len(matrix[0]       )       ):
  matrix[0][i] += matrix[0][i - 1]

 # preprocessing the first column
 for i in range(1							,  len(__UpperCAmelCase       )       ):
  matrix[i][0] += matrix[i - 1][0]

 # updating the path cost for current position
 for i in range(1							,  len(__UpperCAmelCase       )       ):
  for j in range(1							,  len(matrix[0]       )       ):
   matrix[i][j] += min(matrix[i - 1][j]							,  matrix[i][j - 1]       )

 return matrix[-1][-1]


if __name__ == "__main__":
     import doctest

     doctest.testmod()










from __future__ import annotations

import requests






def     __a					(		__UpperCAmelCase       ):
 a__												= f"https://hacker-news.firebaseio.com/v0/item/{story_id}.json?print=pretty"
 return requests.get(__UpperCAmelCase       ).json()






def     __a					(		__UpperCAmelCase = 10       ):
 a__												= '''https://hacker-news.firebaseio.com/v0/topstories.json?print=pretty'''
 a__												= requests.get(__UpperCAmelCase       ).json()[:max_stories]
 return [get_hackernews_story(__UpperCAmelCase       ) for story_id in story_ids]






def     __a					(		__UpperCAmelCase = 10       ):
 a__												= hackernews_top_stories(__UpperCAmelCase       )
 return "\n".join('''* [{title}]({url})'''.format(**__UpperCAmelCase       ) for story in stories       )


if __name__ == "__main__":
     print(hackernews_top_stories_as_markdown())





