###########&###########&##&#####&&################5~!B########&#&####&##&&&&##&##&#####&&###########
##############&###&###############################!::7B########&&###&##&########&&###############&#&
##########&&######################################?^?^Y########################B?J###############&&#
####&&####&####################&&&################?^G?^P######################P~.7##################
#############&########&######BGPPPB##############B~^G#?^5####################P~~:Y###########&######
#############&############G5?!!?77^?#############B~~B#B7^P##################J:Y5:5##################
#####&####&&############P!~?YG###J:Y#############G^!B##B7!B################?^Y#J:P#############&&###
######################G7~JB####GJ^?##############G^!####B~?###############?^P##!~B##################
####################G?~JB###B57^!5###############G:?#####5^J############B?^P##B^?#################&#
###################Y~?G###BJ~~?P#################P:7######J^G###########?^P###G^J#############&#####
#################P!!P###BJ~!5B###################G^7######G^?##########5^5####G^J#############&#&###
################5^?###BY~!5######################P:J#######J:5########P^Y#####5:5###############&&##
###############Y^Y###G!^Y########################J^G#######B!^G######P^?######J:G###################
##############Y^5###P^^G######################BG5~~B########P:~7?JJYJ^7B######7^G###################
#############Y^5###P~^G##################BPY7!!~!7P#########P:^Y~:7~:7B######P:^P###################
############5:Y###B!:P#################57~!7YPGB############P:!G^:P?:P#######G?~~!?5G###############
###########B!!B###Y.7################5~^JPB#################P:!G~:P!:P#########BB5J7~!YB############
###########5:J####J.J##############B?:7G####BPYYYY5PGGB##B##G^?B!7B!~B##############B5!^J###########
###########J:5###B7:Y##############5:Y##BGY!~~!:::::^^~?G####GB#BB#BB########BBBB######P~!B#########
###########?^G####!.75PPPGGGP5555P5!~B#P~^~JPBP^:::::^J!^JB#############BGJ!!!!~!!!!?5B#G~~G########
###########?:5####PYYJJ?~:^^:^???7~:!BB5::P#BB7::::::~BBY^~5#########BY!~~:::::?555J!^!P#G~!B#######
##########Y:7B#########Y^::::J#BGG5:?##B!.~PBB7::::::^PB#P^:Y###B##P7^!JPP^::::!B####?.~B#P^Y#######
#########Y:?##########J.^57::Y#G777:~JYPG?^^YBJ::::::~GB#B!.7#B#B5!^!PB#BG^:::::JBB#G~:?B##J^G######
########Y^J###########PYG#P?JB###BB7^JJYB#P!:~~::::::JBG57:^5###B!.~G#BBBB?:::::^PBY~~YB###B^?######
#######5:?#########################P:5&##B#BPY?!~^:::!!^^~?G###B#G!:~JG###G~:::::~~~JB######7~B#####
######P^?######################5??JY^~Y5GBBB###BBP55555PG####BB###B57^^7JY5!::::^?5B#####BGG?^Y55B##
#####B~7#######################P5YYYY~^?PBBBB5!~JB######G5J7~~~!5B###G5J7~~~~~!JG########P7?~:?JYB##
#####?^B#############################P^Y#BBBY::::Y#BBBB?::^!?J~::7G######BBBBB##############G^5#####
####G^Y###############################?:!P#G^:?!:!BBBBB~.!G#BG?:::5#######################BBB!?#####
####5~B###########################BP?!7J^7GJ:~B5::P#BB#5~:^!~::~7P#######################P??!:!5B###
####?!############################Y!JG##G!~~:?#B~:J#BB##B57!!?PB##########################G?:?5??B##
####7?#####################BGPB########B#BY^:^5#J.^G################################BPGBBY~~5#######
###B!Y####################J~!!~?G#######BB#G?::5G^:J################################G7?7!:JB########
####7?#######BP5PB#######G^?#B5~^P######B##G7^^^?!::5################################BJ^!?775#######
####J~B#####P~!?7~5######P:Y###G?^JB#BPPBB#Y:YBPY7~:^YGBB#########################BPJ~~5###P5#######
####P^P#BP55~~B#B7:P#####P:Y##B##Y:!?!^!G##5:G####BPY7~^!!7JYPGB###############BP?~^?5B#############
####B!7BY??7^!B##B!^GBPYYJ:?######Y^:YB##B#G^Y########P~?P5Y?7!~!7JJY55PP5J?777~!JPB################
#####G~P####!~B###G~~Y????~^BBB####B7!J7~!B#7~B########P^5####B!.J5J??JJ????7?5G####################
#####B!?###B!~B####G~7###BY:P#B#####B?.~?5B#Y:5#########Y^G####P:J##################################
######Y~GBGB7^B#####P^?7~!?^5#######B#J~G#B#5:?##########?!B####7!##################################
######P:~7PB~~B###B##5:!GBP:J#########B7!B##G^!##########B!7####Y:G#################################
######B?^G#B~7########5^5#B^7##########G^?###7^G##########B!?BBB5:P#################################
#######G!~BG^7#########J^Y7:!###########5^5##?:P###########J:~~^^:5#################################
########G^7J:J#########B7.::?############J^P#?:P##########B5?:?55~?#################################
#########P~.^G##########B7:^G############B!~B7:P#############?!B#!!#################################
##########P7Y############BGG##############P^?~:J#############B7!BJ~B################################
##########################################BY^:.7##############B!~!~B################################
############################################G?75###############B!:7#################################
################################################################BPB#################################