⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠈⣿⣿⣿⣿⣿⠀⠑⡻⣿⣿⣿⣿⣿⣿⠳⠉⠙⣟⠫⣟⡻⣿⣿⣿⣿⣿⣯⣫⣵⡟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠹⣿⣿⣿⣿⡂⢀⡙⠛⢿⣿⣿⣿⣿⣇⢂⠐⠚⠂⠄⡍⠉⠉⠛⠛⣿⣿⣿⣿⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣿⣿⣿⣿⣷⡊⠉⠉⠿⠿⣿⣿⣿⣿⠸⠀⠒⠚⠲⠖⠖⠒⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢻⣿⣿⣿⣿⣷⠠⠀⠀⠀⠈⠻⠻⠿⣕⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⢤⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⢠⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⣾⣿⣿⣿⠋⠛⡟⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⣿⣿⣿⣿⠘⠀⠈⠀⠘⣴⡿⠲⢶⣤⣄⠠⠀⠊⠀⡀⢀⡝⢸⣿⣿⣿⠀⠀⠙⠀⠙⢿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⣿⣿⣿⠀⡗⠄⠆⣱⣽⣾⣶⣦⡟⣷⠀⠀⠄⠠⠻⢰⠃⢸⣿⣿⣿⠀⠀⠀⠓⠀⠐⠋⠋⠉⠀⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠁⠆⠀⣾⣿⣿⣸⣿⣷⡜⣷⡠⠈⡄⡠⠺⠁⢼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠁⣸⣿⣿⣿⣿⣦⠀⠀⠀⣧⣿⣧⢸⣿⣿⣿⣿⣧⠀⣂⠤⡇⠂⣺⣿⣿⡟⠀⠀⠄⠀⠀⠠⠀⠀⡀⠄⠀⠀⠀⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⠠⠀⣿⢹⣿⣿⣿⠗⠓⠀⢹⢭⣿⣟⢊⣗⣿⣿⣿⣿⠀⠀⢀⠀⠀⢿⣿⣿⣧⢀⠈⠈⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⡴⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⠀⡨⡏⣼⣿⣿⡿⡀⠤⠴⣼⣽⣿⣹⠘⣟⢻⣿⣿⣿⣦⣄⢸⠠⠥⢼⣿⣿⣿⡀⠀⠀⡑⠠⠀⠀⠀⠀⠀⠀⠀⠄⢀⢣⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⡀⠴⠂⢧⣿⣿⡿⠉⠀⣠⣬⡅⡙⣿⢹⠀⡏⠛⢿⡿⢻⣅⠀⠀⢄⢀⣘⣿⣿⣿⣯⠂⠠⡀⢀⠀⠀⠀⠀⠠⠤⠄⠀⠈⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⢰⢃⡠⣼⣿⠟⠁⠤⠴⢿⡿⣧⡄⣻⣿⢴⡇⠲⣿⣼⣾⡻⠖⠒⠈⠉⠉⣿⣿⣿⣿⣶⡀⠀⠀⠱⠀⠀⠀⠀⠄⠀⠀⢀⢂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠠⠀⠀⣮⣾⣿⠃⠑⠂⡄⠀⣾⡃⢹⡏⣿⢿⢻⡇⣔⡧⠛⢁⡐⠀⠀⠀⠀⠀⣿⣿⡛⠛⣿⣷⡑⠂⠉⠀⡠⠐⠁⠀⠄⠈⠚⠊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠀⠀⠀⡬⣿⣿⣿⣿⣶⣤⡈⠢⢻⡧⣼⣻⢬⢧⣸⣵⣿⣧⠀⢀⠁⠀⠀⠀⣀⣠⣿⣿⣽⣦⣤⣙⢿⣦⣐⡐⠀⣀⠀⠀⠀⡀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡀⠊⡐⣿⣿⣿⣿⣿⣿⣿⣷⣤⣫⢣⣿⣿⢥⣈⣼⣿⠃⢻⠠⢢⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⡚⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣝⢘⣿⣿⣧⣤⣸⢙⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣷⠀⠐⠂⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠀⠠⠨⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠋⢀⡀⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡠⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠂⠈⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠀⠀⠄⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡀⠀⠀⠀⠐⠀⠀⠠⠌⣛⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠁⠁⢄⠑⠀⠤⢀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡂⠐⠀⠀⠀⠀⢀⠀⠤⢀⠀⠀⠈⠈⣾⣿⡿⠿⠿⡿⣿⡏⣿⣿⣿⣕⢸⣄⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠑⠐⡀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠁⠀⣸⣿⡿⠃⠀⠀⠀⠀⠃⣿⣯⡆⢸⣧⢻⡏⢠⡟⠛⠛⠻⠟⠻⢿⠟⠿⠛⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠈⠒⣿⠟⢀⣀⣠⣤⣤⣾⢸⣿⡟⠆⢘⡿⣽⡿⢚⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⠀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⣀⠀⠠⡂⣡⣴⣯⣿⣿⣿⣿⣿⣺⣟⡗⠃⣞⢓⢘⣿⡿⢟⣟⢻⣿⣿⣫⣶⣤⣄⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⠙⠀
⠀⠀⠀⠀⠀⠀⠀⠑⡄⢰⠀⠀⠀⠀⠀⠀⠀⠈⢢⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡯⣤⠁⣿⡃⠙⣽⢷⡾⣿⣿⣿⣿⢻⣿⣷⣿⣜⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢠⣿⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠜⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡻⣿⠿⣋⣛⣻⣿⢠⣿⢢⣚⣹⣘⣟⠛⠿⣿⣿⢿⣽⣿⣿⣷⣽⣿⣿⡇⠀⠀⠀⠀⠀⢠⣾⣿⡀⠃
⠀⠀⠀⠀⠀⠀⣐⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢛⢟⣿⣿⣿⣿⣷⣝⣵⣤⣴⢛⢻⣿⡿⠁⠀⠪⠐⠞⢉⡋⣩⣻⣟⣿⢿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀
⠀⠀⠀⠀⣠⣾⡟⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⡿⣋⡉⣻⠏⠀⠐⣿⣡⠓⢐⣤⠘⠊⢤⠒⠉⣻⣿⣿⣿⣿⣿⢛⠿⠃⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀
⠀⢀⡤⣮⣿⡟⣿⣿⣿⣿⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⣿⣿⣵⣾⣖⡥⠲⡀⠐⢿⣿⣷⣿⣿⣽⣿⣿⣤⣴⣿⣿⣿⣿⣿⣿⣧⣄⣴⠡⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀
⡠⠋⣠⣿⣿⣷⣿⣿⡿⢷⣷⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣽⣯⣯⠄⣾⢃⡙⠀⢻⣼⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢿⣿⡏⠀⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⠀
⠃⠀⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠟⢩⣯⡴⢷⢩⠧⡀⡪⣬⣻⡿⣿�