



"""simple docstring"""
def       _snake_case						(						UpperCamelCase						:		int = 1000000						):
 UpperCAmelCase	:					Tuple	=	1
 UpperCAmelCase	:					Optional[Any]	=	1
 UpperCAmelCase	:					Any	=	{1: 1}

 for inputa in range(2			,		UpperCamelCase						):
  UpperCAmelCase	:					Any	=	0
  UpperCAmelCase	:					Tuple	=	inputa

  while True:
   if number in counters:
    counter += counters[number]
    break
   if number % 2 == 0:
    number //= 2
    counter += 1
   else:
    UpperCAmelCase	:					Any	=	(3 * number) + 1
    counter += 1

  if inputa not in counters:
   UpperCAmelCase	:					List[str]	=	counter

  if counter > pre_counter:
   UpperCAmelCase	:					Optional[Any]	=	inputa
   UpperCAmelCase	:					Tuple	=	counter
 return largest_number


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





"""simple docstring"""
import datasets

from .evaluate import evaluate


A:   Optional[Any]								=		"\\n@article{hendrycks2021cuad,\n      title={CUAD: An Expert-Annotated NLP Dataset for Legal Contract Review},\n      author={Dan Hendrycks and Collin Burns and Anya Chen and Spencer Ball},\n      journal={arXiv preprint arXiv:2103.06268},\n      year={2021}\n}\n"

A:   Optional[int]								=		"\nThis metric wrap the official scoring script for version 1 of the Contract\nUnderstanding Atticus Dataset (CUAD).\nContract Understanding Atticus Dataset (CUAD) v1 is a corpus of more than 13,000 labels in 510\ncommercial legal contracts that have been manually labeled to identify 41 categories of important\nclauses that lawyers look for when reviewing contracts in connection with corporate transactions.\n"

A:   int								=		"\nComputes CUAD scores (EM, F1, AUPR, Precision@80%Recall, and Precision@90%Recall).\nArgs:\n    predictions: List of question-answers dictionaries with the following key-values:\n        - 'id': id of the question-answer pair as given in the references (see below)\n        - 'prediction_text': list of possible texts for the answer, as a list of strings\n        depending on a threshold on the confidence probability of each prediction.\n    references: List of question-answers dictionaries with the following key-values:\n        - 'id': id of the question-answer pair (see above),\n        - 'answers': a Dict in the CUAD dataset format\n            {\n                'text': list of possible texts for the answer, as a list of strings\n                'answer_start': list of start positions for the answer, as a list of ints\n            }\n            Note that answer_start values are not taken into account to compute the metric.\nReturns:\n    'exact_match': Exact match (the normalized answer exactly match the gold answer)\n    'f1': The F-score of predicted tokens versus the gold answer\n    'aupr': Area Under the Precision-Recall curve\n    'prec_at_80_recall': Precision at 80% recall\n    'prec_at_90_recall': Precision at 90% recall\nExamples:\n    >>> predictions = [{'prediction_text': ['The seller:', 'The buyer/End-User: Shenzhen LOHAS Supply Chain Management Co., Ltd.'], 'id': 'LohaCompanyltd_20191209_F-1_EX-10.16_11917878_EX-10.16_Supply Agreement__Parties'}]\n    >>> references = [{'answers': {'answer_start': [143, 49], 'text': ['The seller:', 'The buyer/End-User: Shenzhen LOHAS Supply Chain Management Co., Ltd.']}, 'id': 'LohaCompanyltd_20191209_F-1_EX-10.16_11917878_EX-10.16_Supply Agreement__Parties'}]\n    >>> cuad_metric = datasets.load_metric(\"cuad\")\n    >>> results = cuad_metric.compute(predictions=predictions, references=references)\n    >>> print(results)\n    {'exact_match': 100.0, 'f1': 100.0, 'aupr': 0.0, 'prec_at_80_recall': 1.0, 'prec_at_90_recall': 1.0}\n"



@datasets.utils.file_utils.add_start_docstrings(_DESCRIPTION      ,			_KWARGS_DESCRIPTION )
class       SCREAMING_SNAKE_CASE__  (					datasets.Metric ):

   def 	SCREAMING_SNAKE_CASE     (   self						)  ->      Optional[Any]:





    '''simple docstring'''




    return datasets.MetricInfo(
        description=_DESCRIPTION      ,     citation=_CITATION      ,     inputs_description=_KWARGS_DESCRIPTION      ,     features=datasets.Features(
            {
                """predictions""": {
                    """id""": datasets.Value("""string"""						),
                    """prediction_text""": datasets.features.Sequence(datasets.Value("""string"""						)						),
                },
                """references""": {
                    """id""": datasets.Value("""string"""						),
                    """answers""": datasets.features.Sequence(
                        {
                            """text""": datasets.Value("""string"""						),
                            """answer_start""": datasets.Value("""int32"""						),
                        }						),
                },
            }						)      ,     codebase_urls=["""https://www.atticusprojectai.org/cuad"""]      ,     reference_urls=["""https://www.atticusprojectai.org/cuad"""]      ,     )




   def 	SCREAMING_SNAKE_CASE     (   self      ,     _SCREAMING_SNAKE_CASE      ,     _SCREAMING_SNAKE_CASE						)  ->      Dict:





    '''simple docstring'''




    UpperCAmelCase	:					int	=	{prediction["""id"""]: prediction["""prediction_text"""] for prediction in predictions}
    UpperCAmelCase	:					Tuple	=	[
        {
            """paragraphs""": [
                {
                    """qas""": [
                        {
                            """answers""": [{"""text""": answer_text} for answer_text in ref["""answers"""]["""text"""]],
                            """id""": ref["""id"""],
                        }
                        for ref in references
                    ]
                }
            ]
        }
    ]
    UpperCAmelCase	:					Optional[Any]	=	evaluate(dataset=_SCREAMING_SNAKE_CASE      ,     predictions=_SCREAMING_SNAKE_CASE						)
    return score
