⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡒⣾⣭⣵⣿⣷⣶⣤⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⣢⣤⡶⢮⣿⣱⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣵⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠿⣿⣿⣟⣿⣿⣷⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⢠⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⡹⡽⢿⣿⣿⣼⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣸⣿⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢻⣇⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢇⣿⣿⣻⣿⣻⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢐⣀⢀⠌⣯⣿⣽⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣷⣿⡟⠀⣠⢶⣾⣏⣯⣋⡄⠀⠀⠀⠰⣿⠻⠿⢿⡳⣿⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣷⠿⢳⣾⣿⣛⣉⣉⣉⡉⠙⢷⣤⣤⣦⣿⣾⣿⣿⣛⣿⣿⣶⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⢿⣿⣿⣿⠡⠈⣟⠻⢟⣻⠏⠛⣀⣼⡗⠒⢶⡋⠿⢯⠟⢃⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⢌⣻⢿⣿⠬⠂⣹⡠⠔⠒⠉⠉⢁⡿⠁⠀⠘⣯⠉⠛⠙⡾⣬⣱⠏⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠞⢋⢿⢷⢇⡘⡭⠙⠲⠖⠶⠒⡻⢁⣤⡀⣤⡌⡳⠦⠼⠵⠾⠃⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⣁⡈⢾⢸⡔⡄⠱⢀⡠⠄⠚⠉⠋⠙⠻⠉⠋⠉⠲⣤⠂⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⡆⡬⣇⠒⢌⡐⠏⠁⠀⠀⢀⡤⣤⢤⣔⣢⡀⠀⠀⣃⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠈⠳⡹⡄⠂⠀⠀⠀⠀⠐⠻⢛⠒⢋⠩⢛⠋⠀⠀⡘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠁⢿⣦⣁⠂⠄⠀⠀⠀⠳⢯⣧⡷⠋⠀⠀⣐⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠈⠳⣟⣮⢖⣀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⢀⣠⣾⣟⠀⠀⠀⠈⠻⣯⢯⣟⡶⢤⢤⣠⢒⠲⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⣴⣶⣿⣿⣿⣿⣦⠀⠀⠀⠑⠌⢿⡾⣽⡻⢾⡱⣋⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠉⠛⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠤⡙⣷⡹⢣⡓⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠿⠿⠛⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢣⠜⣫⢣⡑⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠛⠉⠀⠀⢀⠀⠀⠀⣰⣯⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠩⡐⢧⡘⣿⣿⣯⣅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣸⣾⣿⡿⠋⠀⠂⠀⡀⠀⠀⠆⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠄⠀⠀⠀⠈⠜⡿⠹⢿⣿⣿⣶⣤⡄⠀⠀⠀⠀ ⠀⣠⣾⣿⣿⠟⠀⠀⠀⠀⠐⢰⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠃⠹⣿⣿⡷⣯⢗⣦⡀⠀⠀ ⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⣾⣿⣟⣿⣿⣿⣾⢿⣾⣟⣾⣯⣿⣿⣿⣷⣯⠀⡀⠀⠀⠀⠀⣸⣿⣿⡟⣷⡻⣿⣷⡄⠀ ⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣸⣿⠿⣼⣿⢿⣿⢾⣋⢿⣿⣿⣷⡿⣿⣿⣿⣿⡄⠉⠔⢠⣂⢀⢻⣿⣟⣧⢿⣟⣿⣿⣿⡀ ⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢀⣿⣿⣿⣼⢯⡻⣽⣟⣼⣷⣽⣿⣿⣿⣝⣿⣿⣿⣏⠀⠀⠀⠀⡇⢸⢸⣿⢯⣞⣿⣿⡝⡋⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣾⣏⣿⡜⠿⣶⣿⣿⣞⡿⣿⣿⣿⣿⣿⣯⠀⡢⠆⠀⡇⢘⠀⣷⡯⣿⣿⣿⣇⢅⠟ ⡇⠀⠀⠀⠀⠀⠀⠠⠑⠀⠀⠀⠀⠈⣿⣿⣿⣿⣼⣿⣿⠧⠻⣿⢟⠴⣟⢿⣿⣿⣿⣿⣿⡀⠈⡁⠀⠀⢸⠀⢿⣷⣿⣿⡿⢭⠀⠅made by defne ⠇⠀⠀⠀⠀⠠⠀⠐⠠⢁⠀⠀⠀⠀⢹⣿⣿⣷⣿⣿⣧⠀⠁⠀⠀⠈⠿⣿⣯⣿⣿⣾⣿⡇⣼⣿⡂⠀⢸⠀⢸⣿⣿⡇⠐⢲⠐⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⣴⣤⣤⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⣿⣏⠣⠈⠙⠻⠿⡻⠿⢛⠌⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣷⣱⢄⠀⠲⠶⢖⣾⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢈⣀⣤⣤⣿⣾⣿⣿⣿⣿⢻⣿⣯⣷⣶⣶⣿⣿⣾⣿⣿⣿⣷⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⢻⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⣿⣷⢻⣿⣿⣿⢽⣻⢟⣿⠛⣿⠻⣻⡟⣻⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣹⣹⣨⣮⣷⣬⣛⣿⣟⣿⣿⣷⣧⣼⣷⣾⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣯⣿⣿⠿⣭⣉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⢁⣯⣽⣙⣙⡛⣻⣦⠛⡿⡠⠒⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠉⠉⠙⠛⢋⣥⠾⣹⣿⣿⣴⣿⣆⠉⠘⣿⣿⣿⣿⣿⣿⣿⣟⡆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠁⣉⣁⣴⣿⣿⣿⣿⣿⣿⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣿⡿⢿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀