⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠿⠿⠿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⡶
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⡃⠉⠛⢶⣾⣷⣶⣿⣭⣟⡿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⡇⠀⠀⠀⢠⣆⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣾⣿⡿⠛⠻⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀
⡇⠀⠀⠀⣸⠛⣇⠀⠀⢸⣶⣶⣶⣾⣿⣿⣿⠃⠀⠀⠳⠶⠤⠤⠀⠀⠀⠀⠀⠀⠀⠨⣽⠿⠿⠃⢀⣀⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀
⡇⠀⠀⣠⠇⠀⠈⢣⠀⠀⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⣠⣿⣿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⣧⡀⢠⠋⠀⠀⠀⣸⠃⠀⠀⠈⠛⢻⣿⣿⠇⠀⣀⡤⠴⠤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠉⠉⠀⠀⢹⣿⣾⣯⣿⣿⣿⣿⣿⣿⣷⣶⣤⡄
⡿⣿⣯⠔⠀⢀⡼⠁⠀⠀⠀⠀⠀⣾⣿⣿⡖⢋⣥⣤⣤⣤⣤⣀⠉⠳⡄⠀⠀⠀⠀⡴⠚⢁⣠⣤⣤⣤⣉⠙⠂⠠⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀
⣇⣸⣧⣤⣾⣏⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣇⣾⡿⣛⣻⣛⣻⠿⣷⣄⠙⠀⠀⠀⠈⢁⣾⡿⠛⣉⣉⣛⠻⢿⣷⣄⢹⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠉⠀⠀
⣿⣮⡙⠦⢌⡙⠓⠚⠛⢛⡟⠻⠿⠿⢿⣿⣿⠋⣼⣿⣿⣿⣿⣷⡬⣿⠄⠀⠀⠀⠀⠻⠏⣠⣾⣿⣿⣿⣿⣦⡘⢿⡆⠧⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⣿⣿⣿⢷⣄⡀⠀⠀⠀⡼⠁⠀⠀⠀⣼⣿⣿⢰⡿⣿⣇⣨⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⣈⣿⣿⣿⢣⠨⠏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⣿⣿⣿⣷⣿⣿⣶⣄⠼⠃⠀⠀⣠⣴⣿⣿⣿⡀⢳⣜⡿⠿⠛⣃⡎⠀⢠⠀⠀⠀⠀⠀⠀⢿⣻⡿⢻⡿⠟⢁⡎⠀⠀⢀⣠⣤⠾⠋⣷⣶⣭⡻⣿⣿⣿⣿⠟⠁⠀⠀
⣿⣿⣿⣿⣼⣿⣿⣿⠀⠀⠀⠀⠀⠉⣿⠀⣿⠙⠓⠾⠯⢭⣭⣥⣄⣠⣄⣠⣤⣤⣀⣀⣀⡀⠙⢲⣬⢥⣶⣋⣤⣶⡮⠟⠋⠁⠀⠰⣿⣟⣿⡇⠹⡏⠉⠀⠀⠀⠀⠀
⣿⢿⣿⣿⣧⣿⣿⣿⡀⠀⠀⠀⠀⠀⠸⡄⣏⠀⠀⠀⠀⢠⣾⡟⣆⠀⠀⢀⡤⢶⣄⠀⠉⠉⠉⠉⠉⡍⠀⠈⡇⠀⠀⠀⠀⠀⣀⣴⣟⣻⠋⠀⣼⠁⠀⠀⠀⠀⠀⠀
⣿⣷⣽⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⢸⡿⣷⢸⣄⣀⣸⣻⣻⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⢀⡾⢱⡆⠈⢁⣠⣞⡁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣶⣿⠀⠀⠀⠀⠀⡝⣿⣶⣀⣨⣍⠘⣟⠁⠀⠀⠀⠀⠀⠀⣧⠀⢀⡇⠀⠀⢀⣜⠙⢾⠗⠶⣿⣿⣿⠿⠓⠀⠀⠀⠀⠀⠀
⣏⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⠰⡇⠀⠀⣿⠉⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀⠓⠀⣸⠀⠀⣠⡿⢻⡷⣾⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠸⣿⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⣿⡿⣿⢧⠀⠀⠀⠹⢦⣈⡛⠇⣀⡤⠞⠀⠀⠀⠀⠀⠀⢨⡇⢀⣏⣠⣶⣿⠁⠀⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠰⢿⣿⢁⣠⣶⡝⣇⠀⠀⠀⠀⠀⠀⡿⠛⠛⣿⠳⢦⣀⡀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⠿⠛⣩⣾⡿⠀⠀⣯⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⢀⣼⣛⣇⣩⠟⠛⠛⠛⠛⠛⠷⣷⡀⠀⣿⠀⠀⠀⠈⠙⣳⣦⠤⠤⠤⢤⠤⠤⠴⡒⠛⣋⣡⣤⣶⣿⣿⣿⢧⣀⢰⡟⠛⠳⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡷⠾⠽⢻⡿⣿⡿⠁⢀⣠⣤⠤⠦⠀⠀⠈⠙⢿⡛⢀⡤⠖⠒⠉⠉⢹⣷⡆⢶⠈⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⢻⣇⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢀⡴⠚⠚⠃⣹⡖⠉⠀⠀⠀⣠⡀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⣠⣿⣾⣿⣾⣦⣿⣿⡿⠿⠿⢿⣛⣫⣵⡟⠁⠀⠀⠀⠘⠛⠛⢻⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣇⣞⠁⢀⣠⣶⣿⣷⣀⠀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠈⢿⣶⣶⣴⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠯⣿⡀⠀⢀⡤⠖⠀⠀⠀⠀⠀⠈⣻⢿⣽⣿⣿⣿⣿⣇⣠⣴⣿⣿⣿⣿⣿⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⢿⣛⣛⣯⣭⣴⣾⣏⠈⠛⠲⣏⡀⠀⡀⠀⠀⠀⠀⢠⠏⠀⠈⢻⣿⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣷⣶⣤⣤⣀⠀⢀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀