近県
rinken = {
"北海道": ["北海道", "青森県"],
"青森県": ["青森県", "北海道", "岩手県", "秋田県"],
"岩手県": ["岩手県", "青森県", "宮城県", "秋田県"],
"宮城県": ["宮城県", "岩手県", "秋田県", "山形県", "福島県"],
"秋田県": ["秋田県", "青森県", "岩手県", "宮城県", "山形県"],
"山形県": ["山形県", "宮城県", "秋田県", "福島県", "新潟県"],
"福島県": ["福島県", "宮城県", "山形県", "茨城県", "栃木県", "群馬県", "新潟県"],
"茨城県": ["茨城県", "福島県", "栃木県", "埼玉県", "千葉県"],
"栃木県": ["栃木県", "福島県", "茨城県", "群馬県", "埼玉県"],
"群馬県": ["群馬県", "福島県", "栃木県", "埼玉県", "新潟県", "長野県"],
"埼玉県": ["埼玉県", "茨城県", "栃木県", "群馬県", "千葉県", "東京都", "山梨県", "長野県"],
"千葉県": ["千葉県", "茨城県", "埼玉県", "東京都", "神奈川県"],
"東京都": ["東京都", "埼玉県", "千葉県", "神奈川県", "山梨県"],
"神奈川県": ["神奈川県", "千葉県", "東京都", "山梨県", "静岡県"],
"新潟県": ["新潟県", "山形県", "福島県", "群馬県", "富山県", "長野県"],
"富山県": ["富山県", "新潟県", "石川県", "長野県", "岐阜県"],
"石川県": ["石川県", "富山県", "福井県", "岐阜県"],
"福井県": ["福井県", "石川県", "岐阜県", "滋賀県", "京都府"],
"山梨県": ["山梨県", "埼玉県", "東京都", "神奈川県", "長野県", "静岡県"],
"長野県": ["長野県", "群馬県", "埼玉県", "新潟県", "富山県", "山梨県", "岐阜県", "静岡県", "愛知県"],
"岐阜県": ["岐阜県", "富山県", "石川県", "福井県", "長野県", "愛知県", "三重県", "滋賀県"],
"静岡県": ["静岡県", "神奈川県", "山梨県", "長野県", "愛知県"],
"愛知県": ["愛知県", "長野県", "岐阜県", "静岡県", "三重県"],
"三重県": ["三重県", "岐阜県", "愛知県", "滋賀県", "京都府", "奈良県", "和歌山県"],
"滋賀県": ["滋賀県", "福井県", "岐阜県", "三重県", "京都府"],
"京都府": ["京都府", "福井県", "三重県", "滋賀県", "大阪府", "兵庫県", "奈良県"],
"大阪府": ["大阪府", "京都府", "兵庫県", "奈良県", "和歌山県"],
"兵庫県": ["兵庫県", "京都府", "大阪府", "鳥取県", "岡山県", "徳島県"],
"奈良県": ["奈良県", "三重県", "京都府", "大阪府", "和歌山県"],
"和歌山県": ["和歌山県", "三重県", "大阪府", "奈良県"],
"鳥取県": ["鳥取県", "兵庫県", "島根県", "岡山県", "広島県"],
"島根県": ["島根県", "鳥取県", "広島県", "山口県"],
"岡山県": ["岡山県", "兵庫県", "島根県", "広島県", "香川県"],
"広島県": ["広島県", "鳥取県", "島根県", "岡山県", "山口県", "愛媛県"],
"山口県": ["山口県", "島根県", "広島県", "福岡県"],
"徳島県": ["徳島県", "兵庫県", "香川県", "愛媛県", "高知県"],
"香川県": ["香川県", "岡山県", "徳島県", "愛媛県"],
"愛媛県": ["愛媛県", "広島県", "徳島県", "香川県", "高知県"],
"高知県": ["高知県", "徳島県", "愛媛県"],
"福岡県": ["福岡県", "山口県", "佐賀県", "熊本県", "大分県"],
"佐賀県": ["佐賀県", "福岡県", "長崎県"],
"長崎県": ["長崎県", "佐賀県"],
"熊本県": ["熊本県", "福岡県", "大分県", "宮崎県", "鹿児島県"],
"大分県": ["大分県", "福岡県", "熊本県", "宮崎県"],
"宮崎県": ["宮崎県", "熊本県", "大分県", "鹿児島県"],
"鹿児島県": ["鹿児島県", "熊本県", "宮崎県", "沖縄県"],
"沖縄県": ["沖縄県", "鹿児島県"],
}
隣県
pref = {
"北海道": ["青森県"],
"青森県": ["北海道", "岩手県", "秋田県"],
"岩手県": ["青森県", "宮城県", "秋田県"],
"宮城県": ["岩手県", "秋田県", "山形県", "福島県"],
"秋田県": ["青森県", "岩手県", "宮城県", "山形県"],
"山形県": ["宮城県", "秋田県", "福島県", "新潟県"],
"福島県": ["宮城県", "山形県", "茨城県", "栃木県", "群馬県", "新潟県"],
"茨城県": ["福島県", "栃木県", "埼玉県", "千葉県"],
"栃木県": ["福島県", "茨城県", "群馬県", "埼玉県"],
"群馬県": ["福島県", "栃木県", "埼玉県", "新潟県", "長野県"],
"埼玉県": ["茨城県", "栃木県", "群馬県", "千葉県", "東京都", "山梨県", "長野県"],
"千葉県": ["茨城県", "埼玉県", "東京都", "神奈川県"],
"東京都": ["埼玉県", "千葉県", "神奈川県", "山梨県"],
"神奈川県": ["千葉県", "東京都", "山梨県", "静岡県"],
"新潟県": ["山形県", "福島県", "群馬県", "富山県", "長野県"],
"富山県": ["新潟県", "石川県", "長野県", "岐阜県"],
"石川県": ["富山県", "福井県", "岐阜県"],
"福井県": ["石川県", "岐阜県", "滋賀県", "京都府"],
"山梨県": ["埼玉県", "東京都", "神奈川県", "長野県", "静岡県"],
"長野県": ["群馬県", "埼玉県", "新潟県", "富山県", "山梨県", "岐阜県", "静岡県", "愛知県"],
"岐阜県": ["富山県", "石川県", "福井県", "長野県", "愛知県", "三重県", "滋賀県"],
"静岡県": ["神奈川県", "山梨県", "長野県", "愛知県"],
"愛知県": ["長野県", "岐阜県", "静岡県", "三重県"],
"三重県": ["岐阜県", "愛知県", "滋賀県", "京都府", "奈良県", "和歌山県"],
"滋賀県": ["福井県", "岐阜県", "三重県", "京都府"],
"京都府": ["福井県", "三重県", "滋賀県", "大阪府", "兵庫県", "奈良県"],
"大阪府": ["京都府", "兵庫県", "奈良県", "和歌山県"],
"兵庫県": ["京都府", "大阪府", "鳥取県", "岡山県", "徳島県"],
"奈良県": ["三重県", "京都府", "大阪府", "和歌山県"],
"和歌山県": ["三重県", "大阪府", "奈良県"],
"鳥取県": ["兵庫県", "島根県", "岡山県", "広島県"],
"島根県": ["鳥取県", "広島県", "山口県"],
"岡山県": ["兵庫県", "島根県", "広島県", "香川県"],
"広島県": ["鳥取県", "島根県", "岡山県", "山口県", "愛媛県"],
"山口県": ["島根県", "広島県", "福岡県"],
"徳島県": ["兵庫県", "香川県", "愛媛県", "高知県"],
"香川県": ["岡山県", "徳島県", "愛媛県"],
"愛媛県": ["広島県", "徳島県", "香川県", "高知県"],
"高知県": ["徳島県", "愛媛県"],
"福岡県": ["山口県", "佐賀県", "熊本県", "大分県"],
"佐賀県": ["福岡県", "長崎県"],
"長崎県": ["佐賀県"],
"熊本県": ["福岡県", "大分県", "宮崎県", "鹿児島県"],
"大分県": ["福岡県", "熊本県", "宮崎県"],
"宮崎県": ["熊本県", "大分県", "鹿児島県"],
"鹿児島県": ["熊本県", "宮崎県"],
"沖縄県": [""],
}