⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⠶⠟⠛⠻⣦⡀⠀⠀
⠀⠀⢸⡟⠈⣹⣷⣦⣭⣛⡳⠦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣞⣿⠾⣟⣉⣥⣤⣿⣷⠀⢿⣧⠀⠀
⠀⠀⢸⢻⢸⠛⠉⠀⠈⠈⠙⠛⠿⣬⣝⡛⠿⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣟⣽⣟⣫⡷⠞⠋⠉⠀⠀⠈⠻⣧⠸⡿⡆⠀
⠀⠀⣸⡜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣽⡛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⡇⣷⠀
⠀⢸⣿⠗⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣾⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⡇⣿⠀
⠀⢸⡇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⣷⣦⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⡀⢀⣼⢱⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀
⠀⠘⡇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠶⠶⠶⠶⠶⠶⠾⠿⢿⣿⣿⣟⣋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⣿⠀
⠀⠀⣇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡏⠀
⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⠁⠀
⠀⠀⢨⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀
⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⡇⠀⠀
⠀⠀⠀⠀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣩⡿⠃⠀⠀
⠀⠀⠀⣰⡟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣴⣶⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⠀⠀
⠀⠀⢀⡿⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡅⠀⠀⠀⠀
⠀⠀⣸⠃⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠋⠀⠈⠹⣆⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠛⢻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀
⠀⠀⡏⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢹⣿⣿⣷⣄⣀⣀⣼⣿⡄⠀⠀⠀⠀⠀⠀⣾⡀⠀⢀⣴⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⣿⡀⠀⠀
⠀⢸⠡⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⢸⣿⣧⣨⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣏⣀⣿⣿⡿⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⣇⠀⠀
⠀⣼⢐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡇⠀⠀⠻⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣿⠀⠀
⠀⡇⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣧⠀⠀⠀⠀⠉⠛⠛⣉⣴⣿⣿⠃⠀⠀⠀⠀⠈⣿⣿⠛⠛⠛⠛⠁⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀
⢀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡠⠤⣤⠤⠖⣋⣽⣿⡟⠁⠀⠀⠀⠀⠀⠀⠹⣿⣷⣤⡀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀
⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠶⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⢸⢿⣿⠀
⣸⡇⢻⣄⠀⠀⠀⣶⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⣿⣿⣿⡇⠀⠀⣿⢸⣿⠀
⢼⣇⡀⢻⣆⠀⠀⠀⠈⠻⣿⣯⣙⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⣩⣾⡿⠛⠛⠋⠀⠀⢀⡿⢸⣿⠆
⠘⢿⣷⣀⣹⣦⣄⠀⠀⠀⠈⠻⢿⣷⣶⣬⣝⣛⠶⣤⣤⣀⡀⠀⠀⢤⣀⣶⣦⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠖⠛⠉⣡⣴⣿⡿⠋⠀⠀⠀⠀⠀⢀⡾⢃⣿⡿⠀
⠀⠀⠙⢿⣯⡛⢿⣷⣦⣀⠀⠀⠀⠉⠻⢿⣯⣝⡛⠿⢿⣿⣿⣽⣟⣟⣿⣓⠉⠻⠿⡁⣦⣶⣶⣶⡾⠿⠿⠉⣉⣠⣤⣴⣶⣿⣿⠟⠋⠀⠀⠀⠀⠀⣀⣴⡏⣡⣾⡿⠁⠀
⠀⠀⠀⠀⠉⠻⢷⣯⣛⠉⠛⠶⣤⣀⠀⠀⠈⠉⣛⠿⣶⡄⠈⠉⠉⠛⠛⠛⠛⠻⠿⠷⠶⠶⠶⠶⠶⠟⠛⠛⢛⣯⣿⠿⠛⠋⠀⠀⠀⠀⠀⣀⣴⣾⢟⣽⣾⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣶⣤⣍⡛⠶⣶⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣖⣀⢀⣀⣀⣠⣤⣶⠿⣋⣭⣶⠟⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠷⠶⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣭⣭⣭⣭⣭⠷⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀