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