⡇⢠⠞⠁⢠⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠢⢄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⠏⠀⠀⢰⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⡟⠢⠤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡀⠀⢀⣇⠀⠀⢠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢱⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠉⣩⠝⠒⠲⢿⡿⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⢇⣀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡴⠋⠀⠀⠀⣰⡠⠒⠀⠀⠀⠈⠉⠀⠒⠂⣤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠘⣀⠠⠤⠀⠤⣀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣤⣤⣀⣀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠠⢈⡉⠉⡙⠢⡀⠀⠀⠀⠀⡠⠔⠋⠀⠀⠀⠀⠀⠀⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠐⠢⣄⣈⠀⠑⢄⠈⠳⣤⠔⠋⠀⠀⠀⠀⠀⢠⣴⡶⡶⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠁⠀⠣⣤⣀⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡄⠀⠳⣀⠀⠑⢄⠈⠢⡀⠀⠀⠀⠀⠀⡟⠁⠀⢣⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⠁⠀⠀⠀⠀⠉⠛⠛⠷⢶⣤⣤⣇⠀⠀⠀⠀⠀⠀⠸⣄⠀⠈⠑⢄⠀⢃⠀⢣⠀⠀⠀⠀⠀⢻⣆⠀⠈⢳⡆⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣤⣀⠀⠀⠀⠀⠙⣿⣦⡀⠈⠳⡈⡆⠈⢆⠀⡀⢀⣀⣠⣿⣤⣤⣾⣷⣾⣿⣿⣿⣿⣿⣿⣦
⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⣤⡀⠀⠈⢻⣷⣄⠀⠈⠻⠀⢾⣿⣿⣥⠘⢻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⣿⢽
⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠯⣷⣀⣀⡤⠿⣿⣿⣶⣄⠀⠉⢾⣷⡖⠊⣉⣉⣿⡿⣿⣷⣈⢹⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿
⣿⣿⣿⡆⠀⢀⡤⢖⣳⣶⣊⣿⠭⠛⣿⣥⣼⣆⡀⠤⠛⣿⣿⣾⣷⣦⣤⣿⠛⣯⡁⠀⠀⠙⢾⣿⣿⠀⠈⠛⣯⡴⠚⡁⠀⠀⢹⣿⣿⣿
⣿⣿⣿⣿⡄⢿⡏⠁⠀⠙⢧⡸⣷⠔⠚⢻⣷⡶⠳⡞⢛⣉⣿⣿⣿⣿⣟⣉⣁⣼⡷⣄⠀⠀⠀⠉⠉⠀⠀⠀⠈⠣⣄⢣⡀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⡌⢿⣄⠀⠀⠈⢳⣾⣿⡀⠈⢿⣿⣋⡽⡏⠁⠈⢻⣿⣿⡟⣯⣽⣿⠁⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⠤⢀⣈⠉⠉
⣿⣿⣿⣿⣿⣿⣆⠹⣦⠀⠀⠀⠙⣿⣿⣄⣀⣻⣿⡿⠁⠀⠀⠀⠹⣿⣛⠯⠥⣤⠇⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀
⣿⣿⣿⣿⣿⣿⣿⣦⡘⠷⠶⠾⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⡈⠉⠉⠉⠀⠀⣰⠗⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣤⣤⣤⠎⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢰⣾⣿⡷⠀⠀⢀⣀⠁⠀⠀⠀⠀⠀⣰⠟⢹⡁⠀⠉⠙⠛⡟⠛⠋⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠀⠉⢛⣁⡀⢴⣿⣿⡆⠀⠀⠀⢀⡜⠁⠀⠀⡇⠀⠀⠀⠀⢸⣷⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠠⡀⠀⠀⠙⠛⠁⠀⢴⣿⣿⡇⠈⠙⠛⠁⠀⠀⢀⠞⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡈⠒⢄⡀⠀⠀⠀⠈⢛⡛⠁⠀⠀⠀⠀⢀⣠⣏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⣿⣿⡿