
import re




def 		A_       (							snake_case							:      Optional[int]       )					->			bool:



						'''simple docstring'''

						__UpperCamelCase        =	re.compile(
						    r'''^(?:0|94|\+94|0{2}94)''' r'''7(0|1|2|4|5|6|7|8)''' r'''(-| |)''' r'''\d{7}$'''       )

						return bool(re.search(__UpperCAmelCase       ,					__UpperCAmelCase       )       )


if __name__ == "__main__":
				lowercase__							:							Any													=	'0094702343221'

				print(is_sri_lankan_phone_number(phone))










'''simple docstring'''

from __future__ import annotations

import math


def 		__magic_name__    (	__UpperCAmelCase,      __UpperCAmelCase,      __UpperCAmelCase,      __UpperCAmelCase,      __UpperCAmelCase	)		->					int:

					'''simple docstring'''

					if depth < 0:
										raise ValueError('''Depth cannot be less than 0'''	)

					if len(__UpperCAmelCase	) == 0:
										raise ValueError('''Scores cannot be empty'''	)

					if depth == height:
										return scores[node_index]

					if is_max:
										return max(
										    minimax(depth + 1,      node_index * 2,      __UpperCAmelCase,      __UpperCAmelCase,      __UpperCAmelCase	),      minimax(depth + 1,      node_index * 2 + 1,      __UpperCAmelCase,      __UpperCAmelCase,      __UpperCAmelCase	),      )

					return min(
					    minimax(depth + 1,      node_index * 2,      __UpperCAmelCase,      __UpperCAmelCase,      __UpperCAmelCase	),      minimax(depth + 1,      node_index * 2 + 1,      __UpperCAmelCase,      __UpperCAmelCase,      __UpperCAmelCase	),      )


def 		__magic_name__    (	)		->					None:

					'''simple docstring'''

					snake_case_									=				[90, 23, 6, 33, 21, 65, 123, 3_4423]
					snake_case_									=				math.log(len(__UpperCAmelCase	),      2	)
					print('''Optimal value : ''',      end=''''''	)
					print(minimax(0,      0,      __UpperCAmelCase,      __UpperCAmelCase,      __UpperCAmelCase	)	)


if __name__ == "__main__":
							import doctest

							doctest.testmod()
							main()

