Problem:
Magic Tile

There is a magic room in a homestead. The room is paved with H × W tiles. There are five different tiles:

Tile with a east-pointing arrow

Tile with a west-pointing arrow

Tile with a south-pointing arrow

Tile with a north-pointing arrow

Tile with nothing

Once a person steps onto a tile which has an arrow, the mystic force makes the person go to the next tile pointed by the arrow. If the next tile has an arrow, the person moves to the next, ans so on. The person moves on until he/she steps onto a tile which does not have the arrow (the tile with nothing). The entrance of the room is at the northwest corner.

Your task is to write a program which simulates the movement of the person in the room. The program should read strings which represent the room and print the last position of the person.

The input represents the room as seen from directly above, and up, down, left and right side of the input correspond to north, south, west and east side of the room respectively. The horizontal axis represents x-axis (from 0 to W-1, inclusive) and the vertical axis represents y-axis (from 0 to H-1, inclusive). The upper left tile corresponds to (0, 0).

The following figure shows an example of the input:

10 10
>>>v..>>>v
...v..^..v
...>>>^..v
.........v
.v<<<<...v
.v...^...v
.v...^<<<<
.v........
.v...^....
.>>>>^....

Characters represent tiles as follows:

'>': Tile with a east-pointing arrow
'<': Tile with a west-pointing arrow
'^': Tile with a north-pointing arrow
'v': Tile with a south-pointing arrow
'.': Tile with nothing

If the person goes in cycles forever, your program should print "LOOP". You may assume that the person never goes outside of the room.

Input

The input consists of multiple datasets. The input ends with a line which contains two 0. Each dataset consists of:

H W
H lines where each line contains W characters

You can assume that 0 < W, H < 101.

Output

For each dataset, print the coordinate (X, Y) of the person or "LOOP" in a line. X and Y should be separated by a space.

Sample Input

10 10
>>>v..>>>v
...v..^..v
>>>>>>^..v
.........v
.v<<<<...v
.v.v.^...v
.v.v.^<<<<
.v.v.....v
.v...^...v
.>>>>^....
6 10
>>>>>>>>>v
.........v
.........v
>>>>v....v
^...v....v
^<<<<<<<<<
0 0

Output for the Sample Input

5 7
LOOP

Solution in C# (judge verdict: Accepted)

using System;
using System.Text;
using System.Collections.Generic;
using System.Linq;

enum Direction
{
   none = 0,
   north,
   south,
   east,
   west,
}

struct Point
{
   public int x;
   public int y;

   public Point(int x, int y) {
      this.x = x;
      this.y = y;
   }

   public void Move(Direction direction)
   {
      switch (direction)
      {
         case Direction.north:
            y--;
            break;
         case Direction.south:
            y++;
            break;
         case Direction.east:
            x++;
            break;
         case Direction.west:
            x--;
            break;
      }
   }
}

class Person
{
   private Point point;
   public Point Point { get { return point; } private set { point = value; } }

   public Person(int initX = 0, int initY = 0)
   {
      point = new Point(initX, initY);
   }

   public void Move(Direction direction)
   {
      point.Move(direction);
   }
}

class MoveTile
{
   public Direction Direction { get; private set; }

   public MoveTile(Direction direction)
   {
      Direction = direction;
   }

   public void MovePerson(Person person)
   {
      person.Move(Direction);
   }
}

class TileRoom
{
   public TileRoom(int width, int height)
   {
      map = new MoveTile[width, height];
   }

   private MoveTile[,] map;
   private Point loadPoint = new Point(0, 0);

   public void Load(char tileKind)
   {
      MoveTile tile = null;
      switch (tileKind)
      {
         case '>':
            tile = new MoveTile(Direction.east);
            break;
         case '<':
            tile = new MoveTile(Direction.west);
            break;
         case '^':
            tile = new MoveTile(Direction.north);
            break;
         case 'v':
            tile = new MoveTile(Direction.south);
            break;
         case '.':
            tile = new MoveTile(Direction.none);
            break;
      }
      map[loadPoint.x, loadPoint.y] = tile;
      loadPoint.Move(Direction.east);

      if (loadPoint.x >= map.GetLength(0))
      {
         loadPoint.x = 0;
         loadPoint.Move(Direction.south);
      }
   }
   public void Load(char[] tileKinds)
   {
      foreach (char tileKind in tileKinds)
      {
         Load(tileKind);
      }
   }
   public void Load(string tiles)
   {
      Load(tiles.ToCharArray());
   }

   public struct Result
   {
      public bool isFinished;
      public Point end;
   }

   public Result SetPerson(Person person)
   {
      var root = new List<Point>();

      while (!root.Contains(person.Point))
      {
         var tile = map[person.Point.x, person.Point.y];
         if (tile.Direction == Direction.none)
         {
            return new Result(){ isFinished = true, end = person.Point };
         }

         root.Add(person.Point);
         tile.MovePerson(person);
      }

      return new Result(){ isFinished = false };
   }
}

class MainClass
{
   static void Main(string[] args)
   {
      var stringbuilder = new StringBuilder();

      while (true)
      {
         string[] datas = Console.ReadLine().Split(' ');
         int H = int.Parse(datas[0]);
         int W = int.Parse(datas[1]);
         if (H == 0 && W == 0) { break; }

         var room = new TileRoom(W, H);
         for (int row = 0; row < H; row++) {
            string line = Console.ReadLine();
            room.Load(line);
         }

         var person  = new Person();
         var result = room.SetPerson(person);

         if (result.isFinished) {
            stringbuilder.Append(result.end.x.ToString());
            stringbuilder.Append(" ");
            stringbuilder.Append(result.end.y.ToString());

            stringbuilder.AppendLine();
         } else {
            stringbuilder.AppendLine("LOOP");
         }
      }

      Console.Write(stringbuilder.ToString());
   }
}