



"""simple docstring"""




from __future__ import annotations

import random







class        __lowercase     :
  snake_case_			    =    6

  def __init__(					self						:     int      ):






   '''simple docstring'''
   UpperCAmelCase__   :					List[Any]   				=   list(range(1   ,Dice.NUM_SIDES + 1      )      )




  def 				__lowercase    (					self						:     List[Any]      ):






   '''simple docstring'''
   return random.choice(self.sides      )







def 					lowerCAmelCase  (   __UpperCamelCase							,      __UpperCamelCase = 2 ):
 '''simple docstring'''





 UpperCAmelCase__   :					Tuple   				=   [Dice() for i in range(__UpperCamelCase )]
 UpperCAmelCase__   :					List[Any]   				=   [0] * (len(__UpperCamelCase ) * Dice.NUM_SIDES + 1)
 for _ in range(__UpperCamelCase ):
  count_of_sum[sum(dice.roll() for dice in dices )] += 1
 UpperCAmelCase__   :					str   				=   [round((count * 100) / num_throws							,      2 ) for count in count_of_sum]
 return probability[num_dice:]  # remove probability of sums that never appear


if __name__ == "__main__":
      import doctest

      doctest.testmod()








"""simple docstring"""




from __future__ import annotations
def 					lowerCAmelCase  (   __UpperCamelCase							,      __UpperCamelCase							,      __UpperCamelCase							,      __UpperCamelCase ):
 '''simple docstring'''





 UpperCAmelCase__				, UpperCAmelCase__   :					Optional[Any]   				=   m - 1, 0
 while i >= 0 and j < n:
  if key == mat[i][j]:
   print(F"Key {key} found at row- {i + 1} column- {j + 1}" )
   return
  if key < mat[i][j]:
   i -= 1
  else:
   j += 1
 print(F"Key {key} not found" )
def 					lowerCAmelCase  (   ):
 '''simple docstring'''





 UpperCAmelCase__   :					Union[str, Any]   				=   [[2, 5, 7], [4, 8, 13], [9, 11, 15], [12, 17, 20]]
 UpperCAmelCase__   :					int   				=   int(input("""Enter the element to be searched:""" ) )
 print(__UpperCamelCase )
 search_in_a_sorted_matrix(__UpperCamelCase							,      len(__UpperCamelCase )							,      len(mat[0] )							,      __UpperCamelCase )


if __name__ == "__main__":
      import doctest

      doctest.testmod()
      main()





