⣿⣿⣿⣿⣿⣿⡿⡡⠀⣰⡟⢃⡄⠀⣰⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠛⠁⡗⠀⢹⡇⠀⢀⠐⣡⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣿⣿⣿⡏⠰⢲⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣆⠀⠃⠀⡎⢶⠁⠃⠐⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠴⢦⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠀⠀⠓⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⡀⠀⠀⣠⠋⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⠋⠉⢩⣽⡿⢁⠀⠁⣀⠀⠁⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠈⠛⠿⠿⠿⠿
⣿⣿⠀⠰⠋⣥⣴⣾⣿⣦⡀⠀⠀⣰⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⣸⠋⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢋⣥⡄⠀⠀⠀⠐⠂⠀⠡⢤⡌
⣿⣿⡇⠀⠀⠠⠖⠛⠻⠀⠹⠶⠁⢀⠀⣀⡠⣶⣮⡛⢿⣿⣿⣦⠙⢿⡕⢤⡀⡀⠠⠀⠀⠀⠀⠐⢀⣤⡍⡀⠀⠀⠀⠀⠲⣶⣤⣌⢣
⣿⣿⣇⠀⠀⠀⠀⢀⣀⠐⠃⣠⣶⣿⣷⣝⣷⠹⣿⣷⡜⢿⣿⣿⣇⢳⣿⣦⣉⣠⣤⡄⠀⠀⠀⠀⠀⠑⠒⠲⠀⠀⠀⠀⠀⠀⠉⠻⠃
⣿⣿⣿⡄⠀⠀⢾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣆⢻⣿⡿⣄⢿⣿⣿⠦⠛⠉⠁⠉⢿⡇⢀⡀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢠⣶⣿⣿⠷⠋⢁⣴⡾⢿⡿⢢⣿⠀⣾⣷⠀⠀⢄⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠀⠀⠘⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⠟⠁⢀⡴⠏⠓⢉⢀⣴⣿⣿⠀⣹⣿⠁⠀⠠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠇⠀⠀⠠⣄⠙⠻⢿⣿⣿⣿⣿⡿⠟⠋⠀⣠⠄⠠⡶⠶⢦⣤⣾⣿⣿⣿⣤⠝⡡⠄⠀⡄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⣃⠀⠀⠀⠀⢨⡁⠠⣤⣈⠙⠛⠿⣷⣶⣒⣛⣋⠘⠳⠦⣴⣶⣿⣿⣿⣓⣊⣉⡻⢿⣀⠇⠹⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⠁⠏⠀⢀⡄⠀⠀⠹⣤⣀⣹⣿⣿⠀⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠋⢋⣛⣶⣬⡅⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣦⠠⠀⢠⣿⠁⠀⢀⡄⡈⢿⣿⣿⠇⠘⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣀⣴⣾⣿⣿⡟⢁⠆⢀⢠⡇⠀⢠⡆⠀⠀⠀⠀⠀⠀
⣿⡟⣤⡀⢸⡇⠀⠀⢸⠃⠀⠀⠙⠿⣷⣦⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⢿⣷⣿⣿⠋⠀⠘⠀⡌⣾⠁⠀⣸⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣇⠸⡇⠀⠠⡆⠀⠀⠀⠀⠀⠙⠿⣧⠸⣿⣿⣿⢟⣛⣿⣿⣿⣿⣿⣿⣧⣽⡿⠃⢀⣷⠀⠀⠀⢻⠄⠀⠛⠀⠀⠀⠀⠀⠀⠀
⣿⣾⣿⣿⣷⣅⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⠘⠶⠈⠉⠁⠉⠉⠉⠉⠁⣂⠉⠙⢿⣿⠇⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣷⠀⠀⢠⠀⠀⠀⠀⠀⢀⣀⣴⣶⣶⣶⡾⢿⣷⡀⠀⠁⢀⣿⣿⣿⣿⣷⣦⠄⠀⠀⠀⠀⠀⢀⠸⠀⠀⢈
⣿⣿⣿⣿⣿⣿⠏⣀⢀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣬⣉⡉⡡⡾⣿⠛⠃⠀⢀⣾⣿⣿⣿⣿⣿⠛⢀⡄⠀⠀⠀⢀⠈⠀⠀⠆⠀
⣿⣿⣿⣿⣿⡟⢠⣇⣿⡆⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠠⡟⢀⠀⠐⢀⣴⣿⣿⠿⢻⣿⣿⡟⢡⣿⠃⠀⠀⢀⣿⡄⠀⠀⢸⣷
⣿⣿⣿⣿⣿⠇⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡇⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠰⣿⣿⣿⢁⡿⠏⠀⠀⠀⢸⡏⠀⠀⠂⢿⣿
⣿⣿⣿⣿⣿⠀⠘⣿⠃⠀⠀⢠⠎⠀⢀⡄⠀⠀⠀⡀⠸⠃⠀⠀⠀⠀⣆⠉⣀⠈⣭⣤⣄⠀⠉⣁⣋⡀⠀⠀⠀⠀⠈⢀⣴⣧⢠⠈⢻
⣿⣿⣿⣿⣿⣇⠀⠀⠀⣰⣿⡖⠀⢀⣾⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⢸⣧⠻⠓⣿⣿⣿⣧⣀⣀⣁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣧⣀⣀
⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⡟⢠⠆⣸⠃⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣿⣿⣷⣇⡈⢽⣿⣿⣿⣿⠏⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣫⡄⠖⠀⠙⣠⡟⢀⡃⠀⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠎⠉⢿⡏⠀⠀⠀⠀⢠⢺⣿⣿⣿⣿⣿⣿⣿
⣿⠿⣿⣿⣿⣿⣿⣤⣀⣠⠙⠁⣮⡇⠀⢸⠐⣿⣷⣄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠖⣰⣿⠁⠀⠀⠀⠀⣟⣚⣿⣿⣿⣿⣿⣿⣿