



'''simple docstring'''





import os

import jsonlines
import numpy as np
from tqdm import tqdm


__a          =		2048
__a          =		4096
__a          =		42
__a          =		os.environ.pop("PROCESS_TRAIN", "false")
__a          =		{"null": 0, "short": 1, "long": 2, "yes": 3, "no": 4}





def 						__snake_case(				_lowerCAmelCase		)		-> Union[str, Any]:
      def choose_first(_lowerCAmelCase     ,   _lowerCAmelCase=False		):
            assert isinstance(_lowerCAmelCase     ,   _lowerCAmelCase		)
            if len(_lowerCAmelCase		) == 1:
                  snake_case__  :    Optional[Any]    						=      answer[0]
                  return {k: [answer[k]] for k in answer} if is_long_answer else answer
            for a in answer:
                  if is_long_answer:
                        snake_case__  :    Any    						=      {k: [a[k]] for k in a}
                  if len(a["""start_token"""]		) > 0:
                        break
            return a

      snake_case__  :    Union[str, Any]    						=      {"""id""": example["""id"""]}
      snake_case__  :    int    						=      example["""annotations"""]
      snake_case__  :    str    						=      annotation["""yes_no_answer"""]
      if 0 in yes_no_answer or 1 in yes_no_answer:
            snake_case__  :    Optional[Any]    						=      ["""yes"""] if 1 in yes_no_answer else ["""no"""]
            snake_case__  :    Dict    						=      []
            snake_case__  :    int    						=      []
            snake_case__  :    Optional[Any]    						=      ["""<cls>"""]
      else:
            snake_case__  :    Tuple    						=      ["""short"""]
            snake_case__  :    Tuple    						=      choose_first(annotation["""short_answers"""]		)
            if len(out["""start_token"""]		) == 0:
                  # answer will be long if short is not available
                  snake_case__  :    Any    						=      ["""long"""]
                  snake_case__  :    List[str]    						=      choose_first(annotation["""long_answer"""]     ,   is_long_answer=_lowerCAmelCase		)
                  snake_case__  :    Tuple    						=      []
            answer.update(_lowerCAmelCase		)

      # disregard some samples
      if len(answer["""start_token"""]		) > 1 or answer["start_token"] == answer["end_token"]:
            snake_case__  :    List[str]    						=      True
      else:
            snake_case__  :    str    						=      False

      snake_case__  :    Any    						=      ["""start_token""", """end_token""", """start_byte""", """end_byte""", """text"""]
      if not all(isinstance(answer[k]     ,   _lowerCAmelCase		) for k in cols		):
            raise ValueError("""Issue in ID"""     ,   example["""id"""]		)

      return answer





def 						__snake_case(				_lowerCAmelCase     ,   _lowerCAmelCase=False		)		-> List[Any]:
      snake_case__  :    Optional[Any]    						=      _get_single_answer(_lowerCAmelCase		)
      # bytes are of no use
      del answer["start_byte"]
      del answer["end_byte"]

      # handle yes_no answers explicitly
      if answer["category"][0] in ["yes", "no"]:  # category is list with one element
            snake_case__  :    Optional[Any]    						=      example["""document"""]["""tokens"""]
            snake_case__  :    List[str]    						=      []
            for i in range(len(doc["""token"""]		)		):
                  if not doc["is_html"][i]:
                        context.append(doc["""token"""][i]		)
            return {
                "context": " ".join(_lowerCAmelCase		),
                "answer": {
                    "start_token": -100,  # ignore index in cross-entropy
                    "end_token": -100,  # ignore index in cross-entropy
                    "category": answer["category"],
                    "span": answer["category"],  # extra
                },
            }

      # later, help in removing all no answers
      if answer["start_token"] == [-1]:
            return {
                "context": "None",
                "answer": {
                    "start_token": -1,
                    "end_token": -1,
                    "category": "null",
                    "span": "None",  # extra
                },
            }

      # handling normal samples

      snake_case__  :    Any    						=      ["""start_token""", """end_token"""]
      answer.update({k: answer[k][0] if len(answer[k]		) > 0 else answer[k] for k in cols}		)  # e.g. [10] == 10

      snake_case__  :    List[str]    						=      example["""document"""]["""tokens"""]
      snake_case__  :    str    						=      answer["""start_token"""]
      snake_case__  :    List[str]    						=      answer["""end_token"""]

      snake_case__  :    Tuple    						=      []
      for i in range(len(doc["""token"""]		)		):
            if not doc["is_html"][i]:
                  context.append(doc["""token"""][i]		)
            else:
                  if answer["start_token"] > i:
                        start_token -= 1
                  if answer["end_token"] > i:
                        end_token -= 1
      snake_case__  :    int    						=      """ """.join(context[start_token:end_token]		)

      # checking above code
      if assertion:
            snake_case__  :    List[str]    						=      doc["""is_html"""][answer["""start_token"""] : answer["""end_token"""]]
            snake_case__  :    List[str]    						=      doc["""token"""][answer["""start_token"""] : answer["""end_token"""]]
            snake_case__  :    Optional[int]    						=      """ """.join([old[i] for i in range(len(_lowerCAmelCase		)		) if not is_html[i]]		)
            if new != old:
                  print("""ID:"""     ,   example["""id"""]		)
                  print("""New:"""     ,   _lowerCAmelCase     ,   end="""\n"""		)
                  print("""Old:"""     ,   _lowerCAmelCase     ,   end="""\n\n"""		)

      return {
          "context": " ".join(_lowerCAmelCase		),
          "answer": {
              "start_token": start_token,
              "end_token": end_token - 1,  # this makes it inclusive
              "category": answer["category"],  # either long or short
              "span": new,  # extra
          },
      }





def 						__snake_case(				_lowerCAmelCase     ,   _lowerCAmelCase     ,   _lowerCAmelCase=2_048     ,   _lowerCAmelCase=4_096     ,   _lowerCAmelCase=True		)		-> Optional[Any]:
      # overlap will be of doc_stride - q_len

      snake_case__  :    Optional[int]    						=      get_context_and_ans(_lowerCAmelCase     ,   assertion=_lowerCAmelCase		)
      snake_case__  :    int    						=      out["""answer"""]

      # later, removing these samples
      if answer["start_token"] == -1:
            return {
                "example_id": example["id"],
                "input_ids": [[-1]],
                "labels": {
                    "start_token": [-1],
                    "end_token": [-1],
                    "category": ["null"],
                },
            }

      snake_case__  :    Union[str, Any]    						=      tokenizer(example["""question"""]["""text"""]     ,   out["""context"""]		).input_ids
      snake_case__  :    int    						=      input_ids.index(tokenizer.sep_token_id		) + 1

      # return yes/no
      if answer["category"][0] in ["yes", "no"]:  # category is list with one element
            snake_case__  :    Tuple    						=      []
            snake_case__  :    Dict    						=      []
            snake_case__  :    Optional[Any]    						=      input_ids[:q_len]
            snake_case__  :    List[str]    						=      range(_lowerCAmelCase     ,   len(_lowerCAmelCase		)     ,   max_length - doc_stride		)
            for i in doc_start_indices:
                  snake_case__  :    Any    						=      i + max_length - q_len
                  snake_case__  :    str    						=      input_ids[i:end_index]
                  inputs.append(q_indices + slice		)
                  category.append(answer["""category"""][0]		)
                  if slice[-1] == tokenizer.sep_token_id:
                        break

            return {
                "example_id": example["id"],
                "input_ids": inputs,
                "labels": {
                    "start_token": [-100] * len(_lowerCAmelCase		),
                    "end_token": [-100] * len(_lowerCAmelCase		),
                    "category": category,
                },
            }

      snake_case__  :    int    						=      out["""context"""].split()
      snake_case__  :    Tuple    						=      splitted_context[answer["""end_token"""]]
      snake_case__  :    int    						=      len(
          tokenizer(
              """ """.join(splitted_context[: answer["""start_token"""]]		)     ,   add_special_tokens=_lowerCAmelCase     ,   ).input_ids		)
      snake_case__  :    int    						=      len(
          tokenizer(""" """.join(splitted_context[: answer["""end_token"""]]		)     ,   add_special_tokens=_lowerCAmelCase		).input_ids		)

      answer["start_token"] += q_len
      answer["end_token"] += q_len

      # fixing end token
      snake_case__  :    Tuple    						=      len(tokenizer(_lowerCAmelCase     ,   add_special_tokens=_lowerCAmelCase		).input_ids		)
      if num_sub_tokens > 1:
            answer["end_token"] += num_sub_tokens - 1

      snake_case__  :    int    						=      input_ids[answer["""start_token"""] : answer["""end_token"""] + 1]  # right & left are inclusive
      snake_case__  :    Dict    						=      answer["""start_token"""]
      snake_case__  :    Optional[int]    						=      answer["""end_token"""]

      if assertion:
            snake_case__  :    Union[str, Any]    						=      tokenizer.decode(_lowerCAmelCase		)
            if answer["span"] != new:
                  print("""ISSUE IN TOKENIZATION"""		)
                  print("""OLD:"""     ,   answer["""span"""]		)
                  print("""NEW:"""     ,   _lowerCAmelCase     ,   end="""\n\n"""		)

      if len(_lowerCAmelCase		) <= max_length:
            return {
                "example_id": example["id"],
                "input_ids": [input_ids],
                "labels": {
                    "start_token": [answer["start_token"]],
                    "end_token": [answer["end_token"]],
                    "category": answer["category"],
                },
            }

      snake_case__  :    Tuple    						=      input_ids[:q_len]
      snake_case__  :    Optional[int]    						=      range(_lowerCAmelCase     ,   len(_lowerCAmelCase		)     ,   max_length - doc_stride		)

      snake_case__  :    Dict    						=      []
      snake_case__  :    List[str]    						=      []
      snake_case__  :    int    						=      []
      snake_case__  :    Any    						=      []  # null, yes, no, long, short
      for i in doc_start_indices:
            snake_case__  :    int    						=      i + max_length - q_len
            snake_case__  :    List[Any]    						=      input_ids[i:end_index]
            inputs.append(q_indices + slice		)
            assert len(inputs[-1]		) <= max_length, "Issue in truncating length"

            if start_token >= i and end_token <= end_index - 1:
                  snake_case__  :    List[Any]    						=      start_token - i + q_len
                  snake_case__  :    Dict    						=      end_token - i + q_len
                  answers_category.append(answer["""category"""][0]		)  # ["short"] -> "short"
            else:
                  snake_case__  :    Union[str, Any]    						=      -100
                  snake_case__  :    Any    						=      -100
                  answers_category.append("""null"""		)
            snake_case__  :    Tuple    						=      inputs[-1][start_token : end_token + 1]

            answers_start_token.append(_lowerCAmelCase		)
            answers_end_token.append(_lowerCAmelCase		)
            if assertion:
                  if new != old and new != [tokenizer.cls_token_id]:
                        print("""ISSUE in strided for ID:"""     ,   example["""id"""]		)
                        print("""New:"""     ,   tokenizer.decode(_lowerCAmelCase		)		)
                        print("""Old:"""     ,   tokenizer.decode(_lowerCAmelCase		)     ,   end="""\n\n"""		)
            if slice[-1] == tokenizer.sep_token_id:
                  break

      return {
          "example_id": example["id"],
          "input_ids": inputs,
          "labels": {
              "start_token": answers_start_token,
              "end_token": answers_end_token,
              "category": answers_category,
          },
      }





def 						__snake_case(				_lowerCAmelCase     ,   _lowerCAmelCase     ,   _lowerCAmelCase=2_048     ,   _lowerCAmelCase=4_096     ,   _lowerCAmelCase=False		)		-> Optional[Any]:
      snake_case__  :    int    						=      get_strided_contexts_and_ans(
          _lowerCAmelCase     ,   _lowerCAmelCase     ,   doc_stride=_lowerCAmelCase     ,   max_length=_lowerCAmelCase     ,   assertion=_lowerCAmelCase     ,   )

      return example





def 						__snake_case(				_lowerCAmelCase     ,   _lowerCAmelCase		)		-> Union[str, Any]:
      with jsonlines.open(_lowerCAmelCase     ,   """a"""		) as writer:
            for example in tqdm(_lowerCAmelCase     ,   total=len(_lowerCAmelCase		)     ,   desc="""Saving samples ... """		):
                  snake_case__  :    Optional[Any]    						=      example["""labels"""]
                  for ids, start, end, cat in zip(
                      example["""input_ids"""]     ,   labels["""start_token"""]     ,   labels["""end_token"""]     ,   labels["""category"""]     ,   ):
                        if start == -1 and end == -1:
                              continue  # leave waste samples with no answer
                        if cat == "null" and np.random.rand() < 0.6:
                              continue  # removing 50 % samples
                        writer.write(
                            {
                                """input_ids""": ids,
                                """start_token""": start,
                                """end_token""": end,
                                """category""": CATEGORY_MAPPING[cat],
                            }		)


if __name__ == "__main__":
       from datasets import load_dataset

       from transformers import BigBirdTokenizer

       __a          =		load_dataset("natural_questions")
       __a          =		BigBirdTokenizer.from_pretrained("google/bigbird-roberta-base")

       __a          =		data["train" if PROCESS_TRAIN == "true" else "validation"]

       __a          =		{
           "tokenizer": tokenizer,
           "doc_stride": DOC_STRIDE,
           "max_length": MAX_LENGTH,
           "assertion": False,
       }
       __a          =		data.map(prepare_inputs, fn_kwargs=fn_kwargs)
       __a          =		data.remove_columns(["annotations", "document", "id", "question"])
       print(data)

       np.random.seed(SEED)
       __a          =		"nq-training.jsonl" if PROCESS_TRAIN == "true" else "nq-validation.jsonl"
       save_to_disk(data, file_name=cache_file_name)




from __future__ import annotations

from fractions import Fraction
from math import gcd, sqrt



def 				UpperCamelCase_(      lowerCamelCase_ )    ->						bool:
    _lowercase       :							int      		=		int(number**0.5 )
    return number == sq * sq



def 				UpperCamelCase_(      lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_ )    ->						tuple[int, int]:
    _lowercase       :							int      		=		x_num * y_den * z_den + y_num * x_den * z_den + z_num * x_den * y_den
    _lowercase       :							int      		=		x_den * y_den * z_den
    _lowercase       :							int      		=		gcd(lowerCamelCase_							, lowerCamelCase_ )
    top //= hcf
    bottom //= hcf
    return top, bottom



def 				UpperCamelCase_(      lowerCamelCase_ = 35 )    ->						int:
    _lowercase       :							set      		=		set()
    _lowercase       :							int
    _lowercase       :							Fraction      		=		Fraction(0 )
    _lowercase       :							tuple[int, int]

    for x_num in range(1							, order + 1 ):
        for x_den in range(x_num + 1							, order + 1 ):
            for y_num in range(1							, order + 1 ):
                for y_den in range(y_num + 1							, order + 1 ):
                    # n=1
                    _lowercase       :							int      		=		x_num * y_den + x_den * y_num
                    _lowercase       :							int      		=		x_den * y_den
                    _lowercase       :							str      		=		gcd(lowerCamelCase_							, lowerCamelCase_ )
                    z_num //= hcf
                    z_den //= hcf
                    if 0 < z_num < z_den <= order:
                        _lowercase       :							List[Any]      		=		add_three(
                            lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_ )
                        unique_s.add(lowerCamelCase_ )

                    # n=2
                    _lowercase       :							Dict      		=		(
                        x_num * x_num * y_den * y_den + x_den * x_den * y_num * y_num
                    )
                    _lowercase       :							List[Any]      		=		x_den * x_den * y_den * y_den
                    if is_sq(lowerCamelCase_ ) and is_sq(lowerCamelCase_ ):
                        _lowercase       :							Tuple      		=		int(sqrt(lowerCamelCase_ ) )
                        _lowercase       :							int      		=		int(sqrt(lowerCamelCase_ ) )
                        _lowercase       :							Any      		=		gcd(lowerCamelCase_							, lowerCamelCase_ )
                        z_num //= hcf
                        z_den //= hcf
                        if 0 < z_num < z_den <= order:
                            _lowercase       :							Optional[int]      		=		add_three(
                                lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_ )
                            unique_s.add(lowerCamelCase_ )

                    # n=-1
                    _lowercase       :							Any      		=		x_num * y_num
                    _lowercase       :							str      		=		x_den * y_num + x_num * y_den
                    _lowercase       :							Any      		=		gcd(lowerCamelCase_							, lowerCamelCase_ )
                    z_num //= hcf
                    z_den //= hcf
                    if 0 < z_num < z_den <= order:
                        _lowercase       :							int      		=		add_three(
                            lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_ )
                        unique_s.add(lowerCamelCase_ )

                    # n=2
                    _lowercase       :							str      		=		x_num * x_num * y_num * y_num
                    _lowercase       :							Optional[Any]      		=		(
                        x_den * x_den * y_num * y_num + x_num * x_num * y_den * y_den
                    )
                    if is_sq(lowerCamelCase_ ) and is_sq(lowerCamelCase_ ):
                        _lowercase       :							Tuple      		=		int(sqrt(lowerCamelCase_ ) )
                        _lowercase       :							List[str]      		=		int(sqrt(lowerCamelCase_ ) )
                        _lowercase       :							Union[str, Any]      		=		gcd(lowerCamelCase_							, lowerCamelCase_ )
                        z_num //= hcf
                        z_den //= hcf
                        if 0 < z_num < z_den <= order:
                            _lowercase       :							Tuple      		=		add_three(
                                lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_							, lowerCamelCase_ )
                            unique_s.add(lowerCamelCase_ )

    for num, den in unique_s:
        total += Fraction(lowerCamelCase_							, lowerCamelCase_ )

    return total.denominator + total.numerator


if __name__ == "__main__":
 print(F"{solution() = }")


