問題文

3 つの整数 A, B, C が与えられる．これらのうち 2 番目に大きい数を出力せよ．

制約

• 1 \leqq A \leqq 100．
• 1 \leqq B \leqq 100．
• 1 \leqq C \leqq 100．

入力例 1

7 5 3

出力例 1

5

7, 5, 3 のうち，2 番目に大きい 5 を出力する．

入力例 2

1 3 3

出力例 2

3

与えられる整数のうち，2 つが等しい場合もある．

1, 3, 3 を大きい順に並べると 3, 3, 1 であるので，2 番目に大きい 3 を出力する．

入力例 3

100 100 100

出力例 3

100

与えられる整数のすべてが等しい場合もある．

入力例 4

29 83 1

出力例 4

29

問題文

長さ N の文字列 S が与えられる．S の各文字は J，O，I のいずれかである．

あなたは S の文字を並び替えて次の条件を満たすようにしたい．

• すべての文字 J と文字 O の組について J が O よりも前にある．
• すべての文字 O と文字 I の組について O が I よりも前にある．
• すべての文字 J と文字 I の組について J が I よりも前にある．(2020 年 12 月 2 日修正)

文字列 S が与えられたとき，上の条件を満たすように S の文字を並び替えた文字列を出力するプログラムを作成せよ．

制約

• 1 \leqq N \leqq 100．
• S は長さ N の文字列である．
• S の各文字は J，O，I のいずれかである．

入力例 1

6
JIOIJO

出力例 1

JJOOII

JIOIJO の並べ替えである JJOOII は条件を満たす．

入力例 2

4
OOOI

出力例 2

OOOI

与えられた文字列がすでに条件を満たしているかもしれない．J，O，I がすべて含まれているとは限らない．

入力例 3

10
OIJJJIOIOI

出力例 3

JJJOOOIIII

問題文

長さ N の整数列 A = (A_1, A_2, \ldots, A_N) と長さ M の整数列 B = (B_1, B_2, \ldots, B_M) が与えられる．A と B の両方に出現する整数をすべて，1 個ずつ昇順で出力せよ．

制約

• 1 \leqq N \leqq 100．
• 1 \leqq M \leqq 100．
• 1 \leqq A_i \leqq 100 (1 \leqq i \leqq N)．
• 1 \leqq B_j \leqq 100 (1 \leqq j \leqq M)．

入力例 1

6 5
2 4 6 8 10 12
15 12 9 6 3

出力例 1

6
12

6 は A の 3 番目，B の 4 番目に出現する．また，12 は A の 6 番目，B の 2 番目に出現する．6 と 12 以外に A, B の両方に出現する整数は存在しない．したがって，6, 12 を昇順に改行区切りで出力する．

入力例 2

3 5
100 100 100
100 100 100 100 100

出力例 2

100

100 は A, B の両方に出現する．100 以外に A, B に出現する整数は存在しない．したがって，100 を出力する．

入力例 3

1 1
2
5

出力例 3

A, B の両方に出現する整数は存在しない．したがって，何も出力しない．

入力例 4

10 10
76 91 98 7 98 7 98 10 63 91
70 71 10 10 91 70 65 10 63 76

出力例 4

10
63
76
91