⠀⠀⠀⠀⢻⡄⠈⠢⣀⠀⠉⠉⢢⣸⠷⡄⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢠⣏⠀⠘⣷⠏⢠⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢷⣄⠀⠈⠢⡀⠀⠀⠹⠀⠘⡄⠀⠀⠀⠀⠉⠁⠀⣨⠟⠁⣠⡿⠛⠙⠲⣿⠀⠀⢧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣏⠉⠉⠉⠈⢦⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣾⣥⣴⣾⠋⠀⠀⠀⠀⠸⡇⠀⠀⢳⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢳⣤⣤⣾⣇⣀⠀⠀⠀⠀⠀⣀⡽⠿⠙⢧⠀⠀⠀⠀⠀⣧⠀⠀⢸⡇⠀⠀⠀⠀
⠀⠀⠀⣀⣠⣿⠷⣄⣀⠀⠀⠸⣿⣆⠀⠀⣉⣽⠿⠶⢤⣼⡋⠀⠀⠀⠈⢷⡀⠀⠀⠀⣿⠀⢀⡞⠁⠀⣀⡀⠀
⢀⡴⠞⡋⠩⢿⡆⠀⠀⠀⠀⠀⢻⣿⣶⣾⣿⣿⣶⣶⣦⣬⣉⣓⢦⣄⡀⠈⣷⠀⠀⣼⠧⠀⠈⠙⠒⠊⢙⠇⠀
⡏⠀⢰⠃⠀⠘⣇⠀⠀⠀⠀⠀⠀⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣙⠻⠶⣟⠁⠀⠀⠀⠀⢀⣤⠟⠀⠀
⠁⠀⢸⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠑⢦⡀⠀⠉⠛⠓⣄⠀⠀
⠀⠀⠘⡄⠀⠀⠀⠈⠳⣄⣀⠀⢘⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⢦⣠⠔⠉⠋⠀⠀
⡇⢀⡀⢻⣄⠀⠀⠀⣀⣀⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⢷⡀⠀⠀⠀
⣯⣍⣙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣦⠀⠀
⡿⠉⡛⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢷⡄
⡇⣼⣿⣿⣿⣿⡀⠙⣿⢻⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣀⣀⣀⣀⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠀⣻
⡿⢣⣤⣭⣟⠻⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣿⣿⣿⣿⣿⠀⡿
⣆⣿⣿⣿⣿⡇⣼⣿⣀⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠃
⣿⣏⠙⠿⠟⠀⣿⡿⢸⣷⣾⣿⣿⣿⣿⣿⣿⣟⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠀
⣜⢿⣿⣶⣤⡼⠛⣤⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠻⠟⠋⣉⣉⣉⠛⠻⣿⣿⣿⣿⣿⣿⠟⠛⠛⢸⠁⠀
⠈⠓⠮⠭⠭⠴⠋⠁⠴⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣶⣌⠉⠙⠛⢋⣤⡶⠋⢠⡞⠀⠀
⠀⠀⠀⢀⣀⡤⠴⠖⠒⠋⠉⠛⠛⠛⠿⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠿⣅⣈⠟⠁⠀⠀⠀
⡤⠔⠊⠉⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⠤⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⡿⠿⣿⣿⣿⣵⣦⣀⠈⠻⣇⠀⠀⠀⠀
⣀⣴⣶⣿⣿⡿⠛⠛⠛⠛⠉⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣌⡻⢿⣿⣏⠛⢿⠀⠈⠓⣦⣀⠀
⣿⣿⠟⠋⣠⣤⣤⡀⠀⠀⠀⠀⠀⠤⢤⣴⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠾⣿⣿⢶⡶⠒⠋⠁⣽⡇
⣿⣷⣶⣿⠿⠿⠛⠀⠀⠀⠀⠀⢀⣀⣠⣴⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠁⠀⠀⡼⠋⠀
⣿⣭⣅⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⠀⠀⠀⠀⠀⠸⣧⡇⠀⠀⣜⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣋⡭⠅⠀⠀⠙⠛⠛⠋⠛⠛⠉⠉⠉⠙⠛⠛⠻⠿⠿⠿⣶⣤⣀⣀⣴⡏⠀⢀⠞⠻⣆⠀⠀
⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣿⡆⠉⠁⠀⠀⠙⣧⠀
⣿⣿⣿⣿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⠛⠛⠁⠀⠀⢀⣠⣶⠟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣖⠀⠀⢀⣠⣾⢿⡀⠀⠀