⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⡉⠉⠄⡀⠠⠀⠄⠠⠀⠄⠠⢀⠠⢀⠠⢀⠠⠀⡀⢀⠀⠌⠉⠛⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⡉⠁⡀⠄⠠⠐⣀⣁⣠⣥⣤⣴⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣬⣤⣥⣐⣈⣐⠀⠂⠌⢀⠈⡉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢁⠠⠀⠂⣁⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣁⠄⠂⠁⠉⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠄⠀⢂⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣄⡐⠀⡈⢀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⡀⠄⣂⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠂⠠⠈⠹⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⡀⠄⣢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⢀⠀⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⡐⠀⠠⢀⠀⡈⠉⢉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠐⠀⠄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⡀⠄⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⡀⠄⠐⠠⠈⠄⠁⢂⠈⠄⢁⠈⠄⢁⠈⠄⢁⠈⠄⠁⠄⡐⠈⠄⠂⠐⡀⠁⢂⠀⠂⠄⡐⠀⡈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡀⠂⢀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠄⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠄⠂⢁⠂⠄⠈⠄⠁⢂⠈⡐⠀⢂⠈⡀⢂⠈⡀⢂⠈⡀⢂⠈⡐⠠⢀⠂⠄⢁⠂⠠⢁⠠⠈⡐⠠⢀⠂⠄⠁⠌⠠⢀⠈⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠂⢈⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠠⢈⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠄⠂⠌⠐⠈⡐⠠⠀⠌⠐⠈⡐⠀⢂⠠⠈⡀⠐⠠⠀⠂⠄⡀⠂⠄⡀⠂⠄⡐⠀⠄⡈⠠⢀⠡⠀⡐⠠⠐⠀⠄⠂⡈⠐⠠⠁⠠⠈⡐⠠⠐⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡂⢀⠈⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⡐⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢀⠀⠂⠌⠐⠠⠁⡐⠈⠄⠐⡀⠡⠐⠈⠄⠐⢈⠀⠄⢂⠠⠁⠂⠁⠌⢀⠐⡀⢂⡐⠀⠂⠄⡈⠄⠠⠁⠠⢀⠂⠄⠂⡈⠐⠠⠁⠠⢈⠐⠈⡀⠁⠄⡐⠠⠁⠂⡁⠠⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠂⡀⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⢂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢀⠐⠈⠠⢀⠁⠂⠌⢀⠂⠄⡈⠐⠠⠐⠀⠌⠐⢈⠀⢂⠈⠠⢀⠐⠠⠁⠌⢀⠂⢄⣴⣿⣿⣦⡁⠐⡀⠄⠁⠄⠡⢀⠐⠠⠁⠐⢈⠠⠈⠐⡀⠄⢁⠠⠁⡐⢀⠐⠈⠄⠠⠁⡐⠠⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄⠡⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡀⢂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠄⠂⡈⠄⢁⠠⠈⠐⡀⠂⠄⠂⡀⢁⠂⠌⠐⢈⠀⢂⠈⠠⢀⠡⠀⠂⡁⠐⢈⢀⣴⣿⣿⣿⣿⣿⣿⣦⡀⠌⠐⢈⠠⠀⠂⠄⠡⠈⡀⠐⠈⠄⠠⢈⠀⠄⢂⠀⢂⠈⠄⡈⠐⠠⠐⢀⠁⢂⠐⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐⠀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠐⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠠⠈⡐⠈⠠⢀⠂⠄⠂⢁⠂⠐⡀⠂⠁⠄⠂⡀⠂⠌⠀⠌⠀⠄⡁⠄⠐⢈⠠⠀⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠀⠄⡈⠐⢈⠀⠂⠄⡁⠌⠐⡀⠂⢈⠠⠀⠌⢀⠐⠠⢀⠁⠂⠌⢀⠐⠠⠈⠐⠠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠐⠠⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⠂⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡐⠠⠀⠁⠄⠈⠐⡀⠄⠂⡈⠄⠠⠁⠠⢈⠐⠠⠁⠐⢈⠠⠈⠐⡈⠠⢀⠂⠁⠄⢀⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐⠀⡁⠂⢈⠐⠠⠀⢂⠐⠀⡁⠂⠠⢈⠀⢂⠈⠄⠠⠈⡐⠀⢂⠈⠄⠈⠄⠁⡐⢀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠁⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⠂⣰⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠐⠀⠄⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣥⣤⣤⣔⣀⡁⠌⠀⠄⡈⠐⢀⠐⠠⠀⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐⠈⡀⠐⠠⠁⠠⠈⠐⡀⠌⣐⣀⣬⣤⣴⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠀⢀⠂⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⢂⣼⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠌⢀⠂⢁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣁⠂⠈⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢁⠂⢁⣢⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠂⢈⠐⠠⠘⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠡⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠁⠐⢠⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠄⢁⠂⠄⠂⡀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠐⡀⠌⠐⢀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⢂⠈⠠⢀⠡⠀⠄⠻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠌⠈⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠀⠄⢡⣿⣿⣿⣿⣿⣿⣿⡿⠃⠠⠈⠄⠂⡀⠂⠁⠄⠂⢸⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠐⡀⠂⠠⠐⠈⡀⠄⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡇⠀⢂⠈⠄⠂⠠⢈⠠⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡄⠂⠀⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠀⠐⢠⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⠁⡐⠠⠁⠐⠈⡐⠠⠁⢸⣿⣿⣿⣿⣿⣿⡇⢀⠐⢀⠀⡈⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠐⡀⠂⠠⢈⠐⠠⠁⠠⠐⢀⠡⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠠⢀⠀⡀⠄⢰⣿⣿⣿⣿⣿⣿⡇⠀⠂⠄⠂⡁⠐⠠⢀⠂⠠⠈⢿⣿⣿⣿⣿⣿⣿⣿⡄⠂⡀⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠁⢀⢡⣿⣿⣿⣿⣿⣿⣿⡟⠁⠠⠁⡐⢀⠐⢈⠠⠁⠠⠐⠈⡐⣿⣿⣿⣿⣿⣿⣿⠀⡀⠂⡐⠀⡁⢂⠐⢀⠈⠙⠻⣿⣿⣿⣿⣿⣿⡿⠋⢀⠐⡀⠂⠠⢈⠐⠀⡐⠠⠁⠂⠁⠄⡐⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢀⠠⠐⠈⠠⠁⡀⠂⠄⠐⣼⣿⣿⣿⣿⣿⣿⠃⠠⠁⢂⠐⠀⡁⠂⠄⠠⠁⡐⠈⢿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠠⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⠐⣀⣾⣿⣿⣿⣿⣿⣿⡟⠀⠄⡁⠐⠠⠀⠌⠀⠄⡈⠐⠠⠁⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⡐⠀⢂⠐⢀⠈⡀⠂⠁⠄⡈⠙⢿⣿⡿⠋⠀⡐⠠⢀⠐⠈⠄⡀⠂⠁⠄⠂⠄⠡⢈⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠐⠠⢀⠂⢁⠂⠁⠄⢂⠈⢠⣿⣿⣿⣿⣿⣿⣿⠀⢁⠐⠠⠈⠐⡀⠌⠐⡀⠁⠄⠂⠈⢿⣿⣿⣿⣿⣿⣿⣷⡀⠂⢈⣿⣿⣿⣿ ⣿⣿⣿⠇⠠⠁⣼⣿⣿⣿⣿⣿⣿⡿⠀⡈⠄⠠⠁⠂⠁⠄⡁⠂⠠⠁⠂⠌⠐⢸⣿⣿⣿⣿⣿⣿⣷⠀⠠⢁⠀⠂⠄⠂⡀⠡⢈⠠⠐⠠⢀⠉⡀⠄⢁⠠⠐⢀⠈⠄⠂⡀⠡⢈⠠⠈⠐⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⡐⠠⠈⠠⢀⠂⠄⠂⢁⠐⡀⢂⣾⣿⣿⣿⣿⣿⣿⡏⠀⠂⡈⠄⢈⠐⢀⠐⠠⢀⠁⠂⠌⠐⠈⢿⣿⣿⣿⣿⣿⣿⣧⠐⠀⠸⣿⣿⣿ ⣿⣿⡏⢀⠐⢸⣿⣿⣿⣿⣿⣿⣿⠁⠐⡀⠄⠁⠄⠡⢈⠀⡐⠈⠄⠂⡁⠐⡀⠂⣿⣿⣿⣿⣿⣿⣿⣧⠀⠂⡈⠐⠠⠁⠐⡀⠂⡀⠂⢁⠀⢂⠠⠈⡀⠄⡈⢀⠂⠄⡁⠐⡀⠂⠠⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠄⡁⠠⢀⠁⠂⠄⡐⠠⢈⠠⠀⢄⣼⣿⣿⣿⣿⣿⣿⣿⠀⠄⡁⠠⠐⡀⢈⠠⠀⠡⠀⠌⠐⠠⠁⢂⠘⣿⣿⣿⣿⣿⣿⣿⡇⠈⡀⢻⣿⣿ ⣿⣿⠁⢀⢢⣿⣿⣿⣿⣿⣿⣿⠇⢀⠡⠀⠄⠡⠈⠠⢀⠂⠄⡈⠄⠂⠠⠁⡀⠂⠸⣿⣿⣿⣿⣿⣿⣿⣧⡐⠀⡁⠂⠌⠐⢀⠐⡀⠁⢂⠈⡀⠄⠂⠄⡐⠠⠀⠂⠄⠠⠁⠠⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠄⠡⠀⠄⡁⠠⠈⡐⠠⠀⠂⠄⡐⢈⣾⣿⣿⣿⣿⣿⣿⣿⠇⢀⠂⡀⠡⠐⠀⠄⠂⠁⠄⡁⠂⠌⢀⠂⠄⠂⠸⣿⣿⣿⣿⣿⣿⣿⡄⠐⠈⣿⣿ ⣿⡇⢀⠂⣸⣿⣿⣿⣿⣿⣿⡟⠀⠄⡐⠈⡀⠂⢁⠐⠠⢀⠂⠠⠐⠈⠄⢂⠠⠁⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢂⠈⡐⠀⢂⠀⠡⠀⠂⠄⡐⠈⡀⠄⠠⢁⠈⡐⠀⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠄⠁⠂⠄⠡⠐⠀⡁⠐⡀⠄⠡⠈⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠠⠐⢀⠐⠈⠄⠂⡁⠌⢀⠐⠠⢈⠀⠄⠂⠌⠀⢿⣿⣿⣿⣿⣿⣿⣧⠀⠉⢸⣿ ⣿⠁⠠⢠⣿⣿⣿⣿⣿⣿⣿⠃⢀⠂⠄⠂⡀⢁⠂⠈⠄⡀⠂⠁⠄⡁⠂⠠⢀⠂⠌⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠐⢈⠀⠌⢀⠡⠈⡀⠄⠂⠄⠂⢁⠀⢂⠀⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠄⡁⠈⠄⢁⠂⡐⠈⠠⢀⠁⠄⡐⠠⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠠⠁⡐⠠⠈⠐⠠⠁⠠⠐⡀⠌⠀⠄⡈⠠⢈⠠⠈⠈⣿⣿⣿⣿⣿⣿⣿⡄⠈⠈⣿ ⡏⠀⡐⢸⣿⣿⣿⣿⣿⣿⡟⠠⠀⠂⠄⡁⢀⠂⠠⠁⢂⠀⠡⢈⠀⡐⠈⠄⠂⡀⢂⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠄⠂⡀⠂⠄⡐⠈⠠⢈⠀⠌⢀⠐⠈⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠄⡁⠂⡀⠡⠈⡀⠄⠐⠈⠄⠂⢈⠀⠄⡐⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠡⠀⠄⠡⠈⠐⢈⠀⠂⠄⠠⠁⢂⠀⠡⢀⠐⠈⡀⢻⣿⣿⣿⣿⣿⣿⣇⠈⠐⣹ ⠇⠐⠀⣿⣿⣿⣿⣿⣿⣿⠇⢀⠡⠈⡀⠐⠠⢀⠁⠂⠄⡈⠄⠂⠐⡀⠌⢀⢂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠁⡐⠈⡀⠄⡈⠐⡀⠈⠄⠂⢈⠐⠠⠈⠻⣿⣿⠟⠁⠀⠄⡁⠂⠠⠐⢀⠁⡐⠀⠌⡀⢁⠂⠌⠀⠌⠀⠄⡈⠐⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠐⡀⠡⢈⠀⠌⠐⠈⡀⠂⠄⡈⠄⠂⢈⠐⢀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠐⢸ ⠀⢈⢰⣿⣿⣿⣿⣿⣿⣿⠀⡀⠂⡐⠀⡁⠂⠄⡈⠐⠠⢀⠐⠈⠄⡀⢂⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠂⠄⡐⠀⡁⠠⠁⡐⠈⠠⠐⡀⠡⢀⠈⠁⠀⠄⠡⢀⠐⠈⠄⡈⠠⠐⠀⠌⢀⠐⠠⢀⠂⠡⢀⠁⢂⠠⠁⡀⠂⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐⠀⢂⠈⠠⢈⠐⠀⠡⠀⠄⠂⡈⠄⠐⠠⠀⣿⣿⣿⣿⣿⣿⣿⡆⠁⢌ ⡀⠄⢸⣿⣿⣿⣿⣿⣿⣿⠀⠄⢁⠀⢂⠐⠈⡀⠄⠁⠂⠄⡈⠐⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠄⠠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠐⠠⢀⠁⡐⠀⡁⠂⡐⠠⠐⠀⠂⡁⠌⠐⡀⠂⠈⠄⠂⡀⠡⢀⠁⠂⠄⠈⠄⡀⢂⠐⡀⠌⠀⠄⢂⠀⠡⠐⠠⢀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠌⢀⠂⠠⠁⠂⡁⠐⠠⠐⢀⠁⠂⠄⢻⣿⣿⣿⣿⣿⣿⡇⠠⢸ ⠀⠄⢸⣿⣿⣿⣿⣿⣿⡇⠠⢈⠀⠌⠀⠄⡁⢀⠂⠁⠌⠀⢄⣵⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠄⡁⢈⠐⠈⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠂⢀⠂⠄⠂⡀⠁⠄⡐⠈⠠⢁⠠⠐⠠⢀⠡⠈⡀⠂⠄⢁⠠⠈⣴⣾⣦⡐⠀⠄⠂⠠⢀⠁⠂⠄⡈⠐⠠⠁⡀⢂⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠂⠁⠄⡁⠠⠁⠂⠌⠀⠂⡁⠄⢹⣿⣿⣿⣿⣿⣿⡇⠀⠰ ⠀⠌⣸⣿⣿⣿⣿⣿⣿⡇⠐⡀⠈⠄⡈⠄⠐⡀⢈⠐⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠄⡁⠂⢀⠂⢈⠐⠀⡁⠂⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠂⢁⠠⠁⡐⠀⠌⠐⡀⠄⠂⢁⠠⢀⠂⠄⢁⠐⠀⣴⣿⣿⣿⣿⣿⣦⡈⠠⠁⠠⠈⡐⠠⢀⠁⢂⠐⠠⠀⠌⠐⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⠀⠄⠁⠄⡁⠂⢁⠂⠄⠐⢸⣿⣿⣿⣿⣿⣿⡇⠈⠄ ⠀⢂⢹⣿⣿⣿⣿⣿⣿⡇⠀⠄⠡⠐⠀⠄⡁⢀⠂⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠠⠁⠄⡐⠈⠠⠐⡀⢈⠐⠀⠡⠈⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠂⢀⠂⠄⡈⠐⠠⢀⠂⠌⠀⠄⠂⠠⢈⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠄⢁⠠⠐⢀⠈⠠⠐⡀⢁⠂⡐⠀⠡⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠈⠄⠐⢈⠀⠄⡈⠄⢸⣿⣿⣿⣿⣿⣿⣏⠐⠀ ⠀⠂⢸⣿⣿⣿⣿⣿⣿⡇⠀⠌⢀⠂⠡⢀⠐⠠⠐⠠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠄⠠⢈⠐⠠⠐⢀⠈⠄⠁⢂⠈⡐⠠⠈⠻⣿⣿⣿⣿⣿⠟⠁⢀⠐⡀⠂⡐⠀⡁⠂⠄⡐⠠⠁⠂⠌⠐⡀⠈⠄⡀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠂⡈⠀⠌⠐⡀⠐⠠⢀⠐⠈⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠠⢁⠈⡐⢀⠈⠄⠠⠐⢸⣿⣿⣿⣿⣿⣿⡇⠠⠁ ⠀⠡⢸⣿⣿⣿⣿⣿⣿⡇⠐⢈⠀⠄⡁⢀⠂⡐⠈⠠⠈⠄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠁⡀⢂⠐⠈⠠⠐⠈⡐⠀⢂⠠⠐⠠⢀⠈⠙⢿⠋⢀⠠⠐⠀⢂⠀⠂⠄⠂⠐⢈⠀⠄⡐⠠⠁⡐⠠⢀⠡⠐⠀⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢁⠂⡐⠀⡁⠂⠄⣨⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡐⠈⠄⠂⠠⠐⢀⠈⠄⠂⠄⣸⣿⣿⣿⣿⣿⣿⡇⠀⢂ ⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⠀⠂⡈⠠⠐⢀⠐⠀⠌⡀⠡⢀⠐⠠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢂⠁⠂⠌⠐⠀⠌⠀⠄⠂⢁⠀⠂⡁⠠⢀⠂⢀⠂⠡⠀⠌⠐⠠⠁⡈⠄⠐⠠⢀⠂⠐⠠⠐⠀⠄⠂⡁⢈⠐⢀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠐⠠⠐⣨⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠠⠁⡀⠂⠄⢁⠂⠌⠀⢂⠐⠈⡀⣿⣿⣿⣿⣿⣿⣿⡇⠐⢨ ⠀⠌⠘⣿⣿⣿⣿⣿⣿⣿⠀⡐⠀⡁⠐⠠⠈⠐⠠⠐⢀⠂⠠⠁⡐⠠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠠⠁⠂⠌⠐⢈⠠⠈⡐⠠⠈⠐⡀⢁⠠⠐⠀⠂⡁⠐⢈⠀⢂⠁⠠⢀⠁⡂⠠⢀⠁⠂⠌⠐⠈⠠⠐⢀⠈⠠⠐⢀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠄⠂⡀⠂⠄⢁⠈⠠⢀⠂⠡⠀⠌⠐⠀⣿⣿⣿⣿⣿⣿⣿⠃⡐⠨ ⡇⠐⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠂⠄⠁⠂⡁⠌⠐⡀⠂⠠⠁⡐⠠⢀⠁⢂⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠁⡐⠈⡀⠄⢂⠠⢀⠁⠂⠄⠂⠠⠈⠄⡁⠐⢈⠀⠌⠀⠄⠁⣤⣾⣿⣤⡀⢈⠐⠠⠁⡈⠐⡀⠂⡈⠐⡀⠂⠄⠂⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡐⠈⡀⠂⠄⢁⠐⠠⠈⠄⠂⠠⠁⡐⠈⠠⢸⣿⣿⣿⣿⣿⣿⣿⠀⠐⢸ ⣇⠠⠁⢸⣿⣿⣿⣿⣿⣿⣷⠀⠡⠈⠠⢁⠠⠐⠠⢀⠁⠂⢁⠠⠐⢀⠈⡀⠌⠐⢈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠐⠠⠐⠀⠄⠂⢈⠐⠠⠁⠂⠁⠄⡐⠈⡀⠐⡈⠀⣬⣾⣿⣿⣿⣿⣿⣦⠀⠂⢁⠠⠁⡀⠂⠄⢁⠀⠂⠄⡁⠂⠄⡀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠠⠁⡀⠂⠄⢁⠐⠠⠈⡀⠂⠄⢁⠂⢁⠠⠈⠐⣾⣿⣿⣿⣿⣿⣿⡏⠀⠌⣸ ⣿⡀⠐⡈⣿⣿⣿⣿⣿⣿⣿⡄⠂⢁⠐⠠⢀⠂⢁⠠⠈⠐⠠⠐⠈⡀⠐⠠⠐⠈⡀⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠐⢈⠠⠈⡐⠀⠂⠄⡁⠌⠐⠠⢀⠂⠄⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠈⡀⠄⠂⡀⠡⠐⡀⠌⠐⠠⠐⠈⡀⠐⡀⠠⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⢀⠂⠄⠂⠠⠁⡐⠠⠈⡀⠂⠄⢁⠈⠠⠐⡀⠄⠁⢢⣿⣿⣿⣿⣿⣿⣿⠃⢀⢂⣿ ⣿⡇⠐⠀⢻⣿⣿⣿⣿⣿⣿⣷⠀⠂⡈⠄⡀⠂⠄⠂⡈⠄⠁⠄⡁⠠⠁⢂⠈⡐⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠄⡁⠂⡀⠁⠄⡈⠐⠠⢀⠂⠌⠠⠀⠂⣨⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠂⠄⠠⠁⡐⠀⠂⠄⡐⠈⡀⠂⢁⠠⠁⡀⠂⠌⢀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠂⠄⢁⠂⢁⠠⢀⠁⡐⠠⠈⡀⠌⠐⡀⠄⠂⠁⣾⣿⣿⣿⣿⣿⣿⡟⠀⠠⢸⣿ ⣿⣿⡀⠡⠘⣿⣿⣿⣿⣿⣿⣿⡆⢁⠠⠐⠀⠌⢀⠂⠄⠠⠁⢂⠀⠡⠐⠀⢂⠀⢲⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⢈⠀⡐⠠⢀⠁⢂⠀⡁⠂⠄⡐⠠⠁⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⠌⠀⠄⡈⠐⠠⢀⠡⠈⡀⠄⢂⠠⠁⠂⡀⠂⠄⢁⠐⠠⢀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡆⢁⠈⠠⠐⡀⠄⠂⠠⠐⢀⠁⠄⡐⠠⢀⠂⠌⣰⣿⣿⣿⣿⣿⣿⣿⠁⠠⢁⣿⣿ ⣿⣿⣧⠐⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⠄⠂⡁⠐⠠⠀⠌⠐⡀⠂⠈⠄⠂⠡⠀⢂⣿⣿⣿⣿⣿⣿⣿⡟⠁⠠⠁⡀⠂⠄⡐⢀⠈⠠⠐⠀⠌⠀⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⠂⠄⠠⠁⢂⠀⡁⠂⠄⡐⠠⠐⢀⠂⢀⠂⢁⠐⠈⡀⠂⠈⠄⠠⢈⠀⢹⣿⣿⣿⣿⣿⣿⣿⡀⢈⠐⡀⠄⠂⡈⠐⡀⠂⢈⠀⠄⢂⠠⠐⢠⣿⣿⣿⣿⣿⣿⣿⠇⢀⠡⣼⣿⣿ ⣿⣿⣿⡆⢈⠀⢻⣿⣿⣿⣿⣿⣿⣷⡀⠂⠠⠁⠂⡁⠐⠠⢀⠡⠈⠐⢈⠀⡁⢸⣿⣿⣿⣿⣿⣿⡿⠁⠠⠁⡐⠀⠡⠀⠄⠂⢈⠐⠠⠁⠂⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⠂⠄⢁⠠⠁⠂⠄⠂⠐⢈⠀⠄⡐⠀⣂⠐⠀⠌⠀⠄⡁⠐⠈⡐⠈⠠⠀⠌⠀⢿⣿⣿⣿⣿⣿⣿⣇⠀⠄⡀⢂⠐⢀⠁⠄⡈⠄⢈⠠⢀⠐⢀⣾⣿⣿⣿⣿⣿⣿⡟⠀⠂⢰⣿⣿⣿ ⣿⣿⣿⣿⡀⠄⠈⢿⣿⣿⣿⣿⣿⣿⣧⠀⠡⢀⠁⡐⠈⠄⠂⠠⢈⠐⠀⢂⠀⣿⣿⣿⣿⣿⣿⣿⠇⢀⠡⠐⠀⡁⠂⢁⠐⢈⠠⠐⢀⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⠂⠄⢁⠐⠠⠐⠈⡀⠂⠁⠌⡀⠐⠠⣠⣾⣿⣷⣌⠀⠌⡀⠐⠈⠄⠐⢈⠀⠡⠐⠠⠘⣿⣿⣿⣿⣿⣿⣿⠀⠐⠠⠀⠌⢀⠐⠠⢀⠂⠄⡐⠀⣈⣾⣿⣿⣿⣿⣿⣿⡿⠁⠠⢉⣾⣿⣿⣿ ⣿⣿⣿⣿⣷⡈⠠⠘⣿⣿⣿⣿⣿⣿⣿⣧⡐⠀⢂⠠⠈⠠⢈⠐⠀⠄⡁⠂⢠⣿⣿⣿⣿⣿⣿⣿⠀⠠⠐⡀⠡⠀⠌⠀⠌⠀⣄⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠂⠐⢈⠀⢂⠈⠄⠂⢁⠠⠁⠌⠀⠄⣡⣾⣿⣿⣿⣿⣿⣷⣦⣄⠁⠌⠐⠈⡀⠌⠐⡀⠡⠀⣿⣿⣿⣿⣿⣿⣿⡆⠁⠄⠁⠂⠄⡈⠄⡀⠂⠄⠐⣀⣼⣿⣿⣿⣿⣿⣿⣿⠁⠠⢁⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⠀⠄⠘⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⠂⢁⠐⡀⠂⠁⠄⡐⠠⢸⣿⣿⣿⣿⣿⣿⡇⠀⠡⠐⠀⢄⣁⣂⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠠⢀⠁⠂⡈⢀⠐⠠⢈⠠⠀⠂⠌⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣄⣐⠀⠂⠐⡀⠁⢸⣿⣿⣿⣿⣿⣿⡇⠀⠌⠠⠁⡐⠀⡐⠀⠌⠐⢀⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⡁⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⡀⠂⠘⢿⣿⣿⣿⣿⣿⣿⣷⡄⢈⠠⢀⠐⠈⡐⠠⢀⠂⣸⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠂⢈⠐⠀⠄⡈⠄⠠⠐⠈⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⡇⠀⠌⠐⠠⢀⠁⠄⡈⠄⢨⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠂⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⢁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠂⡈⠄⠐⠠⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠠⠁⢂⠠⢀⠁⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠐⠈⠠⠁⡀⢂⠐⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢌⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠂⢻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⠂⠁⠄⠡⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⢀⠠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠂⠀⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⠐⠠⠐⠀⢄⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⠠⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠁⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠐⢈⠠⠀⢿⣿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⢁⠀⠄⡐⠠⠁⠂⠠⠈⠄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠠⠁⡀⢂⠐⠠⠐⢀⠈⠉⡙⠛⠛⠻⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⠀⠂⠠⢁⠀⣱⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠄⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢂⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠂⠠⢈⠀⡀⢀⠠⠐⠀⠄⠠⠀⠄⡀⢂⠐⠠⢁⠈⠄⠂⡐⢀⠐⠠⠁⠂⡁⠄⠐⠠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠄⠂⡀⢂⠐⢀⠈⠄⠂⠄⡈⠐⢀⠐⠠⠁⠠⠀⠄⠠⠀⠄⠀⡀⢀⠀⡀⠄⡈⠐⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢌⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠂⢀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢂⠐⠠⢀⠂⢁⠈⡐⠈⡀⠐⡀⠄⢁⠀⢂⠐⠠⢀⠂⠈⠄⠂⢁⠠⢀⠁⠂⡁⠄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡐⠈⡀⢂⠐⢀⠐⠠⠈⠠⢈⠀⠄⠁⢂⠈⠄⡈⠄⠁⠂⡁⠈⠄⢁⠀⢂⠐⢀⠐⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠠⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡂⠠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠂⠄⡐⠀⠂⠄⢂⠠⠁⠠⠐⡀⠌⠀⠄⡁⠠⢀⠁⠂⠌⠀⠄⠂⠈⠄⠠⠐⢀⠂⠌⠻⣿⣿⣿⣿⣿⣿⡿⠋⢀⠠⠁⡀⢂⠐⢀⠐⠠⠈⡀⠂⡁⠄⢈⠠⠁⡀⢂⠐⠀⠄⡁⢂⠠⠁⡈⠀⠌⢀⢐⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢌⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠐⢀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣐⠀⠌⠐⡀⠂⠠⢈⠐⠠⢀⠂⠁⠄⠠⠁⠠⠈⡐⠠⠁⠂⠌⠐⢈⠀⠂⠄⠂⠠⠁⠘⢿⣿⣿⡿⠋⠀⠄⠂⡀⢂⠐⢀⠐⠠⠈⡀⠂⠄⢁⠠⠐⠠⢀⠂⠐⡀⠄⠁⢂⠠⢀⠐⠠⢀⠁⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠠⡈⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣐⠀⢁⠂⠄⠂⡐⠀⠄⠡⠈⠐⢈⠀⡁⠄⠐⠠⠁⡐⠈⡀⠌⠐⠠⠁⠂⢁⠂⢀⠙⠋⢀⠐⠈⡀⢂⠐⢀⠐⠠⠈⡀⠂⠄⢁⠐⠠⢀⠂⢁⠠⢀⠁⠄⠂⠁⠄⡀⠂⠠⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠠⢈⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡁⠂⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡂⠐⠀⠌⠐⡀⠡⢈⠀⡐⠠⢀⠁⠂⡁⢀⠂⠄⡐⠈⡀⠂⠡⠀⠌⢀⠐⠈⡀⠄⡁⠄⡀⠂⠄⡈⠄⠂⡀⠡⠐⡀⠈⠄⡀⠂⠄⠂⠠⢈⠠⠈⡐⢠⣠⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⡀⢌⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠠⢀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣄⠂⠐⡀⠂⠄⠐⡀⠂⠈⠄⠐⠠⢀⠂⠄⠂⠠⠁⠂⢁⠐⠠⠈⠐⡀⠐⡀⠐⡀⠌⠀⠄⡐⠠⢀⠁⠄⠠⠁⡐⠀⠌⡀⠌⠐⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢀⠐⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠂⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣈⡀⠐⠈⡐⠈⠠⠁⠠⢀⠂⠁⠄⠡⠈⡀⠂⠄⢁⠂⠠⠁⡀⠂⠄⠠⠁⢂⠠⠐⢀⠈⠄⠂⢁⠠⢈⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⡀⠂⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣅⠂⠄⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣄⣈⡐⠀⠄⠡⠈⡀⢂⠐⠈⡀⠂⠠⠁⡐⠀⠡⢀⠁⠂⠄⠐⣈⣠⣤⣤⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢁⠀⠂⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣅⡈⠄⢀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢀⠠⠐⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣐⠀⢂⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⢀⠠⠐⣈⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣅⡂⠄⠠⠀⡉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⢀⠠⠐⢀⣢⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡁⠂⢀⠀⡈⠉⠉⠙⠛⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠉⢉⠀⡀⠠⠀⢐⣀⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣥⣌⣐⣀⣌⡀⠄⠠⠀⠄⡀⢀⠀⡀⢀⠀⡀⠄⠠⡀⠄⠐⣠⣐⣀⣂⣥⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿