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

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