def 				UpperCAmelCase						(    lowercase							):







				"""simple docstring"""



				__lowercase 			=							[0] * len(_UpperCamelCase							)

				for i in range(1							,			len(_UpperCamelCase							)							):
								# use last results for better performance - dynamic programming
								__lowercase 			=							prefix_result[i - 1]
								while j > 0 and input_string[i] != input_string[j]:
												__lowercase 			=							prefix_result[j - 1]

								if input_string[i] == input_string[j]:
												j += 1
								__lowercase 			=							j

				return prefix_result





def 				UpperCAmelCase						(    lowercase							):







				"""simple docstring"""



				return max(prefix_function(_UpperCamelCase							)							)


if __name__ == "__main__":
		import doctest

		doctest.testmod()



"""simple docstring"""


from __future__ import annotations


def _lowerCamelCase	(		_UpperCamelCase = 4      ):

			'''simple docstring'''




			__lowerCAmelCase				    =			abs(_UpperCamelCase      ) or 4
			return [[1 + x + y * row_size for x in range(_UpperCamelCase      )] for y in range(_UpperCamelCase      )]


def _lowerCamelCase	(		_UpperCamelCase      ):

			'''simple docstring'''




			return reverse_row(transpose(_UpperCamelCase      )      )
			# OR.. transpose(reverse_column(matrix))


def _lowerCamelCase	(		_UpperCamelCase      ):

			'''simple docstring'''




			return reverse_row(reverse_column(_UpperCamelCase      )      )
			# OR.. reverse_column(reverse_row(matrix))


def _lowerCamelCase	(		_UpperCamelCase      ):

			'''simple docstring'''




			return reverse_column(transpose(_UpperCamelCase      )      )
			# OR.. transpose(reverse_row(matrix))


def _lowerCamelCase	(		_UpperCamelCase      ):

			'''simple docstring'''




			__lowerCAmelCase				    =			[list(_UpperCamelCase      ) for x in zip(*_UpperCamelCase      )]
			return matrix


def _lowerCamelCase	(		_UpperCamelCase      ):

			'''simple docstring'''




			__lowerCAmelCase				    =			matrix[::-1]
			return matrix


def _lowerCamelCase	(		_UpperCamelCase      ):

			'''simple docstring'''




			__lowerCAmelCase				    =			[x[::-1] for x in matrix]
			return matrix


def _lowerCamelCase	(		_UpperCamelCase      ):

			'''simple docstring'''




			for i in matrix:
						print(*_UpperCamelCase      )


if __name__ == "__main__":
	A     :   Dict			    =			make_matrix()
	print("\norigin:\n")
	print_matrix(matrix)
	print("\nrotate 90 counterclockwise:\n")
	print_matrix(rotate_aa(matrix))

	A     :   List[str]			    =			make_matrix()
	print("\norigin:\n")
	print_matrix(matrix)
	print("\nrotate 180:\n")
	print_matrix(rotate_aaa(matrix))

	A     :   str			    =			make_matrix()
	print("\norigin:\n")
	print_matrix(matrix)
	print("\nrotate 270 counterclockwise:\n")
	print_matrix(rotate_aaa(matrix))




