⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴
⠀⠀⠀⠀⠀⠀⣾⣿⠋⢬⣔⣆⡉⡭⠀⠀⢰⡄⠀⢠⡄⠀⣄⡚⢻⢋⡵
⠀⠀⠀⠀⠀⠀⣿⠇⠒⢺⢩⣤⣿⣥⣆⡆⢸⣷⠀⢸⣷⠀⣿⣿⣤⠘⢿
⠀⠀⠀⠀⠀⠀⠘⠁⢰⠾⣿⣿⣿⡟⠁⣵⡇⢹⢸⣸⡇⡠⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠄⢰⣿⠿⣿⣿⣿⣦⣀⣿⣷⣿⣿⣿⣿⣧⠚⢻⣿⣿⣿
⣀⢠⠀⠀⠀⠌⠀⠢⣹⣾⡿⠋⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿
⠈⠛⠀⠀⠀⠀⠐⠓⡛⢃⡎⠀⠀⠶⠀⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠿⣿
⠀⠀⢠⣔⡷⡔⢦⡙⢷⡜⣇⢀⠀⠀⢠⣾⣿⡟⠛⣿⣿⣣⣶⣿⣷⣦⣩
⠀⠀⡽⢭⣎⣟⡡⣿⠐⠪⣾⣴⣭⣴⣿⣝⠛⠋⠘⢛⣫⣿⣿⣿⣯⡭⠭
⠀⠀⢿⣾⣟⣻⣵⣿⣾⣦⡘⢿⣿⣿⣿⣿⣰⣶⡦⣼⣿⣿⣿⣿⣿⣶⢯
⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠋⠉⠙⢿⡄
⠀⢀⣀⣀⠀⠀⢀⣠⣶⣶⣾⣿⣿⣿⣿⣶⣶⣄⡸⠇
⣠⡿⠿⠿⠿⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣦
⣿⠀⠀⠀⢠⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⡟⢉⣉⣧⡠⢴⣲⡀
⠀⠳⠤⠤⣿⣿⣿⣿⣿⡟⠛⠛⢻⣿⣿⡙⢂⣿⢿⣿⣿⣿⣧⢻⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣛⣣⣭⣾⣿⣿⣿⡿⢸⣿
⠀⠸⣧⣿⣷⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣾
⠀⠀⠙⣿⣿⣿⣿⣶⡽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣠⣿⠏
⠀⠀⠀⠈⠛⣿⣿⣿⣿⣮⡉⠛⠛⠛⠋⠉⠁⠀⠀⣠⡜⠟⠃
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠋⠉⠙⢿⡄
⠀⢀⣀⣀⠀⠀⢀⣠⣶⣶⣾⣿⣿⣿⣿⣶⣶⣄⡸⠇
⣠⡿⠿⠿⠿⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣦
⣿⠀⠀⠀⢠⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⡟⢉⣉⣧⡠⢴⣲⡀
⠀⠳⠤⠤⣿⣿⣿⣿⣿⡟⠛⠛⢻⣿⣿⡙⢂⣿⢿⣿⣿⣿⣧⢻⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣛⣣⣭⣾⣿⣿⣿⡿⢸⣿
⠀⠸⣧⣿⣷⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣾
⠀⠀⠙⣿⣿⣿⣿⣶⡽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣠⣿⠏
⠀⠀⠀⠈⠛⣿⣿⣿⣿⣮⡉⠛⠛⠛⠋⠉⠁⠀⠀⣠⡜⠟⠃
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠋⠉⠙⢿⡄
⠀⢀⣀⣀⠀⠀⢀⣠⣶⣶⣾⣿⣿⣿⣿⣶⣶⣄⡸⠇
⣠⡿⠿⠿⠿⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣦
⣿⠀⠀⠀⢠⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⡟⢉⣉⣧⡠⢴⣲⡀
⠀⠳⠤⠤⣿⣿⣿⣿⣿⡟⠛⠛⢻⣿⣿⡙⢂⣿⢿⣿⣿⣿⣧⢻⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣛⣣⣭⣾⣿⣿⣿⡿⢸⣿
⠀⠸⣧⣿⣷⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣾
⠀⠀⠙⣿⣿⣿⣿⣶⡽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣠⣿⠏
⠀⠀⠀⠈⠛⣿⣿⣿⣿⣮⡉⠛⠛⠛⠋⠉⠁⠀⠀⣠⡜⠟⠃
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠋⠉⠙⢿⡄
⠀⢀⣀⣀⠀⠀⢀⣠⣶⣶⣾⣿⣿⣿⣿⣶⣶⣄⡸⠇
⣠⡿⠿⠿⠿⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣦
⣿⠀⠀⠀⢠⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⡟⢉⣉⣧⡠⢴⣲⡀
⠀⠳⠤⠤⣿⣿⣿⣿⣿⡟⠛⠛⢻⣿⣿⡙⢂⣿⢿⣿⣿⣿⣧⢻⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣛⣣⣭⣾⣿⣿⣿⡿⢸⣿
⠀⠸⣧⣿⣷⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣾
⠀⠀⠙⣿⣿⣿⣿⣶⡽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣠⣿⠏
⠀⠀⠀⠈⠛⣿⣿⣿⣿⣮⡉⠛⠛⠛⠋⠉⠁⠀⠀⣠⡜⠟⠃
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠋⠉⠙⢿⡄
⠀⢀⣀⣀⠀⠀⢀⣠⣶⣶⣾⣿⣿⣿⣿⣶⣶⣄⡸⠇
⣠⡿⠿⠿⠿⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣦
⣿⠀⠀⠀⢠⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⡟⢉⣉⣧⡠⢴⣲⡀
⠀⠳⠤⠤⣿⣿⣿⣿⣿⡟⠛⠛⢻⣿⣿⡙⢂⣿⢿⣿⣿⣿⣧⢻⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣛⣣⣭⣾⣿⣿⣿⡿⢸⣿
⠀⠸⣧⣿⣷⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣾
⠀⠀⠙⣿⣿⣿⣿⣶⡽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣠⣿⠏
⠀⠀⠀⠈⠛⣿⣿⣿⣿⣮⡉⠛⠛⠛⠋⠉⠁⠀⠀⣠⡜⠟⠃
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿