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