10000
(){}{{{{{}}{}{{{}{{{}{{{}}}{}{{{}{}{{{{{{{{}{{{{}{{{{{}{{{{}{{{{{}{{{}{{{{{{{{{{}}}{{}{{{{}{{}{{{{}{{{{{{{{{}}{{}{{{}}{}{{{{}}{{{}{{}{{{{{{{{{}{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{}{{{}}}{{{}{}{{{{}}{{}}}}{{{{{{{{{{{}}{{{{}}{{}{{{{{{{{{{{{}}{{{{{{{{{{}{{{}{{}{{{{{{}{{{{{{{{}}{{{{{{{{{{{{{{}{}{}{{{{{{{{}{{{{{{{{{{{{}{{{{{{{{}{{{{{}{{{{{{{{{{{{}{{{{{{{{{{{{{{{}{{}{{{}{{{{}{}}}{{{{{{{{{{}}{}{{{{}{{{{}{{{{{}}{{{{{{{{{{}{{}{}{}}}{}{}}{}}{}{{}}{{{{}{{{{}}{{{{{{{}{}{{{{{{{}{{{{{{{{{{{{{{{{}{{{{{{{{{{}{}{{}{{{{{{}{{{{{{}}{{{{{{{{{}}{{{{{{{{}{}{}}{{{{}{{{{{{{{}{}{}{{{}{{{{{{{{{{}}{{{{{{{}{{{{{}{{{{{{}{{{}}{}{{{{}}}{}}{}{{{{{{{{{}{{{{{{{{}{{}{{{{{{{}{{{{}{{{}{}{{{{}{{}{{{}{{}{{{{{{{}{{{}{{{}{{{}}{}{{}{{{{}}}{{}{{{}{{{{{{}}{{{}{{{{}{}{{}{{}{{{{{{{{{{}{{}{}{{}{{{{{{{{}}{{{}}}{}}{{{{{}{{{}{{{{{{{{{{}}{{{{{{{{}{{}{{{{{{{{{{}{{}}{}{{{{}}{{{{{{{{{{{{{{}{{{}}{{{{}{}{{}{{{{{{{}{{}}{{{{{{{{{{}{{{{{{{}{{{{}{{{{{{{{{{{{{{{{{{}{{{{{{{{{{{{}{{{{{{{{{{{}}{{{{{{{{{{{{{{{{{{{{}{}{{}{{{}{{{}{{}{{{{{{{{}{{{{}{{{{{{{{}}{{{{{{{}}{{{{{{{{{{{{{{{}{{{{{{}}{{{{{{{{{{{{{{}{}{{{{{{{{}}{}{{{}{{{{{{{{{{{{{{{{{{{{{}{}}{{{{}{}{{{{{{}{{{{}{}}}{{{{}}{{{{{{}{{{{}}{}}}{{{{{{{{{{{{{{}{}{{{{{{}{{{}{{{{{{{}{{}{{{{{{{{{{{{}}{{{{}{{{{{{{}{{{{}}}{{}{{{{{{{{}}{{{}}{{{}}{{{}{}{}{{{{{{{{{{{{{}{{{{{{}}{{{{{{{{{}{{{{{{{{{{{}{{}}}{{}{{{{{{}{{{{}{{{{{}{{{{{{{}}{{{}{{{{{{{{{{{{{{{}{{{{{}{{{{{{{{{{{{{}{{{{}{{{{{}{}{}{{{}{{{{{{{{}}}{{{{{{{{}{{{{{{{{}{{{{{{{{{}{{}{}{{{{{{{{{{{{{{{{{{{{{}{{{{{{{{{{{}{{{{{{{{}{}}{}{{{}{}{{{}{{{{{{{{{}{}{{}{{{{{{{{{{}{{{{}{{{{{}{{}{}{{}{}{}}{{{{{{{{{{{{{{{{{{{}{}}{{{}{{}}}}{{}{{{{{{}{}}{{{{{{{}{{}{}{{{{{{{{{{}{{{}}{{}{{{{{{{{}{{{{{{}{}{{{}{}{}{{{{{{{}}}{{{}{{{}}}{}{{}{{{{{{}{{}}}{}}{{}}{{{{}{{{{}{}{{{{{{{{{}{{{{}{{{{{}{{{{}{{{{{{{{}{}{{}{{{{{{{{{}}{{{{{{{{{{{{{}{{{{}{{{}{}{{{{{{{{{{{{{{{{}{{{{}{{{{{{{{{{{{}{{}{{{}}{{}{{{{{{{{}{}}{{}{{{}{{{{}}{{{}{{{{{{}}{{{{{{{}{{{}{{{{{}{}{{{{{{{{}}{{{{}{}}{}{}{{{{{{{}}}{{}{}{{}}{{}{}}{{{{{{{{{{}{}{}{{{{{{}{{{}}{{{{}{}{{{{}{{{{}}{{}{{{{}{}{{}{}{{}{{{{{{{{{}}{}{{{{}{{{{{{{{{{{}}{{}{{}}{{}{{{{{{{{}{}}{{{{{}{{{{{{{}}}{}{{{{{{{{{{{{{{}{{{{{{}{}{{{{{{{{{{{{}{{{}{{{{{{{{}{{}{{{{}{{{{{{}{{{}{{}{{{{{{}{}{{}{{{{{{}}{{}{{{{}{{}{}{{{{{{{{{{{{}{}{}{{}{{{{{{{}{{{{{}{}{{{}}{{{}}{{}}{{{}{{{{{{{{}{}}{}}{{{{{{}{{{{{{{}{{{{}{}{{{}{{{{{{{{{{{{{{{{}{}}{{}}{{{{{}{{{{}}}{{{}{{{{{{{{}{{}}}{{}}{{}}{{{}{}{{{{{{{{}{{}{{{{{}{{{{{{{{{{{}{{{}{{{{{{}}{{{{{}}{{{}{{{{{{{{{}{}{{{}{{{{{{{{}}{{}{{{{{{{{{{{{{{{{{{{{{}{}{{{}{{{{}{{{{{{{{{{}{{{}{{{{{{{}}{}{{{{{{{{{}{{{}{{{{{{{{{{{{{{{{{{{{{}{{{{{{}{{{}{}{{{{{{{{{{{{}}{{{{}}{{[[[]][[[][[[[[[[][[[[][[[[[[[][[[[][[[[[]][[[[][[[[[[[[[[][][[][[[[[[[[[[[[][[[[[[][[]][[][[[[][[[[[[][[[[[[[[][[[[[[[[[[[[][]][]]]][[][[[[[[[]][[[[][[[][[][[[[[[[[[[[[[[[[[][[][[[][][][[][[[[[[[[[[[[[[[[][[[[[[[[[[[[[[[][]]][]][[[[[][]][[[[[][][[[[[[[[][]][[[[[[[[][[]][[[[[[][[[[[[[[[[[][[[[[[[[[[[][][[[[[[][][[[[]][[[[[[[][[[[[[[[[[[[[[[[[[]]][[[[][[[]][[[[[[[[[[[[[[[[[[[[[((()(((((())()(((((((()(()(((()((((()(()((((((((()((((((((((((((((()(((()((((((((((()())((((((((()(()((((())((((((((())((((((((()()()()(((((()(((()())()((()(((()(((((((((((()(())()(()((((()(((((())())()((())((()(((((((())((((()((()((()((()(((()((((()((((((())(()(()((((((((((((()()()(()(((((((()(()((((()(((((((()(()))(((()((()(((((((((()((((((((()()(()(((((((((((((((((((((((((((()(()(((())()(()()((((((((()((((((()()(((((()()((((((()((((()((((((((())((((((((((((()((((((((()((()((()((((()((((((((((((())(()((((())(((((()(((((((((()(((((((((((())((((((()((()()()(()((((()(()(())((((((((()((((()()()(((((((((((()((((((((((((((((((((((()(((((()()))((()((((((((((((((((()((((((((((()((()((((((((((((((((((((((((((())(((((())((()(())(((((((((((((()))()((()(()((((((()((((((((((((((((()((()(((()())((((((((()(((((((((((((((((((((((((((((()(((((()(((((((((((((((((((())(((()((((((((((()()(((((((((()((((()(((((((((()()()(((((((((())((((((()(((((((())((((((((()((((()((((((((())((()(((((((((()(((()((((((((((((())((((((()(())(()((())))((((((((((()((((((()()((((((((((((())))(()((((()())(()((((()(()((((((((((((((()(((((((((((()((((()(((((()((((((((((((((((((((((((((()()((())((((((((((((()((((((((()((((()(((())(()()(((((()(((()()((((((()()(((()(((((((()((()(()(()(((((()(()(()((()(((()(((((((((((()()((((((((()((((()(()()(())((()(((()()(((((()(((((((((((((((((()()(((()((((((()((((((((()(((()(((((()(((())()(()(()()())((((((((((((((((()((()((((((()((()()(((((((((((((()((((((()))((((()((((((((()((()((((((((((((((((())()(((((()(((((()((()(((((((()((((((((((((()(((((((()(()((()()(()((((((()((((())((((((()()((((()(((()((((((()((()((()((((((((((((((((((((()(()((((())(((((((((()(((((((())(((()(((((())()((((((()((()))()((()()((((((((((((((((((((()(((((()()((((((((((((())((())(()((((()()((())(((((((((((((()()((()((()(((((()(((()(((((()(((((((((()()()()((()((((())((((()((()()((()(()(()((((()(((((())((((()(()()(()((((((((()((((((((((((())(((())((((((((((((()(((((()(((()(((((((())((((((((()(((((((())(((()((((()((((((((())((((((()(((()((()(((((()))())(((((((((((((((((((())((((((((()((((((((((((((((((((()((((()()((()(()(((((((((()((()((((((((((()()(((((())((()(((((((((((((()((())(()((((((()((((((((())()(((((((((()(((((((((()(((((((((()()(()(((((((()((())(()()(((((((((()((((()())(((()((((((((()(()(()(((((()(())(((((((((((((((((()((((((()((((()((()(())(((())(()((((((()((((()(((()((((((()((((((((((((()()(((((()(((()((((()())(((((()((((((((((((((((((((()))(()((()(((((()((((((()()((((()(((((()(()(((((((((((()()())((((()((((()((((()())((((((((((((((((((((((()()(((()((()((((((((()((((())(((((()()()((((()(((()((((()()((()((((((((((((((()(()((()((((((((()((((())(((((()(((((()(((((((()()((((((((((()(((((((((((((((()(()()()(((((()(())()(()(((())(((((((((((((((()((()(((((((((((())(())()()))(((()((((((((()(((()(((()((((((((()(((((()((((((((((((()((((()(()()((((((((((()((()((()((()(()((((())()()(((((((())(()()()(()()(((()((((((()(()((((((()(()((()(((((((((((())(()(((((()(((((((())(((((((((((((((((((((((((())(())()(((((((((((((((((((((((((((((((()((()(()()()()((((((((()((((())(((((((((()()(((()((((((((()((((()(((((((((())(((())()(()()())(((((((((((()()((())((()((((((((((((((((())(((()(((()(()(((()(((((((((((((((((((()(((())((((()()((((((((((((()))(((((((((((((())((((((((()(()((())(((((((((()(((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}
