⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡰⡵⡊⣭⣬⣿⡶⠞⠛⠀⠠⡩⡙⣪⢳⡀⠑⣢⡞⢏⡻⠝⡐⢆⡁⢆⠀⡀⢂⠄⡀⠀⠠⢀⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣶⡄⣶⡆⠀⣴⡶⢶⣍⢪⢒⠜⢰⣶⣆⢰⣶⣶⢠⢱⣶⣶⡄⠀⣶⣶⢉⣰⣶⣶⣮⡁⢱⣶⣶⡆⠁⣶⡆⢰⣶⠀⣴⡶⣶⣄⠈⣠⣶⢶⣦⠀⠀
⠀⠀⠀⢸⣿⣷⣿⡇⠀⣿⡇⢾⣿⢀⠇⠀⢸⣿⣿⣸⢻⣿⠠⣸⣿⣿⡇⡀⣿⣿⠀⣿⣿⢸⣿⡇⢸⣿⣇⡐⠀⣿⣿⣸⣿⠀⢿⣧⣍⠉⡄⠛⠛⢸⣿⠀⠀
⠀⠀⠀⢸⣿⢹⣿⡇⠀⣿⡇⢻⣿⠈⠀⡈⢸⣿⢻⣿⢸⣿⠀⣿⣧⣼⣷⠀⣿⣿⠀⢽⣿⢸⣿⡇⢸⣿⡏⠥⠀⣿⡽⣿⣿⠁⣤⡍⢻⣷⢠⠸⠿⠿⠟⠀⠀
⠀⠀⠀⠸⠿⠈⠿⠇⣠⡛⠷⠿⠋⡀⢒⠉⠸⠿⠸⠟⠸⠿⡤⠿⠇⠸⠿⢠⠿⠿⣸⠸⠿⠾⠟⠁⡸⠿⠿⠇⡄⠿⠇⠿⠿⣠⠛⠷⠾⠟⢤⠸⠿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⠟⣉⠇⠠⢐⢠⠃⡽⡍⠎⠀⡜⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣳⢡⢁⠲⢃⠀⡌⣟⢎⠑⣯⠳⣥⠆⠢⠑⡌⣆⢩⠳⡄⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⢫⡖⠁⢠⣰⠏⣄⣟⠓⠀⠢⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⡈⠈⡰⠃⣡⢀⢱⢉⢆⠸⣙⠦⣋⡀⠅⠙⢸⡀⢉⠓⠀⠀⠀
⠀⠀⠀⠀⣹⡿⣱⠏⢀⣴⡟⠁⣠⢞⡊⢠⠃⢀⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡅⠧⠁⡏⢂⡌⠀⢃⠎⠁⣋⡞⡌⠈⢦⠀⠆⢃⠄⠀⠐⢂⠀
⠀⠠⠠⣽⣣⢞⣡⣞⠿⠞⠀⡴⠎⣗⠀⠂⠨⣼⣿⣿⡿⢓⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣥⢸⡆⠙⢬⢤⠉⡀⠎⢡⠣⠘⡅⠠⠘⠕⡄⠐⡈⠔⠡⢂⡀
⠈⢰⢹⢣⢧⡷⡏⠔⢫⢜⢜⠤⡘⠂⠀⢠⢲⣿⣿⣿⠻⢛⢁⢠⣿⣿⣿⣿⣿⣿⣿⡣⠄⣿⣆⡂⢳⠂⢘⢲⢘⡀⠀⡐⠨⠅⢦⠁⠀⠠⠀⡀⢀⡉⠆⡁⢘
⠀⡏⣼⢙⣪⠓⠠⡡⡢⢃⠎⡐⠠⠀⠈⢾⣙⣭⣭⣼⣶⣾⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⡀⡈⠻⣿⣤⠃⡄⠩⢸⡜⠀⢂⠉⠄⠠⢇⠈⠠⡁⠄⠀⠄⢃⠔⡈
⠀⠇⡶⢉⡇⠈⠀⢋⠀⠎⠀⠀⠀⠀⠈⠟⠛⠋⠙⢻⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⣈⠛⢳⠀⠂⠁⠞⠆⠀⠂⠀⠐⠸⠀⠁⠀⠑⠀⠘⠀⠘⠐
⠀⠀⣧⡟⠀⠀⠃⡆⠰⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠑⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣦⡄⢣⠂⠈⠰⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⣰⣫⠣⢊⠘⢠⠃⠆⡀⠂⠀⠐⣧⣒⢀⠻⢧⣻⣶⢓⣠⡩⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡁⠭⢛⠛⠿⠧⢯⠔⢃⠃⡌⠀⠀⡌⠰⢀⠀⠠⠀⠁⠀⠠⡈⠄
⡴⣽⠏⢄⣞⠔⠰⠉⡅⠄⠀⠀⠀⣿⣿⣷⢷⣴⣶⣯⣭⣾⣷⣿⣿⣿⣿⣿⣿⣧⣏⡐⠈⠙⠝⠳⣶⡀⢠⠎⢀⠼⠰⠃⠐⠀⡈⠔⢀⠆⠀⠀⡐⠀⠀⢀⠂
⡵⡻⢨⢟⠊⡨⠊⡠⠂⠀⠂⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⣧⣂⣖⡄⡀⠀⢀⠄⣅⠐⡂⠨⠄⠐⠀⢂⠀⢎⠀⠀⠄⠡⠀⠀⠈
⢈⠔⢋⠀⠀⠠⠉⠀⠀⠀⠀⠠⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡷⣸⢄⡾⠀⠆⠁⠂⠰⠀⠀⢘⠢⠄⠀⠘⡀⠄⠀⠀
⠁⡐⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡍⢡⣶⣶⢄⡀⠃⠀⡄⠃⠀⠀⠈⠄⡃⢌⠀⡐⢂⠡⠀
⠈⠀⠀⠀⢡⠀⠀⠀⠀⠀⠐⣀⠢⡀⢻⣿⣿⣿⣿⣿⣿⣟⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣵⣿⣿⡇⡶⠀⠀⠀⠎⡀⠂⠀⠠⠀⠂⡈⠆⠑⠂⠆⢡
⠀⠀⠀⠀⠃⠄⠀⠀⠀⠀⢀⡐⢄⠈⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢁⠀⠀⢀⠂⠔⡁⢌⠀⠐⠀⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠂⠈⠁⠸⣿⣿⣿⣿⣿⣻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠄⠀⠀⠂⠄⠀⡱⠀⠀⠀⠄⢂⠠⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⡠⡑⠂⠂⠁⠀⠀⠀⠀⠀⠄⠀⠀⠠⠀⠈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⢀⣄⡣⠃⢁⠖⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⡁⠆⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⢔⡝⠤⠁⢀⢋⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠂⡀⠀⠀⠈⠉⠛⠉⠁⠀⠀⠀⠀⠀⢠⡹⠏⠬⠊⡠⢃⠌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡠⠀⢐⠠⠀⠀⠀⠀⠄⠀⠀⠀⢠⡠⢞⡢⣲⡼⠋⡒⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀