

'''simple docstring'''







from typing import TYPE_CHECKING

from ..utils import OptionalDependencyNotAvailable, _LazyModule, is_flax_available, is_tf_available, is_torch_available


_lowerCamelCase    =  {
    'configuration_utils': ['GenerationConfig'],
    'streamers': ['TextIteratorStreamer', 'TextStreamer'],
}

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							_lowerCamelCase    =  [
							    'Constraint',
							    'ConstraintListState',
							    'DisjunctiveConstraint',
							    'PhrasalConstraint',
							]
							_lowerCamelCase    =  [
							    'BeamHypotheses',
							    'BeamScorer',
							    'BeamSearchScorer',
							    'ConstrainedBeamSearchScorer',
							]
							_lowerCamelCase    =  [
							    'EpsilonLogitsWarper',
							    'EtaLogitsWarper',
							    'ForcedBOSTokenLogitsProcessor',
							    'ForcedEOSTokenLogitsProcessor',
							    'HammingDiversityLogitsProcessor',
							    'InfNanRemoveLogitsProcessor',
							    'LogitsProcessor',
							    'LogitsProcessorList',
							    'LogitsWarper',
							    'MinLengthLogitsProcessor',
							    'MinNewTokensLengthLogitsProcessor',
							    'NoBadWordsLogitsProcessor',
							    'NoRepeatNGramLogitsProcessor',
							    'PrefixConstrainedLogitsProcessor',
							    'RepetitionPenaltyLogitsProcessor',
							    'SequenceBiasLogitsProcessor',
							    'EncoderRepetitionPenaltyLogitsProcessor',
							    'TemperatureLogitsWarper',
							    'TopKLogitsWarper',
							    'TopPLogitsWarper',
							    'TypicalLogitsWarper',
							    'EncoderNoRepeatNGramLogitsProcessor',
							    'ExponentialDecayLengthPenalty',
							    'LogitNormalization',
							]
							_lowerCamelCase    =  [
							    'MaxNewTokensCriteria',
							    'MaxLengthCriteria',
							    'MaxTimeCriteria',
							    'StoppingCriteria',
							    'StoppingCriteriaList',
							    'validate_stopping_criteria',
							]
							_lowerCamelCase    =  [
							    'GenerationMixin',
							    'top_k_top_p_filtering',
							    'GreedySearchEncoderDecoderOutput',
							    'GreedySearchDecoderOnlyOutput',
							    'SampleEncoderDecoderOutput',
							    'SampleDecoderOnlyOutput',
							    'BeamSearchEncoderDecoderOutput',
							    'BeamSearchDecoderOnlyOutput',
							    'BeamSampleEncoderDecoderOutput',
							    'BeamSampleDecoderOnlyOutput',
							    'ContrastiveSearchEncoderDecoderOutput',
							    'ContrastiveSearchDecoderOnlyOutput',
							]

try:
							if not is_tf_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							_lowerCamelCase    =  [
							    'TFForcedBOSTokenLogitsProcessor',
							    'TFForcedEOSTokenLogitsProcessor',
							    'TFLogitsProcessor',
							    'TFLogitsProcessorList',
							    'TFLogitsWarper',
							    'TFMinLengthLogitsProcessor',
							    'TFNoBadWordsLogitsProcessor',
							    'TFNoRepeatNGramLogitsProcessor',
							    'TFRepetitionPenaltyLogitsProcessor',
							    'TFTemperatureLogitsWarper',
							    'TFTopKLogitsWarper',
							    'TFTopPLogitsWarper',
							    'TFForceTokensLogitsProcessor',
							    'TFSuppressTokensAtBeginLogitsProcessor',
							    'TFSuppressTokensLogitsProcessor',
							]
							_lowerCamelCase    =  [
							    'TFGenerationMixin',
							    'tf_top_k_top_p_filtering',
							    'TFGreedySearchDecoderOnlyOutput',
							    'TFGreedySearchEncoderDecoderOutput',
							    'TFSampleEncoderDecoderOutput',
							    'TFSampleDecoderOnlyOutput',
							    'TFBeamSearchEncoderDecoderOutput',
							    'TFBeamSearchDecoderOnlyOutput',
							    'TFBeamSampleEncoderDecoderOutput',
							    'TFBeamSampleDecoderOnlyOutput',
							    'TFContrastiveSearchEncoderDecoderOutput',
							    'TFContrastiveSearchDecoderOnlyOutput',
							]

try:
							if not is_flax_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							_lowerCamelCase    =  [
							    'FlaxForcedBOSTokenLogitsProcessor',
							    'FlaxForcedEOSTokenLogitsProcessor',
							    'FlaxLogitsProcessor',
							    'FlaxLogitsProcessorList',
							    'FlaxLogitsWarper',
							    'FlaxMinLengthLogitsProcessor',
							    'FlaxTemperatureLogitsWarper',
							    'FlaxTopKLogitsWarper',
							    'FlaxTopPLogitsWarper',
							]
							_lowerCamelCase    =  [
							    'FlaxGenerationMixin',
							    'FlaxGreedySearchOutput',
							    'FlaxSampleOutput',
							    'FlaxBeamSearchOutput',
							]

if TYPE_CHECKING:
							from .configuration_utils import GenerationConfig
							from .streamers import TextIteratorStreamer, TextStreamer

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .beam_constraints import Constraint, ConstraintListState, DisjunctiveConstraint, PhrasalConstraint
														from .beam_search import BeamHypotheses, BeamScorer, BeamSearchScorer, ConstrainedBeamSearchScorer
														from .logits_process import (
														    EncoderNoRepeatNGramLogitsProcessor,
														    EncoderRepetitionPenaltyLogitsProcessor,
														    EpsilonLogitsWarper,
														    EtaLogitsWarper,
														    ExponentialDecayLengthPenalty,
														    ForcedBOSTokenLogitsProcessor,
														    ForcedEOSTokenLogitsProcessor,
														    HammingDiversityLogitsProcessor,
														    InfNanRemoveLogitsProcessor,
														    LogitNormalization,
														    LogitsProcessor,
														    LogitsProcessorList,
														    LogitsWarper,
														    MinLengthLogitsProcessor,
														    MinNewTokensLengthLogitsProcessor,
														    NoBadWordsLogitsProcessor,
														    NoRepeatNGramLogitsProcessor,
														    PrefixConstrainedLogitsProcessor,
														    RepetitionPenaltyLogitsProcessor,
														    SequenceBiasLogitsProcessor,
														    TemperatureLogitsWarper,
														    TopKLogitsWarper,
														    TopPLogitsWarper,
														    TypicalLogitsWarper,
														)
														from .stopping_criteria import (
														    MaxLengthCriteria,
														    MaxNewTokensCriteria,
														    MaxTimeCriteria,
														    StoppingCriteria,
														    StoppingCriteriaList,
														    validate_stopping_criteria,
														)
														from .utils import (
														    BeamSampleDecoderOnlyOutput,
														    BeamSampleEncoderDecoderOutput,
														    BeamSearchDecoderOnlyOutput,
														    BeamSearchEncoderDecoderOutput,
														    ContrastiveSearchDecoderOnlyOutput,
														    ContrastiveSearchEncoderDecoderOutput,
														    GenerationMixin,
														    GreedySearchDecoderOnlyOutput,
														    GreedySearchEncoderDecoderOutput,
														    SampleDecoderOnlyOutput,
														    SampleEncoderDecoderOutput,
														    top_k_top_p_filtering,
														)

							try:
														if not is_tf_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tf_logits_process import (
														    TFForcedBOSTokenLogitsProcessor,
														    TFForcedEOSTokenLogitsProcessor,
														    TFForceTokensLogitsProcessor,
														    TFLogitsProcessor,
														    TFLogitsProcessorList,
														    TFLogitsWarper,
														    TFMinLengthLogitsProcessor,
														    TFNoBadWordsLogitsProcessor,
														    TFNoRepeatNGramLogitsProcessor,
														    TFRepetitionPenaltyLogitsProcessor,
														    TFSuppressTokensAtBeginLogitsProcessor,
														    TFSuppressTokensLogitsProcessor,
														    TFTemperatureLogitsWarper,
														    TFTopKLogitsWarper,
														    TFTopPLogitsWarper,
														)
														from .tf_utils import (
														    TFBeamSampleDecoderOnlyOutput,
														    TFBeamSampleEncoderDecoderOutput,
														    TFBeamSearchDecoderOnlyOutput,
														    TFBeamSearchEncoderDecoderOutput,
														    TFContrastiveSearchDecoderOnlyOutput,
														    TFContrastiveSearchEncoderDecoderOutput,
														    TFGenerationMixin,
														    TFGreedySearchDecoderOnlyOutput,
														    TFGreedySearchEncoderDecoderOutput,
														    TFSampleDecoderOnlyOutput,
														    TFSampleEncoderDecoderOutput,
														    tf_top_k_top_p_filtering,
														)

							try:
														if not is_flax_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .flax_logits_process import (
														    FlaxForcedBOSTokenLogitsProcessor,
														    FlaxForcedEOSTokenLogitsProcessor,
														    FlaxLogitsProcessor,
														    FlaxLogitsProcessorList,
														    FlaxLogitsWarper,
														    FlaxMinLengthLogitsProcessor,
														    FlaxTemperatureLogitsWarper,
														    FlaxTopKLogitsWarper,
														    FlaxTopPLogitsWarper,
														)
														from .flax_utils import FlaxBeamSearchOutput, FlaxGenerationMixin, FlaxGreedySearchOutput, FlaxSampleOutput
else:
							import sys

							_lowerCamelCase    =  _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)







'''simple docstring'''







from __future__ import annotations

from pathlib import Path






def 					_SCREAMING_SNAKE_CASE		(						snake_case_							,       snake_case_	):
	return pointa[0] * pointa[1] - pointa[1] * pointa[0]






def 					_SCREAMING_SNAKE_CASE		(						snake_case_							,       snake_case_							,       snake_case_							,       snake_case_							,       snake_case_							,       snake_case_	):
	_lowercase							=     (xa, ya)
	_lowercase							=     (xa - xa, ya - ya)
	_lowercase							=     (xa - xa, ya - ya)
	_lowercase							=     -vector_product(snake_case_							,       snake_case_	) / vector_product(
	    snake_case_							,       snake_case_	)
	_lowercase							=     +vector_product(snake_case_							,       snake_case_	) / vector_product(
	    snake_case_							,       snake_case_	)

	return a > 0 and b > 0 and a + b < 1






def 					_SCREAMING_SNAKE_CASE		(						snake_case_ = "p102_triangles.txt"	):
	_lowercase							=     Path(snake_case_	).parent.joinpath(snake_case_	).read_text(encoding="""utf-8"""	)

	_lowercase							=     []
	for line in data.strip().split("""\n"""	):
		triangles.append([int(snake_case_	) for number in line.split(""","""	)]	)

	_lowercase							=     0
	_lowercase							=     42

	for triangle in triangles:
		ret += contains_origin(*snake_case_	)

	return ret


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




