Код:
@@@@@@@&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%#%%%%##%%###%%#%#%%#%##############################################((///////*****************************************,
@@@@@@@&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#####################%%&&&&%%%##############################(//////*//*************************************,*,,,,
@@@@@@@&&&&&&&&&&%%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%###%%###################%&@@@@@@@@@@@@@@@&%######################((//////*/***/**************************************,,,,
@@@@@@@&&&&&&&%%&%&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%###########################&@@@@@@@@@@@@@@@@@@@@@@@&#################(////////////************************************,***,,*,,
@@@@@@@@&&&&&&&&&%&%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%############################&@@@@@@@@@@@@@@@@@@@@@@@@@@@@&############(/////////////*************************************,,**,,,,,,
@@@@@@@@&&&&&&&&&&&&%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#############################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#######((//////////////*/********************************,**,,*,,,,,,,,
@@@@@@@@&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&##(((////////////////***************************************,,*,,,,,,,
@@@@@@@@&&&&&&&&&&&%%&%%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(//////*/*///*****/************************************,,,**,,,,,,,,,
@@@@@@@@&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%##############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%&&@@@@@(****//**/*******************************************,**,,,,,,,,,,,,
@@@@@@@@&&&&&&&&&&&&&%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%###########################(#%@@@@@@&&&&&&&@@@@@@@@@@@@@&&&%%###((%@@@@&/*****************************************************,,,,,,,,,,,,,
@@@@@@@@@&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#########################(###((#@@@@@@&&&%%%%%%%%&&&&&&&%%%%###((///((&@@@@%***********************************************,,,**,,,,,,,,,,,,,,
@@@@@@@@@&&&&&&&&&&&%&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%########################(((((((((&@@@@@@&%%%%%%%%%%%%%%%%%%%###(///////(%@@@@&**********************************************,****,,,,,,,,,,,,,,,
@@@@@@@@@&&&&&&&&&&&&&%&&%%%%%%%%%%%%%%%%%%%%%%%%%%###################((#(((((((((((((&@@@@@@&%%%%%%%%%%%%%%%%####(((///////(%&@@@@(*****************************************,*****,,,,,,,*,,,,,,,,,,
@@@@@@@@@@&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%#################((#(((((((((((((((&@@@@@&%%%%%%%%%%%%%%%#####((////////((%&&@@@(**********************************************,,,,,,,,*,,,,,,,,,,
@@@@@@@@@@&&&&&&&&&&&%&&&&&%%%%%%%%%%%%%%%%%%%%%%%################((((((((((((((((((((%@@@@@&%%%%%%%%###########((///////((((%&&&&&********************************************,**,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%################((((((((((((((((((((((%@@@@&&&&%%%%%#####((((##(((/////////((%&&&&%********************************************,,,,**,,,,,,,,,,,,,,,,
@@@@@@@@@@&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%###############((((((((((((((((((((((((%@@@&&&&&&&&@@@&%%####(#((####%%%%#(//((%&&&(*********************************,,*******,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%############(((((((((((((((((((((((((((&@@@&&&&&&&&&&@@@&&%#####%%&@@@@@&&&%#(((@&%*,,**,***,*****,,******,*,,,*,*,*****,**,,**,,*,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%#############(((((((((((((((((((((((((((&&@@&%%&&@&%&@@&@@&&%##(%&&&&@@@&&&&%%(/(&&#,,,,,,,**,,,,,*,,***,,*,,,**,,*,,*,,,,,,,,,,**,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%##############(((((((((((((((((((((((//((#%%@&%%%%%&&%&@&&&&&&%#//(%&&%#%@&(%%#(//(&&(*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%##############((((((((((((((((((/(//(((/((%#%@&%%%%%%%%&&&&&&&%#(///(%&&&&%%#(/////(&#(*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%############(((((((((((((((((((//((((///(/#%&@&%%########%%%%%%%(/*////(##((//*****(&#(,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@&&&&&&&&&%&%%%%%%%%%%%%%%%%%%%%#############(((((((((((((((((((//((((////#%&@&%%#######%#%%%%%%(*////*///(//******(&(*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@&&&&&&&&&%&&%%%%%%%%%%%%%%%%%##############(((((((((((((((//(((((/(///////%&@&%%##########%&&%%(////(/////**////*/%&*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%############(((((((((((((((((((((((///////***#@&%%%########%%%%%(#/*///##(/////////(&(,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@&&&&&&&&&&&&%%%%%%%%%%%%%%%%##############((((((((((((((((((((///////******/@&%%%%######%%%&&&%%(#&#((((/////////%%*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@&&&&&&&&&&&%%%%%%%%%%%%%%%#################(((((((((((((((((((/////********/&&%%%%%###%%%%&&&%%%%%#(/**/*/*//////&(,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@&&&&&&%%&%%%%%%%%%%%%%%%%%%##############(((((((((((((((((/////***********/@&%%%%%#%%&&%%%%%##%#((((((////////(%%,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@&&&&&&&%%%%%%%%%%%%%%%%%%##%#############((((((((((((((//////***************&%%%%%%%%&&&&&&&&&%%%%%#(%#(//////#&/,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@&&&&&&%%%%%%%%%%%%%%%%%%################((((((((((((//////*******************&%%%%%%%%%%%%%%%%%%###((((((///(%@%*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@&&&&&&%%%%%%%%%%%%%%%%%%%%%%#############((((((((((////***********************#&%%%%%%%%%%%&&&&%%###(((((/(%&%,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@&&&&&&&&%%%%%%%%%%%%%%%#%%#################((((((////*************************(&&&%%%%%###%%%%#(((((((((((%&#*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@&&&&&&%%&%%%%%%%%%%%%%%################(((((((////*************************/#%&&&&&&%%#%#####((/////(##%%#((/*((,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@&&&&&&%%%%%%%%%%%%%%%%#################(((((///***********************/#%&&&%&&&%%%%&&&%%##%%#####%%%%#((((/(**(/**,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@&&&&&%&%%%%%%%%%%%%%%%#%#############(((((/////*******************/#%&%%&&&%&&%%%%%%%%&&&&&&&&&&&&%#(((((((((**/********,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@&&&&&&%&%%%%%%%%%%%%%%%%############((((///////****************(#&%%%%%&&&&%&&%%%%%%%%%%%%%%%%%%##(((((((/((////************,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@&&&&&&&&&%%%%%%%%%%%%%#%##########(((/////////***/*********(%%%%%%%%%%%&&&%&%&&%%%%%%%#####%%%##((((((((((/////*****************,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@&&&&%&&%%%%%%%%%%%%%%%#########(((//////////*/*********(%&%%%%%%%%%%%%%&&&%&%&@&%%%%%%%%#######((((((#(/////***/***///********,,***,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@&&&&%&%%%%%%%%%%%%%%%%#######(((/////////////******/#%&%%%%%%%%%%&%%&&&&&&&&&&%%&@@&%%%%#########%%#(((///*****/*/*********************,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@&&&&%&%%%%%%%%%%%%%%%%######((/////////////////*/#%%%%%%%%%%%%%%%%%&&&&&&&&&&&&&%%%&&&@@@@@@@@&%###(((////*******/*/*******************,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@&&&&&&%%%%%%%%%%%%%%#####(((((///////////////(#%&%%%%%%%&%%%%%%%%%&&&&&&&&%%&%%&&%%%%%%%%%######(((/////*****//*****//**********,***/***,*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@&&&&&%%%%%%%%%%%%%#####(((((((/////////////(%%%%%%%%%&&%%%%&%%&&&&&&&&&&&%%%%%######(((####(#((####(////*********/*/***********/********,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@&&&%&%%%%%%%%%%####(((((((/(/////////////#%%%%%%%%%%%%%%%%&%&&&&&%&&&&%%%%##((////(//((/((((//((((///****///****************/////*////**,***,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@&&&&%%%%%%%%%####((((((((((((///////////#%%%%%%%%%%%%%%%%%&&&&&&&%%%%%%%##(((///((((///(//(/(((((///*/******//**************/****/////*,*****,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@&&&&%%%%%%%%###(((((((((((((///////////#%%%%%%%%%%%%%%%%&&&&&%%%%%%######((((//////////////(((((((///**/****/**************/*//**************,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@&&&%%%%%%%####(((((((((((((((/////////(&%%%%%%%%%%%%%%%%%%%%%%%%%%#(((((((((((///////(((/(#(/(//////////*****//*************//***************,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@&%%%%%%%#####(((((((((((((((((///////(%%%%%%%%&&%%%%%%%%%%%%%#####(/((((((/((//////(///((((///(///////////*/////*****/**********/*/***********,*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@&%%%%#######(((((((((((((((((////////%&%%&%%&&&%%%%%%%#%%#########(((((((((((/((///(((((((//**,,.,,*////*///***,,..,,,***********/******,*/**,***,,,,,,,,,,,,,,,,,,,.,,,..,,,,,,,,,,,
@@@@@@@@@@@@@@@@@%%%#########(((((((((((((((/((/////(&%%&&%&&&%%%%%##########((##(((((((((//((/*,,*////((////////**,,***/**//**,*,,****,,***************,*/**,***,,,,,,,,,,,,,,,...,..,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@%###########((((((((((((((((//////(%%&&&&%&&%%%%#########((*,,/#((/((((((//***//(/(((/********////*////**//*//*,.,*,,***,,*******,*******((****/*,,,,,,,,,,.........,,..,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@%#########(#(((((((((((((((((/////#&&%%&&&&&&&%%%%%#####//((/(((/**(((((((///(//////((////////*****/////////*********,.,,****************#%/**//**,,,,,...........,...,,,,,,,,,,,,.,
@@@@@@@@@@@@@@@@@%###########((((((((((((((((((////#&&&&&@&&&&@&%%%%%#%##/((*//(#((((((((///(/(/*/(/((///////////***,*////**//////******.*****************(#/**//***,,..................,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@%############((((((((((((((/((////%&&&&&@&&&&@@%%%%%%%###(*((((##(/*/(//(((/(*//(((/////////////*/*,.///////////********.********,*,,****/#/*/(/***,,,..........,,..,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@&###########(#(((((((((((((((((///%&&&&&&@&&&&@%%%%%%%%%(/#(((#(((((((((((//*,**///((///////////*,,,./////***///*/*****/,.,***,**,***,***/(//((/****,,...............,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@&%##########(((((((((((((((((((/(#&%&&&&&&@&&&@&%%%%%%%%/###((#((((((((((//(*..*//,,,**///,..,//....*//*/**//////*///*//*,,////((///////////(#(******,,..............,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@%##########(((((((((((((((((((/(&&%&&&&&&@@@&&&%%%%%%%((%%###(((((((/*(//((/.*(/*..,.,//*/..*,,/...////////*/,,****/***..,***/##%%#####(//(#(/******,,............,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@&###########(((((((((((((((((((#&&&&&&&&&&@@@&&&&&%%%%(%%%##%##(((((((((((//,/((*....*,,///,,.,/.../(//////*///*******/*,,**,,**#%&@&&%(/(##/********,,..........,,.,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@&############((((((((((((((((((&&&&&&&&&&&&@@&&&&%%%&%((%%%%####/(#((((((/((**///(////,,****/***..*////////////*,,****/*,,*******#@@&%#(##%(/**/*****,,..............,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@%############((((((((((((((((%&&&&&&&&&&&&&@@@&&%%%&#(&%%%%%#%###((((((///(/*...,/((////*,,,,**,///*,,,,///////***//**.*,******%@&&%%##%%#/**/*******,,............,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@%%##########(((((((((((((((((&&&&&&&&@&&&&&&&@@@&&%%%##%%%%#//#(((((#(//(((((//,*.,,******,/***(((,**,,*,/////**/*****.*,/*****#@&%&#%%%%(//////******,,.........,.,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@%%###########(((((((((((((((%&&&&&&&&@&&&&&&&&&@@&&&%#(%%%%%%######*/#(((/((/(*/*/,**,*******,/******,,*,//////***///*,*,*****/&&&&%%&&%%(//////******,,.......,.,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@&%############((((((((((((((&&&&&&&&&@@&&&&&&&&@@@&&%#(%%&%%%%%%##(/#(((((***/(*((/******/(*,,******,,*,////////////**,,******,#@&&&&&&%(//(///////*/*,,,.,.....,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@&%############(#(((((((((((%&&&&&&&&&&@@&&&&&@@@@&&&&##%%%%%%%%%####(*,****/////***/(///(*.,**/(((((((((((((///*,,*///,,///****&@&&&&&%#((##(//(//*****,,,.....,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@&%%#############(((((((((((%&&&&&&&&&&@@@@&&@@@@@&&&&&##%%&%&%%%%%%%%%###((#((/*,*/(*,,..,/(((##(((((((((((////((////*.*/////**%@&&&&&%#(##(//((//******,. ...,.,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@%%%%#############(((((((((&&&&&&&&&&&&&@@@@@@@@@&&&&&%(&%%%%%%%%%%%%%######(((#(*...,*/(/**/((((/**/((((/((((((((((*/(/(///*,,&@@@&&&%####(((((////*****,....,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@%%%###############((((((((&&&&&&&&&&&&&@@@@@@@@@@@&&%&#(%%&&%%%%%%%%##%###(((/((/**((((/*//(((**/((*,((/(///(((//*/,,//***,,,(%%@@&&%%%%%#(##(////**//***,.......,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@%%%##%##############((((((&&@@&&&&&&&&&&@@@@@@@@@@&&%&&%#%%%&%&%%%%%%((%//*,(*(,*((((#(#(((,,,./((,,*(((((/////(///,*****,***#%*&@&&%%&%%#%##(/((////*///*,,,.....,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@&%%%%###############(((((%&&&&@&&&&&&&&&&&@@@@@@@@&&&&&#(%%&&%&%&%%%%#/(*#*//*#(#(#(,.,((##(#(**,.*(((((////*//*/**.,,,,*****(&*%@&&&&%%%%%%#((#(///*//****.,,,...,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@&%%%%%%##############((#%&&&&&&@@@&&&&&&&&@@@@@@@@&&&&&%(%%%&%%%%%%%%%%%#(/(######(##(#((##((/(////**,,//.,*,******.,********#@%#@&&&&&&&%%#(#%#(/*(//(%&&%#*,.,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@@%%%%%%%##############((%&&&&&&&&&@@&&&&&&&@@@@@@&&&&&&%%%%&&%#/%#(%#//#%#///(#**,,,,/.*(.*(/./**//.//.*/,,..*//*/*,*/*******%&&@@&&&&&&&%%###%#(((##(//((*,,,,,..,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%##############(#&&&&&&&&&&&&&&&&&@@@@@&&&&&&&&%#%&&&%(/(#(*%%*/#,(#,(##**#((,,*,*(*.**/(*.*/,/(,*/,//***,.,********#&@@@@&&&&&&%%#%%##%%#((((///,.,*,,...,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%##########(((%&&&&&@@@@@@@@@&&&@@@@@%&&&&&&&%(#&%&###*%#*%%*(#*#//###**###,*#*,#(,**,,***//,///*,*/,**,,*,*******(%@@@@&&&&&&&&&&&&%%#((######(*,/.*....,,,,,**,,,,,,