
from __future__ import annotations

from fractions import Fraction




def  lowerCamelCase__ (  a__     :     int		,					a__     :     List[str]   )						->		bool:
       return (
           num != den and num % 10 == den // 10 and (num // 10) / (den % 10) == num / den
       )




def  lowerCamelCase__ (  a__     :     Union[str, Any]   )						->		list[str]:
       UpperCamelCase_											=				[]
       UpperCamelCase_											=				11
       UpperCamelCase_											=				int("""1""" + """0""" * digit_len   )
       for num in range(lowercase_		,					lowercase_   ):
              while den <= 99:
                     if (num != den) and (num % 10 == den // 10) and (den % 10 != 0):
                            if is_digit_cancelling(lowercase_		,					lowercase_   ):
                                   solutions.append(f'''{num}/{den}'''   )
                     den += 1
              num += 1
              UpperCamelCase_											=				10
       return solutions




def  lowerCamelCase__ (  a__     :     int = 2   )						->		int:
       UpperCamelCase_											=				1.0
       for fraction in fraction_list(lowercase_   ):
              UpperCamelCase_											=				Fraction(lowercase_   )
              result *= frac.denominator / frac.numerator
       return int(lowercase_   )


if __name__ == "__main__":
      print(solution())









import json
import pathlib
import unittest

import numpy as np

from transformers.testing_utils import require_torch, require_vision, slow
from transformers.utils import is_torch_available, is_vision_available

from ...test_image_processing_common import ImageProcessingSavingTestMixin, prepare_image_inputs


if is_torch_available():
  import torch

if is_vision_available():
  from PIL import Image

  from transformers import DeformableDetrImageProcessor


class 				UpperCamelCase_    ( unittest.TestCase     ):

    '''simple docstring'''






    def __init__(			self      :	List[str]					, UpperCAmelCase__      :	Optional[int]					, UpperCAmelCase__      :	int=7					, UpperCAmelCase__      :	Dict=3					, UpperCAmelCase__      :	List[Any]=30					, UpperCAmelCase__      :	Any=400					, UpperCAmelCase__      :	Optional[Any]=True					, UpperCAmelCase__      :	List[str]=None					, UpperCAmelCase__      :	Any=True					, UpperCAmelCase__      :	Optional[Any]=[0.5, 0.5, 0.5]					, UpperCAmelCase__      :	Any=[0.5, 0.5, 0.5]					, UpperCAmelCase__      :	List[str]=True					, UpperCAmelCase__      :	Optional[int]=1 / 255					, UpperCAmelCase__      :	Optional[Any]=True					, )						->str:





           '''simple docstring'''

           A__       =    size if size is not None else {'''shortest_edge''': 18, '''longest_edge''': 1_333}
           A__       =    parent
           A__       =    batch_size
           A__       =    num_channels
           A__       =    min_resolution
           A__       =    max_resolution
           A__       =    do_resize
           A__       =    size
           A__       =    do_normalize
           A__       =    image_mean
           A__       =    image_std
           A__       =    do_rescale
           A__       =    rescale_factor
           A__       =    do_pad


    def        SCREAMING_SNAKE_CASE							(			self      :	Any)						->List[str]:





           '''simple docstring'''

           return {
               "do_resize": self.do_resize,
               "size": self.size,
               "do_normalize": self.do_normalize,
               "image_mean": self.image_mean,
               "image_std": self.image_std,
               "do_rescale": self.do_rescale,
               "rescale_factor": self.rescale_factor,
               "do_pad": self.do_pad,
           }





    def        SCREAMING_SNAKE_CASE							(			self      :	Optional[Any]					, UpperCAmelCase__      :	List[str]					, UpperCAmelCase__      :	int=False)						->Optional[Any]:





           '''simple docstring'''

           if not batched:
                  A__       =    image_inputs[0]
                  if isinstance(UpperCAmelCase__					, Image.Image):
                         A__ ,							A__       =    image.size
                  else:
                         A__ ,							A__       =    image.shape[1], image.shape[2]
                  if w < h:
                         A__       =    int(self.size['''shortest_edge'''] * h / w)
                         A__       =    self.size['''shortest_edge''']
                  elif w > h:
                         A__       =    self.size['''shortest_edge''']
                         A__       =    int(self.size['''shortest_edge'''] * w / h)
                  else:
                         A__       =    self.size['''shortest_edge''']
                         A__       =    self.size['''shortest_edge''']

           else:
                  A__       =    []
                  for image in image_inputs:
                         A__ ,							A__       =    self.get_expected_values([image])
                         expected_values.append((expected_height, expected_width))
                  A__       =    max(UpperCAmelCase__					, key=lambda UpperCAmelCase__: item[0])[0]
                  A__       =    max(UpperCAmelCase__					, key=lambda UpperCAmelCase__: item[1])[1]

           return expected_height, expected_width


@require_torch
@require_vision
class 				UpperCamelCase_    ( UpperCAmelCase__		,					unittest.TestCase     ):

    '''simple docstring'''






    UpperCAmelCase__							  =      DeformableDetrImageProcessor if is_vision_available() else None


    def        SCREAMING_SNAKE_CASE							(			self      :	List[str])						->Tuple:





           '''simple docstring'''

           A__       =    DeformableDetrImageProcessingTester(self)


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





           '''simple docstring'''

           return self.image_processor_tester.prepare_image_processor_dict()


    def        SCREAMING_SNAKE_CASE							(			self      :	List[str])						->List[str]:





           '''simple docstring'''

           A__       =    self.image_processing_class(**self.image_processor_dict)
           self.assertTrue(hasattr(UpperCAmelCase__					, '''image_mean'''))
           self.assertTrue(hasattr(UpperCAmelCase__					, '''image_std'''))
           self.assertTrue(hasattr(UpperCAmelCase__					, '''do_normalize'''))
           self.assertTrue(hasattr(UpperCAmelCase__					, '''do_resize'''))
           self.assertTrue(hasattr(UpperCAmelCase__					, '''do_rescale'''))
           self.assertTrue(hasattr(UpperCAmelCase__					, '''do_pad'''))
           self.assertTrue(hasattr(UpperCAmelCase__					, '''size'''))


    def        SCREAMING_SNAKE_CASE							(			self      :	Union[str, Any])						->int:





           '''simple docstring'''

           A__       =    self.image_processing_class.from_dict(self.image_processor_dict)
           self.assertEqual(image_processor.size					, {'''shortest_edge''': 18, '''longest_edge''': 1_333})
           self.assertEqual(image_processor.do_pad					, UpperCAmelCase__)

           A__       =    self.image_processing_class.from_dict(
               self.image_processor_dict					, size=42					, max_size=84					, pad_and_return_pixel_mask=UpperCAmelCase__)
           self.assertEqual(image_processor.size					, {'''shortest_edge''': 42, '''longest_edge''': 84})
           self.assertEqual(image_processor.do_pad					, UpperCAmelCase__)


    def        SCREAMING_SNAKE_CASE							(			self      :	Any)						->List[str]:





           '''simple docstring'''

           pass


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





           '''simple docstring'''

           A__       =    self.image_processing_class(**self.image_processor_dict)
           # create random PIL images
           A__       =    prepare_image_inputs(self.image_processor_tester					, equal_resolution=UpperCAmelCase__)
           for image in image_inputs:
                  self.assertIsInstance(UpperCAmelCase__					, Image.Image)

           # Test not batched input
           A__       =    image_processing(image_inputs[0]					, return_tensors='''pt''').pixel_values

           A__ ,							A__       =    self.image_processor_tester.get_expected_values(UpperCAmelCase__)

           self.assertEqual(
               encoded_images.shape					, (1, self.image_processor_tester.num_channels, expected_height, expected_width)					, )

           # Test batched
           A__ ,							A__       =    self.image_processor_tester.get_expected_values(UpperCAmelCase__					, batched=UpperCAmelCase__)

           A__       =    image_processing(UpperCAmelCase__					, return_tensors='''pt''').pixel_values
           self.assertEqual(
               encoded_images.shape					, (
                   self.image_processor_tester.batch_size,
                   self.image_processor_tester.num_channels,
                   expected_height,
                   expected_width,
               )					, )


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





           '''simple docstring'''

           A__       =    self.image_processing_class(**self.image_processor_dict)
           # create random numpy tensors
           A__       =    prepare_image_inputs(self.image_processor_tester					, equal_resolution=UpperCAmelCase__					, numpify=UpperCAmelCase__)
           for image in image_inputs:
                  self.assertIsInstance(UpperCAmelCase__					, np.ndarray)

           # Test not batched input
           A__       =    image_processing(image_inputs[0]					, return_tensors='''pt''').pixel_values

           A__ ,							A__       =    self.image_processor_tester.get_expected_values(UpperCAmelCase__)

           self.assertEqual(
               encoded_images.shape					, (1, self.image_processor_tester.num_channels, expected_height, expected_width)					, )

           # Test batched
           A__       =    image_processing(UpperCAmelCase__					, return_tensors='''pt''').pixel_values

           A__ ,							A__       =    self.image_processor_tester.get_expected_values(UpperCAmelCase__					, batched=UpperCAmelCase__)

           self.assertEqual(
               encoded_images.shape					, (
                   self.image_processor_tester.batch_size,
                   self.image_processor_tester.num_channels,
                   expected_height,
                   expected_width,
               )					, )


    def        SCREAMING_SNAKE_CASE							(			self      :	int)						->Tuple:





           '''simple docstring'''

           A__       =    self.image_processing_class(**self.image_processor_dict)
           # create random PyTorch tensors
           A__       =    prepare_image_inputs(self.image_processor_tester					, equal_resolution=UpperCAmelCase__					, torchify=UpperCAmelCase__)
           for image in image_inputs:
                  self.assertIsInstance(UpperCAmelCase__					, torch.Tensor)

           # Test not batched input
           A__       =    image_processing(image_inputs[0]					, return_tensors='''pt''').pixel_values

           A__ ,							A__       =    self.image_processor_tester.get_expected_values(UpperCAmelCase__)

           self.assertEqual(
               encoded_images.shape					, (1, self.image_processor_tester.num_channels, expected_height, expected_width)					, )

           # Test batched
           A__       =    image_processing(UpperCAmelCase__					, return_tensors='''pt''').pixel_values

           A__ ,							A__       =    self.image_processor_tester.get_expected_values(UpperCAmelCase__					, batched=UpperCAmelCase__)

           self.assertEqual(
               encoded_images.shape					, (
                   self.image_processor_tester.batch_size,
                   self.image_processor_tester.num_channels,
                   expected_height,
                   expected_width,
               )					, )


    @slow
    def        SCREAMING_SNAKE_CASE							(			self      :	Union[str, Any])						->List[str]:





           '''simple docstring'''

           A__       =    Image.open('''./tests/fixtures/tests_samples/COCO/000000039769.png''')
           with open('''./tests/fixtures/tests_samples/COCO/coco_annotations.txt'''					, '''r''') as f:
                  A__       =    json.loads(f.read())

           A__       =    {'''image_id''': 39_769, '''annotations''': target}

           # encode them
           A__       =    DeformableDetrImageProcessor()
           A__       =    image_processing(images=UpperCAmelCase__					, annotations=UpperCAmelCase__					, return_tensors='''pt''')

           # verify pixel values
           A__       =    torch.Size([1, 3, 800, 1_066])
           self.assertEqual(encoding['''pixel_values'''].shape					, UpperCAmelCase__)

           A__       =    torch.tensor([0.2796, 0.3138, 0.3481])
           self.assertTrue(torch.allclose(encoding['''pixel_values'''][0, 0, 0, :3]					, UpperCAmelCase__					, atol=1e-4))

           # verify area
           A__       =    torch.tensor([5887.9600, 11250.2061, 489353.8438, 837122.7500, 147967.5156, 165732.3438])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''area''']					, UpperCAmelCase__))
           # verify boxes
           A__       =    torch.Size([6, 4])
           self.assertEqual(encoding['''labels'''][0]['''boxes'''].shape					, UpperCAmelCase__)
           A__       =    torch.tensor([0.5503, 0.2765, 0.0604, 0.2215])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''boxes'''][0]					, UpperCAmelCase__					, atol=1e-3))
           # verify image_id
           A__       =    torch.tensor([39_769])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''image_id''']					, UpperCAmelCase__))
           # verify is_crowd
           A__       =    torch.tensor([0, 0, 0, 0, 0, 0])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''iscrowd''']					, UpperCAmelCase__))
           # verify class_labels
           A__       =    torch.tensor([75, 75, 63, 65, 17, 17])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''class_labels''']					, UpperCAmelCase__))
           # verify orig_size
           A__       =    torch.tensor([480, 640])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''orig_size''']					, UpperCAmelCase__))
           # verify size
           A__       =    torch.tensor([800, 1_066])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''size''']					, UpperCAmelCase__))





    @slow
    def        SCREAMING_SNAKE_CASE							(			self      :	Dict)						->Optional[int]:





           '''simple docstring'''

           A__       =    Image.open('''./tests/fixtures/tests_samples/COCO/000000039769.png''')
           with open('''./tests/fixtures/tests_samples/COCO/coco_panoptic_annotations.txt'''					, '''r''') as f:
                  A__       =    json.loads(f.read())

           A__       =    {'''file_name''': '''000000039769.png''', '''image_id''': 39_769, '''segments_info''': target}

           A__       =    pathlib.Path('''./tests/fixtures/tests_samples/COCO/coco_panoptic''')

           # encode them
           A__       =    DeformableDetrImageProcessor(format='''coco_panoptic''')
           A__       =    image_processing(images=UpperCAmelCase__					, annotations=UpperCAmelCase__					, masks_path=UpperCAmelCase__					, return_tensors='''pt''')

           # verify pixel values
           A__       =    torch.Size([1, 3, 800, 1_066])
           self.assertEqual(encoding['''pixel_values'''].shape					, UpperCAmelCase__)

           A__       =    torch.tensor([0.2796, 0.3138, 0.3481])
           self.assertTrue(torch.allclose(encoding['''pixel_values'''][0, 0, 0, :3]					, UpperCAmelCase__					, atol=1e-4))

           # verify area
           A__       =    torch.tensor([147979.6875, 165527.0469, 484638.5938, 11292.9375, 5879.6562, 7634.1147])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''area''']					, UpperCAmelCase__))
           # verify boxes
           A__       =    torch.Size([6, 4])
           self.assertEqual(encoding['''labels'''][0]['''boxes'''].shape					, UpperCAmelCase__)
           A__       =    torch.tensor([0.2625, 0.5437, 0.4688, 0.8625])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''boxes'''][0]					, UpperCAmelCase__					, atol=1e-3))
           # verify image_id
           A__       =    torch.tensor([39_769])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''image_id''']					, UpperCAmelCase__))
           # verify is_crowd
           A__       =    torch.tensor([0, 0, 0, 0, 0, 0])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''iscrowd''']					, UpperCAmelCase__))
           # verify class_labels
           A__       =    torch.tensor([17, 17, 63, 75, 75, 93])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''class_labels''']					, UpperCAmelCase__))
           # verify masks
           A__       =    822_873
           self.assertEqual(encoding['''labels'''][0]['''masks'''].sum().item()					, UpperCAmelCase__)
           # verify orig_size
           A__       =    torch.tensor([480, 640])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''orig_size''']					, UpperCAmelCase__))
           # verify size
           A__       =    torch.tensor([800, 1_066])
           self.assertTrue(torch.allclose(encoding['''labels'''][0]['''size''']					, UpperCAmelCase__))


