⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⡿⠛⢛⠉⠉⠉⠉⠉⠙⢿⣿⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⠏⠐⠀⡙⠻⠔⠀⠀⠀⠀⠘⢿⣿⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣇⡤⠟⠋⠉⠁⠀⠈⠉⠓⠲⢦⣸⣿⣷⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⢡⣾⣷⣤⣴⢸⣾⣷⣦⣦⠘⣿⣿⣿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡏⣿⡄⠀⠘⠒⢻⡇⢈⡏⠙⠂⠉⠀⢹⣿⢻⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⢹⡇⠀⠀⠀⣸⡃⢈⣷⠀⠀⠀⠀⣾⣃⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣳⣿⣷⣧⠀⠀⣠⣹⣏⣸⣏⣂⠀⠀⢸⣯⣼⣿⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠘⠻⠿⠖⠒⠿⠟⠁⢀⣿⣿⣿⣿⣿⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣧⡀⠀⠈⠙⠃⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⣹⣿⣿⣿⣿⣿⢻⠻⣦⣄⣄⣴⣾⣿⡿⢫⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⣿⣿⣿⣿⣿⡏⠈⠳⣄⠉⠉⠉⣿⣿⢋⠞⢸⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⢒⣒⣂⠉⠡⠾⠿⣿⣿⡿⠻⣿⡀⠀⠈⠳⣤⣞⢽⡉⣇⠀⣿⣿⣿⣿⣿⣷⣼⣖⡠⣄⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⣿⡇⠀⢀⠔⡳⠋⣠⡇⠈⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⡄⠀⠀⠀
⠀⠀⣸⠁⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⡔⡡⠊⢠⣼⣿⡿⢦⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢆⠀⠀
⠀⢠⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⡿⣫⠊⠀⣠⣿⠟⠉⣡⠀⢳⡄⠘⣿⣿⣿⣿⣿⣿⣿⡟⠋⢻⣿⢿⣾⣆⠀
⠀⡎⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢟⡵⠁⣠⡾⠋⠁⣠⡾⠹⣧⠀⠙⢆⠸⣿⣿⣿⣿⣿⣿⣇⠀⠀⢸⠸⣿⣿⠀
⠘⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡱⠊⢀⡾⠋⠀⣠⣾⠿⣿⡦⡘⢷⡀⠈⢣⠙⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⡇
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣠⣾⣿⣿⠏⠀⣰⠏⠀⢀⣾⡟⠃⠀⣿⡇⣸⢮⣷⡀⠈⢧⠘⢿⣿⣿⣿⣷⠀⠀⠀⠀⡿⠃⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⡿⠁⠀⠞⠁⠀⠀⣾⣿⠀⢀⡸⠷⠷⣿⠀⠻⢧⡀⠈⠳⣜⣿⣿⣿⣿⣆⠀⠀⠀⣠⣿⢸
⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⡟⠋⠄⠀⠀⠀⢀⡠⠴⠛⠉⠉⠉⠀⣀⣴⣿⣷⣄⠀⠙⢦⣀⠈⢻⣿⣿⣿⣿⣷⣷⣾⡿⣿⣸