






"""simple docstring"""



from __future__ import annotations

import math

import numpy as np
from numpy.linalg import norm



def 						lowercase    (				__snake_case				: np.ndarray		,					__snake_case				: np.ndarray	):
		return math.sqrt(sum(pow(a - b		,					2	) for a, b in zip(__snake_case		,					__snake_case	)	)	)



def 						lowercase    (				__snake_case				: np.ndarray		,					__snake_case				: np.ndarray	):

		if dataset.ndim != value_array.ndim:
				lowercase_ : str							       =   (
				    '''Wrong input data\'s dimensions... '''
				    F'''dataset : {dataset.ndim}, value_array : {value_array.ndim}'''
				)
				raise ValueError(__snake_case	)

		try:
				if dataset.shape[1] != value_array.shape[1]:
						lowercase_ : Tuple							       =   (
						    '''Wrong input data\'s shape... '''
						    F'''dataset : {dataset.shape[1]}, value_array : {value_array.shape[1]}'''
						)
						raise ValueError(__snake_case	)
		except IndexError:
				if dataset.ndim != value_array.ndim:
						raise TypeError('''Wrong shape'''	)

		if dataset.dtype != value_array.dtype:
				lowercase_ : Dict							       =   (
				    '''Input data have different datatype... '''
				    F'''dataset : {dataset.dtype}, value_array : {value_array.dtype}'''
				)
				raise TypeError(__snake_case	)

		lowercase_ : Union[str, Any]							       =   []

		for value in value_array:
				lowercase_ : List[str]							       =   euclidean(__snake_case		,					dataset[0]	)
				lowercase_ : Tuple							       =   dataset[0].tolist()

				for dataset_value in dataset[1:]:
						lowercase_ : Any							       =   euclidean(__snake_case		,					__snake_case	)

						if dist > temp_dist:
								lowercase_ : Optional[int]							       =   temp_dist
								lowercase_ : Any							       =   dataset_value.tolist()

				answer.append([vector, dist]	)

		return answer



def 						lowercase    (				__snake_case				: np.ndarray		,					__snake_case				: np.ndarray	):
		return np.dot(__snake_case		,					__snake_case	) / (norm(__snake_case	) * norm(__snake_case	))


if __name__ == "__main__":
						import doctest

						doctest.testmod()











"""simple docstring"""



def 						lowercase    (				__snake_case				: int = 1_0_0_0	):
		lowercase_       ,					lowercase_ : str							       =   1, 1
		lowercase_ : List[str]							       =   2
		while True:
				lowercase_ : Tuple							       =   0
				lowercase_ : List[Any]							       =   fa + fa
				lowercase_       ,					lowercase_ : Optional[int]							       =   fa, f
				index += 1
				for _ in str(__snake_case	):
						i += 1
				if i == n:
						break
		return index


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



