#! ruby # yukicoder My Practice # author: Leonardone @ NEETSDKASU N = gets.to_i # 一直線に繋ぐのが最小 # 一直線に繋ぐと頂点数-1の辺の数 puts N.pred