⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠀⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠆⠤⡈⠔⠢⢡⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⡄⠤⠐⠤⠁⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣯⣬⣃⠆⣡⠚⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠐⠠⡀⠄⠤⢀⠄⣍⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠉⠙⣿⣿⣿⣦⣱⠨⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡈⠜⢠⢘⣈⣦⣵⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⡀⠺⣿⣿⣿⣷⣎⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡐⣌⣰⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⠀⠀⣰⣿⣿⣿⡿⠠⠐⠒⠈⢀⠒⡥⣙⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⡃⠆⣾⣿⣿⣿⠿⣇⡤⠀⠠⠘⠠⠑⡰⢈⠞⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢂⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠕⠘⠋⠽⠃⢄⡷⠀⠴⠤⢀⠁⠈⠀⠁⢊⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠁⠄⠀⡀⠀⠘⠀⠀⠇⡈⢸⠇⢸⢂⠇⢦⡀⠉⠲⢾⣿⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠁⠀⠀⡀⠲⣤⣀⣧⡟⠶⣤⣈⠚⡡⠜⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣶⣷⣶⣶⣄⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⢀⡴⣶⣿⣿⡗⢈⠥⣋⠡⠤⠘⠠⠈⠂⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⣀⣸⣍⣷⣾⣳⣶⣄⠈⢂⠅⢂⠐⠠⢀⠁⠂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⢰⡿⡟⡉⢹⣿⣿⠉⣿⡄⠀⠌⠀⡐⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣁⠖⣹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣷⣼⢻⣿⣿⣼⣿⣿⣦⡐⠀⡀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⢲⡡⠞⠄⢉⢻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⣠⣤⣸⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣄⠏⣆⠣⡃⠀⢂⣿⣹⣿⣿⣿⣿⣿⣟⠡⢐⡀⢁⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣿⣿⣿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠲⣌⠫⡔⡡⠱⠀⠸⠛⣿⢻⣿⣿⠟⠚⢁⠂⠅⢢⢡⠚⡜⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠀⣸⣿⣹⣿⣷⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⢇⡈⢷⡈⠷⡈⢁⠁⠹⡀⢁⠆⢰⡎⢀⡶⠎⡀⠆⠈⠰⢆⠹⣰⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣠⣴⣾⣿⣯⡁⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡶⣍⣂⠁⠀⡤⢅⡐⠈⢐⡾⢃⢒⠃⠰⠄⠈⠄⠡⢈⠖⣡⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣼⣿⠟⢉⣽⣿⣿⣿⣧⡄⠉⢻⣿⣿⣿⣿⣿⣿⣯⢞⣱⡙⠞⡭⠿⢧⠖⡡⢏⢰⣿⡄⣤⠋⢟⣦⠌⠢⣄⡁⠎⡸⣐⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠀⠀⠐⣿⣿⠀⠈⠻⠿⠋⠙⠟⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⡹⢆⡳⣩⠒⡍⢢⠉⡔⣬⣾⡟⡼⡉⠗⡌⠻⠄⢂⠈⠙⢯⠱⠖⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢱⡏⠀⠀⠀⠀⢘⣿⣦⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⡤⠉⣿⣿⣿⣿⣿⣍⠶⣡⢋⠴⣁⠲⢴⣿⣿⡇⣒⢉⢚⢡⡑⠬⢠⢁⠂⠀⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠄⢲⠉⣄⠀⠀⠀⠀⠀⠘⢻⣿⣤⣤⣤⣤⣠⣾⡿⠃⠀⠐⠠⣈⢛⣿⣿⣿⣮⢳⡡⢎⡱⣬⣷⣿⣿⣿⣷⠨⠜⣰⠂⡜⣀⠃⡄⠘⢠⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠅⡸⣉⠧⢸⡆⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣻⣿⣿⠏⠀⠀⠀⠀⠒⢄⠊⠉⠏⠻⢿⣿⣥⣷⣿⣿⣿⣿⣿⣿⣿⣿⡐⢆⠱⡰⢠⠑⢠⣱⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⢀⡁⠤⠂⡑⠡⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⢳⠈⢅⠂⠌⡉⢛⠻⡿⣿⣿⣿⣿⣿⣿⣿⣄⠣⣑⣦⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠋⢉⡉⠀⡀⢈⠐⢀⡀⠄⠜⢀⠑⣨⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⠕⡂⢁⠃⠆⣱⡐⡄⢻⠛⠿⢿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⢉⠠⣀⠀⢀⡈⠠⡼⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠃⢆⡑⠌⡄⡘⠦⠢⣍⠘⣰⢨⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⢀⡈⠄⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠄⠒⠰⢌⡐⡁⠒⠄⣘⠈⣅⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⡇⠀⣤⣦⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠦⠤⢁⡉⢆⣉⡲⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣷⣾⣿⣟⣋⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢸⣿⣿⣿⣻⣿⣛⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣏⠉⣿⡿⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢿⡿⣿⠉⣏⣿⣸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⣛⣿⣻⣿⣿⣿⢸⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣋⣟⣿⣾⣷⣿⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠼⡲⣉⢆⡉⢁⠤⠦⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣶⣦⣤⠀⡇⣿⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⣅⠈⣘⠄⠒⡁⡐⢌⠰⠒⠄⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢿⢿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⠄⡈⢀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢨⣰⠘⣍⠢⠦⡘⡄⠌⡑⢆⠃⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⡼⠠⡈⢀⠀⣀⠠⢉⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⢿⠿⠛⢻⡄⡐⣱⠆⠃⢁⡂⠕⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠖⣨⠑⢀⠜⠄⡀⢀⠐⢈⡀⠀⡉⢉⠋⠟⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠋⠟⣦⣑⠣⣄⣿⣿⣿⣿⣿⣿⣿⡿⠻⢛⡉⠌⠂⢅⠈⢳⠈⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣴⠡⡑⠂⠤⡁⢀⠀⠀⠉⠋⠟⠿⣿⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠏⣱⢠⠑⢠⡰⠱⢆⡐⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣿⢿⠻⠏⠉⠊⢄⠒⠀⠀⠀⠀⠏⣿⣿⣻⣿⢿⠉⠀⠀⠀⠀⠀⠀⠀⡆⢸⠧⣉⡸⠅⠀⠉⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⢠⠘⡄⠃⣀⡜⠂⣰⠜⠨⣷⣿⣿⣿⣷⣬⡱⢎⡡⢳⣮⣿⣿⣿⢛⣈⠠⠐⠀⠃⡿⣾⣠⣤⣤⣤⣤⣿⢻⠘⠀⠀⠀⠀⠀⣄⠉⢲⠄⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢦⠀⠂⢁⢠⠬⡑⢡⢚⢉⣒⡇⣿⣿⢴⠲⣁⠴⢋⣡⠶⣍⣿⣿⣿⣿⣿⠉⡤⠟⣿⣼⢀⠀⠀⠀⠀⠀⠀⣦⣿⢘⠀⠀⠀⠀⡏⢱⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠖⠱⢯⠙⠈⢂⠄⠻⡌⠗⡉⡼⡟⣾⣬⡔⠉⢢⡍⠒⣩⡳⢆⡹⣿⣿⣿⣿⣿⣿⣿⣸⠀⠃⠟⠙⠋⠿⠻⠈⠀⣿⣿⠐⠀⠀⠋⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡎⣐⡸⠎⡁⣄⠢⠌⣦⢟⠋⣤⡄⣿⢰⢏⡡⠖⢧⠿⡭⠞⡙⣱⢞⣯⣿⣿⣿⣿⣿⣿⢻⠉⡄⣧⣿⣿⣿⣽⢉⠟⣿⣼⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⣡⠖⢈⠡⠄⠈⠄⠰⠃⢒⢃⡾⢐⠈⡐⢅⡤⠀⠁⣂⣍⡶⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣼⡁⣯⣿⣾⣴⣠⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣰⠹⢆⠰⠈⠆⡀⠎⡶⢀⡎⢰⠆⢁⡀⠹⠁⢁⡈⠷⡈⢷⡈⢇⣿⣿⣿⣿⣿⣿⣿⣿⢹⡀⣷⣿⣹⣿⣸⠀⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⡜⠚⢡⢢⠅⠂⢁⠚⠟⣿⣿⢻⣿⠛⠸⠀⠱⡡⡔⠫⣌⠲⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣟⣿⣿⣿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣭⣯⣽⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣧⠘⢁⡀⢐⠡⣟⣿⣿⣿⣿⣿⣹⣿⢂⠀⡃⠣⣆⠏⣄⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣷⣿⣿⣿⣿⣿⣿⣿⣸⣤⣠⠀⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣦⠛⠛⠟⡿⣿⣿⣿⣿⣿⣿⣿⢻⢉⠄⠞⡡⢲⢃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢠⡀⠀⡐⣦⣿⣿⣼⣿⣿⢻⣼⣷⣷⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣹⠖⣁⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣠⠀⠀⡐⠀⠌⠀⡄⣿⠉⣿⣿⢹⡉⡟⡿⢰⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⣤⣦⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠂⠁⢀⠠⠐⢂⠅⢂⠈⣄⣶⣳⣾⣷⣍⣸⣀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢀⠂⠈⠠⠘⠤⠡⣋⠥⢈⡗⣿⣿⣶⡴⢀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣠⣄⣶⣶⣷⣶⣶⣤⣤⣦⣷⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠜⡡⠚⣈⣤⠶⡟⣧⣀⣤⠲⡀⠀⠀⠁⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣫⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣾⣿⢾⠲⠉⡀⢦⠇⢂⢸⠇⢸⡈⠇⠀⠀⠘⠀⡀⠀⠄⠁⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⢊⠁⠀⠈⠁⢀⠤⠴⠀⡷⢄⠃⠽⠋⠘⠕⠈⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢂⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⠞⢈⡰⠑⠠⠘⠠⠀⡤⣇⠿⣿⣿⣿⣾⠆⡃⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿⣿⢿⣙⡥⠒⢀⠈⠒⠐⠠⡿⣿⣿⣿⣰⠀⠀⠤⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣰⣌⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣎⣷⣿⣿⣿⠺⡀⠀⠀⠀⠀⡟⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣾⣵⣦⣈⢘⢠⠜⡈⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠨⣱⣦⣿⣿⣿⠙⠉⠋⡿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣼⣍⠄⢀⠤⠄⡀⠠⠐⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠚⣡⠆⣃⣬⣯⣷⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠈⠁⠤⠐⠤⡄⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠐⢡⠢⠔⡈⠤⠆⣀⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠂⠀⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐