.⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠠⢀⠠⠀⠄⣀⣴⣾⣿⣟⣽⣣⣦⣷⣷⣿⣶⣿⣆⠫⡻⢿⣿⣿⣶⣦⡀⠀⠄⡀⠄⡀⠠⠀⢀⠀⡀⢀⠀⠀⡀⠀⡀⠀⡀⠀⡀
.⠀⠀⠈⢀⠈⠀⠁⠈⠀⠁⠈⠀⠁⠀⠀⠁⠠⠐⢀⠐⣨⣾⡿⣿⣛⢿⣿⣿⣵⣿⡿⣿⣿⣿⣿⣿⣧⢺⣧⡙⢿⣿⣿⣷⡄⠀⡐⢀⠐⢀⠈⠀⡀⢀⠠⠀⠁⢀⠠⠀⠁⠀
.⠀⠀⠁⠀⡀⠐⠈⠀⠁⠈⠀⢁⠠⠈⢀⠁⠂⠌⠀⣼⢟⣿⢦⣿⣻⢻⣿⣿⣿⡿⢰⣿⣿⣿⣿⢻⣿⡞⡝⣿⣮⡻⣯⡸⣽⢦⡀⠠⠈⡀⢀⠂⠀⡀⠀⠐⠀⠠⠀⢀⠐⠀
.⠀⠀⠈⠀⠀⠄⠐⠈⠀⢈⠀⠄⠀⡐⠀⠌⠐⡈⣰⣷⣿⢳⡟⣱⣷⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⡏⣿⣷⡇⢹⣿⣷⡘⢷⡝⣷⡝⠆⠐⢀⠠⠀⠂⢀⠈⠀⠌⠀⠐⠀⡀⠀
.⠀⠘⠀⠘⠀⢀⠀⠀⠃⠀⢀⠀⠄⠀⡘⠀⠄⢠⣿⣿⣿⠘⣸⣿⢻⣿⢧⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠟⣿⣿⣇⠘⠇⣿⣇⠠⠀⠀⠄⠠⠘⠀⢀⠃⠀⡘⠀⠄⢀⠀
.⠀⠠⠈⠀⠐⠀⡀⠁⠠⠁⢀⠠⠀⢂⠐⠈⢀⣟⣿⣯⣿⢻⣿⡿⣞⣿⢸⣼⣿⡼⣿⣿⡿⣿⡏⡟⣾⢿⡑⠀⢻⣿⡿⡄⠠⠙⠁⠁⠀⠈⠄⠂⠐⠈⡀⠠⠁⠀⠄⢈⠀
.⠀⢀⠂⠈⠀⠄⠀⠌⠀⡐⠀⡀⠂⠄⠂⢁⠸⣹⢿⣿⣧⡿⣛⣧⠏⢿⠨⡧⣿⣧⣿⣿⡧⣿⡇⠃⡟⠸⠀⠀⠹⡟⡇⢀⠀⠂⠀⠀⠀⢀⠂⢁⠈⡀⠄⠐⠀⡁⢈⠀⠄
.⠀⠠⠀⢈⠀⡐⠈⢀⠐⠀⡐⠀⡐⠠⢈⠀⡀⡟⣾⣿⢻⢡⡟⡘⢀⢯⠇⠡⠹⠱⢻⣟⣿⣿⠁⠀⠅⠀⠄⡎⠀⠀⢹⠀⠀⠀⠀⠀⠁⠀⠄⠂⠠⢀⠐⠈⡀⠄⠀⠄⠂⢈
.⠀⠠⠁⡀⠀⠄⠐⠀⠄⠂⡀⠂⠄⡐⠠⠀⠄⡇⣿⣿⢀⢺⠃⡇⣶⣼⣷⡄⢠⠃⡌⣿⠸⡟⠠⡄⠂⣔⣶⣶⣴⣆⠌⠂⠀⠀⠀⠀⠀⠀⢂⠈⠄⡀⠂⠐⡀⠄⠁⡀⠂
.⠀⠐⡀⠄⠈⠠⠈⠐⠠⠁⠐⡀⠂⠄⠠⠁⢂⠁⣧⣻⠄⠇⡘⣬⣠⣖⠂⠀⢰⣅⣽⣜⡀⢣⣴⣡⣫⡅⠂⠀⣠⡍⡱⠀⠈⠀⠀⡁⠀⠐⡀⠂⠄⠐⠈⡀⠄⠐⠠⠐⠀
.⠀⠂⡀⠄⠁⠂⡁⠌⠀⠌⠐⡀⠐⡈⢀⠂⠄⠘⠛⢼⡄⢠⣴⡽⣿⣿⣾⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣷⣶⣶⣾⣿⢃⠄⠂⠀⢁⠀⠠⠁⡀⢂⠈⠄⢁⠠⠐⠈⡀⠄
.⠀⠂⠄⠐⡈⠠⢀⠂⢁⠈⠄⠠⠁⡀⠂⠄⡈⠄⠀⠸⣷⡞⣿⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⡿⢡⠁⠀⠀⠠⠀⠀⢀⠂⠐⡀⠄⡈⠠⠀⠂⢁⠠⠐⠀
.⠀⡈⠀⠆⡀⠁⢀⠰⠀⡈⠀⠆⠁⡀⠆⠰⠀⠰⠀⠀⣇⣿⡾⡿⢇⢶⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⠷⠁⠀⠀⠀⠆⠀⠀⠀⡈⠀⡀⠰⠀⠁⡀⠁⠆⢀⠀⠁⠰
.⠀⠄⡈⠄⠐⠈⡀⠐⠠⠐⠈⡀⠂⠄⠠⠁⠂⡁⠌⢀⢸⢸⡷⠘⢎⠢⢕⠝⢿⣿⣿⣿⢿⡷⣿⣿⣿⣿⣿⢍⠔⠁⠀⠠⢀⠀⢀⠀⠂⠄⢁⠐⢀⠡⠐⢀⠐⠀⠂⠠
.⠀⢂⠠⢀⠁⠂⠄⢁⠂⠌⠐⠀⠡⢀⠁⠂⡁⠠⠐⡀⠀⠃⢳⡱⠀⠁⠀⠹⢿⣾⣿⣿⣿⣿⣿⣿⣿⢟⠑⡁⠀⠀⠀⠀⠀⡀⠂⢈⠐⠈⡀⠐⠠⢀⠂⠄⠂⢁⠈⠄⡀
.⠀⢂⠀⢂⠈⡐⠈⡀⠄⠂⠌⠠⠁⠠⠈⠐⡀⠁⠄⠠⢁⠀⡀⠁⠑⡀⠀⢢⢹⡿⣿⣿⣿⣿⣿⣿⠛⣫⢂⠐⠀⠀⡀⠀⡐⠀⡁⠂⠈⠄⠠⠁⠂⠄⡀⢂⠈⡀⠄⠂⢀⠀.⢂⠈⡀⠐⡀⠐⠠⠐⠈⡀⠂⢁⠂⢁⠂⠠⠁⡈⠄⡀⠂⠐⠠⢀⠀⡀⠀⢸⣿⣟⣝⡻⠿⣋⣵⣾⣿⠀⠀⠀⠠⢀⠐⢀⠂⠄⠁⠌⠐⡀⠡⠈⡀⠐⡀⠐⡀⠐⢈
.⠀⢂⠠⢀⠁⠠⠁⢂⠈⠐⡀⠡⠀⠂⠄⠂⢁⠐⢀⠐⠀⠡⠈⠄⠂⠐⢠⣴⣀⠌⠉⠙⠛⠛⠛⠉⢀⠀⣄⡐⠈⠄⠂⢈⠀⠄⡈⠐⢈⠠⠐⢀⠁⠠⠁⡀⠂⠄⠁⢂
.⠀⢂⠀⢂⠈⡐⢀⠂⠈⠄⠐⡀⠡⠈⠠⢈⠀⠂⠄⡈⠄⠁⢂⠐⠈⡐⣼⣿⣽⣿⣿⣶⠀⢂⢠⣶⣷⣾⢿⣿⡀⠐⡈⠀⠌⠀⠄⠁⢂⠀⠂⠄⡈⠐⠠⢀⠡⠀⡁⠂⢈
.⠀⢂⠈⡀⠐⡀⠄⠂⢁⠐⠠⠐⢀⠁⠂⠄⡈⠐⠠⢀⠂⠡⠀⢂⠐⢰⣿⡿⠙⢿⣿⣿⡈⠄⣾⣿⣿⠿⠻⣿⡇⠀⠄⡁⠂⢁⠈⡐⠀⠌⠐⠠⢀⠁⠂⠄⡐⠠⢀⠁
.⠀⠂⡄⢠⠁⢠⠐⠈⠀⠂⠁⠐⢠⠈⠐⢠⠀⠁⠂⡄⠐⢠⠁⠀⢨⣾⣿⣷⣤⣤⣿⣿⣿⣿⣿⣿⡇⠀⣤⣽⣿⡄⠐⠀⡌⠀⠐⠀⡌⢠⠈⡄⠂⠈⠐⢠⠀⠂⡄⠈⠐
.⠀⢂⠀⠂⡐⠠⢀⠂⠡⠐⢈⠀⠂⡐⠀⢂⠈⡐⠠⢀⣡⠀⠤⠉⣼⣯⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣷⡀⠀⠀⡈⠄⢁⠀⢂⠠⠀⠂⠌⠀⠄⡈⠠⠐⠈⠠
.⠀⢂⠈⠐⡀⠐⠠⠐⠠⢈⠀⠄⡁⠄⡈⣠⣦⣶⣿⡿⣣⣼⣀⣵⣿⣿⣿⣿⣽⣿⢿⣿⡿⣿⣿⣿⢿⣿⣯⣿⣿⣿⣧⡐⣠⡹⣷⣦⣌⡀⠐⡈⠄⠂⠡⠐⠀⡁⠄⢁
.⠀⠂⡈⠄⠠⠁⠂⠄⡁⠠⠈⢄⣤⣾⣿⣿⣿⣿⠋⢄⢂⢩⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣷⡍⢉⠄⠹⣿⣿⣷⣦⣔⡈⢀⠂⢁⠀⠂⠄
.⠀⡁⠄⠠⠁⠄⠡⠐⢀⠁⣴⣿⣿⣿⣿⣿⣿⠃⡐⠈⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠌⠄⠹⣿⣿⣿⣿⣿⣦⡀⠂⡈⠐⠠