






A        =			[
    [0, 16, 13, 0, 0, 0],
    [0, 0, 10, 12, 0, 0],
    [0, 4, 0, 0, 14, 0],
    [0, 0, 9, 0, 0, 20],
    [0, 0, 0, 7, 0, 4],
    [0, 0, 0, 0, 0, 0],
]



def 					_lowerCamelCase(			lowerCAmelCase__				:		Optional[int]    ,    lowerCAmelCase__				:		List[str]    ,    lowerCAmelCase__				:		Tuple    ,    lowerCAmelCase__				:		Union[str, Any]      ):





				'''simple docstring'''







				SCREAMING_SNAKE_CASE_   :	Any													=   [False] * len(lowerCamelCase_      )
				SCREAMING_SNAKE_CASE_   :	List[str]													=   [s]
				SCREAMING_SNAKE_CASE_   :	Any													=   True

				while queue:
								SCREAMING_SNAKE_CASE_   :	int													=   queue.pop(0      )
								for ind in range(len(graph[u]      )      ):
												if visited[ind] is False and graph[u][ind] > 0:
																queue.append(lowerCamelCase_      )
																SCREAMING_SNAKE_CASE_   :	int													=   True
																SCREAMING_SNAKE_CASE_   :	Union[str, Any]													=   u

				return visited[t]



def 					_lowerCamelCase(			lowerCAmelCase__				:		str    ,    lowerCAmelCase__				:		Optional[Any]    ,    lowerCAmelCase__				:		List[Any]      ):





				'''simple docstring'''







				SCREAMING_SNAKE_CASE_   :	Union[str, Any]													=   [-1] * (len(lowerCamelCase_      ))
				SCREAMING_SNAKE_CASE_   :	int													=   0
				SCREAMING_SNAKE_CASE_   :	List[Any]													=   []
				SCREAMING_SNAKE_CASE_   :	int													=   [i[:] for i in graph]  # Record original cut, copy.
				while bfs(lowerCamelCase_    ,    lowerCamelCase_    ,    lowerCamelCase_    ,    lowerCamelCase_      ):
								SCREAMING_SNAKE_CASE_   :	List[str]													=   float('Inf'      )
								SCREAMING_SNAKE_CASE_   :	List[Any]													=   sink

								while s != source:
												# Find the minimum value in select path
												SCREAMING_SNAKE_CASE_   :	Optional[Any]													=   min(lowerCamelCase_    ,    graph[parent[s]][s]      )
												SCREAMING_SNAKE_CASE_   :	str													=   parent[s]

								max_flow += path_flow
								SCREAMING_SNAKE_CASE_   :	int													=   sink

								while v != source:
												SCREAMING_SNAKE_CASE_   :	Union[str, Any]													=   parent[v]
												graph[u][v] -= path_flow
												graph[v][u] += path_flow
												SCREAMING_SNAKE_CASE_   :	Optional[Any]													=   parent[v]

				for i in range(len(lowerCamelCase_      )      ):
								for j in range(len(graph[0]      )      ):
												if graph[i][j] == 0 and temp[i][j] > 0:
																res.append((i, j)      )

				return res


if __name__ == "__main__":
				print(mincut(test_graph, source=0, sink=5))







def 					_lowerCamelCase(			):





				'''simple docstring'''







				return 1



def 					_lowerCamelCase(			lowerCAmelCase__				:		int      ):





				'''simple docstring'''







				return 0 if x < 0 else two_pence(x - 2      ) + one_pence()



def 					_lowerCamelCase(			lowerCAmelCase__				:		int      ):





				'''simple docstring'''







				return 0 if x < 0 else five_pence(x - 5      ) + two_pence(lowerCAmelCase__      )



def 					_lowerCamelCase(			lowerCAmelCase__				:		int      ):





				'''simple docstring'''







				return 0 if x < 0 else ten_pence(x - 10      ) + five_pence(lowerCAmelCase__      )



def 					_lowerCamelCase(			lowerCAmelCase__				:		int      ):





				'''simple docstring'''







				return 0 if x < 0 else twenty_pence(x - 20      ) + ten_pence(lowerCAmelCase__      )



def 					_lowerCamelCase(			lowerCAmelCase__				:		int      ):





				'''simple docstring'''







				return 0 if x < 0 else fifty_pence(x - 50      ) + twenty_pence(lowerCAmelCase__      )



def 					_lowerCamelCase(			lowerCAmelCase__				:		int      ):





				'''simple docstring'''







				return 0 if x < 0 else one_pound(x - 100      ) + fifty_pence(lowerCAmelCase__      )



def 					_lowerCamelCase(			lowerCAmelCase__				:		int      ):





				'''simple docstring'''







				return 0 if x < 0 else two_pound(x - 200      ) + one_pound(lowerCAmelCase__      )



def 					_lowerCamelCase(			lowerCAmelCase__				:		int = 200      ):





				'''simple docstring'''







				return two_pound(lowerCAmelCase__      )


if __name__ == "__main__":
				print(solution(int(input().strip())))