<jupyter_start><jupyter_text>003N 個の都市があり、それぞれ 1, 2, 3, ..., N と番号付けられています。また、N-1 本の道路があり、i 本目の道路は都市 A[i] と都市 B[i] を双方向に結んでいます。どの都市の間も、いくつかの道路を通って移動可能なものとなっています。さて、あなたは整数 u, v (1 ≦ u < v ≦ N) を自由に選び、都市 u と v を双方向に結ぶ道路を 1 本だけ新設することができます。そこで、以下で定められる値をスコアとします。・同じ道を 2 度通らずにある都市から同じ都市まで戻ってくる経路における、通った道の本数 (この値はただ一つに定まる)スコアとして考えられる最大の値を出力してください。【制約】・1 ≦ N ≦ 100000・1 ≦ A[i] < B[i] ≦ N・どの都市の間も、いくつかの道路を通って移動可能・入力はすべて整数 入力形式NA[1] B[1]A[2] B[2]A[3] B[3]:A[N-1] B[N-1]<jupyter_code># 入力例 1
3
1 2
2 3

# 出力例 1
3
# 入力例 2
5
1 2
2 3
3 4
3 5

# 出力例 2
4
# 入力例 3
10
1 2
1 3
2 4
4 5
4 6
3 7
7 8
8 9
8 10

# 出力例 3
8
# 入力例 4
31
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
9 19
10 20
10 21
11 22
11 23
12 24
12 25
13 26
13 27
14 28
14 29
15 30
15 31

# 出力例 4
9<jupyter_output><empty_output>
{'fraction_non_alphanumeric': 0.1093167701863354, 'fraction_numerical': 0.20993788819875778, 'mean_word_length': 3.5027932960893855, 'pattern_counts': {'":': 0, '<': 7, '<?xml version=': 0, '>': 5, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'chain_length': '1', 'dir': 'jupyter-structured-clean-dedup', 'id': '248183', 'license': 'Apache-2.0', 'n_tokens_mistral': 760, 'n_tokens_neox': 625, 'n_words': 159, 'path': '003_problem.ipynb', 'repo_name': 'SeongHaedu/Competitive-programming', 'size': '805'}