⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⣠⣴⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⣩⠿⠿⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠟⠛⠋⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⡿⠁⢠⣾⠟⠛⠛⠿⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⣠⣶⣿⣿⡿⠛⢁⣤⠴⠶⠚⠛⠲⠶⢤⣤⣀⠈⠙⠻⣿⣿⣿⣇⠀⠀⣸⠁⢀⣿⠁⠀⢀⣤⡤⣤⣝⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣴⠟⠁⠀⣀⣤⠴⠶⢦⣄⣈⠙⠻⣦⣀⠈⠻⣿⣿⡆⠀⢻⡀⢸⡇⠀⢰⡟⠁⢀⣤⣭⣙⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⡾⠁⠀⣰⡾⠉⠀⠀⠀⠀⠈⠉⠛⠷⣤⡙⢷⣄⠈⢻⣿⡀⠸⣧⠀⢿⡀⢸⣇⠀⢸⡇⢠⣭⣻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣼⠇⠀⣰⡏⠀⠀⣠⡶⠛⠛⠛⠶⣤⣀⠈⠻⣦⡙⢷⡄⠘⣿⡀⢻⡄⠘⣧⠀⢿⡄⠸⣧⢸⣿⣿⠿⡏⢿⡻⣿⣄⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡟⠀⠀⣿⠀⠀⢸⡏⠀⠀⠀⣀⣤⣀⡙⠷⣄⠈⢿⣄⠻⣆⠈⢿⣌⢿⡄⠹⣦⠀⢿⣄⠹⣦⠙⠶⠶⠏⠈⣧⠘⣿⣧⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣸⡏⠁⢈⣛⠳⣾⣷⣄⠹⣆⢹⣧⠀⢻⣾⣷⡄⠘⣦⡀⠙⣦⡈⠻⣦⣤⣀⣠⡟⠀⡿⢿⣆⠀⠀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⠀⠀⠸⣇⠀⠘⣿⠀⠀⢹⣇⠀⣾⠋⣿⣞⢷⡙⣇⢹⡇⢻⣆⠀⢻⣿⣿⣦⡈⠳⣄⠀⠙⢶⣄⠈⠉⠁⠀⣠⡇⠘⣿⡀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⢿⡄⠀⠹⣧⠀⠈⢿⣄⠘⣧⡈⠉⢈⡷⢻⠀⢻⡀⣿⠀⠈⣧⠙⢿⣿⣆⡈⠻⣦⣀⠉⠛⠷⠶⠾⠛⠁⣠⣿⣧⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢿⡄⠀⠈⢿⡄⠀⠙⣧⡀⠀⠙⣦⣈⠻⠶⠾⠁⣼⠆⢸⡇⢹⡇⠀⢸⡄⠀⠙⠿⣷⣦⣀⠉⠛⠶⢦⣤⣤⣤⡶⢋⣿⣿⡄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢿⡀⠀⠈⢻⣆⠀⠈⠻⣆⠀⠀⠙⠻⠶⠴⠾⠋⠀⣸⠇⢸⡇⠀⢸⡇⠀⠀⠀⠀⠙⠿⣿⣷⢦⣤⣤⣄⣀⣠⠞⠀⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢿⣄⠀⠀⠙⢦⡀⠀⠈⠻⣦⣀⡀⠀⠀⠀⠀⣰⠟⠀⣾⠁⠀⣼⠁⠀⠀⠀⠀⠀⠀⣠⣬⣿⣿⣾⣿⣏⡁⠀⠀⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠙⢧⡀⠀⠈⠙⢦⣀⠀⠀⠉⠙⠲⠶⠶⠟⠁⢀⣼⠏⠀⢰⡏⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢹⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠙⢦⣄⠀⠀⠉⠛⠶⣤⣤⣀⣀⣀⣤⡴⠛⠁⠀⢠⡟⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⡇
⠀⠀⠀⠀⠀⣿⣿