⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⡄
⡠⠤⠖⣠⣶⣾⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⡿⠋⠉⠀⠀⢹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠘⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⢿⠇⢀⡀⠀⠀⠀⣴⣿⣿⠉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⣿⠈⠀⠈⠁⠀⣠⣤⣿⣿⣿⣷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⣿⡇⠀⠀⢀⣾⣿⣿⢋⣀⣹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣇⣠⣴⣿⣿⣿⣋⣘⣯⠉⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢨⣿⣿⣿⣿⠿⣋⡿⢿⣿⣋⡀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣯⣿⠛⢠⣴⣶⣿⠁⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⡿⠛⢉⣀⠈⠛⠛⠋⠀⠀⣬⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⡟⢃⣠⣼⢋⡀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⠿⠋⠁⠘⠱⠶⠀⠀⠀⣼⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⣿⢿⣷⡆⠀⠀⠀⠛⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣼⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⢃⡙⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⠈⠻⣷⠀⠀⠀⠀⠀⠀⢀⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⡄⠀⠀⠀⠀⠛⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⡇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣧⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⡿⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣷⣤⣤⡀⠀⢀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⠙⢿⣿⠃⠀⠈⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⠀⠤⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⠀⠀⠀⠸⠇⠀⣀⣀⢰⣦⣤⣼⣷⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀
⠀⢸⣿⣿⣀⣀⣤⣶⣿⣃⠉⠉⣈⠉⠙⠿⣿⣿⣯⡝⠋⠀⠉⠛⠿⣷⡄⠀
⠀⢸⣿⣿⣻⣿⣿⣿⡏⠿⠀⠀⠛⠀⠀⠀⠀⠈⠛⠿⠀⠀⠀⠀⠀⠛⣷⠀
⠀⢸⣿⣿⣿⢫⡝⣿⡄⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇
⠀⠈⢿⣿⣿⡃⢀⣀⡸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⣾⠇
⠀⠀⠀⠈⢻⣷⣤⣭⡁⠀⠸⠟⠀⠀⢶⠀⠙⠃⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀
⠀⠀⠀⠀⠈⢿⣿⣿⣧⣤⣀⣀⠀⠀⠀⠀⠀⢠⣠⣤⣴⣶⡶⠾⠟⠋⠀⠀
⠀⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⣠⠖⠉⠉⠉⠀⠀⠀
⠀⠀⠀⣿⠈⠻⠦⣀⠀⠀⠀⣇⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣦⠀⠀⠈⠳⣄⠀⢿⡄⠀⠘⢷⡀⠀⠀⠀⢀⣀⡤⠴⠖⢻⣏⡿⣽⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢷⣄⠀⠀⠈⠻⣮⣿⣄⣀⣨⠿⠶⠚⠉⠉⠀⠀⠀⢀⣘⣿⡿⠿⠛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣉⣷⣄⠀⠀⠈⢻⣧⡀⠀⠀⠀⢀⣀⣠⡤⠶⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡤⠖⠚⠋⠉⠀⢿⣿⣦⡀⠀⠀⠙⢿⣶⡶⠿⠻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⠀⠀⠀⠀⣀⣠⠼⠟⠛⢷⣄⠀⠀⠀⠙⢷⣄⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠛⠒⠋⠉⠁⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⢹⣆⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣶⣦⣄⡀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠘⣿⡄⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠉⠀⠈⠻⣦⡀⠀⠀⣀⣀⡘⣷⡀⠀⠀⠘⣿⡄⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢹⣄⠀⠀⠀⢈⣻⡶⠛⠉⠈⠻⣿⣧⡀⠀⠀⠘⢿⣆⠹⣧⠀⠀�