⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣽⣻⣿⣽⣾⣽⣿⣳⣿⣟⣷⣻⣿⢿⣽⣿⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⡾⠗⣛⣛⠻⠿⠛⠛⠹⠿⣛⠛⠛⠛⠚⠛⠻⠿⠿⢯⣿⣷⣿⡿⣽⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⡿⠛⠓⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠑⠀⠀⠉⠙⢿⣻⣿⣽⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣽⠗⠋⠀⠀⢀⡀⠤⠄⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠤⡀⠀⠀⠈⢻⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⡿⠋⠁⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣻⣾⡟⠉⠀⠀⠀⠀⠀⠀⠀⠐⠉⠉⠁⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠒⠲⠤⣀⡀⠈⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣷⣿⠏⠀⠠⠀⠀⠀⠀⠀⣤⣄⠀⡤⠤⢤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠈⢠⡯⠀⠀⠀⠀⠠⠁⠌
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⢿⡿⣷⡟⠀⠀⠰⡡⠀⠀⠀⠈⠁⠀⠀⢙⣢⣼⠿⠿⣿⡧⣟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣉⣹⣿⡿⡏⠀⣆⢸⡇⠀⠀⠀⠀⢸⠊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣿⣿⣻⡏⠀⠀⠀⠀⠮⠈⠀⠀⠀⠀⠀⠈⠦⣀⣤⣭⣭⣒⢯⠓⠀⠀⠀⠀⠀⠀⠀⡀⠈⢷⡬⠥⣚⡙⠃⠀⠈⠁⢷⡄⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⢿⣿⠁⠀⠀⠀⠀⢲⢂⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠈⠯⠍⠒⠒⠁⠀⠠⡊⡇⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⠀⠀⠀⠀⠀⡏⠐⣂⠈⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠠⠀⢀⠢⡇⠀⠀⠀⢰⢂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⢷⠢⠄⠂⡈⡀⠈⠄⠀⠐⠄⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠁⠈⠠⢰⠀⣵⠇⠀⢀⠎⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⠀⠀⠀⠀⠈⡧⢐⡑⠈⠜⣆⢑⠈⠂⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠈⠈⠆⠌⢰⠏⠀⢠⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠀⠀⠀⠀⠀⠻⣅⠀⠌⠢⠉⣂⠎⡀⠔⠀⠀⡠⠃⠀⠙⠒⠂⢈⠉⠁⡀⠒⠶⠃⡄⠀⢀⠄⠂⠊⣤⠏⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡀⢨⠙⢮⡀⣀⠲⠈⠠⠇⠒⠀⡜⠀⡄⠁⠉⠀⠄⠐⡀⠀⢀⡀⡀⢀⠸⡀⠐⣐⠱⣸⠇⠀⠀⠀⠀⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠠⠨⠈⢊⠙⣦⡭⠉⠄⠄⠈⠘⠀⠀⠤⠦⠤⣄⣀⣀⣀⣀⣀⣀⣒⣓⣢⣇⡐⡘⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⡇⠀⠀⠀⠀⠈⢰⠠⠡⠨⠔⠻⢶⣊⢆⢢⠄⠄⠀⠄⠀⠀⠀⠠⢄⠀⠀⠦⠮⢅⠲⢛⣬⡽⢧⡟⠀⠀⠀⠀⢀⠄⠀⠄⠀⠀⠀
⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠊⢈⠰⡈⠄⠢⠠⠊⠷⣅⠬⠬⠀⢤⡃⡢⠼⡀⢄⢀⡀⠄⠀⢀⢠⠌⠳⣶⣽⡳⣄⠀⢀⠂⢁⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠌⢐⠉⠀⢁⠅⠐⠐⡀⠭⢳⣄⡩⡰⡦⡍⡀⡠⠹⡀⡒⢅⢱⠂⢩⢊⣼⡉⠛⠳⣽⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⣀⡤⠀⢀⡀⠄⠠⠀⡐⠀⠁⠨⠠⠹⠲⠦⣆⣠⣡⣥⣄⣀⣀⣨⣶⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⣀⣀⡀⠀⢠⠏⠀⠀⠀⠀⠀⠈⠀⠈⠌⢀⠅⠉⢂⠀⢀⢠⠠⠐⠑⡀⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⡁⠄⠀⠈⠢⠌⠀⠂⠰⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣭⣵⣦⣄⣀⣀⣠⣒⣒⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿