⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠎⠠⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠪⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠗⡁⠄⡁⠎⡄⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠐⡈⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⢋⠀⠄⢂⠐⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣷⠂⠄⠡⠈⢓⢽⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣫⢟⣽⡃⠂⠄⠂⠄⣈⢀⠚⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠌⡐⠠⠀⢂⠝⢻⣾⣽⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⠛⠟⠑⠊⠉⠙⠹⠟⢿⣿⣿⡟⣟⣿⣾⣿⣫⡿⠃⡠⠁⠀⡐⢀⠀⡴⡱⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⠰⠀⡁⢂⠀⠈⠣⡝⠳⣿⣻⢷⣾⣭⣟⣻⣿⣿⠋⠀⢘⣛⠂⠁⠀⠀⠀⠐⣼⣷⣆⡀⠈⢿⣿⣿⣿⡿⣵⠋⠁⡼⠂⠁⢀⠀⠂⣌⡔⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡧⣁⡄⠀⠀⠀⠂⠨⣑⠑⢝⣿⣝⣿⣿⣿⡿⠃⠀⢀⣴⣇⠀⠀⠀⠀⠀⠈⠀⠈⠹⣕⡲⠌⢻⡿⣻⣹⠃⠂⣈⡴⠀⠀⠂⠠⢉⡼⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡥⣐⠥⠀⠀⠀⠁⠠⠿⠖⠄⠙⣯⣻⡿⠁⣠⡴⢟⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⢤⡀⠙⠷⠁⠀⠘⣉⡤⠎⠀⠀⠡⠌⡠⠎⢽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠾⠧⣀⠀⠀⠈⠀⠛⠒⡐⠂⠈⠉⠀⠈⠱⣪⡿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠀⠀⠀⠐⠈⡁⢋⡠⠀⠀⡡⢞⡴⠊⣹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣍⡀⡠⢀⠀⠠⢍⣃⠡⢀⠂⠀⠀⡀⢞⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠒⡉⡠⠀⠜⡨⠃⢴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡶⠤⠄⠒⠠⠀⡄⠠⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣷⣦⣄⠀⠀⠈⠂⠀⠀⠀⠀⠀⢲⡐⡣⢖⡱⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠏⠉⣁⡩⢄⡲⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢈⡁⠖⢲⣯⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣩⠗⠒⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠨⣠⣾⣻⣿⣮⣻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡯⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⣭⣭⣍⢷⣿⣷⡹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⠻⣿⣷⡻⣿⣷⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠤⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⠏⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡹⣿⣿⣹⣿⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣻⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⣿⡿⠹⣫⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣾⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⡀⠀⠀⣈⠒⣈⣀⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⣛⡅⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⣠⣀⣬⣤⣤⣠⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⡿⢛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠇⣿⣇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⡿⣿⣽⡿⣿⡏⣿⣿⣿⣿⣿⣿⣟⢿⣿⢋⠤⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠜⠢⠝⢱⣿⡗⠟⢯⠭⠝⠉⣿⣿⡏⡅⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢈⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢄⠠⠸⠿⣷⣄⠀⠀⠀⢴⣿⣟⠵⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡈⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡈⠛⠉⢓⠂⠀⠈⠊⠜⠌⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣖⡄⠙⣿⣿⣿
⣿⣿⣿⣿⢿⠀⢰⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⡄⢠⠒⡐⢂⠆⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣞⠀⢹⣿⣿
⣿⣿⣿⣿⡎⠀⢸⡞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠶⠜⠶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⣿⣿
⣿⣿⣿⣿⣷⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⢠⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢂⠡⠈⠄⡁⠢⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⢌⡑⠂⠌⡱⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠄⠂⡜⠠⢑⠀⢌⡐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣽⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⢎⠐⠠⠁⠂⢀⡒⢌⢂⠈⠄⠀⢀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣦⣞⢿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠃⢀⣤⣶⣀⠀⢀⠠⣀⣀⣀⠀⠀⠀⠀⠀⢀⠀⡀⣀⠐⠈⠀⠀⢂⠁⠌⠀⢂⡈⠤⢀⠠⡀⠀⢀⣀⣁⡀⣒⠲⢿⣿⣿⣿⣿⣿⣿⣿⣷⣕⢝⣿⣿
⣿⣿⣿⣟⢎⠀⠲⢉⣷⣿⣿⣷⣌⣀⠀⢀⡀⠀⠠⣤⣷⣦⠀⠐⣠⡃⠏⠽⡱⣀⢈⢠⡰⣍⢢⠅⣢⡶⠾⠿⣿⣄⣙⠿⢿⣾⣷⢀⡏⣿⣿⣿⣿⣿⣿⣿⣿⡅⢝⣿
⣿⣿⣿⣿⠃⢨⡁⣾⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣷⣦⣶⣶⣶⣿⣿⣿⣷⣕⠧⣬⣜⢢⢳⢌⡡⠤⢌⡐⠚⣿⣿⣿⣿⣿⣷⣶⣦⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⠇⢱⣿
⣿⣿⣿⣿⠄⠀⡓⢦⡙⣿⣻⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣮⣶⢶⣤⢅⣤⡭⢸⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣹⣿⣿⠂⢱⣿
⣿⣿⣿⣿⢀⠡⢘⢢⡑⠢⠁⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⣛⣛⣦⣭⣭⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣚⣿⣿⢣⠃⢸⣿
⣿⣿⣿⣿⣸⢂⠁⢆⡘⠡⠀⠀⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠠⣙⡾⢣⢃⠇⣿⣿
⣿⣿⣿⣿⡇⡏⠄⠂⢌⠡⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠐⡩⢞⠡⢊⠂⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣀⣶⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⢻⣿⠶⠀⠙⣷⣆⠀⣠⣔⣤⣤⣤⣤⣄⣠⣤⣤⣄⡀⢀⡀⠀⠀⠀⠀⠀⠀⣠⣶⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢘⢷⣶⡾⠃⠸⣿⣿⠫⣍⣽⡶⠛⠛⣉⣉⣉⡉⠉⠉⠻⢿⣳⠾⣶⣀⠀⣰⡟⠁⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⡾⣦⣷⡟⠀⠀⢻⡿⣏⠏⣷⢶⣛⣛⡻⠭⣄⡓⠦⣄⠀⠀⠈⠳⣄⠙⣷⡟⠀⠀⢹⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢨⣧⣷⡄⠀⢸⣿⣷⣎⠟⠯⢭⣉⡙⢿⡒⠿⣦⡀⠙⠲⣤⡀⢘⣼⠏⢀⡏⠰⡼⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢱⣶⣿⣿⢀⣴⢞⣽⣿⣾⣶⣶⠶⣦⣭⣓⢿⣢⡀⢳⠀⠀⠙⣳⡿⠃⠲⣾⠆⠀⡇⢿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠸⣱⣽⣿⣿⣷⢿⣿⡟⣿⠻⣮⣙⠻⢭⣙⠻⣮⣟⣤⡀⢀⣾⠟⠉⢿⣿⡏⠀⠀⡇⠸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣥⣾⣿⠟⣿⣾⣿⣧⠘⢷⣄⣙⣻⣦⣼⣟⡺⢿⣯⡻⣾⢏⠀⢿⣶⣿⣤⠃⠀⣧⢠⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣽⣿⣿⠁⣴⠟⠘⣷⣿⡷⣄⠈⠛⠶⣤⡀⠹⣟⠢⡘⢿⣿⣻⠀⠈⢉⣿⠁⡄⠀⣿⠸⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣯⣷⣾⣿⠀⠀⠙⢿⣿⣾⣽⣲⣤⣄⣙⠷⣜⣦⡙⣎⢿⡟⡄⢼⡏⣿⣄⠁⢠⡟⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣻⣿⣿⣿⣿⣍⣹⣇⠀⠀⠀⠈⠙⢛⣿⣿⣶⣌⣙⣮⣻⣷⡌⢿⣷⢡⢸⠀⢹⣿⣷⠟⠁⣠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣧⣯⣿⣿⣿⣾⣟⣿⡏⠀⠀⠀⠀⢠⠛⠛⠋⠉⣙⣻⣿⡿⣿⢿⡞⣿⡾⣼⠀⣸⠏⠁⣠⣾⢿⣿⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣿⢻⣿⣿⣿⣀⡙⣻⡿⠶⠶⣤⣄⣸⣀⠠⣶⣺⣭⣾⣿⣷⠟⡏⢿⡇⣿⣼⡴⢟⣶⡿⣿⣳⢫⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⣿⠘⣏⢿⣯⣙⣷⠟⠀⠀⠀⠀⢹⣹⡍⢛⠛⠲⠶⣿⡿⣻⡇⣿⠘⣇⣿⢿⣿⢟⡟⢠⡇⣧⣾⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡄⢻⠘⣿⡿⠁⠀⠀⠀⠀⢀⡼⠿⢾⣵⣇⣠⡾⠋⠘⢹⢃⣿⢀⣷⣯⣾⡇⡾⣀⣾⣺⣟⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡇⢸⣿⣏⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⣼⣼⣞⣿⡿⣹⣿⢋⣿⣷⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⢹⡇⣿⣯⣟⣻⣷⡦⢤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣿⢿⣿⣿⣿⣵⣿⣿⣸⣿⡏⣾⣿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⣾⣿⣿⣾⣿⣿⡿⠃⠋⠀⠀⢀⠀⠀⠀⣠⣴⠟⠋⣿⣽⢧⡿⣽⣿⠟⢡⡾⣹⣿⠏⣷⢇⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣽⡇⣿⣿⣿⣿⡀⠀⠀⢀⡐⠿⢋⣴⠾⠋⠀⣠⣼⣿⣿⣾⣿⣿⠃⣴⡟⢡⢿⣿⠀⣿⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⣿⢀⣿⣿⣿⣯⣛⣛⣋⣡⣤⣶⣛⣥⣴⣶⡿⠏⠉⢸⣿⣻⣿⢃⡾⠋⢧⣾⣟⢸⣷⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣡⣼⣿⢿⣿⣯⠹⣧⣻⢭⣉⠉⠈⣉⣀⠀⠀⠀⠀⢀⣴⣻⣿⣿⣷⡿⠁⠀⠘⣇⡿⢰⢻⠚⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠚⠛⠋⠉⠀⡏⣿⡾⡝⣿⣆⠈⠙⠿⢿⣧⣤⣿⣿⣧⣤⡶⠿⠟⠛⠉⣿⣿⡿⢷⢶⢦⣤⣿⡀⠸⣼⠀⣯⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⢱⢙⣜⢿⣦⠀⠀⠀⢿⣿⣿⣿⣿⣿⠁⠀⣀⣀⣼⡿⣸⣧⢻⠆⠀⠀⠉⠛⢷⣯⡀⢿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⢆⠀⠀⠀⠀⠀⠀⠀⢠⢿⡏⠈⢮⢮⡻⣷⡀⠀⠐⠛⣿⡉⢡⠟⠉⢀⡴⣿⡟⠇⣼⢿⡟⠀⠀⠀⠀⠀⢣⠈⢿⡞⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡟⣿⠀⠀⠘⡄⢠⠀⠀⠀⢀⡠⢋⡾⠁⠀⠀⠂⠙⢮⡻⣦⡙⠒⣿⠓⠚⣀⣴⣿⠿⠋⢀⣦⣟⡟⠀⠀⠀⠀⠀⢠⠏⠀⢸⣧⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡽⣧⡀⠀⠙⢸⡀⠀⠸⢭⣶⠟⠁⠀⠀⠀⠀⠀⠀⠙⠛⢿⣷⣟⡋⢀⣴⠟⠁⠀⡠⢺⡿⠋⠀⠀⠀⠀⢠⠏⣠⠀⣠⣿⣿⡏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠗⢷⣽⣿⣆⠀⣾⢧⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠻⠟⠁⠀⢀⡞⣾⠋⠀⠀⡀⠀⠀⣠⣟⡼⣱⣾⣟⣼⣏⡇⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡟⠀⠀⠙⠻⣿⣷⣾⠏⠀⣀⠤⢄⣀⡀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⠴⢛⡜⣁⠀⠀⠀⢣⣴⣦⣿⣹⡾⡿⠝⢫⡿⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠁⠀⣀⣴⠾⠋⠁⢃⡴⠋⠁⠀⠀⠀⢁⡴⠋⠀⠀⡀⠀⠀⠠⠤⢴⡧⠤⠭⢥⣤⡜⠉⠀⠙⢦⠀⠀⠁⠀⠙⠻⢿⣷⣤⣿⠀⢸⣇⠀⠀⠀
⠀⠀⠀⠀⢸⣇⣴⠾⠋⠁⠀⣠⠴⠋⠀⠀⠀⠀⠀⠘⠉⠲⣄⠀⠀⠙⠂⠀⠀⠀⢸⠀⣠⢶⠞⠀⡇⢄⣀⠀⠀⠛⠒⠤⣉⡒⠠⢀⠉⠻⡿⣦⡀⢻⣆⠀⠀
⠀⠀⠀⢠⣼⡟⢁⣀⣤⠶⠯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠬⠤⠤⠤⠤⠤⠤⠤⢼⠤⠷⠷⠖⠒⠳⠀⠀⠉⠙⠒⠦⣄⣈⠙⠳⣮⣓⢦⡈⠻⣿⣆⢿⡄⠀
⠀⠀⢰⣿⣏⣠⠞⢋⣉⣷⡄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⡉⠻⢿⣦⣉⢿⣾⡇⠀
⢀⡴⣿⣷⣯⣷⣾⣟⠛⢹⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠦⢴⣤⡤⠉⢛⣬⣿⡄⠀
⠉⢸⣿⣿⣿⣧⣿⡦⢶⣟⣜⠀⢀⣀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠐⠒⠒⠒⠒⠒⠒⣿⠒⠒⠒⠒⠶⠦⠤⠤⢤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠰⡆⣽⣷⣿⡿⠀
⠀⠘⣿⣟⢋⣋⠛⣁⠈⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣞⣒⣀⣀⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⢶⢾⣿⡟⢻⣿⣷⡀
⠀⠀⠹⣿⣦⡙⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠤⠤⠤⠤⢴⡥⠤⢤⣤⣬⣿⣉⣯⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣘⣦⠶⠞⠳⠿⣳⡿⠁⠀⠀
⠀⠀⠀⠙⢷⣽⠶⣦⣀⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣒⣯⣷⣟⣫⣤⣤⣤⣀⣠⣿⠔⠀⠪⣝⡛⠻⠦⣤⣀⣀⠀⠀⠀⠀⠁⠀⠀⠑⣒⣶⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠻⢶⣭⣛⣉⣀⣀⣀⣀⣀⣲⣬⣽⡿⠿⠿⠿⠛⠛⠛⠛⠉⠉⢻⡟⠛⠛⠛⠛⠿⠷⠶⠶⠶⠤⠥⠤⠤⠤⠶⠶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⢿⣷⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠷⠀⠀⠀⢠⣿⣷⣦⣼⣿⠀⠀⢀⡀⠦⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀