⠀⠀⠀⠀⠀⠀⠀⣰⣿⢙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⣤⣤⣀⣀⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣦⣍⣹⡛⠻⠙⠳⡲⢾⠟⠉⠀⣿⣿⣷⡄⠙⠚⠒⠲⢴⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣋⠡⡀⠀⡘⣶⡞⠀⠀⠀⢹⢘⠛⠑⠀⠀⠀⣀⣀⠀⡄⡈⠛⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣏⠓⡆⢦⣴⣀⣠⣿⡇⠀⠐⠀⢸⢸⠀⠀⢠⡄⠄⣀⡀⢀⠂⡐⠠⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣼⣮⣽⡽⢷⣿⣷⡀⠀⠀⣾⢸⠀⠀⠀⠉⠛⠻⠄⠀⢂⠄⠁⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣵⣤⣽⡾⠃⠀⠀⠀⠀⠀⠀⡄⠠⠀⢀⠂⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠋⡄⠀⠐⠀⣦⣐⣰⡄⠀⠐⠀⠠⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⡛⡌⢂⠯⠀⠐⠀⠀⠠⠀⢀⠀⠘⠀⢠⣄⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣠⣤⣀⣀⣀⣀⣨⣿⣿⣿⠿⠿⠷⠷⠶⠷⢶⣶⡶⠶⠶⠒⠂⠄⢒⢶⣼⣾⡿⣿⢿⣶⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡹⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠐⣄⡘⠉⠁⠀⠀⠀⢀⢀⡈⢨⠉⢭⠅⣉⡈⠿⠭⣍⣫⡝⣿⣷⣤⣀⡀⠀
⢀⣤⣶⣿⠷⣿⡿⡟⠛⠻⢛⡛⢿⣿⣟⠹⠛⠁⣀⠀⢀⡀⠀⣀⢢⣶⣆⢠⣠⠀⠀⠀⠤⢿⣀⣉⣑⣢⣄⣁⠉⠒⠂⠛⠑⣊⣰⣀⣶⣶⣶⣮⣭⣯⣿⣿⣷⣿⣿⡇
⣾⣷⣶⣶⣶⣦⡛⢿⡏⢩⣬⠿⠛⠉⠀⠀⠀⠈⠁⠀⠈⠉⠉⠁⣘⡛⣛⣯⣥⡶⡶⠀⣄⣤⣶⣦⣶⣾⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣛⣯⣿⣿⣿⣿⣿⣿⣿⠿⣿⡧
⣿⣿⣿⣿⢿⣯⣿⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿⣿⡿⡿⢿⣿⣿⠿⣯⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣯
⢿⣿⣿⣿⣿⣿⣾⣷⣶⣶⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⡀⠀⠀⠈⢹⣿⣿⣳⣿⣿⣷⣾⢛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⡿⢹⡅⣿⣿⣿⣾⡇
⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⡟⣻⣯⡏⠸⢻⣟⣶⣗⣿⢫⣿⡿⠀
⠻⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣟⡿⣟⣯⣟⢿⣻⡿⢩⣟⣿⣿⣿⣿⣿⣭⣿⢯⣻⡷⣾⣤⣜⠹⣿⣿⣿⣿⣻⡏⣱⣿⣷⣿⢰⣤⣽⣷⢩⣿⣿⣿⢻⣏⣿⡿⠁⠀
⠀⠈⠛⠛⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣟⠷⠿⣿⣿⣻⣿⣿⡋⣹⢡⡾⣻⣷⣿⠗⠦⠠⣾⣿⣼⣿⣟⣿⣿⠃⣭⣷⣾⠿⠛⠁⠀⠀
⠀⠀⠀⠀⠀⠈⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⡝⢻⠃⠛⢢⣶⣿⣿⡎⢩⣷⡟⣿⣿⣿⢣⣴⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣸⣿⣿⣿⡿⡿⣿⣟⠟⢁⣡⣬⣵⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⢡⣭⣍⣷⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣜⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⡿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀