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