


'''simple docstring'''


class    lowercase__  :





							'''simple docstring'''


							def __init__(   self  ):
											_SCREAMING_SNAKE_CASE			:	str							=				[]
											_SCREAMING_SNAKE_CASE			:	Optional[int]							=				0
											_SCREAMING_SNAKE_CASE			:	Optional[Any]							=				0






							def __str__(   self  ):
											_SCREAMING_SNAKE_CASE			:	Tuple							=				"""<""" + str(self.entries  )[1:-1] + """>"""
											return printed






							def UpperCAmelCase_     (   self   , __snake_case  ):
											self.entries.append(__snake_case  )
											_SCREAMING_SNAKE_CASE			:	int							=				self.length + 1






							def UpperCAmelCase_     (   self  ):
											_SCREAMING_SNAKE_CASE			:	Optional[Any]							=				self.length - 1
											_SCREAMING_SNAKE_CASE			:	Any							=				self.entries[self.front]
											# self.front-=1
											# self.entries = self.entries[self.front:]
											_SCREAMING_SNAKE_CASE			:	List[Any]							=				self.entries[1:]
											return dequeued






							def UpperCAmelCase_     (   self   , __snake_case  ):
											for _ in range(__snake_case  ):
															self.put(self.get()  )






							def UpperCAmelCase_     (   self  ):
											return self.entries[0]






							def UpperCAmelCase_     (   self  ):
											return self.length








'''simple docstring'''


def       snake_case_       (  SCREAMING_SNAKE_CASE__							,				SCREAMING_SNAKE_CASE__					):







				"""simple docstring"""





				_SCREAMING_SNAKE_CASE			:	Tuple							=				1
				while b > 0:
								if b & 1:
												res *= a

								a *= a
								b >>= 1

				return res







def       snake_case_       (  SCREAMING_SNAKE_CASE__							,				SCREAMING_SNAKE_CASE__							,				SCREAMING_SNAKE_CASE__					):







				"""simple docstring"""





				_SCREAMING_SNAKE_CASE			:	Union[str, Any]							=				1
				while b > 0:
								if b & 1:
												_SCREAMING_SNAKE_CASE			:	Tuple							=				((res % c) * (a % c)) % c

								a *= a
								b >>= 1

				return res




