⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⢂⠤⡐⢂⠒⡐⢂⠒⡐⢢⠐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡐⢌⠱⣀⠣⢌⠒⡨⢄⠣⡘⢄⠣⡘⠤⣉⠒⠤⣉⠲⢄⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡐⢡⠑⡌⢢⠑⡄⠣⢌⠢⢑⠢⡑⢌⠢⡑⢌⠒⠤⣉⠒⡄⠣⢎⠴⣁⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⠤⡘⢄⠣⡐⢡⠊⡔⢡⢂⠱⡈⢆⠱⡈⢆⠱⡈⡜⢒⠤⣉⠦⡙⢌⠳⣎⠰⡁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣄⠣⢘⠰⡈⢆⡑⢌⠢⡑⢌⠢⢌⠢⡑⢌⢢⠱⣈⠖⡱⡌⢧⠚⡤⢓⡜⢌⡓⢮⠖⡱⢌⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡜⢤⠊⣄⠣⡘⢠⠘⡄⠣⢌⠢⡑⣌⠲⡡⢎⠦⢱⡊⣜⡱⣜⣣⠝⡰⣉⠖⣣⢘⠣⡝⡐⡊⠤⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡜⡘⢦⡙⢤⠓⡬⡑⢎⠴⣉⠲⡱⡍⢦⢓⡱⢊⡜⡡⣞⡰⢳⡬⢷⣉⠖⡡⢏⡐⢣⠙⠴⡑⠌⢒⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡘⡴⣙⢦⡛⢤⡛⠴⣉⢮⡱⢊⡥⠱⣍⠶⣉⠞⡥⢚⡰⢡⡟⣣⢟⡯⣆⡙⠤⢣⠘⡠⢉⡐⠌⡈⠄⡂⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⢱⣃⡿⢮⣙⠦⣙⢇⠎⣆⠷⣩⠖⡱⡘⣮⢱⢫⡕⢃⢆⠣⢞⡱⢎⠵⡃⠜⡠⢃⠆⡁⠆⡐⠠⢀⠱⠐⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢌⠳⢰⣏⢿⡸⡜⣱⢺⡉⢆⠻⡔⣫⠱⣡⠸⣌⢣⠚⡌⢢⠘⡄⠪⢜⡠⢃⠜⡀⠆⡌⢐⠰⢀⠁⠂⠄⣃⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠌⡱⢘⠾⣌⢳⡁⢇⡣⢞⡈⢇⢣⠕⡳⢄⠃⡌⠦⡉⠔⡁⢢⠈⡑⢢⠐⡡⠒⡈⠔⡠⢈⠰⠀⠌⠐⡀⢢⠈⠄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢈⠰⢀⢋⠞⠤⢃⠜⡠⠓⡜⡌⢌⡘⠬⡑⢪⠐⡌⢒⠩⣀⠱⢠⢣⡈⠄⠣⠐⠡⠘⠠⢁⠂⠰⠀⠌⡀⠐⢠⠘⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠂⢂⠌⡘⠄⡃⠜⣀⠣⠐⡜⢠⠘⢄⠡⢃⠌⡐⠨⢐⠀⠂⣊⠥⢒⠠⠁⠎⠀⠡⠑⠀⠌⢡⠀⢂⡀⠈⡄⠊⠤⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⠈⢄⠘⡠⠘⡀⢂⠄⠂⡅⠠⠃⠌⢂⡐⠈⡰⢀⠁⢂⠈⣠⠁⣈⠠⢄⣄⢂⠰⢀⠀⠆⡁⢂⠴⠟⣻⡀⠄⡃⠅⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⢁⠂⡌⠄⡑⠀⠍⣆⡁⠈⠥⡘⠈⠄⡐⠈⣄⠂⠌⠀⢢⣟⣵⣿⣼⣞⣼⢃⡐⠀⠎⡐⠠⡁⢘⠺⣸⠅⡂⠅⡊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡡⢊⠐⢨⠀⡁⠾⠱⠉⢀⠁⣉⠒⢤⡐⠠⡈⢯⣆⢰⣿⣿⣿⣿⣿⣟⣯⡇⡄⠁⢆⠠⢁⠆⠸⡐⣾⠀⡑⠂⡅⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢐⠂⡩⠄⢂⠀⠠⣖⣇⢮⣵⡦⣉⣶⣎⡵⣬⣲⣻⣧⣿⣿⣿⣿⣿⣿⣿⣷⠀⡡⢊⠐⢄⠂⢠⣿⠃⠄⡃⢡⠂⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢈⠢⢑⡀⠀⠂⠰⣹⢿⣯⡷⣟⣵⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⢀⢊⠰⠀⡀⠡⠐⡨⠐⢡⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡘⠄⡆⠀⠀⠂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠡⠊⢄⠊⠀⡐⠠⢁⠆⡉⠔⡈⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠌⡒⢡⠀⠀⠠⠀⠙⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡃⡉⢄⠃⠐⡀⠢⢌⠢⡑⠌⢀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⠑⣌⠀⠀⠀⠄⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠠⢐⠡⢌⠀⢂⢁⠒⡌⢢⠑⡌⢀⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢁⠆⡁⠀⠂⠄⠀⠂⠀⠙⢿⣿⣿⣿⣿⣯⣽⣼⣭⣿⣾⣿⣿⣿⣿⠏⡰⢈⠒⡌⠠⠈⡄⢣⡘⢄⠣⡐⢀⠂⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡘⠰⠀⠀⡈⠀⠐⡀⠀⠀⡉⠻⢿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠟⡡⡆⡁⢢⠑⡀⠄⡃⢜⡰⢌⠸⡐⠄⠂⠄⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠑⡀⠀⠄⡁⠐⡀⠠⠀⠐⠀⠀⠈⠛⠿⣿⣿⣿⡿⢟⣁⣊⣱⠃⢄⠣⡘⢀⠢⠑⣌⠲⡈⡕⠰⠈⠌⠀⠂⠌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢂⠡⠀⠐⠈⠄⡐⢀⠠⠈⠀⠀⠀⠠⠀⢄⠉⡡⢐⢠⢻⣭⣳⠉⡆⠱⡈⢄⡘⢈⢆⡓⢌⠰⠡⢈⠐⠀⢁⠈⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠀⢂⠁⠀⠉⡄⠐⠠⠀⡀⠂⠀⠐⠀⠄⣈⢾⡵⢃⠌⡷⣧⢻⣸⠈⡱⠈⡄⡘⠌⢦⠱⡈⠦⡁⠂⠌⠀⠀⠌⠐⠠⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠐⠀⠘⡀⠐⠠⢉⠐⠠⠀⠀⠀⠈⠄⠂⡌⠻⠶⠍⡂⢹⢺⡇⡷⠈⡔⡁⠤⡑⡘⢆⡓⢌⡒⠁⠌⡀⠀⠂⠈⠄⠡⠐⡡⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠀⢁⠀⠰⠀⠈⡔⢈⠐⠀⠀⠀⠀⠘⠠⣹⡟⣼⣧⠱⡈⢧⡟⡵⠐⡄⠃⢆⡑⠌⡎⡜⡄⢣⠁⠂⠄⠀⠠⢁⠠⠁⢂⠐⢢⠀⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡌⠀⠠⠀⠀⠡⢀⠐⠂⠀⠀⢀⣀⠠⠀⠁⣿⢻⣿⠏⡇⠐⠀⢏⡟⡤⢘⡁⠆⡅⢚⡔⢣⠜⣡⠊⠌⠀⠐⠀⠠⢀⠂⠀⠂⠄⠃⠌⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠘⡀⠄⠈⠠⣐⣠⣬⢶⣞⡻⠝⠈⢀⠀⠁⠿⣿⡟⡘⠀⠄⢀⠈⢌⡃⠰⡀⠜⣨⠒⡌⢇⠎⡥⢈⠰⠁⠄⡐⠀⠄⠠⠁⠈⠠⠈⠐⡡⢀⠀⠀⠀⠀
⠀⠀⢠⡤⢤⢂⡤⣴⢶⣾⢿⣿⣿⣿⣿⣶⡶⣍⠧⠀⠐⠈⢽⡟⡘⠀⡀⢢⠌⠀⠀⠂⠑⡌⢒⠰⣈⠜⣪⠜⡱⡈⠄⣉⠲⢤⣩⠜⣤⢤⣡⠤⣄⡁⠐⠠⡀⢀⣀⠀
⠀⡰⣏⣞⢣⠞⣼⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣞⡽⡀⠀⢘⠈⠐⠀⡠⠜⠁⡠⣌⠖⡡⠈⠔⡈⠆⡅⠚⢤⢋⠴⡁⠆⣿⣿⣿⢿⣿⡿⣿⣿⡟⣼⣿⣿⣳⢄⡟⢾⡆
⢸⣱⡟⣼⣈⠞⣿⣿⣿⣿⢿⣝⣾⣿⣿⣿⣿⣿⣖⠁⡀⠈⠀⠌⠀⡄⡰⢎⣷⣽⡞⡵⢂⠑⡌⠰⡘⢡⠢⢍⡒⢡⠂⣿⣽⡿⣿⣻⣿⣿⠿⣼⡿⣿⡽⢋⡾⣜⡿⣇
⠀⣷⣻⢷⡣⣛⣿⣿⢿⣽⢫⣾⣿⣿⣿⣿⣿⣿⣯⠀⢼⡃⠤⠀⣸⢦⣿⣿⣿⣻⣿⣜⣣⠐⢨⠁⡌⢅⠊⡔⢌⠡⠂⣟⡾⣟⣿⣟⣯⣿⢻⣳⢻⠗⣱⢏⡞⣼⣻⢿