10000
{{}[[]<>]}<>{[(<<>>)][<{()}>][{}(<<>><[]>)]}([()([](<{{}{[{<>[{[[()]]}]}{{}}]}}>{{}[{()}]}[<>][{}[]{<([])({(<[]>)})>}]))](<>({}()))[][{<>{}}<<({([<>]{[()()]<>}[<()>])}{})[(){<<<>>>}]()>[[[<[]>]]]<(())<[]>>>](<<<(<[][[]<{<({{}}){[]}>}[]>]>{}){<()()>{}<()<>>}>(<<([()][])[]>()>)>()[(){[(([]))]}]>[<([]{})(){()}>]))<([([[<>{([])}]{[]}{[]}[[({})()(<[]>{<{}>})]<{(<>)[[]([]<>({([()]){[<>]}}()<>))]}[][[<>]]>]{<[({{}<>})[]({[{[]<>}()(<{}>)][{<{[]}>}]}){([(<>{[(())]})]{}<{<<<{}{}>>>}()><{{[<><>{{{<(){(<<()>>)}>}}}]{<()>}[](<{[]}(<[<<()>>{}]>())>)<[()]()>}}>)}[(){[<{}()<>[]><>](<{{}[{[]}()]}>)}<>[([[]])]]]{[[[([])]]]{}}<{}>{{<>}}<{{{<>}[<>]}}([(<>)<[{}][()({<>}){[][](<<>(<{<>}>)>){(()[()()]{[[]][]})}}]{}>][<>{}]{})>>[]()([([])](<>)(({<{<>}>})){<{(<><()>)}>}(()){[]([[]][<>]{})})<{<>}>}]((<<>>(<()>())))(<(<{}>)>)()<{<{[{}]}[<><{[]}[{[]}[(<<{<>}>>)]{(([<[()]>]))}]>]>{<[({})]<>>}}[{()<[[][(){}[{}]]][]>}]>(<<[<({[{}]})>{(<<([])>>[]<<>({()<{{}}<>>}[])>)}](((()){}))()><()>[({{}}){<{[{}]}>(([]){[<{[<()[<(){[[]]}()>{}]>]}[]>[<>]]<{}(<>)>})}]([<>{<([[]]){}>}]<{<<>>}>)>([<{<[]><()<>>}>({<>})]((<>([{<>}])))(()){})[<()>]){{(<({}{(<[{<[]>}[<{}>]]([[]])<<><>>()>[])})>[<[]<>><{}>])(){<{}>(<(<{{}()()}>)<>><>)}}<<><<{()}>>(<<[]>>)>}<([[{<<<>>[<>]><()<()[]>><[{<()>}]{}(([<>()]))>}[<()(<>{([])[<({[]}<>[{<>}])>{<>}][{}]})><<[[{}]][([{}((()))({()})<>]<<>>(<<>>))({{{[]}}})]<>>[[{{<(){}>[[]]}}][{{}[](([[]]))}]]({<>}{}<<(<[<>][[[[]]]]>{([])<[]>})>>(<[[[]]]>[([[]{<()>}])]{(()[[][<{}<{[][<>()]}>>]]<()[[{}](<>)]>)}))>{}[<{}<<[<[<>]>]>>>]]]{([<>])([[<()>[([]){[]}](<>([<>]({[<({})>{[](<{}(())>)}]}({}))<[()]{}{()}>))[]{{[({})]<>()}<>}(<{(<>)}><(<{()}>)<(<<[]>>)>>)][{[{{<<><><>>}}]({}{}[])}(())<>]()][<(<[]>)>])}[[[(<{[({()})]((<>))<>[()<(())>]}[{[[<>]]{{[]}}}{<>}]><{}<[()](<<(())>>[])>>()<>)[{{<<>>}}<>{{()}}]][[({})]][[<(<{(<>)}[()]>)>]<{<>}>[([][[<[(<>){}<<>[]<{}<<<(())>>>>>]>[[]][{}<{<<>>}>]]][<{[][()]}>]{([](<<<(())>>{<[]<<{}>>>[]<[()[()]]>}>{}))(<[]>)(<{<>[]<>([]){}}()><(<{}>)><>()[{[{}((<[{}]>))]{}}[()][[[[]]]]]{{([])(<{{[()]}}>)}[[<>]{}]<()>[[{[({})]}]<[(([])<((){{()}[<>]})>)<([<>{{[[]]}()}])<{}>({[]})><[([<>])]>{{<<>{(<>)}><<>>}}]>]})})<<((<<>>))>({}[()])>(<{}(((([()]))))<()[<{[[]]}>]>[<<<>>>]>[<[]<>>]<>)]]]{<><{[]}({})>}]<{{}(<>)[<<<[()]>>>{{[<()><(<[]>){}({{}[]})>{{}}]{<{[{{<>}}]}>[]}}<[]>}<<{({[[{}]()]()}<()>)([])}[<[]><>]>{({(<>)})}>]}{}<[]<((<([])>)[[]])>><[((<>){<<(<{}<>>)>>()<<{}>>}{[({[]<>}){[({{}})[<>]{{(<>([{<>({<>})}]{}))}[<>()]}]}][{{{}}<(<>)>}][]<()<()(<()[<[{}]{}>]>)(([[[]<[<[]>]>]{}][]<>))>>[([<>])]()([])}(<<[()]><[((([{{[]{{}}}}]())([])))[()]{}]{}>>))[{<()>}{{<[(<>)]>{[[]]}}}]](<<[{}]>>)<><<>[]>{{<>}<<{<<<>>>[<<{}({[]})>>{}]<()()>}([()])>[<><(<[()]>){}{{}<><[{<[]{}>}]<>>}>][<[<>]>]{()}(((<[]>)())[({})])<<()>>>}{{}[[[<[]>]][]][[]({([()[]][<<<{<([])><()>}>>>]{})}[([]<>{})<>]{{}})]}><[[{((<>(()))<>)}]({{{}}}){[()]}{(())[<(<[<><([{}])<>>][]>)[<>]>]}([]{}){}]<[<[[]]><[<>]>]<>>{{[[()]]}}{[<<{}>>]()}>><({(<<>>[{}])()({[()]<>[]{[<>(<[()]>)]<>({[]})}}{([])}[])}<{{{({[(({}{<{{}[]}><>}))([[]])]})[]}[]}}>[]{[()]<{}()[]>}[[<{}()>]])<{[[{<<([{{{{{<>}}}}<[<>]>}<>(<{(((([[[]]]))[]))}[]><>[[{<()>}]])]([[]()<<{}<(())>>[]>]()))[](<>){}>>(<>)}{[<{}()>]<[([<>{}])]>}<>][([])]]{<[]>}}>[((({})<>(())<[{[(){}]}{}]()>[{}[[<{}>]<<>>]]))[[]](<>{[<>]})][{{}}]{<[{<>[((<[([<>])]{}>))]{<>}}<>]<>>(<>){[<>()]}[[<[()][][()]{{(<({((<[<[[<>]<{}>({})()]>]<<>>>)([]))}{[]}(<<>>))<>>{{}()}<[[]]>(<>{})[[[{[]}]]])[<{{}}>](())}}>{}<<{{([{[{<>}]}]{})[]{}}{}}[]>[{}]<>>][{}]]}>][<[[[]]]><>([{}]){<[]{{((<<>>)){}}[]}>}(<((<{}<{<{(())}[<{}(([]))>]>}<{}>([]{<(<{<{}>{}}>)>})>>(){}<[{([])}]<<[][((<(<<>>)>{}){}{})]>(())({()})>><({()}<{()}><<>>){<<[[]]>>}{<[]<{}>[[{<>}(<<{{}}>>{<(<>)((){{{[[({[()]})]]}}{}[[[]]]})>(())({()})}){([])(){[]()}{{()}<({((<{[<>]}>)[])()}<()>){}>}}]<<[]>>[[[(<<[]>({{}})>)<>]<[<>]>{}]]{}]>[][(){}[{}]]}>)<({([][])})>)<>{<([[{()<(({}))>}]]{([])})<()>><{{[<>[]]}}>}{<(({}{[]})<<[<{<>}[{<[<(<<>>)>][]>{}}[]]>({<>})]{(())}>{}<[]([][[]])>>)><((){()[]})>{}}><[[][{}({}({}))]]>{[({{}<[][]>}<>{{}[]}({<({{[]}})>}<>([[()]{<>{}}]{[]})))[{()[[(<[[]]>)](<[([[{}]])]><{()}{((<>)<({})[{()}]<{}>>)}>)]}<{<[[{}]]>}[]>]<{{}}>[{<({}<>)>}{{}}]]()<>}{{[]({<<<(())>>><{}>})<([[{[(({([{<{}>}]())}))]{}}{()}<[[]]>{}[()]<>]][{}])(((){[{{}}]}))><()(<{}>)[{{<>}[<>]<{}>(<<>>{})}[(())]]>}[(<>{<<({})>>})(()<>[]){[<()><<>({<{}<(([]))>>}[{}])>]}]<>[[<<<>>>]<[{[]}]<[<{[()]}>]([{}]())(<>)(()<{}>{})>>[<([]<(((<><>)))>)<>>(){<{()}()>}[[<([()])>[]]]<[{<<><>>(())()}]>(<><{[[]][[<>]]{{<>[({[]})]}}}[()]<[]>>{<<(<<([])>{<{[[()]]}>}()[[]{({{}})<{<(<>)>}<<<[[]([])]>[]>>>}]><>[([[]])]<{}>{})<()>><{({})<>}>{<{[<>]<>{([<>{()}]<<([])>>)()}}[]>()}><[{{()}<()[[{}]{}<>[[]]]>}]>})<[[[[]]]]>]]})]{}[[](([{}](){}([]<<[<>]({(([]))})>>())))<({(())<{[]}>[<[({[{}]{}<<>()((){<()>{(())}})>}){<<>>}]>(({()}[<>]))]}[{{[{((()))}]{}}}](<>)[]){[(([[{}]<>(<{}>(())({(({}))[<[{[{}]{}}][[()]]>]}([])))]{[[{{()}}]][]}){<<((([])))[]>>}){[{}]}<[[{}]]>]([[{{}}]])(<><[]((<[{()}]>()){}{})>)}><{<<{}<>>>[]({[]<[{}]>}[([][[[]]])]{(<{{}<>}(<[]{}<[<<<>>>]<{}>()>>())>[][<{}>][{{[]}{[]{({})}}}<<>>{}])})}{{}()}<<<>>(())>(<{{<{{<>}()}{(<(<()>)>()){<((<{{[]}}>))>}}[()](<>)>{<<(<>{[]})>>[{}]}}()}(<(())<><{<()>}>>)[()]>(<>))>]<<<>>[{[[]]}[{}{<<>>}]]>{<[([{{<({<><<{}>>[]}{}){()}>[<[{}]>]}{<>[<>{<[([[[[<>]]]]){[()]}[<[]<{<>}>><>][{<<{<>}(<>)>[]>}({<<>>{}})]]>({[]}((())(<>)<()>))}]}(<><[]>)(){([[<({{}})[][]{[<>]}>[]<()>(({()}))][({(<[[<>]{}]()>())<()>}[]([])){[]}]{}(())][[](<>()())])[{()[]}([])]}[<>{[<[][[()<>]][{}]>[]]}[<(<>)><{{}}[[[<<>({})>]][]]>[<{}<(())>><[{}]>](<{<()>}{[{<>({<>}[[({(())()})]])}]<>}>)]]<[(()(({<>})))[]]<(()[()((([{}][]))(<>)<<(<>)>[]>)]){([]({}))}>(<[]>)<>(([][]))>}[(<<<{}<>>><>><({{}}{<>})<<([])>>>)<[]>(())][](({()}<((<{}>{(<>){()}(<>)}))>(<<>[[<{[{<>}{<>{([])()}}]}>()[(({}[{}<<>>])[()])]<{}>][({})]]><{[{}]}>({}){[()]}))(){<>{(())}}{[()[[][[[(<>)]<[]>][[]]]]](((())))[()(({<{[[{[]}({[{}{(<>())}]})]][]}()>}([{()}][({[]<{<>}()<{<>}[]>>})(<>)])){<>[<[{}]{{}}><>]}{})]{{<>({{{}()}[<[]>[[[]<>()]()]]()}[(<>)])}[{<<[[]]>>}]}})]({{(({})())}[]})[][[<[]>]<>]{[((<<{{<<[]>><()>}}>>{()}({<{}>({})<>})<(<{}{}>((<(<>{}){{{<>}(())}<[((){{{}}}<>){}][]><{{[]}<{}>}[][]>}>[(()<>)])(<>((<>(()))))))(<{}>)>){<({[]}[]())>}<[<[][[((()))]]><[[()]]>]{<>}>)[{{[]([])}}][]({{<[]>}<{<>}>})]<>{()}<<>>[]<<<<{}>>>(([]<>{<>{}{[<[]>]}})<>{()})>{}<{}[<(){()}>{}([<<>>])]>})([()])[(<<>><>)[(<[{}]>)<{{<<{([])}>>[()]}}()[]>]]{<(({<>(<()[]><>)}{{<>[({})[]]}})([])){}>{}(()(()()))}][{()}{<>}]()<(){{<((((<([])>)))[[()]])()>}<[]>}>>(<{[[()()]{}<>[]]}>)[<()><>]<{}>()[[(()())]{<{[[]]}()>()[[{}{{[()]}}]]}]})[[]]<{{(({(<<>>)[([]){}]<>}[])[])<(()<(([{}[]]))>)<(())>>[[]]<<{<[[]][<{{}}[()<<{}>>]>]><{}[]({[]})>{({[]{}}())([()])}}(<(()){([[[]]])}()>((<<{}>>)<>))(<>)>>((<[]{{()}}>)())}{<<{}[{{[]}}]>(([[((()))]]))()>{}}{}}([(<()>)])><{}<[]<[][[]]>>>([()]{[]}{<<[[]]>>[<<<<>>>>{[[{<>}]]{{}(<[{}](<>(({}<>)))><>)}}<[[[]][]]{[]}>]}<{[]<[[]{{[<><>]}[]}(<[]>(())<><>({<>}{{()}[(())[([{<{}>}[]]{})<{}>](<>[<<{}>>])]}{()}))[[[<[]>][[]]]{}]]([[[[]]]])[](())>}<<[(((()())))](<()[<{}>]({}<<>{<>{()(<<>>)}[{}<<>>]}>)>({()}))>[[{}]<>]>>)>)()[[(())]][{[[{}]]{[[[]]]()}}()][<({<(<(){(([]))}>())<[]>>({()}){<>}<{[(<<>>)]}>}[]){{}(()()<<({})<[{[]<(())>}[]]>>><{([<>][])}>)({[]{([({})])}}<[]>)}>(<(){}>)(<>){[]([<()>]{})}]<{{{([<{}>])({})}}{<[(<><<><{()}<[<>]>>>)]>{}}}[{{}}]<[]>>[{{<><>[]}{{}{}([[<<[]>>][<[({}{})[](({}))(<>)]<>>[{}()]]<(<<[]([]([]{}))><<>>>){}>])}}[][<[{}()]>[(<{}()>)([])]]<{<><<<[<()>]{}><>>><<[{()<>[]}({(())})[{<>{{[[(()){}]]}}}(<>)([<[]><[<><>{{<<{<>}><[]>>}}]{[{}]}>[{}]](<<>>[{{[<[]>]<>}}])<{<>}><[(()){(<{}>)}][]{{(<{}>[[<>]][])}[([])[{{}}]]({{}})}>)]]{[][[{()}]<{{}<>}>]}(({}))>(<()>[[]]){}>}[[<>]([[<>(())]{}]{<({}<<>>)>[][(((<>{[][]}))<>)()]})<[{{}}(({[<<>>]}))]<<>>>]{{<({})[]{<[]><[[()]]{<[]>}>()}()><{}>}()}[]<{(<>({[()]})){}({[((<>)<>)][]}{{}})}{[]}{{[{{{(<>{})()}()}}<>]<><<<()>>>}{}(<>)}[(({}))(<<(()({}[{{[]}}]){})>[]>)<([[<<<<(<>)()>{}>()>[]>]()])><<{<>}[]>[(<>)](((<>)){(({{}[[<>(){<[]>{{(()){}}([])}}]]}((())[])<[{}]>(){})[<()>])})>]>([<><>((<([]{[]})>){}{}[{{([])}}])[<(({[]}))[]><><<><>[{{[]}}{[<{}>]}]<[()()]>>[[][]<[]>{{{({}){}}}[<>]}<[({(())}){{([[]([])])<[]>}{(<{}[]><{{}}>)[]((<><(<<()>>)>(<>))<<>>[])}}]{{<(<()>)>[[]]}}[]{}>]]]({{<{}{}()>}}{}([()][<><<>([])[{}]>]))<[{<>}]>((<<(<()>)([<><{()}>])><(){(([(<>)]))}><[{<>}({<[]>}(()))[<<>[<[[]]>][{{()[<><>]}}]><{}{}>]](([[{}]]))>>{(<>)[<>]}{}([][]<<()><[]>()>)[({[{}][<[]>](<(())>)}[]{{}})<{{<(<>)>}}>](<{}(<{}<<[](({}(([]))))>>{}<{}((<>)())<()>>>[<[[<<{}{}>[]>]<>][<>]>{{<[({({})<>[{}]})]<>>{}()}}])>{<{[{}]<>}>({{}<>})[<<>(<>)>{}]{}}<{[<{{}}>]}>)<{[<{[[<<>>]]}>[]][()]}[({{[]}}[{[{}<>]}<>](<[(<{}<>(<<{{([])}}>>)>{(())})()][]{()}>[{[]}][<[{{<()>}}]{[]<<{{<>}}>>}><()()>]))(([((()))()])[]<{<>}>(<>()))]<>{}<[]><[(<([{()<[]>}]<>)>)]({}())>><<{[([{}<()>][])<[](<(){[[()]()]}>)><[()]>[<>]]{()}}<([[]]<([])>)><>>{}<(<[<>])><[<{()}>]>>>{<<<>>()[({<>}([])<[{[]({([{<>}]())()})}]()(<>)>){}]{({[()](){{}[<[<{}>{}(<>{{<>}}<(<>)>)]<[()]>>[[]]]}}<><[{}()(<>)]>)<>([[]]){<>}}>{{{([<>[]])}()}}[]}[<<(<>)>{}[({[]}())[{}]]<({}{})>>[]])({<>{<<<[{}]>>>}}([])){<[<>]>}))[(<(<>((([]))[]))[]{()[(()<{([[]{}])}>){<>}]}<<{}>{[([])<(<()[]>)><[([[{<>}]])<[]({<[[]]>})>[]]((([])))([[]])>{{}{({}{})}}][{}]}>>)[{{<[[[(){}]]][]>}}{{()}[()[()]]}()[<()>]]<([[][]]){}>[][<()>(<>[({{}})])]]>]]()<{(<{[[[]]]}>){{([[(<>)]]){[[]]}()[[(())]]{(([](<>[<<<>>>])))[]({[[<>]]}<([<[]>])({{}[([])[(<([]())>)]]}[(())]())>)}}{(){{()}(())}}(<[]>{})}[{{<>{{{}}}}}<>]}[]([[[]()]<>]([])){{<>}}>){<>}{{({[]()})[(({([<<[]>>])}{})())((){})]}[([]()){{{<[{<>}]>[[{{[]}}]]}{}}}]{}[<{}>[]]}({[]{{<><>}}}{<{}>})(<[]>[<{<()>}(<>{[<[{()}()]>]})>{<>}[<>]<[<{}<(())>>]>{[{()<{{<()>}}[[]]>}<{}[]>][<[<>]>]}<[{}{(([[]])<><<([{}]()){{[()]}}>[{<>}]>)[]}][()][{}{[{}({})][[{}]([]{([()<<[]>>([])])}<>)]}{()({{{}}}<<>>)}<{}((())({{}}))[(([<[<>]{}>()][](<[[<>]{}]>)(<([(<{<((<>))>}<[<<<[[{}]]>>()>[]][[]]>>)[()]<<<>>>]{[{}]}())[[{{<<>>}}][]]>()<>[([<{}>][])<>(<<>>)])))[<<>{}><[]>([]{<<[[]]><>>{}([])})]]>]>][{{({[{()}]})}{}[[()[]<<>>]]}{(<>{})}])>
