⣌⠙⠛⠻⠿⠶⠄⠀⠀⠉⠉⠉⠙⣿⣿⣿⣿⣿⣆⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠽⣿⣿⣿⣿⣿⣿⡏⠉⠁⠙⢦⠐⢄⠀⠀⠀⠀
⣿⡓⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⣬⣿⣿⣿⣿⣿⢿⣯⡿⠿⣿⣿⣿⣿⣿⣿⡋⣠⠤⠶⠶⢾⣽⣿⣿⣿⣇⠀⠀⠀⠈⢳⡀⠣⡀⠀⠀
⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠟⠉⠀⣶⣿⠟⣻⣿⣿⣿⠿⠿⢷⡄⠀⣀⣀⣈⡙⠻⣿⣿⣷⣄⠀⠀⠀⢹⡄⠘⠀⠀
⣿⣿⣿⣿⣶⣶⣤⣉⠴⠀⠀⢠⡾⠋⣽⣿⢟⡥⠀⣀⣤⡾⠛⣛⣿⠿⣿⢁⡇⠀⠀⡇⠀⣄⠀⠈⠙⠻⣿⣿⣿⣿⣷⡄⠀⠀⢹⡆⠀⠀
⡟⠿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⣷⣦⣼⠿⣿⣵⣾⠋⠻⡄⢨⠟⠒⠶⠁⠈⡇⢀⣴⣇⠀⠈⠳⡹⣆⠀⠈⠙⢯⡈⠻⣿⡆⠀⠀⣧⠀⠀
⣿⣆⠀⣉⣉⣭⣿⣿⣿⢻⣿⡿⣿⣿⣿⣿⣿⣿⠏⠀⣼⣟⣿⠀⡄⠀⠀⠀⣷⣿⣿⡍⢳⡀⠀⠙⢿⣷⡀⠀⠀⠙⢦⡸⣿⣿⣷⣾⠀⠀
⣿⣿⣿⣿⣿⡿⠟⢃⣬⣿⣿⣷⢹⣿⡟⠻⣿⠏⠀⢀⣿⣾⣿⡞⠁⠀⠀⢠⣿⣿⣿⣇⠀⠙⢦⠀⠈⠿⣿⡄⠀⡄⠒⣿⣿⣿⣿⣿⠀⠀
⢿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡿⢿⡆⢿⣿⣶⡏⠀⠀⣼⣿⣿⠟⠀⠀⢀⢀⣿⡟⠁⠙⢿⣄⢀⣈⣧⠀⠀⢹⣷⠀⣷⣾⣿⠸⣿⡟⠏⠀⠀
⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡇⠘⣷⣸⠟⣻⠀⠀⢰⣿⣿⠋⠀⠀⠀⣠⣿⡟⠀⠀⠀⠀⣻⣯⡉⠁⠀⠀⢸⣿⣇⣿⣿⣿⡆⢿⠀⠀⠀⠀
⠀⠀⠀⠈⠛⠛⠋⣹⣿⣿⣿⣧⣿⣿⣿⡿⠁⠀⣿⠟⠁⠀⠀⣠⣾⣿⠟⠀⠀⠄⠀⠀⠈⠻⣷⡄⠀⢀⡾⢿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⢿⣼⣫⣾⣧⡥⠟⠁⠀⣀⣴⣾⣿⣼⠋⠀⢌⣠⠀⠀⠀⠀⠀⢻⣿⣦⠘⡀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣷⣫⣶⠟⠛⢻⣿⣿⣿⣿⣿⣿⣉⡙⠻⣦⣀⠈⠿⠧⠀⠀⡠⣔⠿⢿⣿⣷⡀⡘⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⡿⢟⣽⣯⣖⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⢙⠃⣀⣀⣠⣽⣿⡅⠸⣿⣿⠟⡇⠀⠀⠀⠀⠀
⢀⣠⣴⣻⣿⣿⠿⢋⡴⠿⠿⠒⣩⣾⣿⣿⣿⠿⠛⠉⠻⢿⣿⣟⠛⢿⣿⡏⠁⠀⠀⣰⣿⣿⣿⣿⣷⣄⣹⣿⡀⢻⣿⠀⡇⠀⠀⠀⠀⠀
⣫⡿⠟⠛⠉⣀⣴⠋⠀⠀⣠⣾⣿⣿⣿⠛⠁⠀⣄⠀⠀⠀⠀⠉⠋⢁⣀⣠⡤⢦⣸⠿⣿⣿⣿⠟⣩⡿⢋⣿⣷⣌⣿⣧⣳⠀⠀⠀⠀⠀
⠿⠤⢄⣀⣨⠟⢁⣠⣶⣿⠿⠛⠙⢯⣷⠀⠀⠀⠈⠓⢤⠀⠀⠀⢠⣏⣈⣙⣀⣤⣿⢦⠉⠛⠿⣿⠋⢀⣾⡿⣿⣿⠹⣿⣿⣇⠀⠀⠀⠀
⠀⢀⣠⢞⣥⣶⠿⣟⠋⠁⠀⠀⣠⢾⠻⡆⠣⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠉⢤⠀⣿⠾⠀⠀⠀⠀⣴⡿⣿⡇⢹⣿⣆⣘⣿⣿⡄⠀⠀⠀
⠴⠿⠟⠛⠉⠀⠀⣼⣷⠀⣠⠞⢁⡼⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⣾⣶⣷⣿⠀⠀⢀⡤⣾⡟⢰⣟⠁⠸⣿⡈⠻⣿⣿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠋⠀⣀⣃⣀⣈⣠⠀⢻⠷⣄⠀⠀⠀⠀⠀⣀⣀⣀⣠⣽⣿⡏⠁⠐⠋⢉⣴⠟⣠⠏⠙⢷⣄⡙⢧⠀⠀⠙⠿⣿⡄⠀
⠀⠀⠀⠀⠀⠘⠛⠉⠉⠁⠀⠀⠈⠙⢦⣿⠀⣹⣦⡀⠀⠀⠀⠉⢻⡿⣿⣿⣿⡿⠂⢀⡴⢛⡡⠞⠁⠀⠀⠀⠻⣿⣟⠷⡀⠀⠀⠈⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡧⠀⢸⠈⠙⣦⣀⠀⠀⠈⢿⣿⠿⠋⢀⣴⣫⠖⠉⠀⠀⠀⡄⠐⡄⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣧⠀⠀⢸⡄⢀⡜⢿⣷⣄⣀⡀⢈⡠⠖⠋⠈⠙⠒⠦⠤⣤⣄⡙⡄⠹⣄⡀⠀⠀⠙⠳⣄⡀⠀⠀
⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣾⣿⣿⣿⣦⣄⠀⠘⠶⠋⠀⡼⠋⣿⣿⣿⣿⠁⢄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠻⠈⠉⠉⠑⠒⠒⠛⠒⠀
⠲⢶⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠒⢢⡾⠁⠀⣿⣿⣿⡟⣆⢠⣉⠒⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣿⢿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣾⠀⠀⠸⡿⢿⣿⡇⠘⢧⢻⣿⣿⣶⣶⣤⣧⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀