100 100
v>v<^<<>v>vv<v^vvv><^>><^vv<>>^<^^^><^<>^v^<><><^^>^>>v<>^^vv<<^<v^v^v<><v>><>^<<>v^<v>v^vv^^v<^^>^v
v<^^>><>>v><^^^>>>v><^>^^<vv<>^^v^><>v<^>>>>>^<v>^^>^>>>><^>^><><>v>><^v>^>>^><<^>>>^^<<^^>v><>>^<<^
v>v^>^^vvv^^<<^^>vvvv^^v><>>v^^>>v^^vv^^<v>vv>vv^<^>><><<vv>^v^v>v^^>v<<vvvv<^vv<v<>>^^>^>^<<vv>v^>>
<<>v^^^<vv<^^^>^v>>>>v^>>>><>v<>vv^^^^<^v^<<vv^^>^><^>^>v<v^<^vvv^>>v<^<>^>v<vv<<<v>^^v<^vv<<>^vv<^<
v>^<<<<<>>^v<v^v^<v<<^<^^<^v>>>v^^^>><>^><>^<v^>>^^v<^^vv<>v^^><^>^>>v>^v>v^v<<>^<>vv>^^>>vv^<><^vv<
<^v>><v^<v<v>>>vvvvvvv<v^^v^>>v^>^^<v<<<^^<v^vv<vv^^v>>>>v<>^^vv><v^^v^<^<<<^>v<>>v>v<v>^^^><v<v>v^v
vv>^vv^vv^^>^<><<><<^v<>vv^<>^v<^>>^<>^^>^>v<<^v>><v>v<>^<v<^>^>^>^v><<><v>>v>v<^v<<^>^^<^<^><><<>v>
<><<vvvvv^^v><>^^^><^<><><^^^^>v>>^v<^v^^>v<>>^v<>v^vv^vvv^>><^<>^<<^v<^v>vv>><v^^>^<^<<<<>>^><v>v>^
^<v>><vv>^<v>><vv>>><>><>^v><>>^<><><^><^>^>v<<<<<^vv<>^<v<>>v<v<v>^v<^v^<>v<v^<v^v^<^v>>>>v^<^>^vvv
<><v<v>^>v><v>v<^>>v<>vv<^<<>v^^>>><^>>^v^>>>>><>^vv>v><v^>>vv<^<^^v<^v^<<<^^<^vv^>^>^v^v<>^>^<v>>>>
<><<v><<^^<v<v<^^^<<v<><v<v<<v<<^<v<>vv<<v^>^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><^<v^^<^><<v^<><v>^v^^vvv>^v>>^<
><^v>>><v<^<<v^^^>>vv^v><v>v<v>>^>vvv^^v^<>^v^vv^^><^>^<v>^<<^>^><v^<^^<>>^>^v<^>^vv><^<^><<v>v>^v^>
>v><^<<vv>^^^^^>v<v>>vv<>>^v^^><>v^v>>>vv>>>><>>v<^^v>^vv^><<v^<><^<<>><<>^><<^^>vv>>>>><<v^<^^<<^<^
^<v><v>^>vv<vvv<vv>^>>v<>v><<v^>v><v<>^<^vv<^<^<<>><v><^v<><>>v><<v^>^<>vv>>^>v>v<><>><vv^^><v^>vv^^
v>>^<^>v^vv><<^><^>^>>^<><^><^<><^^<<<v<vv>v^^vv<^v<>>^>v<<<vv<<>v>><<v<v^>^<><><^^^<^<>^^^v^v^v<v^<
vv<<^vv<vvv^^v<^^^v^<>v^^^<><^v>vv>vv>>><^>^<vv><>v>^^>^vv>v>v^v><v>^<v^>v<^^v^><<>^vv<^^>^^>v>v^<^>
<v^^>>^v^v^v^<vv><v^<^><>^^^<>^><<vv<>v^^^v>vv>^v>^^^^<v><vv<<<<><^vv^><^>>^<v<><><>><v<^<v^>^<^>^>>
<<v<v<>vv>^<v><<<^v>>v<v^v^^>^v<><^^^<vv>>vv^vv<v>^><<<vv^<<<<vv^v^^v^>vv<>^^v<v^^<>>><<vv<^<<<><v^<
^v>>^vv<^<>v<^v<v>^<>v><v<<^v^<<>v^^><^<vv>>^^v>^<^v<>>^v>>^^^>v<<^^>^^<>v<>^<>><<v^^>>v>vv<>^<<><>>
^><vv<v^>^vv^^^>^<<<><v^^^<^<v^v<>>><>^v>^>^v>^<^<>^v><v^^<>v<^v><v>v^<v^<vv^^<vv^<^>>>^v>^><^>^>^^v
>vv>><>v^<v^<^v>v<>v^>>^v^vvv<^><>><v^><><^<>^<^><>vv^^^<v<^v^^>><>^^<<v<vv^><<^v>^<v<v<^><vv^^<^>>v
<^<v^v>vv><<vv<>v^v>>>^<<<vvv><^^^>>>vv>><^^<v^v^>>v<^>^>^^v>v^<^v><v<><><v<^^vv><<<vvv>^<^v><><><v^
<>v>^^v<>v>v^^v><^<^<><^^v>vvv^v<^<<<v<<v^>><<<<<>>><<^<v<v<v<>><v<vv<<<<<<v<^<v>>^>v<>vv>>^>^<^v<v^
<>>vv^<<<^^<v<<^vvv><v<v<^v>^v<><>v<v<^vv^<<<v<^>^v<^v^^>>v>>vv^>v>v>v<>^><>v^>^^vv<<<<^><v<<<v>><v<
v^v>^>vv>><^>v<v<>>^^^^v<>v<>v>v<^v<<<>><>>^v<vv><vvv^>^^<>^>>^><><v^<><^^v^>><vv<>v^><<^v><v>><^<vv
<<^>^>^^^>>v>^^<>^<^^v^>^^<vv><>>vv>^vv<vvvv<>><>>^v>>^<<<<>>><^v<^<<^^^^vvv><>>v^v^<<^>^vv^v>^>^>^>
v<>vv^v>v<>>>>>^>^^v<<>^<<<<^>v<v>^v<^v<^^v<^^<<v^>v^<>v<<^>^v><>^^vvvv>v><<>>><<>>><^^^<v>^^<^vv<<^
<^>><>><><^<^^^<vv^>^<^v>^^^>v<>^<><>v>^>v>^^>^^>^^<v^^<vv^>^>>^vv<<v>>>v>v>^^v>>^v>>v^^^><^v^<<v<v>
^v^vv^^^><<<>^^v>^vv>v><<v^<v<>>vv>>v^<<^>>v>>vv^<>^^<^<^>^<><^v^<>v^v<vvv<>>>^>>>><^vvv^^<<>>><<<vv
^<>>^>><<<>>v><v<<v^v<v>>v^vvvvvv^vv^<^^<>>^<>>v^vvv^><>vv><>^^v>>^v>^<>v^<<<^^^<<>v^<<v<<^<v<^v^>v^
><<>><<v<^<^^^<<v<^v^^^v<<>^><vvv><v>><<>^><<v><<<<><<v<<^^><<^v^<>v>v>^v<^^<<<^^>^>>>><v>^><vvv^<<<
>^<>v^^^vvv^>^^^>v>^^^v>v^^v><v^<<^>vv^^<^>^^>^<vvvvv^v<><><^^<><><<vv>v^v^<^>><><>v>>vvv<^^><<v^<vv
v^<<<>^v<^<^^<^>>v^^<>^<^<<>^<vv>^<<v><v>>>^>vv<<^><^vv><>>><v>^^<v^^<><^v>><>><>^v>>^^v><>^<<>v^<>^
v>>^><v^v<>v^>^><><<vv<<vvv<v>^><^^vv>v<><v>>^<v<>^<^^>v^>^>^^>>^^^v^vvv>v><^^v^^^<^><><^>^>v^^<<v<v
v<v>>v^^^v>>^>><^vv^vv><^<v<^^>><vv<>^>v<v<>vv><>^><v^<>>v>><^<<v^v>^>^^vv>v^<v^v>^><^^><>v^><<<^>v<
vv^<<v>><v<<^<^^>>^v>vv><<^v^v^v^^<>^v^^^v<<>^><>^v><<<<^^<^<v>^vv<>v^^v^>><^>>vvv^<v<vv^>>>>^>>>>v<
v<>v>>>v<>v<>v^>>^>>^v^><>v>>>v><><v>^><^vvv>><>v^>>^v^>><<<>^^<^<<^^v<>v<>^^>v<^v>>v<>v<^^^^>>^<v<^
^>^v^^v>^^<v>v<<^>>^<vv^>^><<>^^v<>^v>><^>v>>^>>>><^v<vvv<<<<v>v<v<>>v>v^^><<>^v<v<><>>v<^^<>vvv>v>v
<^>^<vvvv><>^v<^<<vv<^<><<>^<^><^^>v^v><^><v>>^<><>>>^^v^><>^><<^>v<v><^^<<>^<v<^>><><v^v<>>v<<v<v^<
v<^^v<v>v>v><<v<^><><v><v>^^>>>vvv>>>^>^^^v>>^<v^>^>^<^>^>v<^<>vv<v<v^v>v>><>>v<>v<^^^^v<^v^v><vv>^>
^v^v^>^<^^>^^^>v<vv^v>><v^>v>><v<v<^<v<><><<v>>v^><^v<^><>><v^^^^^^v><^^^^<v>v<<>vv>>><<>v>^>^^<>v^^
>>vv><^<<v>^v>v^^v^vvvv>v^^<v>>^>vv<>v><v>v><v<><<>><<>><v<>><<><><<><v>^^vvv^v^^>vv>^<>><><>^^v^><^
<^vv<^>>v<<^<^><^^vv>^^>^<>vv^^vvv>^><v><><<v^>v<>>>^><^<<^v<<>>v<^^<><^v^>^<>^>>>v<v^^<<^^>^^<v>vv^
<>^>^>vv>v^v^><^v<v<<>^v^><v>^vvv<^^<<>v<^vvv>>^>><>^v<<<<<>^>vv><><>>v>v>vvv<<>v>v>>^<^>v<<><<^^>>^
^<^<vv^<v<<v<<^<^v<^v^><v^^<<^^^>^>^<>><<<v<^<^^v<^v^<^^v>^>>>v<v>^><v^v<vvv^>vv<v>^<<>>>v>>^v^<<v^^
><v<>>>^<<><>^^v><v<<v>v><vv^<^^^v^><v<^<^vvvv<vv^>>>^^<>>v<^^v<>^^^>>^<<<v^v<<<^^<^<^><><^<vv^^v>v<
>>^v>v^^<^<>v<<v>^<>>v>>^<<v^vv<vv>>><v>>>v^><v<vv^v^<><vv<vv<>^^>^^<<><>^>^vv<vv><><v<<><^>>vvv<<v^
v<v><v^>^v>>vv><v<>>^^vv>^^vvvv^<<<>>>v^^>^<<^^><<vv^>^<v^v>>v^^vv>^>>>v<^^v^^v^<v<<>vv<^>^>v^^>^>>^
v^^v><^><><<^<^>>^<<<^v^<vv<v^^>>^<>^<<^^<vv><<v<>><>>^<^^<<<<>^<<^>v>>>vv<<<v^v>>^v>>^>v><vvv^^^^^^
^<^^><>^<v^v^>^<<<^>>v<v^v^v>v>>><^v>vv^<<<<>>><^>>>><^<^^vv^^v^><^>^<^>v>v><<v>v<<>>^^<<><v^^<^<<<<
vv>v<<><<v<<^v>^^^^^v>v<^<>^><vv^<>>>v<v<vvv^vvv^<v>vv<vv<vv<^<>v<><<<<^<^^>^v>^^^v<v<vv<v>>v^<^v<^v
<>><<><<^<<v<^>^>>v>^^<^^^><<>><^>>vv^^v>>>^v>^^v<v<v^^v><>>^<<v^^v^vv<<>>^<vv<v<v^^>^<^v^<<<>>^>^<<
<<^>>^^v><^v><>^<>^>v<<<vv^^><<^<^<<>^v><>vv^^<^<^vv<v><^vv>^^^v>^v^<<>>v<><<<^^>>^^^^^^<^v^^v<>v^<<
<^>^v^>v^^<^v<v<v^^<v^v><><vv><v>>^>v^vvvvv^^v^<v<^v<>>>v^<<<<>^>>^><<<v^^v^<<v<^vv^^^^^>v>v>^<><>>v
<^v^>><v<<>><v>v^^v>>v^vv<v<vv^><^<<^vv^^>>v<<vv>v>v^>^<v<^>v^<v<><vvv<^^vv>v><v^^^^>>>v<v<^>>^<>v>>
<^<v>>v^<^^<vv<<^vv^v<<^<<^^><vv<^><^><<vv^v>>vv>><>v^^^vv>vvv>v>^><<>v<<<>vv<v^^v<^>>^<^^<>>><v><vv
^v><^^>v^^v>>><>>>v<<vv<^>v><<<>^^^>^<v<v><^<>v><>^>vv<v>><v<>><><^^<<v^vv><<v>><>><<v^<v<>>^>v^<>><
^<>>^<^v^v<<vv<v>>vv<v^>><>^<>^v>v^>^<<^<>><><>><>^><vv>^^>><>v^<>vvvvvv<>>v>>>v^><<><>>^>^v><<^v^<^
>>vv>vv<<^>v><^>^^<>^vv>^^vv>>><v<^<^v^<>>vvv^<^^<v<>>>^vv^<<v^<^^>v^>>v<>>>v^^^^^>>^<vvv><<>><^^>v<
<>>>><<>vv^<^^v<<>>>^v^<^vv><v^<<^^>v<v^>><v<>>^vv^^vv>^^^v><><v<<v><v^<^^^^^v^v<^<v>v><^>>^<^><v^v^
>v>v>^v>v<v<vvv>v<>>v>^>>v<>>v<^^<><<<^>^^>v^>^^^<v<<v^>^v>>><vv>v>^v^><><>^^^><<v<<>>^>><v>^<^><v>^
^^v><>^<v^<<<^>><<^>^>v^<^>v>v<>v>>^>^v>^>>^^v^>>>v^><><^<><v<>>v<^v^>>^><v><><><>>>>^^vv>^<^<<v<>^>
v<^>^^><^<<<vv^v^><>>v<v^>>^^<v^v>vv<v^v<v^v^<v^<<<>>v^^^>v>>v^<>^v>vvvv<^<^<v^<^<^<><<vv<<^^v<><<^<
vv><^>^^^>^>^>>^v<<v<v<^v^<v<<>^^<v^<^<vv<>v^^v><>vvv>^>v<<v<^><>>v^>vv><>><<<v^v<^^v^v^>^v>>>>><<>v
<<<^>vvv<^<<vv^<><v<v<^^^^^>^><^><vv<^^>^<v<<<v>^v>>>^vvv><v<v>vv>^>><<^^<<v><^v^^^<<v<v^<vv><^<^<>^
^^v<>^^<^>>vv>>>^<^v<>v<vv<^<v^<>v>vv><vv^v^^vv<v^v<v^<>>^v^^<^<^v>v>>>^<vvv>v^^^>><<<vv^<><<v^vvvv^
>^v>^>><>^><^^^<vv>^>><v<>^>^<>v<<^>v<^vv><>vv^^^<><<vv>>v>v<><^vv><^>>vv<>^vv>v>v<^vvv>v^v^v^v><v<<
v^^v^>^<>>^^v>vv<><>^v>v^>^vv<v<^^<<<v^<<^>>^v>><>vv>vvvv<>v^<<v^^>v>^vv<^^^>^^<v<>vv<v>vvv^v<v><v<>
<<^<vv>^^<^^<>v><v>vv^^v^<^^>>>v><<>^<>vv<<<<^<>^<<><<vv^v^v^vv<vvv><>><^<^vv^vv><<vvv>^^v^<v>v^>>^v
^v>v<^<><vv>v^^vvv<^v><v<>>><^>vvv^^>>><>v<>>v>>v^<vv><v^>><<v><<><<v>v^>>^>^<><v<>^v>v>^v>v^<vv^^>>
<<^^<^>v^<<><><vv^<^v<><>vv><^v<><^>^<<v<^><>>v>>>^v^v^^>v<v><^vv<^^^<^><>v^v<<^>v<^><<^>><<v^><v<v^
>><v^^v^v><<v<>^v>^^v^<>^>>vv>>^>v^<<<><vv^<<>>^^^<^^<^^^>><<>>^^>^v>>><^^v^>>^>><^<>>>>vv<<<><^<^^>
^><^^><^<v>^v><<<v>>^^<<^>v>>><<<<v<v>>vv><>v<^<<<>^<v^>><^<vv><^^>^v<>^^^^v>><^<^^vv<v<>vv<^<<>v<<^
<v><<>^><^><<<<>><>^><>^^v>><^<v<vv><<v<><v><<<v<^<^<v<vv^^vvv^v<^v^v>v<v>v<^<^^>^^v>v>><v<^v>v<^>vv
v<^>^<>><^^<v>v^^^^<>^<>^<^<^<>^<>^<^><<<>>v>^^>^v>^<^^v<>v<^v<>v^<v^<>v>>^<<v<<^<<^^^>>^<vv^vv^v<^>
<<^v><v<^>^>^>^^^^v>v<>^<v<^v<v^v^^v^^^vvvv^^<^<^^><v<>>v^>v<vv<>^<v<v<<^v<^<v<vv>^vv^<>v^v>>v<<<><<
<>vv><vvv<^>^><v>v<>vvv<<^>>^v^<^v>v^>^<>v>v><v<<<<<v>^^<>><^^v<>^>>^><^>^>^>v>>><^<<<><v<v>>^^^>v>v
>><v><<^^>>>v>v>><v>>>^<>^^><vv>>v^<^>>^^^v>>>^<<<vvv><>v^^>>v<<v<><<^vvv<^<>^^^^^vv<^^v<>^>^<v^>^^^
^v<>^>v<<>v<^>>><>>^>>>^^^vv^v>^<>^<<^^>>>^^<<>vv<<v<>>><^v<^^>v>v^v<>^^<<<v<^<v><<v<v>^^v>^^vvvv^<v
>>v^^v>>>vv^^<<>>v<v<>^v^>v<>^<^>^>v>^^>^>><v>>v<<^<>^>^<>>^^>^<>>^>v>>>>><vv>v<><<v><<>>>>^v><>>v<>
<v<>v<<<<><v<>vv<v>v><v<^^^^^v^^>^<v>><v>v>><<<v^>^>^>^>^^<v^vv>vv<>>v>><><^v<v>^vvv^v<vv<<v>v^^v>><
vv>^vv>>>v>>^<><><>>^<v^<^>>><>vv>^<v^<<>v>>>v<v><^^<<<v^vv><^>>>^v><>>><<^><>vv^>^><^>^v><<^<^v>>><
v<<>>v<<>^^<vv<^<<vv^><^v>>v>>>>v<<^<>vvvvv^<vvv<<v<v<>v>><vvv^v^^>^<>>>v>v<v^^<^<vv^>v^>v<<<^><v>>>
v<^v<^<v>^<<<^<v^>vv>v^v^^^v<^v^<v^<vv^^v^v>v^^v<<>v<v>>^v^>><><vv^^v<<^v<v^><v>>^^vv^<<<vv^>vv^>>><
^v><^v><^<v<><v<v<v>^^^v<><<^>^<<>v^v^v^>^>><<><<<<<^v^^<^^<v><^>vvvv^vv^^vvvv<^vv<>vv^^v>>^<v^^vv^<
><^v^vv<>^><^>^^vvv>>vv><^>v^>v<>>v<^>>vv>v<>v^^>v<v<>vv><<vv<<v>^><>^<><><>^<<^<>>>v<^>v^<<v><^^<v<
<<><<vv><><>><<v^^<^>^v^>vv>><<^vv><>^<<v^vv^>v^^^v>vv^^v>^v<<^>>>^<>><^vv<<^>v<<<>^>><^>v>^v<^>v<v>
>vv^<^v^<^^<v>v^v^>v^v<v<^>^^<v<<>^<^<^^^>><^>^>><^v><^v>><^>>^v<<<<>vvv<>^^v^>><<v>>>v<^<<vv<v>^>^^
^v>^<^<<^v>^>>v^<<v>^^<>>^^<<vv>v^<v<v<^v<>v^^v<^^<<><^^^v^>v>>^v^v^^>v^<<^<v>^^>^^>v<^>><>>><<<v><>
^^<>^<<v>^v^v<<>>^<<<<<^v><^<>^^^^v>vvvv^<^^<>>>v<v<^>>vvvv^>vv<vv^><<><<^^<^^v>vv^^^v^><><^^>>v>^^<
v<v<<v<<vv>v><v^v>><>v^^^>>>v^vvv>v>^>>^<^<v<<v^><<<>v><><><>>><<v^<>vvv^^v><^v>^<>>^^^<<v<v><<>><^v
>^>^>vv^<v^^^<>>v^^v>v>^>>^><>^^<<<>vv<vv^^v<^>^>>>v^<<v<>><>><^<>>><v>v^<^^<<v><vvv><><^<^<v<<^<^<^
v><v><><v^<<v<<vv^v>><<^vv<vv><<v<^v^v^vvvvv^v<^<^vv>v>v<>v^vv^^<^^<^>vv^>^^^v>><^^<<<^<^<><v<v^v>><
v><<>>v>vv>v<><v<<<<<^<>^v>>v<^>v>^>>>^<>>^<^vv<<vv<^><^^>^<v>v^v<>vv>>v<vv^^<v>>^vv>v^v>>^^>^vv<^<<
v>v<^>vv<vv>^v><<v>v<<><vv<^^vv<v>v<v>^^^<v>v>^v^v<>v<<v>>vvv<><vvvv<^><^><<v^<^<<<<>^>v^><>^v^>^^^>
^^>><v>>>^v>v>>vv>>v<<v<><>>^v>v>v^<>^^><vv^^><^v^>vv>^v^>v<v<<>^^<v^<>><v^<<<^<v^^>^<^vvv>v>^^v>><<
v>>^^vvv<^<vv^<^vv>^vv<<^>^vv><><><^v><>>^^><>>v>^<^<<>v^^><v^<^v^^^vv^>^^<v<<^^>><^v^^v><><^v<>v<^>
vvvv^>v^^^>><^^<^v^^v<v>>v^<<^><<v>vv>>>v<>v<vvvv^v<<v>>>^^v<>vvv><^<<>^>>>>>>^>v<>^<><<v^^>^<>v^<v^
^>v<><<<>^v^^vv>v><><v<v^><>v<^><v^<><>><vv<<><v>>>>>vv<><^><v<><<<v^>>v>v>>><v<<<<v^^<^v^v<<<^v<<v<
