#!/usr/bin/ruby M=gets.to_i S=(1<