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