



def 	UpperCAmelCase__      (      UpperCAmelCase__ :int = 10_00					):






	'''simple docstring'''

	a		,  a						=		1, 1
	a						=		[]
	for i in range(1 ,					n + 1					):
		a						=		prev_numerator + 2 * prev_denominator
		a						=		prev_numerator + prev_denominator
		if len(str(UpperCAmelCase__					)					) > len(str(UpperCAmelCase__					)					):
			result.append(UpperCAmelCase__					)
		a						=		numerator
		a						=		denominator

	return len(UpperCAmelCase__					)


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






import unittest

from transformers import is_torch_available
from transformers.testing_utils import require_torch


if is_torch_available():
     import torch

     from transformers.generation import DisjunctiveConstraint



@require_torch
class 		_lowercase		(       unittest.TestCase	):

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


    """simple docstring"""






    a						=		[[1, 2, 4], [1, 2, 3, 4]]
    a						=		DisjunctiveConstraint(__lowerCAmelCase							)
    self.assertTrue(isinstance(dc.token_ids							,   __lowerCAmelCase							)							)

    with self.assertRaises(__lowerCAmelCase							):
     DisjunctiveConstraint(torch.LongTensor([[1, 2, 4], [1, 2, 3]]							)							)

    with self.assertRaises(__lowerCAmelCase							):
     DisjunctiveConstraint([torch.LongTensor([1, 2, 4]							), torch.LongTensor([1, 2, 3, 4, 5]							)]							)

   def 		A							(      self			:       Tuple							)       ->				Dict:


    """simple docstring"""






    a						=		[[1, 2], [1, 2, 3, 4]]

    with self.assertRaises(__lowerCAmelCase							):
     DisjunctiveConstraint(__lowerCAmelCase							)  # fails here

   def 		A							(      self			:       int							)       ->				Any:


    """simple docstring"""






    a						=		[[1, 2, 3], [1, 2, 4]]

    a						=		DisjunctiveConstraint(__lowerCAmelCase							)

    a		,  a		,  a						=		dc.update(1							)
    a						=		stepped is True and completed is False and reset is False
    self.assertTrue(__lowerCAmelCase							)
    self.assertTrue(not dc.completed							)
    self.assertTrue(dc.current_seq == [1]							)

    a		,  a		,  a						=		dc.update(2							)
    a						=		stepped is True and completed is False and reset is False
    self.assertTrue(__lowerCAmelCase							)
    self.assertTrue(not dc.completed							)
    self.assertTrue(dc.current_seq == [1, 2]							)

    a		,  a		,  a						=		dc.update(3							)
    a						=		stepped is True and completed is True and reset is False
    self.assertTrue(__lowerCAmelCase							)
    self.assertTrue(dc.completed							)  # Completed!
    self.assertTrue(dc.current_seq == [1, 2, 3]							)




   def 		A							(      self			:       List[Any]							)       ->				List[Any]:


    """simple docstring"""






    a						=		[[1, 2, 3], [1, 2, 4, 5], [1, 2, 5]]

    a						=		DisjunctiveConstraint(__lowerCAmelCase							)

    a		,  a		,  a						=		dc.update(1							)
    self.assertTrue(not dc.completed							)
    self.assertTrue(dc.current_seq == [1]							)

    a		,  a		,  a						=		dc.update(2							)
    self.assertTrue(not dc.completed							)
    self.assertTrue(dc.current_seq == [1, 2]							)

    a		,  a		,  a						=		dc.update(4							)
    self.assertTrue(not dc.completed							)
    self.assertTrue(dc.current_seq == [1, 2, 4]							)

    a		,  a		,  a						=		dc.update(5							)
    self.assertTrue(dc.completed							)  # Completed!
    self.assertTrue(dc.current_seq == [1, 2, 4, 5]							)

    dc.reset()

    a		,  a		,  a						=		dc.update(1							)
    self.assertTrue(not dc.completed							)
    self.assertTrue(dc.remaining() == 3							)
    self.assertTrue(dc.current_seq == [1]							)

    a		,  a		,  a						=		dc.update(2							)
    self.assertTrue(not dc.completed							)
    self.assertTrue(dc.remaining() == 2							)
    self.assertTrue(dc.current_seq == [1, 2]							)

    a		,  a		,  a						=		dc.update(5							)
    self.assertTrue(dc.completed							)  # Completed!
    self.assertTrue(dc.remaining() == 0							)
    self.assertTrue(dc.current_seq == [1, 2, 5]							)

