⠀⠀⠀⣠⣤⠴⠶⢤⣄⡀⠀⠀⠀⣠⡤⠶⠶⠶⠦⣄⡀⠀⠀⠀
⠀⢠⠞⠉⢀⣀⠀⠀⠈⠙⢷⣴⠟⠁⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀
⢠⡏⠀⠐⢿⣿⣿⣶⣄⡀⠀⠁⠀⠀⠀⣀⣀⡀⠀⠀⠀⠘⣧⠀
⢸⠀⠀⠀⢠⣿⠟⠛⢿⣿⡆⠀⣤⣶⡿⢿⣿⣿⡄⠀⠀⠀⣿⠀
⢸⠀⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⢀⡟⠀
⠀⢇⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⣿⣿⠀⠀⢸⣿⡇⠀⢀⣾⠁⠀
⠀⠘⢆⠀⠸⣿⣷⣤⣴⣿⠇⠀⢻⣿⣶⣄⣼⣿⡇⣠⣿⣿⣷⡄
⠀⠀⠈⠳⣄⠀⠙⠿⠛⠁⠀⠀⠀⢨⣿⠋⠉⢻⣿⠁⠙⠻⠟⠀
⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⠀⠀⣴⣿⣿⣷⣶⣾⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠻⣆⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠹⡆⠀⣼⢿⣿⠷⣦⣄⣀⣴⣶⣶⣬⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⢀⣧⣾⣿⡂⡍⠙⣸⣿⣟⡙⠄⠦⠈⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣠⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣶⣿⠿⣋⡙⢻⣿⠾⠟⢿⢿⣿⣿⣷⠀⠀⢹⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠏⠁⠀⠈⠉⠉⠛⠲⠦⣤⣀⡀⠀⢸⠀⠀⠀⠀⠀⢻⣿⠀⣿⣿⣿⡏⠀⠀⠀⠀⣿⣿⡇⠀⣤⣼⡏⠉⠛⠲⢤⣄⣀⡴⠾⠛⠛⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣼⡄⠀⠀⠀⠀⠈⣿⣇⢿⣿⡿⣷⣄⡐⣲⣿⡟⠻⢶⣭⣷⡿⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⢷⣄⠀⠀⣼⠋⠙⠷⣶⡶⠟⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢀⣈⠳⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⠉⢹⠟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⡇⠀⠀⠀⠀⡐⣠⣶⣶⣄⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢹⣀⣀⣸⣄⣀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠸⣼⡟⠁⢫⢿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⢀⣀⠘⣏⠉⠉⣯⠉⠉⠀⠀⠀⣾⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⣿⠁⠀⠀⠈⢟⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⠷⠞⠛⠉⠉⠉⠹⠿⠶⢿⣗⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⢀⡿⠀⠀⠀⢀⣿⣆⣀⣀⣀⣈⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣛⣻⡦⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⣸⠟⠶⢶⣴⣿⠟⠋⠉⠛⠛⠉⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠈⠀⠀⢀⣀⣿⠿⣤⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣶⣤⣀⠀⠀⠀⠀⠀⣀⣤⡶⢿⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⠿⣧⣴⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠉⠛⠛⠛⠟⠛⠉⠁⠠⠀⠀⠀⢀⣩⣿⣷⣶⣤⣄⣀⣀⠀⠀⠀⠀⢀⣀⣠⣴⣾⠋⢁⣴⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠉⠀⠈⠙⣷⣈⡉⢙⠛⣿⠋⠉⠉⠉⠀⠀⠉⠻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣇⠀⠀⠀⠀⠀⢐⣾⠏⠀⠀⠀⠀⠀⠀⣿⡧⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⣿⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⢿⣀⣀⣀⣀⣤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠿⣧⡀⠀⠀⠀⣠⡾⢋⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠈⠹⠷⠶⢤⣤⣤⣴⣟⡻⠶⠶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣤⣤⣤⣤⠶⠞⠋⠉⣿⣷⣦⠀⠙⢢⡀⠀⢀⣠⣄⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠻⢶⣤⣴⡶⠞⢛⡟⠛⠳⢶⣤⣤⣸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⡆⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀