⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡟⢦⣀⠀⠀⠀⠀⠀⠀⢀⣈⣧⣉⠒⠒⠦⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠉⠓⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⡄⠀⠀⠀
⡤⠤⠤⠤⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢃⢀⣦
⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⠇
⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢶⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀
⠈⠻⢷⡀⠀⢠⠀⠀⢠⣤⣤⣤⣤⡴⠀⠀⠀⢰⣦⣤⣴⣯⣥⣬⣧⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀
⠀⠀⢀⣹⣶⡇⠀⡖⠲⣶⣶⣶⣶⡶⠒⠒⠉⣉⣠⣤⣤⣤⣤⣄⣀⠙⢦⣀⡀⠀⣆⠀⠀⡇⠀
⠀⠀⠻⣴⠚⡇⠀⣧⠈⢿⣿⣿⠋⠉⠇⠀⠈⡇⠻⣿⣿⡿⠁⠀⢀⠟⠀⠈⡇⠀⣯⡑⡒⠓⣶
⠀⠀⠀⠉⠺⡇⠀⣏⠑⢄⣈⣀⣤⠎⠀⠀⠀⠈⢦⣄⡀⣀⣀⠴⠋⠀⠀⠀⡇⠀⣇⢀⣠⠞⠁
⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠉⠐⠋⠰⢄⠀⠀⠀⠈⠣⠉⠉⠀⠀⠀⠀⠀⠀⡇⠀⣿⢁⠇⠀⠀
⠀⠀⠀⠀⠀⢻⠀⢻⣧⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢧⠀⣾⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢧⡏⣿⢳⣦⣀⠀⠘⠉⠉⠉⠀⠀⠀⠀⠀⢀⣀⡤⠔⠊⢡⠾⡄⣇⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠀⡏⠈⣆⣉⢿⠒⠲⠦⢤⣴⠴⠖⠒⠊⠉⣇⠀⠀⢀⡇⠀⠹⠏⠛⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢰⡀⠉⠀⠀⣣⣠⠖⢁⣼⠀⠀⠀⠀⠀⡻⣝⠲⣼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢰⠋⠁⢀⣾⣻⠀⠀⠀⠀⣠⢣⠏⠷⣌⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣤⢔⣺⣖⣲⣶⣞⣷⣒⢺⣿⣿⣣⡀⠀⡴⣣⠏⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡏⠉⠉⠛⠛⠛⠛⠛⠉⠉⣿⣿⣿⠿⠯⢴⣍⣴⠿⡆⠀⠀⠙⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡛⠛⠳⠦⠀⠹⣇⣸⠁⠀⠀⠀⠙⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢘⣆⠀⠀⠀⠀⠀⠀⢀⣼⣿⡏⠐⠆⠀⠀⠀⠘⣧⠀⣀⣤⣀⣀⣽⠀⠀⠀⠀
















⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣻⣭⣴⣶⣿⣿⣿⣿⣿⣿⣶⣮⣽⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⡐⠉⠉⠄⠄⠄⠄⠄⠠⠉⠉⢉⣛⠿⢿⣿⣿⣿⣷⣭⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠄⡌⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣶⡹⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢻⣿⣿⡎⠙⠻⣿⣿⣷⣿⣟⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠄⠄⠄⢀⣰⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣠⣴⣿⣿⣿⣿⣷⣿⣿⣿⣿⡽⠈⣿⣈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠄⠄⠄⢠⣾⡏⠄⠄⠄⠄⠄⠄⠄⠄⣴⣾⣿⣿⣿⡿⡿⠋⠉⠉⠉⠉⠉⠙⠿⡄⠈⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠄⠄⠄⣿⣿⡇⠄⠄⠄⠄⠄⠄⣠⣿⣿⣿⣿⠟⠉⠁⠄⠄⡤⠄⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠄⠄⠄⣿⣿⡇⡀⠄⠄⠄⢀⣼⣿⣿⣿⡟⠁⠄⢀⠄⠁⠄⠄⠄⠄⠄⠄⢸⣷⢷⠄⠈⠉⢃⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⠄⠄⠙⠋⠁⠄⠄⠄⠄⠘⢿⣿⣿⠋⠄⢀⠔⠁⠄⠄⠐⠋⠄⠄⠄⠄⢸⣿⣯⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⠏⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄⠄⠄⢈⠟⠓⠃⠘⡄⠄⠄⠄⠄⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⡿⠄⠄⠄⠄⠄⠄⠄⠄⠨⠅⠄⠄⠤⠐⠄⠈⠄⠄⡖⣂⡀⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⠄⢀⣀⣤⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠗⠚⢿⣿⣿⣿⢿⠿⠟⢸⣿⣷⢁⠄⠄⠄⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠄⠄⠄⠄⣾⣿⡿⠄⣠⠄⠄⠄⠄⠄⢄⠄⠄⠄⠄⠄⠄⠠⠄⢸⣿⠏⠁⠄⠄⠎⠛⠋⠉⠄⠄⠄⠄⠄⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠄⠄⠄⣸⣿⠿⢁⣿⠁⠄⠄⠄⠄⠄⠄⠈⠓⠠⣄⠄⠄⠄⠡⢠⠖⡁⠄⠄⠜⠢⠠⡀⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⠄⠄⠄⠄⠋⢁⣰⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠳⠷⠤⣛⣌⡀⠄⡘⠃⠄⡀⠄⠈⢄⠄⠄⠄⠄⠈⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠄⠄⠄⠄⢀⣴⡿⠟⠁⠒⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠛⠛⠛⠓⠒⠛⠛⠿⠿⠿⠆⠄⠄⠄⠁⠈⠄⠄⠰⠰⠶⢸⣿⣿⣿
⣿⣿⣿⡟⠄⠄⠄⠄⣠⠟⠛⠁⠄⠄⠄⠄⠄⢰⣦⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⣤⣤⣄⡤⠄⠄⡀⠄⠄⠄⠄⠄⣿⣿⣿
⣿⣿⡿⠄⠄⠠⠐⠉⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣦⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⢿⠟⠂⠡⠰⠄⠁⠄⠄⠄⣠⣴⣿⣿⣿
⣿⣿⠁⠐⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢾⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠄⣐⠌⠂⠄⠄⢀⣠⣴⣾⣿⣿⣿⣿⣿
⣿⣿⠄⠄⠄⠄⠄⠁⠄⠐⠄⠄⠄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣟⣀⣤⣤⣄⡀⠄⠄⠄⠄⢀⠔⣲⠁⢀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠒⠘⠻⠿⣿⣿⡃⠛⠻⠿⣿⣿⡇⠄⠄⠄⢀⣴⣷⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠒⠆⠄⠄⠄⠄⣤⣾⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠌⠘⠁⠄⠄⠠⣴⣶⣿⡿⠃⠄⠄⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠐⠄⠄⠄⠄⣨⣽⠿⠛⠁⠄⠄⠄⠄⢀⡤⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⡠⢤⢴⠄⠠⣀⢀⠄⠄⠤⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠄⢧⠛⢴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠏⠁⠄⠄⠩⠍⠳⠦⠢⠠⣌⣿⣿⣿⣿⣶⣶⠄⠄⠄⠄⠄⠄⠒⠄⠈⠄⡀⠈⠉⠄⠉⠍⠛⠿⠿⣿⣿⣿
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿
⣿⣿⠄⠄⣿⣿⠿⠿⠿⠿⠇⢀⣤⣿⣿⠿⢿⣿⣷⣄⠄⢸⣿⣿⠿⠿⣿⣷⡄⠄⠄⣴⣿⣿⠿⣿⣿⣦⡀⢸⣿⣿⠿⠿⠿⠿⠄⠄⣿⣿
⣿⣿⠄⠄⣿⣿⣤⣤⣤⣤⠄⢸⣿⡟⠄⠄⠄⠘⣿⣿⠄⢸⣿⣿⣀⣀⣼⣿⡇⠄⣾⣿⡇⠄⠄⠄⠙⠁⠄⢸⣿⣿⣤⣤⣤⡄⠄⠄⣿⣿
⣿⣿⠄⠄⣿⣿⠛⠛⠛⠛⠄⢸⣿⣧⡀⠄⠄⣠⣿⣿⠄⢸⣿⣿⠿⣿⣿⡋⠄⠄⢿⣿⣇⡀⠄⠄⣠⣀⡀⢸⣿⣿⠛⠛⠛⠃⠄⠄⣿⣿
⣿⣿⠄⠄⣿⣿⠄⠄⠄⠄⠄⠄⠛⢿⣿⣷⣾⣿⡿⠃⠄⢸⣿⣿⠄⠙⣿⣷⡄⠄⠄⠻⢿⣿⣿⣿⣿⠛⠁⢸⣿⣿⣶⣶⣶⣶⡆⠄⣿⣿
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿
⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀�

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣒⠋⠃⠀⠀⠒⠂⢟⣢⡶⣩⠙⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠓⡀⠀⠀⠀⠀⠀⠀⣠⠲⠋⢓⣻⣋⠌⠓⠀⠀⠀⢀⡥⣤⣉⠸⢴⡋⡙⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢳⠀⠀⠀⠀⣠⣪⡧⠔⠖⠛⣻⠆⠤⣲⣠⡄⡀⠠⠙⠯⢻⢻⣷⣅⣄⡰⠚⠿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⡆⠀⠀⡌⠑⠐⠂⠀⠀⠀⠕⢩⣪⣜⢥⠤⣛⣟⠙⠲⠡⡂⠱⡈⢷⣶⢵⡀⠿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⠁⢀⣜⡭⢦⢀⢄⣤⣠⣄⣡⡤⢶⣷⣍⠋⠰⣧⣀⠐⠀⣼⠇⡀⠀⠉⣷⣼⣾⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣀⠏⢀⡜⡯⠗⣦⡱⣿⣶⣾⣄⣈⠉⠀⠀⠛⠿⣶⣀⢯⢿⣤⡈⢳⣷⡀⢀⠈⣿⣟⣻⣟⣿⣆⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⡰⠉⠀⣾⠋⠁⢴⡟⠻⣝⣿⡉⠛⠻⠿⠶⢄⣶⢾⢜⢿⣿⣴⡬⡿⣽⢻⡇⠤⣷⣟⢿⣿⣹⣻⣿⠀⠀⠀⠀⠀⠀⠀⣅⠟⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣠⠎⠀⠀⢰⠏⠀⢸⢸⠇⠀⠀⠙⢿⣦⡀⠀⠀⠀⠈⠉⠑⢧⣙⣦⠉⠲⣾⣿⣿⡶⣿⣻⡸⣿⣷⣽⣿⡆⠀⠀⠀⠀⠀⠈⠁⠁⠁⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⡜⠁⠀⠀⠀⢸⠀⠐⢼⣼⠀⠀⠀⠀⠀⠈⠛⠓⢤⡀⠀⠀⠀⠀⠀⠉⠃⠀⠈⢻⣿⣿⢻⣝⣧⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠴⠓⠀⠀⠀⠀⠀⢸⠈⣀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠤⠄⠀⢸⣿⣿⡟⡆⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⣑⣀⠂⠀⠀⠀⠀⠈⣖⢿⡿⢏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⡴⢚⠥⠤⠤⢄⡔⢘⣿⣿⡇⣧⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣆⢀⠀⢀⣿⣈⣧⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⡿⣿⣿⡿⢻⣿⣿⢻⡇⣟⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢟⣿⡷⣛⣿⡽⣺⣿⣿⣷⣺⣾⣷⣼⣿⡏⠇⠠⣚⣥⣤⡬⠛⠂⡄⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⢸⣿⣿⣄⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⠣⠋⢸⠏⣋⣛⣉⠶⢟⣽⠿⣛⣿⣿⣿⣿⣿⣿⣿⣀⣀⣵⢡⣾⣿⣷⠀⠀⣆⠀⠀⠀⠀⠀⠉⠛⠋⠁⢸⣿⣿⣸⡿⣹⣿⣿⣇⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠁⠀⠀⠀⢞⣿⣿⣿⣿⣿⣷⣾⣿⠿⣿⣿⣿⣿⣿⣿⣷⣬⠛⠘⢷⣿⣿⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⣿⣿⣿⣿⡇⠉⠑⠌⠉⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣤⣤⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⠿⠿⠃⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⣫⣾⣿⣿⣟⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣸⣿⣇⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣇⣴⣿⣟⣿⣿⢾⣷⣾⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⢿⣿⣿⣿⣿⣿⣿⣿⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⡿⣽⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⣠⠒⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⣯⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣃⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⢻⡿⠻⣷⠮⢽⣯⣿⣿⣖⡀⠀⠀⠀⠀⠀⠀⠀
⢟⣿⣿⢻⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡢⡌⢻⡟⢮⠛⡶⢤⡄⠈⠁⠀⠀⠀⠀⠀
⢯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣯⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠺⢶⠷⠚⠃⠀⠀⠈⠐⠢⢄⠀⠀⠀⠀
⡾⣿⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⢀⠤⠄⠒⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣆⠀⠀
⣿⣏⣿⣿⣾⣿⣟⣿⣴⣻⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⠟⠀⠀⠀⠀⠠⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⡀⠀
⢸⠛⡷⡿⣿⣿⣏⡷⣿⣿⡇⢻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣯⢻⣿⣿⠧⢞⣻⡿⠿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⡄⠀⠀⠀⢿⢀⣿⡇⠀
⠂⠀⣔⡶⣿⣾⡻⢾⡿⣏⣷⣿⣿⢿⣿⣿⣿⣿⡽⢽⡽⠋⠉⠁⠀⣴⡾⠋⠀⠀⠀⠀⠀⠀⢀⡠⠒⠈⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣇⠀⣀⢀⡴⠁⠀⠀⠀⠈⢿⡿⢇⠀
⠀⠀⠋⣥⣏⡟⣡⣿⡇⣿⢻⣿⣿⣼⣿⣯⣿⣿⡗⠊⠀⠀⢀⣤⣾⣟⠁⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⢠⣤⠞⠛⠻⣿⣿⣧⣌⢾⠁⠀⠀⠀⢀⠀⠈⣿⣼⠀
⠀⠀⡼⣩⠋⡜⣽⡟⣇⢻⠘⣟⢻⡟⣿⡿⣿⠃⠀⢠⢔⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⢤⡼⠃⠀⠀⠀⠀⠀⢀⣠⠞⠃⠀⠀⣠⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⠤⠶⠛⡟⠀
⠀⠀⡰⠀⡾⢹⡿⡇⣿⠸⡆⣿⣸⣿⡸⡳⠁⢀⣾⢿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⣴⣿⣇⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⣀⠀⠀⡀⠀
⠀⠀⠁⠀⠀⣾⡇⠃⢹⠀⡇⢿⣷⢇⡌⠁⣠⠊⠀⢰⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⠉⠀⢀⠇⠀
⠀⠀⠀⠀⢀⣿⡇⠀⠈⠀⠇⢸⠛⡎⠀⢠⣯⣀⣤⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢻⣤⣤⣾⠀⠀
⠀⠀⠀⠀⡼⠀⠁⠀⠀⠀⠀⢈⠎⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⣧⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠛⡛⠀⠀
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠊⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⣀⠀⠹⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⠃⠀⠀⠀⠀⠀⠀⠀⢨⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⡸⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼
⠀⠀⠀⠀⡀⠌⠀⠀⠀⠀⢀⠀⠀⢀⡰⠋⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠁⠀⣇⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢰⣿⡿⠟
⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⣠⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠘⠀⠀⡆⠀⠀⠀⣿⡿⢀⣼
⢸⠁⠀⠀⠀⠀⢀⣀⠀⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⣇⠀⡇⠀⠀⠀⠏⣇⣿⣿
⢸⠀⠀⠀⠀⠀⠈⠁⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⠀⠁⠀⠀⠀⠀⢻⣿⣿
⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�