1.毎年恒例のXスターズトラックアンドフィールドゲームが盛大にオープンしました。XiaoXiao Xがジャンプ競技に参加するために登録しました。これがXiao Xiao Xの得点です！ジャンプ競技は2つのラウンドに分けられます。1つは増加、もう1つはロングジャンプです。最終結果は2つのラウンドの結果に基づいて決定され、2つのラウンドの結果はそれぞれ最終結果の計算において重みが半分になります。Xiaoxiao Xのハイジャンプおよびロングジャンプコンテストのランキングがわかったので、Xiao Xが最終結果のランキングを計算できるようにプログラムを作成してください。XiaoXは2番目に優れた最悪のランキングを取得できます。
入力の説明：
各入力グループにはテストサンプルが含まれ、各テストサンプルには3行が含まれます。
最初の行はnで、参加者の数を意味します（n <= 26）
。2番目の行はn個の一意の大文字、つまりn人です。最高から最低までの高いジャンプパフォーマンスによるランキング
。3行目には、nの繰り返しのない大文字を入力して、最高から最低までのロングジャンプパフォーマンスによるn人のランキングを示します
[各キャラクターは、競技者に対応し、同じランキングはありません。 Xの場合、Xは小さなXを表し、2つの文字はスペースで区切られます。】
出力の説明：
最終ランクでのXiaoxiao Xの最高および最悪の位置である2つの数値を含む1行を出力します。2つの数値はスペースで区切られます。
サンプル入力：
10
ABCDEFXHIJ
ACIXEFJHDB
サンプル出力：
3 8
プロンプト：
2つのコンペティションでは、AおよびCがシャオシャオXよりも前にランク付けされているため、シャオシャオXの最終ランクは3番目にランクされています。
どちらのコンペティションでも、JおよびHはシャオシャオXの後ろにランクされているため、シャオシャオX最終ランキングは8位以上
2.シャオ・ミンは昨夜夢を見ました。そこでは多くのフィボナッチ数が蛇になりました。突然、最大数がヘビの頭になり、シャオ・ミンはそれを彼の胃に飲み込みました。小明は目を覚まし驚かせ、彼はすぐにフィボナッチのヘビを紙に描いた。
| 34 | 21 | 13 |
|---|---|---|
| 1 | 1 | 8 |
| 2 | ３ | 5 |
これは曲がりくねったフィボナッチシーケンスで、n * n行列です。上の行列では、n = 3で、最初の行と最初の列が最大で、その後、数値は時計回りに徐々に変化します。小さい。
以下は、n = 4の場合の状況です。
| 987 | 610 | 377 | 233 |
|---|---|---|---|
| 5 | ３ | 2 | 144 |
| 8 | 1 | 1 | 89 |
| 13 | 21 | 34 | 55 |
Xiaomingは、正の整数nを入力し、フィボナッチヘビ行列の要素を行ごとに出力するプログラムを作成できることを期待しています。
入力の説明：
単一の入力グループ、入力データは1行を占め、フィボナッチヘビ行列のサイズ（n <10）を表す正の整数nを含みます。
出力の説明：
出力データは行ごとに（最初の行から）1行を占めますn行目から始めて、最初の行は最初の列からn列目まで始まります）フィボナッチヘビ型の行列の要素を2つの数値ごとにスペースで区切って出力します。
サンプル入力：
3
サンプル出力：
34 21 13
1 1 8
2 3 5