__          __   _ _            _       _     _            _      _      
   \ \        / /  (_) |          ( )     | |   | |          | |    (_)     
    \ \  /\  / / __ _| |_ ___ _ __|/ ___  | |__ | | ___   ___| | __  _ ___  
     \ \/  \/ / '__| | __/ _ \ '__| / __| | '_ \| |/ _ \ / __| |/ / | / __| 
      \  /\  /| |  | | ||  __/ |    \__ \ | |_) | | (_) | (__|   <  | \__ \ 
       \/  \/ |_|  |_|\__\___|_|_   |___/ |_.__/|_|\___/_\___|_|\_\ |_|___/ 
                | |             (_)     | |             | (_)         | |    
     _ __   ___ | |_    __ _     _  ___ | | _____       | |_ _ __ ___ | |    
    | '_ \ / _ \| __|  / _` |   | |/ _ \| |/ / _ \  _   | | | '_ ` _ \| |    
    | | | | (_) | |_  | (_| |   | | (_) |   <  __/ | |__| | | | | | | |_|    
    |_| |_|\___/ \__|  \__,_|   | |\___/|_|\_\___|  \____/|_|_| |_| |_(_)    
                               _/ |                                          
                              |__/         
                                                                
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣶⣀⣤⣤⡶⢶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡿⢿⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢟⣿⣿⡿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢋⣵⣿⣿⣿⣾⢿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣿⣿⣿⡿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠙⠋⠉⠉⠙⠻⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣯⡻⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣮⡻⣿⣿⢿⣿⣿⣽⣿⣿⡄⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢿⣮⣿⣧⢻⣿⣿⣿⣿⣷⡀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⢻⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣧⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⡆⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⠻⣿⣿⣿⠀⠈⠉⠛⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣷⣄⠀⠀⠉⠿⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⣿⣿⡀⡿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠃⠈⠁⠇⠀⠘⢿⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠋⠀⢸⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡏⠀
⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⡿⣷⣄⠀⠀⢀⣠⣴⣶⡾⠿⣶⣀⣀⣀⣀⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣶⣄⠀⠀⢹⣿⣿⣿⠁⠀
⠀⠀⠀⠀⣿⢿⡿⠉⢿⣿⣿⡇⠈⠻⣷⣄⣿⣿⠋⠑⠺⢻⣿⣿⣿⣿⣿⣿⣍⠛⠿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⣶⣶⣤⣄⣻⣽⣇⠀⢸⣿⣿⣿⠀⠀
⠀⠀⠀⠀⢹⣼⡇⠀⣼⣿⣿⡇⠀⠀⠈⠻⢉⡯⣠⣴⣾⡿⠻⣿⣿⣿⣿⣿⣿⣷⣄⡈⠉⢩⣶⠶⠶⢾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠿⢿⣿⣿⣿⠿⠇⢸⣿⠿⠃⠀⠀
⠀⠀⠀⠀⠈⣇⣧⠈⣿⣿⣿⠃⠀⠀⠀⠀⢸⠋⠛⠻⢯⣀⠀⠙⠛⠛⣉⣨⣿⠿⠋⣹⣿⣿⠇⠀⠀⠀⣿⣿⡿⠿⣿⡀⠻⠿⠿⠟⣠⣾⣿⠋⠁⠀⠀⣽⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣇⢸⣿⣿⡄⠀⠀⠀⠀⠘⣇⠀⠀⠀⠉⠙⠛⠛⣛⣻⡿⣿⠀⠀⡟⣫⠏⠀⠀⠀⠀⢿⣿⣷⡀⠈⠙⠻⠿⠿⠿⠿⢻⡟⠀⠀⠀⣰⢿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣾⣿⣿⣇⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠈⠉⠉⠀⠀⠋⠀⢀⣽⠏⠀⠀⠀⠀⠀⠸⣿⢿⣿⠦⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⡴⠃⢸⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢠⣀⣀⡤⠤⠶⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣧⠙⠷⢤⣀⣀⣀⣀⣀⣠⠤⠶⠋⠀⠀⢸⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣆⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⢠⣤⣼⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣦⣀⣀⣠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⣿⣻⢿⣿⣿⣿⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠈⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣿⣦⣤⣶⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠶⠟⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⡛⠳⠶⠦⠀⠀⣸⠇⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣲⣶⣶⣶⣶⣶⣶⣖⡉⠁⠀⠀⠀⢀⣼⠏⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠁⠀⠀⠉⠉⠀⠀⠀⠚⠉⠛⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣮⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡟⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣾⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣿⣿⡇⠉⠻⣿⣿⣷⠀⠈⠉⠳⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⠞⠉⠀⢰⡇⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠁⢸⣿⡇⠀⠀⠈⠙⠻⣷⣤⡀⠀⠀⠀⠉⠉⠛⠻⠿⠶⣶⣶⣶⣶⣶⡿⠿⠟⠋⠁⠀⠀⠀⢀⣾⡇⢸⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡏⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠉⠙⠳⠶⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⠟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀
⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢙⣿⣦⣄⡀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠁⠀⠀⣀⣀⣀⣀⣀⣤⣤⣴⣶⣶⣿⣿⣿⡿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀