⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⠓⠦⣤⣀⠀⢀⣠⠤⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣠⣾⣡⠴⢛⣿⣿⣥⡤⠴⠶⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⣤⣿⠟⠋⣠⠶⠛⠉⢁⣠⣤⡶⠟⡻⣿⣿⣿⣿⡟⠒⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⣤⠞⠁⣁⡴⠿⣵⣰⣶⣿⣿⣿⣿⣷⣶⣆⠀⠛⣿⣽⣿⣿⣶⣤⣤⣀⣀⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡿⣧⣴⡾⠋⠀⣈⣩⣤⣤⣴⣶⡶⠾⠿⠿⠉⢁⣀⣰⣤⣶⣶⣾⣿⣿⣿⡿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⣷⣿⣯⣶⣶⣿⣿⣻⣏⣀⣀⣈⠁⠂⠀⢀⡀⠈⠉⠹⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠛⢻⣿⣿⣿⡿⠿⣿⠹⣿⣀⠉⢩⣿⣁⡀⠈⠙⠳⠦⣤⣈⠙⢿⣿⣿⣿⣿⣟⡉⠀⠀
⠀⠀⠀⠀⢀⣀⣠⠴⠊⠁⠀⠀⠀⠀⣿⣿⡏⢸⡄⠀⢹⣷⣼⣍⠂⠀⠈⠻⣿⡻⠶⢤⣄⣈⠙⠻⢿⣥⣹⣿⣿⣟⡛⠙⠂
⠸⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⣸⡇⠀⣾⣿⡉⠻⣿⣦⣶⠀⠈⢻⣷⣦⣌⣉⠛⢶⣶⣾⣿⣿⣿⣿⣏⠀⠀
⠀⠈⠻⢿⣷⣦⡀⠀⠀⠀⢀⣠⡴⢛⣿⣿⣄⣿⣧⠀⣿⣿⠟⠛⠛⠛⠻⢿⣦⣀⠹⡟⢸⣿⣿⣷⣮⣿⣿⣿⣷⣍⠛⠣⠀
⠀⠀⠀⠀⠉⠛⠯⣍⣉⣉⣭⣤⡴⢿⣿⣿⣏⠁⢿⢀⣿⡇⠀⢀⣴⣾⣿⣿⣇⠉⣻⢿⣄⠻⣿⡉⢻⣿⣿⣿⡍⠙⠳⠤⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡾⣿⣿⣿⣻⣫⠿⡇⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠋⣩⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⢹⣿⢿⣦⠀⠉⠉⢁⡠⠚⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⡈⠛⢦⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣀⣀⢀⣼⣛⣡⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣤⣀⠁⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⣠⣿⣾⣿⣿⡉⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣌⡙⠒⡒⠒⠉⠀⣼⣿⣿⠙⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠤⠤⢾⣿⣿⣿⠀⠙⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⠿⠋⠉⠉⠛⠉⠉⠛⠛⠋⠛⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⢻⣧⠈⠆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠤⢶⣿⣿⣿⣿⣿⣿⡿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡧⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⢡⡟⢀⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⡇⠐⠓⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠛⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⣿⡄⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⣿⣧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢿⣿⡄⠀⠀⠀⠀⠀⣼⣿⣿⡆⠙⠿⣿⣿⣷⣶⣤⣤⣶⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⠀⠻⣿⡤⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠙⣿⣇⣀⣠⣀⣼⣿⣿⣿⡇⠀⠀⠀⢠⣿⣶⡄⣰⣶⡀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠈⢻⡿⣿⠸⣿⣷⢿⣇⠀