@@@
">@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&.,,,,,,,,,,,.
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#,*********,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.*******///***********,,,,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,******////(((//************,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#/ ..,,*,,.. //@@.,**////////(((((#(/////////*****
@@@@@@@@@@@@@@@@@@@@@/,/(((###(,,,,,,**//////***///(///(##########%#((((((//*/**
@@@@@@@@@@@@@@@@@@,///(###(((//*************/////////*/((#/*/#####(//(####///***
@@@@@@@@@@@@@@@@((/((//((*******,,,,,,,,,,,,,,******//((,((//////(/***//((#(//**
@@@@@@@@@@@@@@,#(//(#*******,,,,,,,,,,,,,,,,**,,,,,,,,*,.,***///((/((//////(//**
@@@@@@@@@@@@@@(#///*,,,,,**,,,,,,,,,,,,,,,,,********,,,,,,,,,,((####(((######/,,
@@@@@@@@@@@@@@(#(/*,,,,***,..*,,,,..,,,,,,,,,,,*,******,,,,,,,,**(##(((((#%%#*,,
@@@@@@@@@@@@@@*(((,,,,***,,,,,,,,,..,,*,,,,,,,,,,,,****,,***,,,,,,*/////(###*,,,
@@@@@@@@@@@@@@.(*(((,,,**,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,******,,,,,*////(#***,,
@@@@@@@@@@@@@@@///*/((/****,,,,,,,,,,,,,,,,,,,,,,,,,,************,,,**(/(#*,**,,
@@@@@@@@@@@@@@@(//****//(#/*,,,,,,,,,,,,,,,,,,,*,,,**************,,,,*/((*****,,
@@@@@@@@@@@@@@@/#/**********,(#(,,,,,,,,,,,,,,,,,,,****/*******,,,,,/##(*****,,,
@@@@@@@@@@@@@@@,%%(/***,,,****,*****/((/*,,*,,,,,**************(#####(*,,,,,,,,,
@@@@@@@@@@@@@@@.%&##%/*****,,,****/,,,,**///((((((((((((((((((((/**,,,,,,,,,,,,,
@@@@@@@@@@@@@@@ &&%#&&&%/*****,,,,**************************,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@#&&%#%&&&%/*,,,,,,,,,,,,,,,****,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@%&&#%(**,,**,***,,,,,,,,******,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@(&&%/**,..,,,*****,,,,**********,,,,,,,,,,,,,,,,,,,,,,******,,,,
@@@@@@@@@@@@@@@@.&%#********,********************************,,,,,,,*,**********
@@@@@@@@@@@@@@@@,(#%//**////**//************************************************
@@@@@@@@@@@@@@@@@###%#(//((((/////********/////*********************************
@@@@@@@@@@@@@@@@@#%&&&&&&&%(//(((////*////////////////////////////**///*////****
@@@@@@@@@@@@@@@@@##&&&&&&@@&@@&&&%%##(((((((((((((((((((((((//////////////////**
@@@@@@@@@@@@@@@@@##%#%&&&@@@@@&&&&&&&&%%%%%%%%%%%%%%%%%%%#####(((((((((/////////
@@@@@@@@@@@@@@@@@*%#(#&&&&@@@@%&&&&&&%%%%%%%%%&&&&&&&&&&%@@@@@@@@@,/###(((((////
@@@@@@@@@@@@@@@@@,#%%#%&&&&&&&%%&&&&%%%%%%%%&&&&&&&&&&%@@@@@@@@@@@@@@@@@@@ (####
@@@@@@@@@@@@@@@@@,&&##(%(&&&&&&%%%&&&&&%%&&&&&&&&&&&&(@@@@@@@@@@@@@@@@@@@@@@@@//
@@@@@@@@@@@@@@@@@.%&&#//(#%&&&&&&%%%%&&&&&&&&&&&&%%&,@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@ ##%%&&%###&&@&&&&&&&&&&%%#%%%&&&% @@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@&###((##&&&&&&&&&&&&&&&&%%%%%%%&##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@&##(##(((((#%%&&&&&&&&&&%%%%%%%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@,/#((*/(##(////((#(((((//((##.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@.(/**/(//((((((#######((((//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@/(/***//(######(##(*/(**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@//////**********/(.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.*/((((/.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@
">@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
&***,*,,,,,,,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
,,,,,,,,,,,,,,,,,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
,,,,,,,,,,,,,,**********@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
,,,,,,***********///*******/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
,,,************//((/////*******@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
,*****/////////##((((////////***,#@@(#%%/((///*(((@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
***/*//((((((#%######(###(///(///**///////**,,,,,,(%%#(((/#@@@@@@@@@@@@@@@@@@@@@
****//(####///######/,(#(//*/////////************//*(((###(*/(#@@@@@@@@@@@@@@@@@
***/((#(///***/(//////((,((//*,****,,,,,,,,,,,,,*******/#(/(((/(#@@@@@@@@@@@@@@@
**///(//////((/((//****, **,,,,,,,,*,,,,,,,,,,,,,,,,,*******#(//(#@@@@@@@@@@@@@@
,,,/######(((####((,,,,,,,,,*********,,,,,,,,,,,,,,,,,**,,,,,*(/(##@@@@@@@@@@@@@
,,,*%%%((((((##(*,,,,,,,,,,*****,,,,,,,,,,,,,.,,,,*,.,,**,,,,,*/((#@@@@@@@@@@@@@
,,,,*##((/////*,,,,,,***.,****,,,,,,,,,,,,*,,..,,,,.,,,,***,,,,((((@@@@@@@@@@@@@
,,,**/#(////*,,,,,******,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,***,,,(((*(@@@@@@@@@@@@@@
,,,**,*#//(**,,,***********,,,,,,,,,,,,,,,,,,,,,,,,,,,****(((/*///@@@@@@@@@@@@@@
,,,*****#(/*,,,,**************,,,*,,,,,,,,,,,,,,,,,,**(#(//****(/(@@@@@@@@@@@@@@
,,,******(##*,,,,,*******/,***,,,,,,,,,,,,,,,,,,*(((.**********/#/@@@@@@@@@@@@@@
,,,,,,,,,,*(#####/*************,,,,,,,,,*(((/**,*,,****,,,***/#%%&@@@@@@@@@@@@@@
,,,,,,,,,,,,,,*//(((((((((((((((((((////**,,,,/****,,,*****/%#%%%#@@@@@@@@@@@@@@
,,,,,,,,,,,,,,,,,,,,,**************************,,,*,***/(&&&%#%&&@@@@@@@@@@@@@@@
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,****,,,,,,,,,,,,,,,,/&&%&%#&&&@@@@@@@@@@@@@@@
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,******,,,,,,,*******,***###&&&@@@@@@@@@@@@@@@
,,,,,,,****,,,,,,,,,,,,,,,,,,,,,,**********,,,******,,,..,**/%&&%@@@@@@@@@@@@@@@
***********,*,,,,,,,*******************************,,********%%&@@@@@@@@@@@@@@@@
*************************************************//**///***/(%##@@@@@@@@@@@@@@@@
**********************************/////********////((((((/(%%##%@@@@@@@@@@@@@@@@
*****////*/*/*////////////////////////////*/////((///(%&&&&&&&##@@@@@@@@@@@@@@@@
***//////////////////(((((((((((((((((((((((#%%%&&&@@@@@&&&&&&##@@@@@@@@@@@@@@@@
/////////((((((((((####%%%%%%%%%%%%%%%#%%%%&&&&&&&&@@@@@&&&#%%%%@@@@@@@@@@@@@@@@
/////(((((####@@@@@@@@@@@&&&&&&%&&&%%%%%%%%&&&&&&&%@&@@&&&&#(%%@@@@@@@@@@@@@@@@@
(######@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&%%%%%%%%&&&&#%&&&&&&&%#%%#@@@@@@@@@@@@@@@@@
((@@@@@@@@@@@@@@@@@@@@@@@@@%&&&&&&&&&&&&%%&&&&&%%%&&&&&&(%(#%&%&@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@%&#%&&&&&&&&&&&%%%%%&&&&&&##(//%&%%&@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/&&%&%%##%%&&&&&&%&&&&&%%#%%&&%%##%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%&%%%%%%&&&&&&&&&&&&&&&&&##((###@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(%#%%%%%&&&&&&&&&%%%#((((###(##@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###((///((((#((////(##(//#/((*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&/((#########(((((///(/**/(%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/*(**########%#///***/(%@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%//*********//////#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#(((((#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@