⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⠰⣀⢛⣬⢳⣾⣿⣿⣿⡟⢋⣭⣏⡙⣾⡴⣉⠻⠿⠉⣧⡙⣬⠣⡜⢠⠃⢎⡱⢊⡕⢊⡴⣶⣶⣶⣯⣿⣿⣿⣝⡶⣭⣿⣿⣿⣿⣿⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⢈⡐⢠⠊⡔⣰⢫⣶⣿⢿⣿⢿⡏⣾⣿⢹⣿⣟⠀⠀⠀⠀⠀⠐⠂⠙⠒⠛⠔⢣⡘⡤⢒⣥⣞⣶⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⣯⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢡⠲⣥⣿⣴⣯⣿⣿⣿⠟⢱⣿⡷⣿⣿⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⣮⣟⢿⣿⣽⣿⣿⡟⠀⠈⠿⠇⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠶⣽⣻⢿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠠⠙⡻⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⣾⣿⣠⣐⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣭⣿⡟⣼⠶⠀⢠⡇⣠⡄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡐⠀⠌⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⡉⢙⠿⢻⣷⣹⣿⣿⣿⣇⢹⢿⣦⠐⢦⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣼⣿⡇⠀⠀⣼⣿⢹⣿⣿⣿⣿⣿⣬⣸⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣝⢿⣦⣈⢻⣏⣾⡗⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠠⣦⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡻⣿⣿⣿⣾⣽⡿⣹⣿⣿⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⡈⣩⣯⠙⠛⠿⢿⣿⡇⢮⣝⣻⠿⣿⣿⣿⠗⠀⡀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠽⣬⣴⣍⣛⠿⢿⣿⣿⣿⣿⣿ ⣶⣶⣬⣴⠄⠀⠀⡀⠄⠢⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⡜⠏⠀⢈⠀⠀⠙⣡⢟⡠⢡⠋⡝⢀⡵⣲⢏⡿⢦⠀⠀⠀⠀⠄⢀⠶⢉⠙⠷⠢⢝⡻⠿⠶⢿⡿⠿⡟⢻ ⣋⠝⣋⢣⢠⣐⡴⣠⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣟⠋⠀⠀⠀⢲⠀⠀⡰⣏⠆⡥⢀⠃⠀⣮⢳⡝⣾⡹⣏⢧⡂⢀⠊⢅⠢⡘⠄⡉⠰⡁⢆⠰⠁⠎⡰⢈⡑⢨⠁ ⠈⠉⠈⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠃⠀⢀⠄⠆⢸⣀⣠⠷⣹⡞⣵⠀⠀⣜⢮⡳⡝⡶⣝⡎⢳⢧⠀⢈⠂⠡⢈⠐⠠⠁⠌⡀⢂⠁⠢⠐⠠⢈⠢⠁ ⠀⠀⠀⡐⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⣬⣞⣄⠘⠆⢳⣫⢇⡿⡼⠀⣜⢮⡳⡽⣩⢷⡹⠢⣝⠎⠀⠀⢈⠐⡀⢈⠀⡁⠄⠐⠠⢈⠀⠁⠐⠀⠠⠁ ⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣟⣿⡯⢟⣿⠀⡞⣥⢳⣋⢾⣱⠃⠈⡞⣵⢫⡳⣇⠇⣸⠇⠀⣸⡰⣶⣾⣾⣶⣿⣾⣿⣿⣿⣷⠶⢈⠀⠌⠒⠡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠊⣛⠿⣟⣻⠂⡝⢦⢫⡜⣣⢧⡃⢸⠼⡜⡧⡝⠎⣰⠏⠀⣰⢧⢣⠘⢿⡿⠿⡽⡭⠵⠠⠌⡂⠘⠆⠈⠀⠀⠀

⡜⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⡓⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠙⠃⠀⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠉⢀⠦⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠱⡷⢔⢿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣆⠡⠈⢿⣎⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣯⣧⣝⣃⣼⣿⡟⢿⡿⠃⠀⠀⠀⠀⠀⠀⠉⢳⢤⡀⠠⢀⣠⠄⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣀⣠⠼⢣⢤⣤⠄⠘⠟⣧⠣⡘⠀⠀⠤⣤⠤⢼⢛⡛⡀⢀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠿⠬⠁⢂⠶⣁⡄⠀⠃⡐⠀⠀⠀⡠⢈⠐⠊⠀⠂⠤⠤⠆⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣠⠀⠠⣶⡆⢯⠥⠭⣿⣦⣌⠀⣁⣤⣶⠏⠡⢀⡁⠃⡖⢠⠀⠀⠀⠀⠀⠀⠀⠀⢤⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⢀⠀⠠⠈⠿⢯⡙⣯⠿⠟⠂⠛⠯⢫⠢⠡⠆⢦⢚⡅⢃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣟⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣿⡆⠀⠀⠀⠀⠉⠻⠾⣾⣿⣿⣶⣿⡷⠶⠮⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣜⣳⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠑⡶⡰⡴⠀⣶⠒⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢞⢭⡻⣜⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠒⡗⣇⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢦⢻⣜⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⢫⣼⣿⣿⣿⣿⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠂⢯⠿⣿⢿⣿⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠄⢂⢂⠒⣜⣻⣯⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⠆⢂⠍⡤⣿⢿⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠌⣂⠞⡐⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡌⢱⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠠⠀⠀⠀⠀⠡⠙⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠐⡀⠄⠠⠀⠄⡀⢀⠀⢈⠒⢌⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣶⣶⡆⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣀⡴⠀⣐⣀⠈⠄⡁⠂⠄⡀⢢⣜⡹⡆⡝ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡟⣇⣿⣿⡇⣷⣶⠆⠀⢰⣶⢹⣿⢰⣿⣛⣿⡄⣶⡆⣿⡇⣿⣿⢸⣏⡻⠇⠠⡑⢌⡰⣬⢳⣜⡳⡽⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⡇⣿⡇⣿⡇⣀⠀⢸⣿⢸⣿⢸⣿⡏⣭⡅⣿⡇⣿⡇⣿⣿⢨⡙⢿⣆⢰⣳⢾⡽⣧⡻⣬⢳⡝⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣛⣃⣛⣃⣛⣃⣛⣃⣼⡧⢸⠿⠚⠛⠀⠛⠛⠛⠀⡛⣃⣛⣃⣛⣛⣘⡛⠛⣃⣾⣿⣟⣾⣳⠿⣭⢷⣻⣳

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