⠀⠀⠀⠀⠀⢀⢴⣫⢍⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿

⠀⠀⠀⠀⡰⣏⡞⣖⢸⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣾⣿⣿⣿
⠀⠀⠀⣜⡳⣭⢚⡴⢣⠻⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡾⣷⢻⣽⣿⣿
⠀⠀⡼⣸⠱⣎⠳⡜⣣⠫⡌⢿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⢿⣿⣿
⠀⣘⠶⣡⡛⣌⠳⣡⢣⢓⠰⣃⠝⢿⢹⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢹⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡾⡷⣿
⢰⢩⠞⣡⠳⣌⠳⡡⠞⡌⢲⠡⢞⡡⠈⣻⢿⣿⣿⣿⡇⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠎⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⠿⣽
⢣⠞⡬⢅⡳⢌⢣⠱⡍⠆⢣⡙⢦⡑⠦⡑⢆⠭⢻⢿⢘⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⢹⣿⣿⣿⣿⣿⣿⣿⣏⢹⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣼⣹
⢜⡸⣐⠣⡜⡌⢆⠳⣌⡙⢆⡹⢰⡘⠰⣉⠎⡜⣡⠒⡬⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣏⠙⣿⣿⣿⣿⣿⣿⣿⡇⠚⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⣿⡏⢿
⡘⠴⣁⠳⠌⡜⡌⢣⠔⡘⠦⣑⠣⠜⢀⠣⠌⡤⢡⢋⠔⡇⠥⡈⡝⠻⣿⣿⣿⣿⣿⣿⣿⣿⠉⣽⡔⢲⣿⣿⣿⣿⣿⣶⣆⠣⣽⣟⡿⡇⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⢯
⢌⡓⢌⡒⡩⠔⡌⢣⡘⠬⡑⢄⠪⠜⡀⡍⣚⢐⠣⠜⢲⣇⢡⠃⡜⢡⠒⡌⣙⠻⢿⣿⣿⡿⢀⣿⣷⠉⣿⣿⣿⣿⣿⣿⢻⡐⢸⣿⣿⡇⢂⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢻⣿⢸
⠢⠜⣂⠒⡅⡚⠄⢢⠘⡄⠒⡌⡑⠊⣿⡰⢠⡉⡌⢣⣼⣿⠡⢂⢌⠣⠜⡰⠡⠎⡔⡠⢍⠡⣸⣿⣿⣇⠸⣿⣿⣿⣿⣿⣸⡏⣼⣿⣿⢈⠒⢸⣷⣽⣿⣿⣿⣿⣿⣿⣿⢽⢸⣿⣿
⢡⠓⡌⢢⠑⡌⠂⡡⢊⠔⠡⡘⢌⡁⣿⣧⠢⡐⠡⠆⣿⣿⡔⡡⢈⢒⠩⡔⣉⠖⡨⠔⡊⠔⣹⣿⣿⣿⡐⠤⢨⠉⡍⢁⣿⡇⠂⠿⢧⠠⢩⢸⣿⣿⢸⣿⣿⣿⣿⣿⡇⣾⢸⣿⡇
⢢⠑⡌⢆⢩⠰⡁⢆⢡⠊⠅⠘⡄⠂⣿⣿⣆⢁⠃⠆⣿⣿⣧⠰⠁⣊⠱⡐⠢⠜⡠⠓⡌⠱⢸⣿⣿⣿⣧⠘⠤⡩⡐⣼⣿⡇⡉⢆⣿⢀⢣⢊⡛⡛⠸⠿⠿⢿⣿⢿⢃⡇⢺⣿⡇
⠠⢍⡐⢊⡄⢣⠘⢠⠂⡍⠂⣧⠈⠅⣿⣿⣿⣄⠩⢠⣿⣿⣿⡆⠅⠤⠑⡌⡑⢊⠅⠣⢌⡑⢸⣿⣿⣿⣿⡎⢆⡑⣰⣿⣿⡇⢄⣾⣿⠠⢊⠴⣁⠳⢨⡑⢎⠲⡐⣄⠒⡧⣁⠏⢹
⠘⡄⢎⠰⡈⢆⡉⢠⠘⠤⡉⢹⣯⡀⢿⣿⣿⣿⣦⠙⣿⣿⣿⣿⡈⡰⡑⠤⡉⢆⢊⡑⠢⢄⢸⣿⣯⣿⣶⣶⠠⣰⣾⣿⣿⢫⣿⣿⣿⠘⣌⠲⢌⡁⠣⡜⣌⠣⠅⣂⠃⢐⡡⢚⢼
⡁⠜⡠⢐⠡⡂⠜⡀⡉⢆⡑⠸⠿⠛⠘⠛⠛⠛⠛⠓⠛⠛⠛⠿⣷⠀⢷⡄⠱⡈⠆⡌⠱⡀⣾⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡘⠠⢓⡌⠲⢱⡘⢤⢋⠒⣡⠉⢢⠱⣩⢸
⠄⢈⠰⡁⢆⠱⡈⠔⡈⠤⢀⠄⢰⣶⡆⠀⠀⠀⠀⠀⠠⣴⣦⣶⣺⣧⡌⣿⣆⠰⢁⠰⠁⠄⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⡗⢀⠆⢤⡘⠰⣃⠜⣢⠃⡚⠤⣈⠥⣓⠰⣸
⠂⠀⠑⡌⠠⢃⠜⡠⣁⠊⠔⢂⠀⢿⣧⠀⢂⣆⣀⣠⠌⠄⢀⣿⣿⣿⣿⣿⣿⣷⣄⢂⠉⠄⣿⣿⣿⣇⠀⣂⠢⣤⣤⠔⡅⠀⣼⣿⡇⠂⡌⢆⠰⠣⡜⠸⡄⠅⡎⠅⢢⠓⣌⢱⣿
⡁⠀⠐⢌⡱⠈⢆⠱⡀⢎⠘⢄⠂⣮⣻⢷⣈⣊⠶⠲⣉⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣰⣿⣿⣿⣿⣦⣈⣛⣳⢞⣃⣀⣼⣿⣣⢂⠱⡘⢄⢃⠳⣈⠳⣰⡘⢄⡇⢃⡚⢄⢻⣿
⠈⠀⠀⠰⢄⠃⢈⠆⣑⠢⣉⠠⢊⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⢃⠌⢂⠎⡱⠄⣳⣇⡘⣼⠃⢎⡰⢉⣾⣿
⠀⠁⠀⢂⠨⠜⡀⠘⡄⢣⠐⠤⠁⡂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠱⣰⠃⢎⠰⡡⣴⡿⢄⡼⢣⢉⡒⡌⠥⣏⣿
⠀⠀⠀⢂⠘⡄⡅⠀⠘⠤⣉⠒⠌⣦⡂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢈⣾⡟⡈⢆⢡⣞⣿⢣⠞⣈⠆⣃⠦⣉⠖⡏⣿
⠀⠀⠀⢂⠘⠤⠈⢂⠀⢠⢢⢉⠆⢚⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠃⢌⣴⣿⣿⠓⣀⠖⡡⢚⡰⡘⢔⣨⡇⡿
⠀⠀⠀⠂⠌⠃⠠⠀⠁⠐⡢⠕⠜⠘⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠄⢛⠿⢛⡁⠖⡡⢊⡔⢣⠰⡉⢦⢸⡇⡽
⠀⠀⠀⡉⡐⠈⠄⡁⠄⢸⢡⢋⡌⢪⠌⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡰⢈⠜⡠⠜⢢⡑⠥⣘⠂⣇⠱⢢⢹⡇⡽
⠀⠀⠀⠔⠠⢁⠂⠄⠠⢘⢆⡣⠜⢂⢎⠱⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠾⠿⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⠃⡔⠈⢆⡑⣊⠥⡘⠆⢅⠚⡄⡓⢌⢺⡇⡳
⠀⠀⠀⡘⢀⠂⠌⡐⠀⢸⢢⠱⣩⠐⣌⠣⠔⢣⡈⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠉⠤⡘⢄⠣⢌⠈⠆⡜⢠⢒⡡⢍⠰⡈⢆⠱⢊⢼⡇⡽
⠀⠀⠀⠌⠄⣈⠐⠠⢈⠰⢣⡙⢤⠈⡔⡩⠎⣅⠲⣁⠆⡩⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣽⣾⠁⢩⠐⡌⢢⠁⠆⠘⡌⠔⡃⠦⡘⠤⢠⠑⡊⠴⣉⢺⣧⢳
⠀⠀⠀⢊⡐⠠⢈⠐⠠⠘⡥⢚⢆⠀⡲⢡⡙⠤⡓⡰⢊⠀⢣⠘⠤⣉⠛⠻⢿⣿⣿⣿⣿⣿⡿⡟⣏⣥⣶⣿⣿⣿⣿⠈⡄⠡⡘⢄⠃⢎⠐⡌⠚⡌⢒⠡⣃⠤⢃⠍⡒⠤⢹⣿⢣
⠀⠀⠈⡔⠠⢁⠂⠌⡀⠸⡰⣉⢎⠲⣁⠧⣘⠱⠌⡥⢃⡘⢠⠙⠢⡠⢒⡁⣿⣶⣯⣟⣚⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⠐⣄⣷⡔⢨⠘⠠⠐⡌⠱⣈⠌⡒⠄⢎⠰⡈⢆⠡⢻⣿⠹
⠀⠀⠐⡄⢃⠂⠌⡐⢀⠰⠱⣌⢢⠓⡠⠚⢤⡉⠞⣠⠣⠜⢠⢉⠖⣡⠣⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⢸⣿⣿⣦⡈⠒⠠⢌⠱⡀⢎⠰⣉⠂⡁⡘⢄⠣⠹⣿⠀