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