{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e木辛是一位熱愛打電玩的宅男,在經過七七四十九天的努力後,他終於打到了昆蟲之塔(Tower Of Insects,簡稱TOI)遊戲的最後一階段,準備迎接魔王的挑戰。\u003c/p\u003e\n\u003cp\u003e最後一階段的魔王關卡規則如下:木辛會進入一個圓形的密室,沿著密室的周圍有\u003cb\u003en\u003c/b\u003e間小房間,而魔王則躲在其中一間裡面。木辛選擇的是一個遠距離攻擊的角色,所以如果他直接與魔王正面對決則一定會被打敗,因此他決定向其中一間房間投擲手榴彈。若魔王躲在該間房間或相鄰的房間,則魔王就會被炸死,木辛也就獲勝。否則,魔王會留在原本的房間或往相鄰的其中一間房間逃跑。魔王改變位置或留在原房間後,木辛再次投擲手榴彈。兩人輪流進行動作直到魔王被炸死或木辛的手榴彈用完為止。\u003c/p\u003e\n\u003cp\u003e木辛希望能打贏魔王,但是手榴彈這樣的高級武器必須課金購買,因此他希望用盡量少的手榴彈擊敗魔王。請幫他計算在最糟的情況下木辛要準備幾顆手榴彈才能打贏魔王吧!\u003c/p\u003e\n\u003cimg src\u003d\"https://imgur.com/20GfOlR.jpg\" align\u003d\"center\"\u003e\n\u003cp\u003e上圖(點擊\u003ca href\u003d\"https://imgur.com/20GfOlR.jpg\"\u003e此處\u003c/a\u003e觀看圖片)為4間房間時的最糟情況,魔王一開始躲在右側的房間,而木辛則向左側的房間投擲手榴彈,故魔王沒被炸死。第二次投擲時,只要木辛向右側房間投擲手榴彈,無論魔王前一輪留在原房間或逃至相鄰都會被炸死。故4間房間時至少需2顆手榴彈。\u003c/p\u003e"}},{"title":"INPUT","value":{"format":"HTML","content":"\u003cp\u003e輸入僅一行,包含一整數\u003cb\u003en\u003c/b\u003e(1 ≤ \u003cb\u003en\u003c/b\u003e ≤ 100)。\u003c/p\u003e"}},{"title":"OUTPUT","value":{"format":"HTML","content":"\u003cp\u003e請輸出一數,為題目中所提到的值。\u003c/p\u003e"}},{"title":"SAMPLE INPUT 1","value":{"format":"HTML","content":"\u003cpre\u003e4\n\u003c/pre\u003e"}},{"title":"SAMPLE OUTPUT 1","value":{"format":"HTML","content":"\u003cpre\u003e2\n\u003c/pre\u003e"}}]}