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