#!/usr/bin/env python3
import math,random
A=10**18