!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::
!!!@@@@######$$$$$$$%%%%%%^^^^^^&&&&&&**********))))){{{{{{{}}}}}}}""""""::::::