⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⠤⠀⠀⠠⠀⠀⢠⡷⢦⣄⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠳⠾⠃⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠈⠁⠀⣼⡆⢸⣿⣧⣿⣷⣄⠀⢸⣷⣆⠀⢠⡄⢸⣆⠠⣆⠀⠀⢠⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⢠⡄⠀⢰⣿⣿⣾⣿⣻⣽⣿⣭⣷⣾⡿⣿⣧⣾⣧⠀⣿⡞⣿⣷⡄⠈⣧⠀⣠⡀⠀⠀⠻⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢋⣠⣤⡀⠀⠀⠀⣼⡇⢀⣿⣿⣽⣯⣷⣿⢿⣾⣟⣯⣿⣿⣿⣽⣟⣿⣧⣿⣷⣿⣿⣿⣶⣿⣆⣿⣧⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠉⢡⡆⠀⢀⣾⣿⣷⣾⣿⣯⣷⣿⣿⣿⢿⣻⡿⢿⣻⣏⢿⣿⣾⠹⣿⣟⣿⣿⣿⡯⣿⢛⣿⣯⣿⣧⢀⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⠀⠀⣾⡇⢀⣿⣿⣯⣿⣿⣿⣷⣿⣻⣾⣿⣿⣿⡿⣜⢿⣹⣿⣟⣟⠀⠘⢿⣯⣷⣿⣿⡘⣟⣿⣯⣷⣿⣧⣽⣆⣀⠻⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠁⠀⢠⣴⣿⣿⣾⣻⣿⢿⣾⡟⣼⣿⡙⣿⣷⣿⣿⠀⠛⠙⣾⡇⢹⣿⡇⠀⠀⠘⢳⣿⣿⡏⢳⣿⣿⣿⣽⣾⢿⣿⡿⣿⣷⣼⣿⣿⣿⣿⣿⣿
⠏⠀⠀⢀⣿⣿⣟⣯⣿⡿⣟⣿⣯⣷⡟⣿⡇⠈⢿⣿⢹⠃⠀⠀⠈⠛⠀⢻⡇⠀⠀⠀⠀⠹⣿⣷⠀⢻⣿⣹⣿⣯⣿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿
⢠⠀⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⡇⠀⠀⢿⣸⡃⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢿⣿⡇⠀⣿⣿⣟⣿⣿⣼⣿⣛⣿⣟⣿⣿⣿⣿⣿⣿
⢹⣤⣴⣿⣾⣿⣷⣿⣿⣿⣾⣿⣼⣷⣤⣾⠻⣶⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠻⣇⠀⠸⣿⣫⣷⡏⠁⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿
⠨⣿⣟⣿⣼⣿⡿⣿⣯⢿⣿⣬⣿⠇⢸⡇⢰⡟⠻⢿⡦⠀⢀⣤⡤⠴⠶⠛⠛⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⠃⢠⡶⢦⡀⠀⢸⣿⣿⣿⣿
⢰⣿⣹⡿⣿⣻⣷⡟⢹⣿⣿⣯⣛⢳⣿⣴⡿⢶⣤⣾⣅⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠸⣅⠀⠙⠀⢸⣿⣿⣿⣿⣿
⢻⣽⣿⣷⣿⣿⢿⣷⢈⣯⣿⠘⣿⣻⠧⣿⣧⣤⣤⣾⠋⠉⠀⠀⠀⠀⣠⣤⣤⡞⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣠⣿⠀⠀⢀⣼⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣯⣿⣼⡍⠀⠘⡇⠀⠨⣿⢠⣷⠀⣾⠁⠀⠀⠀⠀⠀⣰⣿⣻⣥⡼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣿⡿⣷⠀⠀⣀⣤⣔⠛⢾⠋⠻⠏⠀⠀⠀⠀⠀⠀⠉⠀⢻⣟⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⡿⣟⣯⣷⠟⠉⢻⣿⣿⣿
⣿⣿⣿⣿⣷⣿⡻⣿⡆⠘⠉⠀⠈⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠿⠛⠛⠉⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⢾⡿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣿⠻⣦⡀⠀⣤⢶⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠾⢿⣌⠉⢿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⣦⠀⢳⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢳⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠀⠈⠉⠙⠛⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⡴⠋⠀⠀⠀⠀⠀⢠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⠴⠛⠁⠀⠀⠀⠀⠀⠀⣀⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣯⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠁⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⠛⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢯⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠉⠉⠀⣰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠞⠁⠀⠈⠹⢿⣷⡀⠀⠀⠀⢠⣤⣤⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⣀⡴⠚⠉⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢠⡀⠙⠋⠀⠀⠀⠐⠻⠾⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠤⠶⠛⠉⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠐⠶⣿⣄⡀⠀⠀⠀⠀⠀⠀⠘⣿⡻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢹⣧⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣽⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⢷⡀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀