⠍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣯⣅⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡍⠉⠉⠉⢉ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⡀⢁⠨ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠄⢀⠂⢨ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⠂⠠⢰ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠀⡁⠰ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠁⠠⢘ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠈⠄⢨ ⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠀⢂⢨ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠐⠀⢸ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠁⡐⠰ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠀⠄⢘ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣙⢬⠣⡝⣌⠳⣌⢇⡣⡝⣘⠦⡓⡜⢆⡳⡘⣆⠳⣘⢆⢳⡘⢦⢓⡌⢷⢦⡐⢦⠒⣔⠢⡆⢴⠠⢆⠴⡠⢆⠴⡠⢆⢤⡰⡐⣖⠺⣖⡛⢞⡚⢶⠛⣖⠳⣖⠫⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⠡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣻⣞⣷⣻⡞⡿⣞⢷⣞⡶⡶⢶⣳⢞⣶⣳⢞⣶⡳⣞⣻⢻⡟⣿⢻⣟⣿⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠁⠠⢘ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣏⣶⣉⣖⡙⢦⡙⢦⢃⡞⡰⡙⢆⠳⣩⠜⣪⠔⡳⢌⢣⢣⢎⢣⢞⣢⢋⡔⣫⣮⢱⡃⢯⢌⡳⢩⠖⣙⢎⡱⡹⣘⠎⡵⣊⢖⣡⠳⣌⠳⡤⢫⢜⡩⢖⡹⢌⡳⢌⡳⠜⣔⠪⣝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⠡⡐⠌⡠⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⢻⣵⢻⡞⣮⢗⡿⣹⢮⡟⣶⡭⣟⡶⣻⢭⡷⣛⣾⢳⣻⡼⣞⢯⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠌⠀⠬ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠈⠓⠙⠊⠊⠑⠋⠚⠑⠊⠑⠓⠉⠚⠑⠚⠘⠒⠙⠂⠛⠒⠋⠚⠓⠛⠚⠓⠛⠚⠓⠛⠚⠛⠚⠛⠒⠛⣻⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠍⢡⠀⠆⡡⠂⡅⠰⢁⠰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠙⠋⠛⠉⠋⠙⠉⠙⠉⠙⠉⠋⠙⠉⠉⠋⠉⠉⠉⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡀⠌⢘ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢋⣼⣿⠟⢋⠉⠩⠙⠛⠛⠛⡛⢿⣿⣿⠛⡛⢛⠛⠛⠛⡙⠩⡉⠍⡰⠠⠄⠃⡄⢃⠉⠌⢂⠌⢂⡁⠒⡠⢁⠂⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠳⣄⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠄⠠⢨ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⢀⡴⠒⠓⣆⠀⠀⠀⢠⠖⠒⠲⡄⠀⠀⠀⣠⠖⠒⠲⡄⠀⠀⠀⡐⢨⠁⠀⠀⠀⠀⢀⡤⠖⠀⠀⠀⠀⠀⠀⠀⣠⠤⠂⠀⠀⠀⠀⠀⠀⠀⣠⠴⠂⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠃⣾⠟⠡⠈⡄⢉⢂⠉⠄⠣⡐⠄⠩⢿⣿⠐⠠⠃⡌⠡⠃⢌⠡⠐⢌⠠⣁⢮⣴⣾⣶⣾⣦⣅⡈⢂⠄⢃⡐⢂⠸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⢳⣄⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠹⡆⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠌⢀⠨ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⢀⡏⠀⠇⠀⣽⠀⠀⢠⠏⠀⠀⠀⡇⠀⠀⢰⠃⠀⠀⢀⡇⠀⠀⠀⠠⢰⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀⡞⡇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠅⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠁⡌⣄⣦⣵⣷⡾⠷⢾⣾⣼⣄⠰⢁⠒⠠⠉⡄⢃⠱⢀⢃⠩⡀⠆⡉⢤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠌⢂⡐⠠⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⠀⠀⠀⠀⠀⡿⡇⠀⡀⠀⠀⡿⣇⠀⠀⠀⠀⠡⣇⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢂⠠⢘ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⢸⠆⠀⠀⠀⣯⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⢾⠀⠀⠀⠀⡇⠀⠀⠀⣸⣴⡃⠀⠀⢠⡇⠁⠀⠀⠀⠀⠀⠀⠀⢸⠐⡇⠀⠀⠀⠀⠀⠀⠀⣼⠸⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠁⣼⣾⡿⠋⠁⠀⠀⠀⠀⠈⠉⢻⣷⡦⡈⠥⢁⠒⡈⠰⠈⠤⡁⢒⠐⡸⠛⡉⢡⠀⡄⠨⡙⢿⣿⣿⣿⣿⡆⠡⠠⠑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠸⣯⠅⠀⠀⠀⠀⡗⡇⠀⠀⠀⠀⢿⡥⠀⠀⠀⠀⠡⡇⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠀⠄⠸ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⢸⠃⠆⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⣏⠀⠀⠀⠀⠇⠀⠀⠀⣿⢼⡃⠀⠀⠰⡃⡄⠀⠀⠀⠀⠀⠀⠀⢸⢈⡇⠀⠀⠀⠀⠀⠀⠀⢼⠈⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡟⢀⣳⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⢃⠂⡅⠌⡡⠘⡀⠆⡁⠒⠄⡑⠨⠐⢨⠐⢡⠐⡈⠹⣿⣿⣿⣿⠠⡁⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢘⡿⠀⠀⠀⠀⠀⡏⡇⠀⠀⠀⠀⣻⠔⠀⠀⠀⠀⠡⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠁⡐⢘ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢸⠀⠀⠀⠀⣟⠀⠀⢈⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⡙⢺⠅⠀⠀⢈⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢧⣀⡀⠀⠀⠀⠀⢀⣸⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⡟⢀⢺⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠎⡐⠠⠘⠠⠡⣐⢢⣁⣬⣶⣼⣶⣭⣤⣮⣀⢆⠐⠡⠘⣿⣿⣿⡇⢐⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠨⣗⠀⠀⠀⠀⠀⠇⡄⠀⠀⠀⠀⢼⠂⠀⠀⠀⠀⢂⡇⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠂⢀⠸ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠀⠀⠀⢰⠀⠀⠀⠀⢎⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠔⢨⠆⠀⠀⢈⠆⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⣘⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣧⣴⠡⢁⢪⣵⣾⠿⠛⠉⠀⠀⠀⠀⠈⠙⠻⢿⣞⡤⠁⠜⣻⣿⡗⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣟⠀⠀⠀⠀⠀⡃⠆⠀⠀⠀⠀⢸⠂⠀⠀⠀⠐⠠⡇⠀⠀⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠀⠂⢘ ⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠰⠀⠀⠀⠀⢎⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⠀⠀⠀⠀⠂⠀⠀⠀⠃⢨⠂⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⢰⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠁⣿⣿⡆⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⣰⣿⣰⡟⢁⠂⣦⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡅⢂⡑⢻⣏⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠠⣟⡂⠀⠀⠀⠀⡅⡇⠀⡁⠀⠀⢸⡀⠀⠀⠀⢌⠐⡇⠀⠀⡆⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠁⢈⠰ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⢘⠀⠀⠀⠀⣎⠀⠀⢐⠀⠀⠀⠀⡇⠀⠀⢠⠀⠀⠀⠀⠂⠀⠀⠀⠁⢨⠃⠀⠀⠐⡅⠀⠀⠀⠀⠀⠀⠀⠀⢘⢠⠃⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡅⢂⠼⢽⣧⣸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣴⣿⣿⡃⠔⡊⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⠠⡐⡀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠐⠀⠀⢈⣿⠄⠀⠀⠀⠀⡇⡇⠀⡅⠀⠀⢸⠄⠀⠀⠀⠀⠌⡇⠀⠀⡇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⡈⢀⠰ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⠀⠀⢰⠀⠀⠀⠀⣎⠀⠀⢨⠀⠀⠀⠀⡇⠀⠀⠰⠀⠀⠀⠀⡃⠀⠀⠀⣡⢨⡇⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⠇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢘⠠⣁⠂⡉⢿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣤⣾⣿⣿⠃⠰⠈⡄⢹⣿⣇⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡱⢀⠱⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢐⣿⠂⠀⠀⠀⠀⢂⡇⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⡈⡇⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠀⠄⢘ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⢸⡀⠀⠀⠀⣽⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⣹⠀⠀⠀⠀⡇⠀⠀⠀⣿⣻⡅⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠃⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢘⠠⠒⠠⠁⢆⠠⢉⠻⢿⣿⣿⣿⣿⠿⠟⠋⣤⣿⠃⠌⣀⠃⡔⢈⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣾⠇⡓⢈⠤⠑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⢿⡂⠀⠀⠀⠀⣰⡇⠀⢠⠀⢀⣾⣜⠀⠀⣠⣀⣶⠏⠀⠀⣧⢀⣷⠀⠀⠀⠀⠀⡄⠀⠀⠀⡇⠈⠄⠈⢰ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⢸⡥⡀⠀⠀⣾⠀⠀⢸⢠⡄⠀⠀⣧⠀⠀⢞⢠⡄⠠⢘⡇⠀⠀⠀⡟⢷⡇⠀⠀⢠⡇⠀⠀⠀⠀⢘⡃⠀⠀⢸⡀⠀⠀⠀⠀⢠⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⢐⠨⢐⢉⠰⠉⢄⢊⠰⢀⠆⢠⠠⠄⡠⢂⠘⠠⠿⢿⣷⣶⣴⣂⠐⡈⠘⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣾⠏⡐⠌⡂⠄⢃⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣸⠁⠀⠀⠠⡴⣷⠃⠀⠈⠻⠟⠛⠁⠀⠀⠈⠉⠀⠀⠀⠀⡷⢨⢜⠀⠀⠀⠀⠀⡇⠀⠀⠀⢁⠐⠈⠠⢘ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡆⢿⣶⣶⣿⠀⠀⢸⠀⣿⣶⣿⡇⠀⠀⢿⠈⣷⣶⣿⡇⠀⠀⠀⡉⢸⡀⠀⠀⠀⠷⠶⠶⡆⢶⡾⠁⠀⠀⠈⠷⢶⠶⠆⠀⠾⠀⠹⣿⣿⣿⣿⣿⣿⣿⡷⢀⡈⠆⡈⠆⢉⠀⡆⠸⢀⠸⠀⠶⢀⠁⣆⠈⡁⢆⠰⠈⡉⠿⠿⢀⠰⠁⡆⠈⠿⣿⣿⣿⣿⡿⠀⠀⣀⣰⣿⠏⠁⡆⠸⢀⠁⡎⠀⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠰⣎⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠶⠈⠶⠸ ⡇⠀⡄⠐⡠⠂⠔⡈⠤⠑⡌⠂⣿⠀⠀⠀⠀⠑⠒⠒⠛⠃⠀⠀⠈⠓⠒⠒⠚⠁⠀⠀⠈⠓⠒⠒⠚⠁⠀⠀⠀⡇⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡃⠤⠐⡌⠰⠉⠄⢃⡘⠤⢁⢂⢉⡐⣢⣶⣾⡟⠛⠛⠛⠛⠷⢶⣴⣎⠠⡁⠄⣃⠰⠈⡙⠛⡛⢛⠻⠛⠛⡉⠄⡘⠰⠈⡔⠡⢌⠠⠃⠄⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⠀⠀⠀⠀⣯⠑⠬⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠡⠌⡑⢠⠉⡔⠈⡔⠡⡐⠡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡐⠄⣃⠘⠤⢉⡘⠤⠐⡰⠈⣤⣿⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠙⠻⣾⣔⢀⠂⢅⢂⠡⢐⠂⡔⠡⠒⡈⠔⠡⠌⣁⠢⠁⠆⡡⢊⠐⠠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠛⠚⠛⠛⠛⢛⣙⢋⢋⠡⣠⠁⢼⡆⠀⠀⠀⣿⢛⣻⠃⠛⠛⠛⠻⡇⠀⠀⠀⠀⠀⠀⠀⢠ ⡇⠡⡘⠤⠁⠆⡄⢃⠤⣁⠰⢁⠹⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⡤⣬⣬⡆⠀⠀⠀⠀⠀⠀⢠⡞⢉⣿⠏⠉⠈⠉⠉⠈⠉⠉⠉⠉⠈⠀⠀⢻⣿⣿⣿⣿⠠⠘⠠⠌⢂⠅⠰⡀⠣⢠⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣌⣽⣷⣌⡄⠢⢘⠠⠌⢠⠑⡈⠔⡈⠆⡑⢠⠂⠍⠤⢁⠂⡉⠄⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠖⣚⢫⠙⠭⣁⢎⣢⣑⣭⠶⠼⠧⠤⠦⠂⠉⠉⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⢠ ⡇⢡⠐⡡⣉⠒⣌⣰⣢⡴⠦⠮⠶⠷⣮⣴⣡⣞⣰⣥⣚⣴⣱⣪⣔⣣⣎⣖⣥⣚⣴⣱⣪⣔⣣⣎⣴⣣⣎⣴⣡⣿⣽⠇⠀⠀⠀⠀⠀⢀⡏⠰⢸⡇⢤⠤⠤⢠⠠⠤⠤⠤⠤⠤⠤⠤⡄⡀⢿⣿⣿⣿⡀⢉⠆⡑⠨⠌⢡⠐⡁⢆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡑⣈⠐⢌⡐⠄⢡⠂⠡⠌⠤⠡⢘⠨⠄⠃⡌⠤⠑⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠥⠾⠒⠚⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢸ ⠃⠂⠉⠀⠠⠄⠠⠀⠄⠄⠲⠐⠢⠍⠭⠭⠯⠽⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠜⠭⠩⠥⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠾⣇⣀⣀⣀⣀⣀⡼⠧⠧⠿⠧⠒⠌⠣⠅⠚⠔⠣⠚⠬⠱⠍⠦⠑⠜⠌⠻⢽⣿⡆⢁⠒⣈⠡⢘⠠⠡⢘⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡘⢠⠐⢨⠐⢨⠑⡈⠆⠱⡈⠰⡈⠅⠢⠄⢃⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢘ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡄⡘⢀⠢⠁⠆⡑⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⠠⢉⠄⢊⠄⠢⢑⠨⡁⢌⠡⡐⠩⡐⠌⡂⠔⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡔⡈⠤⢉⡐⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⣊⠰⢈⠡⠌⢂⠡⠌⢂⠡⡑⢠⠃⡘⡀⠆⠠⡀⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣶⡠⢁⠰⠈⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣆⠐⢂⠡⡘⠠⠃⡌⡘⠄⢃⠰⢁⢂⠡⢈⠿⠷⢾⣾⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣢⠂⠡⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⠷⣎⢷⢺⣜⡻⣿⡈⢄⢃⠰⢁⠱⠐⡈⠜⡀⢃⠌⡠⢁⠂⡔⢀⠢⣿⡆⢂⣼⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⠻⣿⣿⣔⠠⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠷⣭⢻⢼⡹⡞⣼⡱⣿⡇⢌⡐⢂⠡⢊⡐⠁⠆⡁⠆⢂⣱⡆⡁⠆⠌⡀⢿⣷⡿⠋⠄⠹⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣧⣈⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣎⠿⣜⣫⢎⡷⣹⠶⣹⣾⠇⠌⡐⠌⠒⡠⠄⣉⠂⣜⣢⣷⣿⣷⡔⡈⢄⠑⠞⠃⢄⠡⢊⣰⣺⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣠⣄⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣦⣌⣙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡳⣝⢮⣛⡼⣥⢻⡜⣧⣻⣿⠟⢈⠰⢈⢂⡑⢄⣲⣶⣿⣿⣿⣿⣿⣿⣿⣶⣈⠆⣈⠁⣂⣒⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡿⠿⢿⠻⡟⢿⡛⢿⡛⣟⢻⡛⣟⢻⡛⣟⢻⣛⢻⣽⡿⠛⠉⡉⠉⠉⡉⠉⡁⣩⡼⣟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣶⣦⣤⣌⣉⣉⠛⢛⠻⠿⠿⠷⠿⠾⠷⠿⠿⠛⠋⢄⡂⣌⣦⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⡿⠋⣀⢀⡀⢄⡀⢠⢀⣰⣾⣿⣵⣮⣽⣮⡷⣽⣦⣟⣶⣽⣼⡶⣽⣼⣳⣾⣼⣷⣾⣿⢁⠦⣡⠓⢤⢃⠧⣐⢣⠒⣽⡳⣌⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⢿⣿⣿⠐⠄⡂⠔⡈⠤⢉⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⡹⢄⡣⢚⢤⡙⢆⡣⠼⣿⣷⣻⣽⣯⣷⢿⣻⣾⣽⣻⡾⣷⢿⣻⣽⣟⣾⢷⣯⡿⣿⣎⠆⡥⢚⠤⣋⠴⡡⢆⡹⢠⢿⡜⣎⢿⣿⣀⣀⣀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠠⠃⢌⡐⢁⠂⢆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡔⢣⠜⡡⢦⠙⢦⡑⢣⢻⣿⣯⣷⣟⣾⣟⣯⣷⣟⡷⣿⢯⡿⢯⠷⡿⣽⢯⣷⣿⣻⣿⡜⡰⣉⠖⣡⠚⣐⠣⣌⠣⠜⣿⢌⡻⣿⣿⡿⠛⢋⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⢀⠃⢡⠂⠰⢈⣐⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⡹⣐⢣⡙⢢⡙⢦⡉⣿⣷⣟⣾⣿⡌⢧⢃⡈⠀⠀⠀⠀⠀⢀⡞⠴⣃⢿⣿⣽⢿⣿⡔⣡⠚⡤⡙⢤⠓⡤⢋⣜⣴⣯⣶⣿⣿⣿⡀⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣜⢿⣷⡠⠘⠠⣌⣱⣾⣿⢿⣫⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⡴⣖⢦⡶⠤⠶⣔⣲⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⢣⡘⣄⠻⣄⠣⣄⠣⠼⣿⣟⣿⣻⣿⡘⢧⡸⣘⠧⣛⠼⣛⢤⢛⢧⠛⡜⣿⣿⣟⣿⣿⡀⢧⢠⠛⡄⢧⣼⣿⡿⠟⠛⠛⠛⠿⠿⣿⣿⡟⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣼⣿⡜⣟⣿⣇⢘⣧⣿⣿⣟⣧⣟⣤⡼⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠃⠀⠀⠀⠻⣿⠇⣿⣿⣧⡀⠘⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⣷⣼⠴⠧⡖⢧⠼⢥⠯⢿⣿⣳⡿⣿⣏⠶⡱⡍⢶⡩⢞⡡⢎⡭⢲⡹⡜⣹⣿⣯⣟⣿⣗⢊⡖⡛⡜⢼⣿⣏⣠⣼⣶⣷⣿⣬⣥⠙⣻⣿⡿⠿⠛⠛⠛⢿⣿⣟⣿⣟⣻⣽⣯⣿⣽⣿⣿⣿⣾⣿⣿⣿⢿⡿⢿⡻⣟⠿⡿⣿⣿⡟⢻⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⡏⠻⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡏⠀⠀⣴⣦⣤⣴⣿⡇⣿⣿⣿⣿⣶⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠤⣩⣽⣿⡱⣘⢦⡙⣦⣙⡬⣿⣿⣽⣟⣿⣧⢓⡹⢦⡙⢦⡙⢮⡜⣣⠕⣮⠱⣻⣿⣾⣻⣿⣇⠦⣱⣘⠢⣽⣿⣿⠿⠛⣉⣥⣴⡿⢇⠈⢿⣧⣴⣶⣶⠶⠾⣟⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⢿⣷⢎⡿⣷⡹⢧⡻⣜⢯⡵⢫⣽⣿⠀⠙⢿⣿⣿⣿⡅⠈⠻⣿⣿⣿⣇⠀⠀⠉⠙⠛⠿⠿⠿⠿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠈⠿⠿⠛⠿⣿⣃⣿⣿⡿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⣿⣿⣿⣧⣧⣭⣆⠹⡐⢆⠲⣙⣿⣷⣻⣯⣿⣧⡙⢦⡙⢦⡙⢦⡓⣥⠛⣔⢫⡜⣿⣷⡿⣽⣿⡎⢥⣉⠳⣘⣿⣧⣰⡿⠟⡉⣤⣴⣮⡖⢈⠉⠄⡐⢻⣦⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⢞⣿⡝⣧⢻⣜⡳⢞⡳⣞⣿⡇⠀⠀⠉⠻⣿⣇⠀⠀⠈⠛⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣦⣀⠀⠀⢀⣠⣿⡇⣿⣿⡇⠈⢻⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⡏⢉⠉⣉⢻⣯⢓⡹⣉⠳⣉⠾⣿⣯⣷⢿⣿⣝⢦⡙⢦⡙⢦⡙⢦⡛⣬⠣⢞⣹⣿⡿⣽⣻⣿⡦⢌⠳⡔⠾⢿⣿⡀⣶⣿⠿⣻⢿⣿⣶⣼⣦⣴⣭⣽⣧⣀⣈⣆⣀⣀⣀⣀⡀⣀⠀⣀⠀⣀⣸⣿⡞⣼⣿⣜⡳⢮⣝⣭⣷⣽⣿⡇⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⣋⡋⣙⢉⠛⠛⢛⣗⠀⢰⣐⡶⡖⣖⣲⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠛⠛⠛⣿⣬⠱⣌⣣⡑⣎⢿⣿⡾⣿⣽⣿⣦⡙⢦⡙⢦⡙⢦⡹⡔⣫⠞⡰⢿⣿⣻⣽⢿⣷⡌⢣⠜⢢⠍⣿⣿⡿⢃⡱⢣⢾⣿⣿⡍⠉⠉⠉⠉⠉⠻⣿⣿⣿⡿⠿⠟⠛⢛⣿⣿⣿⣿⣿⣿⣽⣾⣿⣾⣿⣿⣿⣿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⣿⣶⣷⣾⡿⢏⡹⢌⠥⡙⡜⢪⢿⣿⢷⣟⣾⣷⡝⢦⡙⢮⡙⢦⡓⣭⠲⣍⢳⡹⣿⣿⣽⣻⢿⣯⡅⣛⠱⣊⠝⡛⠧⣙⠲⣉⠞⡴⣿⣿⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣼⣿⣿⣳⣟⡿⣿⡿⣟⡿⣯⢿⡽⣾⣽⣻⢾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣿⣷⡌⢲⡉⢖⡩⢜⡡⢞⣿⡿⣯⣷⢿⣿⢦⡙⢦⡙⢦⡹⡔⡳⣌⢳⠲⣹⣿⡾⣟⡿⣿⣧⢌⡓⠬⣘⠡⡓⡌⡱⢢⠙⢶⡹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣻⢾⣽⣳⢿⣽⣻⡽⣯⣟⡷⣯⣟⣯⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⣀⣀⣀⡀⡘⣿⣷⣣⡜⣢⣑⢎⡔⣣⣹⣿⣟⣾⣟⣿⣧⣿⣶⣽⣶⣷⣽⣳⣾⡷⣟⣾⣿⣽⣟⣿⣽⣿⣧⡜⡱⣌⡱⡘⠴⣁⢣⡙⢢⠳⣽⣿⣆⡀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣸⣿⣿⣳⣯⣟⣾⣽⣻⣞⣷⣻⡷⣯⣟⣷⣻⣾⣽⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⡀⠀⡀⠀⠀⠀⡀⠀⠀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⡀⢀⠀⡀⠀⡀⠀⡀⠀⡀⠀⡀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⢸