172 lines
28 KiB
HTML
172 lines
28 KiB
HTML
<!DOCTYPE html>
|
|
<html lang="ko">
|
|
<head>
|
|
<meta charset="UTF-8" />
|
|
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
|
|
<title>BOJ 13305 - Offline</title>
|
|
<style>
|
|
:root {
|
|
--bg: #fafaf8;
|
|
--paper: #ffffff;
|
|
--ink: #1e1f24;
|
|
--muted: #6a6d75;
|
|
--line: #d8dce3;
|
|
--accent: #0d6e6e;
|
|
--code-bg: #f4f6fb;
|
|
}
|
|
* { box-sizing: border-box; }
|
|
body {
|
|
margin: 0;
|
|
background:
|
|
radial-gradient(circle at 15% 0%, #f0efe9 0%, transparent 42%),
|
|
radial-gradient(circle at 85% 20%, #e7f1f2 0%, transparent 38%),
|
|
var(--bg);
|
|
color: var(--ink);
|
|
font-family: "Noto Sans KR", "Pretendard", "Apple SD Gothic Neo", sans-serif;
|
|
line-height: 1.65;
|
|
}
|
|
main {
|
|
max-width: 980px;
|
|
margin: 0 auto;
|
|
padding: 24px 16px 56px;
|
|
}
|
|
.header {
|
|
background: var(--paper);
|
|
border: 1px solid var(--line);
|
|
border-radius: 14px;
|
|
padding: 18px 20px;
|
|
margin-bottom: 18px;
|
|
}
|
|
.header h1 { margin: 0 0 6px; font-size: 1.5rem; }
|
|
.header p { margin: 0; color: var(--muted); font-size: 0.95rem; }
|
|
.header a { color: var(--accent); text-decoration: none; }
|
|
.section {
|
|
background: var(--paper);
|
|
border: 1px solid var(--line);
|
|
border-radius: 14px;
|
|
padding: 16px 18px;
|
|
margin-bottom: 14px;
|
|
overflow-x: auto;
|
|
}
|
|
h2 {
|
|
margin: 0 0 10px;
|
|
font-size: 1.05rem;
|
|
color: var(--accent);
|
|
border-bottom: 1px solid var(--line);
|
|
padding-bottom: 8px;
|
|
}
|
|
pre, code {
|
|
font-family: "JetBrains Mono", "Fira Code", monospace;
|
|
background: var(--code-bg);
|
|
}
|
|
pre {
|
|
padding: 12px;
|
|
border-radius: 10px;
|
|
border: 1px solid #e7ebf2;
|
|
overflow: auto;
|
|
}
|
|
blockquote {
|
|
margin: 14px 0;
|
|
padding: 16px 16px 14px 22px;
|
|
border-left: 4px solid var(--accent);
|
|
border-radius: 10px;
|
|
background: linear-gradient(90deg, #eef8f8 0%, #f9fdfd 100%);
|
|
color: #24313a;
|
|
font-weight: 600;
|
|
position: relative;
|
|
}
|
|
blockquote::before {
|
|
content: "“";
|
|
position: absolute;
|
|
left: 8px;
|
|
top: 2px;
|
|
font-size: 1.35rem;
|
|
line-height: 1;
|
|
color: #0b5f5f;
|
|
opacity: 0.7;
|
|
}
|
|
blockquote > :first-child { margin-top: 0; }
|
|
blockquote > :last-child { margin-bottom: 0; }
|
|
q {
|
|
color: #114f50;
|
|
font-weight: 700;
|
|
background: #edf8f8;
|
|
border-radius: 6px;
|
|
padding: 0 4px;
|
|
}
|
|
.math-inline math {
|
|
font-size: 1em;
|
|
vertical-align: middle;
|
|
}
|
|
.math-block {
|
|
margin: 10px 0;
|
|
padding: 8px 10px;
|
|
overflow-x: auto;
|
|
background: #f8fbff;
|
|
border: 1px solid #e2ecf8;
|
|
border-radius: 8px;
|
|
}
|
|
.math-block math {
|
|
font-size: 1.04em;
|
|
display: block;
|
|
}
|
|
table { border-collapse: collapse; width: 100%; }
|
|
th, td { border: 1px solid var(--line); padding: 6px 8px; }
|
|
img { max-width: 100%; height: auto; }
|
|
</style>
|
|
</head>
|
|
<body>
|
|
<main>
|
|
<header class="header">
|
|
<h1>주유소</h1>
|
|
</header>
|
|
<article class="section">
|
|
<h2>문제</h2>
|
|
<p>어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다.</p>
|
|
|
|
<p>처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이어서 얼마든지 많은 기름을 넣을 수 있다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한다. 각 도시에는 단 하나의 주유소가 있으며, 도시 마다 주유소의 리터당 가격은 다를 수 있다. 가격의 단위는 원을 사용한다.</p>
|
|
|
|
<p>예를 들어, 이 나라에 다음 그림처럼 4개의 도시가 있다고 하자. 원 안에 있는 숫자는 그 도시에 있는 주유소의 리터당 가격이다. 도로 위에 있는 숫자는 도로의 길이를 표시한 것이다. </p>
|
|
|
|
<p style="text-align: center;"><img alt="" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAiQAAABoCAYAAADB9utOAAAMF2lDQ1BJQ0MgUHJvZmlsZQAASImVVwdUk8kWnr+kEBJaIAJSQu9Ir9K7ICAdbIQkhFBCSAgq9rKo4NrFgqKiKyIqrgWQRUXsyiJgrw9UVFbWxYINlTcpoOtr591z5p8vd+69893JnTkzAKg6sITCXFQNgDxBoSguLJCZkprGJHUDJaANaIAKdFlssTAgNjYKQBnp/y7vbgJE2l+zk8b61/H/KuocrpgNABILcQZHzM6D+CgAuDZbKCoEgNAG9SYzCoVSPACxpggSBICISzFPjrWlOEOObWU2CXFBEPsDQKayWCIeACpS3swiNg/GUZFydBBw+AKIt0Lsy85icSC+D7FtXl4+xKpkiC0zvovD+1vMjNGYLBZvFMtzkQk5mC8W5rJm/Z/L8b8lL1cyMocxbNQsUXicNGe4bntz8iOlmApxsyAjOgZiDYgv8jkyeym+myUJT1TY97PFQXDNAAMAFHBYwZEQ60HMkOQkBiiwE0sk84X2aDS/MCJBgTNE+XGK+GiRIDc6ShFnWRY3YgRXcsUh8SM2mfzQCIhhpaFHi7MSkuU80bNF/KRoiFUg7hDnxEcqfB8WZwVFj9iIJHFSzqYQv80UhcbJbTDtPPFIXpg9myWbC9YC5l+YlRAu98VSuOKUqBEOHG5wiJwDxuEKEhXcMFhdgXEK3xJhbqzCHqvk5obFydcZOyQuih/x7SqEBSZfB+xRNmtCrGKud8LC2AQ5NxwFUSAIBAMmkMCWAfJBNuC39zf0w1/ykVDAAiLAA1xgp9CMeCTLRgTwGw+KwZ8QcYF41C9QNsoFRVD/ZVQr/9qBTNlokcwjBzyFOA/XxX1xbzwKfv1hc8I9cM8RP6bqyKzEEGIwMZwYSrQa5cGGrHNhEwH+v9FFwp4Ls5NyEYzk8C0e4Smhk/CIcIPQTbgDksATWRSF1XT+ItEPzJlgIuiG0UIV2WXAmH0jNrg5ZO2KB+I+kD/kjjNwXWCHu8BMAnA/mJsr1H7PUDLK7dta/jiflPX3+Sj0KtYqrgoWGaP/TNCo1Y9Rgr5bIw7sI3+0xJZhR7AL2GnsEtaMNQAmdgprxNqwE1I8WglPZJUwMlucjFsOjMMfsXGodehz+PzD3CzF/NL1EhdyZxZKN0NQvnCWiM/LKmQGwNOYy4wQsO1tmU4Ojm4ASM92+dHxhiE7sxHG5W+6ghYAPEuhkvdNxzIB4PhTAOjvvulMXsNyXw3AiQ62RFQk10mPY0AAFKAKd4UOMAAmwBLm4wTcgDfwByFgAogBCSAVTIMrngXyIOcZYA5YCEpAGVgNNoAtYDvYBfaCA+AwaADN4DQ4D66ADnAD3IN10QtegAHwDgwhCEJCaAgd0UEMETPEBnFCPBBfJASJQuKQVCQd4SECRILMQRYjZchaZAuyE6lBfkWOI6eRS0gncgfpQfqQ18gnFEOpqCaqj5qj41APNACNRBPQqSgPLUCL0SXoSnQTWoXuR+vR0+gV9Abajb5ABzGAKWMMzAizwzywICwGS8MyMRE2DyvFyrEq7CDWBP/na1g31o99xIk4HWfidrA2w/FEnI0X4PPwFfgWfC9ej5/Fr+E9+AD+lUAj6BFsCF6ECEIKgUeYQSghlBP2EI4RzsF900t4RyQSGUQLojvcl6nEbOJs4griNmIdsYXYSXxMHCSRSDokG5IPKYbEIhWSSkibSftJp0hdpF7SB7Iy2ZDsRA4lp5EF5EXkcvI+8klyF/kZeUhJTclMyUspRomjNEtpldJupSalq0q9SkMUdYoFxYeSQMmmLKRsohyknKPcp7xRVlY2VvZUnqTMV16gvEn5kPJF5R7lj1QNqjU1iDqFKqGupFZTW6h3qG9oNJo5zZ+WRiukraTV0M7QHtI+qNBV7FUiVDgq81UqVOpVulReqiqpmqkGqE5TLVYtVz2ielW1X01JzVwtSI2lNk+tQu242i21QXW6uqN6jHqe+gr1feqX1J9rkDTMNUI0OBpLNHZpnNF4TMfoJvQgOpu+mL6bfo7eq0nUtNCM0MzWLNM8oNmuOaCloeWilaQ1U6tC64RWNwNjmDMiGLmMVYzDjJuMT2P0xwSM4Y5ZPubgmK4x77XHavtrc7VLteu0b2h/0mHqhOjk6KzRadB5oIvrWutO0p2hW6l7Trd/rOZY77HssaVjD4+9q4fqWevF6c3W26XXpjeob6Afpi/U36x/Rr/fgGHgb5BtsN7gpEGfId3Q15BvuN7wlOEfTC1mADOXuYl5ljlgpGcUbiQx2mnUbjRkbGGcaLzIuM74gQnFxMMk02S9SavJgKmh6UTTOaa1pnfNlMw8zLLMNppdMHtvbmGebL7UvMH8uYW2RYRFsUWtxX1LmqWfZYFlleV1K6KVh1WO1TarDmvU2tU6y7rC+qoNauNmw7fZZtNpS7D1tBXYVtnesqPaBdgV2dXa9dgz7KPsF9k32L8cZzoubdyacRfGfXVwdch12O1wz1HDcYLjIscmx9dO1k5spwqn684051Dn+c6Nzq9cbFy4LpUut13prhNdl7q2un5xc3cTuR1063M3dU933+p+y0PTI9ZjhcdFT4JnoOd8z2bPj15uXoVeh73+8rbzzvHe5/18vMV47vjd4x/7GPuwfHb6dPsyfdN9d/h2+xn5sfyq/B75m/hz/Pf4PwuwCsgO2B/wMtAhUBR4LPB9kFfQ3KCWYCw4LLg0uD1EIyQxZEvIw1DjUF5obehAmGvY7LCWcEJ4ZPia8FsR+hHsiJqIgQnuE+ZOOBtJjYyP3BL5KMo6ShTVNBGdOGHiuon3o82iBdENMSAmImZdzINYi9iC2N8mESfFTqqY9DTOMW5O3IV4evz0+H3x7xICE1Yl3Eu0TJQktiapJk1Jqkl6nxycvDa5O2VcytyUK6m6qfzUxjRSWlLanrTBySGTN0zuneI6pWTKzakWU2dOvTRNd1rutBPTVaezph9JJ6Qnp+9L/8yKYVWxBjMiMrZmDLCD2BvZLzj+nPWcPq4Pdy33WaZP5trM5zwf3jpeX5ZfVnlWPz+Iv4X/Kjs8e3v2+5yYnOqc4dzk3Lo8cl563nGBhiBHcDbfIH9mfqfQRlgi7C7wKthQMCCKFO0RI+Kp4sZCTXjNaZNYSn6S9BT5FlUUfZiRNOPITPWZgplts6xnLZ/1rDi0+JfZ+Gz27NY5RnMWzumZGzB35zxkXsa81vkm85fM710QtmDvQsrCnIW/L3JYtHbR28XJi5uW6C9ZsOTxT2E/1ZaolIhKbi31Xrp9Gb6Mv6x9ufPyzcu/lnJKL5c5lJWXfV7BXnH5Z8efN/08vDJzZfsqt1WVq4mrBatvrvFbs3et+tritY/XTVxXv565vnT92w3TN1wqdynfvpGyUbKxe1PUpsbNpptXb/68JWvLjYrAirqteluXb32/jbOtq9K/8uB2/e1l2z/t4O+4vTNsZ32VeVX5LuKuol1PdyftvvCLxy81e3T3lO35Ui2o7t4bt/dsjXtNzT69fatq0VpJbd/+Kfs7DgQfaDxod3BnHaOu7BA4JDn0x6/pv948HHm49YjHkYNHzY5uPUY/VlqP1M+qH2jIauhuTG3sPD7heGuTd9Ox3+x/q242aq44oXVi1UnKySUnh08VnxpsEbb0n+adftw6vfXemZQz189OOtt+LvLcxfOh589cCLhw6qLPxeZLXpeOX/a43HDF7Up9m2vbsd9dfz/W7tZef9X9amOHZ0dT5/jOk11+XaevBV87fz3i+pUb0Tc6bybevH1ryq3u25zbz+/k3nl1t+ju0L0F9wn3Sx+oPSh/qPew6h9W/6jrdus+0RPc0/Yo/tG9x+zHL56In3zuXfKU9rT8meGzmudOz5v7Qvs6/pj8R+8L4Yuh/pI/1f/c+tLy5dG//P9qG0gZ6H0lejX8esUbnTfVb13etg7GDj58l/du6H3pB50Pez96fLzwKfnTs6EZn0mfN32x+tL0NfLr/eG84WEhS8SSXQUw2NDMTABeVwNAS4V3hw4AKCryt5dMEPl7UYbAf8Ly95lM4M2l2h+AxAUARME7SiVsZhBTYS+9eif4A9TZebQpRJzp7CSPRYUvGMKH4eE3+gCQmgD4IhoeHto2PPxlNyR7B4CWAvmbTypEeL/fYS1FV8erfwA/yD8BCihsbc+1xMwAAAAJcEhZcwAAFiUAABYlAUlSJPAAAAGdaVRYdFhNTDpjb20uYWRvYmUueG1wAAAAAAA8eDp4bXBtZXRhIHhtbG5zOng9ImFkb2JlOm5zOm1ldGEvIiB4OnhtcHRrPSJYTVAgQ29yZSA1LjQuMCI+CiAgIDxyZGY6UkRGIHhtbG5zOnJkZj0iaHR0cDovL3d3dy53My5vcmcvMTk5OS8wMi8yMi1yZGYtc3ludGF4LW5zIyI+CiAgICAgIDxyZGY6RGVzY3JpcHRpb24gcmRmOmFib3V0PSIiCiAgICAgICAgICAgIHhtbG5zOmV4aWY9Imh0dHA6Ly9ucy5hZG9iZS5jb20vZXhpZi8xLjAvIj4KICAgICAgICAgPGV4aWY6UGl4ZWxYRGltZW5zaW9uPjU0ODwvZXhpZjpQaXhlbFhEaW1lbnNpb24+CiAgICAgICAgIDxleGlmOlBpeGVsWURpbWVuc2lvbj4xMDQ8L2V4aWY6UGl4ZWxZRGltZW5zaW9uPgogICAgICA8L3JkZjpEZXNjcmlwdGlvbj4KICAgPC9yZGY6UkRGPgo8L3g6eG1wbWV0YT4KY1NYQwAAABxpRE9UAAAAAgAAAAAAAAA0AAAAKAAAADQAAAA0AAAVSBk5m3MAABUUSURBVHgB7J0FuFRFFMcHu7sVUWwMVGxFTAywMVFBxc/47O7AxtZPENFPMLFQbEXFLkxsDOzu7vH8js6677Hse2937t57d8/5vve27535z5mZ09POCzkjQ8AQMAQMAUPAEDAEUkSgnQkkKaJvtzYEDAFDwBAwBAwBRcAEEmMEQ8AQMAQMAUPAEEgdARNIUh8Ca4AhYAgYAoaAIWAImEBiPGAIGAKGgCFgCBgCqSNgAknqQ2ANMAQMAUPAEDAEDAETSIwHDAFDwBAwBAwBQyB1BEwgSX0IrAGGgCFgCBgChoAhYAKJ8YAhYAgYAoaAIWAIpI6ACSSpD4E1wBAwBAwBQ8AQMARMIDEeMAQMAUPAEDAEDIHUETCBJPUhsAYYAoaAIWAIGAKGgAkkxgOGgCFgCBgChoAhkDoCJpCkPgTWAEPAEDAEDAFDwBAwgcR4wBAwBAwBQ8AQMARSR8AEktSHwBpgCBgChoAhYAgYAiaQGA8YAoaAIWAIGAKGQOoImECS+hBYAwwBQ8AQMAQMAUPABBLjAUPAEDAEDAFDwBBIHQETSFIfAmuAIWAIGAKGgCFgCJhAYjxgCBgChoAhYAgYAqkjYAJJ6kNgDTAEDAFDwBAwBAwBE0jqmAfeffdd98svv2gP27Vr5+aaay4300wz1XGPrWuGgCHQqAh89dVX7rPPPnNLLLGEY70zyh8CJpDkb8zKtviPP/5wd9xxhxs2bJh766233Pvvv++89+7vv/9222+/vdt9993dSiutVPYa9qEhUAkCv//+u/vyyy/dwIEDld+4xkILLeQ23nhjN+ecc7pJJpmkksvabwyBFhF477333KGHHupeeukl9/LLL7tJJ520xd/YF7KHgAkk2RuTqlp03333ub322st9//33rn379m6WWWZxn3/+ufv2228dk7Zjx47uscceU2tJVTeyHxsCRQj8/PPPbuedd3YvvPCCe/vttwufoKmuscYabsCAAW6VVVYpvG9PDIEYCHz99deqfA0aNMi9+eabbumll3bPP/+8CSQxwE3hGiaQpAB6krfcY4893NixY93BBx/s1lxzTTfHHHO4X3/9VbWGq666SrVXNNZbbrklyWbYtRsMAfhp//33dxtuuKGbd9553XTTTacWuocffti9/vrrapU799xz3corr9xgyFh3k0AAi+/JJ5/s7rnnHjdmzBiHZRiaf/753TvvvGMCSRKg1+CaJpDUAORa3gLrR5cuXdxUU001wW3xsWI1WXbZZd3tt9+u1pMJvmRvGAIVIICZ/OOPP3brrbdewTWDq3DcuHHuyCOPdDfffLO79dZb3SabbFLB1e0nhkBTBO6++27Xt29f98MPP7hVV13V7bTTTqqEzTfffO7ZZ581gaQpXLl5ZQJJboaq+obixsGCgkZx3nnnuZ49e1Z/UbuCIdACAieeeKI766yz3DnnnON23XVX2yxawMs+bhkBFKqhQ4e6tdde2/Xu3dt98MEHKpjMPPPMbvz48W6yySZr+SL2jcwhYAJJ5oYkuQa98cYbrlOnTm6KKabQOJLll18+uZvZlQ2B/xDYYost1EXIxkGwtQUcGmtUiwDWNyhk0+C6wV04+eSTux9//FHXuGrvYb+vPQKZEUgCgzWHILwfGI/Pi583/769njgCTFo2h169erkrrrhi4l9sgE8CXxV3NbzXnL+avy7+jT0vjUDAEm1188031yybyy67TH38pX9R3+8GPEIvi18X81fx8/Bde2wZgfvvv99tu+226pLGZdPIGV3FvBWQC+8156/mr8P303pMXSD57rvv3BdffOEuvfRShwYPI5GqClMFEFdYYQVHSiEphAQzEc3ftWtXN8MMM7gpp5wyLexydd8nn3xSTZsEHF5wwQUaR5KrDkRoLPyE9kQ8wxNPPKE1C/BBk5nExCzmNzQtUlV5v1+/fmoOpoZL1iZwBFiiXYKaNwQUYoF78MEH3YgRIxwbRefOndUygnWukei3335z33zzjXv00UfVQkQmEjx22223ub/++qsABXUzFl98cf2sR48emimy4IILutlnn934rYBS+SdPPfWUW3fddTUuDh5sRJcN/EXW0SWXXOJeeeUVrUFF6Qf2V7IsWbvgqamnnlrXf/batdZay2255ZYaiJ6JtU0mSE1JBAovk9FLapa/6KKLvNTE8BKRj/1N/wSUJo+8H94L3+FRBBHfvXt3L75E/9prr3mJsvZc26gpAmD9+OOPe0m59BLQ6sWX3/QLdf4KnpBJ6kePHu0322wzLwKZlwJxreKxwG8zzjijlw3CH3TQQf6uu+7yP/30k/FaCb555JFHlMcCbjxKppe/8sor/Z9//lniF/X3FvwmsVq6LslC70XYKLu2BayK1zjZKLykr/q9995b+Y3r2dpWnlc++eQTLyUO/DLLLNNQvMb6/uKLL/rhw4crz5Ra20rxWPF7/AZeHTlypBcDQaq8VlMLCUGVp512mrv33nvdc889pxKbsJlaOdBI0RoIUkK6RZPnMwjJ7aOPPlLLCdIv75PmRTorn/Ea7evCCy/UWgfTTDON/q7R/8kmoJj0799fNYfrr79e65AQ+FXvBE8Q6HbggQeqpl7c35CBhFZKeiq1Wor5je+SMYKW8emnnypfwmsQ/EYk/4orrqiayKyzzqrv2z+nNUgGDx5cgAIMZbHU+jcU5Dv99NPrNrOLuYY2StA4qc5hXYLX+AyrEdkg0047bUleQ2slc0QEjwnWNhGI3S677KLZSqTxG02IALVHKHPAfKQOTr3HKcFTQ4YM0TIOrFNhr8RjAO/Bb3gUitPseZ99FMKagtWc64S1LaC6wQYbuGOPPdatvvrq4a2aPdZEIEF4wCx+3HHHadEaJh0ALrrooo7JBiOtv/76CiLvsTmUIuoZ4LoRaViDMomDwOw0XvzUEJMV8zAuCQYDIadRCVcEBdJEo9caEGwU5OjXO8FXQfC9+uqrdQKGyUr/5557bt00OnTo4ESbUmED10wxgZ1YQXRzePXVV92oUaPcAw884HAvsulwPSY3fHrIIYe4Pn36WEn+YgD/e05BPtyvxxxzjNaLoG7EUUcdpdiV+Hou34IXcMuceeaZjjo/H374ofaDDXG22WZz3bp1UxcMwsjCCy+syhdHOBQTvMbGwFEPlD5/+umn3VDJIOHaKGCBllxySXf22We7ddZZp6HXtoBH8SMVWsGaOUlxvnoVSNg7xZKh/EGJB0o5sBbBU/PMM4/upRtttJHyDiUecNHAh8WEWwflH5xws5L9huJFyATE9VgTQ2VvXIo1I2H6REmq53mpPdDE7SLZHf6AAw7wMvG8AOHF19rmNmCqksnrb7jhBr/11lt7mfBeLCtqHuVxu+228zLB23zdevgBmC611FKKh5RT9uI/rIdutdgHESS8LNheJmHBTC7WMi8LuPKbBPWqu7DFCzX7Au5AMJQJ7MXiou4vmbSFe6y22mr+/PPPV7dhs5/aS0FANlUv8TdeBEIv1YLrBhNcd9dcc40XQaPAC7gNpM6PP+KII7z47r0s+BX1FxfEnXfeqXyL20uUK70HfCdxJl6024quW68/EquUn3766dW1KsJdXXaT/Yz1XIStAi+I4KBrktT48SKceImRa1Pf2UfFQuJFGPEiVHsRQrxY8Qr8LBY+f8YZZ6gbsk0XrvDLSFKJEExB7EKID2EiScEuL1q7F60z+j2ZoOLu8fhfw2YhATteAsqi3yvLFxQLksbWsPgfdthhNWOktDGRM1T8vvvuq35kkeZ10iIoSABrxZvCxPrExL/xxhu9mDQLE5fFUKrjetph1BQBFkmpDuzF+umlgFrTD3P6CmFE3M+FjQGeI37hpptuij7nxOrixbrsxeqrsXPcS7RhL2dWVaTM5RTyss0mJhGhl5idehNIiB8SC5BfZJFFCusN/dx00029BPOWxaWtH6J4EQvG3gmf8YdSt9VWW3lxwSYeX5KIQAJDSJlolVjpEFLWfvvtp1I9WmxSxCIhrgkvWTkFKU98s17KWid1y8xd94QTTtDNmIA4guEagdC6pUKoCqIIwOKWUcE3yf6zSKBV7LPPPgUhCEFY0qq9uBAbAfZW95E5L35pv8ACC/iHHnqo1b/L6hexQMr5PLpYY7mQWCQvlUK9+OcTazJaLIrcNttsU1DyuDdCUaVWmMQam8KFwUayLtVaVU8CCRYMgsLFxVwQELBiYBESl2hiSGOhkwrLOmdZU1nbELiTMCYUdyK6QMJkZTOEORBGyIZh0jChakVECu+2224q2QUJTwJea9qGWvW1+D4SqOQlFseLz1DNxcWf1etzSS9VMy3jzKRhYyDrqlaEu1GCET3WGO5PRg4mdqyDRv8igOtCgg11s0hyEa0F3rigsVQw1vAcmmQt3SfwG8odFrmwvsoZQp6538gkSRI69xZbbLG6sZCgYB999NFq+Qn8RqgDe2ytiHtJdWXldwQTQiMkni6x20cVSIjpQBgJ4OE2ILUXYGtNTFypbeKxkITNSiKHK4ohqHXbK72fBA57yaBRSfa6667zEn2tmzPmPok81xgItHreh9HyrlnRX8yJjC+PUoArNZcJVhEJbtVFkfaQZi0BnZUOZe5+h5UKk24x4aoh7kYKVqlWjy8ajS+vhDAS0iqJU6NfuO9qTaxtzO9idzgbFbFOjUpBIMEtWA8WEqy7EjBfiIdD0cFiwdjXmrCWSPZYYW3DGn3ttdcm0oxoAglMAGBI7pgS0RIxK6VJTFA5s6Wg0TCB0ajrldDUCaoLAiHjEDbsoFGxWWK9QsvKs1ZFrAYuAPqD0Mk4YxlLkxDwiGMhjol2SQG/hnDfEGwnkf0avI62Lpk0uhawoBJ0BxZS1jvXWCBwSQaHzi3mF2udZNekxm4IdhdffLHG5dAe5gCvG5UkA1M3TOIs6kEgIRYprOMo9pdffnmqwjyxicQk4vFgPlMnB8xjUzSBRGpcaKwIjWURIuAqCxS0CeJYaBtCSS1N+rXEQKqPavARlgKKgPFHhgl/4TWPaO+MTy3daDFxQHugSBnjybgijGTF2kM7dtxxRzWzskmgWaSh1cTEu6VrYQnBVRiED8aFP0nD14yTQYMGpS4sttSHcp+zGGO2pk9sEsQNZUGYp13E5Eg6sLYN5SN2kGM5XLL02dixY3XtQ9HKu0CCBTsIv1LzSNfqLPQJfiN7DCs8cwElI7b3I4pAwiQgkDBIdAThZInYJAYMGFBInaM6bCOZ07M0FtW2BSGqj7hGgrkazTz2pKi2jWjTUjhNJy3tPOmkk3Ir/LUWC1J7WUilVLyXehxaOZLXuAvzTAiTUqehYK4mnR4TdlaITaLYNY3mSuVOo3wigNsThZENH2Xr+OOPz5SAxXwg44b2sbYRYBszs7BqgYQNIqQjIZDgy8wiMXGpTUIONyZ1NokkM36yiEE9tAnfOVoD7ijq27D5Z5HYjAkAY06QjkjsjlH+EMACwbEBLMCM5zPPPJO5TuCaxhIXzOlSFbdhag9lbjCqbNAOO+xQUOxJ681iELhUwFarO2sbNUsIFYhFVQkkbPJykE8h7ZGiUVkEMIBFtL+U0tUBx+yU1c0stNcemyKAJSRoD2Q6sOlnmXAlkV2CQLLnnnu2uWhRlvvWCG3DTM4ZHwgjmNCzXD6A+hFyuJy2FYUrKy7zRuCTWH0k5hILHBs9WXtZtuJT1BSvCHOjW7du0bI6qxJIKNiD1kCjKBJFJkfWiUJpwdeNr98oPwjIKalezmhQfsNUmAW/ajn0EKAQgJkfWHQo3mSUHwQIgCeFnvFjHLPmGmyOJNabYM1hPW5r1c7m17PXtUMAT0Pfvn2V19ifsr6X4roJcXysbaPl8NIYVLFAQmEo0viQ5piw+LrykHZGml4QoshIMU0iBhslfw20BWJ/4DesIwjDeSA0iZDhREpivQe45mFMWtNGUnwJAGdtI+VyzJgxrflZ6t/BjUmbMaXLWU6pt8ca0DoEhg0bVoiLI0YjjXTy1rX0/2/hYQhZnR06dIhSiLNigYSKbWRvsEGwwY8bN+7/lmb8GdkoTFrajqadlQyNjMOWavNwDYZjAZi8eSKOS4Df0Hw4c8Io+whQPhvNj3EjjRkFLA9EwC1poqxtnBlmcXLZHzXqd/Xq1Ut5jcw06ivlhSjcBq8hmFCdvVqqWCCRE3V1g0B74HneCJ8+QNL+JCvP5Q2XLLaXeg+dOnXSCcsZHqT45Ylw1YSsIFJGjbKNAMJHqLyLpSHLsSOlkAybBGnnuDmNso0AYQTEmSH8EpCcp+KBGCIQRmh7jBCIigQSgglDwS0mbMxAVs6FoHMT+6MMfQwaPny4CiTch6wNM6XHQDWZawTtgbHiTJRY2ioxAaeeeqoGkhXzG/73mJUI4S2qG4Z7cOqwUXYR4NTTMFZkEMbit1I97t+/v96LWJVYZy+R9RCK85E6mhf3Zil86v09xpyA6cBvSVlHiCdCYCBoNqbAQ5hGCPymDxgnqrl+RQLJiBEjCgCOHDkyGs+QGsmhVaTmkk9PJU787pxPwHPApJ5IDCIgkuhgQMTEmRcfcYy+5+0a/fr103Fi/GMJjkyaww8/vLBwc3omfADfsZi3b9/ec/5RLCKWBI0Vfuvdu3esy9p1EkCAcWec0FrJzEuKMNVjieFexEXFch0jQFGfJ6xtJgAnNYLVXxdrb6g4TZBobGKdw4rBmsO6RtHM2AI2Bgr2afiNVOVqkg0qEkgoTMXNO3fuHLUUO2lPWEioZUIQI39I9xReIa2N0zRjBs7iz6cf/GExqUayi81Idr1/EUBQ5PRmxmi55ZbzpJrHIBb/jh07+p49e6rLDj4jv56D0qhAyP1IDY9VBAveIiiX68LjRtlEAB7o3r27jhOBekmd4As/BMEHniC+KGa8B24mrsvfkCFDoq6b2Ry5fLaKIqKci0R5AMYpFpG1Ay9zlEXIKiVEgUye2MT+3KNHD+U1lLpq9uiKBBIEERidvPeY0cAEknXp0kXPWYkNWqnrcfBX8H+hLceWHEvd095rGwJUAWYiwW8IrLHGiAhxKlxSAry5IMpk7tq1q6YYDxw4sG0NLvPtU045RftB4NqoUaPKfNM+SgsBLCIhmHXw4MFVaXvl+oCCheWXmCjc3mjJsSwk3Bdrc1jbiJerRmst1w/7rDoEiPdhbWMjJ1EkFmF5CYXycAkRm8I6SiJK8/Uuxj05R4l+oMThQamU/gEAAP//HUyUtQAAHJVJREFU7Z0HsBRFE8fHz6yYFTErKoKKERVRDBiRoAjmgAqKEUOBYigDRlARUAEjljliBhUERBTMiqKAqQQT5px1v/7NZ18t77t73O3N3tv3rqfqscveTvpPT09Pd0+vixKkDTbYIHLORbvvvnuC3IWzjBkzJlpmmWWi/v37F34p4C9ffPFFtMsuu/i+rLHGGtGvv/4asHQrqlwE/vzzz+jCCy+MFlhggahRo0bRCy+8UG6Rufz//PNP9Ndff+X+X/PmqaeeihZaaKGoR48eNX9K/P/hw4dHiyyyiO/LFVdckbgcy5geAnfddZcf9wUXXDC69dZbU6nojz/+iE4++eRoww03jLp06RKtvPLK0WqrrRb99NNPweqDvqFd+PTmm28efffdd8HKtoLCIPDzzz9HPXv29GO0yiqrBB3/F1980dPV/vvvH919990RvAc+2qZNm+jvv/8O04FYKbfddlu05JJLRksssUQ0cODA2C+l3brSXv/f2yzeMOvevXsnyV4wz5133hlR9iWXXFLwnZA//PLLL9Hhhx/uCWKttdaKvvnmm5DFW1llIoBAcvDBB/uJ1KxZs+ill14qs8Tisz///PN+crFwhEqTJ0+OFltsMd+fAQMGRL/99luooq2cQAiMGDHC8zb4QVoCyeuvvx4tv/zy0UEHHRRBZ02aNIlWX331iAUqZII/I5A0btw4+vzzz0MWbWUFQODdd9+NtttuOz9Gu+66a1CB5JlnnokeeeSR6Pfff/ctfeKJJzzfgeYQVkOnV199NVp22WWjVVddtaxNXGKBhB3rqFGjgvYLSQ4pDmZdqXTSSSd5glhnnXWir7/+ulLVWj1FIMBkat++vaeJjh07RnPmzCkiV/mvMGGvvvpqL5Bce+215Rf4bwlo5FQgGTRoULByraBwCJxwwgkR2pEWLVpEM2bMCFfwvyWhhW3Xrp1n3s8991z0ySefeCa+5pprRmyQQqbzzz/f8zYEno8++ihk0VZWAASmT5/uN+AIjYxVbRrbcqtD48vaesABB6QikHz//ffRcsst5+vgmjQtQEYBpKS0+OKLu//85z9OJpTbbLPNSspb28ui9nHdu3d3J554ohNVk2vatKl/XYQft/TSS9eWNfFvYhJw5557rhNVuhs8eLDbbbfdnDAkBDUnO3QnKignC5QTNasTrZATonELL7ywf18GwdE22en63xZddFEnWha3wgorOFG/+mfgJIzGiSnKyQLry6U8yud9IRInTMqXR33UDb6UIxKnz8sz2kd9lP3jjz/698hLmbSBdokqzuNA+bxPe3mXPvAe/5cF0X311Ve+HNmR+Wf6HvXRFtpM+yiTtpTa/xVXXNHXS7mURZmMX6H+gw9Y0H9tI/2XBdztt99+Hou99trLPfDAA/69xINdZEb6LuZIN2HCBDd69Gh/X2TWWl+jP7LweFqSnZG7/vrr/djl678Ix04m9v+Nv+ysPW1BE4w/dCmqUj9WjBfPSh1/yoJea46/0j94KP1Qh47Rt99+65Zaaqkc/UNzPMs3/rxHWymrJv3Pr//Ux98PP/zg6D90C13l6z/PmQf56J9+Qv8156j2nzzdunVz06ZNcy1btnRjx451ol2odUxL+RE+AY8Rk7Tr16+f69Onj3vjjTfc3nvv7fsnO2Y/lqWUWdu7w4YNcyJg+VdOP/10d/TRR3teEO8/fQdbHX/aqDQEjsx/EnMYvldz/JnX/EYZ+cafsihTx5+xJ3FlzjNejCfjojyW+zj96/jDy5gTvE+7SUr/tBV61fHPx6Pzjb/2nzLh0aX0HxzJE++/mMZyPJp2x/tP++I8+uWXX3aHHHKInxMjR47097Q7jfT444+7Tp06ua233tqJVs7jFLIe1iblbcwZEYCTFS8MouS00korRUJgkSxsJeetLcP999/vJSzpiVczCmFGIpRE22yzTcROVRhXbdkT/SbCiN9FoG6SCeXrp3+0gfplws3zjOf8LoSWu9Z8JpPC59f3wEom9jzPhPC8RKl5ufKHerXQM9S8QuTzvIfNDttdPK9MskgEl3mexcvUOrQP/Ja0/+TVsilPFqMoSf/Jq+XEr9zzmwipica31EzCKCN8mcBvn332iZD8QyVZrD0d0J+a45+v//pMx4udB/nARJ8x/tBX/Bn4FzP+cZzx3ZIFYp4xUPqPv0eblK51nsSf5Rt/tKnQf/w96Jj+aNnaVy1T69DfuebrP+Vq/zUv/acd5FGc4vfxZ5on3n/astNOO4Ua9lw5jz32WIQpaIcddsjxzlmzZvldMnxOFrbcuyFuRPjxGND3Qv1XLOL912fQA8/JqzjpGBZ6Bt2Bf/w99S3QZ1wZf/iZPtM26rjrVevhPeVR+owr4w+P1me8Fy9T283v2i+9xp9RBvQefxbvfzyPlqnXeH30H/4bf1az/9TBO9p//j9u3LgQQ16wjPHjx/s2YRoSoajge0l/wP+JvvPH2CZNSGclJwBk8EKrAR999NFINBTRYYcdFu25557+HocvXYQBUyTikttbWwZU5/RH/yAkvddrbc/iv+m9Xsmv93ot9KyYuvSdeBn5nuWrq9j34nk1T6nP4u/H72uWF/8tfq/v6ZXf8CWpRML2utVWW0XNmzePnn322aBVfvrpp17AztfX2p7Ff9N7vYKR3utVcYv/FvpZvC6912uhuvR3vRZ6T5/X9l78t/i95tVr/De916u+wzX+jPtNNtkk6Ngj2Hbt2tUvRHHn7DfffNMvTCx4ogEIWuctt9wyDy/TPuo13u/5PVOs4u8lfRYvI35fs7z4b3qvV32Xa/yZ3us133vx3+L3+q4+02vNOvQ9veZ7L/4s33s1n4n2N+jY1yzs4Ycf9jgdddRRNX8K8n+E6S233NLXQd+TpkQmG1QzqGhQy6DmTTOhNv/ggw/c5Zdf7lW2IkC4Aw88MFiVQ4cOdeK46ETadWeccYY3Z4jHszcXyO4gp8JDHYnKEHW0OIh5VS7qOZHQvcoNlTbqyy+//NIVk5/6UEGLYJczichOz6sqxeZbUv2oP1EHYrrBHFNM/cIAnbY/nh9Vabx+1JGy4/HqWPovErCbO3fuPP2vLb+qQBW/YvNTB7Ql/kRexX7KKac4xj7N9OGHH3qTHf1Btd65c+eg1THejA2Yis+SO/TQQz39oMblD9MaamDwp/+opzFnxNXKmCz4TQR1/y7mGvLq+Ov4zS8/4495hfyo4cupP19+5ghtjbefe8YU01W8/fH8tInfyA+tqOlTNiVeVZ+v/4Xyx+sHQ3CfX/033XSTmzlzppPNjxO7e7DxP++889x1113nxKnQ07EwbV82mGy00UbeHCLCSVCT5B133OFpjD7D22r2H1qB56gpDV4EX4c24vhjRoAH1JafOQMvTJpfFjDPCzX/Z5995nkt45+vfuYIvK6U9sOLlEfPLz/1K4/GtMR40X/WBHj8/PIrfvBM8pPiawT533//fXfNNdf49WPSpEmubdu2/r00/pHNldtxxx292eahhx7y/QlZD9iI9s+PFfhAU4lSEklGKvIaEpyyKpGEkCJhFF6lvO+++wb1GEdipD/8vfPOO5XojtVRJAJC5F4FiMTN8WzoII2EuvGcc87xNIB2hKOfIhgErwoHRjULXnDBBcHLtwLLR0B3eYQ2EP+O8guUEmQz5WmrV69e/+c4L8KPN0VhYhKBNUh9WghHy+FrIpBEb731lj62a0YQ4GguvI0xGjJkSGr8je4++OCDvi7x+UzFZCPCrXcdoD+clE2aEplsqBCbmzjlJa235HwM3vbbbx+JFBZUIBFnL08QMCCRYEtul2VIDwHMc5ybh8j32GOP4CZCWo6anLg32HQ5/SC7ltQ6RCwIfD7oz1lnnZVaPVZwcgQIAwAtwA84nltuwiTDCRoWnUsvvTTi+OXTTz8diUNjNHHixOiqq67KCSQc08SXIBQNqkDCkWKOmFrKFgKikY222GILTxt9+/ZNVSDBFA3fwS9OtFnBgRCnYO+3RR2i/UlcfmKBBMclQKxUwoGW3WtoTQaBYyhTVOmpOM1WCp+GWA8akWOPPdZPJII7TZ06NWg38ekQs4lfgDp06JDKMc94g6dMmeK1fExaFidL2UPgoosu8j5rOJmiKSs3ERoB/sIfDsnwTZwl0ZTxp79BE/yfd+QETrnV+vxoZChfTFcRR84tZQsBNPI777yzHyMOboTWkMV7i38mNHbEEUfEHwe7l5Np3rmcOCSsqUlTIoFk00039SDKkcyk9ZacD2mydevWvt7Zs2eXnD9fBhYk8UfxZa677rqpSqj56rdntSOAJM/pKiYSjJVdZagkPhPeTIOXPs6GqBzT2DnE20ugLRYdvPPTdmKL12v3xSOA9gKhAHrDTFxueuWVV3wsHXgX/JIrWj9ojnv+OIXBSSH9/2uvvVZutRG8TY55+n6w2UITaClbCKABJu4NtIYWTfyJUmsgdA0fRQsM7wudMAlBx5yEkyPMiYtPJJBo6HiizIkDS+LKi80IgOKg5TtMqN1QdSLVYX6CIMRpMvgJnmL7Z+8VRkBVjYxRyFMvnHTA/MfJrVD0VLgX//uFk2P0g8WHIICWsocAfj56qk8cDlNvIP5LnCQMHToeEw1aHuhN4o+kutilDlIDruC0007zY4TQGMpnKR9chDJAIEkrdDwnY6E1TNJPPvlkviYU9SyRQCLBVXzlEDx2zxAJ/w3sUPkkeXYZ2267rTerEDckRFIhBxD5Y4GQkwohirYyAiKADZ6YEIwRk0lOVJRdOjuTyy67zE9QvsFQiUSdOm9wLLOUTQTkdIRXOUNv7Frx+0kzobbH5h4ydDyaPjlJ4ecMG6577703zS5Y2WUggNBLCA3id8hJrDJKqj1rmqHj4cl81445s/7665e1jiYSSOSIkq+cBmBnDaECImgUMUhYKHCWlchy0Y033hhxGgHBB1W3HFsKZgtl0urHp1q1apW6/0Dt5GK/1oYA319QYmdhLzch/OJUyo6BgGswb2z9aOEIXqV/fFuJ8/shAgBKxNecNk6O95XbBcufIgJ8Swt6w3Ffjk+nWFMUyfHSVELHn3rqqb4PEnE2CmECShWEKi4c0xraMegN800I/pYPzjRDx0NfGkAPX79yNo2JBBLUgXz7BRBxyglxRFKdVrHpU676DShjkNDhEbH/Q9n5UZWquQZBKK0jpfmIw56VhoA6GuIMiLBQbsJ5DMerOI3F76E5/YMeESbKTQg7lMluiNMVlrKLAAIq44Tp5sorr0y1oXxcD58iVPbwpBCJRW299dbz9IZZPZ/WOUQ9Vkb5CBDaQE9h8fXntD4gCt+Ex+E8G0KBEO85ygPll1hMylmjEwkkdIjTDzSCiRRCIGEy8sVAdqxIWaiAAE9i/Qc/XQGYmGg0dDUf2LOUXQSIoQDT5rSAfHuo7IbiwMpCg/8IpkCOkyNYc4qL48WYVKA/TCxoZ8o9hokpknDhzBe80ENHOC4bECtgHgTQWuC4jwCcVmRLrVCCPkachjnuuOOCbYowcTNfEKbRlFjKNgI4u+uCzhqYRoLn8GE9YuKETGib8euk/QjwmNjLSYkEEiokkBRH2FDVSBTActpQ8bwIPzixIjHS/rSIoOIda6AVYsdXh1AcAD/++ON61VP8BHBkZdIi/Kbtl1CvwMlgY9nhIaTCH3DSq1QAyBBQcFIDMzdtRyCZPHlyiGKtjBQRwJxC7Bv4g3xosSwfjBSbmbdoiazr/V9oO46tuF6UkxILJEhcfO+BhvDHJCjHdlROJ0rNSzRGbTcEEEpVWmo77P3iEcBsgwDMuBHVsr7EVeC4ncab4DipRWgtfszr8k2OZSuPYPzqixCMaVvbLSHpTfitSyIqsm6ESI2xxdix+UozJkmRzZrvawQORGCnzQhUBBktNyUWSKh4xowZOfsXKm/sYVlPHElSJ6KOHTuaMJL1AYu1jxMxurjjkV6OrTJWbGq3nNrSODf4K6V5rC+1TlRxwZxO4fQDDJePO6blcBgKYkyLzZo18+2FH5smLhSy6ZfDplijtrI+cfw8ywneS3BHFUYmTJgQpLllCSS0AFs830qgYVk33eDrgpMX6kyc1uqTKjbIaNfzQvBIJ/gOtIbvR6hJkBYsnNLRBQ1fFEv1CwHs47p5Qdtw++23B3cIDIUIjqt69BJN4tixY0MVbeVUCAE2y8T4Yn3C5yzLFgciv+I/Ci9mTQ3xmQVgLlsgQd1EgCkaBpDyRcsKDV9p1eCIi0SH4w3tPP7440srwN7OBAJEbiVmA2PIB/eIG5HF9KFEFsYxknYisBMHwFL9QwCTm/K35s2bR2+//XbmOgFvGz58uN9kwYcRfisV7C9zYNTzBvGtGXgG48h3lbIolEBbHDihnWwQQ0adLlsgQS3NMTns+jSQHQUfwsta0rDdDDS+L2kdr8pavxtieziRgIaLsezSpUuw0wmhsMK/Ze211/bto53Etci6uj9U3xtiOWeffXZOM4eQGeJUYUicONKptnxip4Q4Gh+yfVZW8QiwLqlvJuvpsGHDis9cgTehfY3KCm/jFCynCEOlsgUSbQgRVHWRwEFnzpw5+lOdX1FfanwTrsTdt1R/EUBC15DLMGIcXrMSZZd4OhyJx1QDrfXu3dvCdtdfUvMtxzeOgI0IwCwSaX2gLAlM+CVxTJ22cUyZjVfoOBNJ2mV5kiOAxoGNPbSGTxDf8MqCvxzaGhxXUT5Ab2hzQjvfBhNI2AHCiFkgOE3AmWfU1nWZABDhg3C2DC4LBNFf7VRNXY5KmLqJJaIBhVAb4uRa107VtIm4D3oaiOBr9eV0RphRabilzJw508dHgo/wh79cXfMRvseEGYn2IIzgz2dB0BoGDQ4YMCCnlSMIKd/xqkuhBLrCHQM6QxghXAYBUkOnYAIJDWOCHnPMMX6C0OgdJdQ7H0eri6TCiDpBIigNHjw4kza5usCnIdTJqRvVyjVq1Cjq3r17ndnO8Yon9LMG2+Pr0VOmTGkIMFsf/kVg6tSpPjgfvA1fNHgdjLrSCwW8Dc2IhutGIKEtFm264ZAqWq4zzzwzp42An3Dqq9K0BqLEGunTp0+Ot+HDh1Y6jRRUIKGBqHCw67NAMHFZMG6++eaK2tCZmIMGDZqnDUOGDAlq60pjMKzM0hBAI8IkVRUijBnaI/plJRO7Z2LbUD8B0DgBxDeeLDUsBNACc7qAI9yMNfyNAGqVFDxZqND6qjDCMXiiW2f9mGjDooTK9Ia19Pzzz/c8RemtX79+FRVKMI9z5J362dRjSrrhhhtSM0MHF0gYKhYKPnmt2glMJYRg5mhQmhIek5Uw42hmNDImKibUX7Z7qMwkqota3nvvPR/ynUmDUx8CwYgRI7wAmpY9HTpGIzh06NCocePGfnGifjzjic9jqeEigPqco44IJPAXnBBh0mmbS4gzgk+SCiOYxlmw6tp01HBHuu57hm8c/kvwNeiNvw4dOkQcEU7TUR5HVY658xkX6A3e1rVrV19vmqikIpDQYM7wjxw5Muf9TYcQFPjKahoBopisfOcE+z11MXCcdGBh4miypYaNAJGDEXp10hI5kEWDHW3oiUvAKT4i1a5du5yzNMI39eNHYqnhI4DwwW4VelN+Q2ArTriE9mWaPXu252McFlAbPppnTNDG2xo+rbGp4ttruvGB5jbeeGO/+Zk1a1ZwN4Rx48b573zFrRydO3euiBYuNYEEMkG6GzNmjO+cTlrA5AwzNiiECDQXCC+lJspmZ8BA9e3bN2rVqpW361I+9l38CSzwWamo1u/3oSN2kBqMDFpAU0Y4bU4fIEgkPY1DPoQNvtpb80vBOE2jKQkt+NTv0Wj4rYce2L2q3xD0xqKBQz/CAir3JLwNHxF4G6ZA4ovwNXKNUAwfbd++vQ+10PARth7GEeBIcKdOnXLfvYEWCKR28cUX+zAWCMLQTqlWCHgbvPGee+7xB1P0uzrQs1oYKvWpjgXosFScahKhw8lRJjdw4EA3ffp0J4AhCDnRYDiJ9uZE+nKy23QSQMrJZ7OdaDkKtke+xOnER8DJB4mcqJScRO90lE8SXwInzj9OHHCcfKPGiUqzYDn2Q8NEQHYTTo6ce1oT/xIn5+Y9rcnEcmL7dy1atHBydt6JKtLJh/qcqCMLAgGtyQT39CaxKJwsQE4WCV+eMAMn3u9OdslOTEROTjs4EYQLlmU/NEwE4GNiwvH8SHzlHDRDEqbumjRp4kQr7Lp16+bk0/L+/yIgF+Rvc+fOdSLUer4Gf4N2p02blgMOehMTjRM/KUc5lqoPAREenGhnHfxIhAQnH7Nz8CIRip1sjJyYjD3NieNprbxNNGuevuCVsql3ohVxEvTPA0p5rKUS+df16NHDiZ9UxdbSiggkSjbyaWInWgsnEp2T45AeSCa0+Jg42QF45s/EBVhRgfsJTF6JxukYCJEAPXCACWh6pQwWBPEV8eDJZ+q1SrtWKQLQhMSfcSwSokZ3YhPNISHOWZ5+RKvm5DPtnt5EBe94juDCoiI7Bi98iLrc0x60RoLu+JNdql8cKMOSIcCmCCGif//+TsyHXniFBqEpeJeYWLwAKyHoPW9jI6aJRQFBWrTJ/opQAr1CZ5TBJkuCUTmJ++BatmxZUKDR8uza8BFgIw5fk8MaTr4m7umEXrOWQjesgQiw0A4bMRLrKAnaksjRXjEArUFjrK2aJAK2kxM+jmulU0UFEu0cgEycONHJsU0vlaHx0AVDJ6FeyRO/1zIQYNYWDUvr1q1dz549nZxyyA2GvmNXQwBGL06mbtKkSU58mrwgzMRkEsbpKn5fEzVxKPPaO7Hh+0natm1br2lhF2zJEIgjICYaL5CI06ETR1evrUO4JSmN6TWeL/4MDTEbLDZnaI7FmdDvWGvTHMfLsvvqQQAtmphavOUBzQn0h+YkTk+KRr5nCMwIx2zM2rRp4+REjZNoxHWm7a0TgUQB4iq2Uofm5L777nMSaMXfs8OIg4f6iQVEvNm9KpQFQT4+5M07SII2UeOI2n0hBNCCMIFHjRrlxo8f72lJTuj4yRynNzna5qA58QfwdNirVy8ntlrXtGlT//9C5dtzQyCOAJoRcTr0my8EFPgUZhkJaJbb0fI+9IbpkN2sOMY6+BuaFOjPeFscUbuvDQG0HZhdRo8e7cTfxElgUieRo50cCffZlMdBb/whiEgkWHfkkUd6gQQzTV2nOhdIFAD8SkjsaFGPozpnQutzVbPrBNWr5rerIVAsAkpTCLlo5tB0MFmhN02YDKEx3jFNiKJi1yQIQENKc/A2tLvq90Z5+B5Ba/A8kvE2D4P9UwYC+L6R4GmsqfyR4HPQmfI8/p8lesuMQOLRsn8MAUPAEDAEDAFDoCoRMIGkKofdOm0IGAKGgCFgCGQLARNIsjUe1hpDwBAwBAwBQ6AqETCBpCqH3TptCBgChoAhYAhkCwETSLI1HtYaQ8AQMAQMAUOgKhEwgaQqh906bQgYAoaAIWAIZAsBE0iyNR7WGkPAEDAEDAFDoCoRMIGkKofdOm0IGAKGgCFgCGQLARNIsjUe1hpDwBAwBAwBQ6AqETCBpCqH3TptCBgChoAhYAhkCwETSLI1HtYaQ8AQMAQMAUOgKhEwgaQqh906bQgYAoaAIWAIZAsBE0iyNR7WGkPAEDAEDAFDoCoRMIGkKofdOm0IGAKGgCFgCGQLARNIsjUe1hpDwBAwBAwBQ6AqETCBpCqH3TptCBgChoAhYAhkCwETSLI1HtYaQ8AQMAQMAUOgKhEwgaQqh906bQgYAoaAIWAIZAuB/wLmiUSIHcpIJgAAAABJRU5ErkJggg==" style="height:52px; width:274px" /></p>
|
|
|
|
<p>제일 왼쪽 도시에서 6리터의 기름을 넣고, 더 이상의 주유 없이 제일 오른쪽 도시까지 이동하면 총 비용은 30원이다. 만약 제일 왼쪽 도시에서 2리터의 기름을 넣고(2×5 = 10원) 다음 번 도시까지 이동한 후 3리터의 기름을 넣고(3×2 = 6원) 다음 도시에서 1리터의 기름을 넣어(1×4 = 4원) 제일 오른쪽 도시로 이동하면, 총 비용은 20원이다. 또 다른 방법으로 제일 왼쪽 도시에서 2리터의 기름을 넣고(2×5 = 10원) 다음 번 도시까지 이동한 후 4리터의 기름을 넣고(4×2 = 8원) 제일 오른쪽 도시까지 이동하면, 총 비용은 18원이다.</p>
|
|
|
|
<p>각 도시에 있는 주유소의 기름 가격과, 각 도시를 연결하는 도로의 길이를 입력으로 받아 제일 왼쪽 도시에서 제일 오른쪽 도시로 이동하는 최소의 비용을 계산하는 프로그램을 작성하시오.</p>
|
|
</article>
|
|
<article class="section">
|
|
<h2>입력</h2>
|
|
<p>표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1개의 자연수로 주어진다. 다음 줄에는 주유소의 리터당 가격이 제일 왼쪽 도시부터 순서대로 N개의 자연수로 주어진다. 제일 왼쪽 도시부터 제일 오른쪽 도시까지의 거리는 1이상 1,000,000,000 이하의 자연수이다. 리터당 가격은 1 이상 1,000,000,000 이하의 자연수이다. </p>
|
|
</article>
|
|
<article class="section">
|
|
<h2>출력</h2>
|
|
<p>표준 출력으로 제일 왼쪽 도시에서 제일 오른쪽 도시로 가는 최소 비용을 출력한다. </p>
|
|
</article>
|
|
<article class="section">
|
|
<h2>예제 입력 1 복사</h2>
|
|
<pre class="sampledata" id="sample-input-1">4
|
|
2 3 1
|
|
5 2 4 1
|
|
</pre>
|
|
</article>
|
|
<article class="section">
|
|
<h2>예제 입력 2 복사</h2>
|
|
<pre class="sampledata" id="sample-input-2">4
|
|
3 3 4
|
|
1 1 1 1
|
|
</pre>
|
|
</article>
|
|
<article class="section">
|
|
<h2>예제 출력 1 복사</h2>
|
|
<pre class="sampledata" id="sample-output-1">18
|
|
</pre>
|
|
</article>
|
|
<article class="section">
|
|
<h2>예제 출력 2 복사</h2>
|
|
<pre class="sampledata" id="sample-output-2">10
|
|
</pre>
|
|
</article>
|
|
</main>
|
|
</body>
|
|
</html>
|