Microgenre Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⡀⠀⠀⠀⠀⣷⡄⠀⠀⠀⠀⣿⣿⣿⠆⠀⠀⠀⢀⣾⠁⠀⠀⠀⣀⣀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣄⣀⣤⣿⣿⣶⣤⣀⣠⣿⣿⣿⣇⣀⣀⣴⣿⣿⣦⣄⣠⣾⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⠟⠋⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠙⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣇⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣧⠄⠀⠀⣨⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⣀⣀⠸⣿⣿⣿⣿⣿⡏⢀⣀⣠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣠⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣶⣿⣿⣽⣿⣿⣿⣷⣄⣀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠻⠉⠀⠖⢤⠀⠀⣄⣷⣬⣥⣾⣠⠀⠀⢀⣀⣎⠉⢱⣄⡀⠀⠀⢀⣴⣦⣀⠰⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠆⠀⣒⠀⠀⠀⠀⢸⡇⣛⠿⠿⣛⢱⡇⠀⠘⢸⣏⠄⣩⣟⠛⠀⠀⠉⠉⣉⣉⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⠉⣶⣆⡀⠀⠈⠃⠋⠐⠂⠙⠐⠁⠀⠾⠿⠿⠀⠿⠿⠷⠀⠀⠀⠶⠶⢷⠶⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣃⣹⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡆⠀⠀⢀⣤⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣼⡷⠄⠃⡨⠄⠀⢰⡁⠀⠹⠟⣷⠀⡀⠀⢠⠊⠥⠂⣧⠀⡁⠄⠀⣬⣻⠉⣁⣙⢟⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⣄⠓⢠⠔⠀⠀⠀⠶⠶⢻⡟⠾⠶⠀⠀⠈⠀⣀⣀⣛⠀⠁⠀⠀⠙⢪⣿⡿⠿⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡄⢠⡀⠀⠀⠀⠒⠿⡿⠀⠀⠀⠀⠀⢠⡄⠚⢘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠄⢠⣉⣾⠦⡁⠀⠀⣼⡃⡔⠿⠄⣿⠀⠀⠠⢸⡑⣴⡎⢰⣾⡄⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢿⠛⢉⡤⠈⠀⠀⠉⠁⣀⢔⡀⠉⠀⠀⠘⣷⣶⣿⡝⢻⡿⠁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠀⠀⢀⠡⢸⠀⠯⠧⠄⠎⡀⠀⠀⠀⠀⠀⠈⠊
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠈⠃⠁⠀⠀⠈⠂⠀⠀⠀⠀⠀⠩⠒⠀⡠⢒⠄⠀⠀⠀⠀⠠⠐⠀⠡⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠢⣐⠄⠀⠂⡀⠐⡭⣄⠀⠀⠸⢸⡀⠀⠀⠴⠂⠀⠀⠣⡀⠀⠀⠀⠀⠰⡐⠐⠽⣳⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⡄⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⢰⣀⠂⠀⠀⢈⠕⠀⠀⠀⠈⠁⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠤⠀⠁⢀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠙⠃⠀⠀⠈⠁⠀⠰⠠⡜⠒⠀⠀⠀⠀⠀⠀⠀⠖
⠀⠀⠀⢀⠀⠀⠀⠑⢉⠓⠘⠀⣈⣒⠀⠀⠁⠀⠀⠀⠀⠢⣠⠆⠀⠌⠀⠀⢀⠰⠶⡃⢀⠀⠀⠀⠀⡀
⠀⠀⠀⠈⠀⠀⠀⡔⢜⠀⠀⠀⠀⡈⡁⡀⠐⠒⠃⠀⠀⠀⠈⠀⣆⣰⠄⡀⠁⡀⡀⠦⠸⠠⡀⠀⠈⠁
⠀⠀⠀⠀⠀⣠⠀⠉⠁⠁⠀⠀⠀⠢⠜⠃⠀⠀⠀⠐⠶⠃⠐⠡⣈⢗⠔⣀⠜⢣⡌⢆⠀⠒⠁⠀⠀⣀⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⡒⣧⡀⠀⢐⡄⠀⠀⠀⠀⠀⢀⠀⠀⣆⡑⢀⢠⠐⠴⠃⡤⢐⠫⠀⠀⠀⢀⠊⠰⠀⠈⠘⡀
⠀⠰⠖⠀⠀⠀⠀⠀⠈⠀⠁⡀⠈⠐⢀⠀⠀⠒⠹⠼⠂⠠⠀⠀⢦⣩⠀⡂⠜⣤⣉⡄⠀⠀⠀⠀⢆⢀⣦⣶⣿⠃
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢈⠆⣈⠁⡜⢰⡇⠀⡀⢸⠄⠠⢖⠉⠅⢂⠄⠀⠀⠁⠀⠀⠀⠀⠀⠈⠉⠛⠋
⠀⠀⠀⠀⠞⠆⡂⠊⢢⠀⠀⠈⠈⠀⠉⠉⠉⠨⢅⡛⠭⠈⡁⠁⠂⠉⢟⠗⠀⠀⠀⠀⠀⢀⡀⠲⠂
⠀⠀⠀⠘⢄⠐⣰⠖⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠗⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠈⠁⠑⠈⠁
⠀⠀⠀⠀⠐⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠠⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠈⠀⠀⠀⠀⠂⠐

⠀⠀⠀⢀⣠⡴⠾⢿⣿⣿⡿⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠾⣿⣿⣿⡿⠶⣦⣄⡀
⠀⢀⣴⠟⠉⠀⠀⠈⠋⠙⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠈⠛⠛⠀⠀⠀⠙⢿⣦
⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣧⠀⠀⠀⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⡇
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿
⢻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⡏⠀⠀⠀⢿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡇
⠈⢿⡄⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣰⣿⣤⣤⣤⣤⣼⣷⡄⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣴⡟
⠀⠀⠻⢦⣄⠀⠀⢠⣿⣿⡀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⢰⣿⣷⠀⠀⢀⣠⡾⠋
⠀⠀⠀⠀⠉⠛⢶⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⡾⠛⠉
⠀⠀⠀⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣶⣶⣶
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⡟⠛
⠀⠀⠀⠙⠋⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠤⡛⠋⠁⣀⣀⠤⠰⢶⡷⣿⣿⣿⡿
⠀⠀⢠⣤⠀⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⢰⠓⠋⠁⠠⠀⠀⠀⠁⢈⣾⣿⡭⠄
⠀⠀⡏⢸⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣀⠠⠤⠄⠀⠐⠀⠀⠀⠀⠀⠀⡠⠀⠄⠒⠃⠀⠀⠀⠀⠀⠀⠀⢀⡞⡝⠈
⠀⠀⣣⣶⣆⣤⡀⠀⢲⣂⠀⠀⠀⠀⠀⠠⠄⠀⠀⠂⠐⢠⣶⣦⠀⠀⠠⠀⠀⠀⢀⣴⣦⠀⠀⠀⠀⢠⡞⡸⠁⠀⡀
⠀⢸⠈⠛⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠉⠉⠏⠛⠶⠦⣔⣀⠀⠉⠁⠀⠀⠀⢀⠞⡰⢁⠶⠇
⠀⢸⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢄⠈⠛⠒⠦⠄⣀⢀⡎⡴⠃⠀⠖⠀⢀
⠀⠈⡄⣀⡀⠐⡀⠀⠀⠀⠀⠀⠀⢂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠘⢀⠠⠀⠀⠈⠀⠂⠀⠀⣠⢿⠛⠒⠤⣤⡇⠀⠈
⠀⠀⣟⠿⠃⠀⢠⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⡀⢹⠟⠃⠀⠀⠀⡞⣋
⠀⠀⢸⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⣆⠄⠀⠀⠀⡀⠀⢉⣶⠋⠀⡐⠀⠀⢐⠤⠛⠀⣤⡄
⠀⠀⠀⢧⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠘⠈⠋⠰⠁⠄⢀⡠⠘⣷⠛⠂⠸⠃⠀⠔⠉⠀⠀⢀⠏⡇
⠀⠀⠀⠈⣆⠀⠀⠀⠀⢢⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠁⢀⡴⠃⠀⠀⠀⠀⠐⠀⡀⢀⡴⠋⢀⣇
⠀⠀⠀⠁⠉⢢⠀⠀⠀⠀⠡⡀⢁⣀⣡⣬⣤⣴⣤⣤⠀⠀⠀⠀⠀⠀⢸⣿⣦⣼⣥⡄⠀⠀⠀⠀⠠⣼⠉⠐⡒⠒⢿⣿⠇
⠀⠀⠀⠀⣀⣠⡷⣴⣶⠾⠟⠛⣏⠉⢉⡡⠖⠋⠉⠀⠀⠀⠀⠀⡀⢴⡶⠊⡟⠛⢷⣶⣠⡶⠀⠻⠓⠿⢥⣞⠡⠤⢀
⢀⡴⠞⠋⢉⡤⠊⠉⢢⡀⠀⠀⢀⠶⡋⠀⠀⠄⠴⠂⠈⠀⠀⢸⣷⠀⠈⡟⠴⠒⠉⠀⢽⣷⡄⠀⠀⣆⠈⠈⠙⢦⠀⠈⠑
⢯⡀⠀⠀⢺⡀⠀⠀⠀⠈⢢⣄⣿⠀⠈⠢⡀⠀⠀⠀⣀⠀⠀⠈⣿⢦⡞⠀⠀⠀⠔⢀⣿⠃⣿⠀⢰⣑⠀⠀⢀⡼⠁⠀⢀
⠀⠙⠲⠆⠀⠙⣢⣤⣄⡒⠋⠈⠙⠢⣄⠀⠈⠰⢤⠈⠁⠀⠀⠀⠀⠈⠂⠠⠄⠁⣀⣾⣾⣾⣿⣶⣶⣧⣴⣖⠩⠀⠐⠈
⠀⠀⠀⢀⠀⠀⠉⠛⠛⠻⠿⠶⣶⢖⢠⣭⣵⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠲⠀⣰⠃⠈⠻⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠴⠃
⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣄⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⡄
⠀⠀⠀⠈⠀⠠⠜⠀⠀⠀⠀⠉⠉⠉⠁⠁⠈⠈⠀⠀⠀⠉⠈⠈⠈⠀⠀⠀⠀⠀⠀⠴⢩⠋⠁⣀⣠⠤⠤⠴⣿⡿⣿⣿⣿⡟
⠀⠀⢠⣴⠀⠻⡁⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠂⢀⠟⠉⢁⠠⠄⠀⠀⠁⠀⢱⣾⣿⠡
⠀⠀⡜⢸⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠀⠀⠐⠂⠉⠁⠀⠀⡀⡠⠄⡠⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⡟⠈
⠀⠀⣇⣴⣇⣠⡄⠀⠑⣖⣂⣈⡀⠀⡀⠀⠠⠤⠀⠐⠒⠒⢨⣵⣦⠀⠀⠀⠈⠀⡐⠀⣤⣦⡀⠀⠀⠀⠀⣰⢏⡞⠀⢀⡀
⠀⢸⠉⠛⢻⠄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠙⠉⡟⡒⠦⢤⣐⣀⠀⠉⠉⠀⠀⠀⠀⢠⠋⡜⢁⠷⠇
⠀⢸⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⣠⢄⠉⠓⠒⠤⣄⣀⠀⣠⢃⡼⠂⢀⠆
⠀⠘⡄⢀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠠⠀⠀⠀⠂⠀⠀⠀⠂⠰⢠⠀⠂⠀⠑⠂⢠⠀⠀⠈⣹⣿⠿⢥⣀⣸⠀⠀⠈
⠀⠀⣷⢿⠇⠀⠱⠀⠀⠀⠀⠀⠀⠀⢿⡿⠂⠀⠔⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠀⠀⠀⠺⡂⠐⣾⠷⠁⠆⠀⢀⠿⠇
⠀⠀⢸⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⢠⠀⡄⡀⠀⠀⠀⠀⡀⠐⢣⡴⠃⠠⡐⠀⠀⢼⣠⠷⠀⣀⡀
⠀⠀⠀⢇⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠸⠷⢃⡔⢀⠀⠉⡑⢶⡽⣧⠀⡶⠀⠀⡴⡎⠀⠀⢘⠟⡇
⠀⠀⠀⠈⣆⠀⠀⠀⠀⢣⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡥⠖⠊⢀⡾⠁⠀⠀⠀⠐⡉⠀⠁⠀⣠⡞⠀⡇
⠀⠀⠀⠆⠸⣆⠀⠀⠀⠀⠡⡀⠠⠀⠠⠄⠁⢀⣀⣀⡀⠀⠀⠤⠠⠀⠀⠀⣴⣂⢐⡞⠀⠀⠒⠒⠂⠀⡀⣴⠂⢈⣅⢠⣾⣿⡆
⠀⠀⠀⠀⠀⠈⢦⣀⣀⣠⣤⣾⣶⠶⠾⠟⢟⣻⠿⠿⠃⡀⠀⠀⠀⠀⢀⣘⣻⣿⣿⣿⣛⡄⢀⣀⢠⣦⣭⡧⢀⣶⠂⠀⠙⠛⠁
⠀⠀⣀⡤⠶⠚⣛⠿⣟⠛⠉⠀⠘⢃⣠⠖⠋⠀⠀⢀⡄⠤⠀⠠⢠⣆⠘⠻⣤⣏⣀⡨⠛⢳⣿⣡⠀⠀⢤⠉⡟⠳⢌⡉⠒⠢⢀
⣴⠋⠁⠀⢠⠊⠀⠀⠈⠳⣄⠀⢀⡞⡑⢤⠀⢀⠙⠁⠀⠀⠀⠀⠸⣿⡄⢠⠏⠈⠀⡀⡀⢸⣿⢻⡄⠀⡸⢫⠀⠀⠀⢱
⠻⣦⣀⠀⠈⢦⣀⠀⠀⢂⣨⠗⢾⣇⠀⠀⠑⠦⡀⠀⠠⠆⠀⠀⠀⠻⠱⡏⠀⠀⡀⠈⢠⣿⣇⣼⣧⣀⡶⠎⢀⣠⠴⠃⢀⠠⠔
⠀⠀⠉⠁⠀⠀⢭⣷⣲⣤⣍⣐⡀⢈⡑⠦⣄⣀⡈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⣀⣤⣾⣾⣿⣿⣿⣿⣿⣿⣭⠖⠂⠈
⠀⠀⠀⠐⠒⠀⠀⠀⠈⠉⠉⠙⠛⠻⠄⠿⠷⠾⠿⡆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠿⠿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⢰⠛⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠙⠃⣠⠏⠀⠈⠻⠿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⠁
⠀⠀⠀⢀⡀⠖⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃

⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⣿⣿⣿⠛⣿⡟⠛⢻⡟⡛⢻⡛⡿⢻⠟⠛⣿⣿⡟⠛⠻⡟⢛⣻⠛⠛⡟⢻⠟⠛⣿⠻⣿⢻⣿⠛⣛⣿⠛⣿⡟⠛⢻⠛⠛⣻⠛⠛⣿⠛⠻⣟⢻⠟⣿⣿
⠀⣿⣿⡏⠀⢸⡇⣩⠸⠇⣥⠸⣧⢀⣿⢤⠉⣿⣿⡇⠿⠀⡇⢬⣿⢤⠉⡇⢨⠸⡏⢹⢠⡀⢸⣿⢀⣽⡏⠀⢹⡀⠿⢿⡇⢸⣇⠸⠇⣭⢈⠁⣿⡄⣸⣿⣿
⠀⣿⣿⣷⣿⣶⣶⣶⣾⣷⣶⣾⣿⣾⣿⣶⣶⣿⣿⣷⣶⣾⣷⣶⣾⣶⣶⣷⣾⣷⣶⣾⣾⣿⣾⣿⣶⣿⣶⣿⣶⣷⣶⣾⣷⣾⣿⣶⣶⣿⣾⣷⣿⣷⣿⣿⣿
⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠭⡭⠍⠉⠉⠉⠉⡍⠉⢩⣭⠉⠉⠉⠉⠉⣭⠯⠍⡍⠉⢉⠉⠉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣞⣳⢴⣛⡧⡞⣻⣿⣴⣷⢴⠓⠀⣈⢓⡦⡟⢳⣸⢸⠃⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠈⠉⠁⠉⠁⠀⠈⠉⠀⡀⠀⠈⠉⠀⠁⠀⠈⠈⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣦⣤⣴⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠻⠟⠿⠻⠲⠞⠛⠛⠛⠗⠟⠛⠿⠷⠸⠿⠻⠘⠏⠷⠽⠻⠿⠻⠟
⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⢸⡿⢿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠿⠿⣿⣿⠿⠿⠿⢻⡿⠿⢿⠻⣿
⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⢸⣧⣤⣤⣤⣤⣿⣿⣤⣥⣴⣤⣤⣠⣦⣤⣼⣿⣦⣦⣾⣶⣤⣶⣴⣤⣾
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠁⠦⠤⠴⠀⠀⠁⠀⠀⣥⠠⣌⠁⡀⠀⠀⠁⠀⢠⣄⣠⡄⠠⡀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠓⠒⠚⠖⠀⠀⠀⠀⠘⠘⠛⠀⠀⠀⠀⠀⠀⠈⠃⠙⠉⠀⠈
⠀⠀⠹⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠛⠛⠀⠀⠀⠐⠶⠶⠶⠆⠀⠀⠀⠀⣤⠠⣄⠀⢀⠀⠀⠀⠀⠀⠀⢤⢠⡄
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠓⠛⠛⠛⠀⠀⠀⠀⠈⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⠲⠖⠶⠂⠀⠀⠀⠀⢤⣠⣤⠀⢀⡀⠀⠀⠀⠀⢴⡤⡆⠠⡀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠋⠙⠙⠉⠀⠀⠀⠀⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⡆⢶⠀⠀⠀⠀⠀⢶⢰⣦⠀⠢⠀⠀⠀⠀⠀⠀⢶⢐⣶
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠰⠆⠶⠀⠀⠀⠀⠀⣶⢴⣦⠀⠢⠀⠀⠀⠀⠀⠀⢶⢐⣶
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⠇⠿⠀⠀⠀⠀⠀⠿⠸⠇⠀⠑⠀⠀⠀⠀⠀⠀⠻⠴⠿
⠀⠀⠀⠀⠀⠀⠉⠉⢉⣩⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠛⠀⠀⠀⠀⠀⠻⠸⠿⠀⠑⠂⠀⠀⠀⠀⠀⠹⠘⠿


⠀⠀⠀⠀⢠⣄⣀⣤⡀⢀⠀⡀⣀⠀⣀⢀⢀⣀⣀⢀⡄⡀⣀⣀⢀⣠⣀⢀⡀⢀⣀⣀⣀⣀⡀⣠⡀⡀⣄⠀⡀⣀⢀⡄⢀⣀⢀⡀⡀⣀⢀⣀⡀⡀
⠀⠀⠐⠀⠈⠁⠉⠁⠀⢈⣉⣉⣛⣀⣋⣉⣉⣉⣉⣈⣉⣉⣉⣉⣉⣉⣉⡉⣁⣉⣉⣉⢉⣈⣁⣉⣉⣉⣉⣈⣉⣉⢉⣁⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀⣤⣤⣤⣤⣠⣤⣴⡄⣤⣤⡄⣤⣠⢤⣤⣤⣤⣤⡄⢠⣤⣤⣤⡄⣦⣤⣤⡄⢰⣠⡄⢰⣤⣤⣴⢤⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠤⠤⠤⠤⠘⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠤⠤⠤⠀⠀⠀⠘⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣄⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠁⠀⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣄⠀⠀⠀⠀⠀⠈⢿⡏⠀⠀⠠⣾⣿⣷⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠠⠟⠿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦
⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉
⠀⠀⠀⠀⠀⠠⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣍⣬⣫⣤⣍⣽⣉⣼⣏⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⠀⠀⠀⢀⣄
⠀⠀⠰⣿⡶⢶⣷⣼⣏⣟⣿⣿⣯⣾⡖⣶⡿⢻⣿⣿⣏⣿⡵⢻⣿⣟⡛⡽
⠀⠀⠘⣿⣿⣾⣿⣿⣿⣿⣯⠒⣭⣿⣿⢻⣿⣿⣧⣼⡟⣻⡗⢸⣿⡳⣮⣷
⠀⠀⠀⠙⢿⣿⣿⠿⢿⣷⣿⣿⣿⢻⣯⣼⣿⣾⣿⣿⣧⣻⣷⣿⣟⣿⣾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠈⠙⠀⠈⠘⠋⠻⠑⠈⢿⡝⡃⠸⠋⢹⠻⠸⠉⡟⠹⠉⠉⠙⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣻⣥⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⣀⣄⣤⣤⣽⢿⣦⣤⣀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⣿⠿⠿⠿⠛⠻⣿⣿⣿⠿⠟⠛⢛⣛⣩⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠯⢤⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠢⢤⣤⣀⣄⣀⣄⣢⣾⣿⣿⣿⣿⣾⣿⣿⣯⣽⣿⣿⣿⣾⣿⣿⣿⡿⠿⣯⣷⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⣄⣠⣅⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣏⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⣑⣶⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⢋⣙⣙⡊⠙⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣬⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠠⢀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣀
⠀⠀⠀⠀⠀⠀⠈⠓⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀
⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣷⣯⣴⣿⣿⣬⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⡀
⠀⠀⠀⠀⠀⠀⠈⢉⣩⣿⣿⣿⣿⣿⢿⣶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠄
⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠓
⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣹⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⣒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢢⣿⢹⡟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢶⡿⣿⣿⣿⣿⣿⣿⣯⣹⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⡷⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠙⢳⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢁⣿⢿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠐⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⢸⣿⢼⡇⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣫⣷⣼⣟⣻⣿⡿⣿⠿⣿⢿⣿⣿⣻⣿⠞⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣹⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠿⢿⡿⣿⡿⣿⠿⠿⠟⠶⠿⠏⠙⠷⣿⠿⠿⠶⡿⠿⠿⣯⣝⣿⡿⠻⢿⣛⣻⠛⢿⣿⠿⠯⡿⠿⠿⡿⣧⡹⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣰⣦⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⡛⠛⠛⠛⠛⠋⠉⣻⣿⠿⣶⣄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⢁⣀⠾⢷⢖⣲⣶⡟⣻⣿⡛⠭⢾⠿⣿⣿⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠤⢉⣱⣶⣶⣻⣭⣴⠿⣿⣭⣍⣻⣿⣤⣾⣿⠻⠿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠌⠈⠉⠁⠀⠀⠙⠛⠷⣿⣿⣍⡉⠋⠙⠭⣭⡴⢪⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣾⢠⠀⢀⠀⠀⠀⠀⢀⠀⡈⣋⡙⣛⣶⣶⣶⣶⡷⠄⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢺⣀⣤⣾⠟⠛⠉⠉⠀⠀⠉⠛⢻⡛⣿⣿⣿⣿⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠓⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⣉⣙⢿⣧⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⢀⢈⣙⣿⣿⣿⣷⣆⠀⢀⣴⣾⣿⣿⣿⣿⡏⢸⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠻⠀⣽⡿⠛⠿⠟⠏⡿⠀⢠⡿⣿⠿⠿⠿⠟⠁⠺⡟⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣎⢆⡀⠀⠀⠀⠀⠁⠉⠛⢳⠂⠀⠀⠀⠀⠀⠠⣶⣟⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠎⠁⠀⣀⠀⠀⣀⠈⠀⠀⠀⢤⣀⠀⠀⣀⣠⣮⡝⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⣰⠀⠀⠀⠀⠘⠛⠓⠦⠶⠓⠂⠈⠁⠈⠛⠉⠁⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣉⡉⠁⠀⠀⠀⣀⣀⣠⠀⣀⠀⠀⠀⠀⠀⣀⠀⠰⣋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣸⣿⡇⢤⠷⣦⢠⣼⢿⣿⢰⣿⢴⣦⠀⠀⢰⡿⠀⢰⡟⢠⡤⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣿⠏⣿⢰⣞⣻⡟⢨⣟⣿⡇⣼⡇⢸⡏⠀⠀⢸⣇⣀⣾⠃⣿⣅⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠁⠀⠉⠁⠁⠀⠉⠙⠲⠍⠀⠈⠀⠀⠀⠀⠉⠉⠀⠰⠏⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢴⠒⡀⢀⣀⣡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠐⡄⠀⠀⠊⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠗⠊⠉⠑⠢⣀
⠀⠀⠀⠀⣎⠑⡄⢠⠂⠉⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠒⠐⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡏⠀⠀⠀⠀⠀⢹⡖
⠀⠀⠀⠀⠈⠉⢸⠁⠀⠀⠀⠀⠀⠀⠀⠐⡴⠭⠂⠀⠀⠀⠒⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⣗
⠀⠀⠀⠀⡀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡅
⠀⠀⠀⠈⠒⠊⠙⡄⠀⠀⠀⠀⠀⠀⠀⣰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡐⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⢀⡨⡢⠄⠀⢀⣀⠄⠊⠈⠂⠃⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢆⠀⠀⠀⠀⠀⠀⠀⣠⠮⡀
⠀⠀⠀⠀⠀⠰⣁⣀⠇⠀⠀⠀⠕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⡀⠀⠀⡀⠠⡀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠨⠢⢄⣀⣀⡠⠴⡊⠁
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢀⡠⠄⠼⠀⠧⠢⢄⡞⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣩⣃⡀⢀⡔⢢⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠌⠁⠀⠁⠆⡀
⠀⠀⠀⡔⠤⠏⠀⠀⣀⠀⠀⡤⢄⠀⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡄⡰⠊⠀⠉⠉⠉⢴⠚⠁⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠢
⠀⠀⠀⠙⣱⠀⠀⠘⠊⠀⠀⠈⠉⠀⠀⠈⣉⢹⠀⠀⠀⠀⠀⠀⠀⠘⢤⡛⠠⠒⠄⡐⠀⠂⠸⢤⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⢰⡁⠨⠥⠀⠀⠀⠀⠀⠀⠀⡠⢤⠱⡀⠀⠀⠀⠀⠀⡖⢲⡠⠊⠀⠀⠉⠀⠢⠔⡡⠛⠋⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⡤⢗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠜⠀⣑⣹⠀⠀⠀⠀⢨⠇⠊⢈⢂⠊⢀⠀⡴⠢⣩⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⢀⠒
⠀⠀⠀⠈⠋⢝⠀⠀⢀⠸⣈⠽⠀⠀⣠⠤⠞⠀⠁⠀⠀⠀⠀⣸⠀⠢⠌⢨⡠⢂⡀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠈⢑⡄⣧⠱⣄⣀⡀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠸⣥⠖⠶⠶⡆⢖⠁⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠁⠀⠅
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠪⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⣠⠔⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⠀⢀⠄⠀⠀⡀
⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⡄⠀⠀⠀⠆⠀⠀⠈
⠀⠀⢰⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠗
⠀⠀⠞⢀⡖⠁⠈⠉⢀⠀⠀⣀⠠⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠒⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⡀
⠀⠀⠂⠈⠁⠀⠀⢀⠌⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠄⠀⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣠
⠀⠀⠀⠀⠄⢁⠀⢀⠰⠁⠀⠀⠀⠀⠀⠀⠀⣠⠆⠲⠒⢿⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠐⠦⠠⢤⣀⠀⠀⠀⠈⠀⠀⣤⡀⠀⠀⠀⠀⠠⠆⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⣹⠁⠀⠀⠀⠀⠠⠊⠁⠐⠀⠀⠀⠀⠀⠐⠠⠓⣄⠀⠀⠀⠠⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⠖⠀⠀⠀⠀⠀⡐⠇⠀⠀⠀⡀⠀⠈⡄⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⣀⠖⠁⠀⠀⠀⠀⠀⢠⠇⠀⠀⠐⠀⢈⠀⠠⠀⠀⠀⡀⠀⠀⠈
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⢻⣄⣀⡀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⠄⠃⠀⢀⠂⠀⠀⠠⠀⠠⠄⠀⠀⠀⠀⠂⠀⠀⠀⢠⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠅⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂
⠀⠀⠀⢀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⢀⠀⠀⠀⠀⠀⠃⠀⠄⠀⡱⠊⠀⠀⠀⠀⠐⠀⠀⢀⠀⡀⠀⡀⠤⠄
⠀⠀⠀⠀⠑⠀⠠⠙⠂⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⠀⠠⠂⠈⢂⠤⠊⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠁⠀⣄⡀⠀⠀⠀⠐⠀⣀⢀⠀⠀⠀⠉⠀⠂⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠅⠀⠀⠀⠀⡀⠈⠁⠀⠀⠀⠀⠀⠘⠀⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀
⠀⠀⠀⠀⠀⡄⠀⠀⠉⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠐
⠀⠀⠀⣀⠀⠀⠘⠀⠀⠀⠐⠊⠈⡁⡠⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃
⠀⠀⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠴⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⠀⠀⠀⠀⢀⠀⠀⠀⡂
⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈
⠀⠀⠀⠀⠉⠀⠀⠓⠉⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠛⠙⠛⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠐⢒⠒⠶⠶⠂⠀⠈⠀⠀⠀⠀⠈⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠐⠦⠄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⡀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣀⣀⡀⢀⣀⡀⣠⡤⢀⡤⣀⣀⡀⠀⠀⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢰⡇⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣀⠁⠠⠖⣋⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠉
⣿⣿⡿⠿⣿⡿⢿⣿⡿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣶⣾⣶⣾⣶⣿⣷⣿⣵⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡆⢀⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠢⠀⡀⠀⠀⠀⢀⠇⠈⣆⠀⠀⠀⢀⠀⠔⠈⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⢀⣡⠴⠖⠚⠩⠋⠀⠀⠈⠫⠓⠲⠦⣌⡀⠀⠀⠀⠀⠀⠈⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠐⠀⡀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠒⠒⢄⠀⠀⠀⠈⠳⡀⠀⠀⡠
⠀⠀⠀⠀⠀⡠⠀⠌⣀⡞⠀⠀⠀⠀⢀⠔⠂⠐⠄⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⡆⠀⠀⠀⠀⢹⡄⡈⠤⠠⡰
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠇⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣀⡴⠃⠀⠀⠀⠀⠀⢧
⠀⠀⡀⠀⠀⠀⠀⠀⣯⠄⠀⠀⠀⠀⢣⣀⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⠀⠀⠀⠀⡠
⠀⡆⠘⠐⢒⣒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⠅⠈⠅⡀⠸
⠀⠡⠌⠉⠀⠀⠈⠁⣦⢄⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⡀⠀⠀⠀⠀⠀⢺⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠘⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠘⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠤⠀⠠⠀⣳⡀⠀⠀⠀⠘⢄⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⡘⠀⠀⠀⠀⡼⣑⠠⠄⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠳⣄⠀⠀⠀⠀⠉⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠋⠀⠀⠀⢠⡞⠁⠀⠁⢀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡠⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⠐⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠀⠀⠀⠀⢀⠌⠝⠒⠲⠷⣄⠀⢀⡴⠥⠴⠒⠻⠡⡀⠀⠀⠀⠀⠀⢰⡩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⢀⠀⠀⠀⠀⠘⡄⡜⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡂⢲⣄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣧⣀⣼⣭⣯⣭⣭⣯⣽⣭⣭⣯⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣭⣭⣿⣯⣭⣭⣽

⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⣴⣦⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠠⠄⣀⡀
⠀⠀⠀⠀⠀⣠⣄⠈⠛⠄⡘⠡⠄⠛⠋⢠⣦⠀⠀⠀⠀⠰⠁⢶⣦⣶⣦⡀⢂⠀⠀⠀⠀⠄⡰⡔⠄⠢⣂⠄⢀
⠀⠀⠀⠀⣀⠙⢫⠠⣶⣤⣭⠰⠷⢀⣅⠌⠉⣀⠀⠀⠀⢃⢸⣾⣿⣻⣾⡇⠘⠀⠀⠀⡜⠉⠀⠀⠂⠔⠀⠈⠤⠂⠀⠀⠀⠀⠀⠀⠀⢠⠔
⠀⠀⠀⠀⠿⠳⠡⠾⢠⣬⡅⠿⠿⢈⣯⠈⠝⠛⠃⠀⠀⠀⢂⠘⠻⠟⡉⠔⠁⠀⠀⠬⠂⠒⠀⠖⠀⠀⠃⠐⠂⠥⡁⠀⠀⠀⠀⠀⣰⠏⠂
⠀⠀⠀⢠⣶⡌⠐⠶⢈⣭⡀⢶⡶⢈⡟⠀⠱⣿⠆⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠅⠄⡉⢠⠆⠈⠀⠀⢀⠁⡈⠂⠀⠀⠀⠀⣘⠔⠁
⠀⠀⠀⠀⢙⣠⡂⢘⠈⣽⡅⢴⡦⢙⠡⢷⣦⠀⠀⠀⠀⠀⠀⢀⠠⠂⠓⠁⢆⠀⠀⠃⠔⡀⠰⡀⠐⠀⠁⠌⡐⢂⠁⠀⠀⠀⣸⡃
⠀⠀⠀⠀⠈⠛⠃⢀⣇⠌⢒⠔⠁⢲⣤⠈⠁⠀⠀⠀⠀⡠⠔⠀⠀⠀⠀⠀⡸⠀⠀⠀⠈⠠⠑⢠⢀⢃⡠⢶⠐⠂⠀⠀⠀⣮⠓
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠺⠿⠀⠈⠉⠀⠀⢀⡄⠂⠁⠀⠀⠀⠀⢠⠔⠋⠀⠀⠀⠀⠀⠀⠈⠀⠃⠁⠈⠀⠀⠀⠀⠀⠰⢧⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠁⠀⠀⠀⠀⢀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣅⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣀⡀⠠⠄⠄⠀⠁⠀⠀⠀⠀⠀⠀⣠⠰⠦⢄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠘⣘⠆⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡡⠅⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢞⣷⢯⡶⢟⡄⠀⠀⢠⠗⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⢀⡄⠐⠂⠀⠀⡞⣾⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⣣⡾⣡⡶⡆⠟⠀⠀⠀⣿⠐⠈⡆
⠀⠀⠀⠐⠋⠠⠖⠂⠈⣹⠋⠀⠠⣈⣦⣁⠆⠀⠀⠀⠀⠀⣠⣆⠶⠶⣈⢩⣶⡼⠂⠀⠀⠀⡀⠀⠉⠱⠒⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀
⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠠⡌⢒⣤⢑⣜⠉⠀⠀⠀⠀⢰⡍⣱⠞⠐⣿⠉⠃⠀⠀⠀⣆⠀⢴⠀⢄⡠⠒⠂⠀⠀⠀⠀⠀⠀⠀⢀⣧
⠀⠀⠀⠀⠀⠀⠉⠀⠀⣈⣲⡟⠈⢅⠱⠀⠀⠀⠀⠀⠠⠀⠴⠎⠼⠗⠁⠀⠀⠀⠀⠀⡋⠀⣄⠀⠼⠴⠀⠆⠀⠀⠀⠀⠀⠀⠀⢚⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢓⢼⡓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⡀⠨⠄⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⡓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣌⡙⠂
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⢠⠴⣢⢦⡀⠀⠀⠀⠀⠰⠆⢠⢄⠆⡌⡀⠀⢀⡄⠀⠀⢠⢖⠳⠶⡄⠀⠀⠀⠈⠑⡀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⢨⡇⣧⠻⢲⡇⠀⠀⠀⣀⠀⠐⠥⡛⣡⢅⡈⡦⠀⠀⠀⠀⡞⢨⠀⠁⠘⡄⠀⠀⠀⣿⣷⣤⡄⠀⠀⠀⠀⠀⠈⠻⡍⢢⠃
⠀⠀⠀⠀⠀⠀⡹⢡⡅⣾⢨⡇⠀⠀⠀⠉⠀⢧⡀⠀⣃⠂⢋⢇⡀⠀⠀⠀⢳⠀⡀⠉⠀⡅⠀⠀⠀⠙⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣡⠋
⠀⠀⠀⠀⠀⠀⡼⠘⢣⡆⡟⠀⠀⠀⠀⠀⠀⠀⠙⠐⠈⠖⠉⠀⠁⠀⠀⠀⠈⣧⢀⠘⠀⢳⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⣇⣳⣤⣀
⠀⠀⠀⠀⠀⡼⢳⡿⢉⠎⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡈⠤⢁⠀⡄⠀⠀⠀⠀⠈⠛⠇⠀⠀⠀⠀⠀⠈⠒⠂⢠⢀⡆
⠀⠀⠀⠀⠸⣵⡇⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠐⣈⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡞
⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⢰⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠸⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠛
⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⢤⡄⠀⠉⠀⠀⠀⠀⠀⠀⠀⡀⢀⣬⠀⡀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠊⠰⠀⡀⠀⠸⡃⠀⠀⠀⠀⠀⠀⠐⡛⢁⡜⢃⠀⠀⢘⠑⠆⠀⠀⠀⠐⢄
⠀⠀⠀⡐⠇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠺⠋
⠀⠀⠀⡇⠀⠚⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⠀⡀⠀⡾⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣔⡮⠀⣰⠇⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠤⢤⡂⠳⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠚⠀⠉⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⡄⠀⠐⢺
⠀⠀⠀⠨⠡⢾⠯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠀⠀⠀⠄⢁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⡅⠠⢠⡼⠁
⠀⠀⠀⡞⢹⡧⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⡀⢀⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢿⡇
⠀⠀⠀⢻⠟⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢺⡇
⠀⠀⠀⠸⣦⣤⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠀⢸⣹⣭⠃
⠀⠀⠀⠀⠀⢀⣹⣄⣴⠄⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠈⠻⠟
⠀⠀⠀⠀⠘⠛⠋⢿⡏⢠⠘⠀⠀⠀⠀⢠⡴⠓⣦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⠃
⠀⠀⠀⠀⠈⠢⠴⠋⠐⠀⠀⠀⠀⠀⠀⠀⢡⠶⢛⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠊⣁⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠎⠀⠉⠠⠜⣀⠀⠀⠀⠀⠀⠀⠀⠰⣯⣤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⡀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠠⠂⠈⢀⡀⠀⡈⢣⠀⠀⠀⠀⠀⢀⠐⢂⠑⠂⠆⡀⠀⠀⠀⠀⢀⣆⣹⢤⡍⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⠀⡇
⠀⠀⠀⠾⠀⠆⠀⢀⠀⡀⠌⡆⠀⠀⠀⠠⠎⠄⢀⢀⡀⠀⠁⠀⠀⠀⠀⡾⣼⢙⠆⠃⡠⠉⣔⠀⠀⠀⠀⠀⠀⣄⢀⣂⠠⠷
⠀⠀⠀⢳⡘⡃⠄⢈⠄⠀⠺⠀⠀⠀⠀⠐⠊⠇⣀⣀⠠⡍⠀⠀⠀⠀⠀⠙⢫⣿⣶⣇⡵⢈⡟⠀⠀⠀⠀⠀⠀⢸⣉⡀⠀⠀⡷
⠀⠀⠀⠈⠉⠁⠄⠩⠐⠂⠁⠀⠀⠀⠀⠀⠀⠈⠀⠋⠀⠈⠀⠀⠀⠀⠀⠀⠉⠚⠿⠷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠲⠴⠒⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⢀⡠⠖⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⢠⠂⠀⠀⡀⠀⠀⠀⡀
⠀⠀⢀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠰⠁⠀⠀⠀⠆⠀⠀⠐⢂⡀
⠀⠀⡾⠀⡠⠀⠤⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇
⠀⠀⠃⠸⠀⠀⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠋
⠀⠀⠀⡀⠐⠐⠒⢁⡄⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⠈⠉⠉⠀⠀⠀⠀⠀⡀⠀⢀⣀⡀⠀⠀⠀⠀⠠⠋⢌⠀⠀⠇⠀⠀⢀⡀⠰⠇
⠀⠀⠀⠈⠀⠁⠀⠈⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⡿⠀⠀⠀⠀⠀⡀⠚⡁⠀⠄⠀⠀⠀⠉⡢⡄⠀⠀⠀⠄⠉⠐⠲⠄⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠁⠀⠀⠀⢀⡴⠁⠀⠀⠀⢀⠾⠀⠀⠃⡀⠀⢃⡀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⢀⠴⠂⠀⠀⠀⠀⠀⡆⢀⠀⠐⠀⠁⠀⠄⠠⠀⠀⠀⠀⠈⡄
⠀⠀⠠⠀⢠⠀⠀⠀⠀⠘⢷⣤⣀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠃⠀⠀⠀⠐⠐⠁⠀⠄⠀⡇⠀⠀⠰⡄⠀⠀⠁
⠀⠀⠂⠀⠀⠳⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠐⠀⠐⠀⢈⠀⠃⠀⡀⡰⠀⠀⠀⠀⠃⠀⠠⠀⠀⠰⠀⠀⠀⠀⠠
⠀⠀⠀⠢⡀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠠⢁⡀⠀⠀⠈⡀⠘⢀⠜⠁⠀⠀⠀⠀⠀⠀⢠⠀⠄⠀⠒⠒⠀⡠
⠀⠀⠀⠀⠀⠐⡁⠀⠐⠦⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠄⡀⠀⠀⠀⠀⠀⠄⠈⠤⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠲⠆⠀⠀⠀⠀⢀⠄⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡄⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠈⠁⠂⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢀⠀⡀⠒⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⢀⠀⠀⠀⠀⠀⡀⠂⢀⠀⡀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠰⡀
⠀⠀⠠⡀⠀⠀⠃⠀⠀⠐⠀⠐⣀⠌⡄⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠠⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃
⠀⠀⢈⡠⠆⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⠀⠸⠫⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠢⠀⠀⠀⠀⠰
⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠘⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐
⠀⠀⠀⢠⣁⠀⣄⣠⠤⠤⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠈⠄⠀⢀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⢀⣠⣤⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⢠⣄⣀⣀⣀⠄⠀⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⢁⡂⡀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠐⣀⣀⣀⣀⠀⠀⠀⢀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠠⠶⣪⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠁⠀⠀⠀⠀⠁⠈⠀⠀⠀⠁⠈⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣿⡟⣆⠀⠀⠀⠀⠀⠀⠰⠛⢦⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⢠⣶⣶⣦⣤⣄⠀⢹⣾⣟⣿⡿⡄⠀⠀⠀⠀⠀⠀⡐⠂⠀⠀⠀⠀⣠⠶⠛⠛⢿⣦⠀⠀⠀⢀⠀⣀⣘⠺⡢⠀⢰⣇⣠⠃⡠⠤⣴⠉⣳
⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠛⠀⠀⢻⣽⡿⣿⢿⡄⠀⠀⠀⠀⡆⢁⡇⠀⠀⣠⠞⠁⠘⠁⠀⢸⡟⠀⠀⠀⠈⣀⡛⠒⠁⠀⣠⣯⣉⡇⠀⠳⠒⠋⠉⠁
⠀⠀⠀⣠⣶⣦⣄⠀⠀⠀⢶⣦⡀⠈⢿⣻⣿⡿⣷⠀⠀⠀⠀⠙⠊⠀⣠⠞⢡⡘⠃⠸⠇⣰⠟⠀⠀⠀⠀⠈⣅⣽⢀⡤⢾⣍⡹⠏⣴⣞⠲⣄⡀
⠀⠀⠀⢿⣿⣷⢿⣷⣦⡀⠀⠙⠃⠀⠘⢿⣽⣷⠟⠀⠀⠀⠀⠀⢠⡞⠵⢀⢛⣁⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⣯⢿⡿⣤⠜⠁⠀⠀⠷⠟⠺⣏⢙⡆
⠀⠀⠀⠀⠙⠻⣿⣿⣻⣿⡆⠀⢰⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠐⠶⠀⢈⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠟⢦⠀⢰⠓⡆⠓⠃⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⠁⢸⢛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠶⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣔⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠝⠀⠀⢀⣠⠤⠶⠤⣤⡀⠀⠀⠈⠁⠀⠀⣱⣶⣾⢷⣤⣀⠶⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⣯⣿⣻⣆⡀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⣞⠞⠁⠀⠀⠀⡞⣰⠛⠛⠓⠶⠟⠀⠀⠀⠰⠀⢴⣯⣤⣿⢿⣿⣧⡀⠄⠘⠟⠀⠀⠀⠀⠀⣤⣶⡄⠠⢛⣷⣾⣧⢾⡯⠀⢠⣿⣽⡇
⠀⠀⠀⠀⠀⠀⣼⠎⠀⠀⠀⢀⣀⡇⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢿⣏⣿⣿⣽⠯⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠉
⠀⠀⠀⠀⢀⡤⠶⢚⣛⣛⣛⣭⣥⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢈⠛⠛⠟⠁⠀⠈⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢠⣶⣯⣷⡄⠀⢰⡿⢻⣭⢷⣗
⠀⠀⠀⠀⣿⢰⡟⠉⢉⡉⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠋⠀⠀⠸⠂⠀⠀⣶⣾⣷⣆⠠⠀⠀⠀⠀⣤⣿⣧⣼⡿⣶⠀⠈⢻⣿⣿⡾⠏
⠀⠀⠀⠀⠹⣮⡗⠀⠻⣝⣒⣒⣚⠯⠽⠯⠭⠷⠀⠀⠀⠀⠀⢿⣾⣿⠂⠀⠀⠀⠀⠁⠘⣧⣿⣻⡿⢀⡀⠀⠀⠰⣉⣿⣼⠋⢻⣿⡅⠀⠀⠁⠉
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠄⠀⠀⠀⠀⠀⠈⠁⠛⠟⣿⠭⠁

⠀⠀⠀⠀⠀⣀⣤⠤⣄⡀⠀⠀⢀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⡼⠁⠀⠠⠀⡗⠀⣼⡏⠉⠀⠉⠉⠻⣦⠀⠀⠀⠀⠀⢸⣿⠃⠀⠉⠻⠷⡶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⡇⠀⠀⠀⡞⠀⠀⠻⣧⠀⡉⠀⠀⡀⠹⣧⠀⠀⠀⠀⢿⡿⢀⣠⣤⡴⣶⣦⠀⢀⣼⡿⠂⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠙⠻⠿⠿⠽⠃
⠀⠀⠀⠀⠻⣄⠀⠄⣹⠀⠀⢠⡿⠀⠋⠀⠀⠁⠀⣿⠀⠀⠀⠀⣠⣖⡿⠟⠛⢉⣉⣤⣶⡿⠋⠀⠀⠀⠀⢠⣾⠫⣿⣾⣯⢿⣟⢶⣤⡀
⠀⠀⠀⠀⠀⠈⠙⠋⠁⢀⣴⠟⠁⠆⠀⠙⠀⠀⢀⣿⠀⠀⠀⠀⠛⠋⢰⡿⠿⠿⠛⠋⢡⣤⣤⣤⠀⠀⠀⢹⣿⢿⡾⣾⠟⣾⣿⣻⣯⣿⡆⠐⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠴⢀⠀⠆⠚⠀⣼⠇⠀⠀⠀⢠⣖⡶⣤⣄⣀⠀⠀⡀⣀⣉⡉⠉⠀⠀⠀⠀⠙⢿⣿⣿⣿⣻⣻⣿⣾⣿⠷⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⠀⠈⠁⢀⣠⣼⠏⠀⠀⠀⠀⠈⠙⠛⠷⢽⣿⣿⣿⣽⣽⣽⣽⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠁⠀⠈⠢⡀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⡀⠠⡄⠰⠀⡠⠀⠀⠀⢀⠴⠒⠒⠤⣀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣠⡠⣄⠀⠀⠀⠀⠀⠀⡀⡈⣁⡀⢀⠀⠀⠀⠀⠲⠀⡀
⠀⠁⠂⠀⠀⠀⠀⣊⡁⠀⠩⣄⡀⣀⡀⠀⠁⠂⠐⠀⠀⠀⠀⠀⢑⠀⠠⣀⠏⠀⠀⠈⢵⠄⠀⠀⢲⠆⠁⠀⠈⢁⠄⠀⠀⠨⢰⠄⢦⠁⠈
⠈⢁⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠁⠈⠘⠲⠤⠠⠀⠒⠘⠱⠂⠒⠋⠀⠀⠸⣃⡀⠀⠀⡶⠁⠀⠀⡀⠀⠀⠀⠀⢀⡩⢀⠀⠀⠂⢀⣀
⠈⠁⠔⠀⡄⠀⡄⠀⠀⠀⠀⠀⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⠈⠁⠊⠑⠀⠀⠀⠀⠀⢐⡄⢠⢠⠘⠀⠀⠀⡀⠀⠀⣧
⠠⠀⠀⠀⠁⠀⠀⠀⢀⠀⣀⠈⠀⠃⠔⠀⠀⠀⠀⠀⠰⠀⠠⠈⠀⠀⠀⠀⠀⠀⢀⡐⠘⠃⠄⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⠁⠀⠀⠞⠂
⠀⠀⠔⠀⠂⠀⠀⠀⠐⠀⠂⠀⢀⠀⠀⠀⠀⠀⠐⢂⠰⠀⠐⠀⠀⠀⠀⠀⠁⠀⠈⠤⣀⣀⠓⠠⡀⠀⠠⡄⡀
⠀⠸⠀⠀⢀⠀⠐⠀⠀⠀⠩⠩⠀⠂⠀⢀⠀⠁⠀⠀⢀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⠇⡄⠀⠑⠓⠦⡀⠀⠀⢀⡀
⠀⠁⠀⠀⠆⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⢀⠠⠂⠂⠂⠒⠐⠉⠀⠈⠢⡀⠀⠀⣠⠀⢃⠀⠀⢠⠈⠳⠀⠀⠈⠀⠄⠈⠁
⠀⡀⢀⠌⠀⢀⠃⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠄⠀⠀⠀⡍⠀⠀⠀⠀⠀⠄⠀⠀⢀⡴⠀⠠⡲⠁⠀⠘⠂⠀⡜⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠸⠀⠀⠀⠈⠀⠀⡄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠄⠀⠀⠀⠈⠄⢀⢀⠀⠄⠐⠈⠉⠀⠀⠀⠋⠀⠀⡀⣀⡤⡾⠁⢠⠀⠀⠤⢀⠀⠙⠘
⠀⠀⠀⠀⠀⢃⠀⢀⠀⠀⠀⠀⠀⠂⠁⠁⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⡀⠉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⠖⠈⠀⠀⡀⠀⠠⠄⠀⠀⠀⠀⠀⠀⣠⣶⠶⠷⠾⠷⠷⡿⠞⠛⣿⣿⣟⠫⢹⣿⣿⣦⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⢀⣀⡀⠋⠀⠤⠀⠀⣼⠏⡏⣀⢠⠈⠠⢦⠹⡄⢲⠶⠆⢹⣷⣬⣼⠟⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⢍⡀⢀⠇⠠⡄⠀⢸⣿⡄⢀⣿⣤⣦⡶⠶⡶⠶⢾⠷⠲⡟⢛⠛⠙⡀⡀⣿⠀⠀⠀⠄⠉⠀⠠⠈⢢⠁⠠⡀
⠀⠀⠀⠁⠀⠀⠀⠀⠉⠀⢀⡀⠉⠁⠐⣄⠀⠀⠘⣿⠛⠛⣏⠈⠹⡄⣶⣿⣦⢻⡄⢉⣩⡄⠐⡆⠀⣷⣿⠂⠀⠀⠄⠄⠠⠁⠀⠡⠠⢄
⢀⠞⠉⠉⠑⠄⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠘⢧⡰⠉⡀⣷⣀⣌⣁⣽⣆⣿⣈⣉⣱⣴⣤⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⡁⠄⠁⠀⠐
⢸⡀⠀⠀⠀⡟⠀⠠⠄⠀⢀⡀⠋⠀⠆⡠⠂⠀⠀⠀⠀⠉⠙⠛⠛⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠉⠉⠀⠀⠀⠤⢈⢰
⠀⠙⠒⠐⠊⠀⠀⠀⠀⠠⠀⠀⢜⠉⢳⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠸⢬⠣⠧⠰⠓⠐⠀⠀⠀⡀
⢠⠀⢠⠀⡰⠊⠁⠉⠰⡄⠀⠤⠈⠃⠁⡈⠐⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⢄⠀⠀⠀⠠⡄⢠⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂
⠈⠂⠚⠀⡇⠀⠀⠀⠀⠄⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢠⠂⠈⢢⠀⠀⠀⠀⠣⢤⠔⠐⠀⠀⣀⣀⢀⡠⢤⡖⣶⡖⢆⠀⠁⠀⠀⠂⡀⠀⠈
⠀⡄⠀⠀⠑⠦⡄⡀⠔⠁⠀⠀⠀⢀⠀⠀⠐⠀⠀⠀⠀⠠⠠⠜⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⣹⠯⣳⠾⡇⠙⠃⠀⠀⠀⠠
⠀⠀⠐⠀⢀⠀⠀⠀⠀⠠⢀⢀⡀⠀⠀⣀⠀⡄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⡀⢀
⠀⣈⠂⣘⢀⢰⠈⡈⠍⠐⠘⢄⠖⡀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡰⠀⠒⠐⢄⠠⠀⢀⠃⠀⠂⠀⠐⠂
⢒⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡆⠀⠀⡠⠚⠉⠀⠀⡱⠀⠈⠁⡀⠊⠉⢲⠈⠀⢀⠀⠀⠀⠀⠱⠀⠀⠀⠈⢔⠉⠀⠈⢀⠐⠀⠂⠀⠠
⠒⡘⢀⡀⠀⠀⠀⢀⠀⠀⡀⢊⠐⠀⢠⠎⣠⠔⠊⠉⠉⢀⠤⠐⠊⠀⢀⡄⠃⠀⠀⠈⠀⠀⠀⠀⠀⢲⢀⣄⠰⠂⠁⠀⠀⠑⠅⢀⠀⠢⠂
⠀⠒⠰⢈⠁⠉⠇⠤⠃⠐⠁⠀⠁⠀⠈⠋⠁⠀⠀⠀⠀⠑⠀⠄⠒⠈⠁⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠁⠀⠂⠀⠀⠀⠐
⣶⣶⡶⠾⠷⠷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠴⠦⣤⣞⠁⠀⠀⣠⠶⠦⣄
⠀⠀⠀⠀⠀⢀⡾⠋⠉⠉⠀⠀⠀⠀⠈⠙⠻⢿⣥⠤⠀⠀⣠⠤⠤
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢰⠷⠀⣀⡀⠀⠀⠀⠹⣶⡶⠚
⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⢲⡄⠀⠻⠇⠀⡤⢤⠀⠈⠉⠛⢿⣍
⠀⠀⠀⠀⠐⣇⠀⠀⠀⠙⠛⠁⢀⣀⠀⠈⠷⠞⠁⠀⠀⡄⠀⠈⢻⡋⠉⠀⣀⡀
⠀⠀⠀⠀⠀⠙⠶⣄⣁⠀⡄⠀⠈⠛⠀⠀⠀⢀⣤⠀⠀⠋⠀⠀⠈⢷⡶⠚⠉⠉⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⠶⣤⣀⣀⣀⠀⠀⠈⠉⠀⠀⣠⣤⠀⠀⣼⣛⠛⠲⠶⠶⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⢠⡏⠉⠻⣯⣷⢶⣦⣀⣶⡃⠀⠟⣁⣠⣿⣍⣉⣭⣄⠀⠀⠀⠉⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠲⡄⠀⠹⡄⢻⣹⡉⠙⢻⡛⠉⠻⠦⠬⣭⣀⠀⠙⠦⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠙⣇⠀⠀⠙⢦⣀⡀⠀⠀⠈⠓⢄⠀⠈⠉⠉⠉⠉⠉⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠉⠉⠓⠂

⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣫⠏⠀⢀⡀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠖⠁⠀⣶⡜⢛⡙⠛⣦⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢼⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⠄⣜⠃⣤⠠⣿⠟⠀⠀⢀⠖⢲⠀⠀⠀⠀⠀⣀⡀⠀⠀⠑⠴⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⣆⠀⠰⠾⢿⣿⣿⡷⣀⣄⡲⣶⠀⠀⡘⢠⡇⠀⠀⠀⣀⡴⢻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡨⠀⠀⠀⠛⢉⣿⠻⡿⠘⠁⠀⠀⠀⣧⣾⠀⠀⢠⣊⣁⠔⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠠⡄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢈⠿⠺⢯⣿⣧⣴⠆
⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠂⣹⠟⠀⠀⠀⢀⣠⣄⡀⠀⠀⢀⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⣘⡟⠃⢴⠄⡶⣿⣷⡦
⠀⠀⠀⠀⢔⢈⠩⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢂⠘⠛⡿⠀⠀⣿⣶⡂⡁⠀⠀⠀⠀⠀⠀⠀⠉⢹⣄⠰⡶⠈⣽⣿⠶⠀⠀⡔⢲⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣠⣄⡀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠉⠉⣀⡀⠀⠀⠀⠀⡛⣿⣆⠙⠉⢶⠶⣶⠋⠉⠀⠀⠰⣉⣿⠁
⠀⠀⠀⠀⠀⠀⣸⠿⢂⡈⣺⣷⡴⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣴⣦⣿⣤⣾⢀⣀⠀⠘⢅⠿⠀⠀⠀⠀⣀⡀⠤⣄
⠀⠀⠀⠀⠀⠀⢨⣇⢠⡅⠻⣿⡗⠀⠀⠀⠀⢸⡿⡇⠀⢀⣄⡟⠞⠋⢿⣻⠟⣿⡍⠀⠀⠀⠀⠀⠀⠐⠿⠷⠖⠚⠛
⠀⠀⠀⠀⠀⠀⠈⠹⠖⣶⠛⠛⠙⠀⣀⣲⡄⢸⡇⡅⠀⠀⠉⣧⡤⠛⠃⣶⠈⣽⣄⠀⢀⢴⡶
⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⡀⠀⠐⠴⠏⠀⠸⣀⠆⠀⠀⠈⢫⣶⠶⣤⡤⢶⠏⠁⢀⡜⣼⠃⠀⠀⠀⠀⠀⠟⡷⢦
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠚⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢾⠿⠃⠀⠀⢀⠀⣀⢀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠴⡿⣦⠀⠀⠀⢀⣘⣷⠿⡾⣷⡄⠀⢸⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⣠⡟⣩⠝⢧⡄⠀⠀⠀⠀⠐⠀⠉⠀⠀⠀⢨⡽⠛⡛⢩⡋⡿⠂⢨⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡍⠀⠘⣿⣿⣦⡓⢰⠟⠀⠀⢀⠀⠀⠀⢀⣤⡀⠀⠾⠣⣴⢁⣨⣴⠋⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠏⠻⠙⠋⠁⢠⢢⠎⠀⠀⠀⠀⠻⡍⢆⠀⠀⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠙⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠄⠀⠀⢀
⠀⠀⠀⠠⠀⠰⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣰⣖⠁⡄⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⢀
⠀⠙⠄⠀⠁⠀⠀⠀⠀⠀⠊⠠⠀⠀⠀⠀⠀⠀⡞⡵⠆⠀⠀⠀⠀⠐⢧⡙⣦⡉⠲⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⢴⠖
⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⡇⠃⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣦⣴⠀⠀⠀⠀⠀⠐⠢⡴⠆⢉⡀
⠈⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣸⠱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠁
⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠈⠑⠦⠀⠀⠀⠀⠣⠔⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣦⡄⠀⠀⠀⠉
⠀⠈⠁⠀⠆⠀⣸⠃⠐⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣤⣀⣡⣠⡄⠀⠄⠀⠀⣾⠁⡀⣼⡀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⢀⢀⠀⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣭⣥⠀⠀⠀⠀⡏⠀⢰⠆⡄⠀⠀⠀⠤⠁⡤⣾⡇
⠀⠀⠈⠛⠎⠱⠴⠶⠶⣄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠀⠀⠀⠹⢿⣿⣿⣿⣿⠿⠀⠀⠀⠀⢯⡠⡟⠜⠀⠀⢰⡁⡀⠠⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠳⠶⠛⠉
⠀⠀⠀⡀⠀⠒⠛⠛⠷⣶⣤⠀⠀⠀⠀⠀⠂⠀⠈⠁⠀⠀⠀⠀⠀⠀⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⢸⠙⡀⠀⠀⠀⠀⠀⠈⠛⠆⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⡈⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢣⡎⡜⣞⠥⡤⠠⡀
⠀⠀⠈⠀⡇⢠⠖⡆⠀⠀⠀⠀⠀⢀⢡⡶⢢⡀⠀⠀⠀⠀⠢⣼⠉⣄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡮⢿⣼⣿⣾⡯⢿⠩⠀⢻⡀
⠠⡎⠑⣷⣾⣧⢞⣀⡀⠀⠀⠀⠀⢠⢧⠃⡼⠁⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢟⠾⠙⣿⣭⣿⣠⡛⢃⡿⠇
⠀⠉⠓⠋⢧⠙⡟⢦⡈⢣⠀⠀⠀⠄⡸⣾⡇⠀⠀⠀⠀⠀⢀⠈⢧⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⣎⠐⠋⠛⣏⠀⡟⣨⠏
⠀⠀⠀⠀⠀⠓⠓⢾⣛⡏⠀⠀⠀⠐⢹⡏⣿⠀⠀⠀⠀⠀⠀⠀⠃⠀⢠⠁⠈⠂⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠁⠰⠐⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⢀⠀⡦⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⣡⠀⠁⠤⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠢⡁⠀⠀⠀⡀
⠀⠀⠀⣠⠏⡉⠀⠂⠀⠀⠠⠢⠆⠀⠀⠀⠀⢀⠉⠠⠀⠂⡠⠀⠒⠒⠶⢨⠲⣄⠀⠀⠀⠀⠀⠀⢀⠀⢹⡀⡤⠠⠃
⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠨⠀⠃⣀⢠⣀⡀⠀⣸⢀⡾⠦⡆⡠⠀⠀⠀⠀⠀⠀⣱⡎⢀⣌⣁⣀
⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠨⡭⠁⠀⠀⠀⠀⠀⠠⠐⠂⠀⠈⠀⠘⢀⠀⠇⠀⠀⠀⠀⠀⠀⠊⡙⠑⡽⢿⠇⠈⠐⠄
⠀⠈⠰⠶⠥⠀⠀⠀⠀⠀⠀⠄⠲⠀⠀⠀⠀⠀⠐⠐⡀⢧⡁⠀⠀⢤⡴⢠⡀⠒⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⣀
⠀⠀⠀⠀⠐⠓⢡⡄⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢖⠁⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠁⠐
⣿⣿⠛⢿⠛⡟⢿⠟⣿⢟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠄⣀⣤⣴⣤⣄⡀⣤⣈⠻⣿⣖⣂⣘⣷⠒⠀⠀⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠈⠀⠀⠀⠀⠀⠉⠉⠛⠙⠿⠛⢿⠿⠿⠛⠻⠟⠢⠀⢀⠠⠀⣠⠘⣉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⣶⣤⣀⣠⡀⠀⠀⠀⠀⠀⢀⡤⠶⢶⣄⢀⠀⠀⠀⣀⣀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⢠⠀⡞⠁⠀⠿⣿⢈⡦⠠⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣾⣿⣿⣿⡓
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⣧⠀⠀⢠⣖⣁⠊⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣿⣿⡟⠓
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠹⡄⠀⠈⠿⢻⣧⡠⠀⠀⢸⠇⣘⡤⠀⠀⠀⠀⠤⠀⠀⠐⠈⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣿⣿⣿⣿⡁⠀⠀⠻⣄⡀⠀⢀⠙⠁⣬⠀⠀⠛⠉⠑⠀⠀⠀⠔⠀⠀⠀⠀⢠⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠈⠿⠃⠀⠀⢸⣿⣿⣷⣦⣞⣧⠀⠑⠒⠀⠀⠺⢀⣀⣀⣤⣤⣤⣒⣾⣿⣿⡷⣶⡶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢦⠁⠉⣽⣿⣿⢿⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣠⣀⠁⠳⠀⠀⢽⠬⣤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⡀⠀⠀⠀⠀⠀⠈⡀⠰⠀⠀⠀⠀⣠⣴⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣦⣀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢠⠁⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠁⢀⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣶⢶⡤⠖⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠉⠁⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣶⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠘⢧⡁⠀⠀⢀⣾⣿⣷⠀⢰⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⠧⠀⠸⣧⡘⣿⣦⠀⠀⠀⠀⠀⠻⠿⠛⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠉⠻⢿⡿⠿⣁⣀⣀⡙⣿⣦⣬⣠⣞⠻⢿⣷⣄⠀⢠⣶⣾⣍⠁
⠀⠀⠀⠀⠀⢠⣴⣶⣦⠀⠀⠘⣿⣦⠻⡆⢠⡾⢛⣋⣉⢹⣿⡿⠀⢹⣿⣷⣄⠙⣿⡗⠻⣿⣿⣿⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠘⠿⡿⠟⠀⠀⢠⣼⣿⣷⣄⠈⠐⢛⠋⠁⢿⣿⠇⣀⣬⣿⣿⣿⡆⣹⣏⣄⠹⣿⡇⠀⣾⣿⣿
⠀⠀⠀⠀⣤⣦⡄⠀⠀⠀⠀⠀⠈⠉⢡⣥⣤⣶⣿⡟⠀⣀⠀⢸⣯⣿⣿⣿⣿⣿⣯⣾⣿⠀⣿⠇⠀⢿⣿⠟
⠀⠀⠀⠀⠘⢿⣷⣄⡀⠀⠀⠀⠀⠀⠘⠛⠛⠋⠁⢀⣮⡉⢻⣿⡿⣿⣿⣿⣿⣿⡟⢻⣧⠉⠉⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠙⠛⠁⣀⡀⣤⣄⣘⣓⡂⠀⠀⠀⣸⣿⠇⢼⣿⣿⣿⣿⣿⣿⣯⣶⢿⣧⣶⠶⠶⡌⠽⡻⠦
⠀⠀⠀⠀⠀⠀⢐⣦⣿⣿⣿⣶⣿⣛⡻⠟⢛⣡⡘⣿⣍⡾⣯⡿⣿⣿⠿⠿⠅⠀⠀⣾⡏⣰⣶⠞
⠀⠀⠀⠀⣠⣶⣦⣿⣿⣿⣿⣿⡿⣋⣴⣾⡿⠛⠁⠻⠿⠿⣛⣁⣀⠀⠀⠀⠀⠀⠘⢿⣯⠉⠁⠀⠀⠀⠀⠄⢰⣿⣷⠄
⠀⠀⠀⢸⡿⣛⣿⢿⣿⣿⣿⣿⣷⣍⣩⣥⣄⠀⠀⣠⣤⠘⠛⠛⠿⢿⣦⡀⠀⠀⠀⠈⠛⢺⣷⣄⢀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠈⠛⠛⠉⠞⠩⢻⠿⡟⢋⣤⣿⣿⣿⠇⢸⡿⢿⣷⣽⣿⣷⣦⠙⠇⠀⣠⣤⡀⠀⠈⢿⣿⣷⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠘⢿⣦⣿⣿⡇⠀⠀⠀⠀⠀⢿⣿⣷⣀⣦⠀⠙⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣶⠀⢠⡴⢃⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡶⠲⣦⡀⠀⢹⣦⣤⣿⣶⣿⣴⣏
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⡀⠀⠠⣄⠀⠀⠀⠀⠈⠋⠀⢸⣧⣴⠟⠉⠀⠀⠀⠀⠉⠙⢷⣦⣴⠂
⠀⠀⠀⠀⠀⠀⠈⠟⢹⡆⠀⢠⣇⠀⣠⡈⣧⠀⠀⢸⣆⣀⣴⠿⠋⡄⠀⠀⠀⣦⠀⣀⠠⠀⠀⠹⣧⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⠿⠛⠛⠛⠻⠿⠷⠶⠿⠛⠋⠁⠀⠀⠀⠀⢠⡄⠉⠀⠘⠀⠀⠀⢠⣿⣉⡀
⠀⠀⠀⠀⠀⡤⠴⢦⣾⠋⠂⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠘⠂⢰⡆⠀⠀⠁⠀⠀⠀⠀⠘⣢⣾⠋⠉⠉
⠀⠀⠀⠀⠈⠳⢦⣼⡇⠀⠀⣴⠀⠀⠀⠀⠀⠀⠾⠀⣀⠀⠀⠀⠈⠀⠀⠠⠴⠄⠀⢀⣠⣾⠟⠛⠻⠶⠒
⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢀⠀⠀⠀⢀⣴⡿⣿⣤⣤⡀
⠀⠀⠀⠀⠀⠲⠾⠛⠻⣦⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢀⣠⣾⡟⢿⡀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⣻⡷⢶⣤⣤⣤⣈⣀⣀⣀⣀⣠⣤⣤⣶⠾⠛⣿⠘⢷⣌⡛⠶⠂
⠀⠀⠀⠀⠀⠀⠀⣤⡴⠾⠋⠀⠸⠛⣯⠈⠉⡉⣹⠏⢻⡉⠀⢸⣇⠀⠀⠈⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡿⠀⠰⢣⡟⠀⠘⣧⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠋⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣤⣤⣤⡤⠤⢤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠖⠉⠁⠀⠀⠀⠀⠃⠀⠀⠀⠀⠈⠻⠿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢤⣄⠸⣿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠠⠄⣠⣎⠀⠛⢧⠈⢿⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⠺⣷⣆⠏⠀⢸⣿⣄⣴⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢠⣍⠀⠀⠀⠘⠛⠛⡻⠟⠉⣀⣀⠀⠀⠀⠀⠀⣀⣤⢀⣀⣀⣔⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠈⡟⠁⡼⠛⢠⣤⣤⣴⣶⣿⣿⠛⢶⡟⣿⣿⣿⠿⠋⢉⣿⣧⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⣸⣶⣰⡁⠀⠸⠿⠿⡿⠋⠙⠃⠀⠀⣰⣿⣿⣇⠀⢀⣼⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠤⠀⠉⠉⢁⡋⡘⢉⡇⠀⠀⠀⠀⡘⠡⠛⠛⢯⣤⠿⠟⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠰⣶⡶⠲⠴⣢⣶⠞⠀⠀⠀⠀⠀⡇⠀⠀⠀⡀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⢀⠻⡤⠀⠉⠉⠁⠀⠀⠀⠀⣀⠔⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠚⠀⠐⠒⠒⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡴⡧⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡿⢿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡫⠶⣏⡟⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠿⣵⣆⢷⢟⣹⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠡⢅⠿⠁⢸⡿⢳⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⢦⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣬⠏⠀⠀⠘⢷⡠⡎⣿⠀⠀⠀⠀⠀⣠⣶⢴⣄⠀⠀⠘⠛⠏⠁
⠀⠀⠀⠀⠀⣀⠤⣤⡀⠀⠀⠀⠀⠀⠀⢹⣳⠆⢿⡗⠀⠀⠘⡿⠊⣁⢩⣿⠆⠀⠀⠀⠀⠀⠀⣠⣀⣰⣆⣀⡀
⠀⠀⠀⠀⣰⢋⠚⡚⢛⢳⣄⠀⠀⠀⠀⠘⠛⢾⠞⠃⠀⠀⠐⣿⣦⢹⡊⣿⡀⠀⠀⣠⣴⡖⠿⢩⣥⢉⡹⢻⡀
⠀⠀⠀⠈⠻⢜⡞⠁⠸⠌⠉⠳⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⠇⡹⣯⠀⠀⢴⠿⢢⠰⠎⣃⣨⣍⣷⣾⡇
⠀⠀⠀⠀⠀⠀⠙⣧⡄⠶⠶⠒⢰⡎⢹⡶⣤⣀⠀⠀⠀⠀⠀⡼⣁⠟⣲⣿⡀⠀⠘⢻⠞⠛⠋⠙⠋⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠈⠳⣶⠀⡘⠁⠸⡇⠙⣻⡄⠀⠀⠀⣾⠇⠹⠆⢀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣽⠆⢰⠀⣈⡿⠁⠀⠀⣸⡧⠞⠠⣖⣸⡟⠀⣀⣶⣶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠻⠒⠺⠃⠀⠀⠀⠸⣧⣆⣴⡾⠉⠀⣴⢿⣷⣮⣾⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡶⣴⢾⡗⢲⢖⣶⢤⣤⡀⠀⠀⠀⠀⠈⢀⣀⡶⠝⠓⣬⣽⠉⠀⠀⢀⣴⠷⢶
⠀⠀⠀⠀⠀⠀⠀⠰⣿⢣⠗⣠⡄⠃⣤⠰⢞⠊⡰⣷⠶⠀⠀⣠⡴⣿⠟⡐⢟⣋⣿⠍⠀⠀⢀⡼⣫⢖⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠠⢻⣯⣬⣩⣦⢿⡬⠵⠾⠿⣧⠏⠀⠀⠐⢿⣰⣋⠀⣿⣬⠟⠃⠀⠀⠀⣸⣧⠡⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠁⠀⣴⣦⣦⣀⣀⢀⡀⠀⠀⠈⠙⠛⠉⠉⠈⠀⠀⠀⠀⠀⠀⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⢨⣭⣹⠟⢿⠧⢴⣄⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢯⣥⡐⠿⡄⠇⠟⠢⠏⠽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠻⠗⢾⡧⡾⢤⣿⠟⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣦⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣤⠀⣤⡄⢠⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⣿⠀⣿⡇⢸⡇⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢰⣿⠀⣿⡇⢸⡇⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⢀⣴⣿⠀⣉⣄⡉⠁⢈⣅⠀⣷⣄⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠀⠋⣨⡿⠐⠛⣿⠀⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⣯⣄⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣸⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣿⣿⡆⠀⠀⠀⣹⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣦⣤⣤⣾⣿⣿⣿⣤⣤⣴⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠟⠛⠉

⣿⣿⢛⡿⢛⠻⢿⠟⣻⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠋⠁⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠒⠀⢠⡀⣸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢼⣦⣄⠀⣿⣟⢵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢸⡿⢿⣿⣿⣿⣿⣿⣿⠿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠃⠈⠛⠋⣼⣿⣿⣧⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠹⣿⣿⣿
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢆⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢹⣿⣿
⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠯⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣷⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠔⣩⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⡀⠀⣠⣾⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣦⡀⠰⣸⣿⣾⣿⣿⣿⣿⣿⡿⠁⢀⠴⣊⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⢈⣿⠀⠀⣴⡟⠃⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣼⣿⣤⣴⣿⣀⠀⣰⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⠀⠀⣠⡾⠟⢋⣉⣤⣤⣌⣉⡙⠻⢿⣄⣠⣶⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠙⣷⡾⢋⣴⠾⠛⠉⠉⠉⠉⠙⠻⢷⣤⡙⢿⣄⠀⢀⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠈⠙⣷⡾⢋⣴⠟⠱⠶⢂⣀⣀⣀⠀⠀⢶⣄⠙⢿⣄⠹⣷⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣠⡾⢋⣴⠟⠁⠀⠀⣴⠟⠋⠉⠛⢷⡄⠈⠋⠀⠈⢿⡆⢹⣧⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣄⠀⣠⡾⢋⣴⠟⠁⠀⠀⠀⢸⣟⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⢸⣷⠈⣿⠉⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠈⣻⡿⢋⣴⠟⠁⠀⠀⠀⠀⠀⠈⢿⣦⣀⣀⣠⣾⠏⠀⠀⠀⠀⢸⡟⢠⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢻⣧⡾⢋⣴⠟⠁⠀⡀⠀⠀⠀⠀⠀⢀⣴⡿⢿⣟⠋⠁⠀⠀⢀⠀⢠⣿⢃⣾⠇⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢶⣤⡾⢋⣴⠟⠁⠀⠀⣾⠇⠀⠀⠀⠀⠀⣿⠁⠀⠀⢹⡇⠀⠘⠛⢛⣵⠟⣡⡾⠻⠷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣦⡾⢋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣤⣴⠿⠁⠀⢀⣴⠟⣡⣾⣏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣰⡟⢡⣿⠃⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⣾⣏⠀⠉⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⠁⣾⡇⠀⣴⡟⠛⠛⢷⡄⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢀⣴⠟⣡⣾⠋⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣠⣿⠀⣿⡇⠀⣿⡀⠀⠀⢸⡿⠀⠀⠀⠉⠛⠀⠀⠀⢀⣴⠟⣡⡾⠋⠻⣦⡀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢻⡇⢸⣧⠀⠘⠻⠶⠶⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⡾⣿⣄⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢿⣄⠹⣧⡀⠀⢠⡄⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⣾⡏⠀⠈⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠁⠈⠻⣧⣈⠻⣶⣼⣇⣀⡀⣀⣀⣠⣶⠟⣡⣾⠋⠘⢿⣤⡀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠿⠋⠻⣷⣤⣉⣙⠛⠛⠛⢋⣉⣤⡾⠋⠛⢿⣆⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣼⠏⠈⠙⣿⠟⠛⣿⡟⠋⠻⣦⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⢠⣼⠟⠀⠀⣿⡁⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠢⠀⠀⠀⠀⠀⠀⡄⠰⠀⠀⠀⠀⠀⠀⠔⠉⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠑⠄⡀⡀⠄⠊⠀⠀⠑⠠⢄⣀⠠⠊⠠⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠢⡀⠈⠁⢀⠔⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣖⢠⢑⠖⠘⠃⠲⡊⡤⢒⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠔⠂⠤⠠⠄⠊⠀⡤⠤⣩⠁⠀⠀⠀⠀⠈⣉⠤⢄⠀⠑⠠⠄⠤⠐⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠂⠐⠂⠀⠒⢄⠀⠈⡉⢩⡀⠀⠀⠀⠀⢀⡍⢁⠁⠀⡠⠒⠀⠐⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⠒⢁⠜⠆⠀⠀⠰⠣⡈⠒⠃⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠐⠊⠀⠀⠀⠀⠑⠂⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⡄⠂⠉⠈⠒⢄⠀⠀⡠⠐⠈⠈⠐⢠⠑⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣀⠜⠀⠀⠀⠀⠀⠀⠃⠘⠀⠀⠀⠀⠀⠀⠣⣀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠁
⠀⠀⠀⠀⠀⠀⠀⡄⠠⢀⠄⢄⠠⢠⠀⠄⢤⢠⡄⡄⢠⡄⢠⠀⡄⡄⡤⢠⠀⠀⡄⢠⠠
⠀⠀⠀⠀⠀⠀⠀⠃⠐⠘⠀⠊⠈⠙⠀⠂⠘⠘⠈⠃⠊⠙⠀⠚⠀⠃⠋⠙⠈⠂⠃⠐⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⡄⠀⣴⠾⠛⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣄⠀⢼⡇⣸⣇⣼⣏⣠⡾⣫⡴⠶⠶⠶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠙⣷⠿⠛⠉⠉⠉⠉⠙⠛⠷⣦⣴⠶⢶⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣙⣿⡇⠀⠀⠀⣤⠶⠶⣦⡀⠀⠀⠙⢿⡟⠛⠷⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣄⣉⣹⣧⠀⠀⢸⡇⠀⠀⢸⡧⠀⠀⠀⠈⢿⡿⠶⠶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢉⣽⣷⡀⠈⠻⠶⠶⠟⠁⠀⠀⠀⠀⠀⢿⡿⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠋⣁⣼⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⡈⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢫⡵⠶⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⠻⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣶⠶⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⣿⡉⠛⠷⣾⠇⠀⠀⠀⠀⠀⢀⣀⡀⠀⢸⣇⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢠⣴⣦⡀⢸⡟⠻⣆⠙⢳⣾⠋⠀⠀⠀⠀⠀⠠⣿⠉⣻⡆⢸⡟⢷⣄⣹
⠀⠀⠀⠀⣴⠶⣦⡀⠀⣿⠙⣷⢸⣇⠘⣷⠈⢻⣤⣽⠿⠛⠁⣀⣀⠀⠀⠀⠀⠀⠙⠛⠋⠀⣿⣷⠀⠉⠉
⠀⠀⠀⠀⠻⣦⠘⢷⣄⣿⣤⣿⣷⠿⠶⠟⠛⠋⠉⠀⠀⠀⣾⡋⢙⣷⠀⠀⠀⠀⠀⠀⠀⣸⣏⠘⣧⡀
⣾⠛⣷⣀⣀⣽⠿⠛⠉⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣦⣼⠇
⠙⣦⣈⣽⠏⠀⠀⠀⣾⠋⢹⡆⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⣿
⠀⠀⠉⣿⡀⠀⠀⠀⠙⠻⠛⠁⠀⠀⠀⢰⡟⠁⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣷⣿⡄⢻⡇
⢠⡾⠻⠟⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⡾⠃⠀⠀⠀⠀⢀⣠⡴⠟⣿⠀⣿⠘⠛⠛⠁
⠀⠛⠷⠶⣿⣿⡷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣀⣀⣤⣴⣾⠛⣿⠀⢠⣟⢀⣿
⠀⠀⠀⠸⣧⣤⣴⠾⢋⣹⡿⢻⣷⠶⣶⠶⢿⡿⢛⣿⠋⣿⠁⢸⡿⠀⣿⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣅⣤⡾⠃⢰⡟⢠⡿⠁⢸⣇⣴⡏⠀⠘⢷⣼⠏
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣥⣤⣤⣬⣿⣿⣥⣤⣤⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡄⠀⠀⣾⣿⡇⠀⠀⢀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣤⣤⣿⣿⣷⣤⣤⣼⣿⡟⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣷⣤⣾⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠋⠁⠀⠀⢀⣀⠀⠀⠉⠻⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠈⠻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠈⠛⠿⠛⠀⠀⠀⠀⠀⠹⣿⣧⣠⣴⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⣿⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣶⣤⡀⠀⠀⠀⢿⣿⣀⣤⣶⣶⡄
⠀⠀⠀⠀⠀⢿⣿⠿⠿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⢿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠉⠉⠀⠈⠙⠿⠟⠀⠀⠀⠀⠈⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣤⣀⠀⠀⢠⣾⣶
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠉⠹⣿⣇⠀⠀⠀⠀⣾⣿⣿⣷⡀⠀⠀⠀⠀⣰⣶⣶⡄⠀⠀⠀⠙⠻⢿⣷⣶⣿⣿⠋⠀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣆⠀⠀⠀⠻⣿⣿⡿⠃⠀⠀⠀⠀⠘⠿⠿⠃⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣦⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡀⠀⠀⠀⠹⣿⣿⣯⣀⣤⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⣤⣤⣤⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⢻⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣤⣄⠀⠀⠀⠈⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡟⠁⠈⣻⣿⣿⣦⣀⠀⠈⠙⠛⠿⠿⠟⠛⠉⠀⠀⠀⢿⣿⣿⡇⠀⠀⢠⣿⣿⣧⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠛⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⣾⣿⡿⠿⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠁⠀⣼⣿⡿⢿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡟⠁⠀⣼⣿⡿⢿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⡿⠛⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣼⣿⡿⠀⠀⣾⣿⡟⠛⠛⠛⠛⠋⠉⠀⠀⠀⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠸⣿⡿


⡿⢿⠿⠿⠿⠻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢃⡵⠃⠀⠀⢤⣄⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠸⡿⠋⢡⣌⠉⠻⢾⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠲⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡶⢠⣘⠁⣤⠐⠾⡿⠃⠀⠀⠀⠞⠉⡇⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠑⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢉⡆⠀⠀⠶⠿⣿⢟⣾⡷⣀⣤⣰⢷⡦⠀⠀⡘⢀⡞⠀⠀⠀⠀⣀⣴⢛⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣙⠀⠀⠀⠘⠟⢛⡿⠿⣿⠜⠛⠀⠀⠀⠀⣏⣼⡇⠀⠀⣠⠊⢁⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⠀⠀⠀⠀⠀⠘⠛⠀⠁⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠈⠉⠉⠀⠀⠀⢺⣧⢶⡆⣴⣆⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢬⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡀⣈⠘⣍⣿⣿⣉⡀
⠀⠀⠀⠀⠀⣀⣠⠴⢾⡿⠂⠀⠀⠈⠚⠉⠀⠀⠀⠀⠔⢻⣿⣦⠀⠀⢀⣞⢉⡙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⡤⠁⠛⣁⢿⢿⣾⣟⠃⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠘⠦⠠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣈⣀⠟⠀⠀⠘⢿⣿⣤⠌⠀⠀⠀⠀⠀⠀⣀⣤⡀⢀⣷⣄⠙⠋⠀⣶⣿⠟⠛⠀⠀⣌⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⡦⡶⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⣍⣻⢷⡄⠁⠈⠿⠛⠿⠇⠀⠀⠀⠀⠸⢠⡾⠇
⠀⠀⠀⠀⠀⠀⠀⣼⡛⠇⣄⢙⣻⣷⠾⠂⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣾⣶⣾⣦⣼⣇⣠⡄⠀⠈⠥⠼⠃⠀⠀⠀⠀⣀⡀⠤⢤⣄
⠀⠀⠀⠀⠀⠀⠀⢘⣇⢀⣥⠸⢽⣿⠷⠂⠀⠀⠀⠀⣿⡿⡇⠀⠀⣀⣸⠻⠞⠫⢿⣟⡿⢿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠶⠴⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⣠⡄⠿⠟⠓⠀⠀⠤⣄⠀⣹⠆⣃⠀⠀⠙⢻⣁⡀⠶⠆⣭⠡⢛⣏⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣚⣾⠟⠀⡏⠀⡇⠀⠀⠀⠾⢿⣅⣄⢀⡛⣡⣼⠛⠃⠀⡼⠀⡟⠀⠀⠀⠀⠀⠀⣴⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣭⢉⣴⡦⠀⠀⠈⠁⠀⠀⠘⠚⠀⠀⠀⠀⠀⠘⠋⠉⠽⠏⠉⠋⠀⠀⣼⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠺⣬⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠉⠉⠀⠀⠀⠀⣤⠀⣶⣠⣶⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠁⣀⣠⣄⣠⠀⠀⠀⠀⠀⠀⠐⠻⠟⡇⠀⠀⠀⠀⣄⣈⣛⡛⣛⣛⣇⡀⠀⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⢀⣤⡏⢠⠆⠙⢦⠄⠀⠀⠀⠀⠀⠐⠊⠁⠀⠀⠀⠀⡾⠟⢉⡍⢹⡏⣻⡛⠀⢹⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠁⠀⠙⣿⣿⣷⣘⠂⣺⠃⠀⠀⣀⡀⠀⠀⠀⢠⣤⡀⠀⠰⠟⢤⣔⢁⣀⣴⡛⠁⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠻⠟⠗⠙⠁⢀⢊⡴⠁⠀⠀⠀⠈⢻⡍⢂⠀⠀⠘⠋⠛⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡞⠀⠀⠀⠀⠀⠀⠀⠹⣀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀