⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠼⠅⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢣⣑⡳⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢂⡐⢢⢐⢂⠲⣐⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢊⡐⠌⣆⠪⣌⠳⣌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠰⣈⠜⡤⢓⣌⠳⣌⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠂⠱⠌⠞⠴⠫⠔⡏⢶⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡖⡲⢴⡐⢦⠲⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣘⢣⡜⡸⢃⡟⡸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⣿⡩⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡒⢬⡑⢣⠜⡱⢎⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣌⠳⣌⠣⢎⠱⢪⣜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡦⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢊⠷⢤⢋⠦⣩⢓⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣅⢍⠒⠥⢂⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣙⢊⡓⣈⠖⣡⠫⡼⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⢋⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡳⢎⡱⢌⢊⠄⢣⢹⣿⣷⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣞⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡻⣜⡱⢊⠆⡘⠤⢓⡾⣿⣇⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢷⡣⡝⡌⢢⠁⢆⠡⢻⣿⣿⣆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣱⠣⡜⣀⠊⠄⢡⢋⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣦⣀⣤⣤⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⣥⠓⡔⢠⠈⠐⣄⠊⡜⠯⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡯⣿⣿⡿⠀⠀⠀⠌⠀⠄⡈⠄⠁⡀⠀⠀⠀⠀⠀⠀⣀⣹⣤⣵⣶⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⡉⡈⠀⠀⠀⠐⠈⠂⠠⠀⠄⠂⠀⠐⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⢃⣀⠀⠀⠐⠀⠂⠁⠄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣦⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠁⠀⠀⠀⠀⢁⠈⠀⠂⠈⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡟⣿⣿⣿⣿⣿⡟⢻⡿⡇⢠⣧⣽⡏⢻⣿⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠄⠀⠠⠀⠀⢠⣾⡷⡟⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡰⡍⠏⢳⣿⣿⣿⠿⠟⣃⠺⢇⠁⣼⢻⣿⣇⠘⠋⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⢀⠂⠄⠀⠐⠀⠁⣴⣿⣿⣷⣯⡅⣷⣦⣼⣿⣿⣿⣿⣿⣿⣿⣇⡀⠘⠉⠁⠀⠀⠙⠛⠩⠛⠓⠋⠉⠐⠀⠀⠈⠉⣿⠉⣀⣾⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⠂⠄⡀⠈⠠⠀⢠⣿⣿⠟⠿⣿⣿⡯⣟⣿⠿⠻⣿⣿⣻⣿⣿⣿⣷⣦⠀⣀⣤⣶⣶⣴⣶⣶⣶⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⡁⠂⠄⠀⠀⠀⠀⢗⣹⣦⠀⠈⠩⢿⣱⣶⣾⡞⠓⡙⠏⠝⣛⠻⡝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡐⠠⠁⠄⠠⠀⠄⠠⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢂⠠⠁⠀⠐⠠⠀⠀⣾⣿⣿⣇⡀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠠⣀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠠⠁⢈⠀⠡⠈⢀⠁⠈⡀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠄⠡⠀⠀⠐⠀⠀⣟⣿⣿⠧⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢰⣶⣄⠀⠙⠧⡐⢭⣿⣿⢿⣿⣿⣿⣿⣿⣿⣧⠀⢀⠂⠀⡐⠀⠠⠀⠂⠀⠄⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⠈⠄⠀⠠⠁⠄⠀⢺⣿⣿⠀⠀⢀⠂⠠⠀⡐⠀⠠⠀⠀⢸⣿⣿⣿⣦⣀⣀⡀⠈⠙⠛⠛⠛⠿⠻⠿⣿⣿⡄⠀⠠⠁⠀⠂⠄⠐⠀⠁⠠⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢁⠈⠄⠀⢂⠡⠐⠀⠘⠸⠁⠀⠌⡀⠄⠂⠁⢀⠠⠁⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠦⠤⠀⠤⠼⠿⠿⠧⠐⠀⠄⠁⠐⠠⠈⠐⠈⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⡀⠀⠂⠄⡀⠂⠄⢀⠀⠠⠐⠠⠐⠠⢈⠐⡀⠄⠠⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠂⠐⡈⠀⠄⡈⠠⠐⠈⠀⠀⠐⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⡁⠠⠀⢀⠂⠄⡈⠐⠠⠈⠄⡁⢂⠁⠂⠄⢂⠐⠠⠐⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠂⢀⠁⠠⠐⠀⠄⠂⢀⠀⠀⠠⠀⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠀⠀⠂⡀⠂⠄⠡⠁⠌⡐⠀⠆⠡⠈⠌⠠⢈⠐⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠡⠀⠂⠁⠄⢈⠠⠀⢀⠀⠀⠄⠀⡀⠀⠀⠄⠀⠐⠀⠀ ⠀⡐⠀⢀⠁⠀⠡⠈⢀⠡⠐⠠⠁⠌⠠⠁⠌⡐⠠⠈⡀⠁⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡁⠂⢁⠀⠂⠀⠄⠂⢀⠈⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠠⠀⡈⠄⠐⠠⢀⠁⢂⠡⠈⠄⡁⠂⠄⠂⢁⠀⡐⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢀⠐⡀⠂⠈⠐⡀⠄⠀⡀⠂⠠⠈⠀⢀⠠⠐⠀⠀⠀ ⠀⡀⠀⡀⠄⢀⠐⠀⠂⠄⡈⠄⠂⡁⠂⠄⠡⠈⠐⡀⠠⠀⠄⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠠⠀⠄⠡⠈⡀⠄⠠⠁⡀⠄⠁⠈⠄⡀⠠⠀⠀⠀⠀ ⠀⠀⡄⢠⠀⠂⡄⠂⠁⢠⠀⠂⠁⡄⢡⠈⢠⠁⠂⠀⢡⠐⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁⠂⡄⠁⡄⢠⠁⢠⠀⢠⠁⠂⠀⡄⠀⢠⠁⠀⠀ ⠀⠄⢀⠂⠈⠀⠄⠀⠌⠀⡐⠠⠁⠄⢂⠀⠂⠄⡈⠐⡀⠠⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢁⠂⠄⠡⢀⠂⠄⠂⡀⠂⠀⡐⠠⠀⠁⡀⠠⠀⠁ ⠀⡀⠂⠠⠁⢈⠀⠄⠂⡁⠠⠐⢀⠈⠄⠠⠁⠄⠐⡀⠄⠐⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠐⡈⠐⡀⠐⡈⠄⢀⠀⢁⠠⠀⢂⠐⠀⠄⠐⠀ ⠀⠀⠌⠐⢀⠂⠄⠂⡐⠠⢀⠂⠄⡈⠐⠠⠁⢂⠐⠠⠀⠂⢈⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠐⠠⠁⠄⡁⡐⢀⠂⡈⠠⠐⡀⠂⠐⡈⠀⠌⠀ ⠀⠁⠌⡐⠠⠐⠈⠄⡐⢀⠂⠄⠂⠄⡁⢂⠁⢂⠐⠠⠁⢈⠀⠀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢂⠁⢂⠐⡀⠢⠐⠠⢁⠐⠠⠁⠂⠄⠁⠌⡀ ⠀⠈⡐⢀⠂⡁⢂⠐⠠⠀⠌⡐⠈⡐⢀⠂⡈⠄⢈⠐⠈⢀⠀⠂⠁⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠠⠈⠄⢂⠡⡁⠎⡐⠠⠈⠄⡡⠈⠄⡁⢂⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠄⡁⠂⠄⠡⠐⠠⠐⠀⠌⠠⢈⠐⡀⠂⠁⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠡⢘⠠⡁⠆⡡⠄⡑⡈⠄⢡⢈⠐⡀⠂⠄ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⠈⠄⣁⠂⠡⠈⠄⠡⢀⠂⠄⠁⢂⠠⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠠⡁⢆⠱⡈⠔⡨⠐⡰⠈⠄⣂⠂⠄⡉⠄