⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢆⡉⠆⡜⡰⢡
⣿⣿⣿⣿⣿⣿⡇⠂⠀⠀⠀⠀⠐⣦⣄⠰⣄⡀⠘⣦⠀⠀⣧⠀⢀⠀⢀⠄⢠⠄⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⡘⠰⢠⠑⡂
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢷⣶⣬⣿⣷⣼⣿⣦⣝⣷⣈⣿⣇⣺⣄⣴⣠⣿⣤⣾⣷⣶⡟⠀⢀⠀⠀⠀⠀⠀⠀⠀⠰⢈⠔⢡⠂⡑⡈
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠰⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠂⠌⡀⠀⠀⠀⠀⠀⢂⠂⠌⠄⡂⠡⠐
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠰⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡈⠔⠠⠀⠀⠀⠀⠀⠀⠄⠊⠌⡐⠠⠁⠌
⣟⡾⣽⣻⡽⣛⣿⠀⠀⠀⠻⠏⣉⣝⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠢⠑⠈⠀⠀⠀⠀⠀⠀⠀⠌⡐⠂⠄⠡⢈⠐
⢾⡱⢯⣳⡟⠏⢃⣀⠀⠈⣻⣾⣿⣿⣿⣷⣬⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⢈⠐⠠⠁⠌⡐⠠⢈
⣭⣛⢧⡿⠀⡾⠛⢿⣦⠘⣿⣿⣿⣿⣿⠿⠟⠿⠇⠀⡉⠛⠿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠐⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⢁⠂⠄⡁⠂
⡲⣝⢮⡓⢠⢡⣿⡇⠙⠀⠹⣿⣿⣁⣴⣾⣁⠀⣤⣶⡄⠁⣐⣾⣿⡏⠀⠀⠀⢠⣾⠃⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠐⡀⠁
⡵⡩⠶⣍⠰⣾⣟⠀⠀⠀⢦⡘⣿⣿⣿⣿⣷⣿⣿⣶⣶⣾⣿⣿⣿⡇⠀⠀⢀⣀⣀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠄⠁
⠲⣍⠳⡜⡀⢻⣿⡀⠆⠰⢸⣷⡘⣿⣿⣿⡟⠉⠀⠀⠈⠙⢿⣿⣿⡇⠀⠀⠈⠀⠀⠉⠓⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠁⡐⠀
⠳⢌⠳⣌⠱⡀⠙⢷⣄⣀⠘⣿⣷⡘⠿⠏⢀⣤⣤⣠⣀⣀⠀⣽⣫⡄⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠂⠄⠂
⡒⡌⢆⠍⢆⠣⠄⠘⢿⣿⣶⣿⣿⣷⣶⣤⡘⢿⣿⣿⡿⠟⣠⣿⣿⡇⠀⠹⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠈⠄⠂⠀⠄
⠔⡉⠆⠎⡄⠣⠘⡄⢀⠀⠀⢻⣿⣿⣿⣿⣿⣦⣍⣉⣤⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠠⠁⡀⠂⢁⠀
⢌⠱⣈⠒⡨⢐⠡⠐⠂⠄⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⠌⠀⡐⠀⡐⠀⡀
⠠⢃⠄⢣⠐⠂⠄⠃⠌⡐⠠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠐⠀⠁⠠⠐⠀⡀⠄⠐⠀
⠠⢁⠎⡐⣈⠡⠌⡐⠠⢀⠡⠀⣈⠻⣿⣿⣿⣿⣿⠿⠿⢛⣉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢈⠐⠀⠁⡀⠂⠀⠄⠀⠠⠀⠂
⠀⢌⠰⠐⡀⢂⠐⠠⢁⠂⡐⠀⢿⣧⡙⣿⣿⣿⣿⣾⣯⣉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢈⠀⠀⠐⠀⠠⠈⢀⠀⠄
⠀⠌⢠⠁⡐⠠⢁⠂⠄⢂⠐⡀⢸⣿⣷⡌⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠐⠀⡀⠁⠠⠈⠀⡐⠀⠀⡀
⠀⠌⡀⠂⠄⡁⢂⠈⡐⢀⠂⠄⠈⣿⣿⣿⣆⠹⢿⣿⣿⡿⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠁⠀⠄⠁⡀⠁⠀⠐⠀⠀
⠀⠂⠄⡁⢂⠐⠠⠐⠀⠄⡈⢀⡀⢿⣿⣿⣿⣆⠈⠻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢀⠂⠁⠠⠀⢀⠀⠁⠠⠀⠂
⠀⠌⠐⠠⢀⠂⠐⡀⠡⠀⠄⣸⣿⣦⣙⠿⣿⣿⣄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠄⠠⠈⠀⠄⠀⠀⠀⠀⠀⠀
⠀⠠⢁⠂⠄⠂⠁⡀⠄⠐⠀⣿⣿⣿⣿⣷⣦⣍⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠠⠐⠀⠁⠀⠀⠀⠈⠀⠀⠀
⠀⠡⢀⠂⡐⢈⠀⠄⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀
⠀⢀⠂⡀⠐⠠⠀⠀⠠⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀