⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠛⠳⢤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣡⣶⣧⣤⣤⣌⢷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣞⣫⣾⣿⣿⣿⣿⣿⣿⣞⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⠶⠶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠿⣿⣄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣟⢦⣬⡽⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⢠⣾⣿⣿⡿⠛⠋⠀⠉⠉⠙⠻⣿⣿⣦⣿⣿⠿⠿⠛⠋⢙⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⣾⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣶⢀⣠⣭⣽⡆
⠀⠀⠀⠀⠀⠀⣠⣶⠶⠷⠿⠾⠶⠶⠶⠶⠶⠶⠿⠛⠁⠀⠀⠀⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢳⢿⣿⣿⣿⡟⠁⣼⠇⠀
⠀⠀⠀⠀⣠⡾⠋⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⣿⣿⣿⣿⣿⣿⣷⣤⣶⣶⣦⣀⠀⠀⢸⡎⣿⣿⣿⣿⣛⡛⣻⠇
⠀⠀⠀⣰⠟⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡇⢹⣿⣿⡿⠿⠿⠋⠀
⠀⠀⢠⡟⣠⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣷⠈⠁⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⠘⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣧⡹⣦⡀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢸⣿⣿⣿⣿⡛⠓⠉⠉⠈⠻⣦⠀⠀⠀⠀
⠀⢰⡟⢻⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⣿⣿⣿⣿⣦⡀⠀⠀⠀⢿⡆⠀⠀⠀
⢠⡿⠁⠈⣿⣿⣿⣿⣿⣿⡇⢘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣆⠀⠀⠸⣧⠀⠀⠀
⣿⡀⠀⠀⠸⣿⣿⣿⣿⣿⠁⠈⣿⣶⣶⣿⣿⣿⣿⣿⡿⠛⠛⠛⠉⣡⣾⣿⣿⣿⣿⣿⠃⠀⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣿⡄⠀⠀
⢸⣿⣷⣤⣠⣬⣿⣿⣿⡟⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡄⠀⢹⡇⠀⠀
⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣧⠀⢸⣷⠀⠀
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⡄⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣤⣴⡿⠃⠀
⠀⢠⣭⠉⠉⢹⣯⡉⠉⠉⣿⣇⠀⠀⣤⣭⣭⣯⣍⠉⠉⠉⢳⣾⡏⠉⠉⣹⣿⣯⣥⣤⣤⡀⢠⣤⣤⣽⣯⠉⠩⣭⣭⣿⣯⣤⡆⠀
⠀⢸⣿⣀⣀⣸⣿⠁⠀⣸⣿⣿⡄⠀⣿⣿⣉⣙⣿⡷⠀⠀⣾⣿⣷⠀⠀⣿⡟⢹⣿⠋⣿⡿⢸⣿⣋⣋⣻⣿⡂⣿⣟⣙⣋⡉⠁⠀
⠀⢸⣿⠿⠿⢿⣿⠀⢰⣿⠏⢿⣷⠀⣿⣿⣿⣿⠿⠇⠀⣼⣿⠉⣿⣇⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⠿⠿⢿⣧⠀⣿⡿⠿⠟⠁⠀⠀
⠀⣼⣿⠀⠀⣾⣿⠀⣿⡟⣰⣿⣿⡇⣿⡇⠙⢿⣷⠀⢰⣿⡇⣶⣿⣿⢰⣿⡇⢸⣿⠀⣿⡇⢸⣿⣶⣶⡿⠋⠀⣿⣿⣾⣶⣶⡄⠀