Подготовка к шахматной олимпиаде
В университете, где учился Степан, решили провести шахматную олимпиаду. Чтобы хорошо подготовиться, Степан решил сыграть с соседом Робертом, которого все в доме в шутку называли Фишером. Роберт был неплохим шахматистом и с удовольствием согласился помочь Степану.
В первых двух партиях Степан проиграл, затем сыграл вничью, а следующую партию выиграл. Роберт изменил дебют, и Степан снова проиграл, после чего последовала ничья и победа Степана. Роберт снова изменил дебют, и ситуация повторилась: Степан проиграл, затем была ничья и победа Степана. Всего Степан и Роберт сыграли много партий, и каждый раз ситуация повторялась: сначала Степан проигрывал, затем была ничья, а потом он побеждал. Нужно определить, сколько поражений было у Степана в первых N
партиях.
Входные данные
Входной файл содержит одно число — N
(количество партий, 0 ≤ N ≤ 10^18
).
Выходные данные
Одно число — количество поражений Степана в первых N
партиях против Роберта.