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

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