


'''simple docstring'''



from __future__ import annotations

from typing import Any






class  UpperCamelCase__:




				def __init__(	self    :				Tuple   ,					lowerCAmelCase    :				int = 6   )->  None:

										"""simple docstring"""




										UpperCAmelCase         =			None
										UpperCAmelCase         =			None
										self.create_linked_list(_SCREAMING_SNAKE_CASE   )




				def   a__(	self    :				Optional[Any]   ,					lowerCAmelCase    :				int   )->  None:

										"""simple docstring"""




										UpperCAmelCase         =			Node()
										UpperCAmelCase         =			current_node
										UpperCAmelCase         =			current_node
										UpperCAmelCase         =			current_node
										for _ in range(1   ,					_SCREAMING_SNAKE_CASE   ):
																UpperCAmelCase         =			Node()
																UpperCAmelCase         =			current_node
																UpperCAmelCase         =			previous_node
																UpperCAmelCase         =			current_node
										UpperCAmelCase         =			self.front
										UpperCAmelCase         =			previous_node




				def   a__(	self    :				Optional[int]   )->  bool:

										"""simple docstring"""




										return (
										    self.front == self.rear
										    and self.front is not None
										    and self.front.data is None
										)




				def   a__(	self    :				Optional[Any]   )->  Any | None:

										"""simple docstring"""




										self.check_can_perform_operation()
										return self.front.data if self.front else None




				def   a__(	self    :				Optional[Any]   ,					lowerCAmelCase    :				Any   )->  None:

										"""simple docstring"""




										if self.rear is None:
																return

										self.check_is_full()
										if not self.is_empty():
																UpperCAmelCase         =			self.rear.next
										if self.rear:
																UpperCAmelCase         =			data




				def   a__(	self    :				Dict   )->  Any:

										"""simple docstring"""




										self.check_can_perform_operation()
										if self.rear is None or self.front is None:
																return None
										if self.front == self.rear:
																UpperCAmelCase         =			self.front.data
																UpperCAmelCase         =			None
																return data

										UpperCAmelCase         =			self.front
										UpperCAmelCase         =			old_front.next
										UpperCAmelCase         =			old_front.data
										UpperCAmelCase         =			None
										return data




				def   a__(	self    :				str   )->  None:

										"""simple docstring"""




										if self.is_empty():
																raise Exception('''Empty Queue'''   )





				def   a__(	self    :				List[Any]   )->  None:

										"""simple docstring"""




										if self.rear and self.rear.next == self.front:
																raise Exception('''Full Queue'''   )







class  UpperCamelCase__:




				def __init__(	self    :				List[Any]   )->  None:

										"""simple docstring"""




										UpperCAmelCase         =			None
										UpperCAmelCase         =			None
										UpperCAmelCase         =			None


if __name__ == "__main__":
	import doctest

	doctest.testmod()





'''simple docstring'''



def    lowerCamelCase__   ( A     :    str  ):




						'''simple docstring'''






						assert column_title.isupper()
						UpperCAmelCase         =			0
						UpperCAmelCase         =			len(A  ) - 1
						UpperCAmelCase         =			0

						while index >= 0:
												UpperCAmelCase         =			(ord(column_title[index]  ) - 64) * pow(26   ,     A  )
												answer += value
												power += 1
												index -= 1

						return answer


if __name__ == "__main__":
	from doctest import testmod

	testmod()





