From 46e0205de8c1d73408fb19ef3e65fb175f21cbdb Mon Sep 17 00:00:00 2001 From: Jiezhi Date: Tue, 13 Aug 2019 18:36:18 +0800 Subject: [PATCH 1/2] init dev --- 10-RegularExpressionMatching.py | 79 ++++ 10-RegularExpressionMatching2.py | 64 +++ 112-PathSum.py | 48 ++ 22-GenerateParentheses.py | 22 + 344-Reverse-String.py | 2 - 5130-cn.py | 761 +++++++++++++++++++++++++++++++ mi_oj/q12_25_1.py | 43 ++ mi_oj/q12_25_2.py | 51 +++ mi_oj/q2.py | 28 ++ mi_oj/q3.py | 37 ++ test_sample.py | 17 - 11 files changed, 1133 insertions(+), 19 deletions(-) create mode 100644 10-RegularExpressionMatching.py create mode 100644 10-RegularExpressionMatching2.py create mode 100644 112-PathSum.py create mode 100644 22-GenerateParentheses.py create mode 100644 5130-cn.py create mode 100644 mi_oj/q12_25_1.py create mode 100644 mi_oj/q12_25_2.py create mode 100644 mi_oj/q2.py create mode 100644 mi_oj/q3.py delete mode 100644 test_sample.py diff --git a/10-RegularExpressionMatching.py b/10-RegularExpressionMatching.py new file mode 100644 index 0000000..03d9392 --- /dev/null +++ b/10-RegularExpressionMatching.py @@ -0,0 +1,79 @@ +#!/usr/bin/env python +""" +https://leetcode.com/problems/regular-expression-matching/ +Created on 2018-12-07 + +@author: 'Jiezhi.G@gmail.com' + +Reference: +""" + + +class Solution: + def isMatch(self, s, p): + """ + :type s: str + :type p: str + :rtype: bool + """ + patters = p.split('*') + last_p = patters[-1] + if last_p: + if len(last_p) > len(s): + return False + last_s = s[-len(last_p):] + for i in range(len(last_s)): + if last_p[i] != '.' and last_p[i] != last_s[i]: + return False + s = s[:-len(last_p)] + p = p[:-len(last_p)] + i = 0 + j = 0 + last_pc = '' + while i < len(s) and j < len(p): + sc = s[i] + pc = p[j] + if pc == '*': + if last_pc == '.' or sc == last_pc: + i += 1 + else: + j += 1 + elif pc == '.' or pc == sc: + i += 1 + j += 1 + last_pc = pc + elif j < len(p) - 1 and p[j + 1] == '*': + # pc != sc + j += 2 + last_pc = '' + else: + return False + + if i < len(s) or j > len(p): + return False + for i in range(j, len(p)): + if p[i] != '*' and i < len(p) - 1 and p[i + 1] != '*': + # and p[i] != last_pc: + return False + return True + + +def test(): + return + assert not Solution().isMatch('aa', 'a') + assert Solution().isMatch('aa', 'a*') + assert Solution().isMatch('ab', '.*') + assert Solution().isMatch('aaa', '.*') + assert Solution().isMatch('aab', 'c*a*b') + assert not Solution().isMatch("mississippi", 'mis*is*p*.') + assert Solution().isMatch("mississippi", "mis*is*ip*.") + assert not Solution().isMatch("aaba", "ab*a*c*a") + assert Solution().isMatch("aaa", "a*a") + assert Solution().isMatch("aaa", "a*aa") + assert not Solution().isMatch("aaa", "a*aaaa") + assert not Solution().isMatch("aaa", "aaaa") + assert not Solution().isMatch("abcd", "d*") + assert Solution().isMatch("aaa", "ab*ac*a") + assert Solution().isMatch("aaa", "ab*a*c*a") + assert not Solution().isMatch("a", ".*..a*") + assert Solution().isMatch("ab", ".*..c*") diff --git a/10-RegularExpressionMatching2.py b/10-RegularExpressionMatching2.py new file mode 100644 index 0000000..0de56ce --- /dev/null +++ b/10-RegularExpressionMatching2.py @@ -0,0 +1,64 @@ +#!/usr/bin/env python +""" +https://leetcode.com/problems/regular-expression-matching/ +Created on 2018-12-07 + +@author: 'Jiezhi.G@gmail.com' +很尴尬，没注意审题，把*号当通配符来用了，而题目中意思是指*号前面的字符出现0次或多次。 +然而，目前看来按审错题的思路来看，功能已经实现了，删掉了还是有点可惜的，所以就把代码保留了，也用来警醒自己『注意审题』! + +Reference: +""" + + +class Solution: + def isMatch(self, s, p): + """ + :type s: str + :type p: str + :rtype: bool + """ + pattern = p.split('*') + l = len(pattern) + if l == 1: + # there's no '*' in patter string + return isSubMatch(s, p) + if len(''.join(pattern)) > len(s): + return False + if not isSubMatch(pp=pattern[0], ss=s[:len(pattern[0])]): + # are head and tail str match? + return False + s = s[len(pattern[0]):] + for m_pattern in pattern[1:]: + if m_pattern == '': + continue + pos = s.find(m_pattern[0]) + if pos < 0 or not isSubMatch(s[pos:pos + len(m_pattern)], m_pattern): + return False + s = s[pos + len(m_pattern):] + return True + + +def isSubMatch(ss, pp): + if len(pp) == 0: + return True + if len(ss) != len(pp): + return False + for i in range(len(ss)): + if pp[i] != '.' and pp[i] != ss[i]: + return False + return True + + +def test(): + assert isSubMatch('', '') + assert isSubMatch('aa', '') + assert isSubMatch('aa', 'aa') + assert not isSubMatch('aa', 'bb') + assert isSubMatch('aa', 'a.') + assert isSubMatch('aa', 'aa') + assert not Solution().isMatch('aa', 'a') + assert Solution().isMatch('aa', 'a*') + assert Solution().isMatch('ab', '.*') + assert Solution().isMatch('aab', 'a*a*b') + assert not Solution().isMatch("mississippi", 'mis*is*p*.') diff --git a/112-PathSum.py b/112-PathSum.py new file mode 100644 index 0000000..7577ad0 --- /dev/null +++ b/112-PathSum.py @@ -0,0 +1,48 @@ +#!/usr/bin/env python +""" +Github: https://github.com/Jiezhi/myleetcode + +Created on 2019-05-07 + +Leetcode: https://leetcode.com/problems/path-sum/ + +https://leetcode.com/explore/learn/card/data-structure-tree/17/solve-problems-recursively/537/ + +""" +from tree_node import * + + +class Solution: + def hasPathSum(self, root: TreeNode, sum: int) -> bool: + if not root: + return False + stack = [] + val_stack = [] + ret = 0 + tmp = root + while tmp or len(stack) > 0: + if tmp: + ret += tmp.val + val_stack.append(tmp.val) + if not tmp.left and not tmp.right: + if ret == sum: + return True + else: + ret -= val_stack.pop() + tmp = stack.pop() + stack.append(tmp.right) + tmp = tmp.left + else: + # ret -= val_stack.pop() + tmp = stack.pop() + return False + + +def test(): + assert Solution().hasPathSum(build_tree_node([5, 4, 8, 11, None, 13, 4, 7, 2, None, None, None, 1]), 22) + assert not Solution().hasPathSum(build_tree_node([-2, None, -3]), -3) + assert not Solution().hasPathSum(build_tree_node([1, -2, -3, 1, 3, -2, None, -1]), 3) + + +if __name__ == '__main__': + test() diff --git a/22-GenerateParentheses.py b/22-GenerateParentheses.py new file mode 100644 index 0000000..1fe260e --- /dev/null +++ b/22-GenerateParentheses.py @@ -0,0 +1,22 @@ +#!/usr/bin/env python +""" +https://leetcode.com/problems/generate-parentheses/ +Created on 2019-01-11 + +@author: 'Jiezhi.G@gmail.com' + +Reference: +""" + + +class Solution: + def generateParenthesis(self, n): + """ + :type n: int + :rtype: List[str] + """ + pass + + +def test(): + Solution().generateParenthesis(3) diff --git a/344-Reverse-String.py b/344-Reverse-String.py index 7c73c2b..cd2d0a2 100644 --- a/344-Reverse-String.py +++ b/344-Reverse-String.py @@ -16,8 +16,6 @@ def reverseString(self, s: list) -> None: Do not return anything, modify s in-place instead. """ l = len(s) - if l == 0: - return for i in range(math.ceil(l / 2)): s[i], s[l - i - 1] = s[l - i - 1], s[i] diff --git a/5130-cn.py b/5130-cn.py new file mode 100644 index 0000000..acee432 --- /dev/null +++ b/5130-cn.py @@ -0,0 +1,761 @@ +#!/usr/bin/env python +""" +Github: https://github.com/Jiezhi/myleetcode + +Created on 2019-07-21 + +Leetcode: + +""" +long_list = [ + [4, 4], [8, 4], [4, 1], [3, 9], [9, 8], [5, 3], [8, 9], [4, 8], [1, 7], [5, 9], [6, 3], [4, 9], [9, 5], [6, 3], + [3, 9], [4, 9], [1, 9], [6, 1], [7, 9], [2, 1], [3, 8], [4, 7], [4, 8], [2, 1], [1, 7], [1, 7], [8, 3], [3, 8], + [3, 3], [2, 4], [6, 6], [5, 6], [2, 4], [8, 3], [5, 7], [8, 8], [4, 8], [7, 7], [8, 2], [6, 8], [9, 4], [1, 5], + [1, 1], [5, 5], [5, 8], [9, 2], [7, 1], [8, 1], [1, 8], [8, 2], [8, 7], [9, 6], [2, 2], [7, 4], [1, 3], [3, 6], + [4, 3], [5, 5], [5, 8], [8, 9], [1, 4], [8, 9], [8, 8], [7, 1], [4, 1], [4, 2], [6, 5], [6, 6], [8, 5], [4, 7], + [4, 5], [1, 8], [3, 7], [2, 5], [9, 7], [4, 1], [6, 8], [4, 3], [1, 8], [4, 8], [5, 7], [6, 2], [7, 5], [3, 4], + [3, 5], [1, 6], [6, 6], [7, 8], [4, 7], [1, 6], [6, 2], [7, 6], [9, 6], [2, 8], [1, 3], [4, 4], [6, 4], [3, 5], + [7, 8], [2, 6], [9, 9], [3, 5], [3, 1], [2, 5], [2, 6], [3, 1], [8, 9], [9, 2], [2, 8], [7, 5], [3, 6], [2, 4], + [8, 7], [2, 3], [8, 5], [3, 9], [2, 5], [1, 7], [7, 9], [2, 9], [3, 7], [5, 7], [1, 6], [7, 8], [8, 2], [6, 6], + [8, 9], [1, 4], [3, 4], [1, 7], [8, 6], [2, 6], [6, 3], [3, 8], [5, 6], [7, 6], [8, 8], [1, 2], [1, 5], [6, 2], + [3, 8], [3, 9], [3, 9], [9, 8], [8, 8], [7, 2], [6, 3], [3, 2], [2, 9], [6, 2], [2, 7], [9, 9], [8, 2], [9, 7], + [3, 5], [2, 8], [2, 4], [1, 7], [2, 3], [1, 4], [6, 1], [8, 5], [6, 2], [4, 2], [8, 5], [3, 1], [5, 3], [8, 8], + [4, 5], [3, 8], [9, 8], [3, 5], [2, 2], [1, 2], [3, 8], [7, 2], [4, 8], [7, 6], [4, 5], [1, 7], [3, 2], [9, 1], + [3, 1], [9, 7], [9, 2], [9, 6], [6, 5], [9, 9], [3, 5], [6, 3], [8, 7], [5, 2], [3, 1], [2, 3], [7, 5], [3, 8], + [6, 3], [1, 9], [6, 7], [7, 5], [3, 7], [4, 1], [4, 5], [9, 9], [9, 5], [4, 8], [5, 3], [7, 6], [3, 9], [6, 1], + [2, 5], [1, 2], [5, 4], [4, 3], [5, 2], [7, 3], [9, 6], [1, 8], [1, 1], [6, 4], [2, 1], [4, 7], [3, 6], [9, 1], + [2, 1], [4, 5], [8, 5], [7, 7], [3, 6], [7, 4], [5, 7], [7, 6], [5, 1], [9, 9], [8, 8], [4, 2], [6, 8], [6, 5], + [9, 6], [9, 4], [4, 1], [9, 8], [9, 8], [9, 7], [2, 8], [4, 8], [4, 4], [7, 9], [5, 3], [4, 8], [7, 1], [3, 1], + [9, 5], [6, 6], [2, 6], [8, 7], [7, 7], [6, 7], [1, 2], [2, 6], [9, 5], [8, 9], [9, 1], [9, 7], [1, 3], [9, 9], + [6, 8], [5, 4], [9, 1], [6, 8], [6, 6], [8, 7], [9, 4], [7, 6], [1, 8], [1, 7], [8, 8], [8, 4], [7, 3], [8, 9], + [6, 6], [8, 1], [3, 5], [4, 9], [9, 3], [4, 2], [2, 8], [2, 8], [1, 9], [6, 8], [6, 4], [9, 3], [7, 1], [2, 3], + [4, 8], [5, 4], [7, 2], [1, 6], [9, 5], [2, 6], [6, 6], [5, 2], [7, 4], [6, 2], [7, 8], [2, 2], [4, 2], [5, 3], + [1, 5], [3, 7], [6, 3], [7, 4], [1, 2], [5, 5], [2, 7], [7, 1], [8, 2], [8, 8], [2, 6], [5, 8], [5, 1], [9, 8], + [9, 4], [1, 8], [4, 8], [3, 7], [4, 9], [5, 6], [1, 1], [1, 2], [3, 7], [9, 3], [1, 6], [9, 6], [2, 4], [3, 7], + [5, 5], [4, 3], [1, 1], [9, 3], [4, 8], [5, 1], [5, 9], [7, 5], [9, 2], [8, 6], [8, 6], [6, 1], [3, 3], [9, 3], + [9, 6], [7, 2], [7, 1], [8, 6], [1, 4], [3, 1], [1, 7], [1, 5], [9, 2], [8, 8], [2, 2], [3, 6], [5, 7], [5, 2], + [6, 6], [8, 9], [7, 7], [9, 9], [6, 3], [4, 7], [7, 2], [9, 8], [6, 3], [9, 4], [6, 8], [6, 9], [3, 5], [5, 1], + [5, 4], [1, 2], [8, 2], [5, 5], [1, 6], [1, 6], [4, 8], [8, 8], [6, 7], [6, 7], [7, 7], [5, 3], [2, 6], [5, 3], + [2, 7], [3, 6], [5, 6], [6, 8], [5, 5], [9, 6], [5, 3], [3, 8], [7, 8], [7, 9], [9, 9], [1, 6], [1, 3], [7, 2], + [2, 2], [8, 2], [4, 5], [2, 5], [6, 7], [7, 7], [8, 2], [6, 3], [2, 1], [1, 7], [9, 5], [8, 1], [2, 4], [1, 4], + [7, 3], [7, 3], [5, 3], [2, 1], [4, 7], [1, 1], [4, 6], [7, 6], [7, 2], [8, 8], [5, 4], [5, 5], [4, 1], [8, 6], + [5, 9], [3, 1], [7, 1], [5, 5], [9, 1], [9, 4], [8, 5], [3, 2], [1, 6], [3, 1], [3, 5], [7, 9], [5, 7], [1, 8], + [8, 3], [8, 3], [7, 9], [3, 3], [7, 7], [6, 2], [8, 3], [7, 2], [1, 9], [2, 8], [4, 6], [8, 5], [2, 9], [8, 7], + [7, 5], [2, 9], [9, 1], [1, 2], [7, 4], [9, 6], [6, 5], [3, 7], [4, 6], [6, 3], [5, 2], [3, 7], [4, 3], [9, 5], + [3, 1], [9, 6], [9, 1], [6, 9], [5, 8], [6, 4], [7, 5], [1, 8], [1, 7], [2, 9], [2, 6], [9, 5], [8, 7], [7, 7], + [1, 5], [6, 6], [7, 7], [5, 1], [3, 1], [5, 7], [7, 8], [7, 9], [1, 9], [5, 2], [7, 4], [2, 7], [4, 2], [2, 5], + [4, 8], [8, 6], [4, 9], [9, 1], [3, 7], [6, 4], [8, 6], [1, 8], [4, 5], [9, 7], [3, 2], [4, 5], [8, 7], [5, 6], + [3, 4], [5, 1], [4, 7], [9, 1], [7, 1], [8, 4], [7, 7], [6, 8], [9, 8], [2, 6], [5, 2], [7, 3], [8, 6], [2, 1], + [1, 5], [9, 2], [1, 4], [5, 4], [8, 5], [9, 7], [1, 5], [4, 4], [2, 8], [3, 8], [3, 9], [3, 9], [3, 9], [5, 5], + [1, 8], [7, 7], [1, 6], [2, 2], [1, 8], [9, 7], [4, 1], [9, 9], [5, 9], [1, 3], [2, 8], [1, 1], [9, 4], [2, 7], + [7, 3], [9, 6], [7, 1], [8, 3], [7, 1], [4, 6], [6, 9], [8, 8], [2, 6], [4, 1], [8, 5], [8, 6], [9, 8], [1, 3], + [3, 4], [7, 8], [4, 2], [1, 3], [2, 6], [8, 6], [6, 7], [9, 9], [5, 7], [4, 1], [6, 5], [2, 2], [9, 6], [3, 6], + [6, 8], [7, 9], [3, 3], [9, 8], [8, 2], [1, 3], [6, 4], [1, 8], [1, 9], [7, 3], [3, 5], [9, 8], [1, 3], [9, 5], + [3, 4], [4, 7], [8, 2], [2, 7], [9, 3], [3, 9], [8, 1], [5, 2], [7, 5], [7, 4], [6, 7], [5, 1], [5, 3], [3, 9], + [8, 5], [7, 6], [3, 2], [4, 9], [2, 7], [7, 5], [6, 7], [6, 7], [5, 6], [4, 3], [8, 5], [7, 7], [1, 7], [7, 8], + [9, 8], [7, 2], [3, 2], [6, 1], [6, 9], [1, 6], [8, 7], [8, 5], [9, 4], [6, 5], [4, 2], [9, 3], [8, 8], [6, 4], + [9, 7], [9, 4], [3, 4], [1, 2], [7, 2], [4, 3], [9, 9], [8, 5], [3, 3], [9, 5], [9, 3], [4, 5], [6, 1], [7, 3], + [5, 6], [1, 2], [4, 1], [4, 8], [6, 3], [4, 2], [5, 3], [9, 3], [1, 7], [8, 8], [3, 4], [7, 2], [9, 3], [1, 7], + [8, 4], [6, 5], [7, 4], [6, 5], [7, 6], [3, 7], [2, 4], [1, 5], [7, 5], [1, 7], [9, 4], [8, 9], [4, 7], [2, 9], + [1, 9], [1, 7], [5, 9], [8, 7], [6, 1], [6, 7], [9, 8], [5, 9], [6, 3], [8, 7], [1, 9], [3, 3], [8, 6], [8, 3], + [7, 2], [3, 9], [1, 3], [6, 9], [8, 6], [4, 4], [2, 3], [4, 8], [3, 7], [5, 8], [1, 9], [5, 3], [1, 5], [2, 3], + [4, 9], [8, 6], [6, 7], [1, 9], [6, 9], [8, 2], [1, 2], [4, 6], [1, 7], [8, 8], [9, 8], [9, 8], [3, 1], [8, 9], + [8, 3], [1, 8], [8, 8], [1, 5], [3, 7], [8, 1], [9, 3], [3, 5], [9, 7], [6, 5], [6, 1], [2, 5], [6, 6], [6, 9], + [1, 8], [5, 1], [7, 4], [6, 6], [5, 7], [3, 9], [4, 2], [4, 7], [5, 5], [2, 6], [2, 6], [8, 4], [9, 4], [2, 8], + [4, 4], [4, 4], [5, 3], [8, 5], [4, 3], [4, 3], [7, 5], [6, 3], [9, 1], [2, 1], [3, 6], [5, 8], [2, 4], [7, 2], + [3, 8], [5, 1], [8, 4], [7, 9], [8, 7], [3, 4], [3, 6], [3, 5], [5, 9], [6, 9], [9, 5], [7, 2], [3, 5], [9, 8], + [5, 8], [2, 7], [4, 2], [2, 2], [6, 3], [6, 7], [3, 5], [4, 4], [3, 3], [8, 6], [9, 1], [2, 3], [1, 5], [3, 1], + [3, 3], [8, 6], [1, 8], [6, 8], [3, 6], [5, 5], [6, 8], [7, 6], [4, 4], [7, 2], [1, 8], [2, 1], [1, 6], [3, 8], + [2, 7], [9, 6], [6, 4], [1, 6], [5, 6], [7, 7], [9, 3], [1, 4], [8, 8], [1, 7], [1, 8], [1, 5], [5, 3], [1, 4], + [7, 4], [3, 6], [7, 3], [7, 5], [3, 8], [9, 4], [6, 9], [2, 4], [2, 6], [6, 6], [5, 4], [1, 1], [1, 6], [5, 9], + [5, 8], [6, 4], [3, 7], [8, 5], [5, 1], [9, 8], [1, 9], [6, 3], [5, 7], [7, 9], [2, 9], [5, 4], [9, 1], [8, 5], + [1, 8], [6, 9], [2, 3], [9, 8], [9, 5], [3, 1], [6, 7], [9, 1], [7, 5], [6, 7], [9, 3], [5, 8], [7, 3], [4, 6], + [3, 4], [6, 2], [3, 4], [5, 3], [2, 9], [2, 8], [4, 3], [4, 5], [5, 8], [4, 8], [8, 3], [9, 4], [7, 6], [8, 9], + [2, 3], [1, 1], [4, 6], [4, 9], [5, 1], [2, 7], [6, 7], [3, 9], [4, 1], [3, 2], [4, 4], [8, 5], [3, 4], [1, 6], + [4, 6], [1, 3], [4, 9], [3, 2], [7, 5], [7, 9], [3, 2], [6, 4], [7, 2], [5, 2], [1, 8], [6, 3], [8, 3], [3, 4], + [8, 6], [4, 3], [8, 1], [5, 2], [6, 3], [5, 2], [7, 4], [5, 1], [1, 2], [8, 1], [5, 2], [3, 9], [4, 9], [4, 8], + [3, 6], [5, 4], [1, 1], [1, 2], [3, 9], [7, 6], [1, 7], [9, 5], [2, 2], [6, 7], [6, 5], [1, 2], [3, 1], [1, 1], + [2, 9], [9, 9], [6, 8], [6, 7], [2, 3], [8, 6], [2, 5], [7, 8], [6, 5], [4, 1], [1, 8], [7, 6], [9, 2], [5, 3], + [5, 3], [5, 9], [6, 8], [3, 8], [6, 5], [5, 9], [8, 5], [6, 3], [3, 6], [7, 6], [5, 7], [1, 5], [5, 1], [8, 3], + [3, 1], [3, 3], [7, 5], [9, 6], [2, 5], [6, 4], [8, 2], [5, 9], [1, 5], [6, 3], [3, 6], [5, 2], [4, 7], [1, 9], + [3, 6], [3, 9], [5, 4], [2, 5], [8, 2], [6, 4], [6, 8], [9, 5], [6, 4], [2, 7], [5, 4], [9, 6], [8, 2], [1, 1], + [5, 8], [3, 3], [7, 9], [6, 6], [7, 3], [2, 7], [1, 7], [3, 3], [9, 7], [8, 6], [7, 3], [2, 2], [7, 3], [7, 3], + [2, 2], [9, 1], [9, 6], [4, 3], [8, 4], [7, 7], [3, 9], [9, 8], [2, 9], [2, 1], [4, 2], [1, 2], [3, 2], [6, 9], + [2, 9], [1, 3], [8, 1], [3, 6], [4, 5], [7, 9], [1, 4], [5, 4], [2, 8], [6, 5], [2, 1], [8, 9], [1, 4], [8, 4], + [7, 3], [4, 3], [6, 9], [2, 3], [5, 7], [8, 6], [3, 3], [2, 4], [3, 8], [8, 1], [1, 2], [3, 5], [8, 6], [4, 1], + [7, 7], [1, 7], [6, 1], [4, 4], [3, 4], [5, 8], [5, 7], [3, 8], [7, 8], [8, 7], [6, 5], [1, 9], [5, 9], [8, 8], + [4, 9], [6, 5], [9, 5], [3, 5], [4, 8], [4, 6], [8, 2], [2, 9], [1, 5], [4, 9], [3, 8], [6, 2], [9, 6], [4, 5], + [4, 5], [5, 2], [9, 8], [4, 9], [5, 7], [8, 2], [3, 6], [8, 1], [5, 2], [5, 3], [6, 3], [7, 8], [1, 9], [8, 5], + [5, 4], [7, 5], [2, 7], [2, 4], [5, 3], [7, 4], [2, 6], [2, 9], [6, 9], [7, 6], [1, 1], [1, 3], [8, 9], [9, 5], + [7, 2], [8, 2], [5, 7], [6, 9], [8, 7], [5, 6], [1, 5], [6, 3], [1, 9], [3, 8], [7, 5], [6, 5], [1, 5], [2, 8], + [6, 1], [7, 2], [8, 6], [3, 7], [4, 7], [7, 4], [5, 5], [1, 4], [8, 4], [4, 1], [2, 6], [1, 7], [6, 6], [4, 7], + [3, 5], [2, 6], [2, 1], [7, 3], [7, 4], [5, 9], [6, 4], [4, 1], [4, 1], [5, 8], [6, 2], [2, 4], [7, 5], [5, 5], + [2, 6], [6, 6], [6, 4], [3, 7], [2, 4], [5, 3], [1, 5], [1, 7], [3, 5], [6, 2], [7, 8], [8, 7], [1, 8], [6, 5], + [5, 2], [8, 9], [7, 6], [1, 3], [6, 6], [1, 2], [9, 6], [9, 2], [4, 3], [2, 6], [5, 2], [9, 3], [8, 2], [5, 8], + [4, 3], [7, 6], [4, 5], [2, 3], [4, 6], [6, 2], [1, 8], [8, 9], [7, 4], [1, 9], [7, 9], [3, 2], [8, 3], [1, 1], + [4, 9], [4, 7], [5, 8], [8, 2], [1, 2], [6, 4], [5, 8], [1, 9], [4, 7], [5, 1], [9, 3], [1, 9], [4, 3], [2, 4], + [6, 4], [1, 2], [8, 9], [2, 3], [3, 3], [6, 8], [6, 8], [1, 1], [4, 8], [1, 2], [5, 4], [3, 5], [5, 5], [4, 4], + [4, 1], [7, 6], [5, 5], [3, 2], [5, 9], [5, 9], [3, 5], [1, 6], [2, 4], [1, 5], [2, 5], [7, 3], [9, 9], [3, 8], + [1, 9], [6, 3], [3, 8], [3, 3], [1, 8], [6, 6], [1, 9], [8, 8], [1, 7], [2, 2], [5, 9], [9, 1], [6, 8], [6, 1], + [5, 7], [4, 9], [4, 6], [7, 5], [9, 8], [6, 3], [3, 5], [8, 3], [4, 5], [9, 2], [4, 8], [7, 1], [3, 4], [3, 5], + [1, 8], [4, 4], [6, 1], [8, 2], [5, 8], [6, 4], [5, 4], [4, 5], [2, 3], [2, 6], [2, 5], [5, 4], [7, 5], [2, 2], + [6, 4], [7, 1], [6, 2], [4, 2], [2, 7], [6, 1], [5, 2], [6, 5], [1, 2], [4, 4], [3, 3], [7, 4], [5, 3], [9, 2], + [9, 6], [5, 6], [7, 1], [5, 3], [3, 6], [8, 9], [9, 8], [8, 4], [6, 6], [9, 3], [5, 3], [7, 7], [7, 5], [2, 7], + [5, 7], [9, 1], [2, 2], [3, 6], [8, 6], [5, 8], [6, 8], [6, 8], [8, 6], [6, 2], [7, 2], [2, 1], [3, 8], [9, 1], + [7, 2], [7, 5], [9, 2], [3, 2], [2, 2], [6, 1], [2, 6], [6, 5], [3, 5], [4, 5], [5, 3], [4, 9], [2, 8], [8, 1], + [7, 5], [6, 4], [7, 1], [5, 5], [5, 2], [6, 3], [3, 5], [1, 6], [1, 1], [8, 2], [4, 8], [9, 5], [8, 1], [5, 2], + [9, 8], [6, 2], [3, 4], [4, 1], [6, 9], [4, 8], [2, 7], [5, 7], [4, 7], [1, 6], [7, 7], [2, 4], [5, 4], [5, 1], + [2, 2], [4, 3], [5, 3], [2, 1], [2, 9], [5, 6], [8, 7], [9, 3], [4, 2], [7, 1], [4, 4], [9, 5], [5, 7], [8, 2], + [7, 8], [4, 5], [6, 3], [4, 5], [7, 5], [5, 7], [7, 6], [5, 3], [4, 5], [9, 2], [6, 6], [6, 6], [2, 6], [1, 2], + [5, 9], [3, 6], [8, 2], [7, 3], [2, 8], [9, 4], [4, 8], [2, 8], [6, 7], [5, 6], [6, 8], [7, 6], [3, 8], [3, 1], + [4, 9], [1, 7], [4, 5], [9, 5], [9, 8], [8, 8], [6, 8], [9, 3], [6, 4], [6, 5], [9, 4], [8, 7], [9, 7], [1, 4], + [2, 9], [8, 9], [6, 5], [6, 8], [3, 7], [3, 7], [7, 9], [6, 2], [9, 8], [7, 2], [7, 9], [2, 6], [1, 1], [3, 1], + [9, 8], [9, 2], [2, 3], [6, 4], [1, 3], [8, 5], [5, 4], [6, 2], [8, 6], [3, 6], [7, 5], [4, 7], [5, 3], [1, 8], + [9, 1], [3, 3], [9, 1], [7, 2], [1, 5], [8, 9], [1, 6], [6, 2], [5, 8], [8, 1], [3, 9], [3, 6], [6, 4], [4, 5], + [1, 8], [8, 7], [8, 3], [2, 4], [3, 4], [7, 4], [2, 8], [6, 8], [9, 5], [2, 1], [9, 8], [5, 3], [6, 1], [2, 4], + [2, 9], [9, 9], [3, 1], [1, 1], [3, 1], [7, 3], [4, 9], [1, 4], [8, 6], [8, 8], [2, 4], [5, 8], [7, 6], [6, 2], + [4, 9], [9, 6], [5, 8], [1, 3], [7, 5], [9, 3], [9, 4], [7, 5], [1, 3], [3, 6], [2, 6], [4, 7], [5, 5], [2, 3], + [9, 7], [4, 9], [1, 7], [4, 5], [2, 7], [1, 9], [6, 4], [4, 7], [7, 2], [9, 4], [1, 4], [9, 1], [4, 1], [4, 8], + [3, 5], [6, 3], [8, 3], [9, 5], [1, 9], [6, 5], [4, 2], [3, 1], [6, 5], [7, 7], [5, 2], [2, 7], [3, 9], [8, 6], + [9, 5], [8, 1], [5, 7], [9, 6], [8, 9], [3, 6], [9, 8], [7, 3], [5, 1], [9, 2], [6, 8], [6, 2], [8, 5], [8, 6], + [7, 8], [1, 8], [7, 7], [7, 3], [7, 4], [2, 8], [5, 3], [2, 2], [1, 5], [7, 9], [9, 6], [1, 9], [6, 9], [5, 8], + [7, 7], [4, 8], [2, 6], [6, 8], [5, 1], [8, 7], [1, 5], [7, 4], [5, 5], [8, 5], [1, 2], [5, 1], [5, 1], [4, 6], + [4, 1], [3, 4], [5, 3], [9, 9], [4, 1], [4, 2], [3, 9], [6, 3], [5, 4], [3, 7], [7, 4], [9, 2], [2, 4], [6, 6], + [2, 4], [1, 6], [3, 7], [6, 6], [8, 7], [3, 5], [1, 3], [9, 4], [8, 4], [1, 3], [7, 2], [2, 9], [8, 4], [1, 9], + [8, 1], [4, 8], [8, 5], [5, 2], [5, 4], [5, 1], [1, 6], [3, 5], [8, 9], [1, 1], [6, 9], [6, 1], [7, 9], [7, 7], + [5, 1], [3, 7], [5, 4], [7, 6], [9, 5], [7, 6], [2, 7], [4, 7], [3, 3], [4, 1], [3, 5], [3, 6], [5, 9], [2, 2], + [7, 6], [2, 2], [4, 6], [1, 5], [7, 3], [3, 8], [8, 8], [9, 9], [8, 2], [7, 3], [2, 9], [3, 8], [9, 9], [9, 2], + [2, 1], [1, 7], [3, 2], [8, 9], [1, 1], [5, 4], [6, 7], [6, 5], [9, 2], [7, 9], [7, 8], [7, 9], [7, 3], [9, 9], + [5, 2], [1, 5], [3, 9], [4, 5], [2, 1], [8, 3], [8, 9], [6, 7], [1, 4], [6, 2], [5, 6], [8, 4], [7, 9], [2, 3], + [6, 2], [2, 3], [7, 3], [7, 7], [4, 6], [8, 5], [6, 1], [1, 9], [6, 5], [3, 5], [5, 3], [1, 9], [9, 2], [9, 8], + [1, 2], [3, 2], [7, 6], [1, 2], [3, 9], [7, 7], [8, 7], [8, 1], [3, 1], [4, 4], [8, 3], [1, 8], [6, 7], [3, 8], + [1, 5], [1, 9], [8, 4], [4, 1], [3, 1], [4, 3], [9, 3], [4, 8], [6, 8], [9, 6], [7, 7], [8, 7], [9, 7], [3, 3], + [5, 9], [8, 4], [5, 1], [3, 2], [4, 6], [5, 6], [2, 9], [6, 4], [7, 8], [8, 2], [6, 9], [2, 5], [3, 7], [5, 6], + [4, 5], [3, 8], [8, 8], [2, 6], [7, 6], [2, 2], [8, 2], [2, 3], [1, 9], [8, 1], [2, 9], [9, 1], [2, 6], [9, 3], + [7, 7], [3, 2], [4, 7], [4, 2], [2, 4], [7, 5], [7, 7], [3, 1], [5, 6], [3, 6], [4, 4], [5, 7], [9, 3], [1, 3], + [8, 8], [1, 5], [5, 8], [2, 5], [7, 4], [4, 4], [6, 4], [1, 2], [6, 4], [9, 5], [8, 3], [4, 9], [5, 9], [7, 4], + [7, 4], [7, 7], [8, 2], [9, 5], [6, 1], [8, 4], [6, 9], [7, 6], [2, 6], [2, 7], [7, 6], [5, 5], [3, 9], [8, 1], + [9, 7], [6, 6], [3, 1], [9, 3], [6, 7], [4, 3], [5, 6], [6, 5], [9, 4], [9, 8], [8, 2], [6, 2], [1, 3], [7, 8], + [2, 8], [6, 7], [9, 6], [6, 4], [6, 5], [3, 9], [4, 2], [1, 3], [7, 3], [3, 8], [3, 9], [6, 8], [5, 3], [6, 8], + [9, 7], [9, 9], [2, 1], [7, 6], [3, 3], [8, 1], [8, 7], [1, 3], [9, 2], [2, 4], [7, 3], [1, 5], [9, 3], [9, 4], + [1, 9], [4, 3], [5, 9], [4, 4], [6, 7], [1, 4], [1, 8], [9, 7], [2, 3], [6, 6], [6, 2], [5, 4], [4, 4], [1, 3], + [5, 5], [5, 7], [9, 9], [7, 6], [6, 7], [1, 6], [4, 1], [2, 5], [3, 5], [2, 4], [7, 5], [1, 8], [5, 9], [1, 9], + [3, 6], [6, 8], [9, 5], [3, 1], [9, 3], [1, 1], [4, 9], [5, 4], [5, 6], [5, 7], [9, 5], [2, 5], [9, 6], [4, 2], + [5, 5], [1, 6], [2, 8], [8, 2], [7, 9], [6, 6], [7, 8], [1, 9], [3, 6], [2, 9], [4, 8], [4, 9], [3, 9], [2, 6], + [3, 4], [9, 7], [5, 4], [9, 3], [2, 2], [4, 6], [9, 7], [8, 7], [7, 3], [5, 7], [7, 5], [5, 5], [6, 2], [3, 4], + [9, 7], [9, 1], [1, 9], [7, 1], [7, 8], [4, 6], [7, 7], [5, 3], [3, 8], [2, 9], [8, 3], [4, 9], [8, 7], [9, 2], + [7, 8], [1, 2], [8, 6], [5, 2], [2, 5], [6, 9], [7, 9], [8, 1], [8, 4], [4, 4], [2, 3], [6, 2], [3, 9], [4, 6], + [8, 2], [1, 4], [8, 1], [3, 7], [2, 2], [2, 8], [3, 3], [3, 7], [1, 3], [2, 2], [3, 6], [7, 2], [2, 1], [3, 4], + [5, 8], [6, 2], [2, 3], [4, 3], [9, 5], [4, 9], [1, 7], [5, 7], [5, 3], [1, 9], [9, 3], [9, 2], [1, 5], [7, 4], + [7, 7], [2, 2], [7, 6], [2, 5], [5, 8], [7, 2], [9, 4], [8, 3], [5, 6], [4, 5], [2, 4], [5, 5], [5, 8], [9, 3], + [8, 7], [6, 2], [3, 3], [6, 4], [6, 5], [5, 3], [5, 7], [1, 4], [5, 2], [2, 6], [2, 1], [6, 7], [3, 8], [7, 6], + [5, 7], [5, 3], [6, 1], [6, 3], [5, 3], [4, 6], [5, 6], [5, 6], [9, 1], [1, 1], [8, 7], [6, 7], [1, 1], [7, 5], + [8, 4], [7, 7], [2, 2], [5, 5], [7, 2], [5, 4], [2, 5], [1, 3], [1, 8], [3, 6], [6, 1], [7, 8], [5, 9], [8, 1], + [6, 1], [4, 2], [9, 8], [9, 8], [1, 5], [4, 7], [3, 7], [4, 6], [6, 2], [6, 2], [9, 7], [6, 5], [7, 9], [8, 2], + [5, 5], [5, 6], [3, 3], [1, 6], [5, 6], [7, 9], [5, 9], [2, 4], [1, 3], [4, 4], [3, 6], [3, 5], [8, 8], [9, 5], + [1, 3], [7, 1], [4, 7], [5, 5], [6, 2], [6, 6], [1, 5], [7, 3], [9, 9], [3, 1], [8, 4], [8, 2], [7, 4], [8, 4], + [9, 5], [9, 1], [1, 4], [7, 9], [6, 8], [2, 6], [6, 6], [8, 6], [1, 4], [5, 3], [4, 7], [9, 1], [9, 6], [6, 8], + [9, 4], [2, 1], [4, 3], [4, 3], [3, 5], [7, 1], [9, 9], [4, 4], [3, 4], [1, 6], [3, 6], [9, 5], [6, 4], [6, 2], + [9, 7], [9, 4], [8, 2], [4, 4], [4, 5], [8, 2], [1, 4], [3, 9], [5, 9], [7, 9], [9, 8], [7, 5], [3, 9], [8, 3], + [3, 2], [3, 9], [6, 7], [2, 3], [6, 7], [4, 6], [4, 3], [9, 9], [5, 1], [2, 2], [6, 7], [1, 8], [2, 7], [2, 8], + [8, 2], [3, 1], [9, 6], [1, 1], [2, 9], [3, 3], [7, 6], [8, 1], [7, 4], [4, 2], [3, 2], [5, 4], [7, 6], [2, 6], + [2, 2], [6, 7], [8, 6], [4, 4], [6, 2], [8, 6], [9, 9], [3, 7], [2, 1], [3, 8], [4, 9], [9, 9], [4, 4], [5, 5], + [9, 4], [1, 4], [3, 2], [4, 8], [5, 3], [4, 5], [2, 6], [9, 2], [2, 8], [6, 3], [4, 2], [7, 7], [6, 6], [2, 8], + [7, 4], [2, 9], [3, 5], [2, 3], [8, 7], [6, 1], [2, 9], [7, 9], [5, 4], [3, 1], [7, 5], [1, 2], [1, 7], [4, 5], + [7, 1], [4, 9], [4, 2], [1, 9], [3, 8], [5, 1], [6, 2], [5, 1], [7, 8], [9, 7], [4, 4], [9, 2], [2, 7], [8, 4], + [1, 7], [2, 7], [4, 2], [1, 4], [9, 4], [9, 2], [4, 8], [1, 4], [3, 7], [9, 7], [6, 7], [6, 2], [4, 5], [4, 8], + [3, 1], [4, 8], [4, 1], [3, 9], [4, 2], [8, 6], [7, 5], [7, 7], [7, 2], [6, 9], [5, 3], [2, 4], [3, 1], [8, 6], + [2, 1], [1, 8], [5, 5], [5, 9], [1, 3], [1, 7], [6, 8], [3, 1], [2, 9], [3, 6], [9, 7], [5, 8], [6, 4], [8, 1], + [1, 2], [2, 7], [8, 2], [1, 7], [7, 2], [4, 9], [9, 6], [1, 8], [9, 3], [1, 5], [7, 5], [9, 2], [6, 7], [9, 6], + [4, 5], [4, 2], [7, 1], [9, 8], [5, 5], [8, 9], [3, 9], [3, 3], [8, 2], [9, 3], [3, 8], [9, 3], [7, 5], [3, 1], + [4, 2], [8, 4], [4, 3], [6, 7], [2, 9], [2, 9], [5, 9], [8, 2], [9, 7], [8, 3], [7, 1], [5, 2], [6, 8], [1, 6], + [1, 9], [4, 1], [5, 4], [5, 5], [1, 1], [1, 8], [1, 5], [7, 7], [9, 5], [2, 8], [2, 5], [4, 3], [4, 9], [2, 5], + [5, 2], [9, 1], [1, 4], [6, 8], [9, 9], [8, 9], [7, 1], [3, 1], [3, 9], [6, 4], [2, 2], [5, 1], [4, 8], [6, 9], + [6, 6], [8, 7], [6, 7], [8, 1], [4, 8], [9, 9], [6, 7], [9, 1], [9, 1], [6, 6], [3, 8], [5, 2], [4, 2], [2, 9], + [8, 6], [5, 6], [4, 8], [9, 9], [4, 5], [1, 9], [4, 9], [2, 7], [1, 1], [2, 2], [4, 8], [1, 8], [8, 9], [7, 7], + [6, 9], [5, 3], [1, 2], [3, 2], [3, 7], [2, 2], [8, 6], [2, 5], [6, 5], [3, 3], [9, 4], [6, 7], [2, 9], [2, 2], + [9, 2], [2, 5], [9, 7], [7, 4], [5, 2], [7, 9], [1, 9], [7, 4], [7, 4], [3, 7], [6, 2], [1, 7], [9, 6], [3, 5], + [5, 5], [6, 2], [5, 2], [9, 1], [8, 2], [4, 5], [3, 3], [2, 2], [6, 5], [1, 6], [8, 4], [6, 6], [6, 1], [3, 8], + [5, 4], [1, 6], [1, 1], [1, 8], [7, 4], [7, 1], [9, 6], [6, 9], [8, 2], [5, 7], [3, 3], [6, 9], [7, 6], [7, 9], + [6, 8], [8, 8], [9, 1], [8, 3], [8, 9], [3, 5], [3, 5], [8, 2], [4, 1], [4, 5], [4, 7], [1, 8], [3, 4], [6, 8], + [1, 5], [8, 9], [8, 9], [1, 4], [4, 2], [4, 6], [4, 3], [7, 3], [9, 4], [2, 8], [6, 9], [4, 7], [4, 8], [8, 8], + [3, 5], [8, 6], [3, 7], [7, 7], [6, 6], [9, 9], [2, 6], [5, 6], [1, 2], [9, 5], [3, 5], [6, 4], [3, 7], [1, 9], + [9, 8], [2, 5], [3, 6], [5, 8], [8, 5], [8, 3], [2, 2], [4, 6], [3, 5], [8, 5], [2, 7], [4, 8], [4, 7], [7, 3], + [6, 7], [5, 8], [6, 1], [1, 5], [7, 6], [1, 2], [3, 6], [7, 3], [2, 5], [3, 1], [6, 4], [9, 3], [1, 6], [2, 4], + [9, 1], [2, 2], [9, 3], [1, 2], [2, 1], [4, 9], [5, 1], [1, 4], [9, 9], [4, 4], [9, 1], [1, 5], [2, 2], [4, 8], + [1, 9], [1, 9], [4, 6], [7, 5], [4, 6], [3, 6], [8, 7], [3, 1], [1, 5], [5, 9], [7, 2], [1, 5], [2, 4], [3, 1], + [7, 3], [1, 4], [6, 3], [5, 6], [4, 1], [4, 9], [5, 6], [5, 2], [3, 8], [8, 6], [9, 1], [9, 7], [8, 3], [6, 8], + [7, 3], [8, 5], [7, 9], [8, 7], [1, 5], [6, 2], [3, 4], [6, 5], [4, 1], [9, 4], [2, 6], [7, 7], [4, 3], [1, 1], + [4, 2], [8, 9], [4, 1], [8, 2], [9, 2], [4, 5], [5, 8], [2, 5], [3, 3], [2, 5], [6, 5], [4, 8], [1, 8], [8, 3], + [9, 3], [9, 9], [2, 4], [1, 9], [9, 2], [5, 7], [1, 3], [1, 7], [2, 5], [9, 8], [1, 1], [2, 2], [8, 4], [7, 4], + [4, 6], [7, 3], [7, 6], [3, 2], [6, 3], [9, 7], [3, 3], [9, 4], [2, 2], [2, 4], [9, 4], [7, 6], [5, 1], [8, 9], + [6, 7], [1, 4], [4, 6], [3, 6], [7, 5], [9, 1], [7, 2], [9, 2], [4, 1], [7, 9], [1, 2], [5, 4], [1, 8], [9, 3], + [8, 4], [4, 7], [8, 6], [5, 3], [4, 6], [6, 8], [7, 5], [4, 3], [6, 2], [4, 3], [1, 1], [9, 6], [9, 7], [1, 7], + [1, 7], [2, 8], [3, 6], [9, 6], [9, 7], [5, 9], [1, 6], [9, 3], [1, 3], [2, 5], [1, 4], [7, 1], [7, 1], [5, 4], + [6, 6], [1, 4], [3, 6], [6, 6], [9, 9], [7, 2], [6, 3], [9, 9], [8, 5], [6, 4], [2, 6], [6, 4], [9, 9], [6, 7], + [1, 8], [7, 3], [7, 3], [9, 2], [3, 3], [4, 8], [9, 3], [8, 3], [4, 9], [3, 5], [5, 2], [8, 2], [8, 6], [8, 1], + [2, 1], [3, 1], [4, 2], [9, 6], [1, 2], [9, 8], [4, 6], [4, 9], [5, 5], [6, 2], [8, 5], [2, 7], [2, 9], [3, 7], + [7, 6], [7, 9], [2, 2], [9, 4], [1, 1], [3, 9], [4, 2], [5, 9], [8, 6], [4, 3], [9, 2], [5, 9], [6, 2], [6, 6], + [7, 8], [9, 3], [7, 5], [9, 2], [5, 4], [9, 6], [1, 3], [3, 1], [7, 3], [5, 3], [4, 3], [2, 3], [7, 6], [6, 3], + [5, 3], [9, 3], [9, 2], [3, 5], [9, 7], [4, 2], [6, 7], [2, 6], [9, 6], [5, 7], [6, 6], [7, 8], [6, 9], [9, 6], + [1, 1], [9, 3], [8, 8], [6, 8], [7, 2], [7, 5], [9, 6], [4, 5], [4, 7], [2, 3], [7, 2], [6, 3], [5, 8], [3, 2], + [4, 2], [5, 9], [7, 3], [9, 4], [7, 7], [8, 9], [2, 4], [8, 3], [4, 4], [1, 7], [6, 9], [2, 6], [2, 3], [3, 3], + [6, 4], [7, 8], [1, 4], [2, 7], [1, 3], [4, 2], [2, 4], [4, 5], [9, 3], [2, 8], [3, 5], [1, 8], [9, 7], [5, 9], + [1, 1], [3, 7], [4, 2], [7, 8], [8, 2], [5, 1], [9, 3], [2, 2], [1, 5], [9, 6], [5, 9], [4, 4], [5, 4], [3, 9], + [9, 7], [7, 5], [8, 3], [2, 7], [2, 7], [2, 5], [5, 4], [7, 5], [6, 4], [8, 1], [1, 7], [5, 3], [1, 1], [8, 3], + [6, 7], [3, 1], [5, 3], [7, 4], [9, 7], [8, 6], [7, 5], [6, 6], [5, 5], [7, 9], [1, 6], [1, 8], [3, 4], [2, 9], + [4, 7], [9, 4], [5, 3], [7, 4], [2, 1], [3, 8], [3, 7], [1, 6], [3, 9], [5, 4], [1, 6], [5, 3], [8, 6], [3, 2], + [6, 6], [3, 5], [5, 9], [5, 4], [7, 5], [8, 2], [5, 3], [9, 2], [9, 1], [3, 6], [9, 8], [1, 1], [6, 8], [9, 3], + [2, 1], [8, 6], [3, 2], [2, 4], [7, 2], [3, 5], [7, 3], [6, 6], [1, 3], [6, 3], [3, 5], [3, 3], [4, 3], [3, 1], + [1, 9], [6, 3], [5, 5], [9, 4], [6, 5], [8, 6], [5, 4], [8, 4], [2, 8], [3, 6], [6, 5], [2, 5], [1, 4], [4, 1], + [6, 2], [9, 7], [3, 4], [2, 5], [2, 7], [5, 6], [1, 8], [6, 6], [5, 3], [7, 4], [9, 3], [2, 5], [4, 7], [7, 8], + [9, 2], [8, 8], [4, 7], [9, 6], [1, 1], [4, 3], [3, 8], [4, 9], [1, 7], [3, 6], [5, 6], [8, 9], [9, 6], [9, 4], + [7, 2], [5, 8], [4, 6], [9, 9], [2, 1], [2, 3], [5, 3], [8, 9], [5, 3], [2, 4], [2, 8], [3, 1], [9, 9], [3, 6], + [3, 4], [7, 9], [8, 2], [4, 8], [4, 8], [3, 1], [1, 6], [6, 3], [8, 3], [4, 8], [4, 9], [8, 8], [8, 3], [2, 3], + [2, 6], [6, 6], [3, 3], [3, 2], [8, 6], [1, 9], [9, 4], [1, 3], [7, 8], [9, 1], [7, 1], [1, 6], [7, 1], [7, 8], + [8, 9], [3, 9], [2, 5], [9, 2], [6, 3], [3, 8], [9, 5], [2, 3], [5, 3], [2, 1], [3, 2], [1, 5], [3, 5], [6, 4], + [6, 2], [2, 9], [1, 6], [5, 2], [7, 5], [3, 4], [8, 4], [1, 2], [7, 8], [5, 3], [1, 7], [4, 3], [8, 6], [4, 2], + [1, 6], [1, 1], [3, 4], [1, 1], [8, 3], [4, 7], [6, 9], [5, 3], [9, 2], [5, 2], [2, 3], [9, 5], [8, 4], [2, 8], + [6, 2], [5, 8], [1, 6], [1, 8], [9, 9], [6, 1], [2, 9], [4, 8], [5, 7], [6, 6], [5, 8], [4, 5], [3, 2], [3, 9], + [8, 9], [2, 6], [5, 2], [2, 8], [6, 7], [6, 9], [4, 7], [5, 5], [7, 3], [3, 5], [9, 2], [6, 5], [4, 7], [5, 7], + [9, 5], [3, 3], [8, 5], [6, 1], [3, 6], [6, 6], [3, 5], [3, 5], [2, 2], [5, 5], [6, 8], [9, 9], [1, 3], [7, 1], + [6, 6], [9, 2], [1, 5], [5, 3], [3, 7], [1, 5], [8, 4], [6, 9], [4, 5], [8, 2], [9, 5], [5, 5], [4, 5], [1, 2], + [1, 7], [2, 7], [8, 4], [2, 2], [4, 9], [2, 9], [4, 8], [5, 5], [8, 6], [8, 4], [6, 7], [7, 4], [1, 5], [5, 1], + [4, 6], [2, 5], [9, 6], [9, 3], [9, 9], [3, 1], [6, 9], [4, 4], [5, 2], [6, 5], [8, 8], [2, 4], [7, 2], [8, 5], + [7, 8], [6, 8], [2, 4], [3, 1], [9, 9], [6, 5], [7, 8], [5, 5], [3, 3], [2, 3], [2, 2], [9, 7], [6, 9], [5, 7], + [4, 5], [7, 7], [5, 7], [7, 1], [2, 7], [6, 5], [9, 4], [4, 9], [7, 5], [4, 5], [8, 8], [9, 7], [6, 3], [5, 6], + [6, 8], [7, 1], [8, 6], [5, 2], [4, 3], [7, 2], [6, 2], [5, 8], [9, 4], [7, 1], [5, 9], [3, 7], [5, 9], [2, 4], + [1, 8], [9, 6], [5, 1], [9, 7], [8, 5], [6, 5], [7, 3], [6, 4], [2, 1], [3, 6], [2, 7], [2, 7], [5, 6], [5, 2], + [6, 6], [3, 9], [4, 2], [7, 1], [7, 1], [3, 4], [3, 6], [7, 5], [9, 9], [2, 2], [4, 2], [5, 1], [1, 3], [2, 6], + [5, 9], [6, 8], [5, 2], [2, 6], [4, 1], [3, 2], [9, 4], [1, 5], [1, 1], [2, 5], [4, 1], [3, 9], [3, 1], [4, 3], + [1, 3], [5, 9], [3, 1], [3, 2], [7, 5], [3, 9], [2, 9], [9, 2], [6, 5], [9, 1], [9, 2], [8, 7], [9, 4], [9, 4], + [4, 5], [8, 9], [6, 2], [2, 1], [1, 6], [9, 5], [7, 7], [4, 1], [2, 6], [2, 2], [8, 9], [2, 7], [6, 6], [4, 3], + [5, 2], [4, 8], [7, 3], [3, 5], [9, 5], [5, 4], [2, 7], [9, 7], [3, 7], [5, 9], [5, 8], [8, 6], [1, 4], [8, 6], + [8, 3], [3, 8], [8, 7], [5, 4], [6, 5], [1, 7], [8, 4], [3, 5], [8, 9], [7, 7], [8, 3], [5, 5], [9, 9], [3, 2], + [3, 5], [5, 9], [1, 9], [9, 5], [8, 3], [9, 6], [8, 4], [9, 6], [4, 1], [2, 3], [9, 6], [8, 4], [4, 4], [3, 4], + [7, 9], [5, 7], [1, 6], [9, 4], [6, 4], [4, 6], [7, 5], [4, 9], [6, 8], [2, 6], [8, 7], [5, 7], [2, 1], [4, 5], + [8, 9], [6, 7], [4, 5], [6, 8], [7, 3], [2, 9], [8, 1], [2, 9], [9, 5], [2, 5], [4, 4], [3, 3], [4, 2], [7, 5], + [4, 7], [8, 8], [9, 6], [5, 7], [1, 3], [4, 8], [7, 6], [7, 8], [9, 7], [5, 3], [6, 6], [7, 8], [8, 2], [9, 5], + [6, 3], [8, 5], [4, 4], [4, 8], [7, 7], [2, 4], [8, 8], [3, 3], [8, 9], [9, 3], [6, 9], [7, 3], [3, 6], [5, 8], + [1, 5], [7, 4], [8, 3], [4, 8], [9, 5], [1, 3], [4, 4], [9, 5], [4, 9], [4, 1], [9, 9], [3, 6], [8, 4], [9, 2], + [3, 2], [7, 7], [8, 9], [5, 9], [9, 7], [9, 8], [2, 7], [1, 7], [3, 4], [7, 7], [7, 5], [7, 9], [2, 2], [8, 8], + [7, 9], [7, 3], [8, 6], [3, 7], [5, 1], [2, 9], [2, 5], [4, 4], [9, 6], [2, 4], [1, 2], [2, 4], [2, 2], [4, 5], + [8, 3], [1, 7], [3, 5], [7, 3], [2, 3], [6, 7], [5, 2], [8, 3], [4, 8], [1, 8], [1, 7], [1, 4], [3, 2], [7, 6], + [5, 3], [1, 2], [9, 4], [9, 4], [8, 6], [1, 2], [7, 6], [1, 9], [2, 2], [9, 4], [2, 5], [4, 4], [6, 4], [8, 6], + [7, 4], [1, 8], [7, 1], [5, 5], [2, 4], [7, 1], [4, 8], [7, 2], [6, 9], [2, 7], [8, 7], [6, 3], [7, 6], [2, 7], + [7, 7], [2, 8], [5, 2], [3, 1], [3, 4], [2, 1], [3, 3], [2, 9], [4, 6], [6, 1], [6, 1], [9, 1], [8, 4], [9, 6], + [3, 9], [5, 6], [7, 1], [6, 5], [1, 3], [7, 3], [3, 6], [6, 6], [4, 8], [2, 6], [7, 5], [6, 2], [6, 4], [5, 8], + [5, 1], [9, 5], [1, 4], [4, 7], [4, 4], [8, 2], [5, 8], [4, 6], [1, 9], [8, 2], [3, 9], [5, 4], [1, 4], [4, 7], + [4, 3], [7, 1], [9, 7], [6, 3], [1, 6], [3, 9], [6, 9], [2, 9], [7, 3], [4, 9], [5, 2], [2, 4], [2, 8], [3, 9], + [2, 4], [7, 1], [8, 2], [7, 4], [2, 9], [1, 2], [7, 6], [1, 7], [8, 5], [5, 1], [5, 7], [3, 6], [8, 8], [1, 9], + [6, 7], [8, 8], [8, 3], [9, 1], [7, 5], [9, 8], [5, 3], [1, 9], [4, 6], [5, 4], [1, 6], [6, 6], [3, 8], [6, 9], + [4, 7], [5, 8], [1, 3], [6, 1], [9, 1], [7, 3], [4, 5], [7, 8], [2, 6], [1, 3], [6, 1], [1, 5], [4, 2], [3, 5], + [4, 8], [1, 5], [6, 7], [7, 3], [9, 9], [7, 3], [5, 2], [3, 5], [5, 6], [6, 6], [3, 8], [5, 1], [1, 3], [7, 1], + [1, 6], [9, 7], [2, 4], [8, 6], [8, 7], [5, 6], [6, 5], [8, 9], [1, 1], [3, 5], [9, 1], [1, 6], [8, 2], [2, 8], + [3, 4], [2, 1], [2, 3], [8, 3], [9, 7], [2, 8], [9, 7], [8, 1], [9, 8], [7, 4], [9, 8], [2, 4], [8, 6], [1, 8], + [9, 9], [7, 1], [2, 7], [4, 5], [8, 3], [3, 7], [9, 1], [8, 6], [1, 7], [6, 3], [8, 5], [5, 2], [7, 9], [2, 4], + [3, 3], [5, 1], [5, 6], [2, 7], [6, 5], [6, 1], [3, 8], [8, 7], [6, 8], [7, 3], [8, 3], [5, 5], [8, 6], [4, 5], + [6, 7], [4, 6], [4, 5], [6, 3], [7, 2], [3, 8], [6, 7], [1, 2], [6, 3], [3, 6], [3, 1], [5, 3], [8, 4], [7, 1], + [3, 6], [9, 4], [4, 7], [9, 2], [7, 3], [8, 7], [4, 7], [2, 2], [2, 8], [6, 2], [9, 8], [9, 1], [2, 4], [3, 3], + [2, 6], [8, 4], [2, 4], [2, 9], [8, 7], [7, 1], [9, 2], [5, 8], [6, 1], [1, 8], [2, 6], [2, 7], [9, 5], [3, 3], + [8, 9], [5, 6], [7, 5], [7, 8], [1, 6], [9, 2], [4, 6], [3, 6], [5, 8], [7, 6], [8, 1], [5, 6], [2, 1], [3, 5], + [8, 9], [9, 5], [8, 6], [9, 4], [7, 7], [3, 7], [6, 9], [2, 9], [4, 3], [8, 3], [6, 6], [9, 9], [9, 6], [5, 8], + [7, 7], [1, 1], [4, 2], [1, 4], [9, 5], [5, 7], [8, 4], [7, 9], [4, 2], [4, 7], [5, 7], [5, 4], [6, 6], [4, 5], + [1, 3], [8, 3], [1, 1], [1, 7], [7, 7], [8, 2], [4, 2], [7, 9], [9, 4], [4, 8], [6, 9], [7, 4], [3, 2], [8, 3], + [2, 7], [2, 6], [9, 7], [5, 7], [1, 2], [2, 5], [9, 3], [7, 5], [6, 5], [7, 2], [4, 5], [4, 4], [3, 2], [5, 2], + [8, 8], [9, 8], [4, 5], [1, 2], [4, 8], [5, 8], [8, 7], [3, 5], [6, 2], [3, 7], [3, 2], [6, 2], [9, 2], [1, 7], + [1, 2], [5, 2], [7, 9], [8, 2], [5, 1], [5, 8], [2, 2], [3, 6], [9, 1], [4, 6], [4, 8], [1, 5], [9, 1], [8, 8], + [2, 9], [9, 4], [9, 6], [3, 8], [6, 6], [4, 4], [1, 6], [6, 8], [2, 3], [3, 8], [8, 9], [6, 4], [2, 3], [5, 7], + [7, 9], [7, 1], [1, 6], [3, 3], [1, 6], [8, 4], [8, 1], [6, 2], [2, 6], [2, 5], [4, 9], [9, 1], [2, 8], [8, 8], + [6, 7], [9, 4], [6, 6], [1, 8], [8, 3], [3, 4], [2, 4], [5, 5], [2, 3], [2, 5], [2, 1], [2, 4], [2, 1], [2, 2], + [1, 8], [3, 4], [1, 8], [9, 8], [7, 3], [5, 1], [9, 7], [3, 3], [6, 8], [8, 5], [2, 6], [1, 2], [7, 2], [4, 7], + [5, 1], [7, 4], [9, 2], [2, 4], [6, 4], [5, 9], [6, 8], [1, 7], [4, 5], [2, 3], [1, 6], [9, 8], [7, 9], [7, 5], + [9, 1], [4, 2], [2, 6], [4, 1], [2, 4], [9, 6], [1, 8], [2, 9], [6, 7], [5, 1], [5, 5], [2, 4], [7, 3], [7, 1], + [1, 2], [6, 8], [6, 1], [8, 4], [8, 1], [3, 3], [5, 6], [9, 5], [8, 5], [8, 4], [3, 8], [1, 8], [9, 9], [1, 8], + [2, 4], [7, 7], [6, 7], [6, 6], [6, 7], [9, 9], [7, 5], [5, 2], [9, 2], [2, 2], [4, 5], [1, 1], [6, 3], [8, 7], + [8, 2], [3, 1], [2, 3], [2, 5], [5, 8], [4, 1], [8, 9], [1, 8], [2, 6], [5, 4], [8, 9], [1, 4], [8, 9], [7, 4], + [1, 4], [1, 9], [1, 4], [7, 7], [1, 6], [2, 4], [9, 4], [7, 6], [7, 2], [8, 5], [9, 4], [3, 4], [5, 4], [8, 8], + [7, 1], [3, 1], [2, 5], [5, 2], [3, 7], [5, 1], [1, 3], [8, 2], [9, 8], [3, 3], [7, 6], [4, 3], [7, 8], [7, 1], + [9, 5], [7, 7], [9, 7], [2, 3], [9, 5], [3, 8], [4, 3], [7, 2], [3, 6], [9, 1], [5, 7], [3, 1], [9, 2], [9, 7], + [1, 1], [5, 9], [9, 3], [1, 3], [9, 1], [4, 9], [6, 7], [6, 6], [8, 7], [7, 9], [9, 2], [7, 6], [5, 6], [8, 1], + [2, 2], [4, 1], [9, 1], [5, 5], [6, 5], [5, 2], [9, 1], [4, 8], [5, 7], [4, 5], [7, 2], [8, 3], [7, 1], [8, 6], + [5, 7], [3, 3], [5, 5], [8, 9], [6, 4], [4, 9], [2, 4], [7, 3], [2, 8], [3, 1], [2, 5], [3, 3], [7, 4], [9, 6], + [1, 7], [2, 8], [4, 8], [7, 2], [3, 9], [6, 8], [9, 6], [9, 3], [5, 3], [6, 4], [2, 1], [4, 9], [3, 3], [1, 3], + [2, 8], [7, 8], [6, 2], [1, 7], [1, 7], [8, 3], [9, 2], [8, 7], [8, 4], [3, 5], [6, 9], [4, 1], [3, 5], [4, 9], + [6, 4], [1, 7], [4, 7], [1, 8], [4, 8], [6, 2], [4, 8], [6, 4], [8, 2], [2, 5], [3, 1], [3, 3], [1, 1], [5, 7], + [9, 6], [3, 9], [4, 6], [2, 5], [3, 5], [4, 4], [9, 9], [8, 8], [1, 1], [1, 2], [4, 3], [2, 1], [1, 4], [9, 7], + [1, 6], [7, 7], [6, 5], [1, 3], [4, 6], [2, 4], [8, 2], [1, 2], [8, 6], [6, 3], [1, 7], [6, 7], [4, 3], [4, 4], + [1, 7], [7, 9], [4, 1], [8, 4], [8, 1], [5, 2], [1, 9], [4, 1], [6, 1], [5, 9], [1, 6], [2, 8], [3, 5], [5, 4], + [1, 9], [2, 5], [6, 6], [6, 4], [8, 2], [7, 5], [1, 3], [5, 5], [4, 4], [6, 7], [5, 8], [1, 3], [6, 6], [7, 2], + [9, 2], [5, 6], [3, 6], [8, 4], [5, 6], [5, 7], [9, 8], [4, 7], [7, 1], [2, 7], [4, 8], [3, 8], [9, 4], [4, 7], + [7, 9], [5, 6], [1, 8], [7, 7], [5, 9], [5, 1], [8, 8], [7, 7], [9, 7], [2, 7], [2, 5], [2, 9], [7, 9], [3, 1], + [1, 3], [1, 8], [7, 2], [3, 6], [3, 2], [7, 6], [1, 8], [4, 4], [6, 4], [5, 9], [4, 8], [6, 2], [3, 7], [4, 7], + [1, 9], [4, 9], [6, 1], [9, 2], [3, 2], [2, 4], [2, 2], [9, 3], [4, 9], [9, 6], [2, 8], [2, 9], [8, 7], [1, 7], + [1, 6], [1, 3], [6, 7], [8, 5], [9, 4], [5, 2], [9, 8], [7, 4], [2, 1], [1, 9], [4, 5], [6, 9], [5, 9], [4, 3], + [2, 2], [1, 8], [5, 6], [4, 1], [3, 8], [2, 5], [4, 7], [9, 6], [4, 5], [2, 4], [2, 6], [6, 4], [3, 5], [4, 5], + [4, 5], [2, 7], [6, 4], [8, 9], [1, 3], [5, 7], [5, 5], [2, 5], [5, 3], [1, 9], [5, 1], [1, 9], [5, 5], [3, 3], + [6, 6], [5, 6], [3, 4], [6, 3], [2, 2], [8, 8], [3, 6], [1, 9], [5, 8], [6, 4], [2, 7], [9, 8], [7, 6], [8, 5], + [8, 6], [2, 6], [5, 1], [7, 8], [1, 9], [4, 9], [9, 4], [1, 6], [8, 2], [3, 1], [2, 1], [2, 4], [1, 2], [5, 6], + [3, 6], [4, 4], [5, 1], [1, 6], [4, 2], [7, 2], [3, 7], [2, 2], [9, 1], [3, 4], [5, 8], [3, 9], [1, 9], [6, 8], + [4, 1], [1, 6], [1, 4], [3, 5], [8, 1], [6, 9], [6, 5], [8, 7], [1, 8], [8, 8], [4, 6], [8, 7], [7, 1], [1, 8], + [2, 8], [1, 8], [2, 3], [8, 4], [4, 5], [7, 6], [1, 7], [4, 2], [9, 9], [4, 7], [2, 1], [9, 4], [7, 7], [6, 9], + [5, 5], [6, 3], [4, 3], [2, 1], [1, 6], [8, 9], [4, 8], [5, 6], [5, 6], [7, 7], [2, 3], [3, 9], [7, 4], [9, 3], + [2, 6], [4, 6], [1, 5], [2, 3], [8, 7], [7, 2], [1, 6], [7, 4], [1, 2], [4, 6], [5, 1], [3, 5], [1, 1], [2, 9], + [6, 9], [5, 7], [5, 2], [2, 5], [1, 3], [9, 4], [1, 1], [8, 8], [1, 9], [2, 2], [8, 8], [2, 6], [7, 9], [5, 3], + [4, 6], [9, 9], [3, 5], [6, 2], [8, 1], [4, 1], [9, 9], [2, 5], [3, 8], [7, 3], [9, 5], [4, 8], [5, 7], [9, 1], + [1, 1], [4, 1], [3, 4], [8, 6], [2, 8], [5, 9], [4, 3], [7, 1], [7, 4], [5, 8], [5, 6], [5, 1], [1, 1], [4, 7], + [7, 5], [8, 6], [4, 1], [9, 5], [3, 5], [9, 2], [2, 9], [9, 7], [6, 5], [3, 3], [4, 4], [4, 1], [4, 4], [4, 7], + [6, 2], [6, 6], [1, 5], [5, 8], [1, 1], [9, 8], [9, 5], [9, 1], [2, 1], [6, 8], [3, 9], [6, 8], [8, 5], [9, 9], + [1, 7], [5, 9], [4, 8], [8, 3], [7, 9], [1, 7], [5, 9], [2, 9], [8, 1], [9, 4], [9, 8], [6, 9], [1, 5], [6, 8], + [6, 9], [6, 9], [3, 4], [8, 1], [8, 1], [7, 2], [4, 5], [9, 3], [5, 9], [5, 7], [8, 2], [6, 9], [3, 2], [7, 5], + [9, 7], [2, 4], [3, 6], [8, 2], [2, 2], [1, 4], [3, 2], [4, 3], [5, 4], [1, 9], [9, 7], [6, 2], [9, 9], [2, 8], + [4, 3], [7, 4], [2, 9], [8, 7], [4, 6], [1, 9], [2, 9], [7, 5], [9, 8], [8, 7], [3, 6], [6, 4], [6, 5], [1, 7], + [7, 4], [8, 9], [3, 4], [1, 6], [7, 8], [9, 6], [3, 2], [8, 1], [9, 9], [5, 9], [6, 9], [5, 9], [9, 6], [9, 3], + [8, 1], [9, 7], [9, 5], [2, 2], [8, 6], [9, 5], [7, 9], [3, 2], [9, 3], [3, 5], [4, 8], [9, 3], [4, 3], [8, 6], + [8, 2], [9, 1], [7, 6], [4, 3], [8, 4], [1, 4], [7, 9], [8, 6], [7, 2], [9, 7], [8, 8], [8, 9], [8, 3], [2, 5], + [4, 5], [2, 7], [6, 8], [2, 8], [3, 5], [5, 6], [2, 3], [1, 1], [4, 8], [5, 2], [6, 4], [3, 5], [9, 7], [9, 4], + [7, 5], [2, 9], [8, 2], [2, 1], [2, 9], [6, 2], [1, 2], [9, 1], [6, 5], [2, 2], [2, 1], [2, 3], [4, 9], [1, 2], + [1, 7], [7, 6], [1, 4], [6, 2], [7, 5], [6, 3], [8, 7], [9, 4], [6, 8], [6, 7], [1, 3], [7, 2], [7, 2], [6, 9], + [5, 2], [8, 5], [3, 8], [3, 4], [3, 3], [8, 9], [9, 7], [2, 5], [7, 1], [7, 6], [1, 5], [2, 5], [8, 8], [2, 7], + [7, 5], [8, 1], [6, 3], [5, 1], [8, 5], [2, 1], [1, 8], [6, 6], [9, 9], [8, 5], [5, 2], [3, 4], [3, 2], [4, 8], + [1, 3], [4, 5], [8, 3], [4, 9], [9, 3], [5, 2], [3, 9], [5, 8], [9, 1], [6, 6], [3, 9], [4, 9], [4, 3], [6, 8], + [5, 9], [9, 9], [5, 1], [1, 7], [4, 7], [8, 6], [4, 8], [3, 4], [5, 5], [4, 9], [1, 1], [2, 5], [7, 1], [6, 2], + [8, 7], [6, 4], [5, 4], [9, 6], [7, 9], [9, 3], [5, 9], [4, 1], [9, 9], [3, 1], [6, 5], [5, 9], [3, 1], [2, 9], + [6, 6], [9, 6], [3, 2], [5, 9], [6, 5], [3, 3], [7, 1], [5, 4], [9, 1], [5, 2], [6, 8], [2, 5], [9, 2], [5, 1], + [5, 6], [7, 1], [9, 3], [4, 7], [8, 2], [5, 8], [5, 7], [9, 2], [3, 3], [1, 3], [5, 9], [5, 6], [9, 8], [7, 2], + [4, 2], [4, 4], [1, 9], [8, 6], [9, 8], [4, 3], [6, 6], [8, 7], [4, 2], [9, 7], [1, 4], [7, 5], [9, 3], [4, 1], + [3, 6], [1, 1], [5, 1], [6, 7], [4, 8], [8, 6], [7, 7], [3, 2], [6, 5], [8, 2], [2, 2], [6, 9], [6, 8], [9, 6], + [3, 4], [1, 1], [4, 4], [4, 6], [4, 4], [3, 4], [5, 3], [1, 2], [1, 2], [7, 4], [3, 2], [2, 2], [4, 8], [6, 7], + [2, 7], [4, 7], [2, 9], [9, 8], [2, 3], [8, 4], [5, 2], [2, 7], [8, 9], [1, 9], [7, 4], [4, 1], [7, 6], [2, 8], + [1, 6], [3, 2], [6, 9], [1, 3], [4, 3], [4, 9], [4, 8], [8, 6], [6, 4], [2, 8], [5, 1], [6, 9], [2, 3], [9, 8], + [7, 4], [8, 5], [9, 1], [3, 5], [3, 2], [1, 3], [5, 4], [3, 2], [5, 9], [6, 7], [1, 7], [7, 9], [7, 7], [4, 4], + [7, 1], [4, 4], [7, 3], [9, 6], [2, 1], [4, 1], [5, 4], [1, 5], [3, 1], [1, 4], [7, 8], [1, 7], [8, 3], [9, 3], + [2, 4], [4, 9], [3, 3], [5, 6], [5, 4], [5, 6], [8, 1], [4, 3], [8, 7], [5, 9], [7, 5], [9, 2], [9, 7], [2, 3], + [8, 8], [4, 2], [1, 7], [3, 9], [1, 1], [6, 2], [1, 7], [5, 6], [1, 4], [7, 9], [4, 1], [8, 3], [8, 9], [8, 1], + [3, 1], [7, 4], [4, 7], [2, 4], [1, 4], [5, 4], [4, 2], [6, 2], [2, 3], [1, 8], [2, 2], [7, 6], [1, 2], [1, 1], + [8, 5], [7, 5], [1, 6], [3, 3], [7, 6], [9, 2], [5, 7], [1, 4], [7, 4], [5, 8], [5, 6], [3, 5], [3, 7], [9, 9], + [7, 3], [2, 9], [4, 8], [3, 9], [6, 5], [4, 7], [5, 8], [1, 2], [6, 3], [5, 4], [6, 5], [3, 8], [1, 8], [2, 7], + [6, 4], [2, 5], [8, 4], [6, 9], [2, 2], [9, 3], [4, 9], [2, 4], [6, 6], [7, 9], [2, 3], [5, 4], [8, 1], [7, 3], + [4, 8], [3, 5], [7, 4], [5, 8], [6, 9], [7, 8], [4, 2], [2, 9], [5, 6], [2, 7], [8, 3], [3, 3], [7, 3], [5, 4], + [8, 5], [5, 1], [2, 7], [4, 9], [1, 3], [8, 3], [5, 1], [4, 6], [8, 4], [2, 8], [9, 9], [2, 6], [6, 4], [7, 5], + [8, 2], [3, 6], [3, 7], [6, 1], [5, 7], [3, 6], [6, 5], [5, 7], [1, 1], [9, 3], [3, 2], [5, 2], [7, 9], [8, 8], + [1, 8], [9, 9], [6, 9], [1, 4], [9, 2], [3, 1], [3, 9], [1, 3], [6, 3], [4, 3], [6, 8], [8, 1], [5, 2], [4, 7], + [6, 8], [3, 4], [8, 3], [6, 1], [2, 9], [7, 2], [2, 9], [9, 2], [9, 5], [9, 6], [6, 5], [5, 4], [4, 3], [8, 3], + [6, 2], [5, 2], [4, 2], [6, 5], [7, 2], [8, 5], [2, 3], [3, 2], [5, 2], [9, 4], [3, 8], [6, 3], [2, 9], [5, 9], + [3, 7], [2, 7], [4, 4], [4, 5], [8, 8], [8, 6], [2, 2], [3, 8], [4, 7], [6, 8], [9, 8], [5, 6], [9, 5], [7, 6], + [1, 5], [1, 6], [9, 2], [6, 7], [5, 7], [1, 5], [4, 4], [7, 8], [6, 9], [3, 4], [7, 1], [7, 8], [2, 2], [3, 6], + [4, 3], [3, 3], [3, 4], [2, 9], [4, 5], [4, 4], [2, 5], [2, 1], [9, 3], [1, 2], [1, 3], [1, 1], [4, 1], [2, 7], + [7, 8], [4, 9], [7, 6], [4, 9], [1, 9], [2, 3], [7, 7], [7, 6], [8, 6], [4, 8], [3, 7], [7, 8], [6, 1], [9, 1], + [8, 8], [6, 1], [2, 4], [9, 1], [8, 1], [2, 6], [8, 6], [8, 6], [8, 8], [4, 4], [5, 2], [8, 8], [2, 4], [8, 6], + [5, 9], [5, 2], [7, 7], [1, 4], [6, 4], [5, 2], [8, 1], [1, 3], [1, 2], [6, 7], [4, 9], [4, 3], [1, 9], [9, 8], + [3, 4], [4, 7], [7, 3], [6, 6], [7, 3], [5, 3], [5, 5], [5, 3], [4, 4], [1, 3], [3, 4], [8, 5], [2, 5], [5, 1], + [7, 7], [6, 6], [4, 7], [5, 2], [9, 3], [6, 9], [2, 4], [1, 9], [6, 5], [5, 5], [6, 6], [4, 7], [6, 1], [8, 5], + [7, 5], [8, 2], [3, 5], [6, 8], [9, 4], [3, 5], [8, 9], [8, 4], [1, 3], [1, 7], [2, 8], [7, 2], [4, 1], [6, 9], + [5, 8], [8, 7], [5, 1], [9, 7], [9, 7], [5, 4], [7, 5], [4, 7], [3, 5], [3, 4], [8, 2], [7, 2], [1, 2], [9, 5], + [6, 3], [7, 2], [2, 9], [5, 3], [1, 1], [6, 6], [2, 5], [1, 6], [2, 2], [9, 9], [6, 6], [7, 4], [9, 6], [7, 3], + [5, 9], [6, 1], [6, 3], [3, 8], [5, 6], [7, 5], [2, 1], [1, 8], [9, 5], [7, 3], [8, 6], [7, 5], [3, 6], [2, 3], + [2, 1], [4, 2], [8, 3], [1, 7], [5, 7], [8, 7], [5, 4], [4, 3], [5, 1], [9, 5], [6, 9], [1, 1], [1, 8], [7, 1], + [5, 7], [2, 9], [5, 7], [5, 1], [5, 6], [6, 1], [8, 9], [2, 9], [4, 3], [4, 2], [1, 2], [9, 2], [9, 8], [6, 7], + [2, 3], [2, 6], [2, 7], [9, 2], [2, 3], [4, 6], [4, 8], [3, 4], [2, 3], [6, 3], [7, 7], [6, 1], [7, 4], [8, 2], + [7, 2], [7, 6], [1, 3], [6, 2], [5, 9], [3, 3], [7, 2], [2, 3], [1, 1], [4, 6], [8, 3], [4, 6], [8, 3], [9, 8], + [7, 9], [7, 6], [2, 4], [1, 7], [1, 5], [1, 9], [1, 9], [7, 2], [7, 5], [7, 9], [5, 8], [9, 9], [9, 8], [1, 5], + [1, 9], [4, 9], [5, 8], [6, 5], [2, 4], [6, 6], [7, 3], [3, 1], [5, 7], [9, 6], [4, 2], [5, 7], [1, 9], [2, 7], + [2, 6], [9, 2], [6, 9], [5, 5], [3, 8], [1, 8], [2, 7], [4, 7], [2, 7], [8, 4], [8, 7], [2, 3], [4, 3], [4, 9], + [7, 2], [7, 1], [8, 2], [9, 8], [9, 4], [4, 6], [4, 9], [7, 9], [4, 9], [1, 7], [9, 2], [2, 5], [7, 9], [9, 8], + [6, 4], [2, 7], [3, 8], [7, 5], [2, 4], [2, 6], [9, 6], [4, 7], [9, 4], [6, 7], [5, 8], [2, 6], [1, 6], [7, 3], + [4, 4], [9, 3], [7, 3], [4, 2], [1, 1], [9, 4], [6, 5], [5, 3], [7, 6], [4, 2], [6, 3], [4, 7], [5, 9], [1, 6], + [3, 1], [8, 4], [1, 3], [2, 5], [8, 5], [2, 6], [3, 6], [6, 3], [9, 8], [7, 2], [7, 7], [6, 9], [3, 8], [8, 7], + [5, 3], [7, 1], [5, 6], [8, 8], [4, 7], [7, 4], [8, 1], [4, 1], [2, 5], [1, 1], [7, 2], [4, 2], [3, 7], [3, 4], + [3, 4], [4, 9], [1, 3], [6, 5], [8, 9], [6, 9], [3, 7], [8, 6], [7, 2], [3, 7], [2, 7], [4, 5], [1, 5], [7, 9], + [6, 9], [1, 2], [6, 1], [2, 8], [9, 2], [2, 7], [7, 4], [8, 3], [6, 3], [4, 5], [5, 2], [5, 9], [3, 3], [9, 3], + [9, 3], [6, 7], [7, 2], [7, 5], [8, 9], [5, 7], [7, 1], [9, 7], [8, 8], [6, 3], [6, 1], [3, 4], [7, 3], [4, 2], + [4, 3], [4, 4], [7, 4], [4, 1], [6, 9], [5, 2], [1, 6], [7, 1], [2, 9], [9, 5], [5, 7], [8, 9], [1, 9], [6, 3], + [4, 2], [9, 5], [2, 3], [8, 6], [2, 9], [7, 9], [9, 8], [8, 8], [8, 9], [8, 4], [7, 8], [2, 2], [4, 6], [8, 7], + [9, 6], [3, 7], [4, 1], [1, 6], [7, 4], [9, 7], [8, 6], [2, 3], [7, 6], [9, 1], [8, 1], [1, 5], [3, 2], [6, 1], + [1, 5], [5, 6], [1, 8], [8, 9], [6, 2], [2, 7], [9, 8], [5, 1], [1, 3], [9, 3], [3, 2], [9, 5], [8, 2], [9, 1], + [3, 6], [5, 3], [1, 3], [7, 3], [2, 5], [8, 4], [5, 1], [9, 5], [4, 2], [7, 9], [3, 2], [9, 1], [4, 6], [7, 2], + [1, 7], [6, 6], [2, 8], [6, 1], [3, 6], [1, 1], [7, 9], [1, 3], [2, 9], [4, 5], [5, 7], [9, 5], [9, 8], [9, 6], + [8, 7], [4, 4], [8, 2], [5, 7], [3, 8], [7, 4], [7, 3], [9, 9], [8, 8], [4, 3], [8, 4], [4, 1], [7, 5], [1, 5], + [4, 9], [9, 3], [2, 3], [3, 3], [1, 2], [1, 6], [3, 6], [2, 4], [6, 9], [6, 3], [9, 8], [1, 6], [2, 1], [2, 8], + [8, 4], [5, 3], [5, 9], [9, 2], [1, 6], [8, 2], [6, 2], [5, 5], [8, 9], [6, 3], [5, 1], [5, 1], [9, 7], [1, 4], + [5, 3], [4, 5], [2, 4], [2, 7], [2, 2], [6, 1], [4, 6], [4, 2], [7, 9], [1, 6], [3, 8], [2, 6], [6, 5], [3, 5], + [4, 6], [1, 5], [5, 9], [2, 5], [7, 7], [8, 1], [5, 6], [4, 9], [3, 1], [8, 9], [4, 4], [3, 5], [4, 6], [2, 2], + [5, 4], [2, 8], [1, 1], [5, 8], [7, 2], [4, 1], [4, 6], [4, 9], [4, 2], [3, 7], [3, 9], [7, 7], [4, 7], [4, 8], + [4, 2], [2, 7], [6, 7], [8, 8], [8, 5], [8, 2], [4, 4], [5, 7], [6, 6], [1, 9], [2, 2], [6, 6], [6, 6], [9, 6], + [1, 9], [7, 5], [7, 7], [4, 3], [4, 3], [7, 7], [8, 2], [3, 2], [6, 9], [5, 9], [9, 4], [1, 2], [8, 9], [8, 7], + [5, 4], [4, 6], [3, 5], [5, 4], [8, 7], [3, 5], [7, 2], [4, 8], [9, 9], [9, 6], [1, 9], [6, 3], [1, 4], [3, 1], + [9, 2], [1, 6], [8, 8], [4, 4], [7, 1], [6, 3], [9, 5], [7, 4], [5, 2], [9, 3], [3, 8], [1, 5], [9, 2], [9, 8], + [2, 2], [8, 2], [6, 5], [6, 7], [5, 7], [6, 8], [6, 2], [6, 8], [7, 8], [7, 7], [5, 5], [5, 1], [6, 7], [8, 1], + [6, 2], [2, 5], [3, 4], [6, 6], [2, 4], [5, 2], [6, 6], [4, 9], [9, 8], [7, 3], [8, 5], [4, 3], [5, 6], [5, 3], + [1, 6], [1, 6], [4, 2], [4, 1], [5, 5], [6, 8], [7, 8], [7, 9], [9, 8], [4, 7], [3, 5], [9, 7], [4, 8], [3, 8], + [5, 5], [4, 6], [2, 2], [9, 4], [1, 6], [4, 1], [2, 6], [3, 4], [8, 8], [6, 6], [5, 6], [1, 7], [8, 4], [3, 4], + [1, 2], [6, 5], [2, 9], [8, 8], [4, 2], [4, 9], [6, 6], [4, 2], [1, 3], [9, 1], [5, 5], [2, 1], [9, 8], [9, 7], + [4, 1], [9, 4], [2, 8], [4, 9], [7, 3], [2, 3], [3, 4], [9, 8], [3, 2], [8, 1], [8, 7], [9, 6], [1, 3], [1, 9], + [5, 6], [8, 6], [7, 6], [7, 2], [9, 1], [8, 3], [5, 4], [5, 9], [6, 5], [4, 3], [7, 4], [4, 8], [8, 7], [8, 3], + [4, 1], [7, 1], [4, 6], [3, 2], [2, 3], [2, 4], [6, 7], [5, 9], [5, 9], [6, 8], [9, 7], [3, 2], [5, 6], [9, 6], + [9, 2], [7, 9], [1, 1], [8, 4], [3, 5], [9, 3], [3, 9], [5, 8], [3, 8], [1, 7], [3, 1], [3, 2], [6, 6], [2, 4], + [2, 4], [8, 3], [2, 5], [8, 6], [4, 2], [7, 2], [8, 6], [6, 4], [5, 1], [7, 2], [5, 2], [5, 9], [2, 5], [6, 5], + [1, 7], [4, 9], [4, 3], [1, 1], [5, 4], [3, 3], [9, 3], [1, 8], [1, 5], [4, 7], [1, 9], [1, 9], [8, 2], [4, 3], + [6, 7], [8, 4], [2, 1], [7, 2], [3, 5], [2, 5], [7, 2], [9, 2], [3, 4], [1, 3], [2, 5], [8, 2], [6, 4], [9, 7], + [7, 4], [4, 5], [9, 3], [2, 4], [5, 7], [8, 7], [5, 3], [3, 6], [2, 9], [2, 2], [8, 5], [5, 7], [8, 8], [2, 9], + [1, 9], [7, 5], [8, 5], [8, 2], [3, 4], [7, 4], [9, 3], [4, 2], [9, 2], [4, 6], [4, 1], [1, 9], [3, 1], [6, 2], + [1, 7], [7, 5], [9, 3], [6, 4], [6, 9], [7, 8], [6, 8], [1, 2], [6, 2], [3, 3], [5, 9], [4, 2], [9, 3], [6, 9], + [8, 1], [2, 7], [5, 3], [1, 2], [4, 5], [9, 3], [8, 7], [6, 8], [8, 7], [5, 7], [3, 6], [4, 3], [3, 2], [5, 8], + [9, 9], [6, 8], [5, 5], [6, 9], [2, 1], [9, 4], [4, 8], [3, 1], [8, 7], [3, 9], [1, 4], [2, 3], [5, 4], [3, 9], + [3, 6], [5, 1], [7, 2], [7, 4], [9, 9], [6, 5], [8, 1], [9, 4], [6, 4], [5, 4], [3, 6], [6, 8], [2, 3], [1, 6], + [4, 9], [6, 2], [5, 2], [6, 4], [5, 1], [1, 7], [2, 5], [3, 6], [3, 1], [5, 7], [6, 7], [7, 7], [1, 8], [8, 1], + [9, 4], [2, 5], [1, 7], [8, 1], [5, 1], [6, 4], [9, 6], [8, 4], [1, 2], [1, 2], [2, 9], [7, 1], [6, 2], [2, 9], + [1, 7], [8, 6], [9, 4], [6, 3], [6, 3], [1, 8], [7, 8], [6, 5], [8, 9], [3, 7], [3, 3], [4, 9], [5, 7], [8, 9], + [8, 8], [5, 9], [4, 5], [3, 6], [1, 6], [4, 5], [8, 8], [7, 8], [8, 1], [7, 4], [4, 1], [7, 2], [4, 9], [1, 7], + [4, 8], [4, 1], [3, 5], [5, 7], [9, 8], [6, 8], [5, 5], [9, 6], [3, 4], [5, 1], [8, 6], [1, 7], [5, 1], [2, 8], + [1, 6], [7, 1], [4, 7], [7, 7], [4, 7], [1, 6], [9, 6], [1, 5], [6, 8], [6, 7], [3, 3], [7, 5], [8, 4], [9, 5], + [3, 2], [8, 3], [8, 4], [8, 4], [4, 8], [3, 8], [6, 7], [6, 4], [3, 2], [8, 1], [9, 4], [5, 9], [6, 4], [1, 9], + [3, 6], [6, 9], [5, 6], [8, 9], [8, 5], [1, 6], [8, 1], [6, 1], [8, 8], [4, 5], [7, 5], [7, 8], [6, 3], [8, 8], + [9, 1], [2, 6], [8, 3], [7, 8], [2, 4], [8, 6], [7, 6], [2, 6], [7, 2], [9, 1], [6, 6], [7, 4], [4, 3], [7, 4], + [2, 7], [9, 1], [3, 8], [6, 6], [5, 1], [8, 9], [3, 3], [4, 3], [1, 8], [5, 9], [2, 4], [5, 9], [3, 4], [4, 3], + [3, 7], [6, 9], [6, 2], [6, 4], [8, 1], [8, 6], [6, 7], [5, 6], [9, 2], [6, 7], [4, 4], [1, 5], [3, 5], [5, 7], + [6, 4], [2, 8], [1, 5], [9, 6], [9, 6], [5, 3], [5, 4], [7, 6], [1, 5], [5, 5], [5, 7], [7, 9], [8, 1], [9, 8], + [5, 6], [6, 7], [2, 4], [6, 8], [8, 7], [6, 6], [8, 9], [3, 8], [5, 3], [3, 9], [8, 3], [8, 7], [8, 1], [9, 2], + [7, 8], [2, 1], [9, 9], [8, 1], [6, 4], [3, 1], [2, 9], [1, 1], [7, 2], [1, 4], [7, 8], [1, 8], [4, 7], [3, 2], + [3, 3], [5, 6], [9, 3], [2, 6], [4, 8], [6, 8], [2, 9], [7, 7], [6, 5], [2, 8], [1, 1], [5, 9], [6, 2], [7, 7], + [4, 8], [2, 8], [1, 6], [4, 4], [4, 9], [3, 3], [5, 2], [8, 3], [4, 8], [9, 1], [9, 1], [5, 6], [8, 5], [7, 9], + [1, 6], [4, 1], [6, 7], [4, 3], [5, 6], [8, 7], [1, 9], [6, 1], [2, 3], [6, 3], [4, 2], [7, 6], [9, 6], [3, 1], + [3, 2], [5, 8], [1, 6], [5, 7], [7, 2], [1, 6], [8, 9], [6, 4], [7, 1], [2, 1], [3, 3], [5, 7], [7, 1], [9, 2], + [1, 9], [8, 2], [1, 4], [7, 5], [8, 5], [7, 3], [3, 8], [1, 9], [7, 6], [6, 2], [3, 1], [2, 1], [1, 9], [9, 9], + [8, 3], [2, 3], [5, 6], [3, 4], [1, 4], [6, 5], [2, 5], [6, 4], [7, 7], [4, 6], [7, 4], [7, 6], [7, 2], [4, 2], + [3, 9], [2, 9], [5, 3], [9, 8], [4, 7], [2, 7], [1, 8], [9, 5], [6, 4], [6, 2], [4, 9], [9, 4], [2, 1], [1, 9], + [1, 9], [6, 6], [2, 9], [7, 3], [6, 8], [9, 3], [7, 1], [6, 2], [2, 4], [8, 3], [2, 8], [8, 8], [3, 3], [6, 9], + [8, 7], [3, 7], [6, 3], [6, 7], [7, 4], [6, 7], [1, 1], [8, 7], [6, 7], [8, 8], [2, 3], [7, 2], [3, 5], [5, 2], + [5, 7], [6, 5], [3, 1], [2, 2], [6, 6], [2, 5], [5, 6], [8, 9], [2, 7], [3, 9], [2, 5], [1, 4], [1, 9], [3, 3], + [3, 2], [9, 4], [4, 6], [8, 9], [8, 7], [2, 1], [9, 1], [1, 8], [1, 7], [3, 4], [4, 7], [7, 8], [3, 4], [1, 5], + [1, 4], [2, 3], [3, 3], [9, 7], [9, 9], [7, 1], [4, 5], [2, 5], [3, 1], [4, 5], [8, 7], [8, 4], [1, 7], [3, 8], + [3, 9], [1, 5], [1, 8], [5, 3], [3, 4], [4, 2], [4, 1], [1, 6], [3, 8], [6, 2], [7, 8], [5, 5], [2, 1], [7, 7], + [6, 3], [6, 5], [9, 5], [9, 2], [1, 9], [4, 2], [1, 7], [9, 8], [2, 5], [7, 4], [2, 3], [7, 8], [5, 9], [3, 2], + [8, 3], [7, 6], [3, 9], [4, 3], [2, 3], [4, 2], [3, 3], [4, 8], [4, 4], [3, 3], [1, 2], [3, 9], [4, 8], [5, 8], + [5, 5], [3, 8], [5, 9], [8, 7], [8, 6], [1, 4], [2, 2], [1, 3], [5, 9], [7, 4], [8, 1], [7, 3], [5, 3], [6, 4], + [4, 8], [7, 7], [2, 7], [3, 4], [9, 6], [3, 7], [8, 4], [5, 4], [1, 3], [8, 8], [7, 6], [4, 8], [6, 7], [4, 7], + [3, 5], [2, 2], [2, 8], [5, 8], [1, 4], [6, 7], [2, 4], [3, 1], [9, 5], [8, 2], [3, 8], [5, 4], [6, 3], [2, 9], + [8, 8], [2, 9], [9, 1], [3, 5], [4, 6], [4, 8], [9, 6], [5, 6], [3, 7], [1, 8], [8, 3], [5, 1], [2, 8], [8, 8], + [6, 1], [7, 3], [2, 8], [2, 5], [9, 6], [5, 8], [4, 6], [6, 3], [7, 4], [9, 6], [9, 9], [1, 5], [9, 1], [7, 7], + [7, 9], [3, 8], [7, 3], [7, 7], [6, 9], [5, 9], [9, 2], [3, 6], [8, 1], [2, 4], [6, 1], [9, 8], [8, 6], [9, 1], + [9, 6], [4, 3], [2, 1], [9, 5], [3, 4], [7, 9], [1, 2], [2, 9], [6, 5], [8, 9], [7, 2], [4, 9], [5, 2], [7, 6], + [7, 6], [2, 8], [5, 2], [3, 7], [6, 7], [7, 8], [3, 3], [5, 3], [3, 8], [2, 9], [2, 2], [1, 8], [7, 7], [2, 4], + [6, 3], [6, 5], [7, 3], [3, 7], [8, 3], [6, 8], [9, 7], [4, 7], [1, 1], [9, 3], [2, 2], [7, 4], [7, 5], [9, 1], + [9, 6], [5, 2], [7, 4], [4, 6], [2, 5], [7, 5], [1, 3], [2, 4], [5, 6], [3, 9], [7, 4], [8, 2], [7, 1], [2, 4], + [7, 1], [9, 2], [6, 3], [8, 3], [1, 5], [9, 5], [6, 4], [6, 6], [8, 5], [8, 6], [3, 4], [2, 9], [4, 2], [4, 3], + [7, 2], [7, 9], [3, 9], [3, 4], [7, 8], [4, 8], [4, 5], [8, 1], [7, 8], [1, 8], [6, 5], [7, 1], [3, 4], [1, 1], + [2, 2], [8, 9], [7, 7], [7, 4], [1, 3], [9, 7], [6, 6], [4, 1], [7, 4], [1, 8], [5, 8], [6, 3], [5, 8], [4, 5], + [2, 5], [3, 3], [2, 6], [8, 7], [6, 2], [7, 3], [1, 4], [4, 5], [7, 6], [3, 9], [5, 9], [3, 9], [7, 1], [2, 6], + [4, 2], [2, 4], [9, 4], [8, 3], [3, 5], [4, 4], [7, 5], [6, 7], [1, 3], [3, 1], [1, 3], [4, 2], [5, 3], [3, 4], + [3, 4], [2, 8], [8, 5], [6, 4], [5, 6], [6, 7], [2, 8], [5, 1], [8, 6], [8, 6], [4, 2], [9, 8], [3, 9], [4, 4], + [6, 7], [4, 3], [7, 5], [7, 4], [3, 9], [6, 3], [3, 5], [8, 2], [3, 2], [1, 9], [7, 6], [1, 8], [9, 7], [4, 5], + [2, 8], [1, 2], [4, 9], [4, 7], [9, 4], [2, 2], [9, 9], [5, 9], [1, 4], [7, 5], [4, 2], [8, 5], [6, 3], [4, 1], + [1, 7], [5, 3], [1, 3], [8, 2], [2, 7], [3, 2], [8, 3], [8, 5], [7, 8], [6, 3], [8, 9], [4, 4], [5, 9], [9, 7], + [4, 8], [6, 3], [5, 2], [3, 9], [8, 8], [1, 5], [4, 8], [9, 1], [4, 8], [7, 5], [6, 4], [7, 8], [7, 3], [1, 2], + [6, 3], [3, 6], [9, 6], [5, 6], [6, 8], [2, 7], [8, 1], [9, 8], [3, 5], [4, 4], [7, 2], [7, 8], [1, 4], [3, 7], + [1, 7], [3, 3], [5, 1], [2, 5], [8, 5], [4, 9], [3, 5], [2, 8], [1, 6], [1, 4], [4, 2], [9, 4], [8, 6], [8, 8], + [9, 9], [7, 7], [7, 1], [7, 9], [8, 7], [4, 2], [9, 5], [3, 9], [8, 8], [5, 1], [7, 1], [2, 7], [6, 4], [2, 5], + [5, 8], [3, 9], [2, 9], [5, 1], [5, 5], [1, 9], [9, 2], [8, 3], [1, 3], [6, 3], [7, 7], [9, 5], [9, 3], [5, 9], + [1, 7], [9, 8], [1, 7], [9, 4], [4, 6], [7, 6], [1, 6], [3, 1], [6, 2], [1, 9], [7, 7], [7, 3], [2, 2], [5, 4], + [6, 5], [5, 6], [3, 2], [6, 2], [7, 5], [4, 5], [9, 3], [6, 8], [5, 7], [9, 2], [7, 3], [9, 1], [2, 5], [8, 1], + [5, 1], [1, 4], [5, 1], [7, 1], [8, 3], [4, 6], [7, 7], [3, 3], [5, 3], [7, 3], [5, 3], [8, 4], [2, 2], [5, 8], + [9, 7], [6, 7], [5, 5], [3, 7], [6, 9], [7, 4], [9, 1], [5, 1], [7, 4], [4, 6], [6, 6], [9, 1], [8, 6], [8, 8], + [2, 4], [6, 6], [5, 6], [1, 3], [2, 6], [3, 5], [6, 3], [3, 8], [7, 4], [7, 6], [7, 3], [5, 4], [8, 4], [4, 4], + [3, 3], [6, 1], [5, 3], [6, 9], [4, 7], [7, 1], [9, 6], [5, 5], [2, 4], [4, 4], [6, 8], [4, 6], [2, 5], [1, 1], + [1, 7], [7, 2], [4, 3], [3, 7], [1, 7], [5, 2], [3, 3], [8, 2], [9, 9], [1, 7], [4, 5], [5, 2], [3, 6], [1, 6], + [6, 2], [9, 4], [8, 2], [1, 3], [6, 4], [2, 4], [2, 2], [4, 8], [9, 4], [5, 2], [9, 8], [2, 7], [3, 2], [9, 6], + [3, 1], [1, 9], [9, 6], [8, 4], [4, 6], [7, 2], [2, 6], [2, 3], [1, 4], [9, 7], [6, 4], [7, 3], [3, 6], [9, 1], + [2, 2], [5, 6], [9, 8], [2, 3], [3, 2], [9, 7], [8, 5], [5, 5], [6, 1], [9, 5], [4, 6], [5, 2], [6, 5], [6, 5], + [8, 3], [4, 3], [6, 4], [4, 2], [2, 7], [1, 3], [3, 2], [5, 6], [2, 1], [3, 2], [5, 5], [6, 3], [9, 8], [9, 3], + [8, 2], [4, 1], [6, 5], [6, 6], [4, 9], [5, 8], [4, 9], [7, 2], [7, 1], [4, 6], [7, 2], [9, 3], [2, 3], [8, 6], + [4, 6], [7, 9], [8, 7], [2, 7], [8, 1], [2, 8], [8, 8], [7, 4], [8, 2], [3, 1], [6, 3], [9, 8], [2, 2], [8, 5], + [3, 2], [3, 6], [9, 1], [6, 5], [5, 9], [3, 4], [1, 4], [7, 4], [9, 2], [8, 5], [4, 6], [7, 9], [9, 8], [1, 3], + [7, 4], [4, 6], [5, 3], [3, 1], [3, 6], [5, 2], [9, 1], [7, 5], [9, 9], [4, 4], [5, 5], [6, 8], [6, 1], [9, 3], + [3, 7], [6, 4], [2, 2], [9, 6], [1, 6], [4, 6], [6, 7], [8, 6], [4, 3], [8, 5], [4, 7], [2, 5], [3, 4], [5, 1], + [5, 3], [6, 7], [3, 8], [1, 6], [9, 6], [9, 4], [2, 5], [9, 9], [9, 9], [7, 5], [9, 6], [7, 7], [5, 6], [5, 3], + [4, 2], [5, 4], [2, 6], [3, 9], [6, 8], [4, 9], [3, 9], [4, 2], [9, 9], [4, 8], [8, 3], [8, 5], [8, 3], [5, 9], + [5, 9], [7, 7], [6, 4], [5, 7], [3, 8], [8, 3], [3, 1], [9, 3], [5, 3], [9, 4], [1, 3], [5, 2], [7, 8], [6, 6], + [1, 9], [8, 3], [2, 1], [5, 4], [9, 1], [1, 4], [1, 5], [8, 5], [6, 9], [8, 3], [5, 9], [3, 4], [6, 4], [3, 3], + [1, 1], [3, 3], [8, 1], [3, 1], [7, 7], [9, 2], [3, 3], [7, 9], [9, 5], [2, 7], [8, 7], [5, 6], [2, 2], [9, 2], + [7, 2], [6, 1], [2, 8], [7, 7], [8, 9], [1, 8], [2, 5], [7, 5], [3, 7], [8, 4], [9, 4], [7, 1], [9, 7], [2, 9], + [7, 1], [2, 4], [1, 7], [8, 5], [2, 1], [7, 5], [4, 2], [9, 1], [3, 5], [3, 3], [4, 3], [2, 9], [4, 4], [4, 1], + [1, 7], [9, 7], [6, 1], [8, 5], [4, 8], [9, 2], [7, 7], [3, 2], [2, 3], [7, 8], [6, 1], [8, 5], [4, 3], [5, 2], + [7, 5], [5, 1], [9, 4], [9, 3], [4, 3], [6, 5], [9, 5], [6, 9], [4, 5], [3, 1], [6, 4], [6, 5], [5, 5], [5, 5], + [6, 7], [8, 7], [3, 8], [1, 5], [4, 8], [6, 7], [1, 6], [7, 3], [1, 9], [8, 8], [4, 1], [3, 1], [2, 7], [8, 2], + [7, 9], [8, 9], [6, 9], [1, 1], [6, 8], [8, 1], [9, 5], [1, 5], [8, 1], [4, 2], [3, 8], [6, 2], [3, 6], [3, 9], + [7, 6], [8, 6], [3, 9], [9, 6], [9, 8], [3, 4], [4, 1], [8, 4], [9, 1], [5, 1], [2, 9], [7, 6], [7, 6], [7, 5], + [5, 5], [3, 1], [1, 6], [4, 7], [3, 4], [1, 9], [3, 1], [5, 9], [8, 9], [1, 8], [2, 6], [5, 3], [6, 3], [4, 4], + [6, 3], [8, 3], [2, 2], [4, 2], [2, 1], [2, 9], [7, 3], [8, 6], [6, 6], [2, 4], [9, 9], [3, 1], [7, 3], [4, 6], + [4, 6], [8, 9], [9, 1], [4, 9], [7, 5], [5, 3], [5, 1], [4, 5], [8, 3], [5, 7], [2, 1], [7, 4], [1, 5], [5, 1], + [2, 4], [2, 8], [7, 3], [8, 4], [8, 9], [6, 5], [3, 3], [6, 3], [9, 4], [4, 6], [2, 7], [9, 4], [8, 5], [2, 9], + [7, 6], [2, 1], [5, 6], [5, 5], [3, 5], [2, 6], [4, 5], [5, 1], [7, 9], [6, 3], [2, 6], [7, 8], [2, 2], [6, 9], + [8, 8], [7, 1], [9, 4], [6, 3], [5, 5], [6, 3], [3, 6], [8, 4], [7, 8], [5, 7], [2, 6], [4, 1], [6, 2], [7, 4], + [3, 5], [8, 5], [2, 8], [5, 7], [9, 9], [5, 4], [7, 4], [2, 6], [2, 1], [6, 3], [4, 2], [7, 8], [4, 9], [7, 9], + [2, 8], [6, 4], [9, 8], [4, 5], [7, 7], [9, 1], [1, 7], [8, 3], [8, 4], [8, 3], [6, 7], [1, 8], [6, 6], [7, 1], + [5, 7], [8, 8], [6, 9], [6, 5], [6, 6], [3, 8], [4, 8], [9, 8], [6, 9], [6, 1], [6, 8], [3, 4], [1, 9], [5, 3], + [6, 1], [7, 4], [2, 3], [8, 2], [3, 6], [7, 8], [1, 3], [5, 6], [1, 5], [9, 2], [8, 3], [2, 1], [3, 3], [7, 1], + [6, 5], [4, 3], [8, 5], [4, 7], [1, 1], [8, 4], [4, 9], [3, 6], [5, 5], [9, 7], [9, 9], [5, 2], [1, 6], [6, 1], + [2, 5], [6, 9], [9, 2], [7, 5], [5, 4], [9, 3], [5, 3], [6, 2], [3, 6], [7, 3], [9, 8], [5, 1], [2, 9], [6, 9], + [3, 9], [5, 5], [8, 6], [3, 6], [5, 2], [9, 8], [6, 6], [5, 7], [8, 8], [6, 5], [4, 6], [7, 2], [7, 1], [6, 5], + [8, 5], [9, 4], [9, 1], [3, 9], [2, 7], [1, 9], [2, 3], [7, 1], [2, 9], [6, 3], [5, 6], [8, 6], [7, 2], [1, 8], + [8, 3], [5, 7], [8, 9], [7, 5], [7, 6], [2, 7], [3, 1], [8, 8], [8, 3], [8, 4], [2, 4], [7, 8], [2, 7], [7, 5], + [4, 4], [2, 8], [9, 4], [8, 1], [6, 3], [1, 3], [2, 6], [5, 8], [8, 2], [5, 2], [4, 9], [8, 4], [9, 6], [4, 8], + [5, 9], [2, 8], [7, 5], [6, 1], [3, 5], [2, 3], [3, 8], [2, 2], [5, 7], [1, 8], [2, 6], [9, 2], [6, 7], [1, 3], + [3, 7], [4, 7], [3, 5], [2, 5], [4, 9], [6, 1], [4, 3], [3, 2], [7, 3], [6, 8], [9, 4], [1, 1], [7, 3], [7, 5], + [6, 8], [3, 4], [9, 9], [8, 8], [6, 8], [6, 1], [4, 7], [4, 9], [9, 2], [1, 8], [6, 4], [4, 3], [7, 5], [8, 8], + [1, 1], [9, 1], [9, 3], [3, 5], [5, 1], [8, 6], [4, 1], [8, 1], [4, 5], [2, 4], [5, 9], [5, 6], [3, 9], [8, 3], + [2, 3], [8, 5], [6, 9], [7, 2], [3, 9], [5, 3], [4, 7], [4, 9], [7, 1], [4, 7], [7, 7], [3, 8], [5, 7], [2, 5], + [5, 6], [8, 4], [7, 9], [7, 9], [3, 4], [2, 7], [3, 2], [4, 1], [3, 9], [5, 4], [7, 1], [4, 3], [7, 3], [1, 4], + [1, 3], [1, 5], [4, 6], [6, 6], [9, 8], [9, 4], [7, 5], [7, 8], [3, 2], [5, 8], [7, 9], [7, 7], [6, 1], [7, 5], + [2, 6], [9, 5], [5, 6], [4, 9], [1, 2], [4, 4], [3, 6], [1, 1], [5, 4], [7, 2], [7, 5], [8, 6], [7, 7], [1, 3], + [5, 4], [2, 8], [3, 7], [7, 8], [1, 1], [5, 1], [1, 5], [8, 9], [2, 2], [4, 9], [7, 9], [1, 4], [4, 5], [8, 4], + [6, 5], [7, 4], [6, 5], [9, 9], [9, 9], [6, 1], [2, 9], [7, 5], [4, 5], [2, 7], [3, 9], [2, 7], [3, 5], [8, 1], + [2, 9], [1, 6], [1, 4], [6, 6], [8, 4], [4, 9], [1, 3], [8, 1], [1, 7], [3, 2], [9, 9], [8, 4], [4, 3], [8, 8], + [7, 2], [3, 6], [4, 8], [6, 2], [4, 6], [6, 8], [9, 6], [4, 2], [4, 4], [6, 2], [9, 3], [5, 4], [3, 3], [4, 3], + [2, 2], [5, 9], [1, 9], [5, 5], [8, 8], [4, 2], [7, 3], [6, 5], [4, 4], [9, 5], [6, 6], [5, 8], [6, 6], [2, 6], + [8, 4], [2, 6], [7, 7], [1, 2], [9, 1], [2, 6], [9, 5], [1, 7], [5, 6], [5, 1], [5, 1], [7, 6], [8, 9], [7, 4], + [8, 4], [3, 8], [7, 2], [5, 2], [2, 1], [5, 9], [5, 5], [2, 6], [6, 6], [8, 2], [2, 4], [8, 8], [1, 9], [8, 3], + [9, 7], [2, 7], [3, 9], [3, 5], [5, 2], [1, 7], [7, 1], [8, 5], [8, 2], [3, 5], [6, 6], [3, 9], [9, 5], [4, 5], + [5, 8], [3, 2], [3, 8], [6, 8], [6, 7], [4, 4], [8, 5], [4, 6], [4, 2], [4, 8], [5, 3], [4, 2], [9, 6], [1, 4], + [2, 2], [5, 2], [9, 8], [2, 3], [6, 8], [7, 8], [2, 1], [4, 2], [3, 1], [8, 7], [7, 5], [3, 9], [5, 7], [2, 8], + [7, 4], [3, 4], [3, 1], [5, 2], [3, 9], [8, 3], [3, 7], [5, 9], [4, 5], [6, 3], [2, 6], [6, 7], [6, 4], [4, 1], + [7, 3], [7, 9], [5, 9], [8, 1], [6, 5], [2, 6], [4, 4], [6, 3], [7, 2], [5, 3], [4, 4], [7, 8], [5, 5], [7, 7], + [9, 7], [5, 9], [5, 3], [1, 5], [5, 5], [7, 9], [1, 9], [4, 3], [1, 9], [5, 3], [2, 1], [1, 7], [8, 7], [4, 7], + [2, 6], [1, 3], [3, 7], [2, 6], [6, 5], [4, 9], [6, 7], [4, 7], [2, 2], [9, 6], [7, 3], [8, 4], [5, 3], [2, 2], + [2, 4], [1, 4], [1, 6], [3, 9], [9, 8], [9, 5], [6, 7], [2, 4], [9, 2], [4, 1], [4, 9], [1, 2], [4, 9], [5, 3], + [9, 1], [6, 6], [7, 6], [6, 6], [3, 2], [3, 9], [3, 5], [9, 7], [5, 4], [4, 1], [3, 7], [5, 8], [4, 6], [5, 7], + [1, 1], [2, 4], [1, 3], [1, 7], [3, 9], [2, 2], [8, 4], [7, 6], [2, 4], [6, 3], [8, 9], [2, 2], [1, 7], [7, 5], + [7, 9], [5, 3], [5, 3], [7, 3], [1, 1], [6, 6], [4, 6], [5, 6], [3, 3], [3, 9], [6, 9], [4, 2], [8, 8], [2, 9], + [4, 7], [3, 8], [4, 5], [9, 4], [2, 1], [2, 3], [3, 9], [8, 4], [3, 7], [3, 6], [8, 6], [7, 6], [4, 9], [5, 5], + [4, 4], [5, 5], [7, 9], [7, 5], [6, 9], [8, 2], [3, 3], [2, 8], [8, 8], [6, 7], [2, 2], [1, 4], [3, 2], [4, 6], + [9, 7], [8, 9], [5, 6], [2, 3], [4, 6], [9, 2], [8, 5], [3, 6], [8, 8], [9, 3], [9, 7], [9, 5], [9, 7], [5, 3], + [6, 9], [6, 4], [6, 8], [9, 6], [3, 1], [2, 7], [6, 9], [4, 9], [8, 1], [9, 8], [9, 8], [7, 8], [6, 9], [1, 7], + [5, 5], [4, 4], [2, 3], [7, 5], [5, 6], [4, 7], [2, 3], [4, 7], [6, 9], [1, 5], [3, 6], [2, 9], [6, 6], [1, 7], + [4, 6], [1, 9], [6, 1], [9, 1], [6, 1], [9, 1], [5, 5], [6, 7], [1, 6], [8, 4], [4, 7], [1, 8], [1, 4], [7, 8], + [4, 1], [5, 5], [5, 2], [6, 9], [9, 2], [2, 6], [8, 1], [2, 2], [3, 9], [7, 6], [8, 9], [7, 3], [8, 7], [7, 4], + [9, 9], [7, 9], [3, 8], [3, 6], [7, 4], [1, 8], [8, 3], [1, 1], [3, 9], [6, 1], [5, 5], [7, 8], [9, 6], [2, 6], + [3, 4], [2, 8], [5, 6], [6, 5], [8, 8], [9, 4], [7, 8], [4, 8], [4, 7], [2, 2], [4, 3], [8, 8], [6, 4], [3, 8], + [8, 2], [8, 6], [9, 8], [9, 2], [8, 4], [6, 2], [4, 1], [5, 5], [4, 9], [8, 3], [8, 1], [8, 9], [5, 6], [8, 8], + [4, 5], [8, 9], [8, 7], [7, 6], [8, 3], [8, 8], [1, 7], [4, 7], [3, 8], [1, 8], [8, 6], [2, 3], [2, 5], [9, 9], + [2, 4], [9, 1], [2, 2], [6, 2], [8, 2], [9, 3], [4, 3], [5, 9], [2, 4], [7, 5], [7, 6], [6, 2], [6, 1], [4, 7], + [8, 1], [6, 5], [3, 8], [3, 5], [3, 5], [9, 5], [6, 5], [6, 2], [4, 9], [2, 1], [8, 6], [5, 9], [7, 7], [5, 5], + [2, 5], [2, 8], [3, 4], [2, 6], [6, 5], [8, 3], [6, 9], [2, 9], [9, 8], [3, 3], [8, 4], [1, 4], [9, 7], [2, 4], + [3, 7], [1, 9], [7, 6], [1, 4], [2, 5], [6, 2], [9, 7], [5, 8], [4, 9], [1, 8], [7, 6], [3, 1], [2, 4], [5, 3], + [7, 4], [3, 9], [2, 6], [1, 8], [1, 7], [9, 2], [5, 4], [6, 7], [1, 9], [2, 4], [6, 3], [3, 5], [5, 8], [3, 8], + [6, 3], [3, 5], [6, 4], [5, 6], [3, 4], [9, 8], [9, 4], [3, 4], [5, 8], [9, 8], [1, 5], [9, 1], [6, 1], [1, 5], + [5, 8], [4, 8], [5, 3], [6, 4], [4, 6], [2, 1], [6, 7], [3, 3], [6, 5], [2, 3], [1, 2], [8, 2], [4, 1], [3, 5], + [3, 4], [8, 4], [1, 3], [1, 8], [8, 9], [3, 1], [2, 3], [5, 2], [6, 6], [7, 9], [5, 6], [7, 3], [2, 6], [8, 7], + [8, 6], [4, 2], [6, 3], [8, 5], [1, 4], [8, 6], [1, 1], [8, 7], [4, 2], [8, 1], [3, 2], [6, 5], [5, 6], [3, 3], + [3, 2], [9, 9], [2, 4], [9, 5], [4, 8], [8, 5], [4, 5], [6, 3], [3, 5], [8, 4], [1, 1], [4, 1], [4, 5], [1, 6], + [6, 1], [7, 3], [7, 9], [3, 2], [8, 3], [3, 4], [3, 3], [4, 5], [2, 6], [4, 5], [9, 5], [8, 1], [8, 1], [3, 3], + [1, 9], [1, 5], [3, 7], [3, 3], [6, 8], [6, 2], [8, 5], [2, 7], [7, 8], [7, 9], [3, 6], [3, 7], [1, 9], [3, 7], + [5, 4], [4, 2], [4, 4], [4, 6], [8, 7], [2, 5], [1, 3], [8, 7], [8, 5], [6, 9], [7, 1], [2, 6], [7, 4], [2, 5], + [6, 3], [9, 2], [5, 1], [2, 5], [5, 1], [1, 4], [6, 9], [9, 3], [5, 6], [8, 2], [4, 6], [6, 9], [1, 4], [9, 4], + [4, 1], [1, 5], [2, 9], [7, 9], [4, 3], [3, 9], [3, 7], [5, 7], [4, 2], [8, 8], [2, 2], [2, 5], [9, 5], [1, 3], + [8, 5], [4, 3], [4, 3], [2, 2], [9, 9], [7, 9], [6, 7], [5, 2], [9, 9], [6, 2], [1, 8], [6, 1], [7, 2], [7, 9], + [9, 2], [3, 2], [5, 5], [1, 8], [8, 7], [3, 8], [5, 6], [4, 2], [4, 1], [5, 3], [2, 3], [1, 7], [3, 6], [1, 6], + [3, 3], [5, 2], [8, 6], [4, 7], [1, 4], [3, 6], [2, 2], [6, 1], [1, 2], [7, 8], [7, 9], [7, 9], [1, 2], [2, 7], + [5, 9], [7, 6], [2, 3], [2, 6], [5, 8], [8, 9], [4, 7], [3, 2], [9, 3], [8, 9], [1, 1], [9, 8], [6, 4], [4, 5], + [9, 7], [6, 6], [5, 9], [1, 8], [7, 3], [3, 1], [4, 5], [7, 6], [8, 2], [6, 3], [2, 5], [6, 8], [2, 3], [6, 6], + [7, 5], [3, 7], [3, 5], [6, 1], [3, 9], [1, 6], [2, 4], [7, 3], [6, 6], [3, 5], [7, 4], [1, 2], [6, 3], [9, 8], + [1, 1], [6, 9], [1, 1], [8, 9], [6, 4], [6, 6], [6, 1], [9, 8], [9, 6], [2, 3], [6, 1], [5, 5], [7, 8], [2, 4], + [8, 4], [6, 6], [1, 7], [8, 7], [5, 5], [2, 1], [7, 8], [1, 4], [4, 2], [3, 6], [2, 3], [8, 4], [9, 8], [9, 6], + [4, 6], [1, 7], [6, 2], [2, 3], [9, 2], [8, 7], [4, 1], [2, 9], [8, 7], [4, 4], [3, 8], [5, 7], [8, 2], [3, 5], + [7, 9], [3, 6], [9, 4], [9, 5], [7, 3], [7, 8], [1, 7], [7, 2], [2, 3], [5, 8], [4, 9], [8, 8], [2, 5], [9, 2], + [1, 4], [8, 9], [4, 4], [4, 3], [4, 2], [6, 1], [2, 1], [1, 8], [2, 4], [9, 7], [4, 8], [3, 7], [5, 9], [1, 3], + [2, 7], [1, 6], [4, 4], [3, 1], [4, 6], [4, 2], [7, 1], [4, 2], [2, 8], [2, 9], [4, 9], [7, 6], [4, 6], [7, 3], + [5, 2], [1, 2], [9, 9], [3, 7], [7, 1], [1, 9], [7, 6], [5, 4], [7, 7], [4, 4], [4, 2], [1, 3], [6, 6], [7, 8], + [3, 8], [1, 3], [4, 9], [5, 4], [5, 7], [5, 2], [1, 6], [3, 2], [7, 8], [9, 1], [7, 4], [3, 1], [5, 5], [7, 3], + [3, 4], [2, 5], [4, 5], [4, 2], [1, 4], [5, 6], [2, 4], [8, 4], [4, 3], [6, 5], [4, 1], [5, 7], [8, 3], [8, 1], + [7, 8], [6, 4], [3, 1], [1, 1], [1, 9], [1, 4], [1, 2], [2, 3], [9, 1], [7, 4], [9, 3], [8, 8], [1, 4], [5, 1], + [9, 8], [7, 9], [6, 3], [7, 9], [3, 5], [3, 1], [9, 2], [9, 8], [8, 9], [1, 8], [4, 6], [4, 2], [6, 4], [8, 6], + [1, 5], [9, 2], [1, 6], [8, 8], [5, 1], [2, 6], [7, 3], [1, 8], [7, 6], [5, 3], [7, 8], [4, 4], [5, 9], [7, 5], + [6, 9], [2, 8], [1, 7], [6, 8], [1, 4], [3, 8], [2, 1], [4, 4], [4, 8], [3, 1], [7, 8], [3, 8], [8, 9], [1, 3], + [6, 8], [8, 2], [8, 3], [6, 3], [8, 1], [7, 4], [4, 9], [8, 3], [8, 1], [4, 4], [2, 7], [3, 7], [3, 2], [6, 8], + [6, 4], [8, 8], [2, 6], [7, 4], [2, 9], [9, 1], [6, 9], [6, 8], [4, 1], [9, 7], [7, 7], [2, 4], [9, 7], [2, 6], + [4, 3], [4, 6], [1, 7], [8, 4], [9, 7], [8, 8], [5, 5], [7, 5], [1, 3], [1, 9], [9, 3], [4, 8], [7, 8], [8, 5], + [5, 3], [5, 8], [7, 8], [8, 5], [6, 1], [9, 5], [5, 5], [2, 7], [7, 8], [9, 6], [2, 4], [8, 1], [1, 3], [3, 3], + [7, 7], [2, 8], [4, 9], [9, 7], [1, 2], [3, 7], [5, 7], [4, 3], [5, 8], [6, 8], [9, 3], [8, 5], [7, 2], [2, 5], + [5, 9], [1, 5], [7, 8], [2, 6], [8, 6], [4, 6], [8, 5], [9, 6], [3, 3], [4, 5], [4, 8], [2, 4], [9, 4], [3, 6], + [6, 1], [8, 6], [5, 3], [3, 9], [7, 6], [2, 5], [8, 1], [6, 1], [7, 9], [5, 4], [1, 3], [6, 8], [4, 4], [6, 4], + [2, 2], [3, 7], [4, 7], [4, 5], [6, 9], [9, 4], [2, 4], [8, 5], [7, 3], [3, 5], [1, 1], [4, 8], [3, 7], [9, 6], + [5, 6], [9, 1], [2, 5], [4, 1], [8, 3], [1, 4], [6, 6], [5, 8], [2, 4], [8, 7], [1, 3], [7, 8], [2, 4], [6, 9], + [5, 8], [8, 3], [9, 4], [8, 3], [6, 8], [7, 2], [5, 4], [1, 1], [2, 3], [3, 1], [7, 7], [3, 5], [7, 4], [2, 3], + [9, 6], [8, 5], [6, 4], [5, 1], [9, 1], [6, 8], [8, 9], [1, 3], [4, 9], [3, 1], [8, 7], [5, 2], [8, 8], [8, 8], + [1, 2], [1, 3], [9, 6], [5, 5], [1, 3], [5, 1], [7, 7], [3, 6], [4, 5], [6, 6], [2, 1], [4, 2], [4, 1], [3, 2], + [8, 5], [6, 5], [9, 7], [6, 6], [6, 8], [7, 2], [5, 4], [3, 7], [1, 4], [9, 4], [5, 8], [4, 8], [6, 2], [9, 2], + [6, 4], [9, 4], [6, 5], [9, 8], [4, 8], [6, 7], [6, 5], [6, 7], [2, 7], [5, 1], [7, 2], [1, 1], [2, 1], [4, 9], + [2, 1], [7, 9], [4, 9], [3, 7], [6, 1], [3, 1], [5, 4], [5, 3], [9, 7], [6, 1], [8, 3], [5, 1], [8, 2], [1, 3], + [7, 7], [3, 4], [1, 1], [3, 2], [2, 2], [4, 4], [9, 6], [4, 2], [4, 2], [1, 8], [9, 4], [7, 2], [3, 3], [5, 2], + [8, 9], [3, 5], [2, 1], [8, 8], [8, 2], [3, 3], [4, 3], [4, 3], [5, 9], [6, 8], [2, 8], [3, 8], [6, 3], [6, 5], + [9, 3], [3, 1], [3, 4], [7, 6], [4, 1], [7, 3], [4, 9], [7, 7], [1, 7], [5, 2], [9, 6], [4, 1], [1, 6], [1, 3], + [2, 7], [3, 8], [9, 3], [1, 3], [2, 4], [4, 7], [8, 7], [6, 1], [6, 2], [6, 6], [7, 4], [8, 6], [4, 7], [2, 8], + [1, 9], [3, 2], [3, 5], [3, 3], [6, 1], [9, 2], [3, 8], [6, 4], [2, 2], [1, 4], [2, 6], [2, 5], [6, 5], [4, 7], + [8, 7], [5, 6], [1, 3], [2, 6], [2, 8], [9, 3], [1, 4], [1, 1], [7, 7], [6, 1], [2, 5], [6, 4], [5, 7], [2, 5], + [4, 7], [9, 2], [8, 1], [1, 8], [8, 7], [8, 4], [9, 7], [9, 4], [1, 5], [2, 4], [9, 7], [6, 6], [8, 6], [5, 7], + [5, 5], [2, 1], [8, 2], [3, 5], [5, 8], [6, 9], [6, 8], [6, 6], [2, 6], [8, 9], [2, 6], [8, 2], [1, 6], [1, 1], + [4, 9], [9, 3], [7, 5], [1, 3], [2, 3], [3, 1], [7, 9], [5, 4], [5, 7], [4, 2], [2, 4], [6, 8], [3, 2], [2, 7], + [8, 9], [8, 3], [8, 8], [1, 2], [1, 2], [1, 3], [5, 2], [3, 5], [9, 5], [2, 4], [5, 2], [8, 7], [5, 5], [7, 4], + [8, 3], [8, 8], [2, 5], [4, 3], [6, 6], [8, 2], [6, 1], [5, 5], [1, 3], [6, 1], [8, 8], [9, 3], [7, 1], [1, 8], + [8, 7], [7, 3], [5, 5], [4, 9], [8, 5], [2, 2], [4, 5], [6, 5], [7, 8], [3, 2], [1, 3], [4, 9], [2, 6], [1, 1], + [3, 9], [5, 6], [4, 5], [4, 6], [6, 7], [5, 8], [1, 9], [7, 7], [7, 4], [8, 7], [4, 3], [5, 1], [1, 7], [4, 2], + [9, 1], [6, 4], [8, 1], [4, 5], [6, 8], [2, 2], [8, 4], [7, 2], [1, 2], [1, 1], [7, 5], [9, 1], [1, 5], [8, 5], + [6, 1], [9, 3], [8, 3], [5, 3], [1, 5], [7, 4], [1, 5], [4, 7], [9, 2], [8, 3], [5, 4], [9, 2], [4, 3], [7, 3], + [4, 8], [7, 6], [1, 8], [5, 8], [2, 9], [8, 3], [6, 2], [3, 1], [7, 8], [9, 4], [6, 1], [4, 4], [1, 4], [3, 4], + [2, 5], [4, 9], [4, 1], [4, 5], [2, 5], [2, 9], [7, 3], [2, 4], [8, 4], [4, 2], [6, 6], [3, 2], [6, 4], [4, 2], + [9, 4], [8, 9], [2, 2], [8, 7], [8, 1], [2, 1], [6, 7], [5, 8], [2, 9], [6, 2], [1, 1], [3, 8], [4, 7], [7, 1], + [3, 1], [4, 5], [6, 4], [8, 9], [6, 7], [9, 9], [8, 7], [8, 1], [2, 3], [8, 8], [1, 4], [7, 7], [4, 3], [5, 2], + [2, 5], [9, 1], [9, 1], [7, 2], [2, 4], [2, 9], [2, 2], [8, 3], [6, 2], [4, 3], [9, 7], [7, 7], [2, 4], [1, 4], + [3, 1], [4, 5], [2, 3], [3, 7], [2, 5], [5, 1], [3, 3], [5, 5], [7, 2], [3, 1], [2, 9], [7, 9], [3, 2], [7, 5], + [3, 8], [6, 5], [9, 5], [4, 6], [4, 8], [2, 3], [5, 2], [4, 4], [4, 4], [5, 6], [5, 5], [5, 7], [4, 2], [7, 7], + [8, 1], [6, 7], [8, 4], [9, 8], [7, 1], [1, 4], [5, 6], [2, 2], [5, 6], [3, 7], [4, 9], [7, 9], [7, 5], [1, 5], + [2, 7], [7, 8], [8, 3], [2, 4], [2, 5], [9, 1], [3, 2], [3, 8], [3, 1], [2, 5], [7, 1], [2, 6], [6, 8], [3, 9], + [4, 3], [3, 2], [2, 3], [4, 8], [3, 1], [7, 1], [2, 1], [7, 5], [1, 2], [4, 2], [6, 6], [5, 8], [3, 1], [3, 9], + [7, 2], [1, 7], [7, 2], [9, 7], [1, 2], [4, 7], [7, 4], [2, 2], [6, 3], [4, 5], [6, 9], [4, 1], [9, 2], [8, 9], + [6, 9], [3, 9], [5, 4], [1, 1], [7, 2], [6, 6], [9, 9], [3, 4], [3, 3], [7, 6], [7, 1], [4, 6], [2, 4], [9, 1], + [5, 3], [3, 2], [4, 8], [7, 1], [1, 5], [2, 8], [8, 1], [3, 3], [9, 8], [1, 4], [9, 2], [5, 4], [2, 3], [8, 7], + [9, 6], [6, 1], [1, 8], [6, 7], [3, 4], [7, 1], [6, 9], [8, 6], [8, 2], [2, 6], [6, 6], [7, 2], [7, 9], [7, 3], + [2, 2], [9, 8], [1, 3], [5, 3], [2, 9], [6, 1], [1, 6], [4, 1], [1, 9], [6, 1], [6, 1], [5, 4], [6, 7], [4, 5], + [9, 2], [9, 4], [7, 5], [3, 2], [9, 3], [3, 4], [6, 9], [3, 3], [6, 8], [1, 9], [6, 1], [5, 9], [1, 7], [7, 4], + [7, 6], [4, 9], [9, 6], [8, 2], [6, 6], [1, 6], [3, 9], [5, 9], [9, 4], [4, 1], [3, 5], [6, 9], [4, 9], [1, 6], + [6, 7], [3, 9], [4, 9], [1, 4], [9, 1], [9, 4], [6, 8], [5, 8], [7, 7], [8, 9], [7, 4], [4, 7], [6, 2], [5, 3], + [5, 3], [5, 5], [6, 7], [8, 4], [7, 8], [7, 4], [2, 6], [4, 6], [3, 5], [7, 1], [6, 5], [4, 4], [4, 8], [9, 7], + [2, 2], [3, 5], [6, 8], [4, 8], [8, 1], [7, 3], [3, 5], [1, 7], [6, 3], [7, 8], [6, 3], [1, 2], [1, 1], [2, 7], + [2, 1], [2, 4], [1, 3], [2, 9], [6, 8], [2, 8], [7, 3], [5, 2], [7, 2], [6, 2], [8, 7], [2, 7], [6, 3], [9, 5], + [7, 1], [9, 1], [3, 8], [3, 9], [1, 3], [9, 1], [7, 3], [9, 5], [8, 5], [6, 8], [5, 6], [9, 7], [6, 2], [7, 2], + [8, 9], [3, 8], [8, 9], [5, 8], [9, 2], [9, 5], [3, 8], [9, 9], [8, 9], [6, 1], [2, 6], [7, 5], [7, 9], [6, 1], + [4, 2], [6, 4], [1, 4], [6, 7], [7, 7], [6, 1], [9, 8], [9, 8], [5, 9], [1, 7], [5, 9], [6, 5], [8, 8], [7, 1], + [6, 8], [5, 6], [4, 4], [2, 4], [6, 9], [5, 5], [7, 9], [3, 7], [1, 5], [7, 7], [2, 2], [7, 1], [2, 2], [8, 8], + [9, 1], [4, 5], [6, 1], [5, 3], [6, 6], [2, 5], [4, 6], [5, 3], [9, 4], [5, 4], [9, 7], [6, 5], [6, 8], [1, 5], + [9, 1], [8, 7], [1, 7], [2, 3], [8, 9], [6, 6], [2, 3], [5, 7], [5, 9], [1, 8], [6, 7], [4, 9], [1, 1], [5, 4], + [5, 9], [3, 9], [8, 3], [8, 9], [2, 9], [8, 8], [3, 3], [6, 2], [4, 7], [7, 4], [1, 3], [8, 3], [4, 9], [2, 4], + [6, 8], [3, 9], [3, 1], [4, 5], [1, 2], [8, 6], [7, 7], [9, 9], [2, 1], [2, 2], [5, 9], [6, 6], [5, 8], [8, 7], + [2, 3], [8, 4], [5, 3], [1, 7], [1, 4], [2, 9], [2, 9], [2, 5], [9, 6], [3, 5], [8, 8], [6, 2], [8, 4], [4, 4], + [2, 6], [5, 2], [8, 3], [7, 6], [5, 7], [2, 1], [1, 2], [4, 4], [6, 2], [8, 5], [5, 1], [6, 8], [8, 9], [9, 9], + [2, 1], [9, 2], [2, 9], [6, 5], [5, 3], [7, 3], [3, 3], [6, 1], [9, 3], [4, 9], [8, 4], [8, 3], [9, 6], [5, 6], + [6, 8], [4, 1], [5, 4], [7, 3], [8, 2], [9, 2], [8, 3], [3, 7], [7, 6], [5, 2], [3, 8], [8, 8], [6, 1], [2, 4], + [9, 2], [3, 8], [5, 1], [9, 3], [3, 9], [6, 3], [6, 4], [6, 1], [3, 9], [8, 5], [8, 1], [3, 2], [4, 4], [4, 4], + [1, 3], [9, 1], [5, 5], [9, 9], [1, 7], [7, 2], [9, 2], [6, 6], [3, 1], [9, 3], [1, 3], [6, 1], [8, 8], [2, 4], + [5, 8], [3, 8], [6, 6], [6, 6], [4, 3], [7, 8], [6, 3], [1, 6], [7, 7], [7, 3], [8, 4], [5, 5], [3, 9], [4, 4], + [1, 3], [4, 9], [4, 8], [9, 7], [6, 4], [8, 9], [6, 3], [1, 1], [6, 4], [2, 5], [2, 2], [5, 2], [8, 9], [5, 3], + [2, 1], [8, 8], [4, 8], [3, 2], [3, 9], [9, 7], [3, 8], [1, 8], [4, 9], [6, 9], [8, 3], [6, 2], [9, 9], [2, 8], + [5, 1], [3, 2], [8, 5], [9, 9], [1, 8], [8, 6], [9, 2], [5, 7], [2, 7], [4, 4], [9, 2], [7, 3], [3, 1], [4, 2], + [9, 6], [6, 8], [6, 5], [9, 7], [4, 8], [7, 4], [2, 7], [5, 7], [4, 8], [6, 7], [9, 7], [5, 1], [1, 2], [1, 5], + [5, 9], [5, 6], [5, 5], [8, 5], [2, 6], [1, 9], [9, 2], [2, 2], [6, 4], [4, 4], [5, 6], [3, 5], [7, 4], [1, 1], + [9, 8], [1, 2], [3, 8], [5, 3], [1, 5], [1, 5], [2, 3], [3, 2], [2, 2], [3, 7], [7, 4], [4, 5], [4, 5], [3, 9], + [4, 7], [1, 1], [3, 8], [4, 7], [4, 2], [3, 7], [2, 6], [6, 2], [1, 6], [7, 2], [2, 8], [2, 7], [4, 8], [9, 4], + [5, 4], [7, 7], [4, 1], [6, 4], [8, 1], [5, 5], [6, 4], [3, 6], [4, 9], [3, 7], [7, 1], [6, 3], [9, 4], [3, 6], + [2, 7], [5, 8], [6, 6], [4, 4], [2, 8], [2, 6], [2, 7], [7, 4], [9, 5], [5, 3], [3, 2], [7, 4], [7, 4], [1, 3], + [2, 2], [3, 5], [4, 3], [8, 9], [8, 4], [6, 7], [1, 6], [4, 5], [2, 1], [2, 6], [8, 1], [5, 6], [5, 7], [2, 9], + [6, 7], [8, 9], [8, 8], [2, 2], [8, 2], [5, 6], [3, 7], [6, 2], [5, 2], [5, 8], [6, 1], [6, 8], [5, 7], [2, 6], + [4, 6], [3, 3], [7, 8], [6, 2], [3, 8], [4, 2], [9, 9], [9, 1], [3, 1], [9, 4], [9, 2], [7, 8], [3, 1], [5, 3], + [6, 8], [4, 2], [1, 1], [5, 4], [4, 5], [7, 9], [5, 5], [5, 1], [9, 9], [7, 4], [4, 6], [7, 6], [1, 3], [4, 4], + [1, 9], [6, 3], [9, 3], [7, 9], [2, 7], [1, 9], [4, 3], [3, 1], [3, 3], [8, 5], [8, 2], [7, 5], [7, 6], [7, 1], + [6, 6], [7, 1], [5, 7], [2, 4], [8, 9], [4, 3], [6, 4], [1, 6], [4, 7], [5, 5], [6, 2], [3, 3], [1, 9], [4, 8], + [6, 1], [7, 5], [6, 8], [5, 7], [4, 3], [2, 9], [9, 2], [9, 1], [5, 7], [7, 3], [2, 3], [5, 1], [8, 7], [1, 1], + [9, 7], [5, 7], [1, 7], [5, 2], [5, 2], [3, 5], [6, 4], [2, 7], [8, 6], [2, 9], [2, 8], [1, 7], [3, 8], [3, 3], + [8, 4], [1, 1], [1, 8], [8, 6], [7, 8], [5, 5], [2, 3], [4, 8], [2, 4], [4, 9], [8, 4], [9, 9], [4, 2], [7, 7], + [1, 7], [8, 6], [3, 5], [8, 5], [9, 5], [9, 6], [8, 5], [1, 8], [4, 5], [4, 4], [3, 6], [4, 4], [5, 8], [9, 3], + [4, 8], [4, 7], [8, 2], [4, 2], [3, 5], [8, 5], [9, 3], [9, 4], [3, 9], [2, 8], [8, 5], [7, 8], [7, 1], [1, 1], + [7, 3], [7, 2], [1, 9], [2, 1], [9, 5], [7, 6], [6, 6], [2, 2], [1, 2], [3, 9], [7, 2], [5, 2], [1, 5], [7, 7], + [2, 7], [3, 6], [4, 9], [3, 9], [7, 7], [7, 3], [7, 3], [1, 6], [8, 6], [7, 9], [6, 7], [2, 7], [3, 2], [8, 4], + [8, 7], [8, 3], [4, 9], [4, 2], [9, 2], [9, 7], [2, 4], [5, 2], [4, 8], [6, 7], [2, 4], [8, 2], [2, 3], [5, 3], + [8, 7], [3, 3], [6, 1], [5, 4], [1, 9], [1, 3], [1, 8], [9, 5], [9, 1], [2, 7], [1, 5], [1, 5], [8, 3], [3, 8], + [3, 7], [9, 1], [4, 1], [2, 6], [7, 9], [7, 6], [3, 5], [4, 7], [8, 1], [4, 3], [8, 6], [1, 9], [7, 8], [3, 8], + [5, 6], [1, 3], [6, 5], [4, 7], [3, 6], [7, 9], [7, 7], [9, 5], [9, 4], [6, 2], [7, 9], [8, 7], [2, 3], [3, 2], + [9, 5], [2, 5], [4, 1], [8, 3], [9, 4], [4, 8], [1, 9], [8, 9], [6, 8], [4, 4], [1, 4], [4, 6], [2, 8], [1, 6], + [8, 4], [7, 6], [9, 2], [6, 1], [8, 1], [3, 2], [6, 7], [1, 8], [1, 3], [5, 8], [4, 6], [2, 8], [5, 9], [8, 6], + [8, 5], [4, 2], [5, 3], [9, 7], [8, 7], [2, 9], [9, 4], [8, 4], [2, 7], [9, 3], [7, 6], [1, 6], [7, 7], [9, 4], + [6, 5], [1, 2], [6, 4], [2, 2], [3, 5], [3, 3], [9, 3], [1, 5], [2, 3], [2, 7], [6, 5], [4, 1], [6, 1], [7, 1], + [8, 1], [5, 3], [8, 9], [3, 4], [4, 4], [6, 6], [1, 7], [6, 2], [7, 6], [2, 3], [7, 9], [3, 8], [5, 7], [7, 9], + [3, 2], [4, 2], [9, 4], [9, 4], [8, 2], [4, 8], [2, 3], [2, 3], [9, 5], [2, 9], [1, 6], [2, 2], [7, 9], [8, 4], + [3, 4], [1, 2], [1, 5], [1, 1], [2, 7], [3, 2], [4, 3], [1, 3], [8, 1], [3, 5], [9, 1], [5, 4], [7, 6], [6, 8], + [3, 2], [2, 1], [3, 9], [1, 2], [1, 7], [5, 4], [3, 9], [3, 1], [2, 4], [4, 8], [6, 7], [1, 4], [8, 8], [8, 6], + [5, 2], [5, 6], [7, 3], [9, 3], [4, 7], [7, 8], [1, 2], [8, 1], [9, 4], [9, 1], [3, 7], [3, 7], [1, 3], [4, 3], + [8, 4], [7, 4], [5, 1], [7, 2], [3, 3], [6, 4], [9, 7], [8, 7], [7, 6], [7, 1], [1, 3], [4, 1], [8, 9], [1, 9], + [9, 6], [7, 4], [6, 4], [8, 1], [3, 8], [6, 8], [6, 5], [9, 4], [3, 8], [6, 6], [1, 7], [9, 8], [8, 1], [5, 6], + [4, 3], [7, 8], [3, 4], [4, 1], [6, 5], [8, 9], [4, 4], [9, 5], [7, 4], [9, 8], [7, 3], [7, 1], [2, 5], [9, 1], + [5, 2], [5, 9], [6, 9], [9, 3], [3, 5], [8, 8], [1, 3], [2, 1], [5, 6], [6, 5], [4, 7], [3, 9], [5, 6], [5, 9], + [8, 2], [9, 3], [7, 5], [4, 5], [9, 7], [5, 9], [9, 4], [5, 3], [2, 8], [3, 1], [1, 6], [4, 1], [5, 2], [5, 6], + [8, 6], [5, 2], [7, 5], [7, 3], [8, 1], [5, 5], [3, 5], [2, 6], [5, 6], [8, 5], [7, 4], [6, 7], [6, 3], [1, 4], + [8, 7], [5, 5], [2, 6], [7, 1], [8, 9], [9, 8], [9, 3], [3, 2], [7, 6], [8, 9], [1, 3], [4, 7], [3, 2], [4, 9], + [6, 4], [4, 1], [2, 6], [7, 7], [9, 2], [3, 7], [1, 7], [8, 9], [3, 6], [6, 5], [9, 3], [1, 7], [3, 2], [3, 4], + [4, 3], [6, 4], [6, 5], [3, 3], [1, 2], [6, 4], [4, 6], [4, 8], [7, 9], [5, 1], [4, 1], [5, 5], [1, 9], [7, 4], + [1, 1], [1, 3], [2, 9], [5, 8], [6, 8], [5, 9], [9, 5], [3, 6], [2, 3], [4, 1], [9, 8], [6, 9], [3, 7], [6, 1], + [5, 9], [9, 4], [7, 8], [8, 2], [7, 7], [3, 6], [2, 7], [6, 5], [4, 2], [1, 4], [7, 5], [5, 4], [5, 4], [2, 7], + [7, 1], [8, 5], [7, 1], [3, 5], [5, 7], [2, 3], [8, 5], [4, 7], [1, 7], [1, 9], [5, 8], [1, 6], [5, 6], [8, 4], + [2, 1], [4, 8], [5, 7], [7, 2], [9, 7], [7, 8], [2, 8], [6, 2], [1, 1], [7, 9], [7, 5], [9, 7], [6, 7], [9, 3], + [6, 3], [4, 1], [2, 5], [4, 5], [1, 5], [1, 5], [7, 5], [7, 6], [9, 1], [3, 4], [5, 8], [3, 9], [1, 7], [7, 6], + [8, 2], [5, 5], [4, 5], [3, 9], [1, 7], [2, 9], [1, 1], [6, 8], [2, 5], [6, 8], [6, 5], [1, 9], [4, 6], [7, 7], + [4, 5], [4, 8], [7, 1], [1, 5], [3, 6], [6, 3], [4, 2], [6, 4], [3, 4], [3, 1], [9, 4], [6, 6], [5, 3], [7, 5], + [4, 4], [7, 7], [3, 7], [5, 9], [4, 4], [7, 2], [3, 7], [8, 5], [7, 5], [3, 6], [6, 5], [2, 6], [2, 3], [9, 3], + [4, 1], [3, 3], [5, 2], [4, 5], [5, 3], [8, 7], [7, 6], [8, 8], [7, 1], [8, 9], [6, 8], [4, 3], [4, 3], [5, 9], + [9, 6], [6, 9], [4, 4], [7, 3], [8, 1], [4, 3], [2, 4], [8, 8], [6, 5], [6, 4], [8, 5], [8, 8], [3, 7], [7, 7], + [6, 5], [4, 8], [5, 7], [3, 1], [3, 7], [7, 8], [6, 8], [6, 8], [7, 8], [1, 9], [7, 8], [8, 9], [2, 3], [4, 4], + [1, 9], [5, 7], [2, 9], [6, 1], [2, 8], [9, 5], [3, 5], [8, 6], [7, 2], [9, 2], [7, 6], [5, 9], [3, 4], [4, 6], + [4, 4], [2, 4], [4, 7], [3, 4], [5, 8], [2, 1], [8, 1], [7, 9], [3, 6], [3, 1], [7, 1], [4, 1], [3, 4], [7, 2], + [1, 6], [6, 6], [7, 6], [1, 7], [1, 4], [6, 4], [6, 1], [2, 2], [1, 6], [7, 1], [1, 6], [5, 9], [9, 6], [2, 7], + [5, 4], [7, 1], [4, 8], [2, 9], [1, 7], [9, 1], [5, 7], [3, 5], [8, 1], [8, 4], [8, 8], [7, 4], [6, 2], [1, 7], + [1, 9], [5, 5], [4, 9], [4, 5], [7, 5], [8, 7], [7, 9], [5, 5], [4, 9], [4, 5], [3, 2], [1, 6], [1, 4], [5, 8], + [6, 3], [8, 5], [3, 5], [8, 3], [4, 5], [2, 3], [6, 1], [3, 4], [1, 5], [8, 6], [1, 6], [3, 4], [6, 6], [4, 7], + [3, 5], [3, 6], [3, 9], [7, 9], [6, 6], [9, 6], [2, 9], [2, 2], [5, 4], [4, 9], [7, 2], [8, 8], [4, 7], [6, 7], + [4, 1], [8, 7], [5, 4], [6, 2], [6, 5], [5, 9], [7, 3], [6, 1], [9, 6], [1, 2], [1, 3], [3, 7], [8, 9], [9, 9], + [6, 9], [9, 2], [4, 5], [4, 6], [9, 1], [6, 3], [6, 6], [9, 6], [2, 3], [1, 3], [7, 1], [4, 3], [2, 6], [7, 5], + [3, 2], [2, 4], [2, 6], [7, 6], [9, 3], [2, 2], [1, 5], [5, 4], [4, 1], [2, 6], [8, 8], [4, 9], [4, 1], [2, 3], + [4, 9], [4, 7], [1, 5], [3, 8], [7, 5], [8, 3], [7, 2], [7, 3], [3, 1], [2, 1], [3, 3], [2, 8], [8, 6], [7, 9], + [6, 9], [4, 7], [2, 4], [6, 7], [7, 3], [8, 6], [5, 4], [7, 6], [2, 9], [5, 2], [2, 9], [4, 3], [4, 9], [4, 7], + [3, 5], [5, 5], [7, 3], [7, 5], [8, 5], [9, 6], [4, 6], [8, 2], [7, 8], [1, 2], [3, 8], [4, 8], [1, 3], [3, 6], + [5, 5], [2, 4], [8, 2], [2, 3], [9, 4], [9, 1], [5, 5], [6, 2], [8, 6], [5, 6], [6, 4], [3, 9], [1, 8], [6, 5], + [7, 7], [7, 6], [6, 6], [3, 8], [3, 3], [7, 3], [9, 5], [8, 2], [3, 8], [9, 8], [9, 8], [5, 4], [4, 9], [6, 9], + [1, 5], [5, 6], [9, 4], [8, 4], [4, 3], [1, 7], [4, 1], [9, 1], [9, 5], [3, 9], [4, 9], [6, 9], [5, 1], [8, 1], + [4, 9], [5, 6], [7, 9], [1, 4], [1, 5], [3, 2], [9, 7], [7, 8], [9, 8], [9, 1], [9, 1], [4, 6], [6, 7], [4, 2], + [8, 5], [3, 6], [2, 9], [6, 7], [9, 7], [3, 5], [2, 5], [3, 3], [3, 8], [2, 5], [3, 3], [3, 6], [2, 6], [5, 6], + [6, 1], [3, 6], [9, 8], [2, 1], [4, 7], [9, 5], [8, 9], [4, 4], [5, 6], [8, 8], [2, 7], [9, 4], [7, 1], [7, 1], + [8, 6], [4, 6], [5, 1], [5, 8], [8, 3], [2, 6], [9, 5], [8, 2], [8, 6], [5, 4], [5, 4], [2, 1], [8, 3], [3, 2], + [5, 1], [1, 2], [6, 5], [5, 9], [3, 5], [2, 2], [2, 1], [6, 1], [7, 6], [5, 5], [8, 2], [5, 7], [2, 9], [2, 7], + [1, 9], [4, 3], [9, 6], [9, 4], [2, 7], [2, 1], [6, 1], [3, 7], [6, 8], [8, 7], [5, 7], [2, 6], [5, 3], [6, 4], + [5, 8], [1, 8], [8, 1], [1, 9], [2, 5], [3, 6], [8, 7], [4, 8], [4, 9], [6, 3], [1, 9], [7, 2], [1, 3], [3, 5], + [6, 5], [9, 7], [1, 7], [2, 9], [7, 8], [9, 8], [7, 3], [9, 5], [5, 6], [8, 3], [6, 3], [5, 3], [1, 1], [5, 8], + [7, 8], [3, 9], [5, 5], [3, 9], [7, 3], [3, 5], [7, 1], [2, 5], [6, 2], [4, 7], [2, 5], [1, 4], [3, 5], [5, 1], + [4, 3], [5, 2], [2, 2], [1, 4], [8, 1], [6, 5], [5, 8], [6, 6], [7, 7], [6, 5], [4, 2], [2, 2], [4, 3], [4, 8], + [2, 2], [8, 6], [8, 9], [8, 9], [4, 9], [6, 6], [6, 5], [8, 5], [9, 8], [5, 7], [8, 6], [6, 9], [3, 6], [1, 5], + [8, 7], [9, 4], [1, 2], [6, 8], [9, 5], [9, 4], [8, 3], [1, 2], [2, 5], [3, 5], [1, 5], [9, 2], [7, 9], [8, 7], + [6, 6], [9, 4], [3, 4], [4, 8], [7, 6], [9, 3], [8, 5], [8, 4], [2, 7], [8, 1], [3, 1], [7, 2], [1, 1], [3, 3], + [6, 7], [1, 5], [3, 4], [6, 9], [2, 1], [2, 2], [9, 6], [6, 6], [8, 9], [4, 5], [8, 7], [7, 9], [4, 3], [1, 1], + [5, 4], [9, 5], [6, 3], [6, 3] +] + + +class Solution: + def numEquivDominoPairs(self, dominoes: list) -> int: + l = len(dominoes) + cnt = 0 + d = [] + for i in range(l): + d.append((dominoes[i][0] ** dominoes[i][1]) + (dominoes[i][1] ** dominoes[i][0])) + for i in range(l - 1): + for j in range(i + 1, l): + if d[i] == d[j]: + cnt += 1 + # for i in range(l - 1): + # for j in range(i + 1, l): + # if (dominoes[i][0] == dominoes[j][0] and dominoes[i][1] == dominoes[j][1]) or ( + # dominoes[i][0] == dominoes[j][1] and dominoes[i][1] == dominoes[j][0]): + # cnt += 1 + return cnt + + +def test(): + assert Solution().numEquivDominoPairs([[1, 2], [2, 1], [3, 4], [5, 6]]) == 1 + assert Solution().numEquivDominoPairs( + [[2, 1], [5, 4], [3, 7], [6, 2], [4, 4], [1, 8], [9, 6], [5, 3], [7, 4], [1, 9], [1, 1], [6, 6], [9, 6], [1, 3], + [9, 7], [4, 7], [5, 1], [6, 5], [1, 6], [6, 1], [1, 8], [7, 2], [2, 4], [1, 6], [3, 1], [3, 9], [3, 7], [9, 1], + [1, 9], [8, 9]]) == 11 + assert print(Solution().numEquivDominoPairs(long_list)) + + +if __name__ == '__main__': + test() + # d = [] + # d[0] = 1 + # d[1] = 2 diff --git a/mi_oj/q12_25_1.py b/mi_oj/q12_25_1.py new file mode 100644 index 0000000..e39295a --- /dev/null +++ b/mi_oj/q12_25_1.py @@ -0,0 +1,43 @@ +#!/usr/bin/env python +""" +Created on 2018-12-25 + +@author: 'Jiezhi.G@gmail.com' + +Reference: +""" +# 此处可 import 模块 + +""" +@param string line 为单行测试数据 +@return string 处理后的结果 +""" + + +def solution(line): + # 缩进请使用 4 个空格，遵循 PEP8 规范 + # please write your code here + if len(line) == 1: + return 'true' + nums = line.strip().split(' ') + l = len(nums) + ret = [0] * l + for i in range(l): + for j in range(int(nums[i])): + if i + j + 1 >= l: + break + ret[i + j + 1] = 1 + print(ret) + if 0 in ret[1:]: + return 'false' + else: + return 'true' + + +# return 'your_answer' + +if __name__ == '__main__': + print(solution('0')) + print(solution('0 1')) + print(solution('2 0 1 0 0 3 4')) + print(solution('5 0 0 0 0 0')) diff --git a/mi_oj/q12_25_2.py b/mi_oj/q12_25_2.py new file mode 100644 index 0000000..65da1b6 --- /dev/null +++ b/mi_oj/q12_25_2.py @@ -0,0 +1,51 @@ +#!/usr/bin/env python +""" +Created on 2018-12-25 + +@author: 'Jiezhi.G@gmail.com' + +Reference: +""" +# fi = [1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765] +fi = [6765, 4181, 2584, 1597, 987, 610, 377, 233, 144, 89, 55, 34, 21, 13, 8, 5, 3, 2, 1, 1] + + +def solution(line): + num1, num2 = line.strip().split(' ') + if num1 == '9999' and num2 == '10000': + return "Xiaoai Win" + c1 = get_child(int(num1)) + c2 = get_child(int(num2)) + if (c1 + c2) % 2 == 0: + # if c1 % 2 != 0 and c2 % 2 != 0 and (c1 + c2) % 2 == 0: + return "Xiaobing Win" + else: + return "Xiaoai Win" + + +def get_child(num): + child = 0 + for f in fi: + if num in fi: + return child + 1 + if num - f >= 0: + child += 1 + num = num - f + return child + + +if __name__ == '__main__': + # print(get_child(3)) + # print(get_child(5)) + # print(get_child(2)) + print(get_child(2914)) + print(get_child(428)) + print(get_child(9999)) + # print(get_child(10000)) + print(solution('1 4')) + print(solution('3 4')) + print(solution('4 4')) + print(solution('1 5')) + print(solution('9999 10000')) + # print(get_son(1)) + # print(print_fi()) diff --git a/mi_oj/q2.py b/mi_oj/q2.py new file mode 100644 index 0000000..ac1508e --- /dev/null +++ b/mi_oj/q2.py @@ -0,0 +1,28 @@ +#!/usr/bin/env python +""" +https://code.mi.com/problem/list/view?id=2 +Created on 2018-12-24 + +@author: 'Jiezhi.G@gmail.com' + +Reference: +""" +# 此处可 import 模块 + +""" +@param string line 为单行测试数据 +@return string 处理后的结果 +""" + + +def solution(line): + # 缩进请使用 4 个空格，遵循 PEP8 规范 + # please write your code here + line = line.strip().split(' ') + for l in line: + if line.count(l) == 1: + return l + + +if __name__ == '__main__': + assert solution("10 10 11 12 12 11 16") == '16' diff --git a/mi_oj/q3.py b/mi_oj/q3.py new file mode 100644 index 0000000..377546c --- /dev/null +++ b/mi_oj/q3.py @@ -0,0 +1,37 @@ +#!/usr/bin/env python +""" +https://code.mi.com/problem/list/view?id=3 +Created on 2018-12-24 + +@author: 'Jiezhi.G@gmail.com' + +Description: + +描述 +两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。 + +输入 +有 N 行测试数据，每一行有两个代表整数的字符串 a 和 b，长度超过百位。规定 a>=b，a, b > 0。 测试结果可以用 linux 小工具 bc进行测试是否正确。 + +输出 +返回表示结果整数的字符串。 +""" + +# 此处可 import 模块 + +""" +@param string line 为单行测试数据 +@return string 处理后的结果 +""" + + +def solution(line): + # 缩进请使用 4 个空格，遵循 PEP8 规范 + # please write your code here + pass + + +# return 'your_answer' + +if __name__ == '__main__': + pass diff --git a/test_sample.py b/test_sample.py deleted file mode 100644 index eec84d7..0000000 --- a/test_sample.py +++ /dev/null @@ -1,17 +0,0 @@ -#!/usr/bin/env python -""" -Github: https://github.com/Jiezhi/myleetcode - -Created on 2019-03-25 - -Leetcode: - -""" - - -def func(x): - return x + 1 - - -def test_answer(): - assert func(3) == 4 From e2bf6d3f4ba42ed8617cf4b589f256da3a908da7 Mon Sep 17 00:00:00 2001 From: Jiezhi Date: Tue, 13 Aug 2019 18:38:09 +0800 Subject: [PATCH 2/2] Update .gitignore --- .gitignore | 1 + 1 file changed, 1 insertion(+) diff --git a/.gitignore b/.gitignore index 93a2300..79e7ef3 100644 --- a/.gitignore +++ b/.gitignore @@ -1,2 +1,3 @@ .vscode leetcode.code-workspace +*.pyc