100 100
v><^v<<^<>vv><<><><v^<v<v<^^<<<^v>>^>vvvv<v<>v<vvvv^vv>v>>><<v><>><v^<<>><>><<<>v>>^^>>v<<v<^<^^^>vv
v<^vv^<<>^^v<^>>^vv<<>>>^^^^><<v<^vv>v<<><^vv>v^^><v^<^>v^^^<>^^<v^<^<>v><v<>^^^^<^v<v^>>><>v^><>>^v
>^>vv^><vv>><^^<>v<<^>vvv>vv^<<<>^^>^^>vv<^<v<v>v<^>><v^<^>vv<<>^vv<<><<>v^v^v><><<<>>^<vv^<^>v>^><>
^^^^><>><^^<>v^^>>vv<>v>^>^>>^^<v^>^^vv>>vv>>v^>vv<^^>><^<^^v>^^^<v<v<>v<vv^>vv<^^^v^v<vv^<v><^<<v^v
v^^<v^v<><v>v^<>^<<v<^<v>^<vvvv<^v>^<^vv<vv><vvv<^<>v>^>v>>v<>^^<v>vv<v><v>>>^>v^v<vvv<^<v><^v>^^><>
<<^^>v<<v^><>v^<<v^<v<^v^>^v^>><v<v<v>^>>^<>^^>><<^vv^^<v<>^v^>v>>v^v^^<>>v^><v^vv>^v^>v<^<>^>vvvv<^
<<>^<v<<<>>>v<^>^^^<<><^v<^v<^<><v<>^><<^<<><^<<v^v>^><>><^v><v^^^v^<<^><<<v>><>>v<^^>^vv>^^<v<<>v^<
v<v<<<^^vv<>v^<^><<vv^v<>v<^<<<v<<v^>v><vv<^^><^<vv^vv^v>v<v^<^^<v<>>v>^^<v><<<>^<vvvv>v<<vv<<v>v^v>
^>v^>v<vvv<<<^v>>^<v><>><<<^<<>v>^v<<v<v^<v<>>v^<><>>v^^v<^^<>v>^vv<^^v>^^<>v>^^^vvv^^v<>^^v>v><^^v<
^<v^v>^><<^<vv<>v<^^v><vv^<^v>>^>v>v>v>>><^<><^>v<>^<<>^^>v>^v^v^<>^<>^^vv>><<>^v<^vv^vv><v^><^vv^<^
v<>><<v^v^v>v>>>v><>^v<>vv<v>>v^>v><^>v>^<<<v<>v<^^vv^>>>vv<>^>^vvv<v^>^^><^>vvv^v<^<^vvv<>v^^v<v>^<
^>v>>v<<^v>^><>v^vv^v><vv><>^v^<^^>v^>^>>v<<<>^^^<>v<^><v<<>^^^^<^v<vv<<^v^<<<<>>><^v><v>^>vvv<v<^>^
><<<<<vv><<<>^<>><>^<>^<<^><>>><^><^^^v<>^>>vv>^v><^>>^<^^v><^<<>><^><^v><<><vvv>v>v<<>^^v>vvv>v<v><
<^^>>^>v^><^v^v>^<<<^vv<^<^^>vvvvv^<><^>^^<v^v>v<<>v<>>>^><v>>v^><<<vvv><v^>^^^v><^vv><^<>v<^v>^>><<
^<<^<vv<^^<>v<^^<^>>>v<v>^^^<v>v<>><^<>^><>v^<v<^^<<>v^<>>>v>v<vvv^<^v>>><<>^><<>^<<<vv^<v<^<vv<<<^<
<v>^>>^<^<>v<<^<v<^^^>>^^^^>^^^vv>v^>^^^^vv<<<^<>^v><^<><>^>><>v>^^^><v>^<v<<vv^><<>^v>^v><<^>^>>^>^
<>^^<><<v>>v<^vv^>v<>^><v<vv<^v^^>><v>>v>v<>v^<^^^>>><>>>v^v<v>v<<><^v^<v^vv^<<^>v>v^<^^vv^>^<v^><><
v^>>><v^>v^^^<^><>^>><v<><<v^^^>^<^^^<vvvv>vv>^v^>>>^^<^^>^vv>^><v>^v<v<><<>v<v>v^>>v^>^>>^>^><v><><
v><<>v<>><<^<v^^v<<^v>>^vv>^><^>><^v^^<^><<<^v^>v^v>^v<>vv^><<<>v^v<v^v^^v>^v^<vv^<<^^v>><<>v^><<>v^
^>>vv<^^^>v<><<<<^^>^>>^>^^<<^<v>>^v>^^>^^<^^^vv>>v^v>v>^<v<^v>>><^><^<<><v^^<><v<<^vv<<>>v><<v>>^vv
>vv<v>>><v^>v^vv<><>^^^>v^v>v<>^>^<v>v<>>v<vv>v<><vv^<^^v><>v>>><><>^^v^><>><^v^v^<><v^v>^<^^>v^^^>^
v<><><^^<v<>>>^><>^vv<^^<v>^v^^vvv^<^vv<<v<vv<>>v<^<v>>vvv>^v<v<>><<<>>>^^v>><>>^^>^^^<v>v>v^>v<v><<
<<<v<vv>v>^^v>vv>^v><^<v^v>vv<^v><^vv>v<>>vv><>^><<<<v>v^vv^^v^^v^>v^<<>^><vv><^<<vv^^v><^vv>v>vvv><
vvv>^<<>^<v<<vv><<v>>>vv<v>>v<<<<<vv<<>^><>><><<^<vv^vv>><vv^>^><v^<v<^v^vv>v<v<v^^<<><^v>>v<^v>^<^^
>>v<v^^><^<<^><<vvv>v^><<vv^vv<^v>^>v^<<vv<<<^^<^^^^<^<vv^v<^^^><>v^>>v<^^>><<><v<><^^>vv>vv<<>><<<^
>>v<>v<<>>>^^<^^vvv^vv><<<^<>v<<<<<^<<vv^^<v^v^^^>>vvv>v<<>^<>^<>v<v<v^<^<v<<<vvv<^>>^v<><<<^<^v^><>
v>><>><^v^v<<^<vv><vv<^><^vv<>v>^>>>^>>>^v^>v^><^v^><vv^v><<<v<v><<<v<<<vv^^>>>><>^v><^vv<^>>^<v>^^<
v<<v<>><^v>^^v^^><vv>^^vvvv^>v^^v<^^>>^^<v^<<v<v<<^^^<<v>>vv^^>>>^^><v>vv<^vv>>^^v^>v>>vv>>^>^^>>^vv
v<vv<<v><vv<<<^>>^>>>>v>>^><v^^^^vv<>><v<^^^^>>vvvv<^v^><<v<^v^^>^<>>^^^>><>v<<^><^v^<^><>>^>^<^<^><
>v<^v<<><v>><vv<>>^^v<><^>v<^vvv>>>v^v>v<v>vv^^>^<v<<vv^>><^<>^><><v>><^^>>vv^v>vv^v<>v^>v><v^^<^^><
<vv^v^v>^<>v^^^>^><<v<^v>>v<v^<v^<>>>><>^v^<<><<<v^>v<^<><^^^<^>v<^<<<^><<^^^<>vv^^vv>^<v<^^>>>vv<<v
<^^<v><<><><^^v>v<v>v<<^^vv<v>^v<v^vvv>>>^>^<v>v>v^^v<v>^^>^>^vvv><<>v>^v>^<v^>v^<^^^^>^^<<v^^<v>^v<
<^vv^v>^>^<^^^v>^<v>>v><^^^^v^><v^v<^^v>>><<vv^v^>>>v<v^<vv<vv<>v<>^<^^<>^v^<>^<^>v>><^vv>>>^>>>v>v>
^<<>^<^vv>vv^>>>v><v>vv>^<^<>><^><<^>^><<<^^v><<v><^v><<^<>><<v<vvv^>>>^>>^^>>v<v^<>v^v^v^^v^>^^^<>v
v>v^<>^<<vv^^<>v^<>>^>v<v><^>>>>v<>^<<<vv^><v^v<>>>^^<^<^v<>^<^<>><>v><^<>^^>^^<^^>^v^vv<vv>>v^v>^<^
^^<v<v<^<>v><v><>v<><vv^><vv^>><>^v<v>^<^<<<^^^^vv^^<^<<>^v>v^vv^vv^vv<v<>>v^><^<v>>^>^<<<<<>><>><>v
v>>v^vvv>>>>v^>>v^<<<^^>>v<><v^<^vv<^^<>^^<^<v><<<^><^<<v<><><^v<v^<>>><^>v^^<^^vvv>v><v<^v<>v^<^<>>
^vvv>>><>><<^^>v><^>^><vvv^<>v^^^^<^^<v^>v><>^^^<><v>v^^<^<<<>>vv>>^<>vvv>>v><v>^<^>^v<>><v^>><<><><
vv>><><><^v<>v<v^>>>v^^>><<<v><>>v^>v<>v>>v>v>>vv<><^^^vv>v^<v><v>^>>v^<<>v><v^v^<^^>v^v^^vv>v^v^>>v
<vv<>^>><^vv^>v<v>><<v>^>>^^><v<^^v>^><>v<>><<<^>>^>vv^^^<>^<>>^<<>^^v>^v<vv<^>^><^<v>v>^<<<^<vv>^v^
>^vv^<^>v>>^<<<^vv><>><<vv<>v<^^<>^<^<>v>><v^>>^>^^^<<<vv>vv^<<><vv^><v<v^v^<v<>^^>>v<v<<>v><^>>^v>>
>^v<>><^v<>v>vvvv>v^^v>^^><<v>>^v<>>>^^^v^<<<vv<^>v<v>>^<>v^^><^v>><^^<v>>>><^^^^^><^^>^^<^^><^>v<^>
^v^<>>v<^>v<<<v^^<<><<>v^^>v<vv^^>v<^vv^>^<^v^vvv><v<^>v^^^v><>v>^<v>>>><<v^^>^v<<^><^<^v<<<v<<^v^vv
vv<>^<v>v^>>^v>><^<>v<<^>v>><^>vv>^>^<<<>vv>v<vv^<v^^^<^>v>v<<<^^vv<^^<<^v^^>vv<vv><^v>vv^>>^^^<^<^>
<<^>>vvvv>^v^>>v<v^<v<<<^<>^<v<<>v>vvv^<v^<v^>^^v<v^^v^><^<^^v>^><^><<<<<<^^<<>^><^<v>>^><<>>v^vv><>
vv^v>>>^><v^<^v>vvv<<^><^^>v<<<>>^^>>^><v>><><>><^^>v<^^^v^<<><>>^><v^v>^v<v<^vvv^>>v>^<>>>^>^^^<<^>
<><<v>>^<^<^v><<<>v>^<>><<>>>>><<<<>v^v>v^v>v^<^^>v<v>^v>>^v^^^><>>^^<>^^^<<><>^v^^>^v<^v><>>v^^v><v
>^<>^^^v<<<^<^v>^vv^><>^v^>^v<^<><^>><v^<v^><>>^^v^^<<<v^v<^v>v>^v^<vv<<vv^v>^<^v^>>><v>^^<<<^<^>^v<
<<v>>>>><<vv<vv^^<^v<^^<^<^vv><^<v^^v>v^>v^^v><^>v<v>^<vv<^^vv><<><<>vv>vv><^>^>v<^<^><^<>^><v^<v<^<
<>vv>>^^v<^<vv<vvv^<<^^^>v^>v^v>>><>^vvv<>>^<v>^>vvv<v<^>^vvv<^>>>v<^>v><<>><^^^v>>^<>^<<<>><<^>^^^^
>^>^>>^><<^><>vvv<^<v<>^><v^v<^v<^>><<^>>>>^v>v<v^^<<<<^^^>^vv>>^<^vvv^^v><^^<<><^^v<v>>>^v>v^><^v^v
v>vv<v<<<^<>^<<<<><<<>>>v>^<^^><^v^<<v<v<><>^<^><<<^>^v><^vv<>^<<^^vv^<>>^>vv^>>>>>^>>>^v^>><^^^^><v
>vvvv>>v<^v^^v>vvv<^<^>vv<><><v^v>^^<>v>v>^<<<^>^>v>vvv^>^<v>^v<><<^<>><>vv<<v^>^<^v^<v^<>^>^^v^^v^v
<vv>^<>v<<>>>v<<^<^<>v><><vvv<<vv<v<<<<<><^<^v<v^vvv^v<^<v<v>>^><>vvvv>>v>vvv^<>^^<<<^>vv>v<v^><v>vv
^><>v><><>^^<<<>^^>^>v^v>^v^<v^<<<<v^v<^^^<<v><<><v^v<>^vvv^^<<^^^<<vv<<<v^v<v><vv>>v><v^>>><>^<>>^^
<v<>>v>>^><^>>^^<<^>v>^><v>^^^<><<><v^v>^<<<v>^><^>><>>vv<<^^^>>^v^>v<v>>^<vv<<v<><^>^^<^^><><v<>>vv
^<^^^>v><>>>vv<^>v>^><vv^^v><^>>><<<vvv>v>>vvvv<>^vvvv<v>vv>><<^<v<^v^^<vv<<>^^^^>v^<^v><^v>>v>^^^><
>>v<><>vv>vv<^v<v><^^>v><^^><v^vv<vv>><v<v<vv>v<vv>^^<^<v<v^<vv<>>><vv<<>v><<<v<<<>^<^>v^><><>><^^^^
v<v><<<>vv<>^^><>>^^<><^^<><^v<^v<<<v<v>>vvv<v<vvv^^v<^><<vvv<v<<v<^v<vv<v>^v<<^>^v>v^>>><^<^<v>>^<^
^<<<^<^>^<^<<^>>^v^^^<v><v>^^v^>vv<<^^<v>^v>^^v<v>>>>v^><>vvv>^v<vv^^<<>v^<<<<>v<^<v<<^^^<vvv>^^^<^^
><>^>^>^>^v>>^><<^<v>v<<<v>v>>^v<<>vv<<<^v>v^v^<vvvvvv<^<vvv>>^><>>^^><^<v^<<<^^^>v>^^^v^<<^^vv<<><<
>^v>>v>^v^<^<vvv^vv^<<<vv^<<<<<<>>v<<vv>v^<<<>^v<^v<vv<vv<^^><>>v>^<><><^^>><v>v>>vvv<>>^v<<><^<<^^>
>>>^^v^<^v<v<><^^^<>>v<<>^vv^^<>>^v<^>>>><vv^<<<<>><^^<<>^<>vv^<<><<^>^^>>^^^>v<>^<^v^<^^^^>v^>v^>><
v<<><<^^^^>^<<>^>^<^<^<^>^^v^>><<^><^^^<v<>>v<v<>>v><><^<^>^<^><>^^><>>v<><v>^^>^><v>^^^v^<<^>vv^>^v
v^>>^>^>>^<<>v<>^><<>>^<<^<<<v>><<>>^><>v>v^><>^<v<>vvv><<^<<^>v^v>^^<v^vv>^><v>v^<<>>>vv>v>>v<v^^<<
^^v^v<vv^^^>>v^^<^^>><^>^>v><^<>v^><v<<^>>v^>vv^^<<vv>^<><>^^>^vvvv>^<<v<>v<^><<>vv<><^<^^>>vv^^vv<v
^^><<^><<v<<v^v>>>><^<^vv<<><<<>><v^v^><v<v>>vvv>^^<><>^>><^^^>>^<v^>^<<^<vv>v<v>>>vv>^v^>^^^vv>^<^<
v>^^^v^<>^>><<v>>^>v<^v<<<v^<^<^>>v>v<v^<>^<vv>^v<<<>vv>>^^>^<<>vv>^^><v<<>^v<>v<<>^^><^v^v<v>>^<^vv
>v^<<>vvv^<<v><^v<^><>>^vvv^<><v<<vv>^<^>^<v^v^<>^^<v^>^v<>>>v^<<<v^>>vv><^>^<^<v>^<>>vv<<v>^^<v><>v
^><v^v>^<>^^<><<<vv^>>v>>v^^^<vvv^^<>v>^<v>v>^><>^^>vv^v<^^^><<^>>v^v^<vv<^^^<^<<v><vv<<^v<^^vv^>^^^
^<vv^v>>><v<^><^>>^<vv<^>^>v^<^<^^>>><<^v^<^>^>>^<<v><vvv^v<^^vv<^><<v>v<<^v<<v<<^>>vv^<^^>^^^<<>v>>
<^v><^vv>^^^>v<^^^^><>><^^vv<^<<>>^>^^><>v>^v<<>>^v^<v>>v<vv<v<<>^v>^^>>>^^v^^>>v>>v^vv<v><vvv>>^><<
v^>^<vv<<v><>>>^v<v^^v^<<<<^v><<><^><^v^<v<>v<<v<>v^vv^<>^<<>><^>v<><^<<v<vv<<^^^v>^^<<>v^<><^v^v<^v
<^^^>^^<>^<<>^><v<<<>vv>>>vvv^v>v>v<^>^^>>^>><>><><>vvvv<>^>^>^<v><>>v^>^vv><><>>vv><^>^^^vv^<^^^^<v
>v>>>vv><vvv<<<v<<>>^v^v<<v^^vv^v^>v<v^>^>^vv^>>v>><v^^^<v<>^^v>>><^v>>>><<<v<^>><vv^<<^><<v^^v^><<^
<vv>>v<v^^v^><vv^<<><v<>v>>^<v^^^v^v<<^<<<v<^<v<>>^v<>>><^<^>v<v<<vvv^v<v^^>^<^^vv><v<<^<<>^^v<<><v^
>vv>>v<<v^>^v<>^>^^^>>vv><v<<v^>v^^><<>^^v>><>^vv<^>>><v^>^v<>^>^>^>v<v<<^^<><<><vv<<v>v^^^<<vv<^v><
v<<>>v<<<v<v^^v<<^vv<^<vv<>^<^>><>>v>v<vv^^><><>^^v<^v^<<v<<^v>^<<<^><>^^vv<>^v<<<>v^<v^<>^^v>v><vv>
<vv^<>v><<<><v^<^>>vv>v>><^vv><><<v><^<v^>v^<^^v<<vvv>>v^<^>v>vv>v^v<<<^><^v><<^v<v>>>>v^>v<v><>><v^
^^vv^^<^v><^><^^^^v^<v>>>v><v><^^^^^>>^<^v<<^>><<<>^vvv>^>v>^^^^v<<^^<^>^vv<v<>vv^^<^<^^<^v^v><><><>
v>v^^<^^v>v^^v>v>v<>>>^><>><vv>vv>>v<v>v<>>>vv>v^<^v<^^><<>^<vvv^v^><^><>^>^v>vv>^^>>^>^^v><^^vv^<^>
>v<^><<^<^^v>>v<vv<vv<^v>>>^<v<<^^^<v<<^vv^>>v><<^^<^^vv>^><>^>v><v^^v<<><<v>^^^v<^<><^^v<<>^v><><vv
<^<<<<^>>>>>^vv<^^^<<^v^<v^v^^>v^>^v>v<>v>>>v^><^v^v>>^>vv^v>^>vv<>^<v><>v>^<>>>><><<^^<^<^vv>^<^<<>
>>>>>>v>>v<v^vv<<<<<^^v^v<<^v^<>>v<<<<<><>vv>v^vv>>^^>^><v<^^>v><<v<>^<v>^^>>^<<^>>><>v^^^^^>^v>^vv<
<^>>v^vv^^<>>v^^v<><^><^v^>>><vv>v<v<><^vv<<^v>vv^^><<v>>>^^>><><v>^<v^v<>>>v<><<>vv^<^^>^v>^<v^v^<>
v>>^>>>^>^<<^>^vv<<<v><<<v^<><>>^>>>^vv<v^^v^<><>>^v^v<>v<>v^<<>v^<^<v^^>^>>^<>v><v^vv<<<>vvv>>v^^vv
>v<^<^^>>vv>>vvvv>^><<^^v>>><^<<<<>v<^^^v^<^^v^^><><>^<>^<<v^v^^<<^vv<^vv^><v<>v>v<v^v<>vvvvv<<<v><v
>v<^><^vv^v>>><^v^^v^^^<vvv<<v^>^v><<v^>>v>vv<>v>><>vv^v>v><v>^><^<><^v<>v^^>^<^>v><><<^^<v><v>>^^^<
<^>v^^>^v><>><v<>v<v^^><v>><>^v><^^^<vv<^<<><>v<v><><v<><vv^v>v<^<><>^^>>><v>><><v^<<vv>v<>^^v^<<v<^
vv>>v^^<^<><vv>v^<^v><v>^<>v^v<v^<^v<<^^vv<><vv>>v<><^^<<><v>>v>>^^^v>v^^>><<<^<^>>v><^<v<<v^v^v^vv>
^<>^v<<>vv<v>^>><>>^vv<<v>^<<<^><>>><<><^><v^><^^<vv>^^<<^^^<<>>>>^vv><<vv^v<<><v<^>v<<<>^>>v<><>^<<
v>>v>v^v>^v>v^<<v^>^v<v>^^^>vvv^^<<^<><v>>>^<>^<<^<v<v<^vvv<v<^<>>^><^><<^^v<^>v^>^v<>^>v><vvvv^<vvv
v^<^v><v<v>v<<v<v<<<vv>>vv<^<<^^vv>>^<v><v><>^^^v<^<v^^<>^v^>v<>><><^>>vvv<>>v^>><v^^<><v><<^v<>^^<<
>v^<>>>v<v>>^>><<^vv>v>v^^v<>v>^>v<v<^<^<^^>^^v^<v<<v<^<^vvv<v<v^v<^>^<vvv<>v<^^vv>vv^v>^v<><v<>^^^v
vvvvv>^><v^vv>>>v^^^v>>>^vv>v<<<>>vv<>^<<^><><^>>v<^v>>v^<^<^>^v<>><>^^>^vv><<<^<><^>v^v^vv<<<^^><^v
>><v^<>v>v<v^>^v^<>^vv^<^<v<<<<v^<v<vv<^>><><v<v^^>^^<v<><>>>v^v^vv>^<<^vv<>v<<^v^<<^><v^>>v<vv^^v^>
<<>^v>><v>v>>vv<^>><><>^<^^>^<v>v>v><^>>>v^^v^>>>>^^^>^^vv>v>^^<vvv^v<^v<^vv<<^<<<^<^>^>>v>v^>><<v>^
>><^><^^v^>^>>v>v^>v^><<<<<v>^^^<^^^>>^>^>^^^>>>><v<v^^<^^<^^><vv<<^<<v^^>>v><><^^>v^>><^^^v><^<>^>>
>^<v^^>^<v>><<>>><>v^vv>^v<^<v<<><^v<^^<^^>>^<vv<<^v>v><v<>vv^^<^>>^^>^>vvv>^vv<v>^<v>>v<v^><<v^><>>
><^><>^>^^<^^>v^<v><^^>v<<v<<>^^<><^^>v<^^^v>^v^>^v<^>v>>^^><^^v>^v<<vv^<>>>>>^><^v^<>v>^>^v>>^<^><>
