⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣶⠒⠲⠶⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠞⠛⠛⠋⢉⠻⠁⢠⠐⣀⠂⠔⣸⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠋⡑⠄⡐⠠⠌⠂⠔⡀⠂⡐⢄⠂⡄⡉⠔⡹⢀⠚⡩⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⢉⠠⠄⢂⠑⡀⠆⡘⠀⢆⠁⣂⢈⠐⡈⠄⡡⢐⡈⢢⠑⡌⠱⢠⠃⠆⡌⠻⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠡⢈⠄⠂⠔⢈⠠⠐⡀⠐⡈⠄⠐⡀⢄⠒⡈⠔⢠⠡⠈⠆⡱⢈⠢⠁⢎⠒⡈⠥⣉⢛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢃⠠⢉⠂⠡⢈⠀⢂⠀⡀⢁⠀⡁⠐⢈⠄⡁⠢⠐⡈⢄⠡⢂⡉⢆⠡⠌⣂⠉⡤⢈⡑⢆⠰⢂⡌⠾⣳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠰⠈⠄⠂⠌⠐⡀⠂⠁⠄⠐⠀⠂⠀⠌⠀⠐⡄⢑⠢⢈⠄⢒⠠⢈⠆⢈⠂⢄⠃⡔⠢⠘⡄⢃⠎⡰⢣⡙⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡚⠁⢌⠈⠂⡁⠐⠀⡁⠈⢀⠀⠀⠀⠠⠀⢡⠂⢌⠠⢃⠌⣂⠡⠎⡨⢠⢉⠂⠥⢨⠑⡌⠌⣅⠪⢅⠣⢞⣹⣧⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠣⠔⠡⠈⠄⠂⡁⠄⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠄⠂⢌⠰⢈⠒⢠⠑⠢⡁⢆⠢⡘⠄⢣⠘⡠⢃⠤⢓⠬⣙⢎⡶⣻⡟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢐⠊⡀⢉⠈⡐⠄⠈⠄⠁⠠⠈⠀⠀⠀⠀⠀⠀⢂⠡⢈⠆⡁⠎⠤⢩⠐⡁⢢⠐⡁⠎⢄⠣⠔⡡⠚⣌⠮⡱⣎⢷⣿⣿⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠠⠌⠄⢐⠀⠂⠐⠀⣁⠊⢐⠀⠒⠀⠀⠀⢀⣠⠎⢀⠢⢌⢂⡑⠌⢒⠡⢂⡑⢄⠊⡔⡉⢢⠑⣘⠰⣉⠖⣭⢳⡹⣾⣿⣿⡝⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢑⡁⠂⡐⢈⢀⠁⠂⠄⠈⠄⡌⠠⠁⠠⠐⠋⡁⢄⠂⡌⠄⢂⠌⠌⠢⡑⠤⡈⠤⢃⠤⠑⢢⠉⡄⡓⢌⠺⡴⣫⣽⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠰⠀⢡⠐⠠⣀⠈⠄⡈⢐⡀⠒⢀⠃⡐⠡⢂⠑⡀⢃⡐⠘⠠⠊⡌⠑⢌⠢⡘⠰⡈⢆⡉⢆⡑⢢⢉⡌⢳⡱⢧⣻⣿⣿⣿⡂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⣄⢠⡈⣄⡐⡠⠈⢄⠀⠌⠂⢁⠐⢀⠃⠆⡘⠄⡡⢂⠒⢈⠔⡀⢉⠄⡱⢈⠡⢌⠢⢡⠑⡌⢢⠘⠤⡘⢄⡒⢌⢣⢜⣣⢳⢿⣿⣿⣥⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣾⣤⣎⣐⣄⣢⢄⠤⡈⢄⢂⡐⢈⠐⠠⢁⠊⠰⠈⠆⠱⢈⠆⡉⢆⡑⢢⠘⡌⠲⣌⢲⡹⢞⣿⣿⢄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣾⣶⣿⣶⣶⣮⣦⣱⣬⣆⣆⣐⣁⣢⠘⡠⢃⠌⡱⢠⠃⡝⣚⠿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿�