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