⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⡞⡀⣤⣬⣴⠀⠀⢳⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡇⠀⢸⣿⠿⣿⡇⠀⠀⠸⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀
⠀⠀⢠⡾⣫⣿⣻⣿⣽⣿⡇⠀⠈⢿⣧⡝⠟⠀⠀⢸⣿⣿⣿⣿⣿⣟⢷⣄⠀⠀
⠀⢠⣯⡾⢿⣿⣿⡿⣿⣿⣿⣆⣠⣶⣿⣿⣷⣄⣰⣿⣿⣿⣿⣿⣿⣿⢷⣽⣄⠀
⢠⣿⢋⠴⠋⣽⠋⡸⢱⣯⡿⣿⠏⣡⣿⣽⡏⠹⣿⣿⣿⡎⢣⠙⢿⡙⠳⡙⢿⠄
⣰⢣⣃⠀⠊⠀⠀⠁⠘⠏⠁⠁⠸⣶⣿⡿⢿⡄⠈⠀⠁⠃⠈⠂⠀⠑⠠⣈⡈⣧
⡏⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡥⢄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⢸
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⣶⣄⡀⠀

            
   
            
                  
                  
               
            
            
               

⣿⣿⣿⡿⠟⠛⠛⠛⠛⠿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠻⣿⣿⣿⣿
⣿⡿⠉⠰⠾⠿⢋⣠⣄⠀⡈⠻⡿⠋⣀⢀⣤⣬⢛⣡⣄⢀⠙⢿⣿
⡏⢀⢠⣾⣿⣶⣿⣿⣿⡇⠿⠆⢀⣾⠿⠘⣿⣿⣿⣿⡿⣸⣧⠈⣿
⠁⣸⡈⠿⣿⣿⣿⣿⠟⡀⣴⣷⣦⣡⣶⣦⡈⠻⠟⠋⣐⠻⣿⠀⢸
⡄⢸⣿⣶⣌⠙⠻⠋⣼⣧⠻⣿⣿⣿⣿⡿⣱⢓⣨⣸⣿⡇⣿⠀⢸
⣇⠈⡟⣉⣴⡷⠁⣠⣌⠻⡷⢌⠻⠟⠁⠶⣿⡘⠿⠿⠿⠇⠟⢀⣿
⣿⣦⠀⢹⣛⣃⠸⣿⣿⣧⣶⣦⠠⡆⣾⣿⣮⣤⣤⠐⣶⠆⢀⣿⣿
⣿⣿⣷⡄⠙⢿⣆⢻⣿⣿⡿⠏⠘⠃⠙⣿⣿⣿⠟⠀⠁⣰⣿⣿⣿
⣿⣿⣿⣿⣷⣄⠙⠂⡥⢀⣤⣠⣿⣿⠀⡌⣋⠄⢀⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣤⡀⠘⠿⣿⣿⠏⣼⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠐⢶⣬⠀⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⣡⣤⣤⣄⡉⠻⠟⢉⣠⣤⣤⣌⠙⢿⣿⣿
⣿⡟⢀⣾⣿⣿⣿⣿⣿⣄⣠⣿⣿⣿⣿⣿⣷⡄⢻⣿
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿
⣿⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿
⣿⣿⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⣿
⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠉⠉⠉⢉⣩⣷⢿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣯⣻⣍⠉⠉⠉⠉
--⠄⣠⠃⠄⠈⠛⠄⠄⠄⢸⣦⣿⡞⣿⣿⣿⣽⣷⢿⣧⡀⠄⠄
--⢰⢳⠄⠄⠄⣤⣄⡀⠄⢺⡿⢿⣿⢻⣿⣿⡇⣿⡟⣿⣧⠄⠄⠄
--⣿⣿⠢⣾⠄⣿⣿⣿⢿⢘⡳⡎⢿⢸⡇⣿⡇⣿⣿⢿⡿⠄⠄⠄
--⢹⢹⣀⢿⡆⣿⣺⣿⣤⣼⣵⣿⣎⠄⡇⣿⣧⣿⣿⢸⡇⠄⠄⠄
--⣸⠄⣿⣿⣿⣿⣿⣿⡿⠻⠟⠻⣿⣄⢱⣿⣼⡿⣿⣸⡇⠄⠄⠄
--⡿⡇⢹⣩⣬⣿⣿⣿⣿⣿⣿⣷⣾⢇⣾⢧⣿⢣⡟⣿⣷⠄⠄⠄
--⡇⢻⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡟⣼⠏⢸⢧⣇⢿⣦⠄⠄
--⣷⠈⢧⣿⣿⡏⠉⠁⠈⢻⣿⡿⣾⣿⢡⠋⠄⣼⠸⣿⡘⣿⣕⢄
--⡟⠄⠈⣮⠻⣷⣤⣤⣤⣾⣿⠇⣿⡇⠄⠄⢰⠇⠄⢿⣷⠘⢿⣮
--⡇⠄⠄⠄⢇⠈⠛⠛⠋⠉⠄⠄⠹⡇⠄⢠⢯⠁⠄⠈⢿⣷⡈⢿

⣿⡇⣿⣿⣿⠛⠁⣴⣿⡿⠿⠧⠹⠿⠘⣿⣿⣿⡇⢸⡻⣿⣿⣿⣿⣿⣿⣿
⢹⡇⣿⣿⣿⠄⣞⣯⣷⣾⣿⣿⣧⡹⡆⡀⠉⢹⡌⠐⢿⣿⣿⣿⡞⣿⣿⣿
⣾⡇⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⢻⣦⡀⠁⢸⡌⠻⣿⣿⣿⡽⣿⣿
⡇⣿⠹⣿⡇⡟⠛⣉⠁⠉⠉⠻⡿⣿⣿⣿⣿⣿⣦⣄⡉⠂⠈⠙⢿⣿⣝⣿
⠤⢿⡄⠹⣧⣷⣸⡇⠄⠄⠲⢰⣌⣾⣿⣿⣿⣿⣿⣿⣶⣤⣤⡀⠄⠈⠻⢮
⠄⢸⣧⠄⢘⢻⣿⡇⢀⣀⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠄⢀
⠄⠈⣿⡆⢸⣿⣿⣿⣬⣭⣴⣿⣿⣿⣿⣿⣿⣿⣯⠝⠛⠛⠙⢿⡿⠃⠄⢸
⠄⠄⢿⣿⡀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡾⠁⢠⡇⢀
⠄⠄⢸⣿⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣫⣻⡟⢀⠄⣿⣷⣾
⠄⠄⢸⣿⡇⠄⠈⠙⠿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠊⢀⡇⣿⣿
⠒⠤⠄⣿⡇⢀⡲⠄⠄⠈⠙⠻⢿⣿⣿⠿⠿⠟⠛⠋⠁⣰⠇⠄⢸⣿⣿⣿