
"""simple docstring"""

from random import randint, random
def 		UpperCAmelCase (		a_,						a_,						a_,						a_ = False,						a_ = False,						a_ = 5,						):





		'''simple docstring'''


		lowerCamelCase					:      str          =   [[-1] * number_of_cells]  # Create a highway without any car
		lowerCamelCase					:      Any          =   0
		lowerCamelCase					:      List[str]          =   max(a_,						0      )
		while i < number_of_cells:
				lowerCamelCase					:      Union[str, Any]          =   (
				    randint(0,						a_      ) if random_speed else initial_speed
				)  # Place the cars
				i += (
				    randint(1,						max_speed * 2      ) if random_frequency else frequency
				)  # Arbitrary number, may need tuning
		return highway
def 		UpperCAmelCase (		a_,						a_      ):





		'''simple docstring'''


		lowerCamelCase					:      str          =   0
		lowerCamelCase					:      str          =   highway_now[car_index + 1 :]
		for cell in range(len(a_      )      ):  # May need a better name for this
				if cells[cell] != -1:  # If the cell is not empty then
						return distance  # we have the distance we wanted
				distance += 1
		# Here if the car is near the end of the highway
		return distance + get_distance(a_,						-1      )
def 		UpperCAmelCase (		a_,						a_,						a_      ):





		'''simple docstring'''


		lowerCamelCase					:      Dict          =   len(a_      )
		# Beforce calculations, the highway is empty
		lowerCamelCase					:      str          =   [-1] * number_of_cells

		for car_index in range(a_      ):
				if highway_now[car_index] != -1:
						# Add 1 to the current speed of the car and cap the speed
						lowerCamelCase					:      Any          =   min(highway_now[car_index] + 1,						a_      )
						# Number of empty cell before the next car
						lowerCamelCase					:      str          =   get_distance(a_,						a_      ) - 1
						# We can't have the car causing an accident
						lowerCamelCase					:      Tuple          =   min(next_highway[car_index],						a_      )
						if random() < probability:
								# Randomly, a driver will slow down
								lowerCamelCase					:      Optional[int]          =   max(next_highway[car_index] - 1,						0      )
		return next_highway
def 		UpperCAmelCase (		a_,						a_,						a_,						a_      ):





		'''simple docstring'''


		lowerCamelCase					:      int          =   len(highway[0]      )

		for i in range(a_      ):
				lowerCamelCase					:      Dict          =   update(highway[i],						a_,						a_      )
				lowerCamelCase					:      Any          =   [-1] * number_of_cells

				for car_index in range(a_      ):
						lowerCamelCase					:      Dict          =   next_speeds_calculated[car_index]
						if speed != -1:
								# Change the position based on the speed (with % to create the loop)
								lowerCamelCase					:      Optional[Any]          =   (car_index + speed) % number_of_cells
								# Commit the change of position
								lowerCamelCase					:      Optional[Any]          =   speed
				highway.append(a_      )

		return highway


if __name__ == "__main__":
					import doctest

					doctest.testmod()








"""simple docstring"""

def 		UpperCAmelCase (		):





		'''simple docstring'''


		return 1
def 		UpperCAmelCase (		a_      ):





		'''simple docstring'''


		return 0 if x < 0 else two_pence(x - 2      ) + one_pence()
def 		UpperCAmelCase (		a_      ):





		'''simple docstring'''


		return 0 if x < 0 else five_pence(x - 5      ) + two_pence(a_      )
def 		UpperCAmelCase (		a_      ):





		'''simple docstring'''


		return 0 if x < 0 else ten_pence(x - 10      ) + five_pence(a_      )
def 		UpperCAmelCase (		a_      ):





		'''simple docstring'''


		return 0 if x < 0 else twenty_pence(x - 20      ) + ten_pence(a_      )
def 		UpperCAmelCase (		a_      ):





		'''simple docstring'''


		return 0 if x < 0 else fifty_pence(x - 50      ) + twenty_pence(a_      )
def 		UpperCAmelCase (		a_      ):





		'''simple docstring'''


		return 0 if x < 0 else one_pound(x - 100      ) + fifty_pence(a_      )
def 		UpperCAmelCase (		a_      ):





		'''simple docstring'''


		return 0 if x < 0 else two_pound(x - 200      ) + one_pound(a_      )
def 		UpperCAmelCase (		a_ = 200      ):





		'''simple docstring'''


		return two_pound(a_      )


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






