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