⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣶⣦⣴⣖⣤⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣦⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⣿⠿⠋⠁⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡥⢀⣠⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⢠⣤⣤⣤⣽⣿⣿⡞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢠⡠⠞⠉⠀⠀⠀⠸⣿⣿⣧⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⢀⡠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣁⣀⠀⠈⠁⢠⢣⡴⡚⢗⠯⣿⣿⣿⡄⣠⣶⠝⢿⣿⢉⢿⣿⣿⣿⣿⣤⣴⣶⣫⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢫⠀⢑⣳⠀⠀⠀⠚⠅⠀⠀⣀⣿⣿⣿⣇⣬⣫⡄⠘⡇⡨⠑⡄⣿⣿⣿⣿⡟⠟⠻⠶⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢱⢯⠃⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣦⣽⠙⠂⠀⠆⠜⣲⣿⣿⣿⣿⣿⣂⡀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡔⢆⡀⠤⠄⠀⠀⠲⢿⣿⣿⣿⣿⣿⠉⠁⠀⠀⢄⠸⣿⣿⣿⣿⣿⣿⣷⠈⠙⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠑⠀⢀⡀⠀⠀⠈⠻⣿⣿⢹⣿⠀⠀⠀⠀⡂⢻⣿⣿⣿⣿⣿⣿⣿⣆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠐⢾⡷⠿⠛⠓⠀⠀⠈⠹⠸⡇⠀⠀⢀⠴⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣬⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠁⠶⠉⠀⠀⠀⠀⠀⠀⢰⢇⡰⠆⠁⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⣀⠔⠂⠁⠀⠀⢐⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠁⠉⠙⠾⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠐⡀⢀⣀⡀⠀⠁⠀⠀⠀⠀⢀⠎⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣠⡈⠻⣂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⣼⣾⠿⢿⣿⣿⣿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⣠⣾⠟⢁⡀⠁⠛⠋⢅⠂⠉⠀⠡⡀⠉⠉⠛⠛⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⢿⢬⢣⠀⢀⡼⠋⡡⠀⠁⠀⠀⢀⠀⠀⠑⠢⡀⠀⠈⠳⡀⠀⠀⠀⠀⠢⠊⠍⠉⠉⠻⢿⣿
⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠏⢸⠄⠗⠉⠔⠈⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠈⠢⣀⠀⠈⠳⣦⣄⠀⠀⠈⠢⢀⠁⠢⡀⠈
⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠊⠁⠀⡈⠀⠀⠒⠰⠖⠆⠞⠋⠀⠀⠱⠠⣰⡀⠀⠀⠣⡀⠀⠘⢿⣿⣶⣦⣄⡀⠀⠁⠊⠢
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣃⡀⢀⠀⡀⠀⣀⠠⢄⡀⠃⠄⠠⠀⠀⣠⠀⠀⠀⠀⠀⣀⠤⣿⡀⠸⡀⠿⡀⠀⠀⢿⣿⣿⣿⣿⣧⡀⢀⠣
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⣏⡷⣭⢳⣌⡓⠦⣌⠱⣈⢐⡔⠋⢀⠀⠠⢀⠠⠀⠀⠀⠈⢱⣄⠹⢄⣙⣄⠠⠀⠹⣿⣿⣿⣿⣿⣷⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⢷⣟⣾⣳⣭⠷⣮⣙⠶⣌⢳⡴⢫⣤⣁⣆⣈⣄⡠⢀⠄⡁⠂⠄⡘⢀⢉⣡⠉⣈⣦⡈⠄⡈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣻⣿⣿⣞⣿⣳⢯⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣷⣄⢣⠌⢿⣿⣿⣿⣿