⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣦⣤⣄⡀⠀⠙⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣫⡴⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣾⣿⣠⣿⣿⡿⠿⠿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⡟⢻⣿⣿⡿⠏⢻⣿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢿⣄⢷⡜⣷⣄⢸⣿⣿⣿⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣠⠟⠙⢻⣿⣿⣿⠛⠉⢻⡏⣿⢿⣿⣄⠀⠈⢿⣾⣿⣾⣿⣶⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢃⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⠋⠀⢀⣼⣿⣿⠇⠀⠀⣿⣱⠃⠀⠙⢿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡷⠤⠤⢤⡄⠀⠀⠠⢀⡟⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣾⠟⠁⣿⠀⠀⣼⡿⠃⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⢐⣾⣯⡭⠤⠤⢟⣷⡶⣿⠁⠀⠀⠀⠛⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠟⠁⠀⣸⣏⣴⣿⣿⣥⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠘⢺⣉⣉⣉⠉⢉⡁⣮⣹⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠶⠦⠀⢀⣿⣿⣿⠟⠉⣀⣀⣠⣄⣀⣀⡀⠉⠻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠠⡄⠀⠀⠠⢿⣴⣶⢖⡛⢉⣀⣿⠃⠀⠀⣤⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢟⣡⣤⣄⣀⠀⠀⣼⣿⡿⠋⠀⠚⠉⢰⣿⣿⣿⣿⠛⣿⣦⢹⣿⣿⠇⠒⢼⡟⣿⣿⡏⣿⠀
⠀⠀⠀⠀⠀⣷⡀⠀⠀⠸⣿⣿⡌⢿⣿⣿⣿⠀⣠⣴⣿⠀⢀⣿⠃⢹⣿⣿⣿⣿⣿⠋⢩⣿⣿⣿⣷⢸⣿⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠘⠁⠈⣿⡏⠀⠀⢈⡇⣿⡿⠀⠿⠀
⠀⠀⠀⠀⠀⠈⠹⠄⠀⠀⣿⣿⣿⡜⣿⣿⣿⠀⠋⠀⠀⠀⠉⣿⠀⠀⢿⣿⡿⣧⣯⠀⠘⣿⣿⣿⣯⡿⠋⠀⠀⠀⠀⠀⠀⠠⢽⣿⠭⠓⠀⠀⠀⠸⠟⠀⢀⣴⡚⠔⢹⠃⡆⠀⠀
⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠓⠻⣿⡏⠀⠀⠀⠀⠀⠐⣿⠀⠀⠘⣿⣿⡘⣆⠀⢤⣬⡭⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⣩⡾⠃⠀⠘⠄⠀⠀⠀
⠈⢳⣄⣀⡀⠀⠀⠀⠀⣸⣿⢱⣿⠏⣴⢻⣷⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⢿⣷⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠀⠀⠀⠀⠀⣼⣿⣿⡶⠶⢿⣿⢸⣿⣧⡀⠀⠀⠀⢀⣤⣷⢄⣴⠆⠀⠈⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡏⠴⠿⢊⡠⣿⣿⣿⣿⡄⠀⠸⠟⠁⠙⠛⠁⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣶⣾⣿⡇⢻⣿⣿⣿⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⠀⢀⣷⡛⢦⠀⠀⠀⠀⠀⠀⠀
⣤⣄⡀⠀⠀⣿⣿⣿⣿⣿⡏⣭⣭⡙⢳⣿⣿⣿⣿⣿⡏⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣄⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⢁⡤⠖⠊⠉⠈⠁⠈⢧⠀⠀⠀⠀⠀⠀
⠁⠀⠉⠀⢸⣿⣿⣿⣿⣿⣷⣬⣶⣾⠉⣿⣿⣿⣿⣿⡿⠇⢹⠀⣰⠶⠾⣇⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠶⠞⢿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⢀⡠⢾⣇⠀⠀⠀⠀⠀
⠀⠐⡒⠲⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣇⡇⠘⣆⠀⠀⠀⠻⠿⠛⠉⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠠⢀⣻⡟⡏⠛⣄⠀⠀⠀⠀⠀⠀⡤⡊⣀⣤⣬⣷⣶⣄⠀⠀
⠀⣄⢫⡳⣌⠿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣻⡄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢳⠸⡄⠈⢆⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠘⢷⡻⡜⡆⠈⠻⣝⠻⣿⣿⣷⣴⣿⣿⣿⣿⣿⡟⠉⡿⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣼⡄⠙⣄⠈⣧⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠙⣾⣿⣀⡤⠌⠉⠲⠶⠽⣿⣿⣿⣿⠛⠙⠀⢀⡇⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢀⠇⠀⣼⣼⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⠀⠹⣦⡀⠳⡀⠀⠀⠀⠀⠙⠻⢽⣶⣤⡞⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡼⢀⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠸⣆⠀⠙⣟⣦⡹⣦⣄⡀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢉⣿⣿⣿⣿⣿⣿⣿⠟⣿⠋⠁⠀⠀⠀⠀⠙⢿⣿⣿
⠀⠀⠀⠀⠀⠹⣆⠀⠹⣷⡝⠎⢎⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣠⣾⣿⣿⣿⣿⣿⡟⢡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿
⠀⠀⠀⠀⠀⠀⠘⣆⠀⢧⠹⣦⣌⡓⠦⣝⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣿⣿⣿⣿⣿⣿⣿⠁⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣆⠸⡀⠘⠶⠉⠙⠺⠷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡟⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⠣⣀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡀⣠⣶⣶⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡛⢦⡀⠹⢷⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣹⠶⣤⣙⣛⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⣀⡽⣿⣄⡀⠉⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀
⣀⣤⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀
⣯⡉⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀
⣏⢳⣄⠙⢦⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀
⠹⢷⣿⢷⡤⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀
⠀⠈⠻⣿⣷⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣇⠀⠀
⠀⠀⠀⢘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⢻⣿⢰⡄⢻⡀⠀⠀⠀⠀⠀⠀⣻⡿⠛⠿⠿⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀
⠀⣀⣴⠟⢋⡉⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠛⠁⠀⠘⣿⣦⢧⠈⣷⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠈⠿⢿⣶⣤⡀⠀⠀⠀⠀⠀⣿⣾⣇⣀⠀⠀⠐⠈⢻⡆
⡾⢋⡤⠖⠀⠡⠤⢀⣠⣀⣼⡇⠀⠀⠀⠀⢀⣠⣶⡿⠛⠁⠀⠀⣀⡀⠀⠘⣿⡎⠀⠉⠁⠀⣠⠀⣰⡿⠋⠀⣀⣀⣠⣄⠀⠀⠀⠙⢿⡟⠀⠀⠀⠀⠀⣿⡟⠛⠛⢿⣶⠀⠀⠀⠻
⣯⠛⣇⠀⠀⣰⣾⣟⠉⠉⢻⣧⡀⠀⠀⠀⢿⡟⠁⠀⠀⠀⠀⠿⠛⠻⣶⠀⢹⣷⡆⠀⠀⡴⠃⣼⡟⠁⠀⠻⠛⠉⠉⠁⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⢸⡇⢀⣶⡾⣿⣇⠀⠰⠀
⢿⣷⣌⣧⣠⣿⠁⢿⣦⡀⢸⡇⣳⠀⠀⠰⣾⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⢻⣿⡀⠾⣠⣾⠏⠀⣶⣥⣭⣭⣭⣤⣬⣤⣤⣤⣤⣼⣷⡶⢀⠾⡀⠀⢸⣷⣿⣿⡀⠈⣿⣧⠀⠀
⠀⠉⠻⣿⣿⣿⢀⣾⠟⣿⣿⠃⣿⢻⠀⠀⣼⡟⠛⢻⣿⠋⠉⢹⣿⡏⢻⡿⠛⠀⠹⣿⣾⠟⠁⠀⠀⠈⠛⠛⣿⡏⠉⢹⣿⡇⢀⣿⠛⣿⡙⠿⢤⣇⠀⢸⡿⠉⠛⢿⠀⣿⡇⠀⠀
⠀⠀⠀⠹⣿⣿⡄⣽⡄⠈⢿⣧⢰⠈⠇⠀⢻⠀⠀⠸⣿⣄⡠⠁⠠⣄⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠿⣿⣦⣀⣀⣠⣾⠇⠀⣾⡏⠇⠀⢀⠀⣿⡇⢀⣶⠏⣠⣿⢃⡀⡴
⠀⠀⠀⠀⠈⢿⣧⠈⢷⠀⢸⡟⢸⠂⡄⢠⢸⡇⠀⠀⠈⠛⢿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢢⣬⠙⠛⠛⡛⠉⠀⠀⣿⣿⡀⠆⠀⠀⣿⡇⠘⢀⣴⠿⠿⠟⠉⠀
⠀⠀⠀⠀⠀⠀⠻⣷⡈⠃⢸⡇⣼⠀⣷⠋⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢹⡇⢳⠈⡃⠀⣿⣁⣴⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣾⣿⠻⡄⢸⠀⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⡄⠀⢑⡄⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⣇⠸⣠⡿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣿⢳⢀⡞⢡⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣧⢹⠄⢸⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠇⠀⠀⠀⠀⠀⠐⣠⣾⢟⣠⣿⠂⣏⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢸⡆⣾⣯⠹⣿⣿⢿⣦⡀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠷⠶⠾⠟⠛⠉⠀⠀⠀⠀⠀⢀⣠⣾⡿⣡⣾⡿⢿⣷⠟⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣧⣿⡇⠀⠈⢿⣮⠛⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣠⣶⣿⣿⠟⣽⡿⠏⠀⢸⣿⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣼⡿⠃⠀⠀⠈⠻⣿⣦⣿⠛⠿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⢿⣟⣥⣾⠋⣼⡟⠁⠀⠀⠀⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣼⣿⣿⣿⣷⣦⣤⣤⣴⣶⣿⣿⣿⣿⣴⡿⠉⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⣈⣽⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠟⢩⣿⠃⠀⠀⠈⠉⠉⠉⠈⠀⠀⠘⣿⣮⠙⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠉⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀