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