#!/usr/bin/env python3 A=10**18