#!/bin/python3 import sys n = int(input().strip()) # your code goes here