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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿⣟⡿⣿⣻⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡟⣧⣯⣿⣷⣿⣾⣿⣿⣿⣷⣿⣿⣯⣽⢳⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡽⣟⡿⣽⠟⠙⠚⠛⢛⠛⠋⡟⠙⠛⠛⠛⠛⠛⢷⣯⢟⣿⢯⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣻⢽⣯⣿⡏⢨⠊⢠⣅⣸⣧⠀⡇⠀⠸⣯⠀⢀⠆⠘⢻⣿⣽⢻⣞⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣾⣟⣾⣷⡐⠗⣺⡿⠾⢣⠂⡇⠀⠄⠙⣷⡜⠀⢰⣻⣿⣽⣿⡾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣧⠀⠋⠁⠀⢷⡁⣧⡀⠀⠠⡉⠇⠀⣯⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣽⣿⠤⢠⠀⠀⢸⣶⡿⢳⠇⠀⠀⠀⠰⣯⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠇⠀⢟⢥⢀⠁⠘⡇⣀⠉⠠⠒⠄⠀⢻⢳⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣄⠀⠘⠻⣮⠑⠀⡇⠁⢚⡛⠄⠜⢀⣼⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣄⠙⠳⠡⠀⡇⠈⠀⠓⠂⣤⡿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⢷⣄⡈⠀⡇⠀⣀⣴⣿⡿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣿⣻⢿⣧⣧⣼⣻⣟⣿⣿⣤⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣽⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣼⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿