⡟⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⢿
⣿⡧⠤⠄⣀⣀⠀⠀⠀⢠⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⢿⣽⢤⣀⠥⢀⠉⠐⣽⣏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠭⠧⠷⠶
⣿⡷⠖⠢⣤⣄⢉⣹⣶⣾⣤⡀⢠⣿⣿⣿⣿⡿⠟⠴⢞⢋⣿⣿⣗⣦⣽⢦⠌⠻⢦⣈⢻⢿⣿⣿⡿⠟⠙⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣀
⣿⡇⠀⠀⠀⠠⡟⠉⠉⢹⢻⠑⣼⣿⣿⣿⡿⠃⠐⢢⢍⡉⢻⣠⣾⣿⡟⣆⡱⡢⠁⢳⠀⠌⢿⣿⡇⠀⠀⠉⣻⠟⣿⠉⠉⠉⠉⠉⡏⠉
⣟⡇⠀⠠⡖⠀⠉⣀⣠⢹⠀⠱⡸⣿⣿⡿⡯⢑⡪⠦⣠⣾⣗⢆⣻⣅⣿⡾⣷⣱⣰⠀⢃⠘⢸⡋⡇⣀⡴⠛⠁⠀⡟⠀⠀⠀⠀⠀⡇⠀
⣿⡇⢂⠠⠈⠀⠂⡢⠀⢸⠀⠀⢸⣿⣿⣷⡇⠀⠀⠈⠉⢘⠳⣧⣮⣿⣷⣿⡿⢻⡏⠀⢸⡄⢹⡗⡿⡤⣄⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀
⣿⡇⠀⠀⠀⠰⠀⠀⠁⢸⠀⡄⣜⣿⣿⣿⣧⠐⠖⣛⣭⣤⡄⢹⡸⣿⢽⡉⣶⣿⡟⠱⣘⡇⢀⡇⣯⣴⣿⢷⠀⠀⣇⠀⢀⣀⣤⣤⡷⠶
⣿⡗⠒⡖⠒⠀⠤⠤⠤⠼⢤⠀⢸⣿⣿⣿⣿⣦⡀⠙⣝⠟⠀⢘⢿⣿⠸⢫⣾⡺⣿⣄⠻⣇⠘⣷⠁⣿⣷⣘⣦⣴⠿⢛⣋⠭⠥⠒⠒⠛
⣿⣧⣤⣤⣤⣤⣤⣤⣤⠤⢾⣆⣸⣿⣿⣿⣿⡿⡃⠀⠀⠀⠀⣿⢸⠻⡼⢻⣿⢇⡹⡾⡀⢻⠘⢿⡦⣿⣿⣿⠧⠒⠋⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢆⣀⡀⠀⢾⢽⡆⣤⡇⠀⢻⢸⠄⢹⣷⡀⢧⡿⣻⣿⣿⣿⣀⣀⡀⠀⠀⠀⠀⠈⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠼⠗⠤⠤⠠⠿⠼⠿⢷⡇⠀⢟⣿⣄⠻⡻⣄⠳⣻⡳⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠻⣦⡹⣾⣷⣮⣟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣣⡀⠈⠻⠾⣢⣜⣷⡵⠛⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⢰⠙⠳⢶⣮⠋⠁⠁⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⡁⠀⠀⠀⠀⠀⠀⠀⢁⠌⠀⠀⠀⠀⠀⢠⠈⠆⠀⠀⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠆⠀⠀⠀⠀⢀⢧⢟⡄⠀⣀⡄⢀⡀⡢⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠁⢁⠇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣼⡎⣾⡐⠒⠒⠶⠬⠬⣥
⣿⣿⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⢸⡜⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⡀⠀⠀⠀⠀⠀⠀⠀⡼⢰⡏⣻⣞⢇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠁⢸⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠊⠁⠀⠀⠀⠀⠀⠀⢠⠃⡾⡜⡄⠻⣾⡦⡀⠔⠞⢦⡲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡐⠦⠛⠒⠈⠉⠉⠉⠉⠁⠒⠠⢄⡀⠀⠠⠁⢀⡀⠤⠤⠤⠤⢄⣀⡞⢰⣇⠘⢮⣢⡈⠹⣮⡫⢭⡭⠴
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠍⠍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣤⣭⣿⠶⢬⣿⣷⣯⣿
⠀⠀⠀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡤⢲⠒⠀⠊⠉⠉
⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣬⠭⢉⣉⣥
⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀
⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⡰⠛⡄⠈⠂⠀⠀⠀⠀⠀⠀⣠⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⡔⣥⡄⢱⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢠⠊⠀⢸⠇⠀⠣⠀⠀⢀⠞⠱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡇⠀⠀⣸⠀⠀⠀⠅⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⡇⠀⠀⠀⢠⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⠇⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣴⣿⣶⣤⣤⣤⣿⣄⣀⣀⣬⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠯⠒⢩⠉⠙⣿⠿⡋⠉⠉⠛⢿⣧⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠫⠄⠂⠁⠈⠓⠲⠥⠠⠤⠶⠐⠃⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⢅⡀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠀⠀⠂⠉⠁⠀⠀⠀⠈⠲⢜⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⡾⠋⠀⠀⠀⠀⠀⠀⢀⠠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀