def test_prob3_case_1(self):
result = prob3.solution(
[12, 6, 6, 6, 6, 6, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12])
self.assertEqual(result, 2)
def test_prob3_case_2(self):
result = prob3.solution(
[12, 9, 3, 12, 6, 6, 9, 3, 12, 9, 12, 9, 12, 12, 6, 6])
self.assertEqual(result, 9)
def test_prob3_case_4(self):
result = prob3.solution(5, [10, 20, 30, 40, 50])
self.assertEqual(result, 5)
def test_prob3_case_5(self):
result = prob3.solution(100, [i + 1 for i in range(100)])
self.assertEqual(result, 20)
def test_prob3_case_2(self):
result = prob3.solution(5, [1, 2, 3, 12, 10])
self.assertEqual(result, 2)
def test_prob3_case_3(self):
result = prob3.solution(8, [1, 2, 3, 12, 100, 15, 40, 44])
self.assertEqual(result, 4)
def test_prob3_case_2(self):
result = prob3.solution(200, 12, [58, 70, 54, 85, 99, 125, 201, 75, 76, 80, 88, 75])
self.assertEqual(result, -1)
def test_prob3_case_1(self):
result = prob3.solution(300, 12, [58, 70, 54, 85, 99, 125, 100, 75, 76, 80, 88, 75])
self.assertEqual(result, 4)
def test_prob3_1_case_4(self):
result = prob3.solution('MFMFMFFFMMMFMF',
'MMFFFFFMFFFMFFFFFFMFFFMFFFFMFMMFFFFFFF')
self.assertEqual(result, 2)
def test_prob3_1_case_3(self):
result = prob3.solution('FFFFM', 'FFFFFMMMMF')
self.assertEqual(result, 2)
def test_prob3_1_case_2(self):
result = prob3.solution('FFFFF', 'FFFFFFFFFF')
self.assertEqual(result, 6)