

from collections import defaultdict
def     UpperCAmelCase_       (						_A    ):





     '''simple docstring'''




     SCREAMING_SNAKE_CASE__   =   1
     SCREAMING_SNAKE_CASE__   =   True
     for v in tree[start]:
          if v not in visited:
               ret += dfs(lowerCAmelCase__    )
     if ret % 2 == 0:
          cuts.append(lowerCAmelCase__    )
     return ret
def     UpperCAmelCase_       (						):





     '''simple docstring'''




     dfs(1    )


if __name__ == "__main__":
       _SCREAMING_SNAKE_CASE					:  List[str]             =      10, 9
       _SCREAMING_SNAKE_CASE					:  Union[str, Any]             =      defaultdict(list)
       _SCREAMING_SNAKE_CASE					:  dict[int, bool]             =      {}
       _SCREAMING_SNAKE_CASE					:  list[int]             =      []
       _SCREAMING_SNAKE_CASE					:  Optional[int]             =      0
       _SCREAMING_SNAKE_CASE					:  Any             =      [(2, 1), (3, 1), (4, 3), (5, 2), (6, 1), (7, 2), (8, 6), (9, 8), (10, 8)]
       for u, v in edges:
              tree[u].append(v)
              tree[v].append(u)
       even_tree()
       print(len(cuts) - 1)






import random
import unittest

from torch.utils.data import BatchSampler, DataLoader, IterableDataset

from accelerate import Accelerator
from accelerate.data_loader import (
    BatchSamplerShard,
    DataLoaderDispatcher,
    DataLoaderShard,
    IterableDatasetShard,
    SkipBatchSampler,
    SkipDataLoader,
    skip_first_batches,
)






class 	UpperCAmelCase__		(	A__	):






  """simple docstring"""


  def __init__(							self						:		List[str]     ,       __lowerCamelCase						:		Tuple=0.01     ,       __lowerCamelCase						:		Optional[Any]=1000 )		->							Union[str, Any]:
       SCREAMING_SNAKE_CASE__   =   p_stop
       SCREAMING_SNAKE_CASE__   =   max_length







  def __iter__(							self						:		List[str] )		->							Optional[Any]:
       SCREAMING_SNAKE_CASE__   =   0
       SCREAMING_SNAKE_CASE__   =   False
       while not stop and count < self.max_length:
            yield count
            count += 1
            SCREAMING_SNAKE_CASE__   =   random.random() < self.p_stop






class 	UpperCAmelCase__		(	unittest.TestCase	):






  """simple docstring"""


  def 				lowercase_		(							self						:		List[Any]     ,       __lowerCamelCase						:		Union[str, Any]     ,       __lowerCamelCase						:		str     ,       __lowerCamelCase						:		Any=False     ,       __lowerCamelCase						:		Optional[int]=True )		->							Dict:
       SCREAMING_SNAKE_CASE__   =   [
           BatchSamplerShard(__lowerCamelCase     ,       2     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase     ,       even_batches=__lowerCamelCase )
           for i in range(2 )
       ]
       SCREAMING_SNAKE_CASE__   =   [list(__lowerCamelCase ) for batch_sampler_shard in batch_sampler_shards]
       if not split_batches:
            self.assertListEqual([len(__lowerCamelCase ) for shard in batch_sampler_shards]     ,       [len(__lowerCamelCase ) for e in expected] )
       self.assertListEqual(__lowerCamelCase     ,       __lowerCamelCase )






  def 				lowercase_		(							self						:		Any )		->							Optional[Any]:
       # Check the shards when the dataset is a round multiple of total batch size.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(24 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14], [18, 19, 20]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17], [21, 22, 23]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(24 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       # Expected shouldn't change
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase )

       # Check the shards when the dataset is a round multiple of batch size but not total batch size.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(21 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14], [18, 19, 20]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17], [0, 1, 2]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(21 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase )

       # Check the shards when the dataset is not a round multiple of batch size but has a multiple of
       # num_processes batch.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(22 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14], [18, 19, 20]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17], [21, 0, 1]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(22 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase )

       # Check the shards when the dataset is not a round multiple of batch size but and has not a multiple of
       # num_processes batch.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(20 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14], [18, 19, 0]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17], [1, 2, 3]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(20 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase )

       # Check the shards when the dataset is very small.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(2 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [[[0, 1, 0]], [[1, 0, 1]]]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(2 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [[], []]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase )






  def 				lowercase_		(							self						:		Optional[int] )		->							int:
       # Check the shards when the dataset is a round multiple of batch size.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(24 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1], [4, 5], [8, 9], [12, 13], [16, 17], [20, 21]],
           [[2, 3], [6, 7], [10, 11], [14, 15], [18, 19], [22, 23]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(24 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       # Expected shouldn't change
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase )

       # Check the shards when the dataset is not a round multiple of batch size.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(22 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1], [4, 5], [8, 9], [12, 13], [16, 17], [20, 21]],
           [[2, 3], [6, 7], [10, 11], [14, 15], [18, 19], [0, 1]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(22 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1], [4, 5], [8, 9], [12, 13], [16, 17]],
           [[2, 3], [6, 7], [10, 11], [14, 15], [18, 19]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase )

       # Check the shards when the dataset is not a round multiple of batch size or num_processes.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(21 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1], [4, 5], [8, 9], [12, 13], [16, 17], [20, 0]],
           [[2, 3], [6, 7], [10, 11], [14, 15], [18, 19], [1, 2]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(21 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1], [4, 5], [8, 9], [12, 13], [16, 17]],
           [[2, 3], [6, 7], [10, 11], [14, 15], [18, 19]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase )

       # Check the shards when the dataset is very small.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(2 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [[[0, 1]], [[0, 1]]]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(2 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [[], []]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase )






  def 				lowercase_		(							self						:		str )		->							Dict:
       # Check the shards when the dataset is a round multiple of total batch size.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(24 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14], [18, 19, 20]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17], [21, 22, 23]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(24 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       # Expected shouldn't change
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase )

       # Check the shards when the dataset is a round multiple of batch size but not total batch size.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(21 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14], [18, 19, 20]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(21 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase )

       # Check the shards when the dataset is not a round multiple of batch size but has a multiple of
       # num_processes batch.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(22 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14], [18, 19, 20]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17], [21]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(22 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase )

       # Check the shards when the dataset is not a round multiple of batch size but and has not a multiple of
       # num_processes batch.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(20 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14], [18, 19]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(20 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1, 2], [6, 7, 8], [12, 13, 14]],
           [[3, 4, 5], [9, 10, 11], [15, 16, 17]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase )

       # Check the shards when the dataset is very small.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(2 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [[[0, 1]], []]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(2 )     ,       batch_size=3     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [[], []]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase )






  def 				lowercase_		(							self						:		List[str] )		->							Tuple:
       # Check the shards when the dataset is a round multiple of batch size.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(24 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1], [4, 5], [8, 9], [12, 13], [16, 17], [20, 21]],
           [[2, 3], [6, 7], [10, 11], [14, 15], [18, 19], [22, 23]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase     ,       even_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(24 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       # Expected shouldn't change
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase     ,       even_batches=__lowerCamelCase )

       # Check the shards when the dataset is not a round multiple of batch size.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(22 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1], [4, 5], [8, 9], [12, 13], [16, 17], [20, 21]],
           [[2, 3], [6, 7], [10, 11], [14, 15], [18, 19]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase     ,       even_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(22 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1], [4, 5], [8, 9], [12, 13], [16, 17]],
           [[2, 3], [6, 7], [10, 11], [14, 15], [18, 19]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase     ,       even_batches=__lowerCamelCase )

       # Check the shards when the dataset is not a round multiple of batch size or num_processes.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(21 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1], [4, 5], [8, 9], [12, 13], [16, 17], [20]],
           [[2, 3], [6, 7], [10, 11], [14, 15], [18, 19]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase     ,       even_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(21 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [
           [[0, 1], [4, 5], [8, 9], [12, 13], [16, 17]],
           [[2, 3], [6, 7], [10, 11], [14, 15], [18, 19]],
       ]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase     ,       even_batches=__lowerCamelCase )

       # Check the shards when the dataset is very small.
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(2 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [[[0, 1]], []]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase     ,       even_batches=__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(2 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   [[], []]
       self.check_batch_sampler_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       split_batches=__lowerCamelCase     ,       even_batches=__lowerCamelCase )






  def 				lowercase_		(							self						:		Optional[int] )		->							List[str]:
       SCREAMING_SNAKE_CASE__   =   [[0, 1, 2], [3, 4], [5, 6, 7, 8], [9, 10, 11], [12, 13]]
       SCREAMING_SNAKE_CASE__   =   [BatchSamplerShard(__lowerCamelCase     ,       2     ,       __lowerCamelCase     ,       even_batches=__lowerCamelCase ) for i in range(2 )]

       self.assertEqual(len(batch_sampler_shards[0] )     ,       3 )
       self.assertEqual(len(batch_sampler_shards[1] )     ,       2 )

       self.assertListEqual(list(batch_sampler_shards[0] )     ,       [[0, 1, 2], [5, 6, 7, 8], [12, 13]] )
       self.assertListEqual(list(batch_sampler_shards[1] )     ,       [[3, 4], [9, 10, 11]] )






  def 				lowercase_		(							self						:		Optional[Any]     ,       __lowerCamelCase						:		Any     ,       __lowerCamelCase						:		str     ,       __lowerCamelCase						:		str     ,       __lowerCamelCase						:		Tuple=False     ,       __lowerCamelCase						:		Optional[int]=2     ,       __lowerCamelCase						:		Dict=False )		->							str:
       random.seed(__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   list(__lowerCamelCase )

       SCREAMING_SNAKE_CASE__   =   [
           IterableDatasetShard(
               __lowerCamelCase     ,       batch_size=__lowerCamelCase     ,       drop_last=__lowerCamelCase     ,       num_processes=__lowerCamelCase     ,       process_index=__lowerCamelCase     ,       split_batches=__lowerCamelCase     ,       )
           for i in range(__lowerCamelCase )
       ]
       SCREAMING_SNAKE_CASE__   =   []
       for iterable_dataset_shard in iterable_dataset_shards:
            # Since our random iterable dataset will be... random... we need to use a seed to get reproducible results.
            random.seed(__lowerCamelCase )
            iterable_dataset_lists.append(list(__lowerCamelCase ) )

       SCREAMING_SNAKE_CASE__   =   batch_size // num_processes if split_batches else batch_size
       # All iterable dataset shard should have the same length, a round multiple of shard_batch_size
       SCREAMING_SNAKE_CASE__   =   iterable_dataset_lists[0]
       for l in iterable_dataset_lists[1:]:
            self.assertEqual(len(__lowerCamelCase )     ,       len(__lowerCamelCase ) )
            self.assertTrue(len(__lowerCamelCase ) % shard_batch_size == 0 )

       SCREAMING_SNAKE_CASE__   =   []
       for idx in range(0     ,       len(__lowerCamelCase )     ,       __lowerCamelCase ):
            for l in iterable_dataset_lists:
                 observed += l[idx : idx + shard_batch_size]

       if not drop_last:
            while len(__lowerCamelCase ) < len(__lowerCamelCase ):
                 reference += reference
       self.assertListEqual(__lowerCamelCase     ,       reference[: len(__lowerCamelCase )] )






  def 				lowercase_		(							self						:		str )		->							Dict:
       SCREAMING_SNAKE_CASE__   =   42
       SCREAMING_SNAKE_CASE__   =   RandomIterableDataset()

       self.check_iterable_dataset_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       batch_size=4     ,       drop_last=__lowerCamelCase     ,       split_batches=__lowerCamelCase )
       self.check_iterable_dataset_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       batch_size=4     ,       drop_last=__lowerCamelCase     ,       split_batches=__lowerCamelCase )
       self.check_iterable_dataset_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       batch_size=4     ,       drop_last=__lowerCamelCase     ,       split_batches=__lowerCamelCase )
       self.check_iterable_dataset_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       batch_size=4     ,       drop_last=__lowerCamelCase     ,       split_batches=__lowerCamelCase )

       # Edge case with a very small dataset
       SCREAMING_SNAKE_CASE__   =   RandomIterableDataset(max_length=2 )

       self.check_iterable_dataset_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       batch_size=4     ,       drop_last=__lowerCamelCase     ,       split_batches=__lowerCamelCase )
       self.check_iterable_dataset_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       batch_size=4     ,       drop_last=__lowerCamelCase     ,       split_batches=__lowerCamelCase )
       self.check_iterable_dataset_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       batch_size=4     ,       drop_last=__lowerCamelCase     ,       split_batches=__lowerCamelCase )
       self.check_iterable_dataset_shards(__lowerCamelCase     ,       __lowerCamelCase     ,       batch_size=4     ,       drop_last=__lowerCamelCase     ,       split_batches=__lowerCamelCase )






  def 				lowercase_		(							self						:		Optional[Any] )		->							Any:
       SCREAMING_SNAKE_CASE__   =   BatchSampler(range(16 )     ,       batch_size=4     ,       drop_last=__lowerCamelCase )
       SCREAMING_SNAKE_CASE__   =   SkipBatchSampler(__lowerCamelCase     ,       2 )
       self.assertListEqual(list(__lowerCamelCase )     ,       [[8, 9, 10, 11], [12, 13, 14, 15]] )






  def 				lowercase_		(							self						:		Union[str, Any] )		->							str:
       SCREAMING_SNAKE_CASE__   =   SkipDataLoader(list(range(16 ) )     ,       batch_size=4     ,       skip_batches=2 )
       self.assertListEqual([t.tolist() for t in dataloader]     ,       [[8, 9, 10, 11], [12, 13, 14, 15]] )






  def 				lowercase_		(							self						:		Dict )		->							List[Any]:
       SCREAMING_SNAKE_CASE__   =   DataLoader(list(range(16 ) )     ,       batch_size=4 )
       SCREAMING_SNAKE_CASE__   =   skip_first_batches(__lowerCamelCase     ,       num_batches=2 )
       self.assertListEqual([t.tolist() for t in new_dataloader]     ,       [[8, 9, 10, 11], [12, 13, 14, 15]] )






  def 				lowercase_		(							self						:		List[Any] )		->							List[str]:
       SCREAMING_SNAKE_CASE__   =   DataLoaderShard(list(range(16 ) )     ,       batch_size=4 )
       for idx, _ in enumerate(__lowerCamelCase ):
            self.assertEqual(dataloader.end_of_dataloader     ,       idx == 3 )

       # Test it also works on the second iteration
       for idx, _ in enumerate(__lowerCamelCase ):
            self.assertEqual(dataloader.end_of_dataloader     ,       idx == 3 )







  def 				lowercase_		(							self						:		Union[str, Any] )		->							str:
       Accelerator()
       SCREAMING_SNAKE_CASE__   =   DataLoaderDispatcher(range(16 )     ,       batch_size=4 )
       for idx, _ in enumerate(__lowerCamelCase ):
            self.assertEqual(dataloader.end_of_dataloader     ,       idx == 3 )

       # Test it also works on the second iteration
       for idx, _ in enumerate(__lowerCamelCase ):
            self.assertEqual(dataloader.end_of_dataloader     ,       idx == 3 )


