⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠖⠲⠶⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣷⣶⣤⣤⣤⣤⣴⠛⢻⢇⣼⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⠴⠚⠋⠀⣠⠄⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⡠⠞⠋⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣦⣀⣀⣀⣀⣀⣼⠚⠛⠁⠀⠀⠀⠀⠀⣀⠴⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⡶⠖⢻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣠⡶⠋⣡⠴⠾⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⣷⣦⣀⣬⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣤⣴⣶⣾⣿⣿⣮⡙⠛⠿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣾⣿⣿⣿⣦⣤⣀⡉⠉⠒⢲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⠉⠉⠙⠛⠻⣿⣿⣿⣿♥♥♥♥⣿⣿⣿⣿⣿⡟⠸⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣬⣭⣝⣒⠲⠤⣤⣀⠀⠀⣈⣂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠰⣄⠀⠀⠈⠛⠻⣿⣷⣿⣿⣟⣛⣛⠿⣿⣿⣿⣥⣆⣿⣿⣿⣿⣿⡌⢳⠀⠉⠉⣿⡛⠋⠀⠈⠉⠉⠛⠛⠳⢶⣿⠇⣧⣍
⢸⣿⣿⣷⣌⠹⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠉⠀⢀⣀⣠⢤⣬⣉⠉⢛⣛⣛⠿⠿⢟⣛⠛⠋⠉⢹⣿⣿⣿⠀⢸⣖⡚⠉⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⣦
⠘⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠋⢩⣿⠃⠀⣿⣿⡞⢩⠥⣤⣲⣾⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⢸⠙⢿⣦⡀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⠀⠸⠷⢀⣀⣿⣿⣧⢸⣋⣉⡷⠬⠍⠓⣀⣀⡤⠤⠿⠿⠿⢶⣿⣶⣦⣽⣿⣷⣶⣶⣤⣬⠷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣮⣙⡛⠒⠚⠉⠛⢿⡛⠻⠿⢤⣭⡤⠒⠒⣞⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⡈⠉⡉⠉⠛⠻⣦⣀⣩⠤⠾⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⡀⠀⠀⠀⠀⠙⢦⡀⠀⠙⢷⣦⣀⠈⠳⡀⠀⠀⢠⣄⣄⡀⠀⠈⠻⠞⠁⣀⣀⣤⠾⢿⣦⡄⠀⠀⠈⠓⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠙⢦⡀⠈⢻⣿⣷⣄⣸⢦⡀⠀⢙⣀⣠⣤⣴⠶⠚⠋⠉⠀⠀⠀⠀⠻⣿⣷⣶⣿⣿⡿⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⡀⣙⣦⣈⣿⣿⣯⣤⣴⡟⠛⠛⠙⠣⣀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⣿⣻⢳⣿⣹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡖⠛⠉⠀⠀⠛⢿⡛⠛⠋⠁⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠚⠛⢹⡿⣹⣿⠉⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣀⣀⠀⠳⡄⠀⠀⠀⠀⠁⠀⢀⣀⣤⠴⠖⠋⠉⠁⠀⠀⠀⠀⠀⢘⣿⣿⣿⡆⣀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣍⠻⣿⣿⣧⣿⣿⣿⣛⢶⠘⢆⣀⡤⠶⠚⠉⠉⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣿⣿⣿⣿⣿⡿⢏⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⡉⣿⣦⠾⣆⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠸⣦⣶⣶⣿⣿⣿⡿⠟⠛⠋⠉⠛⠉⠉⠉⠉⠉⠙⠛⠛⠛⠁