


from __future__ import annotations






def   _lowercase(					__a				:						list[list[int]]     ):

							# 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(__a     )     ):
														matrix[i][0] += matrix[i - 1][0]

							# updating the path cost for current position
							for i in range(1    ,     len(__a     )     ):
														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()




'''simple docstring'''




import qiskit


def    lowerCamelCase__		(    SCREAMING_SNAKE_CASE   : int							, SCREAMING_SNAKE_CASE   : int    ):
  UpperCAmelCase    				=						qiskit.Aer.get_backend('aer_simulator'    )

  # Create a Quantum Circuit acting on the q register
  UpperCAmelCase    				=						qiskit.QuantumCircuit(SCREAMING_SNAKE_CASE							, SCREAMING_SNAKE_CASE    )

  # Map the quantum measurement to the classical bits
  circuit.measure([0]							, [0]    )

  # Execute the circuit on the simulator
  UpperCAmelCase    				=						qiskit.execute(SCREAMING_SNAKE_CASE							, SCREAMING_SNAKE_CASE							, shots=1000    )

  # Return the histogram data of the results of the experiment.
  return job.result().get_counts(SCREAMING_SNAKE_CASE    )


if __name__ == "__main__":
  print(F'''Total count for various states are: {single_qubit_measure(1, 1)}''')


