⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢉⣿⣿⠟⣩⣾⣿⣷⣾⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣹⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛
⣿⡿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠈⣾⣿⠏⣰⣿⣿⠟⠙⠛⠛⠛⠉⣿⠉⠯⢤⣄⣀⣀⣀⣀⣠⡴⠛⠛⠛⠻⠿⣿⣿⡿⠿⣿⣿⣿⣿⡿⣭⣭⣭⣭⣯⣿⣿⣿⣶⣾⣿
⣿⣿⣿⣷⣶⣦⠀⣄⡀⢀⡀⠈⣿⡏⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⢻⣀⣠⣶⣿⣿⣿⣟⡛⠉⠀⠀⠀⠀⠀⠀⠘⠿⢶⣤⣹⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣶⣿⠁⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣇⢠⠀⠀⠀⠀⠀⠀⠀⠰⣤⡽⣿⣿⡟⠋⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠆⠘⢷⡀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠈⠁⠀⠀⠀⠀⢀⣴⠖⠀⠀⠀⠈⢷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣘⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⢀⣠⡾⠋⠁⠀⢀⣀⣀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠿⢿⣿⡿⠛⣿⣿⣿⣿⣿⣷⢸⣿⡿⠛⠻⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣻⡇⣠⡴⠟⠉⠀⢀⣤⣶⠟⠻⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡶⠶⢦⣬⡇⠀⢸⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⠀⠉⠻⢿⣶⣤⡀⠀⠀⠀⢹⣿⠉⠀⠀⣠⣾⡟⠋⠁⢀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⠀⠈⢻⣶⡆⢘⣽⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣽⡿⣶⣾⣿⣦⣄⣸⣿⠁⠀⠀⢀⠟⣸⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⡆⢻⣿⣿⣿⣿
⣿⡿⠟⠉⠀⠀⠀⢀⣤⡾⢿⣧⣿⠋⠉⢻⣿⣿⣿⣿⣷⣀⠤⣄⠀⠀⠀⣠⣿⡿⠁⠀⠀⣿⡏⠿⠿⠿⣿⣷⡀⠀⡞⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⢿⠘⣿⣿⣿⣿
⠉⠀⠀⠀⠀⢀⣼⣿⡏⠀⠀⣙⣿⣇⣴⠿⠿⠿⣿⣿⣿⣿⣷⣄⣤⣀⣴⣿⠏⠀⠀⠀⠀⣿⣿⠀⠀⠀⠈⢿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⡆⢻⡿⣿⣿
⠀⠀⠀⠀⣠⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣠⣤⣾⣿⡟⢻⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⣠⣾⣿⣿⣤⣤⡛⢾⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣽⣿⡗⠀⠛⠉⢁⣹⡇⠈⠈
⠀⠀⠀⣠⣿⡟⢻⣿⣿⣿⣿⣿⣛⣛⣻⣿⣿⡝⠋⣰⣿⠟⠛⠁⠁⠀⠀⠀⠀⠀⣾⣿⡿⠛⠛⢻⣿⣿⣦⠁⠉⠛⠻⣿⣿⣿⣿⡿⢿⣿⣿⣿⡇⠀⣞⣿⣿⣿⣶⡄⠀
⠀⠀⢠⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠋⠀⠀⠀⢨⣿⣿⣿⣷⡦⠀⠀⠀⠹⡿⢻⠌⢠⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⣾⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⣀⠤⠄⠀⠀⠀⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⣴⣶⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣼⣿⠁⣸⣿⣿⣿⣿⡛⠛⠛⠛⠛⢛⣿⣿⠀⢀⣤⣾⣿⣄⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⢸⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⡟⠀⣿⣿⣿⣿⣿⣷⣤⣤⣄⠀⣩⡟⢉⣴⣩⡾⠟⣫⣿⣷⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⢸⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⠹⠷⢠⣾⡏⣹⣿⡆⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡆⠀⠈⢿⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡿⣯⠀⣿⣿⡇⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣷⣼⣿⡏⠸⣿⣿⠟⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠛⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣴⣿⠏⠀⠀⣸⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⢹⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣠⡿⢁⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⠟⠉⡇⢻⣇⢸⣿⣼⣿⣄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⣯⡆⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⢸⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡿⠋⠀⠀⠀⢷⣜⣿⡄⣿⣿⣿⣿⣦⡀⠀⠀⠀⢠⣿⣿⣿⣿⢀⡿⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠀⠀
⠀⠀⢻⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢈⣿⡹⣿⣻⣿⣿⣿⣿⣿⣦⣤⣴⣿⡅⢰⣿⠃⣸⣁⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡿⠀
⠀⠀⠘⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠘⣷⣽⣿⣇⣈⣿⣿⣿⣿⣿⣿⣿⣇⣾⣏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢹⡇⡿⠃⠀⠀
⠀⠀⠀⠙⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⠋⢫⣹⠉⢿⠉⡟⢩⡉⢻⠉⢹⣿⠉⠉⣿⠉⣿⢉⡏⢉⣹⣿⡋⢹⠉⣿⠉⣩⡏⢩⡉⢻⠉⢉⣿⠛⠁⠀⢀⡞⠀⠃⠀⠀⠀
⣀⣀⣀⣀⣸⣿⣷⣘⣿⣿⣿⣿⣿⣿⣿⠀⢈⣹⠀⠈⠀⡇⢸⡷⢾⠀⢸⡿⢀⡇⢹⠀⡿⢸⠀⢈⣹⣿⠇⢈⠀⣿⠀⣉⡇⠈⡁⢾⠀⢈⣿⠀⠀⣀⡼⠁⠠⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣘⣻⣀⣇⣀⣧⣘⣀⣸⣀⣘⣇⣰⣆⣘⣆⣀⣸⣀⣈⣻⣿⣀⣸⣀⣿⣀⣙⣇⣀⣅⣸⣀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣒⣩⣽⡿⢷⣶⣶⣶⣿⣯⣝⡲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣷⣿⣿⣷⡿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠟⠋⢡⣴⠾⠿⠿⢷⣶⣶⡄⠀⠀⣰⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠊⠁⣠⣴⣶⣿⣿⡶⠀⠀⢰⣿⣷⣶⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⠗⠀⠀⠀⠻⣏⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠉⠉⠉⡟⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠈⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⢦⣧⠈⠉⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡶⠲⡶⠀⢀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣄⣀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣻⡆⢠⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠉⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠶⠛⠛⢛⣻⣇⣤⠝⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠽⣿⡿⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣽⠏⢀⡤⠂⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣯⠀⣠⡾⠁⠀⠀⠀⠀⠈⠻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠟⢁⡄⢀⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠈⢧⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢷⣤⣤⣀⣀⣀⣠⣤⣾⡟⢀⡾⢀⣿⡇⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠒⠛⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡟⠉⠉⠀⠈⠙⠓⠚⠛⠛⠉⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠤⠶⠒⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢠⣾⣿⠇⢻⡄⠀⠀⠀⠀⠀⠀⢰⢿⣟⡽⣗⡒⣦⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⠳⣄⠀⡀⠀⠀⣠⡴⠟⠉⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⢷⠀⠀⠀⠀⠀⠀⠘⣧⠀⠙⠢⢽⡛⠀⠀⠀⠀⠀⠀
⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⡄⠙⠒⠻⣅⡀⠈⠢⣸⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠈⠹⣄⠀⠀⠀⠀⠀
⢠⡎⠀⠀⠀⠀⠈⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠉⢀⡀⢻⣿⣿⡆⢶⣄⣀⡀⢀⣾⣿⡇⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀
⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠻⡄⣿⣿⣷⠀⠀⠈⢻⣾⣿⣿⠀⠀⠀⠀⠀⠀⠄⢷⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠈⣇⠀⠀⠀
⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣏⣿⠀⠀⠀⢈⣿⣿⡟⠀⠀⠀⠀⣠⠇⠀⠘⡆⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠹⡆⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⢀⡾⣿⣿⠀⠀⠀⠀⣰⠃⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢳⠀⠀
⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⡄⠀⣸⣃⣹⡇⠀⠀⢀⡼⠁⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠐⢻⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠛⢿⠅⢀⣿⣿⡿⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢸⠀⠀
⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠞⣿⢠⣾⢧⣞⣇⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢸⠀⠀
⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣾⣭⡰⢾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠘⣆⠀
⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⣹⣏⠀⢀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠈⠇