⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⢠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣵⣾⣿⣿⣷⣶⣿⣿⣿⣻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣾⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠀⠈⠋⠀⠀⠀⠈⢻⣿⣿⣿⡿⢷⣾⣿⣻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⠿⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣶⣦⣄⠀⢠⣶⣾⣿⣓⢾⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡯⣿⣻⡟⠀⠰⠟⣿⣛⣛⠋⣿⣿⡟⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠀⡖⠀⠀⡀⠀⠉⠀⠀⣿⣺⣷⣿⡦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⢀⡃⣀⠀⢹⣷⡀⠀⠀⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣮⣿⣿⣿⣯⣥⣽⣧⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣆⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠙⠹⣿⣿⣯⢬⣟⣒⣽⠟⠈⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⡉⠙⠛⠛⠓⠒⠒⠒⠲⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣀⣽⣿⣻⣆⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⠋⠉⢂⡠⠀⠀⠀⠀⡐⣆⡘⢹⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣤⠶⢛⣽⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⡋⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠛⣀⣷⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠛⠙⠛⠙⠛⠃⠀⢉⡟⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡵⠒⠉⠋⣿⣛⡟⢿⣿⣿⣿⣿⣿⡷⠀⠀⠀⢀⠆⠀⠀⠀⠐⠂⠐⠀⡀⠘⣿⣹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠅⠙⢻⣿⣿⣿⣿⣿⣏⡁⠀⠀⠀⠀⠉⢉⣤⣾⣿⣿⡿⣬⡙⠆⢈⢀⣰⡟⠀⠀⠀⠠⠠⠀⠀⡐⠘⡞⣿⣻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⠶⢛⡉⣍⠩⡄⠉⡛⣦⣄⣠⣤⣀⠀⠀⠀⠀⠀⠀⢿⣷⢀⠈⣧⠀⠀⠀⠀⠀⠀⢰⠟⡼⢻⡿⢡⠄⠂⠛⠛⠿⣿⣿⣷⣬⣭⣥⣤⣤⣶⣾⣿⣿⣿⣿⣿⣇⡁⠀⠀⠰⣾⢋⡀⢀⡀⠀⠀⠁⡁⠀⠱⢬⣿⣿⣷⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣶⢾⣿⣿⡶⠀⣸⣷⡉⢩⣅⣘⣿⡄⠀⠀⠀⠀⢀⣿⣿⣾⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣗⠠⡀⠅⠠⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄⠆⠁⠀⠈⢉⡁⠐⠀⠀⠸⣽⠄⢲⢿⢻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣧⣀⠀⠉⠛⠻⢮⣻⣿⣿⠃⠀⠀⠀⠀⢘⣾⣿⣿⣷⣶⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⡂⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠃⢡⣖⣤⣤⣄⠀⢹⡖⢄⣽⣿⣷⣦⣱⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⡿⣦⡀⠙⠿⢷⣤⣄⣤⣈⣿⡏⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣟⣿⣿⡄⠠⢀⠐⠀⠀⠀⢠⡀⠒⠀⠙⢧⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢒⠈⠀⡉⠙⠛⠁⢹⡇⠑⣻⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠻⣆⠈⠻⢷⣤⣀⣀⣭⣯⣽⠁⣷⡀⠀⠀⠀⣠⣿⢷⣂⡀⣩⣽⣿⣿⣷⠀⠀⠄⠀⠀⠀⠸⣇⠀⠀⠲⠈⠀⠰⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⢰⠤⡆⠠⠄⠁⢻⣿⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠷⣤⣤⣤⣬⣿⣿⣶⠈⢰⣿⣿⣄⣴⡾⠟⠛⠉⠉⢭⣭⣟⣿⣿⣿⡇⠀⠀⠡⠄⠀⠀⢿⡇⠀⠈⠀⠀⠆⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⡇⠌⡤⢅⡺⠅⠄⢼⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⣠⣿⣿⣿⣿⣦⣖⠲⠖⢶⣦⣤⣨⣿⣿⣿⣿⣿⡄⠈⠠⠤⠀⢰⡾⣷⠀⠀⠀⠤⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢼⣿⣷⠀⠀⢢⣀⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢈⠈⠀⠠⢛⠁⢿⡆⠁⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡠⠈⢁⣿⡄⠀⠀⠐⠐⠈⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣴⠾⠐⠚⢠⣺⣷⠀⠆⠀⠀⠀⢠⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⠽⠿⠫⣄⠀⣽⣟⡁⡈⠐⠅⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢻⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠀⡀⠀⠰⢸⣿⡆⢠⡀⡈⠀⠉⣿⣿⣿⣿⣿⣧⡙⣿⣿⠉⠀⣀⠀⠘⣧⡟⢿⡍⠒⠀⢀⡤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣧⣫⡄⠐⠆⠘⢱⣿⣧⢦⠇⠂⢀⠀⣿⣿⣿⣿⣿⣿⡟⢽⣿⠸⢆⠈⣶⢠⣼⣿⠸⣧⡘⣀⠁⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⢠⠈⣿⣿⣿⣿⠥⠀⠀⠀⠜⣿⣿⠈⠡⢀⠈⠋⣿⣯⠻⣿⣿⡿⣧⢨⣁⢀⢐⡿⢻⡟⢁⣿⣤⣿⡻⠠⡤⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⡿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣖⣑⢰⡌⠁⢼⣿⣦⣆⠈⠀⢿⣿⣿⣧⣿⣿⡃⡙⢧⢻⣿⣿⡧⣞⣡⣿⡿⡭⢹⣧⡻⢇⡓⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣟⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣿⣿⣿⣿⣿⡿⡒⠀⠎⢸⣿⣯⢠⠀⠀⢤⣿⣿⣛⣛⣉⣷⣶⣾⡞⣉⢻⣷⣿⣹⣽⠿⢃⣼⣿⠐⡚⣅⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⡆⣿⣠⠊⣿⣿⣌⡷⠆⣷⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣶⣿⣿⣿⣄⡗⡞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠆⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣿⣿⣿⣿⣿⣿⣵⣯⣿⠾⣿⣿⣯⠁⢢⣿⣿⣿⣷⣿⣿⣿⣻⣿⣿⣿⣥⢰⡾⣿⡿⣿⣿⠿⠿⣿⡇⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣄⣰⠀⠄⠈⢂⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣟⢫⣥⣿⣿⣿⠤⠫⣿⣿⣿⣯⣿⣗⢛⣋⣩⣿⣿⣿⣿⠀⠉⠻⣷⣝⠻⣿⣿⣿⡔⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⣋⣯⣹⣯⡽⢿⣿⣿⣿⣷⣤⠬⣀⡐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡆⢀⣿⣿⣿⣿⣿⣿⣿⣿⠟⢹⡏⣽⣯⡿⢠⣾⣿⣿⣿⣿⣯⣿⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢿⣿⣿⣿⣿⠛⢉⣷⣸⣿⣻⣿⣿⣿⡷⠚⣴⠂⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣻⡶⣼⣏⣁⣻⣿⣶⣾⣿⣿⣿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⡀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣬⡂⡻⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⣾⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣸⣯⣿⣿⣿⣿⣶⣾⣿⣿⣷⣦⣄⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠐⠀⢀⠸⣿⣿⣿⣿⣿⣿⣿⣶⡈⣟⣿⣿⣷⣏⣊⢑⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣁⣠⣴⣿⡻⣿⣿⠿⣛⣛⡻⠿⣧⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠄⠀⠔⢘⣿⣿⣿⣿⣿⣿⣿⣷⢿⡿⣿⣿⡿⠁⢿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢛⣿⣿⣿⣿⣿⣿⣿⣧⣙⠛⣛⣫⣶⡿⠿⠟⠻⣿⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠁⠦⣢⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣥⣴⡿⣿
⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⠀⠀⡄⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡀⢍⣸⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣟
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣟⠛⠛⠟⠛⠛⠛⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣷⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣤⣄⣀⡀⠀⠀⠀⠈⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣫⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⠿⣿⣛⣿⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣭⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣻⣏⣛⣚⣻⣿⣿⣿⣯⣭⣽⣿⣶⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣽⣿⣟⣛⣛⣛⣻⠛⠉⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⣻⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡠⠒⠉⠀⠉⠓⢍⠉⠙⠛⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠠⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⢀⣀⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢻⠏⢻⣿⣿⠇⠈⠀⠀⠀⠀⠀⢀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠙⡄⣰⣽⣿⢰⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠉⠉⣁⣀⣤⣤⠴⠶⠖⠛⠛⠉⠉⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⣤⠏⢀⣿⢿⣿⠐⠒⠤⠄⠀⠀⢀⣾⡇⠀⠁⠀⠀⠀⠀⠀⠂⠀⠀⣠⠀⠀⠘⡇⢻⣿⢸⣿⡇⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣿⠃⢀⡏⠈⣸⠓⢀⡏⠀⡀⠀⠀⠀⠀⠘⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠧⠒⣔⡕⠙⡇⢸⣿⡇⢿⣿⣿⡁⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⡛⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⣻⣦⠀⢧⠂⢸⡀⠘⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠢⠄⣩⣧⡇⢸⣿⣿⢘⣿⣿⣿⣦⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⢹⠆⠘⡂⠀⠁⠀⠡⡈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⠎⠀⢠⣿⠃⢸⣿⣿⠁⠋⠉⠉⠉⠀⠀⣤⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠠⠁⠈⠢⡁⠀⠀⠀⠀⠈⠐⣄⠀⠀⠀⠀⠀⠻⢍⠉⠉⠉⠛⢷⠆⠐⠀⠀⠐⠁⠀⢀⣾⡿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⡇⡆⠀⠀⠀⠈⢎⠀⠀⠀⠀⠀⢸⡍⠖⠤⢀⠀⠀⠀⠉⠐⠒⠂⠁⠀⣀⡐⠀⠀⠀⢀⠴⣿⢣⠀⠀⣿⣿⡀⠀⠀⠀⠠⡀⠀⠀⢀⠤⢄⣀⣀⣀⣀⣀⣀⣀⠀⠤⠀⠀⠀⠀⠈⢿⡿⠛⠷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⢢⣄⠀⠀⠀⢸⣿⢄⠀⠀⢑⠠⢀⠀⠀⡰⡂⡈⢹⣿⡇⠀⠀⠺⠻⡀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⠿⠋⢹⣿
⣿⣷⣶⣶⣤⣤⣤⣄⣮⣀⣀⣀⣀⣘⢿⣯⠓⠀⠀⠀⠀⠀⠀⠀⠀⣨⣾⣿⣟⣀⡀⠠⠊⡀⠀⠀⣶⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣤⣤⣤⣀⡀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⢿⣿⣿⣿⣏⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⡟⣯⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⣿⡇⠉⠁⠄⠁⠉⢹⣯⡯⢿⣿⣿⣿⣿⣿⣿⣿⣿⢳⡀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⡇⢀⡄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣿⣿⣿⣿⡄⠰⡠⣤⠄⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠸⣿⣿⣿⣿⣄⠉⠄⢀⣠⣰⣿⣿⣿⣿⣿⣿⡿⠿⠆
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠉⠁⠋⠛⠒⡿⠟⠁⠄⠛⠿⣿⠉⠄⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣄⡄⠄⠄⠄⠄⢩
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣦⣤⣤⣤⠟⣩⣿⠿⠿⣿⣷⣄⢳⡀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣷⡿⠛⠁⠄⠄⠈⢻⣿⡄⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣴⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠈⣿⣧⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠄⠄⠄⠄⠄⠄⢹⣿⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⢸⣿⡗
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⣾⣿⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⢸⣿⠏
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⢸⡟
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⢸⡇
⠄⠈⢛⣿⣿⣿⣶⣤⣾⣧⠄⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⢸
⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⢈
⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⡆⠄⠄⠄⠄⢸
⠄⠘⠛⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄⠄⠘⠂⠄⠄⠄⣾
⠄⠄⠄⠄⠄⠄⠙⠿⠿⠿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄⠄⢀⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣀⠄⢸⠅
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿⣿⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⠄⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⡄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿⣇⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⡄⠄⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣷⡀⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⠿⠧⠄⠄⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣶⣿⣭⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠇⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⠀⠘⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⣠⣾⣟⣛⣿⣦⠀⢴⣤⣤⣄⡀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡀⠀⠉⠉⢛⣿⣿⣿⠀⠀⠉⠓⠒⠌⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⡆⠀⢺⣿⣿⣿⣿⣏⣀⡀⠀⠀⠀⠀⠀⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⢨⣿⣿⣿⠏⠉⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢿⣿⣿⣿⣓⡒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠷⣬⣏⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣷⣶⡤⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠠⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⢻⣿⣿⣿⠀⠀⠀⣠⠞⠀⢰⣿⣿⣿⣷⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⠨⢉⣁⣛⢛⣿⣤⡶⠚⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣽⣿⠀⠀⠀⢸⣿⣿⣿⠃⠿⠋⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⣀⢸⣿⣿⣿⡀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢸⣿⣿⡏⡇⡛⠛⠒⠲⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣟⣯⣍⣉⣉⣙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠶⠎⠈⢩⣤⣤⣍⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠶⠀⠀⠰⠤⢤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠀⠀⠰⠶⠶⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠠⡀⠖⠶⠶⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⡋⣿⠛⠓⠶⢶⣿⣿⣿⣿⣿⣿⣴⣎⣀⠀⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣁⣿⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣋⣉⣉⣻⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣁⣿⣛⣛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣍⣉⣉⣁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣭⢻⣉⣙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⣩⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣸⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣟⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣽⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⢟⣉⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣫⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⠿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀  ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠔⠒⠒⠒⠒⠒⠂⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⣀⣄⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⣀⡀⠈⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠒⡿⠛⠃⠀⠀⢠⠂⠛⣿⠟⠃⠁⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⣛⣯⠭⡟⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠞⢉⡰⠊⠁⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠏⢀⡜⠁⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠏⠀⠸⠁⠀⠀⠀⠀⠠⢬⡆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠀⠀⡇⠀⠀⠀⠀⠀⢀⣤⠼⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠻⣟⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⡶⠉⠀⠀⠀⠈⢷⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠎⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠉⠲⢦⢄⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠈⣆⠉⠙⣶⠦⢄⣀⣀⣀⣠⡤⠶⠋⠁⠀⡀⠈⣇⠀⣀⣀⢀⢀⣀⡀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⣾⠀⢀⣉⣉⣉⠉⠉⠉⠉⠉
⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠳⣗⠒⠒⠚⠉⠀⠀⠀⣠⡌⠘⣀⠽⠤⠇⠒⠶⣖⡢⢭⡓⣤⠀⡜⠀⠀⠀⠀⠀⢀⡏⠀⡘⠈⠓⣤⠀⠀⠀⠀⠀
⠀⠀⠀⢿⠀⠀⡇⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⢀⠞⠀⠀⠄⠒⠺⠤⢴⢲⠀⠀⠀⠀⠀⠉⠁⣿⠀⡇⠀⠀⠀⠀⠀⢸⠀⢰⡇⠀⠀⠀⠛⣤⠀⠀⠀
⠀⠀⠀⠸⡀⠀⢸⠀⠀⠀⠹⠀⠀⠀⢠⡀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⣀⠋⠀⠀⠀⠀⠰⢲⠶⡶⣿⠀⠀⠀⠀⠀⠀⠀⣿⢠⠁⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠻⣄⠀
⠀⠀⠀⠀⣇⠀⠘⡇⠀⠀⠀⣇⠀⠀⠀⠱⢄⡀⠘⡤⠶⠶⢄⣀⣀⠴⠉⠀⠀⠀⠀⠀⠰⢚⠤⠍⡇⠀⠀⠀⠀⠀⠀⢠⠇⡾⠀⠀⠀⠀⠀⢀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⢳
⠀⠀⠀⠀⠹⡀⠀⢱⠀⠀⠀⠘⡄⠀⠀⠀⠀⠈⠉⠙⣤⣄⡔⢫⠁⠀⠀⢀⠖⢦⡤⠤⠔⠛⠢⡐⡧⣤⣀⠀⠀⠀⣤⠟⢀⠃⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣧⠀⠘⡇⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⣴⠁⠀⠀⢸⡀⠀⣠⠋⠀⠀⠈⠓⠄⠀⠀⠈⠁⠀⢸⡏⠉⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡀⠀⢱⠀⠀⠀⠀⣹⡀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢣⡎⢷⠦⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⠇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢇⠀⠈⡇⠀⠀⢠⠁⣱⡄⠀⠀⠈⠃⠀⠀⠀⠀⢈⡗⠞⠀⠀⢀⣉⣉⣑⣲⣦⠄⣀⣠⢾⣁⣀⣀⠀⠀⡿⠀⠀⠀⠀⠀⣾⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⡆⠀⢸⠀⠀⠀⠛⢹⣸⡧⣄⠀⠀⠀⠀⠀⢠⡌⠀⠀⠀⠈⠉⠓⠒⠒⠠⢤⡈⢻⠀⠀⠀⠀⠈⠙⠛⡇⠀⠀⠀⠀⢀⠇⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⡆⠀⠀⠀⠀⢡⠓⠚⠛⠒⠀⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠢⣤⣄⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢯⡩⡍⠛⠶⠤⣀⡀⠈⢇⠀⠀⠀⠀⠀⠀⢀⣤⡤⠤⠠⠤⠤⠤⠶⠶⠶⠶⠶⠶⠶⠷⠶⠾⠗⠛⠘⠳⢄⡀⠀⠀⡞⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡑⠶⣄⣀⠀⠙⠲⢾⣆⠀⠀⠀⠀⠀⠈⡇⠉⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢦⣀⡇⠀⠐⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢿⠀⠙⠢⣄⡀⠀⠙⠛⠲⣤⡀⠀⠙⢢⡀⠀⠈⠛⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⡿⠓⠢⢄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠈⣆⠀⠀⠀⢙⣳⣤⠀⠀⠀⠈⢳⡏⠁⠈⠓⢤⡀⠀⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣄⡀⠀⠈⠛⠒⠤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣹⡶⠭⣍⡉⠀⠀⢷⠀⠀⠀⢈⡇⠀⠀⠀⠀⠈⠑⠦⣄⡀⠉⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠲⠦⠤⠤⡠⠤

⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣶⣤⠀⠀⠀⠀⠀⠀⢠⣾⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣿⣿⣿⣄⣀⡀⠀⠀⠀⢀⣀⣽⣿⣿⣦⣤⣤⣄⠀⠀⠀⠀⠀⣨⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⡿⠈⢻⣿⣿⣿⣿⣿⡏⠻⣿⣿⡟⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢿⣿⣿⣿⣿⣿⠿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⢀⣀⣀⣀⣀⣽⣿⣧⣼⣿⣿⣿⣿⣿⠉⣻⣿⣿⡃⠀⢠⣿⣿⣿⣿⣿⣇⣼⣿⣿⣷⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣸⣿⣿⣿⣿⣿⣴⣿⡿⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣶⣤⣀⠀
⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠟⠋⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⠉⠙⢻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⣾⣿⡿⢻⣿⣿⡆⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⣿⣿⡇⠀⠀⣀⣀⣿⡿⠋⠀⠀⢿⣿⡇⠀⠀⠀⠀⣠⣿⡿⠋⠈⣿⣿⡇⠀⠀⠀⢀⣀⣾⡿⠃⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⠏⠀⢻⣿⡇⠀⠀⣿⣿⡟⠁⠀⠀⠀⠸⣿⡇⠀⠀⠘⣿⣿⡟⠁⠀⠀⠘⣿⡇⠀⠀⠀⠸⣿⣿⠁⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⣿⡟⠀⠀⠈⣿⣷⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⣿⣧⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⢸⣿⡆⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠠⣶⣾⣿⣿⠀⠀⠸⠿⠀⠀⠀⠴⣶⠿⠿⠿⠄⠀⠿⠋⠀⠀⠀⠀⠀⠰⢿⠿⠃⠀⠀⠀⠘⠿⠃⠰⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⡀⠈⠑⠒⠒⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣾⣿⣿⣿
⣠⡤⢾⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣦⡀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿
⠀⠀⠀⠙⠶⢤⣄⣀⣀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠴⠚⠋⠈⠛⠦⣄⣀⡀⠀⠀⠀⠀⣀⣠⣤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⡍⠻⣶⣄⡀⠀⠀⠀⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣉⣉⣉⣡⣤⣠⣭⣻⣶⣶⣤⣤⣤⠴⣶⠛⠁⠀⠀⢙⠷⣧⣈⢙⢻⡛⠛⣛⣿⣯⠉
⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠀⠈⢿⣍⠩⠛⠛⣻⣿⣟⡟⣻⣿⡿⣷⣶⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣴⡶⢿⣭⡉⠉⠉⠁⠁⠉⠁
⣽⣯⡉⢹⠶⠃⠀⣶⣦⣤⣀⣤⣤⠶⠟⠙⠳⠶⣴⣿⣿⡿⠷⠛⠉⠀⠘⢿⣿⣿⣿⣿⡿⠿⠋⠘⢿⣿⣿⣿⣗⣦⡴⠛⠻⢦⣄⣀⣄⣤⡵⠾⠛⠳⠦⣄⣀⣀⣀⣨
⠁⠈⠛⠷⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠉⡏
⠀⠀⠀⠀⠀⠀⠀⢠⠒⠒⠒⠂⠉⠉⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢸⠀⡇
⠀⠀⣠⡀⠀⠀⠀⢸⠀⠀⠀⢀⠀⠀⠀⢀⢤⠀⠀⢀⠤⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢢⢸⠀⡇
⠀⢀⠇⢳⠀⠀⠀⢸⠀⢀⡴⢹⠀⠀⢠⠂⠈⢆⢰⠁⠀⢀⣈⣿⠔⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣿⠀⣷
⢀⠎⠀⠀⡇⠀⠀⢸⣠⠋⢀⠈⡆⠀⡎⠀⠀⠈⡲⠶⠿⠿⠿⠋⢀⠜⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⡄⢙
⡜⠀⠀⠀⡇⠀⠀⢸⠃⠐⠈⡀⠘⢶⠃⠠⠑⡀⠣⠤⡤⠤⠒⠂⠁⠀⠀⠀⢀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢸⢉⡟
⡇⠀⠀⠀⡇⠀⠀⠀⣄⠀⠀⠀⡀⠀⠀⠂⠀⠀⠀⣨⠃⠀⠀⠀⠤⡀⠀⠄⢀⣴⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠠⡄⢸⠎⢀
⠃⢠⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⢄⠈⠀⠀⢠⣾⣿⡇⠀⢰⣿⣷⡄⡄⠀⠘⡏⢖⣟⣀⣀⣠⣤⣤⡀⠀⠀⠀⠀⡰⠃⡇⠀⠀⠀⠀⠀⠀⠀⣰⠃⠐⠀⢁⠀⠠⠂
⠠⠁⠀⢰⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⠀⠘⠿⠛⠠⠀⠈⠒⠊⠁⠀⠀⣿⣿⣿⣿⡿⠀⠀⠀⡞⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⡇⢀⠁⠀⠘⣀⠃⠀
⠆⠀⠀⢸⠀⠀⢸⢳⡃⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⠑⠀⠀⠁⠀⠀⢀⡀⠀⠀⠀⠈⠉⠉⡡⠁⡴⡄⣸⠀⠰⢱⠤⠷⠤⠤⠤⡄⠀⡼⠀⠂⠀⠀⠀⠙⠀⠀
⠀⠠⠀⢸⠀⠀⡎⠀⢳⠀⠀⠀⠀⠀⡔⠚⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠒⠒⠉⠀⡼⠁⢷⡇⠠⠁⢸⠉⠉⠉⠉⠁⡔⠚⢣⡈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⢸⠁⠀⠈⡆⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡰⠁⠀⠈⠀⠃⣀⣸⠀⠀⠀⠀⠀⠛⠗⢀⠓⠒⠒⠒⠒⠒⠒⠒
⠀⠀⡀⠘⣄⡇⠀⢠⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢰⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢰⠃⢀⠑⣤⠚⠉⠀⢸⠀⠀⠀⠀⠠⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠡⠀⢻⠀⢀⠂⠀⠘⡆⠀⠀⠀⡄⠀⠀⠀⢇⠀⠀⠄⠣⡀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠸⠀⠈⠀⢸⠂⠤⠀⣀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⠄⠠⠀⠀⠀⠀⡇⠀⠀⠀⠡⣀⣘⡤⠚⠢⣀⠀⠐⠬⠕⠒⠒⠒⡤⠴⢭⠑⡄⠀⠀⢀⠀⡆⠀⠈⠢⠤⣀⣀⠀⠈⠉⠁⠀⠒⠒⠀⠀⠀⠀⠀⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡇⠤⠤⠤⠤⠄⠀⡇⠀⠀⠀⠉⠉⠉⠉⠉⢡⠀⢀⠠⣀⡀⠋⠁⡸⢸⠀⠁⠀⠀⠀⠀⠀⢸⣿⢿⠉⠁⣰⡒⠒⠒⠠⠤⣤⣤⣠⡤⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⡆⠠⠤⠤⠬⠭⡏⢹⠹⣿⣿⣹⣿⣿⣄⣀⣠⣾⣷⣀⣉⣀⡟⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⣠⠃⡇⠀⠀⠀⢀⡿⠛⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡰⠁⢧⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⢸⣿⣿⠀⡇⠀⣿⢻⠀⠀⠸⣁⠰⠥⠀⣀⢤⠄⠀⣸⠀⣸⠞⠁⠀⣧⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⣷⠁⠀⢸⠀⠀⠀⠀⠀⡇⢸⠀⢀⣀⣾⣿⢿⠀⡇⠀⣿⢸⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⢁⡼⠚⠁⠀⠀⠀⡇⢒⡞⠀⠀⠀⢀⠔⠀⠀⠀
⡄⠀⠀⢁⠀⠁⠀⠀⠠⠀⠃⠀⠤⠈⢇⣼⢧⠀⠀⡇⢸⠀⠀⠀⢸⣿⢸⠀⡇⠀⣿⢸⠀⠀⠈⠉⠭⠭⠭⠁⢀⡴⠋⠀⢀⢤⠀⠀⠀⣇⡞⠀⠀⢀⠔⠁⠀⠀⠀⠀
⠇⠠⠀⠈⡀⠈⡀⠀⠀⠣⢀⠊⠀⠆⠈⠃⢸⠀⠀⠧⠼⠀⠀⠀⠘⠛⠸⣀⡇⠀⠿⠼⠀⠀⠐⠒⠒⠒⠒⡶⠋⠀⢀⠔⠁⠀⢂⠀⠀⠟⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀
⠰⠀⡄⠀⠑⠀⠀⠀⠀⠀⠁⠀⠀⠐⡀⣀⠜⠀⠀⠀⠀⠈⠉⠉⠉⠙⠀⠀⠀⠀⠀⠈⠉⠉⣙⡛⠂⢠⡾⠁⠀⠠⠁⠀⠀⠀⠈⠢⡀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⠿⠟⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⢿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⢟⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⡄⠀⠀⠀
⠀⢀⣼⣿⡿⢡⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀
⠀⣾⣿⡟⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀
⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀
⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⢿⣇⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡄
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⠇⠀⠀⢸⣿⠀⠀⠛⠃⣶⣆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿
⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⢠⣤⣴⣶⡾⠿⠟⠛⠙⠻⣿⣦⠀⠀⠀⠀⣾⣇⣤⣾⠿⣿⣦⣤⣀⣠⡄⣠⣿⣿⠏
⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⣄⣀⣀⢠⣿⣏⣤⣤⣤⣶⣶⣤⣤⣬⣿⡇⠀⠀⢸⣿⡿⠋⢁⣀⣀⣈⣉⠻⣿⣥⣿⣿⡃⠀
⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣿⣟⢻⣿⠛⠉⠹⣿⣿⣿⣿⣿⠋⣿⡇⠀⠀⠸⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢸⡿⠋⠉⠀⠻⣷⣤⡀⠈⠉⠉⢉⣡⣾⣿⠁⠀⠀⠀⠙⢿⣦⡀⠙⠿⠿⢿⣿⡿⠛⢿⣿⡆⠀
⠀⠈⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢻⣷⣶⣶⣾⠿⠋⠁⠀⠸⣿⣷⠀
⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⠿⠿⠿⠀⠀⠀⠀⢻⣿⡇
⠀⠀⠀⠀⣿⢿⣿⣷⣄⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇
⠀⠀⠀⠀⠿⠿⠙⢿⣿⣷⣦⣄⡀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⣿⣿⣷⣶⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢀⣴⣾⣿⣿⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⣬⣿⣿⠉⠉⢻⣿⣿⣶⣦⣤⣄⣠⣤⡀⠀⠀⠀⣰⣿⣇⣴⣷⣶⣄⠀⠀⠀⠀⠀⢻⣿⡇⠀⢠⣾⣿⢟⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⢸⣿⠉⠉⠛⠛⠛⢻⣿⡇⠀⠀⢠⣿⠛⠿⠿⠿⠙⢿⣷⣄⠀⠀⣀⣼⡿⣿⡀⣿⣿⡏⠈⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⣾⣿⠀⠀⠀⠀⠀⢸⣿⡇⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠙⢿⣷⡿⠿⠋⠁⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣿⣿⠃⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠸⣿⡇⠀⣼⡟⠀⠀⠀⠀⢀⣠⣴⣶⣶⣤⣶⣶⣄⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠛⠃⢠⣿⠁⠀⠀⢀⣴⣿⠟⢉⣤⡍⠛⢡⣽⣿⡆⠈⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⣾⣿⣥⣶⡿⣿⣷⣶⡿⣿⣾⣿⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣀⠀⠀⠉⠁⢀⣴⣿⠃⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣴⣶⡿⠟⠁⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠛⠛⠿⢿⣿⣷⣦⣄⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣤⣾⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠏⠛⠿⣿⣿⣷⣦⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣉⣉⣀⠀⠀⠀⠀⠀⣿⣿⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠛⠿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⢿⣿⣷⣄⠀⠀⠈⠻⣿⣿⣦⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣙⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠹⣿⣿⣶⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠈⠻⢿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⣰⣿⣿⠿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠻⣿⣿⣿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣶⣶⣾⣿⣿⠿⣧⠿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⠉⠙⠛⠿⠿⣿⣿⣿⣷⣶⣶⣾⣿⣿⡿⠛⠉⠙⠛⠉⠛⠻⠛⠀⠀⠀⠀

███████████████████▒
██████████████████████░
████████████████████████▒
██████████████████████████▒
████████████████████████████░
█████████████████████████████░
██████████████████████████████
▓█▓▓█▓▓▓█▓▓▓█▓▓▓▓█▓▓▓█▓▓▓▓█▓▓█░
▓█▓▓▓█▓▓▓█▓▓▓█▓▓█▓▓▓█▓▓▓▓█▓▓▓██▒
█▓▓▓▓█▓▓▓█▓▓▓█▓▓█▓▓▓█▓▓▓▓█▓▓▓▓█▒
████████████████████████████████▒
░──────░░░░▒░──────────░░░──░████
──░▓▓████████────────░▒██████─▒▓█▓
──░░─────────█▒───────█─────░░──▓█
──────────────█───────█──────────█
────▓▓▓███▒░───────────▓▓▓██─────█
────█▓─██████──────────█▓─███▒──▓█
─────▓▓████▓▓─────────░─█▓████──▓█
────────────────────────░░░░░░───█▒
────────────────────░█───────────░█
─────────────────────█▓───────────█
─────────────────────░█▓──────────█
─────────────░▒────────▓█░───────▒█
────────────██▓─────────█░───────█░
────────────▓█▒──█▓──░▒█▒───────█▓
─────────────▒▓░─▒░──▓█▓───────██
──────────────────────────────██
█▒───────────────────────────██
▒██░──────░▓████████████▒───░█
──▓██▒────▓────────────▒▓───██
────▒██░───────────────────▓█░
──────▒██────────────────░██
──▓─────▓██▒───────────░▓█▓
─▓▓───────▒▓▓█▓▓▓▓▒▒▒▓██▓
▓───────────░─▒▒▒░███████
──────▓░────▓▓░────███████▒░
──────▓▓─────░▓────▒█████████▓░
──────▓░──────────▒███████████████▓
─────░░─────────░▓█████████████████
─────────────░▓████████████████████

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
░░░░░░░░░░▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄░░░░░░░░░
░░░░░░░░▄▀░░░░░░░░░░░░▄░░░░░░░▀▄░░░░░░░
░░░░░░░░█░░▄░░░░▄░░░░░░░░░░░░░░█░░░░░░░
░░░░░░░░█░░░░░░░░░░░░▄█▄▄░░▄░░░█░▄▄▄░░░
░▄▄▄▄▄░░█░░░░░░▀░░░░▀█░░▀▄░░░░░█▀▀░██░░
░██▄▀██▄█░░░▄░░░░░░░██░░░░▀▀▀▀▀░░░░██░░
░░▀██▄▀██░░░░░░░░▀░██▀░░░░░░░░░░░░░▀██░
░░░░▀████░▀░░░░▄░░░██░░░▄█░░░░▄░▄█░░██░
░░░░░░░▀█░░░░▄░░░░░██░░░░▄░░░▄░░▄░░░██░
░░░░░░░▄█▄░░░░░░░░░░░▀▄░░▀▀▀▀▀▀▀▀░░▄▀░░
░░░░░░█▀▀█████████▀▀▀▀████████████▀░░░░
░░░░░░████▀░░███▀░░░░░░▀███░░▀██▀░░░░░░
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░