⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⣵⠟⣉⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡏⣡⣬⠟⠫⠉⣹⣿⣿⣿⡿⣛⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀
⠀⠀⠀⠀⠀⠀⠀⣴⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⡼⠁⣰⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢯⣁⠠⣄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⡾⠁⢠⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⠟⠉⠛⠻⢶⣤⣈⠓⣌⣷⣄⠀⣄⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣇
⠀⠀⠀⠀⣼⠁⠀⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣧⢠⡖⠒⠒⣝⣿⣶⡟⠯⠿⠷⠟⠀⠀⢻⣿⣿⣿⣿⡾⢻⡇⣿⣿
⠀⠀⠀⠀⠇⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⢾⡅⠳⢀⣿⡟⠋⠁⠀⠀⢀⡶⠶⠦⢼⣿⣿⣿⣿⣇⣾⣇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠻⠯⠝⠁⠀⠀⠀⢠⣿⣯⣍⡙⢻⣿⢸⣿⣿⣿⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⡥⠼⣝⠻⣿⣿⣼⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⣠⠟⢸⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢲⣏⠰⢂⡼⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠁⠀⠘⣧⣼⣿⣿⣿⣿⣿⣿⢻⣿⡇⢹⣏⠁⠀⠀⠀⠀⠀⠀⠀⣶⣦⡿⠀⠀⠙⠻⠭⠞⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢠⣾⣿⠿⣿⣿⣿⣿⢻⢿⣿⡇⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⣄⣀⣀⠀⠀⠀⠀⠘⠛⠉⣴⣦⣥⣏⣿⡏⠈⠏⢻⣧⡀⠈⠳⠀⠸⣿⠛⠲⣔⣦⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢳⣿⣹⠏⠀⠀
⣿⣿⣿⣂⣠⣤⣀⡀⠀⣸⣿⡏⢻⣿⠟⢧⠀⠀⠀⠙⣷⡄⠀⠀⠀⠈⠛⠦⠾⠟⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⠟⢡⡿⢡⠏⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⠘⣿⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⠟⠁⢠⠟⢡⠏⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢦⠀⠀⠀⠀⠀⠀⠀⢈⡿⣤⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⠔⢁⡴⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢳⡄⠀⠀⠀⠀⠀⣸⣧⣀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠐⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣷⣄⠀⠀⠀⣿⣙⢻⣷⡜⠃⠻⣿⣿⠏⢧⣹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢯⠛⠂⠀⢻⣻⣜⣿⣧⠀⠀⣹⠟⠀⠀⠀⠻⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢳⡀⠀⠀⠈⠙⣿⢿⣷⣌⣁⣀⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣄⠀⠀⠀⠘⣷⠹⣿⣿⡉⠙⠛⠛⢿⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⢆⠀⠀⠀⣿⠀⣿⣿⣿⣦⣀⠀⠀⢳⡹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣧⡈⢷⡀⢀⡇⢸⣿⣿⣿⣿⣿⣷⡀⠀⣻⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠻⣿⣿⣿⣿⣷⡀⠳⡾⢠⣿⣿⣿⣿⣿⣿⣿⣷⣞⣿⣳⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣿⣿⣿⣿⣷⣰⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⢻⣷⡻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⢹⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⡏⠈⢳⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠁⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⡿⢭⡾⠁⠀⢨⣿⣳⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣷⡾⠃⠀⣴⠟⠋⢷⢷⢳⠀⠀⠀⠀⠀⠀⠀