五角形の世界であなたは過去の自分に出会う横へな2016.10.30 問題

問題の概要

あなたは右図のような、五角形のマスで構成された世界にいる。マス目は無限に広がっている。
最初、あなたは黄色いマスで、上を向いている。
あなたは指示を受け、過去の自分に出会うまで指示通りに歩く。
指示の種類は下表の通り：

コマンド名	意味
F	まっすぐ進み、隣のマスに進入した後180度向きをかえよ。
c	ひとつ右の辺の方を向け（時計回り）
a	ひとつ左の辺の方を向け（反時計回り）

指示の有無にかかわらず、いままで通ったことがあるマス目に到着した場合、そこで終了。

今まで居たことのあるマスにいつ到達するかのか、それは何マス目だったのかを答えよ

入力

入力は、コマンド文字列が区切り文字なしで並んでいる。
FcFcFaF
こんな感じ。

出力

m マス進んだ結果、n マス目(スタート地点を 0 と数える。また、n<m)のマスに到達した場合、"m,n" と出力する。

先ほどの入力の場合、3 マス進んだ結果、0マス目の位置に来るので、
3,0
と出力すればよい。
ただし。今まで居たマスに一度も戻らない場合は
-
を出力すること。

補足

コマンド数ではなく、マスの数であることに注意。
不正な入力に対処する必要はない。
実装ができた方は Qiitaの記事のコメント欄からリンクを張っていただくと見つけやすくて助かります。
この問題は2016年10月30日に開催されるオフラインリアルタイムどう書くE09 の問題です。イベントについては Doorkeeper のページの方を御覧下さい。

サンプルデータ

#	入力	期待	状況へのリンク
0	`FcFcFaF`	`3,0`	リンク
1	`FccFaaFcFcF`	`-`	リンク
2	`ccFaF`	`-`	リンク
3	`cFcFaaF`	`-`	リンク
4	`aFccFcFcF`	`4,1`	リンク
5	`cFaFaFaFaaF`	`4,0`	リンク
6	`cFccFaFaaFaF`	`5,1`	リンク
7	`cFaaFaaFcFcFccF`	`5,2`	リンク
8	`aaFaFaaFaFccFaFccF`	`6,0`	リンク
9	`aaFaaFcFccFcFccFccFaF`	`6,1`	リンク
10	`aFccFccFaaFccFcFcFcFaF`	`7,4`	リンク
11	`ccFaaFaaFaFccFaaFaFcFccFaaF`	`-`	リンク
12	`aaFaFaFcFaFaaFaFaFaaFccFaaFaaF`	`8,3`	リンク
13	`aaFccFaFaFccFaaFaaFaaFccFccFcFaFaF`	`13,10`	リンク
14	`aFaFaaFaaFaaFccFaFccFaFaaFccFccFaaFccF`	`11,0`	リンク
15	`ccFccFcFaaFaaFaFccFaaFaFcFaaFaaFcFcFcF`	`10,2`	リンク
16	`aaFaaFaaFccFccFaFaaFaaFaFccFcFcFccFaaFaFccFccF`	`10,3`	リンク
17	`ccFaFccFaaFaaFcFccFaFcFccFccFaaFccFaFaaFaFaFccF`	`11,3`	リンク
18	`cFcFaFaaFaFccFaaFcFaFaaFccFaFaaFccFaFcFaaFccFcF`	`12,0`	リンク
19	`cFaFaaFcFaaFaaFaFccFaaFcFaaFccFaaFccFaFcFccFaFaFaFcFcF`	`19,16`	リンク
20	`aFaFccFaaFccFccFaFccFaFaaFccFaaFccFcFccFaFaFccFaaFccFcF`	`15,11`	リンク
21	`aFccFccFccFaaFaaFcFcFaaFccFaFcFccFaaFaFcFaaFcFaFccFccFaFaF`	`23,20`	リンク
22	`cFaFaaFcFaFaaFccFccFaaFaFccFccFccFaFaFccFccFccFaaFcFcFcFaF`	`22,18`	リンク
23	`aFcFaFccFccFaFccFaaFaFaaFaaFaFcFaFcFcFcFaFaFaaFaaFaFaaFcFccFaF`	`14,4`	リンク
24	`cFaFaaFcFaFccFcFccFaFaaFaaFaFcFccFccFaFcFaFaaFccFaFaFccFcFaFaFaaF`	`22,19`	リンク
25	`aaFaaFaFcFccFaaFcFaaFccFaFaFcFaFaaFaFaFaFcFccFaFaaFcFcFccFccFccFcF`	`16,11`	リンク
26	`cFaaFaFcFaFaaFccFaaFaFccFccFaaFccFcFaFaaFaaFaFccFcFccFccFaFaaFcFcFaF`	`26,23`	リンク
27	`cFaaFccFaFcFaFcFaaFccFaFccFaaFcFaFaaFccFaaFccFcFaFaaFaFcFccFccFaFcFaaFccFcF`	`-`	リンク
28	`ccFccFaaFaFccFaaFaaFcFccFaaFaFcFccFccFccFaFaaFcFaFccFaaFcFcFaFccFaFccFaaFaaFaF`	`-`	リンク
29	`aaFccFaFccFccFaaFccFaFcFccFaFccFcFcFaFcFcFaaFaaFcFccFccFcFaFaaFaFcFcFaaFaaFaaF`	`19,5`	リンク
30	`aFaaFccFaFaaFaaFccFccFaFcFaaFaaFaaFccFaFccFaaFaaFaFccFccFcFaaFaFccFccFaFcFaaFccF`	`-`	リンク
31	`aaFaFaaFcFccFccFaFcFaaFaaFaFccFccFccFaFaaFccFcFaaFccFaaFccFaaFccFccFccFcFaaFcFaaFccF`	`30,23`	リンク
32	`aaFccFaFaaFccFcFaFccFaFcFccFaaFccFaFcFaaFccFaaFaFccFccFccFcFccFaFccFcFaaFaFcFccFcFaFaaF`	`32,17`	リンク
33	`ccFcFcFaFaaFaFaaFccFcFccFaFcFaFccFaaFcFccFcFaaFcFaaFcFaaFaaFcFaaFaFaFaFaaFccFaaFcFcFaFaF`	`18,14`	リンク
34	`ccFaFaaFaaFcFaaFaaFaaFaaFaaFaFccFcFaaFaFcFccFaaFcFaFaaFccFccFaaFcFaaFaaFaaFccFaaFcFcFaFaFccFaFcFccF`	`17,0`	リンク
35	`aaFccFccFaFcFaFcFaFccFccFccFaFccFccFcFaFcFaaFccFcFccFccFaaFcFccFaaFccFccFaFccFcFcFaaFaFccFcFaaFaaFcF`	`24,11`	リンク
36	`aaFccFaFccFaaFaaFcFaFcFaFcFaaFaaFccFaFcFaFaaFcFaaFaFcFaaFccFcFaaFccFaaFccFaaFccFcFaFcFaFccFaaFaaFccFaaF`	`-`	リンク
37	`aFaaFaFaaFcFccFaaFccFaFcFaaFccFccFcFcFaFaFcFccFcFccFaaFcFaFcFaaFcFaFaaFccFaaFccFaFaaFaFcFaFccFaFaaFaFaaF`	`17,14`	リンク
38	`aaFcFaaFccFaaFaaFcFaaFccFccFaFcFaFcFccFcFaaFaaFaFcFaFcFaaFcFaFaaFaFccFccFccFcFaFaFcFcFaFcFaaFcFaaFcFcFaaF`	`27,23`	リンク
39	`ccFaFccFaFcFaFccFcFaaFccFccFcFaFccFccFaaFaaFaFaaFcFaaFccFcFaaFcFccFaaFcFaFccFccFaFccFaaFaaFcFcFccFaFccFcFcF`	`25,18`	リンク
40	`cFcFccFaFaaFaaFccFccFcFccFccFaFcFaaFcFccFccFcFccFaFaFaFaFaFaaFaFcFaFccFcFccFaaFccFaaFccFcFaFaaFccFaFccFcFaaF`	`16,4`	リンク
41	`aFcFcFaaFcFaaFcFaFaaFaaFaaFaFcFccFccFccFaFaaFaFaaFaaFcFcFccFaFaaFcFaFaaFccFaaFcFccFcFcFccFaaFcFaFccFaaFaaFccF`	`19,15`	リンク
42	`ccFaaFcFaFccFaFccFaFcFaaFaaFccFaaFccFcFaFaFccFaFaaFaFaaFaFaaFaaFccFaaFaFcFaaFaFaFcFaaFcFaFaaFaaFcFccFaaFaFaFaF`	`22,17`	リンク
43	`aaFcFaaFaFcFccFccFaFaFccFaFaaFaFcFccFaaFaaFaaFcFccFccFaFaaFccFcFaFaFcFaaFcFcFcFccFccFaaFcFcFaFccFccFccFaaFcFaaFcF`	`14,5`	リンク
44	`cFcFaFccFaaFaFccFaFccFaaFaFccFaaFaaFccFaaFccFaaFccFaFaaFaFaFaaFaaFccFaFcFaaFcFcFaFaFcFcFcFaFaaFcFaFcFaaFccFccFcFaaFaFccF`	`10,1`	リンク
45	`ccFaFcFaaFcFccFaFccFaaFccFaaFaaFcFaaFccFaaFccFccFcFaaFaaFcFaaFccFaaFcFcFaaFaFaFccFcFaFaFaFccFccFccFccFccFccFcFcFccFccFcF`	`25,13`	リンク
46	`aFccFaFcFaFcFaaFaaFcFaaFccFaFaaFaFcFaFaaFaaFaaFccFaaFaaFccFccFccFccFccFaaFaFcFaFaFccFaFccFcFccFcFcFccFcFccFccFccFccFccFaF`	`18,8`	リンク
47	`cFaaFcFaaFaFcFccFaaFcFccFcFaFccFaaFaaFccFccFccFaFcFccFcFaaFcFcFccFcFccFaFaFccFccFcFaFaFaaFcFaFcFccFccFccFaaFaFaFccFcFccFccF`	`25,22`	リンク
48	`aaFcFccFcFaFcFaFaFcFccFaFaaFaFcFccFccFaaFccFccFaaFaaFccFaaFaaFccFaaFccFcFaaFaFcFaFcFccFaaFccFaFaFccFaaFcFaaFaFccFaaFaaFccFccFcFaF`	`-`	リンク
49	`aFaaFccFccFaaFaaFccFccFaaFaaFaFcFccFaFcFaaFaFccFaaFccFaFcFaFccFaaFaaFaFccFaFaaFaaFcFaaFccFaaFcFaFccFccFaaFaaFaaFaaFccFcFccFaaFaFaaFaaF`	`-`	リンク
50	`aaFcFccFccFaFccFaFccFaaFaaFaaFccFaaFaaFccFaaFccFaFaaFccFccFaaFcFccFaFccFcFaaFaFccFccFccFaaFaFccFccFaFaaFccFccFccFaaFccFccFaFaFcFaFccFccF`	`-`	リンク

C/C++/Java 用のテストデータ

/*0*/ test( "FcFcFaF", "3,0" );    
/*1*/ test( "FccFaaFcFcF", "-" );    
/*2*/ test( "ccFaF", "-" );    
/*3*/ test( "cFcFaaF", "-" );    
/*4*/ test( "aFccFcFcF", "4,1" );    
/*5*/ test( "cFaFaFaFaaF", "4,0" );    
/*6*/ test( "cFccFaFaaFaF", "5,1" );    
/*7*/ test( "cFaaFaaFcFcFccF", "5,2" );    
/*8*/ test( "aaFaFaaFaFccFaFccF", "6,0" );    
/*9*/ test( "aaFaaFcFccFcFccFccFaF", "6,1" );    
/*10*/ test( "aFccFccFaaFccFcFcFcFaF", "7,4" );    
/*11*/ test( "ccFaaFaaFaFccFaaFaFcFccFaaF", "-" );    
/*12*/ test( "aaFaFaFcFaFaaFaFaFaaFccFaaFaaF", "8,3" );    
/*13*/ test( "aaFccFaFaFccFaaFaaFaaFccFccFcFaFaF", "13,10" );    
/*14*/ test( "aFaFaaFaaFaaFccFaFccFaFaaFccFccFaaFccF", "11,0" );    
/*15*/ test( "ccFccFcFaaFaaFaFccFaaFaFcFaaFaaFcFcFcF", "10,2" );    
/*16*/ test( "aaFaaFaaFccFccFaFaaFaaFaFccFcFcFccFaaFaFccFccF", "10,3" );    
/*17*/ test( "ccFaFccFaaFaaFcFccFaFcFccFccFaaFccFaFaaFaFaFccF", "11,3" );    
/*18*/ test( "cFcFaFaaFaFccFaaFcFaFaaFccFaFaaFccFaFcFaaFccFcF", "12,0" );    
/*19*/ test( "cFaFaaFcFaaFaaFaFccFaaFcFaaFccFaaFccFaFcFccFaFaFaFcFcF", "19,16" );    
/*20*/ test( "aFaFccFaaFccFccFaFccFaFaaFccFaaFccFcFccFaFaFccFaaFccFcF", "15,11" );    
/*21*/ test( "aFccFccFccFaaFaaFcFcFaaFccFaFcFccFaaFaFcFaaFcFaFccFccFaFaF", "23,20" );    
/*22*/ test( "cFaFaaFcFaFaaFccFccFaaFaFccFccFccFaFaFccFccFccFaaFcFcFcFaF", "22,18" );    
/*23*/ test( "aFcFaFccFccFaFccFaaFaFaaFaaFaFcFaFcFcFcFaFaFaaFaaFaFaaFcFccFaF", "14,4" );    
/*24*/ test( "cFaFaaFcFaFccFcFccFaFaaFaaFaFcFccFccFaFcFaFaaFccFaFaFccFcFaFaFaaF", "22,19" );    
/*25*/ test( "aaFaaFaFcFccFaaFcFaaFccFaFaFcFaFaaFaFaFaFcFccFaFaaFcFcFccFccFccFcF", "16,11" );    
/*26*/ test( "cFaaFaFcFaFaaFccFaaFaFccFccFaaFccFcFaFaaFaaFaFccFcFccFccFaFaaFcFcFaF", "26,23" );    
/*27*/ test( "cFaaFccFaFcFaFcFaaFccFaFccFaaFcFaFaaFccFaaFccFcFaFaaFaFcFccFccFaFcFaaFccFcF", "-" );    
/*28*/ test( "ccFccFaaFaFccFaaFaaFcFccFaaFaFcFccFccFccFaFaaFcFaFccFaaFcFcFaFccFaFccFaaFaaFaF", "-" );    
/*29*/ test( "aaFccFaFccFccFaaFccFaFcFccFaFccFcFcFaFcFcFaaFaaFcFccFccFcFaFaaFaFcFcFaaFaaFaaF", "19,5" );    
/*30*/ test( "aFaaFccFaFaaFaaFccFccFaFcFaaFaaFaaFccFaFccFaaFaaFaFccFccFcFaaFaFccFccFaFcFaaFccF", "-" );    
/*31*/ test( "aaFaFaaFcFccFccFaFcFaaFaaFaFccFccFccFaFaaFccFcFaaFccFaaFccFaaFccFccFccFcFaaFcFaaFccF", "30,23" );    
/*32*/ test( "aaFccFaFaaFccFcFaFccFaFcFccFaaFccFaFcFaaFccFaaFaFccFccFccFcFccFaFccFcFaaFaFcFccFcFaFaaF", "32,17" );    
/*33*/ test( "ccFcFcFaFaaFaFaaFccFcFccFaFcFaFccFaaFcFccFcFaaFcFaaFcFaaFaaFcFaaFaFaFaFaaFccFaaFcFcFaFaF", "18,14" );    
/*34*/ test( "ccFaFaaFaaFcFaaFaaFaaFaaFaaFaFccFcFaaFaFcFccFaaFcFaFaaFccFccFaaFcFaaFaaFaaFccFaaFcFcFaFaFccFaFcFccF", "17,0" );    
/*35*/ test( "aaFccFccFaFcFaFcFaFccFccFccFaFccFccFcFaFcFaaFccFcFccFccFaaFcFccFaaFccFccFaFccFcFcFaaFaFccFcFaaFaaFcF", "24,11" );    
/*36*/ test( "aaFccFaFccFaaFaaFcFaFcFaFcFaaFaaFccFaFcFaFaaFcFaaFaFcFaaFccFcFaaFccFaaFccFaaFccFcFaFcFaFccFaaFaaFccFaaF", "-" );    
/*37*/ test( "aFaaFaFaaFcFccFaaFccFaFcFaaFccFccFcFcFaFaFcFccFcFccFaaFcFaFcFaaFcFaFaaFccFaaFccFaFaaFaFcFaFccFaFaaFaFaaF", "17,14" );    
/*38*/ test( "aaFcFaaFccFaaFaaFcFaaFccFccFaFcFaFcFccFcFaaFaaFaFcFaFcFaaFcFaFaaFaFccFccFccFcFaFaFcFcFaFcFaaFcFaaFcFcFaaF", "27,23" );    
/*39*/ test( "ccFaFccFaFcFaFccFcFaaFccFccFcFaFccFccFaaFaaFaFaaFcFaaFccFcFaaFcFccFaaFcFaFccFccFaFccFaaFaaFcFcFccFaFccFcFcF", "25,18" );    
/*40*/ test( "cFcFccFaFaaFaaFccFccFcFccFccFaFcFaaFcFccFccFcFccFaFaFaFaFaFaaFaFcFaFccFcFccFaaFccFaaFccFcFaFaaFccFaFccFcFaaF", "16,4" );    
/*41*/ test( "aFcFcFaaFcFaaFcFaFaaFaaFaaFaFcFccFccFccFaFaaFaFaaFaaFcFcFccFaFaaFcFaFaaFccFaaFcFccFcFcFccFaaFcFaFccFaaFaaFccF", "19,15" );    
/*42*/ test( "ccFaaFcFaFccFaFccFaFcFaaFaaFccFaaFccFcFaFaFccFaFaaFaFaaFaFaaFaaFccFaaFaFcFaaFaFaFcFaaFcFaFaaFaaFcFccFaaFaFaFaF", "22,17" );    
/*43*/ test( "aaFcFaaFaFcFccFccFaFaFccFaFaaFaFcFccFaaFaaFaaFcFccFccFaFaaFccFcFaFaFcFaaFcFcFcFccFccFaaFcFcFaFccFccFccFaaFcFaaFcF", "14,5" );    
/*44*/ test( "cFcFaFccFaaFaFccFaFccFaaFaFccFaaFaaFccFaaFccFaaFccFaFaaFaFaFaaFaaFccFaFcFaaFcFcFaFaFcFcFcFaFaaFcFaFcFaaFccFccFcFaaFaFccF", "10,1" );    
/*45*/ test( "ccFaFcFaaFcFccFaFccFaaFccFaaFaaFcFaaFccFaaFccFccFcFaaFaaFcFaaFccFaaFcFcFaaFaFaFccFcFaFaFaFccFccFccFccFccFccFcFcFccFccFcF", "25,13" );    
/*46*/ test( "aFccFaFcFaFcFaaFaaFcFaaFccFaFaaFaFcFaFaaFaaFaaFccFaaFaaFccFccFccFccFccFaaFaFcFaFaFccFaFccFcFccFcFcFccFcFccFccFccFccFccFaF", "18,8" );    
/*47*/ test( "cFaaFcFaaFaFcFccFaaFcFccFcFaFccFaaFaaFccFccFccFaFcFccFcFaaFcFcFccFcFccFaFaFccFccFcFaFaFaaFcFaFcFccFccFccFaaFaFaFccFcFccFccF", "25,22" );    
/*48*/ test( "aaFcFccFcFaFcFaFaFcFccFaFaaFaFcFccFccFaaFccFccFaaFaaFccFaaFaaFccFaaFccFcFaaFaFcFaFcFccFaaFccFaFaFccFaaFcFaaFaFccFaaFaaFccFccFcFaF", "-" );    
/*49*/ test( "aFaaFccFccFaaFaaFccFccFaaFaaFaFcFccFaFcFaaFaFccFaaFccFaFcFaFccFaaFaaFaFccFaFaaFaaFcFaaFccFaaFcFaFccFccFaaFaaFaaFaaFccFcFccFaaFaFaaFaaF", "-" );    
/*50*/ test( "aaFcFccFccFaFccFaFccFaaFaaFaaFccFaaFaaFccFaaFccFaFaaFccFccFaaFcFccFaFccFcFaaFaFccFccFccFaaFaFccFccFaFaaFccFccFccFaaFccFccFaFaFcFaFccFccF", "-" );

五角形の世界であなたは過去の自分に出会う 横へな2016.10.30 問題

問題の概要

入力

出力

補足

サンプルデータ

C/C++/Java 用のテストデータ

五角形の世界であなたは過去の自分に出会う横へな2016.10.30 問題