⠀⠀⠓⣷⣾⣶⡆⠀⠓⢶⠞⠻⠟⣿⣷⣶⡞⠚⠙⢻⣷⣾⣾⠛⢿⣶⣄⠀⢈⢻⣿⣷⣾⠋⠉⠛⣿⠋⠁⢠⣿⣾⡀⠀⠀⠀⠉⢻⣿⣿⣿⡄⠀⠙⣿⠋⢠⣿⣾⡀⠀
⠀⠀⠀⡟⣿⣿⣿⠀⠀⢸⠀⠀⣀⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⢸⣿⣿⣷⠀⠘⣿⣿⣿⠀⠀⢐⡇⠀⠀⢺⣿⣿⡇⠀⠀⠀⠀⢸⢻⣿⣿⣧⠀⠀⣿⠀⠀⠀⢺⣿⣿⡇⠀
⠀⠀⠀⡇⢻⣿⣿⡇⠀⢸⠀⠀⠀⣿⣿⣿⣷⣤⡀⢸⣿⣿⣿⠀⣺⣿⣿⣿⠀⠀⣿⣿⣿⡇⠀⢸⠇⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⢸⠀⢿⣿⣿⡆⠀⣿⠀⠀⣿⣿⣿⣷⠀⠀
⠀⠀⠀⡇⠘⣿⣿⣿⡀⢸⠀⠀⠘⣿⣿⣿⡇⠀⠿⣿⣿⣿⣿⡀⢺⣿⣿⠟⠀⠀⢹⣿⣿⣧⠀⣼⠀⠀⢠⡏⣿⣿⣿⡀⠀⠀⠀⢸⠀⢸⣿⣿⣷⠀⣿⠀ ⡏⣿⣿⠀⠀
⠀⠀⠀⡇⠀⢻⣿⣿⣇⢸⠀⠀⠀⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⠤⢾⣛⠁⠀⠀⠀⢸⣿⣿⣿⠀⡏⠀⠀⣾⠀⢿⣿⣿⡇⠀⠀⠀⢸⠀⠀⣿⣿⣿⡆⣿⠀⠀⣾⠀⢿⣿⣿⡇
⠀⠀⠀⡇⠀⠘⣿⣿⣿⣸⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⣼⣿⣿⣆⠀⠀⠀⣿⣿⣿⣼⠃⠀⠀⡇⠀⢸⣿⣿⣇⠀⠀⠀⢸⠀⠀⠸⣿⣿⣿⣿⠀⠀⡇⠀⢸⣿⣿⣇
⠀⠀⠀⡇⠀⠀⢻⣿⣿⣿⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⢪⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⠃⠀⢈⣿⣿⣿⠀⠀⠀⢸⠀⠀⠀⢿⣿⣿⣿⢀⢸⠃⠀⢈⣿⣿⣿
⠀⠀⠀⡇⠀⠀⠈⣿⣿⣿⠀⠀⠀⢿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⢰⣿⣿⣿⠀⢠⠀⢸⣿⣿⡇⠀⠀⣾⠉⠉⠉⣿⣿⣿⡇⠀⠀⢸⡀⠀⠀⠸⣿⣿⣿⣾⠉⠉⠉⣿⣿⣿
⠀⢠⣧⠀⠀⠀⢹⣿⣿⠀⢠⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⠀⣿⣿⣿⣤⡞⠀⠘⣿⣿⠃⠀⢠⣧⠀⠀⠀⢹⣿⣿⣷⠀⠀⣼⣧⠀⠀⠀⢻⣿⣿⢠⣧⠀⠀⠀ ⢹⣿⣿
⠘⠛⠋⠛⠀⠀⠈⠙⠉⠀⠀⠉⠉⠋⠙⠉⠉⠈⠋⠉⠋⠉⠉⠀⠈⠉⠛⠉⠁⠀⠀⠉⢉⠀⠈⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠙⠛⠉⠙⠀⠀⠈⠉⠉⠈⠉
⠀⠘⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡤⣤⣤⡠⡄⢠⡤⡄⡠⢤⢠⢤⡤⠀⠀⠀⣤⣾⣿⣿⣷⡀⠀⠀⠀⡀⢠⣤⢤⣤⢤⡬⠠⣤⣄⣤⣤⣤⣤⢤⢤⡤⣤
⠀⠀⠀⠈⢿⣷⣦⣀⠀⠀⣀⠀⠀⠐⠛⠂⠼⠟⠿⠿⠿⠿⠶⠻⠾⠧⠟⠳⠜⠻⠽⠇⠀⠀⣾⣛⢒⢿⣿⣿⣿⣦⠀⠘⠛⠀⠿⠼⠿⠺⠕⠀⠟⠓⠛⠺⠚⠙⠘⠒⠓
⠀⠀⠀⢰⣦⣬⣟⣯⣿⣶⣬⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣴
⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣽⣿⡿⢿⣶⣦⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⢿⣿
⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣟⠻⣿⣿⢿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣷⣶⠿⠿⢿⣂⣿⣛⣻⣟⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⣿⣿⣷⣴⡼⠿⣋⣿⣤⣤⣼⠿⠿⢿⣟⣻⣿⣷⣄⣠⣼⣿⣿⣿⣿⣄⠀⠀⠀⢠⣴⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣩⣯⣽⣯⣽⣯⣟⣾⡿⠛⣿⣿⣿⢒⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣟⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢩⢿⣿⣿⣿⣿⣿⣿⣿⣍⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣿⣿⣿⣿⣿⣿⣿⣞⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠋⠛⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠀⠿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⠙⠋⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⠛⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣽⣿⡿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠀⠀⠀⣽⣿⠛⣿⣿⣿⣿⣿⣿⠀⠙⣿⣿⣧⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⠀⠀⠘⢿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⠀⢰⢀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠹⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣻⡿⠃⠀⠀⠀⢠⡟⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⠀⠀⠀⠀⠙⢿⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⡿⠁⠀⠀⠀⠀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠹⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⢿⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣓⠦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⣞⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠷⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⢀⡏⢸⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣇⣀⣸⠀⢸⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⢸⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣿⠇⢠⢟⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⡀⢀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠉⢿⠀⠀⡀⣩⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⣀⣀⣤⣄⣤⣤⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠸⠷⠾⢷⠿⢷⡷⣾⣿⡿⠟⡚⣻⣿⣺⡟⣟⠀⡀⠀⠀⠀⠀⠀⢹⣿⣠⣿⣷⣜⣷⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣆⣬⣥⣿⣭⣝⣿⣿⣿⣿
⠀⠒⠲⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⢿⣿⡯⢿⢿⢿⣿⣽⡿⢽⡿⣿⡿⣿⣧⠀⠀⢸⣿⣷⣿⣿⣿⢿⢿⣾⠀⠀⠀⠀⠀⠀⢠⣴⣶⡦⣰⣶⢴⣦⣶⣦⣶⣤
⠀⠀⠀⣿⣽⣦⣿⣭⣿⣿⠤⢿⣿⣿⣻⣿⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⢸⡟⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠯⠍⡍⢭⢥⠭⠬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⣄⣀⠹⣿⣿⣿⣿⣿⣡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⡇⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⠀⡀⠀⠀⡀⠂⠀
⠀⠀⣀⡀⠀⠀⠀⣨⡿⡷⠶⣿⣶⢶⢾⣿⣾⡄⢿⣿⣿⠧⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⢸⣿⡏