░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░▄▄▄▒▒░▒░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░▄▓▓▓▓▓▓▓▓▓▓▓▓▄▒░░▒░░░░░░░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░▓▓▓╫▀▒▓███████▓▓▓╖▒▒░░░░░░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░▄▄▓▓█████▓▓███████▓▓╣╢▒▒░░░░░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░▒▒▒▓▓████▀████▓▓▓█▓▓▓▓▓█▓▓╣╣╢▒▒░░░░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░▒▒▓▓█▓▓▓▓▓▓▓▓▀█▀███▓▓▓▓▓▓▓▓█▓▓▒▒▒▒▒▒░░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░░░░░▄██████▓▓▓▓█▓▓▓▓▓▓╢▓▀█▓▓▓▓▓▓▓▓▓▓▓▓▓▒▒▒░░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░░▒▓█████████▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▀▓▓▓▓▓▓▓▒▓▓▒╣▒▒▒░░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░░▄██▓████████▓▓▓▓▓▓▓▓▓▓▓▓▓▓╢╣▓▓▓█╣▓▓▓▒▓▌▒▒▒▒▒░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░░▐███████████▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓╣╢╢▒▒▓▓╣▒▒▒▒ ▓▌▒▒▒▒░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░████████████▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓╢╢╣▒▒▀▓▓▒▒▒ █╢▒▒▒▒░░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░▒██████████▓██▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓╣╢╣╢▒▒╫╣▒▒▓▓▒▒╣▒▒░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░▒▐█▓█▓▓████▓███▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓╬▒╫╣╢╢╣╣▒╢╢▐▓▌▒▒╢╣▒░░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░█▓▓▓▓█████▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓╢▓▓▓╣▒╢▒▒╣╣╢╣╢▒▒╫▓▓▒▒╫╣░▒░░░░░░░░░░░░░
░░░░░░░░░░░░░░░░║▓████████▓▓▓▓▓▓▓▓╣╣▓▓▓▓▓▌▒▒▀▒▒▒▒▒▒╢╣▒▒╢╢▒▒ ▓▌▒▒▒╣▒▒░░░░░░░░░░░░░
░░░░░░░░░░░░░░░▒▒███████████▓▓▓▓▓▓╬╢╢╢╢╣╢╣▒▒▒▒▒╬╢▒▒▒▒╢╣▒▒▒▒ ▓▓▒▒▒╣▓▒▒░░░░░░░░░░░░
░░░░░░░░░░░░░░░▒██████████████▓▄╣▓▓╣▒╢╣╢▒╣╢▒▒▒╣╢╢╢╢▒▒▒▒╣▒▒▒ ▓▓╣▒▒▓╬▒░▒░░░░░░░░░░░
░░░░░░░░░░░░░░▒▓████████████████▓▄╣╣╣▒▒▒╬▒╢▒╣▒▒╣╢╢╢▒▒▒╢▒╢▒▒ ▓▓▒▒▒╢╣▒▒▒░░░░░░░░░░░
░░░░░░░░░░░░░░░▓█▓██████████████▓▓▓▄╢╢▒▒▒╬▒▒▒╢▒▒▒▒╣╢▒╢╣▒▒▒▒ ▓▓╬▒▒╫▓▒░▒░░░░░░░░░░░
░░░░░░░░░░░░░░░▒▓█▓▓████▓▓▓▓▓▓███▓▓▓╣▒╣▒▒▒▒╬╬╬▒▒▒▒▒▒╣╢╢▒▒▒▒▐█╫▒▒▒▓▒▒▒░░░░░░░░░░░
░░░░░░░░░░░░░░░║█▌▒▓███▓▓▓▓▓██▓▓█▓▓▓╣╢▒╢╝╢▒▒▒╬╬▒▒▒▒▒▒▒▒▒▒▒▒ █▓▒▒▒▓▓░▒▒░░░░░░░░░░
░░░░░░░░░░░░░░░▐██▒▓██▓▓▓▓▓██▓▓▓▓▓▓╣╢╣╣▒▒╢╢▒▒▒▒▒╢▒▒╬▒▒╢▒▒▒▒ █▓▌▒▒▓▓▒▒▒▒░░░░░░░░░
░░░░░░░░░░░░░░░██▓▓▓██▓▓▓▓███▒░▀╢╢╢╣╣╢╣╣▒▒▒╢╢▒▒▒▒╬▒▒▒▒▒▒▒▒▒░█▓▌▒▒▓▓┬▒▒▒░░░░░░░░░
░░░░░░░░░░░░░░▒███████▓▓▓█████▓▒▒▓▓▓▓╣╢╣▒▒▒▒╢╣╝▒▒▒▒╬╬▒▒▒▒▒░▒█▌█▒▒▓╣╣║▒▒░░░░░░░░░
░░░░░░░░░░░░░░░██████▓▓▓▓████▓▓▓▓▓▓▓▓▓╣╣╢▒╢▒▒╢▒╢▒▒▒╣▒▒▒▒▒▒░ ▓█▓▌▒▐▓▓╢╣▒░░░░░░░░░
░░░░░░░░░░░░░░░█████▓▓▓▓▓█████████▓▓▓▓╣╣▒╢▒╢▒▒╢▒╝▒▒▒▒▒▒▒▒▒▒░ ▓▓▓▌▒ ▓╣▒╣▒▒░░░░░░░░
░░░░░░░░░░░░░░░█████▓▓▓▓▓▓███████▓▓▓▓╣╣▒▒╣╣▒▒▒▒▒▒╢╢▒▒▒▒▒▒░░▒▐▓▓▌▒▒▓▒▒╢▒▒░░░░░░░░
░░░░░░░░░░░░░░▒████▓▓▓▓▓░████████▓▓▓╣╣▒╣╣╢╢╢▒▒▒▒░╢▒╢▒▒░░╢░▒─▐▓▓█▒▒▓▒┬▒▒▒┐░░░░░░░
░░░░░░░░░░░░░░░▐███▓▒▒░░░▓█████▓▓▓▓▓╣╣▒╢╣╢╣╢▒▒▒▒▒▒▒▒▒░╢╢─░─░▐▓▓█╣▒▓▌╣▒╣▒▒▒░░░░░░
░░░░░░░░░░░░░░░░████▓╣╢╢▓▓████▓▓▓▓▓▓╣╣╢╢╢╢╢╢╢╢▒▒▒▒▒░╢─┬─░─░░┬▓▓█╣▒██▒▒▒▓▒░▒░░░░░
░░░░░░░░░░░░░░░▒█████▓▓▓▓▓▓██▓▓▓▓▓▓╣╢╣╢╢╣╢╣▒▒╢╣▒▒╢░░╢░─░░░░┬░███╣╢██▌▒╢▓▒▒▒░░░░░
░░░░░░░░░░░░░░░░▒█▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓╣╢╢╣╢╢╣╢╣▒▒▒▌▒▒░┬╢╬ ░░░░┬▒ ███╣╣▓██▒╢▓▓▒░░░░░░
░░░░░░░░░░░░░░░░░▓█▓▒▒▒▒▀▓▓▓▓▓▓▓▓▓▓╣╣▓▓╣╣╣╢╣▒╢▄▄░ ▒░╢░╢░░░░░░ ███╣╣▐██▒╢╢▓╢▒┐░░░░
░░░░░░░░░░░░░░░░░░█▓██▒▒▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓╣╣╢╢█▓╢╬ ▒░░╢░░░░░░▒███╣▓▒██▌▒╣▓▒▒▒░░░░
░░░░░░░░░░░░░░░░░░▐█▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓╣▒╢╢█▓╬─░ ▒▒░░╢░▒▒░░ ███▓▌╢███▒╢╫▓▒▒░░░░
░░░░░░░░░░░░░░░░░░░████▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▒╢╢╣╣╣▓▓▓▀▒▒▒╥╥▄╗▒╣╖▒██▓▓█╢███▒╢╣▓▒▒▒░░░
░░░░░░░░░░░░░░░░░░▒▐████▓▓▓▓▓▓▓▓▓▓▓▓▓▓╣╣╢╢╣╣╣╢▒▒▄▓▓▓▓▓▓▓▓▓╣╣╣▓▓▓▓█▌▓██▒╢╢▓▓▒▒░░░
░░░░░░░░░░░░░░░░░░░░░▀█▓▓▓▓▓▓▓▓▓▓▓╢╢╢╣╣╢╣╢▒▒▓███████▓▓▓▓▓▓╣╢▒▓▓▓▓█▌╣██▒▒╢╢▓▒▒▒░░
░░░░░░░░░░░░░░░░░░░░░░░░╙░╜░░░░▓▓▓▓▓▓╢▓███████████▀▒▒▒▒▒▒▒▒▒▒▐▓▓█▓█╢██▌▒╢╢▓▓░▒░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░██▓▓█████████▀▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐▓▓█▓▓╣▓██▒▒╫╫▓▒▒░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░╠▓████████╣╣╣╢╢▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▓▓█▓▓╣╫▓█╬▒╫▓▓▒░▒░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░███████▓▓▓▓╣╣╢╢▒▒▒▒▒▒▒▒▒▒▒▒▒▒╬▓█▓█▓█╣▓█╬▒╫▓▓▒░▒░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█████▓▓▓▓▓▓▓▓╢╣╣▒▒▒▒▒▒▒▒▒▒▒▒▒▒╬▓█▓█▓█╣▓▓▌▒╢▓╣▓▒▒░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░████▓▓▓▓▓▓▓▓▓╣╢╢╣▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐███▓█▌╣▓▌╢▒▓╢▓▓▒▒
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░███▓▓▓▓▓▓▓▓▓▓╣╣╢╢╣▒▒▒▒▒▒▒▒▒▒▒▒▒▒╬▐███▓▓█╣▓▓╢▒▓╫▓█╣▒
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░██▓▓▓▓▓▓▓▓▓▓▓╣╣╣╣╣▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐███▓▓█╣▓▓╣╢▓███▓╢
░░░░░░░░░░░░░░░░░░░░░░░░░░░░╟▓▓▓▓▓▓▓▓▓▓▓▓▓▓╣╣╢▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒████▓▓╣▓▓╣╣▓███▓╢
░░░░░░░░░░░░░░░░░░░░░░░░░░░░▓▓▓▀▀▀▀▀▀▀▀▀▀▀▓╩╝╩╝╝╜╜╜╜╜╜╜╜╝╨╨╨╜╜╜▀▀▀▀▀▀▓▓▀▓▓▓▀▀▀▀╝