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