Reversal Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⢻⡇⢨⣭⠹⡿⠛⢋⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠘⠋⡄⢀⠐⠻⠟⠁⢠⡇⠘⠋⠀⡡⠾⠿⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡟⣁⢠⡤⠔⠢⣵⡄⡠⢀⡀⠀⠀⠀⠀⠀⠆⢀⣴⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣩⣞⣻⡿⡏⠀⠛⠒⢿⡆⠽⣦⢀⠄⡈⠛⣋⣭⡄⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣼⣟⣿⡿⠀⠀⠀⠀⠦⠀⠁⠒⠛⠘⢠⡤⠔⣈⣉⣵⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣫⣿⣿⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⣇⠀⢀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡿⣽⣯⣿⡟⠀⠀⠀⢨⡇⠀⣦⠀⢤⠀⠀⠙⠿⠛⠻⠟⠉⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣿⡫⠀⠀⠀⡃⠀⠐⡖⢾⠂⠸⣷⣄⣀⣀⠀⢐⣤⣤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⡛⢿⠡⡄⠀⠁⡇⢣⠀⠘⡎⢰⡂⠸⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠙⣧⠀⠀⠁⣤⠀⠀⠃⢸⡿⠃⢈⡉⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⣿⣣⣀⠀⠀⢦⠀⠀⢨⠀⣼⣿⣷⠿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡈⠉⢿⣿⡇⠀⠀⠠⡀⠹⡄⠹⣿⠀⣷⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⠃⠀⠀⠈⢈⠖⠀⢀⠷⠀⠀⢄⠈⠃⠈⠛⠿⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢾⣿⣄⠀⠈⠀⠀⠀⠀⠀⠠⡛⠤⡘⢲⣤⣀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⣤⡀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠉⠙⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⠀⠀⠀⠈⡀⠀⠘⠀⠀⡰⠛⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠈⠻⢿⣿⣶⣄⠀⠀⠀⢀⠔⢀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⡀⠀⠀⠉⠛⠿⢷⡶⠀⠈⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠷⠾⠶⠤⢄⣀⠀⠀⠀⢼⣆⠀⠳⣦⡀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣦⣤⣤⡄⠩⠀⣀⠃⡀⠙⢆⠀⢻⡏⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣏⠘⠿⠋⢀⠀⡀⠈⡀⠠⢀⠀⠀⢸⡇⠀⠀⢀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡛⠀⠝⡗⣢⣾⠿⣷⣄⣤⣤⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⣀⡃⢝⣹⣟⣿⣿⡻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣘⣃⣘⣏⣻⣿⣿⡿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⡀
⠀⣼⣾⠀⠀⠄⠀⢠⣤⣚⠉⠉⠛⠛⠋⠈⠉⢉⡉⠉⠈⠉⠁⠀⠀⠀⣢
⠀⣿⣿⠀⠀⠀⠀⠀⠹⠙⠛⠉⢿⠇⠀⠸⠀⠀⠿⣇⠰⡲⠀⠀⡀⢀⣿⠀⠀⠀⠀⠀⢀
⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⡀⠀⣠⣄⡇⠀⠃⣶⣦⣠⣾⣏⠀⠀⠀⠀⠀⢸
⠀⢸⡇⠀⠀⢀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⣤⣹⣿⡀⣰⣿⣿⣧⢼⣿⣿⠀⠀⠀⠀⠀⠈⡄
⠀⢸⣷⣷⢴⣾⠀⠴⡆⠠⠘⠛⠃⠐⣿⡆⠀⣯⣿⣿⣿⡟⢹⡁⣀⠛⣿
⠀⢸⢹⠁⡀⣿⠶⡆⠀⠄⢀⣈⠀⢠⣿⣇⠀⢹⡏⠟⢻⣤⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠈⠀⠏⠸⡏⠀⠀⠰⡄⢻⢸⣿⣿⡇⠀⠀⣿⡿⠚⢻⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣤⣼⠁
⠀⠀⡀⠀⠀⢠⣷⡎⠀⠀⢣⢿⡿⠛⣿⣿⠀⠀⣿⡇⡆⠹⣿⡉⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⢀⡇⠀⠀⢸⠋⢃⠀⠀⠘⣦⡅⠀⣿⣿⡀⠀⣿⣿⠁⠀⣟⠡⣈⣿⠅⠀⠀⠀⠀⠀⠀⠀⣾⢿⡄
⠀⢸⡇⠀⠠⣼⠆⠀⣀⠀⠀⠈⢻⣷⣿⣇⡅⠀⣿⡏⠀⠀⢿⢰⡏⣽⠀⠀⠀⠀⠀⠀⠀⢰⠁⢺⡇
⠀⠈⡿⠀⣧⣽⠀⢆⠈⠀⠀⣄⠘⢠⠟⣿⠃⠀⣿⠃⠀⠀⢸⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⢧
⠀⠀⠃⠀⠿⠃⠀⢸⠀⠂⠀⣽⡆⠈⡷⣽⠀⢠⡿⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⡄⠁⠀⡁⠾
⠀⠀⠀⠀⢴⠀⠀⡄⠀⠀⠀⢹⣷⠀⠀⠙⠀⢸⡿⠀⠀⠀⢸⠇⠀⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⡇
⠀⠀⡀⠀⢠⠀⠀⢛⠀⠀⠀⠨⣿⡇⠀⢣⠀⣸⠁⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⡇⢲⡀
⠀⢀⡄⠀⣞⣀⠀⠋⠀⠀⡇⣴⣿⣷⡀⠀⠰⣿⠀⠀⠀⠀⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⢸⡇
⠀⢸⠃⣼⣿⣿⣶⣁⢀⠀⡴⣉⣿⣮⣧⠀⣴⣿⠀⠀⠀⢰⡇⠀⠀⣿⠀⠀⠀⠀⡄⠀⣼⡆⠀⡇⢸⡇
⠀⢸⡄⣿⡿⡟⢹⣿⣷⣾⡇⠛⣿⢿⡿⠀⠘⡏⠀⠀⠀⢸⠁⠀⠀⡎⢀⠀⠀⣸⠃⢠⢻⡇⠀⡇⠀⣧
⠀⢸⡦⠉⠸⠁⢰⡿⣿⣿⡇⠀⣶⣾⠃⠀⠀⡇⠀⠀⠀⡾⠀⠀⠀⣶⣿⠀⠀⠛⠀⣼⣾⠇⠀⠇⢸⣿
⠀⠘⠀⠘⣦⠀⢬⠃⢺⣯⠀⢸⣯⠃⠀⠀⠀⠃⠀⠀⢠⡇⠀⠀⠀⢿⡇⠀⣼⠃⢠⣿⣿⠀⠀⠀⢸⣿
⠀⣂⠀⢀⣟⠀⠶⠀⢾⣿⠀⢸⡏⠀⠀⠀⠀⠇⠀⠀⣸⡇⠀⠀⠀⣿⠁⢰⡟⠀⢸⣿⣿⠀⢸⠀⠘⣿
⠀⠛⠐⢘⣿⢰⡆⠀⠸⡏⠀⠈⠀⠀⠀⢸⠀⠀⠀⢰⣿⠇⠀⠀⢸⡇⠀⢻⡇⠀⣼⢻⡟⠀⣾⠀⢰⣿⠇
⠀⢀⠘⠿⠿⠺⣷⣄⣿⠁⢀⡇⠀⠀⠀⡿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢰⡏⠀⢰⡿⠃⠁⢰⡇⠀⣾⢿
⠀⠀⠀⠂⠀⠀⠻⣇⣿⠀⢸⠀⠀⠀⢸⡇⠀⠀⢠⣿⡟⠀⠀⢁⡜⠀⡌⠀⠀⢰⢧⣴⡶⠐⠀⢸⢻⣿
⠀⣄⠀⠀⠀⠀⢀⣽⡟⠀⡌⠀⠀⠀⣼⠃⢠⣦⣼⣿⡇⠀⠐⣟⣠⠌⠀⠀⢠⣿⣿⡿⠀⠀⠀⣹⠻⡇
⠀⣶⡀⠀⠀⠀⠀⢘⡇⠀⡇⠀⠀⠀⡟⠀⢸⡿⢻⣿⡇⠀⠸⣿⠃⠀⠀⠀⢈⠁⠟⣷⡶⠀⠀⡿
⠀⣿⣧⣦⡀⠀⢠⠀⡄⢰⠀⠀⠀⣸⠁⠀⣿⡇⢸⣿⠃⠀⠀⣿⠀⠀⠀⠀⠈⠀⠐⡛⠃⠀⢰⣷⡆
⠀⣿⣟⣿⣿⣄⣤⢘⡇⢰⠀⠀⠀⡇⠀⢰⣿⠀⢨⡟⠀⠀⠀⣿⡆⠀⠌⠀⡀⣠⡌⠁⠀⠀⢸⣿⠇
⠀⡿⠋⠉⠁⠀⢿⣿⠇⠈⠀⠀⢸⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⢿⡇⣀⠀⠈⣿⠇⣼⠀⠀⢠⣿⡿
⠀⢧⠀⠀⠀⠃⠈⠉⠀⠀⡆⠀⠀⠀⣰⣿⠏⠁⠀⣠⠀⠀⠀⠈⣱⡇⠀⠀⣿⠞⣿⠀⠀⢿⣿⠃
⠀⣿⢀⠀⢀⠀⠀⠀⠀⠀⠇⠀⠀⠀⣿⠃⠀⠀⠸⣿⠀⠀⠀⠀⠁⣶⠀⢸⣟⢈⡍⠀⣰⣿⠃
⠀⢹⣿⢿⠋⠀⠰⣖⡴⡆⢸⠀⠀⠀⡏⠀⠀⣤⠀⣿⠀⠀⠀⡦⠀⡿⠀⠸⣿⠿⢇⡸⣿⠟
⠀⢠⢆⠀⠀⠀⠀⡇⠐⠃⠈⠧⠀⠀⠁⠀⠀⠿⠀⠙⠀⠀⢀⣥⣾⣇⣀⣠⡀⢈⣟⣿⣿⡶⠆
⠀⣼⣄⣶⣶⣀⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣧⣿⣿⣧⣿⣿⣯⣷⣿⡧⡿
⠀⣿⠞⣿⣿⣿⣿⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⣿⢀⣿⡋⣽⣇⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⠁
⠀⢻⣤⣿⣇⣹⣿⣷⡁⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⡟
⠀⢺⣽⣿⡟⣻⣿⢫⢥⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇
⠀⠀⠈⠙⠛⢻⣿⡀⢰⡇⢀⣠⣶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣇
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠛⠛⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠟⠻⠿⠿⠫⠭⠿⠿⠿⠿⠿⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣄⠾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⣀⠀⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣛⣿⣷⣼⣻⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⣠⡦⣶⣤⣼⣿⣶⣾⣷⣾⣿⣦⣴⣿⣿⣶⣶⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠉⠘⠋⢹⣏⠛⠿⠇⠀⠀⠀⠀⢸⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣁⣘⣿⣦⣤⣄⡀⠀⠴⠟⢸⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⣰⣿⠟⠿⠿⠿⠈⠻⣿⣷⣶⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠿⠟⠉⣿⣿⠿⣿⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠈⠿⠿⠿⠃⠀⠀⠙⠛⠀⠀⠀⠘⠋⠀⠈⠛⠉⠉⠉⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣦⠀⠀⠀⠀⠀⢀⡀⠀⢿⡆⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⢷⣿⣶⣷⣶⣶⣶⣶
⠀⢠⣤⣤⡀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⣿⣿⣿⣿⣷⡀⠀⢠⣶⡿⣣⡄⠘⠁⢀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⣨⡙⣿⡇⠀⠀⠀⠀⠉⠻⠆⠀⠀⠀⣿⣿⣿⣿⣿⣷⡄⠀⠉⢾⣿⣿⡀⠀⠸⣧⢸⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⡟⠻⠂⡀⠀⠙⣿⣇⠀⢰⡟⠸⠿⠿⣏⠰⢟⠛⢛⣿⣿⣦⣿⣿⣿⣷⣤⣄⡀
⠀⠀⠀⢀⡀⠀⠀⠀⠀⣄⢀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣧⣶⣤⣹⣷⣄⠘⣿⠀⣸⠇⠀⢀⣼⡏⠀⡿⠁⠉⠻⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠠⣾⠅⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⢀⣾⣿⠿⣿⣿⣿⣿⣧⡈⠃⠸⠀⡞⢀⣄⣾⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠀⢹⣿⣿⣿⣿⣿⣄⠀⠀⠁⠈⢸⣿⡇⠀⠀⠀⠀⠀⠀⢀⡘⠋
⠀⢠⣤⣤⠀⠀⠀⠀⢀⣠⣤⡄⠀⠀⠠⣿⠏⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣴⣿⣷
⠀⠀⠈⠻⠀⠀⠀⠀⠀⡁⠈⠃⠀⠀⠀⠁⠀⢴⣾⣿⣿⣿⣿⡿⠛⠿⠋⠙⠀⠀⠀⢈⣥⣤⣤⣤⣤⢀⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣤⡀⠉⠛⠛⠛⠉⠀⠀⠀⢠⣤⣄⣀⣀⣸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⢘⣫⣼⣿⣿⣿⣿⣿⣿⣿⣯⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠙⠶⠆⠀⠀⠀⢀⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠈⠀⢀⣾⣯⡙⣿⡇⠈⢹⣿⡟⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⢧⠘⣿⠀⣠⡶⠀⣠⣾⣿⡟⢷⣼⡇⢀⣼⣿⡇⢻⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⡟⠿⣿⠂
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠄⠀⠃⡼⠋⢁⣴⣿⣿⣿⣇⠸⣿⣇⣾⣿⣿⣇⠘⣿⣿⣿⣴⡛⢿⠛⢯⠺⠈⠙⠂⠈
⠀⠀⠀⠀⠀⢨⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⣿⣿⣯⣼⣿⣿⠀⠹⣿⣿⣷⢿⣄⠀⠀⠀⠀⢀⣤⣤
⠶⠶⠶⠶⠶⣾⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠘⣿⣿⣿⠹⣷⠀⠀⢠⣾⢿⣿⠆
⠀⠀⠀⣀⠀⠈⢿⣿⣿⣷⡆
⣠⣾⣿⣿⠃⠀⠀⠙⢿⣿⡇
⣿⣿⣿⣿⡄⠀⠀⠀⠀⠙⠃
⣿⣿⣿⣿⣷⡀
⣿⣿⣿⣿⣿⣿⣆
⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠉
⣄
⠛
⣠⡀
⣿⣇⣀
⣿⣿⣿⣄⣀
⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⣿⣿⣿⣿⣏
⣿⣿⣿⣿⣿⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣖
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡴⡄⢸⡇⢿⡤⠀⠀⣀⢀⡀⠀⠀⢀⡀⢸⡇⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢻⡈⣿⣼⡞⢀⣾⠀⡿⡺⠀⠀⢸⡇⣸⡗⣬⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠡⢻⣿⣿⣿⣿⢀⣿⡄⠀⠀⢼⡇⣿⣷⣂⠀⠀⠀⢠⣦⠄⣿⣆
⠀⠀⠀⠀⠀⣄⠄⠀⠈⣿⣿⡟⠱⣦⢍⢻⣿⣿⣾⡷⢡⡓⡀⠞⣷⣿⣿⢁⣠⢠⡤⣸⣿⢀⣿⣯
⠀⠀⠀⠀⣤⣜⢷⣄⠀⢹⣿⣥⡀⣿⣮⡜⢻⣿⣿⣷⢺⣷⣌⢆⣿⣿⣿⣸⡍⣿⣿⢳⣿⢹⣿⣿
⠀⠀⠀⠀⠘⢿⣷⣽⣷⣌⢻⣿⣷⣸⣷⣳⣸⣿⣿⣿⡈⣿⣿⣦⠙⣿⣿⣿⡇⣿⣿⢸⣿⢾⣿⡿⢠⠶⣴⣲⡀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡝⣿⣿⣿⣯⠸⣿⣿⣿⣿⢹⣿⣿⡀⣿⣿⣿⣷⣿⣿⣼⣿⣿⣿⣳⡟⣸⠿⡿
⠀⢀⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣠⡿⢿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⣽⣿⣿⠁⢀⡀⣤
⢀⣄⣙⢷⣄⡀⠀⠠⣬⣏⢻⣿⣿⣿⣿⠟⡛⣻⣿⣿⣇⡂⡎⣼⣿⣴⡷⣾⠚⣿⡿⣿⣿⣿⣿⣽⣿⣻⠃⣴⢫⡾⣷
⠈⠻⣿⣿⣿⣷⣾⣿⣿⣿⣧⢻⣷⣿⢇⣺⠟⣿⣿⣿⡽⡘⣸⣿⣿⣿⣿⣏⢸⣿⣯⣅⡏⣾⣿⣿⣿⣧⣾⣷⡿⣿⠋
⠀⠀⠘⢿⣿⣿⣿⢿⣿⣿⣿⣦⢿⢇⣼⣷⣿⣇⣾⣿⣷⠛⢿⣿⡿⣿⣿⠆⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠹⣿⣿⣮⣿⣿⣿⣿⣇⢿⣿⣿⣿⣼⣿⡿⣎⣾⡃⣾⢣⣿⣿⣥⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠧⣿⣿⣷⣿⣿⠁⣿⢸⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣿⣿⣅⣿⣿⣿⣿⣾⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡃⢻⣿⣿⠋⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣽⢠⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣧⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣽⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣷⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠲⣝⣻⠿⣟⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣟⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠐⣾⣿⣿⣫⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡦⣴⠤⣤⣿⣻⣿⣿⣷⣽⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣶⣿⡯⡁⠀⠀⠀⣛⣟⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡦⠤⠀⠀⠀⠸⣯⣷⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣛⣻⣿⣽⣿⣯⣤⣿⡀⠀⠀⠀⠀⠈⢛⣷⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣿⣿⣿⣿⣿⣟⣿⣛⣛⢀⠀⠀⢰⣯⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠷⣿⣿⣿⣿⣭⣭⣤⣤⣀⣠⣬⣥⣭⣿⣿⠿⠃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢫⠙⠛⠛⠀⠀⢀⠀⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⡿⣏⠒⠤⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢌⡻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠻⠀⠹⡄⠀⠀⠀⠀⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⠀⠉⠻⣯⣿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠋⡁⠀⠛⠙⣿⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠐⢄⠀⠀⠀⠘⠛⠻⣿⣿
⣿⣿⣿⣿⡿⣡⢞⡿⠀⠀⠀⠀⡷⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠳⡀⠠⡀⠀⠑⢄⡀⠀⠀⠂⠘⢿
⣿⣿⣿⣿⣿⡿⣈⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠁⠀⠈⠂⠀⠀⠑
⣿⣿⣿⣿⣿⣾⡏⠀⠀⠀⠀⠄⠀⢠⠀⠀⠀⠈⠻⠦⡈⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⣿⣿⣿⣿⣿⣿⢧⢠⠀⢰⣄⠀⢀⠸⣷⡀⡀⠀⣆⠐⣌⠀⠀⠀⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠱⡀
⣿⣿⣿⣿⣿⣿⣿⣎⢧⡀⠑⠝⠢⠁⠻⣿⣵⡀⠘⣦⣹⡆⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⠉⠀⠀⠀⣈⣿⡳⣄⠹⣿⠃⠀⠀⠀⠘⠀⠀⠀⠀⠀⢠⠀⢠⠀⠀⠀⠀⠈⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⣁⡀⣴⣟⠀⠀⠀⣈⢳⣟⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣆⣘⣄⣀⣆⣀⣀⣇⣀
⠀⠀⠀⠀⠀⠀⠈⠁⠘⣿⣿⣿⣿⡆⠀⠹⠶⠞⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠇⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟
⠀⠀⠀⠀⠀⠀⢂⣼⡿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠛⠻⠋⢀⣸
⠀⠀⠀⣠⣴⣾⣿⣿⣷⣿⣿⣿⣷⣤⣴⣆⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⠈⠉⠀⠀⠘⢣
⠀⠀⠐⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣴⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡿⢿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠁⠀⠀⠉⠹⣿⣿⣿⡿⢿⣼⣿⡇⣹⠿⠿⡆⠻⣿⣿⣿⣯⠐⢛⣽⣿⣿⣽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠄⠀⠘⣿⡟⣷⢾⠀⠀⠀⠀⣹⣿⣿⡻⠷⣦⣤⣿⡿⠋⠀⠀⠀⠀⣠⠄⣠⣴⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡟⢸⠆⠀⠀⠀⠙⣿⣿⣷⣄⡀⠀⢸⣇⣧⣠⣴⡶⢟⣷⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣼⠀⠀⠀⠀⠀⢻⡁⠹⣝⠳⠍⢉⡿⣿⡟⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣬⣿⣿⡀⠀⠀⠀⠀⢨⣇⠀⠈⠉⢀⣤⡴⠊⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⣿⣿⣄⠀⠀⠀⠀⣿⡆⢀⣠⣿⡿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠉⢻⠿⢷⣤⣤⣄⣨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠢⠄⠉⠩⠟⠛⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠛⠻⠟⠿⢷⣶⣶⡂⠈⠉⣭⣥⣭⣧⣿⣿⣿⡿⠿⠿⠿⠿⠿⠟⠿⠙⠉⠚⠒⠀⠀⠀⠻⠿⠿⢭⣭⣤⣿⣧⣛⣭⣽⣷⣤⣿⠟
⠀⠀⠀⠁⠀⠈⠉⣭⣛⣛⣿⣿⣷⣶⣦⣴⣴⣤⣤⣰⣀⡚⠑⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣴⣴⣤⣼⣿⣿⣿⣿⣿⡿⢿⠻⠇⡰
⠀⠀⠀⢀⠁⠀⠀⠀⠉⠉⠉⠛⠛⠛⠿⠿⠿⠿⠯⠩⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⢻⣿⣿⣿⡿⢿⣿⣿⠿⡻⠟⠉⠈⠁⠀⠃
⠀⠠⠄⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠈⠙⠛⠋⠋⢀⣀⠈⠉
⠄⠠⠄⠀⠇⠈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⠤⠤⢶⡻⠈
⠀⠀⠀⢩⡀⠈⠠⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡇⠀⠀⠀⠀⠉⠁⠂
⢀⡉⠃⢸⡆⢀⣤⣠⣀⣫⠖⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⡀⠀⠒⣿⠀⣤⣤⣥⡀⣄⠶⠶⠦⠍⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠘⢳⣾⠀⢛⠛⠋⠛⣃⣤⣤⡤⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⢀⡀⢘
⠀⠀⠉⠙⡦⠿⣶⣷⣥⡑⠸⣿⣷⠀⠼⠓⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⡀⠀⢀⠴⠟⠙⠛⢮⣭⣒⣲⣿
⠤⠴⢶⣧⣤⣄⡐⣿⣿⣿⣷⡽⠟⠿⣶⣄⢈⡈⠂⠀⢀⣤⣶⣶⣾⣿⢿⣿⢿⣾⣅⣀⡀⠘⢉⡁⢀⣀⣀⠀⠀⠀⢀⣿⣿⡿⣷
⠀⠀⡀⠀⢨⣿⣿⣿⣿⣿⣿⣿⡀⠀⠙⣿⡄⠈⠳⢿⣿⣿⣿⡿⠛⣷⣿⡟⠻⣶⣭⣯⡖⠋⠉⠉⠋⠉⠙⠋⠉⡙⣶⢀⣿⡇⠈
⠀⢸⡅⠀⣸⠀⡅⢷⡞⣉⡿⣿⣧⣄⡀⠻⣿⡶⠶⢾⣿⣿⣿⣇⣸⣿⣿⡇⢠⠿⠿⠿⣤⣿⣘⣢⣤⣔⣴⠟⣾⣷⣌⠰⣿⣇
⢸⡀⣣⣸⣿⣄⣷⢸⡆⢻⣠⣿⣿⣿⣿⣷⣄⠈⠙⠦⣬⣙⣿⣻⣿⠋⠛⠟⠛⢟⢶⣶⣄⡀⠩⠤⣄⣀⢹⣬⣹⣟⣅⣠⣼⣿⣧
⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣷⣾⣾⣿⣶⣶⣿
⣿⣿⣴⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢠⣀⠀⠠⢀⡠⢖⠊⠉⠁⢀⣠⠉⠓⢄⠠⠀⣤⡐⠖⠒⠒⠒⠒⠒⠒⠂⠶⢦⠀⠀⡀⠀⠠⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠈⢳⢠⠏⠀⠚⠇⠀⣀⣈⡉⠁⣀⠀⢣⠀⡗⠪⢍⣲⣦⠤⠤⣀⡀⠀⣞⢸⠀⢴⣹⠀⠀⡴⠊⡉⠲⣤⠔⢒⠒⢄
⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⡸⢛⠀⠀⠀⠀⢸⠀⠀⠈⠦⠛⠀⢸⠃⣈⡉⣐⡒⠲⠮⠯⣒⡍⢭⣽⠃⠰⠀⠀⠀⠀⡃⠈⠟⠀⠀⢀⣟⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠦⠚⠁⠸⡀⠀⠿⠀⠘⢦⣀⣠⢏⡀⢀⡎⠀⣁⣀⣀⠈⠉⠑⡄⢀⣬⣭⢦⣤⠴⠤⡈⠀⠀⡇⠀⣄⠀⠀⡑⠋⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣀⠀⠁⠀⠱⡀⠀⢀⣄⠀⠀⠀⠛⣡⠎⠀⠀⡧⠤⢌⣉⠉⡺⠁⢀⡧⠀⠁⠀⠉⡗⣿⠀⠀⠱⣀⠉⠀⠺⠃⡠⠋⣀
⠀⠀⠀⠀⠀⠀⠀⠐⣖⠉⠉⢁⡟⠀⠀⠈⠢⠤⠬⠤⠤⠖⠋⠁⠀⠄⠀⠓⠢⠤⠬⠝⠁⠀⢸⢧⡀⢀⡀⢀⢵⣿⠀⠂⠀⠈⡍⠈⠀⠉⢠⠤⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠐⠒⠁⠀⡄⠀⠀⡀⣀⣀⡀⠀⠀⠀⢀⣀⠀⠀⠐⠀⠀⡄⠀⠀⠘⢶⡭⠓⢬⣛⣮⠞⠀⠀⠀⣠⣄⠀⠠⠀⡏⠒⡟
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢠⣖⠊⡿⡍⠽⠧⢤⡔⢱⠀⠀⠀⠘⠬⠂⠀⠀⠀⠀⠀⠀⠤⠀⠀⠄⠀⠀⠀⠀⠀⠈⠁⡜⢹⡏⠑⡄⠈⠲⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⣼⣄⣤⣤⣤⣶⣶⣆⣾⣾⠇⢀⣤⣤⠀⢠⣶⣄⠀⣠⣶⣄⢀⣤⢠⡆⠀⣤⠀⣤⠤⠀⢸⠃⢸⣿⠀⢹
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠈⠈⠉⠉⠉⠉⠉⠉⠁⠀⣼⡏⠉⠀⣿⠃⣿⡀⣿⠁⣿⠀⣿⡿⠀⠀⣿⡄⣿⡀⠀⠘⡆⠘⣿⠀⡸⠀⡔⢢
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠃⠀⠠⡊⠉⠉⠉⠒⠢⢄⠀⣿⣇⠀⠀⣿⣠⣿⠁⣿⣠⣿⠀⣿⡿⣦⠀⣿⡇⣿⠁⠀⠀⠈⠲⡿⠖⠁⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠀⡠⠒⡆⠀⢰⠛⠛⠛⠚⠳⠶⡾⠁⠈⠛⠛⠁⠈⠛⠋⠀⠘⠛⠁⠀⠛⠃⠙⠃⠻⠃⠛⠛⠛⢀⠄⣤⠀⠀⠀⠐⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠊⠁⠀⠀⠑⠢⠤⠤⠤⠊⠁⢀⠀⠀⣰⠶⠶⠴⣆⠀⣤⡀⠀⡶⢀⣾⡄⠰⢾⡷⢦⡀⠀⠘⡁⣸⠀⡀⠀⡖⠒⠛⢲⠆
⠀⠀⠀⠀⠀⠀⠀⡤⣒⡈⠭⡒⢤⠀⢀⠀⠀⠀⣠⢤⡤⣀⠀⠀⠻⣦⡀⠀⢻⣄⣿⣇⣸⡇⣸⠋⣿⡀⢸⣧⡶⠟⠀⠀⠀⠀⠀⠀⠀⠘⠋⣻⡋
⠀⠀⠀⠀⠀⠀⠀⠣⣑⣒⣊⠥⠞⠀⠀⠀⢀⠎⠱⣸⣥⠞⡆⢀⣄⣈⣹⠆⠀⣿⡏⢻⣿⢰⡟⠛⠻⣧⠸⣷⠀⠀⠀⢴⠒⢦⠈⠀⠀⢘⠉⢙⡇
⠀⠀⠀⠀⠀⠀⠀⡂⠀⠤⡄⠒⢆⠀⠀⠂⠈⢶⢒⠟⣟⡲⠃⠀⠙⠋⠁⠀⠀⠈⠁⠈⠁⠈⣀⣠⣀⣉⠀⠉⢀⣤⠀⠘⡆⠀⣇⠀⠀⢨⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⢸⠀⣸⠀⠀⠴⠀⠀⠉⠈⢉⠀⠰⠾⣟⣻⣦⢠⡟⢿⡜⢻⡟⢷⡍⠈⣿⠁⠛⢦⣾⠃⠐⠂⠣⠔⠃⠀⠀⠳⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣏⢰⠁⢠⠄⢠⡚⠓⡆⠀⠀⠀⠀⠀⣿⠋⠁⣾⠷⢾⣇⢸⣿⣿⡀⠀⣿⠀⠀⣾⠃⠀⡴⣄⠀⢃⡀⠀⠀⡸⠦⢮⡀
⠀⠀⠀⠀⠀⠀⠀⡤⠬⠤⠤⠤⠤⣄⠀⢜⠈⢉⠇⢠⠖⠙⢦⡀⠛⠀⠐⠏⠀⠀⠛⠈⠛⠈⠛⠀⠛⠀⠸⠃⠀⠀⠙⡫⠚⠁⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⣗⢪⣽⣻⣽⣃⣿⣀⣀⡉⠉⢠⠃⠀⠀⠀⠙⡄⠰⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⣠⠖⠚⣄⠀⠀⠀⠀⡔⢶⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⡷⢲⠀⡇⠀⡈⠒⠒⠒⠒⠒⣃⣀⡀⠀⠂⢰⢡⠚⡟⢳⠶⡖⡆⠀⠰⠋⠹⡙⠚⢹⡛⠆⠀⠀⠘⣼⣞⠜⢁
⠀⠀⠀⠀⠀⠀⠀⢸⣼⣀⣆⣄⡧⡧⠼⢀⡇⠀⠡⠖⠒⠒⠉⡝⡩⠤⡌⣧⠀⢸⠨⡀⡇⢘⣀⡇⡇⢠⠛⢒⠲⠷⠴⠲⠧⣆⠀⠁⣠⠋⠛⣄
⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⡏⠉⠁⢀⠀⢃⠀⠀⠀⠀⢇⠣⢍⠴⡻⠃⡌⢘⠉⡇⡜⢹⢠⠁⠘⣄⠸⡄⢨⠀⢸⠂⡜⠀⡰⠁⠀⠀⢚⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠠⠤⠤⠔⠃⠀⠀⠀⠀⠀⠙⠛⠚⠛⠉⠉⠉⠉⠀⠂⠓⠚⠛⠓⠚⠛⠚⠀⠂⠈⠲⠤⠤⠤⠭⠞⠁⠂⠳⠤⢀⣀⣨⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠳⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⢡⡀⠀⣠⠀⠀⡀⠀⠀⠀⠀⠀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⡌⣧⢰⠋⣇⢸⠃⢈⡭⢽⡆⢰⣿⣤⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⢀⡇⠸⠏⠀⠸⠏⠀⠻⠤⠼⠇⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣤⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣬⣛⢷⣦⡘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⣤⡾⢟⣫⡶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣿⣿⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣷⣿⣿⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣟⣉⣤⣼⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣧⣤⣌⣻⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠉⠉⠙⠛⠛⠛⠋⠉⠹⣿⣿⣿⣆⠀⠀⠀⠀⣠⣿⣿⣿⡟⠉⠙⠛⠛⠛⠋⠉⠉⢡⠶⢤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⠉⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧⡀⠀⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣆⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣄⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⣿⣿⣿⣧⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣷⡟⠁
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⣸⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠠⣿⣿⡿⢁⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠀⠀⠈⠀⠘⠛⠿⠇⠀⠀⠀⠀⠀⢀⣀⣀⣾⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠟⠋⠁
⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣄⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠋⠉⠉⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠻⠿⠿⢿⣿⣿⣿
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⢹⡆⠀⠀⣀⡀⠀⠀⣿⠉⠉⢹⡆⠀⣠⣤⣤⡄⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⠒⠛⠁⠀⣼⡋⣷⡀⠀⣿⠒⠚⢯⡀⠈⠀⣿⠀⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠛⠉⠉⠉⠉⠉⠉⠛⠻⢿⣿⣷⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠐⠿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⠀⠀⠀⠀⠀⣠⣴⣾⣷⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⣾⣿⠋⢹⡏⠙⣿⣿⡄⠀⠀⠀⠀⠀⠀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣦⣸⣗⠀⠈⠉⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢀⣤⣄⠀⢸⡯⠉⢻⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠘⣿⣿⣄⣸⣇⢀⣼⣿⠇⠀⠀⠀⠀⠀⣼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⠿⠟⠋⠀⠀⠀⠀⢀⣼⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣷⠆⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣿⣷⣤⣄⣀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⣠⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⠿⠿⠿⠿⠿⠿⣿⣷⣦⣄⡀
⣼⣿⠛⠛⠿⠿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⢀⣤⣴⣾⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣾⣶⣤⣀
⠻⣿⣶⣤⣀⠀⠀⠀⠉⠉⠛⠻⠿⢿⣿⣶⣶⣴⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢏⣉⠛⣿
⠀⠈⠙⠻⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢿⣿⣶⣶⣶⣾⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠈⠉⣼⣿
⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⠿⣿⣿⣾⣿⠏⠀⠀⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣤⣤⣤⣤⣶⣶⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⢿⣿⣶⣤⣼⣿⠃
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣝⣻⣟⣛⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣝⣿⣿⣯⣤⣤⣤
⣿⣿⣉⣩⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⣿⣷⠆⠀⠀⣠⣶⠿⠛⠋⠉⠉⠉⠉⠛⠻⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠋⠉⠀⠻⠋⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠙⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⢀⣴⡿⠿⠿⣶⡄⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⢸⣏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠈⠻⢷⣶⣦⣄⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠸⣷⣤⣀⣤⣾⠏⠀⠀⠀⠀⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠈⠉⣿⠏⠁⠀⠀⠀⢀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣠⣤⣶⣶⠶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠙⠻⣦⣄⡀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠋⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⣠⣾⠟⠋⠁⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⠀⠀⠀⠀⠈⠉⠛⠻⠿⠾⠿⠿⠛⠋⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⢀⣠⣴⣶⣶⣦⣄⡀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⣴⡿⠋⠁⠀⠀⠈⠙⠃⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⢀⣤⣼⣿⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⢀⣤⣿⣯⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠙⢿⣦⣤⣀⣀⣤⣶⠆⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠈⠉⠙⠉⠉⠀⠀⢀⣠⡾⠋⠀⠀⣠⣦⠀⣀⣠⣴⠶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣤⣀⣀⣀⣀⣠⣤⣶⠿⠋⠀⠀⠰⢿⣿⣿⡟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠰⡀⠀⠀⠀⢀⢠⣀⡠⣠⠀⡆⠀⠀⠀⢘⠨⣀⣖⢚⢞⣸⣎⡀⠓⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠓⡂⠀⠀⠈⠂⠜⠠⠡⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠉⠁⠛⠋⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠤⠤⠠⠄⠀⠀⠀⠀⣐⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣀⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠈⢠⣤⡄⠀⢀⣠⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠰⢊⡀⠁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⣠⣶⠖⠛⢒⡀⠀⠀⠀⠀⠀⣼⣿⠇⠀⣿⣿⣿⠈⢻⣿⡏⠉⣿⣿⠀⠀⠘⣼⣧⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⢀⠁⡀⠀⠀⠀⣾⣿⠁⠀⠀⢹⣿⣇⠀⠀⠀⠀⣿⡿⠀⣼⣿⢿⣿⡆⠈⣿⣿⢀⣿⡿⠀⠀⢀⠒⠛⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢈⡏⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⠀⠻⣿⣄⣶⣶⣼⣿⡇⢰⣿⣟⣘⣿⣧⠀⢿⣿⠉⠉⠀⠀⠀⠀⠒⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠿⠀⠀⡄⠀⠀⠀⠀⠀⢘⣿⡇⠀⣿⣿⣿⣿⣿⣿⠁⣿⣿⠁⠀⢹⣿⡄⢾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⢳⡠⠌⠀⠀⠘⠿⠶⠴⠿⠋⠀⠀⠘⠿⠿⠃⠛⠛⠙⠛⠃⠀⠀⠈⠛⠃⠘⠛⠁⠀⠀⠀⠀⢀⡄⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⣤⡀⠀⢀⣀⣀⠀⠀⠀⠤⣤⣤⠤⠄⠀⠀⣤⡀⠀⠀⠀⠸⠀⡎⠠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡇⠀⠀⠀⠰⠶⣿⡟⠻⣶⡀⢸⣿⣧⠈⢹⣿⠉⢻⣧⠀⠀⢹⣷⠲⣦⡀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⣿⡇⣰⣿⠁⣾⡿⣿⡀⠀⣿⣧⡾⠋⠀⠀⢸⣿⠀⠈⢻⣿⠁⠀⠀⠀⠀⢰⠀⠳⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣿⡏⠉⠀⢀⣿⠇⣿⡇⠀⣿⡏⢿⣆⠀⠀⢸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠐⡀⣤⡄⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠌⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣼⡟⠀⢸⣿⠀⢻⣇⠘⣿⡄⠀⠐⣿⡀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠁⠀⡘⠀⠀⠀⠄⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⠈⠁⠀⠈⠁⠀⠀⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⣀⠃⡰⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⡀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠄⠘⢀⡰⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠉⣀⠆⠀⠀⠀⠀⠀⠀⠀⠀⡔⣀⠃⢀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠚⠚⠀⠀⠀⠀⠀⠀⢀⠀⢢⠀⠀⠀⠀⠀⡐⠄⠲⠋⠆⠄⠀⠀⠀⠀⠀⠀⠰⠀⠂⠤⢢⡨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠿⠟⠛⠛⠛⠛⠻⠿⢷⣾⣿⣿⠛⠛⠛⠛⠿⠿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣦⣀⠀⠀⠀⠀⠈⠙⠻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⣠⣄⠀⠀⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⢀⣼⣿⣿⠀⠀⠀⠹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⢸⣿⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⣿⡇⢀⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣴⣦⣴⣶⣶⣦⣴⣤⣾⣿⠀⠀⠀⠀⢰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⣿⣷⣿⠏⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢀⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠻⠟⠁⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠙⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣶⣤⣤⣄⣀⣀⣉⣿⣿⣷⣦⣤⣄⣀⣀⣀⣀⣠⣤⣴⣾⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠉⠉⠁⠉⠉⠙⠛⠛⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢲⡄⢦⣴⢢⡶⠶⢼⡷⢶⡆⢶⣲⡄⣶⠶⣦⣰⠖⣶⢠⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣭⠅⡾⠻⡜⢧⡴⠾⡇⠸⡗⢿⡽⡇⡿⠀⡿⠻⣤⣿⠙⢯⡭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠋




⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⠶⠶⠶⠶⢶⣶⡶⠶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢋⣭⣭⡻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⣾⠟⠻⣿⣿⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⣥⣶⢰⣬⣿⠡⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣵⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⣿⣿⣿⢸⣟⢿⢰⡿⣻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢫⣶⣶⣶⣶⡐⣶⣶⣶⡶⣰⣶⣶⣶⣮⠻⡇⠀⠀⠀⠀⠀⠹⣿⣷⣼⣿⣷⣤⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣶⣭⣥⣾⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⡇⠀⠀⣾⣿⣿⣿⡟⣋⠻⣿⣿⢨⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣬⣉⣉⢸⣿⣿⣿⣿⣿⣿⣿⣿⢈⣉⣩⣴⡇⠀⠀⣿⣿⣿⣿⡇⣿⡇⣿⣿⠔⠿⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⡇⣿⡇⣿⣿⢐⣿⣆⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⣿⡿⣛⣙⠃⣿⣷⣶⣿⡐⢟⣣⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⣿⡔⢿⡿⢣⣿⣿⣿⣿⢱⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣭⣭⣭⣭⣭⣭⣭⣭⣾⣿⣿⣿⡇⠀⠀⠙⠿⠶⠶⠿⠿⠿⠿⠟⠱⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⢿⢟⣭⣭⡛⢿⣿⣭⣭⣍⡻⣿⣿⣿⣿⡇⠀⠀⢀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣶⣿⣿⣿⣿⣶⣶⣦⡙⣿⣿⣶⣶⣮⢻⡇⠀⠀⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⣦⣶⣶⣶⣶⣶⣶⣶⡄⣿⣴⣶⣶⣦⠄⡇⠀⠀⣠⣴⣶⣶⣥⣶⣶⣶⣶⣶⣶⣤⣶⣶⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠶⠶⠶⠶⠾⠗⠀⠀⠻⠿⠿⠿⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣴⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠙⠛⠃⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠛⠛

⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⣿⡏⠉⠉⠉⠉⠉⠉⠛⠛⠛⠿⠿⠿⣶⣶⣤⣴⣶⡾⠿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿
⠀⠀⠀⠀⣿⡇⠀⠛⠻⠿⠿⠿⠿⣷⣶⣶⣦⣤⣄⠀⣿⣯⠀⣠⣤⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣤⣤⣤⣤⣄⡀⠈⠉⠉⠀⣿⣿⠀⠉⢉⣁⣀⣠⣤⣤⣤⣴⣶⣶⣶⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⣀⣀⣀⣈⣉⠉⠉⠙⠁⠀⠀⠀⠀⣿⣿⠀⠻⠿⠛⠛⠋⠉⠉⣉⣁⣀⣀⣀⠀⢀⡀
⠀⠀⠀⠀⣿⡇⠀⠛⠛⠛⠛⠛⠿⠿⠿⢷⣶⣶⣦⠀⣿⣿⠀⣤⣶⣶⡾⠿⠿⠿⠛⠛⠛⠛⠋⠀⠘⠛
⠀⠀⠀⠀⣿⡇⠀⠾⠆⠠⣶⠀⢠⣦⠀⢠⡄⠀⠀⠀⣿⡿⠀⢀⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶
⠀⠀⠀⠀⣿⡇⠀⣤⣤⣤⣤⣀⣀⣀⣀⠈⠁⠀⠀⠀⣽⣷⠀⠙⠛⠋⠉⣀⣀⣀⣀⣤⣤⣤⣤⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠉⠉⠉⠉⠛⠛⠛⠛⠿⠿⢷⡶⠀⣿⣿⠀⢶⡾⠿⠿⠛⠛⠛⠛⠉⠉⠉⠉⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠻⣿⣿⣿⡿⢷⠆⠀⠀⠀⠀⠀⠀⣿⣿⠀⣠⣤⣤⣶⣶⣶⡾⠿⠗⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⣴⣿⣁⣿⣷⡀⠀⠀⣤⣶⣦⡄⠀⣿⣿⠀⠉⠉⠉⠀⣀⡀⠀⣤⡄⠠⣦⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠙⠉⠉⠛⠉⠁⠀⠸⣿⣅⣽⡿⠀⣿⣿⠀⠀⠘⠛⠀⠉⠁⠀⠈⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⣇⣀⣀⣀⣀⣀⣀⠀⠀⠀⠈⠛⠋⠁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣸⣿
⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⣶⣶⣶⣤⣄⣿⣯⣤⣤⣶⣶⡿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠉⠉



⣿⡫⣿⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⢠⡇⠀⠀⠀⣀⡇⠀⠀⢀⣠⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣤⣤⣤⣾⣧⣤⣤⣤⣿⣧⣤⣤⣧⣿⣿⣄⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⢺⡿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡟⡟⢻⠟⣿⠻⣿⡟⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢀⠀⠛⠀⢀⡴⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⣿⣿⣧⢠⡌⢸⢃⣃⢹⡇⠿⢿⠸⠿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢀⣴⠀⠀⠀⠐⣿⠀⠀⢀⡅⠀⢠⡇⢰⣶⣄⡄⠠⣼⣿⠿⢿⣿⣿⣿⢿⣿⣿⣿⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣉⣵⡆⠀⠀⠴⣿⠀⠀⣾⡇⠀⢸⡇⣾⣿⣿⣷⣏⡹⣿⠀⠈⠘⣿⡇⠀⠿⢿⣿⣿⠒⡟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠂⢀⣴⠀⡿⣿⡃⠀⠀⠀⢺⣷⣴⣿⡇⠀⣞⣿⣿⣿⣿⣿⢏⡼⢻⡀⠀⢀⣻⣇⠠⠄⢸⣿⣿⡧⡤⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢾⠈⣉⢠⣶⣿⡃⠀⠀⠀⢸⣿⣯⣀⣀⢀⠸⣵⢛⡿⣿⢏⡾⣡⠏⡼⠃⠀⣽⣿⠚⠛⢻⣿⣿⠀⠀⠀⢸⣿⠀⣀⠠⣤⡴
⠀⠀⠀⠀⢀⠀⣴⠈⣿⠀⣿⣿⣷⣄⠀⠘⢾⣿⣿⣿⢱⢏⣾⢃⡞⣰⢋⡾⣱⢏⣾⠁⠀⠀⢿⡇⠀⣐⣤⣾⡏⠄⠰⣿⡿⠛⠉⡁⡠⠤⠔
⠀⠀⠀⠀⠙⠀⢹⠀⢸⠀⣿⣿⣿⣿⢣⢶⣾⢣⢿⢧⠏⡜⣸⣏⡼⢁⠞⣰⢏⣾⣻⠀⢠⣶⣶⠃⣶⣿⣟⣭⣥⣾⣷⣿⣿⣿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠸⠀⢸⠀⣿⣿⢿⠇⢏⠞⣼⢘⢈⡔⠘⢠⣿⠟⣰⢃⡴⣡⣾⡿⠋⢐⣻⡩⠥⠰⠸⠿⠟⠁⠀⠀⠉⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢐⣿⣿⡎⠈⣎⣾⡇⡏⢸⣡⢧⣾⣃⠘⣡⠞⡴⠋⠺⠁⠁⠀⠉⠁⠀⢀⡀⡤⠄⠀⠐⠒⠐
⠀⠀⠀⠀⠰⠀⠀⠀⠚⠈⣿⣾⡃⠘⡸⠀⠀⠷⠟⢧⠋⢘⣀⣀⢀⠾⠤⠴⠒⠒⠚⠁⠁⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡟⠘⠴⠁⠶⣖⣒⣛⣉⣉⣡⣤⣤⣤⣤⣤⣶⣶⣶⣶⡶⣞⣿⠿⠸⢩⣯⡄⠀⠉⠉⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢨⣿⣿⣿⠿⢿⣿⠏⠉⣿⡎⠉⢽⣿⠉⠀⢸⣿⠁⠀⠀⢸⣿⠆⠀⠀⠀⣻⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⣿⠀⠐⣿⠄⠀⢻⡧⠀⢘⣿⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠁⠀⠀⠀⠁

⠀⠀⢠⣴⣞⣷⣦⡄⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣶⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡴⠒⠲⠄
⠀⠀⠶⢼⠴⠆⡧⢾⠀⠀⠀⠀⠀⡀⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣾⣿⠀⠀⠀⠀⣿⢀⠴⠤⠞⠁⠀⠀⠀⠀⣿⢸⠳⠧⠊⠏
⠀⠀⠘⠿⢿⣿⠟⠃⠀⠀⠀⠀⠨⠧⠀⠀⠼⠅⠀⠀⠀⠀⠛⠛⠛⠛⠙⠛⠀⠀⠀⠀⢿⣠⣤⣤⣤⡄⠀⠀⠀⠀⠈⠲⠤⠴⠛⠃


⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠤⣄⠀⠀⠀⠀⠀⠀⣠⠤⠦⣄⠀⠀⠀⠀⠀⠰⢡⣭⣬⡌⡆⠀⠀⠀⠀⢀⣴⢖⡷⣦⡀
⠀⠀⠀⣿⡗⠒⠒⠒⠀⠀⠀⠀⠀⡇⢾⡷⢸⠀⠀⠀⠀⠀⠰⡇⠶⠶⢸⠀⠀⠀⠀⠀⢨⢐⣀⡂⡆⡇⠀⠀⠀⠀⢸⠻⢯⡀⠈⡇
⠀⠀⠒⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠋⠀⠀⠀⠀⠀⠀⠙⠒⠒⠋⠀⠀⠀⠀⠀⠨⣐⣒⣒⣃⠇⠀⠀⠀⠀⠈⠓⠦⡽⠚⠁


⠀⠀⣰⠖⠖⢶⣴⡇⠀⠀⠀⠀⠀⠀⡤⢤⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠠⢄⠀⠀⠀⠀⡔⠒⠒⠄⡀⠀⠀⠀⠀⠀⢀⡔⠊⠉⠒⡄
⠀⠀⢸⠀⠀⢸⣇⡇⠀⠀⠀⠀⠀⠸⡀⢀⡇⠀⠀⠀⠀⠀⣾⣿⣿⣷⢀⡨⠀⠀⠀⠀⠷⠺⠗⠋⠉⢶⠀⠀⠀⠀⢺⣿⣶⣶⡾⣧
⠀⠀⢸⣤⣤⣼⠋⠇⠀⠀⠀⠀⠀⠀⠱⠎⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠈⠁⠀⠀⠀⠀⠦⠐⠔⠒⠖⠋⠀⠀⠀⠀⠈⠿⣿⣿⡿⠏


⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⢀⡤⠤⠤⠤⠤⢤⡀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⡴⠒⣶⣦⡖⢶⠀⠀⠀⠀⠀⠀⡠⢄
⠀⠀⢸⠰⣯⣻⠆⡁⠀⠀⠀⢸⠀⠀⠀⠚⠘⠂⡇⠀⠀⠀⠀⡏⠉⠉⢹⠀⠀⠀⠀⠀⣯⣉⣿⣿⣏⣹⠀⠀⠀⠀⢀⠬⡒⢒⠥⡀
⠀⠀⠈⠁⠉⠉⠈⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠳⠒⠺⠇⠖⠂⠀⠀⠀⠀⠉⠀⠉⠉⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠟⠉⠻⣦⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣼⣶⣄⠙⠿⣿⣿⣿⣿
⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣠⣼⠟⠃⠀⠀⠀⢸⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⠟⢃⣠⣾⣿⣿⣿
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⢹⣿⡾⠋⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⡆⠈⣁⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⣴⣿⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠋⢸⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣦⣠⣴⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋
⠀⠀⠀⠀⠀⠀⢀⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠏
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠈⠻⠟⠋⠙⠿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉
⣶⣶⣶⣶
⣿⣏⣹⣿
⣿⣷⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡠⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⡴⠐⠀⢄⠀⠀⠀⠀⠀⢰⠐⢀⡠⠁⠁⠀⠀⠀⠀⣀⣀⣀⡀⣀⣀⣀
⠀⠀⠀⠀⠀⠠⠁⠀⠈⠉⠉⠀⣀⠀⠀⡱⠀⠀⠀⢀⠋⠀⠀⠀⠀⡠⠀⠀⠀⢰⠠⠉⠀⠏⠋⠉⠋⠑
⠀⠀⠀⠀⠀⡇⠀⣀⠀⠀⠀⠑⠘⠀⠎⠀⠀⠀⠀⡈⠀⠀⡀⠀⠀⠀⢁⠀⠀⠄⠀⠀⠀⢰⠀⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⡰⠁⠀⠠⠁⠐⠀⠀⠀⢂⠠⡆⣀⠀⢀⡼⡀⠀⠀⡀⣰
⠀⠀⠀⠀⢀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⢐⠀⠔⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⢁⠀⠉⠉⠈⠀⠁⠉⠉⠀⠁⠀⠐⠄
⠀⠀⠀⠠⠁⠀⠀⠀⠡⠤⠀⠂⠀⠀⠀⠁⠘⠄⠀⠀⠄⠂⠀⠢⢀⢀⠠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⢀⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⠀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⡇⠀⠀⣇⠀⠀⠀⢆⠀⠀⠀⢠⠃⢰⠹⡀⠀⡇⠈⠂⠀⢈⠀⢑⠀⡎⠙⡀⢸⠈⢱⠀⡇⠀⠱⣀⠎⠀⠀⢸
⠀⠀⠀⠁⠀⠀⠀⠉⠐⢄⠸⡀⣤⠀⡌⠀⣇⣀⣡⠀⡧⠔⠁⠀⠸⠔⠊⠀⡥⠤⡇⢸⡄⠊⠀⠁⠀⠀⢹⠀⠀⠀⠘
⠀⠀⠀⠐⡀⠀⠀⠠⠴⠊⠀⠟⠀⠳⠁⠐⠀⠀⠈⠂⠇⠀⠀⠀⠀⠀⠀⠰⠀⠀⠐⠰⠈⠦⠀⠰⠀⠀⠸⠀⠀⢀⠆
⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠀⠀⠀⠐⠂⠀⠉⠁⠀⠀⠈⠐⠶⡁⠀⠈⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡄⠀⣠⣴⣶⣠⣴⣶⣶⡦⣦⢀⣴⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣿⡋⠉⠀⢸⣿⡄⠀⠟⢸⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⣿⡿⠇⠀⢸⣿⡇⠀⠀⠀⢹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⡄⣿⣷⣶⡆⢸⣿⡇⢀⣾⣷⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⣈⠉⠀⠈⠉⠙⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⠀⠀⣀⢸⣿⡿⢠⡀⣶⣿⠿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⠉⢿⣿⡂⣿⣿⣿⢃⣿⣷⢸⣿⡿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠛⢷⡎⢻⣷⣿⣿⢇⣾⣟⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡾⠏⠈⠿⠈⠟⣾⣿⡏⢹⣿⡎⠃⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠒⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⣍⣅⡀⢀⡀⢠⠀⡀⣀
⠀⠀⠀⠀⠀⠘⠀⣀⣀⠀⢀⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠀⠀⠀⠀⠈⠙⠐⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢀⠁⠈⠀⠀⢀⢀⠈⠄⠀⠀⠀⠀⠀⡄⠀⠂⠀⠀⠀⠀⠀⠀⡄⢠⢠⡄
⠀⠀⠀⠀⠀⠀⢼⣆⠄⠀⠀⠀⠩⠮⢀⠀⠀⠀⠀⠤⢤⠤⠀⠀⠀⢠⠀⠄⠀⠀⡀⠐⠖
⠀⠀⠀⠀⠀⠀⠀⠝⠒⠀⠆⠀⠀⠀⠈⠀⠛⠛⠀⠀⠀⠀⢀⠀⠉⠁⠁⡀⠀⠀⡉⠉⠃⠀⠀⠰⠯

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣴⣶⣶⠦⠿⠁⠀⠀⠙⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠾⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡶⠶⠶⠾⠿⠿⠶⣶⡆⠀⠀⣀⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⠾⠿⠿⢷⣦⣤⣀⠀⠀⠀⠀⠀⣿⣇⣤⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠁⠀⢀⣀⣀⣀⣀⡀⠀⠈⠙⠷⣦⡀⠀⠀⣿⠟⠉
⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣠⣶⠿⠛⠋⠉⠉⠙⠛⠿⣶⣄⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢠⣾⠃⠀⣠⡾⠋⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠙⢷⣄⠀⠘⣷⡄⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⣾⠃⠀⣰⡟⠀⠀⠀⢀⣴⠾⠛⠛⠷⣦⠀⠀⠀⠀⢻⣆⠀⠘⣷⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⢸⡏⠀⠀⠉⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠉
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⢠⡄⠀⠀⠀⠀⠀⠉⠛⠲⠶⣦⣄⠀⠀⠀⠀⠀⣹⡇⠀⢠⡄⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢸⣧⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⣿⠁⠀⣼⡇⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⢿⡄⠀⠹⣧⡀⠀⠀⠀⠛⠷⣶⣶⠾⠛⠀⠀⠀⢀⣼⠏⠀⢰⡿⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠈⢿⣄⠀⠙⢷⣄⡀⠀⠀⠀⠘⠃⠀⠀⠀⢀⣠⡾⠃⠀⣠⡿⠁⠀⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⢀⠀⠻⣦⣀⠀⠉⠻⢶⣦⣤⣤⣤⣤⣴⡶⠟⠉⠀⣀⣼⠟⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠀⠀⠈⠛⢷⣤⣀⡀⠀⠀⠉⠉⠀⠀⢀⣀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⢸⣿⠀⠀⠀⠀⠀⠈⠉⢛⣻⣿⣶⠶⠿⠟⠛⠉⠁
⠀⠀⠀⢀⣠⡾⠟⠁⠀⠀⠘⠿⠶⠶⠶⠶⠾⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶
⠀⣀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⠁
⠺⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠁
⠀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠶⠾⠛⠋⠁
⠀⠀⠀⠀⠈⠛⢷⣤⡀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣼⣿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢸⡇⣠⣿⣀⣶⡟⢡⣾⠋⠁⣾⡿⢀⣴⣾⡆⢠⡾⠆⢰⡆⠀⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠟⠋⠈⠛⠋⠉⠉⠉⠀⠈⠃⠀⠀⠉⠛⠛⠛⠈⠳⠚⠛⠛⠉⠛⠛⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠶⠖⠶⢀⡀⣀⣤⠀⣠⣤⠀⣼⣇⡀⠀⣀⣀⡀⠀⢀⣀⠀⠀⣉⣛⠛⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢀⣀⢀⣼⠿⣯⡀⢸⣇⣀⣴⣿⠟⣧⣸⣏⣽⣇⣰⡟⠹⣆⣾⣏⣽⡇⢸⣷⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠋⠀⠀⠈⠉⠀⠉⠉⠀⠁⠀⠈⠁⠉⠁⠈⠁⠀⠀⠈⠉⠈⠀⣷⠀⠉⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠷⠶⠿⠶⠶⠶⠶⠶⢤⣤⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠴⠞⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⡤⠤⠤⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠛⠛⠛⠉⠉⠙⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⣤⠆⠀⠀⠀⠀⠀⠀⠈⢻⢿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⡖⠶⠶⠶⣶⠆⢰⣇⡇⠀⠀⠀⣠⠀⠀⠀⠀⢸⡏⡇⠀⠀⠠⣤⠤⠤⣴⠄⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣇⣀⡀⢠⡏⠀⢸⢿⡇⠀⢠⠀⠛⠛⠳⡄⠀⠸⡇⣧⠀⠀⠀⠈⠭⠭⠍⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣾⠀⠈⠉⠉⠉⠙⠃⠀⣼⢸⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠰⣖⡒⠂⠀⠀⡏⡟⠀⠀⠘⢦⣶⡄⠰⠃⠀⠀⢻⣾⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉⠁⠀⠀⢰⢧⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⣿⣜⣓⣃⣀⣀⣀⣀⣀⣠⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠯⠭⠭⢭⣽⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠶⠶⠶⠶⠶⠤⠤⠤⠤⠤⠟
⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡀⠀⣀⣀
⠀⠀⠀⠀⢸⣿⣇⣽⠆⢠⣾⠿⣷⣄⢠⣾⡿⣷⣦⢸⣿⣴⠆⠀⠀⢸⣟⠃⢸⣟⢃⢀⡀⢸⡏⣾⣿⢿⣿⡄⣿⣿⢻⡆
⠀⠀⠀⠀⢸⣿⡏⠛⣷⢻⣿⣀⣼⡿⢸⣿⣄⣼⣿⢸⣿⢷⣄⠀⠀⠈⢙⣷⡀⣿⣿⣯⣿⣟⠁⣿⣯⣬⣿⡇⣿⣿⠛⠁
⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠙⠛⠛⠁⠀⠙⠛⠛⠁⠘⠛⠀⠙⠁⠀⠀⠛⠋⠀⠘⠛⠁⠙⠋⠀⠙⠃⠀⠛⠃⠙⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⡾⠿⠿⠿⠿⠿⠿⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿
⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⣴⡿⠃
⠀⠀⠀⣼⡟⠁⠀⠀⢰⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣶⣄
⠀⠀⣼⡿⠁⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣸⣿⣿⣷⣄
⠀⢠⣿⠇⠀⠀⠀⠀⠀⢈⣭⣍⣉⣉⣉⣉⣉⣉⣉⣉⣉⣋⠀⣋⣉⣉⣉⣉⣉⣉⣉⣉⣭⠀⠀⢠⣿⣿⣿⣿⡿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠋⠉⢹⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿
⠀⠸⣿⡀⠀⠀⠀⠀⠀⢸⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⡟
⢀⣀⣿⣷⣶⣶⡆⠀⠀⢸⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⣿⠃
⠹⣿⣿⣿⣿⣿⠀⠀⠀⠈⠛⠛⠓⠛⠛⠿⠿⠿⠿⠿⠿⣿⠀⣿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠀⠀⠀⢠⣿⠏
⠀⠈⠻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏
⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣶⣶⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡴⡄⠀⠀⠀⠀⢀⣄⡤⡀⠀⠀⠀⢀⡤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣔⡤⠷⠧⡀⠀⠀⠀⡧⡆⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⠛⠃⡠⠋
⠀⠀⠀⠀⠀⠀⣖⠴⠚⢉⠔⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠐⠁⠀⠀⠀⠈⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠙⠂⠈⠀⠀⢀⣠⣄⣤⣄⠀⢀⡀⢀⣤⡄⣠⡄⠀⣠⣤⣤⣄⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠟⢻⣿⠀⣼⡇⣸⣿⢱⣿⣿⠀⣿⣿⢈⣿⡇⠀⠐⣐⡆⠦⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣄⠘⣿⣧⡟⣷⣿⠇⣾⣿⣿⡇⢸⣿⠟⠋⠀⠀⠀⠈⠻⠃
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣤⣤⣤⣿⡇⢹⣿⠇⢻⡿⢰⣿⠟⢻⣿⢸⣿
⠀⠀⠀⠀⠀⠀⢳⠀⢀⠀⠙⠛⠛⠋⠀⠀⠉⠀⠈⠃⠘⠋⠀⠈⠛⠉⠛⠀⠀⠀⠀⣀⣤⢤
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⡤⣤⣀⠀⡀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢒⠚⠉⠉⢁⡠⠜⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠋⠘⠙⠂⠀⠀⠀⣼⢁⡇⠀⠀⠠⠔⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠇⠀⠀⠂⠀⠀⠀⠀⠛⠚




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⡀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⣀⠈⠙⢿⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣠⣤⣤⣤⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⣿⣿⣿⣶⣿⣿⣿⢠⣿⣿⣿⣿⣿⠿⠿⠋⠀⠰⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠈⠙⠻⢿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣶⡤⠀⢠⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⢹⣿⡇⢸⣿⣿⣿⣿⣿⠟⠓⠀⠘⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⢹⣿⣿⡿⠀⢠⣿⣿⠈⣿⣿⣿⣿⣿⣷⣶⣄⠀⠰⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠈⠉⢀⣠⣾⣿⣿⣆⢹⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠙⠛⠛⠛⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⠿⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣾⣿⣿⣿⣿⠏⠀⠻⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡆⠀⢰⣿⣿⠿⠀⠸⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⢿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣦⡀⣠⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⢿⣿⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⡿⠟⠋⠁



⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣶⣦⣄⡀
⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⢀⣾⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷
⣼⣿⣿⣿⣿⡇⠀⠠⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠤⠤⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠈⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⡿
⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠈⠙⠿⠿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⡿⠿⠿⠋⠁
⣿⣿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⣷⠆⠀⢀⣴⠾⠛⠋⠉⠉⠉⠛⠷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠉⠁⠀⠋⠁⠀⣴⠟⠁⠀⢀⣠⣤⣤⣤⣄⡀⠀⠙⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣰⡿⠋⠁⠀⠀⠉⠛⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠰⢶⣿⠶⠶⠶⠶⠶⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠘⠻⣿⡟⠛⠛⠛⠓⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠙⢷⣤⣀⣀⣀⣠⣤⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠉⠛⠛⠛⠉⠀⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⣤⠶⠟⠛⠋⠙⠛⠻⢶⣄⡀⠀⠀⠈⠙⠷⣦⣤⣤⣤⣤⣴⠾⠛⠁⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⣠⣤⣤⣀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⣾⠏⠉⠉⠹⠗⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣀⣿⣆⣀⣀⡀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⢹⣿⠉⠉⠉⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣼⣟⣀⣀⠀⣀⡀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠘⠛⠋⠙⠛⠛⠛⠁⢀⣴⠟⠁⢀⣠⡀⢀⣀⣤⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣤⣀⣀⣀⣀⣤⡶⠟⠁⠀⠰⢿⣿⡟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⢀⡴⠚⠉⠉⠙⠲⣄⠀⠀⠀⣠⠖⠋⠉⠉⠓⢦⡀⠀⠀⠀⣠⣶⣿⣿⣷⣦⡄⠀⠀⠀⢀⣴⣾⣿⣿⣶⣤⡀
⠀⡎⠀⠒⠀⠠⠀⠀⠈⡆⠀⢰⠁⣴⣦⣶⡄⠀⠀⢱⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⢠⣿⠛⠙⠛⢻⣿⣿⣷
⠘⡇⠀⠈⢐⠀⠊⢀⠄⡇⠀⢸⠀⠈⠉⣿⣶⣷⡄⢸⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣷⣾⠛⠛⠉⢻⣿
⠀⠱⣄⠀⠀⠀⠈⢀⠜⠁⠀⠈⢢⡀⠀⠀⠀⠉⣠⠊⠀⠀⠘⢿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠻⣿⣿⣿⣿⣷⣿⠏
⠀⠀⠀⠉⠒⠒⠊⠁⠀⠀⠀⠀⠀⠈⠑⠒⠒⠉⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⢀⣤⣶⣶⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠹⠆⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠾⠁⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣷⣶⣦⣄
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⣿⣿⣿⣿⣿⣿⡟⢛⠛⠛⣛⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢙⡛⠛⢛⠛⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⡿⢡⣿⣯⣼⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣬⣿⣧⠹⣿⣿⣿⣿⣿⡇
⠀⠈⠿⣿⣿⠟⣡⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⡙⢿⣿⡿⠏
⠀⠀⠀⠈⠁⣾⣿⣿⣿⣿⠿⠋⠀⠀⣠⣶⣶⣄⠻⣿⣿⣿⣿⡇⣿⣿⣿⣿⡿⢃⣴⣶⣦⡀⠀⠈⠻⢿⣿⣿⣿⣿⡆⠉
⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣦⣙⠻⣿⣿⡇⣿⣿⡿⢛⣡⣾⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⠇
⠀⠀⢀⣤⣶⣶⣤⣍⣙⡁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⡇⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣛⣩⣥⣴⣶⣦⣄
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⢸⣿⡇⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡆
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⢈⣛⣁⣙⣛⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⠛⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠿⠿⠿⠿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡟⢻⣿⣿⣿⣿
⠀⠘⣿⣿⣿⣿⡄⢿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⠇⣼⣿⣿⣿⡟
⠀⠀⢻⣿⣿⣿⣷⣌⣛⣛⣋⣘⣛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⣛⣈⣛⣛⣋⣴⣿⣿⣿⣿⠃
⠀⢰⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴
⠀⢸⣿⣶⣬⣉⣉⣉⣉⣉⢉⣉⣉⣁⣉⣉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣉⣁⣉⣉⡉⠉⣉⣉⣉⣉⣩⣴⣾⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠠⣤⣤⣤⣤⣤⣤⣤⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⣤⣤⣤⣤⣤⣤⡤
⠀⠀⠹⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⣶⢰⡖⢶⡄⣶⣒⠀⡶⡆⢠⣖⠂⠀⣶⣒⠐⣦⡴⢠⠖⠒⢰⣀⣶⠀⡶⡆⢰⣶⣰⡆⣴⠒⠂⣴⣒
⣀⣀⣀⣀⣀⣹⣘⣧⣼⣃⣿⣭⣸⣓⣻⣠⣭⣗⣀⣿⣭⣀⣞⣷⣘⣦⣄⣺⣉⣿⣸⣗⣻⣘⣇⣻⣇⣷⣬⣇⣸⣭⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⢳⣶⣶⣶⣶⣶⣶⡟⠛⠛⠛⠛⠛⠛⣶⣶⣶⣶⣶⣶⡞⠛⠛⠛⠛⠛⠛⣶⣶⣶⣶⣶⣶⣾⠛⠛⠛⠛⠛⠛⢳⣶⣶⣶⣶⣶⣶⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣤⣤⣤⣤⣤⣤⡼⠿⠿⠿⠿⠿⠿⣧⣤⣤⣤⣤⣤⣤⠿⠿⠿⠿⠿⠿⢧⣤⣤⣤⣤⣤⣤⠿⠿⠿⠿⠿⠿⢿⣤⣤⣤⣤⣤⣤⡼⠿⠿⠿⠿⠿⠿⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣶⣶⣶⣶⣶⣶⡎⠉⠉⠉⠉⠉⠉⣷⣶⣶⣶⣶⣶⣶⠉⠉⠉⠉⠉⠉⢱⣶⣶⣶⣶⣶⣶⠉⠉⠉⠉⠉⠉⢹⣶⣶⣶⣶⣶⣶⡎⠉⠉⠉⠉⠉⠉⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⢧⣤⣤⣤⣤⣤⣤⡿⠿⠿⠿⠿⠿⠿⣤⣤⣤⣤⣤⣤⡼⠿⠿⠿⠿⠿⠿⣤⣤⣤⣤⣤⣤⣼⠿⠿⠿⠿⠿⠿⢧⣤⣤⣤⣤⣤⣤⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠄⠀⠀⠀⠄⠀⠄⠀⠀⠠