


"""simple docstring"""







def _A		(		lowercase						):







    """simple docstring"""
    if len(lowercase						) <= 1:
        return data
    else:
        return [
            *quick_sort([e for e in data[1:] if e <= data[0]]						),
            data[0],
            *quick_sort([e for e in data[1:] if e > data[0]]						),
        ]


if __name__ == "__main__":
       import doctest

       doctest.testmod()



"""simple docstring"""







import argparse
import json
import re
import string
import sys
from collections import Counter
def _A		(		lowercase						):







    """simple docstring"""

    def remove_articles(lowercase						):
        return re.sub(R'''\b(a|an|the)\b'''			,       ''' '''			,       lowercase						)

    def white_space_fix(lowercase						):
        return " ".join(text.split()						)

    def remove_punc(lowercase						):
        a											=set(string.punctuation						)
        return "".join(ch for ch in text if ch not in exclude						)

    def lower(lowercase						):
        return text.lower()

    return white_space_fix(remove_articles(remove_punc(lower(lowercase						)						)						)						)
def _A		(		lowercase			,       lowercase						):







    """simple docstring"""
    a											=normalize_answer(lowercase						).split()
    a											=normalize_answer(lowercase						).split()
    a											=Counter(lowercase						) & Counter(lowercase						)
    a											=sum(common.values()						)
    if num_same == 0:
        return 0
    a											=1.0 * num_same / len(lowercase						)
    a											=1.0 * num_same / len(lowercase						)
    a											=(2 * precision * recall) / (precision + recall)
    return fa
def _A		(		lowercase			,       lowercase						):







    """simple docstring"""
    return normalize_answer(lowercase						) == normalize_answer(lowercase						)
def _A		(		lowercase			,       lowercase			,       lowercase						):







    """simple docstring"""
    a											=[]
    for ground_truth in ground_truths:
        a											=metric_fn(lowercase			,       lowercase						)
        scores_for_ground_truths.append(lowercase						)
    return max(lowercase						)
def _A		(		lowercase			,       lowercase						):







    """simple docstring"""
    a											=a											=a											=0
    for article in dataset:
        for paragraph in article["paragraphs"]:
            for qa in paragraph["qas"]:
                total += 1
                if qa["id"] not in predictions:
                    a											='''Unanswered question ''' + qa['''id'''] + ''' will receive score 0.'''
                    print(lowercase			,       file=sys.stderr						)
                    continue
                a											=[x['''text'''] for x in qa['''answers''']]
                a											=predictions[qa['''id''']]
                exact_match += metric_max_over_ground_truths(lowercase			,       lowercase			,       lowercase						)
                fa += metric_max_over_ground_truths(lowercase			,       lowercase			,       lowercase						)

    a											=100.0 * exact_match / total
    a											=100.0 * fa / total

    return {"exact_match": exact_match, "f1": fa}


if __name__ == "__main__":
       lowerCamelCase_  :  List[Any]     		=    """1.1"""
       lowerCamelCase_  :  Optional[Any]     		=    argparse.ArgumentParser(description="""Evaluation for SQuAD """ + expected_version)
       parser.add_argument("""dataset_file""", help="""Dataset file""")
       parser.add_argument("""prediction_file""", help="""Prediction File""")
       lowerCamelCase_  :  Optional[Any]     		=    parser.parse_args()
       with open(args.dataset_file) as dataset_file:
              lowerCamelCase_  :  List[str]     		=    json.load(dataset_file)
              if dataset_json["version"] != expected_version:
                     print(
                         """Evaluation expects v-""" + expected_version + """, but got dataset with v-""" + dataset_json["""version"""],
                         file=sys.stderr,
                     )
              lowerCamelCase_  :  Dict     		=    dataset_json["""data"""]
       with open(args.prediction_file) as prediction_file:
              lowerCamelCase_  :  Optional[Any]     		=    json.load(prediction_file)
       print(json.dumps(evaluate(dataset, predictions)))