⠉⢻⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣾⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣯⣿⣿⣻⣽⣿⢿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣼⣿⣿⣟⣿⣿⢿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣼⣿⣻⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣽⣿⣟⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣾⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⡿⣿⣾⣿⣟⣿⠋⠀⢀⣴⣾⡆⠀⣿⣦⡄⠈⢻⣿⣿⡿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣿⣿⣿⢿⣿⣿⣟⣷⣿⣯⠀⢀⣾⣿⡿⠁⠀⢻⣿⣷⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣯⣿⣿⢿⣿⣆⠀⠛⠉⠀⠀⠀⠀⠙⠋⢀⣼⣿⣿⣿⣿⣟⣯⣿⣿⣟⣿⣿⣿⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⣟⣿⣽⡿⠿⢿⣿⣿⡿⣿⣷⣦⣄⠀⣀⢀⣀⣤⣶⣿⣿⣿⢿⣻⣾⣿⣿⣻⣯⣿⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⠟⠋⠁⠀⠀⠀⠉⠻⣿⣿⣽⣿⣿⣾⣿⣿⣷⣿⣿⡿⣿⣟⣿⣿⣯⣿⣟⣿⡿⣿⣽⣾⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠟⠋⠀⠀⢠⡳⣄⣠⣤⣤⣀⡀⠉⠻⢷⣿⣿⡿⣿⣿⣿⣿⠿⠛⠉⠀⣀⠹⣿⣿⣻⣿⡿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠟⠁⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠉⠛⠿⠿⢻⣽⣾⣷⣶⣤⠖⢃⡀⠈⢻⣿⣟⣿⣿⣷⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣯⣿⣿⣿⠂⠀⠀⠀⠀⠀⣿⣿⡿⣟⣿⣿⣿⠁⠀⠀⠀⢻⣿⣿⣻⣯⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⣤⣶⣶⣷⣾⣿⣿⢿⣷⣿⢿⣽⡟⠀⠀⠀⠀⠀⠘⣿⣿⢿⣿⣯⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⡿⣿⡿⠁⠀⣠⣾⣄⠀⠀⢿⣿⡿⣷⣿⣽⣿⣿⣿⣷⣤⡀⠘⣿⣿⣿⣿⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣿⠆⠀⠀⢿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣟⣿⡟⠁⠀⠀⠻⡛⠟⠀⠀⠈⢿⣿⣿⣽⡿⣷⣿⣻⣿⣿⣧⠀⣿⣿⣿⣿⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠻⣿⣿⣿⢿⣿⣯⣷⣿⠿⠋⠀⠀⠀⢀⣾⣿⣶⠀⠀⠀⠈⠻⣿⣾⣿⢿⣻⣿⣷⣯⡟⣰⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠆⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠛⠋⣰⣿⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠁⠀⠀⠉⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢠⡟⠉⢻⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⢀⣼⡄⠀⠀⠀⠀⢀⣾⣇⣀⣰⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠋⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣿⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⠏⠻⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣤⣿⡟⠁⣠⠞⠉⠉⠁⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⠀⠀⠀
⠀⣴⢟⣉⣯⣉⡾⠋⠀⠀⠀⠀⢹⡟⠁⠀⢻⣿⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣀⣽⣿⣿⣿⣿⡿⠋⠉⠀⠉⠛⢦⠀⠀
⣾⣿⣟⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠁⢻⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀
⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣤⡤⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡀⠀⠀⠀⢀⣿⠀⠀⠀
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⢀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢀⡽⠛⠉⠉⠳⣦⡤⠟⠁⠀⠀⠀⠀⠀