Draw in Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠒⠀⠤⡀⠀⠀⠀⠀⠀⠈
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠐⠀⣠⣴⣶⣶⣶⣶⣶⣦⣤⡀⠐⠀⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣰⣿⣿⣿⢿⣿⣿⢋⠽⢿⣿⣿⣷⡙⣾⡀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢱⣿⣿⣿⣿⣶⡏⠙⢶⣿⣽⣿⣿⣿⣷⠹⡇⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡄⢸⣿⣿⣿⣿⣿⡟⢰⣾⣻⣿⣿⣿⣿⡿⠀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣧⣄⢿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⢇⣄⡛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢄⢿⠻⠯⠛⢩⡑⠒⠀⣠⣉⠀⣨⡝⠿⣫⢾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⢻⣾⣦⣄⣀⠀⠀⠀⠀⠀⠉⠁⢀⠀⠀⢀⣠⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⠉⠻⣦⣉⣛⡒⠠⠤⠀⠀⠴⠖⢒⣛⣭⣿⠋⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⣼⣿⣿⣿⡿⢛⠻⢿⡿⠟⢻⣿⣿⣿⣿⡄⠀⢈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢹⡿⢻⠛⠉⠈⠉⠀⠀⠁⠈⠟⢿⠿⢿⠁⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⠋
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣰⣷⡆⠀⠀⠀⠀⠀⠰⢶⠶⠶⠴⠄⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠲⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠊⠁⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠦⣅⠀⠀⠀⠀⠀⠂⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠦
⠀⠀⠀⠀⣀⡀⠀⢀⢀⣇⡈⢙⢣⢂⣴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣌⢣⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⣹⣷⡀⠼⢾⣯⠟⠛⢛⣛⡭⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⡃⠀⠀⠀⠀⠀⠀⠈⡄
⠀⠀⠀⢰⣿⣿⣧⢠⣠⠿⠠⢽⣿⡁⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⢶⡖⠀⠀⠀⠀⠀⠀⠀⠘⠛⠶⠈
⠀⠀⠀⢸⣿⡏⣧⢺⣷⣿⡀⢿⣦⣾⣟⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠐⠋⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠰
⠀⠀⠀⠈⢿⡁⠻⠿⢿⠟⢿⣤⣿⡦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡐⠂⡀⠀⠀⠀⠊⡄⢧⡀⠀⠂⣐⠉
⠀⠀⠀⠀⢈⣷⣀⠀⠻⡟⠃⠘⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢂⠀⠂⠀⠀⠀⣁⡄⠸⣆⠈⡅⣘
⠀⠀⠀⣰⣿⡷⣿⠳⡶⣶⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠆⣀⣠⣾⣿⣷⠎⠋⣸⠷⢋⡀
⠀⠀⢸⣿⣿⣷⡀⠉⣶⣿⡄⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣄⣀⣀⡀⡀⠈⠻⠟⠛⠃⠎⡉⠈⠉
⠀⠀⢸⣿⣿⣿⣿⡆⢹⣿⡄⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⡉⢁⡤⣤⣤⣤⣤⣶⠛⠄⠀⠐
⠀⠀⢸⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣷⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠈⢻⣿⣿⣶⣄⣌⠛⠋⠋⠠⠠⣄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠁⠈⠉⠛⠉⠉⠉⠁⠀⠁⠀⠉
⠀⠀⠈⠉⠉⠉⠙⠋⠉⠉⠉⠛⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⢻⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧
⠀⠀⡔⢤⢠⠀⠀⢠⡀⢠⠔⣄⢠⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠤⢤⣀⡀⠀⠀⢀⣀⢼⣿⣿⣿⣿⣿⣷⡀
⠀⠀⡧⢾⢸⠀⠀⡏⡇⢸⠀⠈⢸⢮⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣶⡒⡛⠉⠀⣼⠋⢖⡾⢿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠇⠼⠸⠄⠰⠃⠹⠸⢤⠞⠸⠈⠇⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⠡⢹⡏⡏⢻⢹⢹⡇⡟⢸⡍⣹⠃⣽⣷⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⠞⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⡄
⣿⡿⢀⠋⣧⢠⡄⣼⢠⡄⣯⢸⡇⣿⠀⣼⣿⠀⢀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠐⢐⣒⡠⣠⣾⣿⣿⣿⣿⣮⣹⢻⣿⠇
⠛⠛⠀⠒⠛⠘⠃⠛⠘⠃⠛⠘⠃⠛⠂⠐⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣤
⠀⡆⠀⢐⠀⠀⠈⢰⢀⢰⠁⠀⡂⢐⢰⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣇⠈⢿⣿
⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡀⠘⡆⠈⣿
⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⡇⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠓⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⠋⠙⠁⠀⢀⡤⠁⠈⠙⠿⠛⡲⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣁⡤⠖⠂⠀⠀⠙⠒⠀⠀⠀⠰⠬⠭⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⣻⣿⣁⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢠⣠⣹⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⢡⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣾⣼⣷⣿⣿⣿⢿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡧⠋⠀⠀⠚⠀⠀⠀⠀⠀⠘⠀⠀⣴⢠⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⢋⣾⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣻⣋⣽⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⠿⠟⣻⠟⢫⣽⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢠⡏⢽⡿⡏⠉⢀⡖⢼⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⣿⣿⣿⣿⠑⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⡀⢰⣿⣤⣿⢰⠁⠀⠘⠃⣿⣿⣸⣿⣿⣿⣿⣿⠴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣹⣿⠇⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⠋⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣿⣼⣿⣿⣸⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣤⢻⣿⣿⣿⣿⣿⣿⡿⢿⣿⣇⣀⡀⠀⠀⠀⠀⣼⡿⢟⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠐⣹⣿⣿⣿⣷⡟⣿⣿⣿⣶⣾⣿⡷⠿⠟⣋⣁⣀⠀⠀⢠⣭⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠂⢉⢿⣿⣿⣿⣷⣿⡿⣿⣿⣿⠛⠔⠖⢀⣘⠡⠏⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡂⠐⠒⡀⠙⢧⡤⠨⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠐⠐⢺⣿⣿⣿⣿⡽⣿⣿⣇⣻⣿⣯⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠻⠟⠛⡛⠛⠿⠿⠿⠿⠶⠮⠉⠉⡁⠡⢬⣅⣤⣾⣿⣿⡿⣯⢿⢽⣾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣻⣾⣿⣿⣿⣿⠦⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣌⠻⣿⡍⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠙⢿⣿⣮⡃⠙⣟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣌⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠛⠛⠛⠛⠦⠀⠀⠀⠙⢿⣷⡀⠈⠆
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⡀⠀⠀⠀⠰⣿⠟⠁⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠸⣿⣧
⠀⠀⢸⣇⣽⠀⡇⠀⠀⡞⣇⢠⡏⠁⠁⣿⡜⠁⠀⠀⠀⣿⣿⣿⣾⠿⠿⠿⠆⠀⠀⠀⠀⠀⡔⠻⣟⣋⡿⠃⠀⠀⠀⠀⠀⢻⣿⣤
⠀⠀⠘⠧⠼⠀⠧⠤⠸⠉⠹⠌⠣⢤⠄⠿⠘⠆⠀⠀⠀⣽⣿⣿⣇⠀⣀⣀⣤⡀⠀⠀⠀⠀⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣧
⣿⣿⣟⣻⣟⣿⠟⣿⣻⢻⣿⣿⢿⡟⣻⡟⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣏⡉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⣿
⣿⣿⢵⡟⣽⡜⣶⢉⣿⢸⣧⣿⣼⡇⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠸⣷⠈⠀⠀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣴⡟
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⡇⢿⡄⠀⠀⠹⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃
⠀⠀⢰⠘⡇⣆⡀⢢⢸⠀⡆⣴⠘⡁⠠⣀⢶⠀⡄⠀⠀⣿⣿⣿⣧⢸⣿⡀⠀⠀⣰⣶⣾⣿⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣷⡄⠀⢿⣿⣯⣽⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⡼⠻⣿⣶
⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢿⣿⣿⣄⠀⠛⠟⠛⠋⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⢸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠁⠀⢀⠞⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣦⣤⣤⣤⣶⣾⡿⠟⠁⠀⠀⠀⠃⠀⠀⠀⢳

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠛⠉⠀⠙⠻⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠙⣧
⠀⠀⢀⣀⡀⢀⠀⠀⠀⡀⠀⢀⣠⡀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣴⣦⣤⡀⠀⣤⡴⠶⠄⢻
⠀⠀⢸⠦⢏⢸⠀⠀⣸⣹⡀⡏⠀⠀⣻⢎⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⣾⠿⠓⠙⠀⠈⠻⠷⠂⠸⣀
⣀⣀⣘⣒⣋⣘⣒⣂⣃⣀⣃⣙⣒⣂⣘⣈⣃⣀⣀⣀⠀⠀⢀⣤⣿⣿⣿⣄⡀⢀⣦⣤⠀⠀⠀⠀⠘⢹⣶⣄
⣿⣿⠱⣽⣏⣿⣹⣯⡟⠿⢹⣿⣿⢹⡏⢿⣿⣿⣿⣿⠀⠀⣿⣟⡿⢿⣿⣿⣷⣤⣤⣤⣄⠀⠀⠀⠐⢿⣟⣿⣆
⣿⣿⣽⣤⣿⣼⣧⣾⣿⣿⣼⣿⣿⣼⣧⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣭⣿⣿⣿⡟⠛⠛⠉⠀⠀⣰⣦⣞⣻⣿⡟
⠀⠀⠀⠄⡆⡀⢀⠀⡄⣀⠀⡀⡄⡀⠀⣀⢀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣾⡿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠃⠓⠂⢃⠃⣃⠒⠃⠂⠃⠒⠙⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⠟⠁⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⡤⢤⣤⣀⡀⠀⠀⠀⢀⣤⡴⠖⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⢀⣤⢾⣿⡟⣀⠀⠀⠈⠉⠰⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣏⣱⢸⠀⢠⢧⢰⠉⠃⣇⡜⠀⣿⣿⣿⣿⡇⠈⠙⠛⠉⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡇⢸⢸⠀⡸⠸⡸⡀⡄⡏⢡⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿
⣶⡖⡰⡆⡖⠶⡒⢲⢸⠒⡀⣰⠚⣻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿
⣿⡇⡘⣿⢀⠀⡇⢨⢸⠈⡇⣿⠀⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿
⠛⢃⠀⠘⠘⠁⠃⠘⠘⠈⠃⠙⣶⢸⣿⣿⣿⣿⣿⣿⣦⡀⠈⢳⣈⣉⣉⡩⠔⠀⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠸⠀⠆⠀⠈⠀⠴⠀⠆⠰⠀⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⠒⠒⠒⠉⠀⠀⠀⠀⡠⠊⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠶⣶⣶⣷⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⣸⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠤⠖⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠛⠛⠛⠃⠀⠀⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠆⠀⠀⠀⣀⠀⠀⠠⣀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣍⣘⠲⢶⣁⣟⢃⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⣇⡄⠀⡀⠸⢀⣞⢉⣀⠀⠐⠀⢨⣦⠉⢿⣦⣿⣀⣻⠀⢿⡄⢠⠴⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣸⣿⡆⠀⠄⠸⣾⣼⣜⣿⣧⠀⠀⠈⢻⠳⠬⢿⣭⠟⠷⠛⠁⡰⠞⣲⡛⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣽⣿⣿⡄⠈⣦⢽⣟⢿⣿⣃⠀⠀⠀⢸⣷⡛⣇⠀⠓⢰⢭⡄⠀⠀⣛⢲⠟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⡘⠁⠺⠓⣽⣿⣦⡈⠓⠈⠙⠛⠛⠀⣀⠴⠛⠛⠛⢯⡛⠷⣶⢨⡀⢀⠀⢛⡤⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⠀⠞⣡⠿⠿⠉⢲⠦⠤⠘⠂⠉⠁⠀⠀⠀⠀⠀⠘⠛⠻⣌⠳⡘⡵⢴⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢚⡷⢶⠞⠱⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠳⡇⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡀⠀⠀⠄⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⣦⠀⠀⠀⡄⠘⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠰⣶⠀⠀⣠⠎⠀⠀⠀⡤⣴⡒⢲⣄⠷⠀⠀⠉⠂⠀⢠⡖⣻⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠑⠤⣉⡉⠙⠀⠀⠀⠀⠀⠀⠈⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠦⣶⣶⢶⣶⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⠀⠀⠃⠀⠀⠀⡼⠛⡠⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⡃⠠⠇⢈⢷⡀⠀⠀⠀⠀⠀⠀⢢⣄⡀⠀⠀⠀⠀⠀⣀⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢤⡔⣻⡿⣝⣶⠄⠘⠀⠈⠠⣤⣀⠀⠀⠀⠀⠻⠿⠟⠛⠛⠛⠛⠛⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣶⡁⢨⠌⣯⡙⠒⠠⢶⡄⠀⠈⢻⡁⠰⣿⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠿⠛⣧⠙⠻⣥⠴⠞⣡⠂⣀⣀⠀⠀⠁⠉⠉⠛⠻⠦⣤⡀⣀⣀⣤⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⠃⠀⢀⠁⠖⠒⠎⠠⠆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣀⡀⢣⠆⣤⡀⠿⠀⠢⠄⠈⠱⡄⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢲⠆⠁⢠⡏⣰⣶⠦⡴⢤⠦⠀⣤⠀⠀⠃⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣤⡄⢸⡇⠠⠄⠈⠙⠄⣀⣈⠟⢀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢀⣹⠃⢠⡄⠰⠚⢤⠿⣭⡴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢰⡆⠀⡐⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣧⡤⢧⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⣇⢠⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⡷⢺⡄⠀⠠⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡤⠟⠛⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠓⠒⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠐⠛⠛⢩⠉⠁⢀⣀⣠⣤⣴⣾⠏⡄⠀⠀⣤⢠⢸⣿⡇
⠀⠀⠀⠀⠀⠀⢰⡀⠀⢠⠀⠀⠀⣆⠀⠰⠀⡀⠀⠐⣀⠰⢶⣾⣾⣿⣿⣿⣿⣿⡿⠋⢸⣷⠀⢠⣿⠀⢚⠛⠃
⠀⠀⠀⠀⠀⠀⣸⡇⢰⣼⠧⠊⢙⠯⢆⡄⢘⡓⠊⡉⠄⢛⠸⠛⠋⠉⠀⢁⠈⠥⠦⣀⡈⢉⠒⠼⠿⡆⠋
⠀⠀⠀⠀⠀⠀⣿⠓⢈⠀⠀⠔⠃⢠⠀⠀⢀⡀⠀⠋⠉⠁⠀⠄⠂⢉⡀⣿⠀⠠⠄⠀⠈⠿⠲⠀⠀⢈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡜⠂⢀⠀⠀⠀⢰⡆⣀⠄⠁⣸⣧⡿⠧⠠⠖⠀⠀⠀⠀⠆⠀⠸
⠀⠐⠀⠤⢀⠀⠀⠀⠐⠀⠺⠿⠯⠿⠆⠀⠉⠁⠐⠃⠸⠧⠈⡉⠈⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠐⠂⠈⠰⣶⣦⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠲⢢⢤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣅⣤⣿⣿⣧⣾⣿⣶⣶⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⠛⠛⠋⠉⠉⠉⠙⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣴⣈⣤⣠⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⠋⠉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⡄⠀⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⣽⣿⡏⠀⠀⠀⠠⣤⣴⠦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣟⠀⠀⣀⣶⢲⣦⣄⣄⠀⠀⠀⠀⠀⠀⠇⠀⢿⣷⠂⠀⠀⢭⣤⣾⣿⠲⣿⡿⢻⣼⣷⡦⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠄⠸⡇⠀⠀⠉⠋⠈⠁⠉⠿⠜⠱⠀⠀⠀⠇⠇⠀⢸⡟⠀⠀⠀⠀⠀⠹⠏⠁⠈⠀⡐⠘⣿⢟⣼⠉⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢰⡀⣿⣤⣀⠠⠄⠀⢚⣶⠄⠀⠀⠀⠀⠀⣇⠘⡄⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠒⣨⣄⡀⠀⠀⠃⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⢷⣽⣿⣿⣥⣴⢾⡛⠋⠡⠀⠀⠀⠀⠀⠮⢮⣧⠀⣿⣿⣶⣦⣤⢆⣶⠄⠀⠈⢉⣽⣷⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⢻⣿⣿⣿⣷⣌⣹⡃⠀⠀⠀⠀⠀⠀⠽⣰⢺⣦⣼⣿⣿⣿⣿⣐⣃⣤⣴⡾⠿⢿⡋⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡹⣿⣿⣿⣿⡿⠷⠀⠀⠀⠀⠀⠀⢨⣧⡄⢿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢷⣶⣄⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⣦⣄⠀⠸⣿⡜⣿⣿⠹⡇⠀⠀⠀⠀⠀⠀⠀⠠⠸⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣦⣀⣽⣟⠁⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠙⠿⡜⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⣘⢿⣿⣿⣿⣿⣿⣿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡌⡆⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠘⣿⣷⡄⢻⣿⣿⣿⡏⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠹⣷⢿⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠻⣿⣿⣤⢹⣿⡿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⢸⣷⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠓⡀⠀⠀⠊⠙⢻⡆⢻⣧⠀⢸⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣶⣤⣤⣄⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠴⣟⣿⠸⠿⣿⣻⠉⢡⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣼⣿⡿⢾⣿⣶⣤⡉⠉⣠⣾⣿⣿⣦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡀⠛⢿⣿⣿⣿⣿⣿⣿⣏⡉⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣆⠀⠙⠻⠿⡿⢿⡿⣷⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡏⠀⡀⠿⢿⣿⣷⣿⣦⣶⣿⣇⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⠿⣿⣟⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠁⢸⠟⢛⣿⠿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠾⣿⣄⣐⣶⡆⠋⠁⠀⠀⠀⠰⣦⣤
⠀⠀⠀⠀⠀⢀⠆⢀⠀⠀⠀⠀⠀⠀⠄⢰⣿⣿⣝⣛⣷⣬⣶⣦⣄⠀⠀⠘⡏
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⠇⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠸⠿⣿⣿⠿⠿⠓⠁⠀⠋⠂⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⣶⠜⠁⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⢀⣿⠁
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣿⣶⠄⠀⣐⠂⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀⢸⣿⣿⡒⠛⠁⠙⢳⡤⠂⠈⣻⣾⣿⣧⠀⡀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⢰⣷⣄⠀⠀⠀⠀⠻⠿⠿⠿⠿⠶⠤⠈⠁⢽⢤⣿⣿⣿⣿⣷⡰⣄⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠉⠛⠷⠦⠤⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠮⣤⣀⢀⣾⠿⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣠⠴⠊⠉⠀⢈⠭⠿⡷⣮⡙⢎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⡁⠀⠀⠀⠀⠐⢀⠎⠙⣿⢦⡙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢹⣿⡄⠀⠀⠀⠀⠀⣀⣤⣤⡤⠤⠤⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠀⠀⠀⢄⡀⠀⢻⣾⣿⣦
⠀⠀⡤⢄⠀⡄⠀⢠⡄⠀⡤⢄⢀⡀⣠⠀⢠⠀⢻⡆⠀⠀⠀⢰⣿⠟⣩⣴⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠈⣽⣿⣿
⠀⠀⡧⢼⠀⡇⠀⡼⢣⢸⡇⠈⢸⣵⡁⠀⠈⣇⠀⠿⢿⣶⠀⠀⠀⠀⠘⡏⠓⠁⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠋⠀⢯⣿⢿
⠀⠀⣇⣸⠇⣇⣀⡗⠸⡘⣇⣰⠸⠇⢳⠀⠀⠘⡄⠸⣿⡿⠻⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠜⠈⢿⣏
⣶⣶⢂⢲⡖⢶⢲⢒⠒⡖⢲⠒⡒⢒⡖⢒⣶⡆⠹⡀⣿⣦⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠘⡄⠈⣿
⣿⣿⠀⠼⣷⠀⡈⢸⠀⡁⢸⠀⣿⢸⡇⢈⣿⡇⠀⠁⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢹
⠿⠿⠈⠤⠿⠤⠇⠼⠄⠧⠼⠤⠿⠸⠧⠈⠿⢇⠀⠀⠀⠈⠀⠀⢀⣀⡀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠈
⠀⡀⠀⠀⠀⠠⠀⡆⡄⢀⠰⠀⠠⠀⠄⡀⠀⠸⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁
⠀⠁⠀⠀⠈⠀⠁⠁⠁⠉⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠰⢾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠒⠚⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢓⠀⠀⠀⠀⠀⠀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣄⣎⣄⠀⡀⡀⠀⠀⠀⠀⠈⠐⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢚⣷⣾⣿⢿⠻⣅⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠛⠿⠛⢸⠂⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠂⠀⠀⡆⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠃⢠⡆⠆⠀⢘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣀⣀⣀⠀⠀⠀⠺⣿⣤⣀⣀⣀⠀⠀⠀⠀⣟⣄⡚⡏⠹⢦⣴⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⣿⣿⣿⣷⡤⠒⠀⣹⣿⣿⣿⣿⣿⣷⣄⠀⣿⣿⣶⣾⣣⣿⣷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⡿⠃⠀⠂⢈⡻⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⡏⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⣿⣷⡄⠀⠈⠻⣿⣿⣿⣿⡿⠃⣤⠄⠙⠛⠛⢁⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢐⣶⣿⣿⣿⠄⠀⠀⠀⢩⣉⠡⠄⠀⠀⠀⠀⠀⢀⣾⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⢉⡗⠚⠙⠟⠋⠹⠿⠀⠀⣀⣤⣄⡙⣷⡀⠀⠀⢀⣠⣶⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣌⡀⡀⠀⠀⠀⠰⣿⣿⣿⣿⠿⠿⠗⠛⠉⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠉⠀⠃⠃⠑⠈⠉⠁⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠊⠂⠈⠉⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣩⣩⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣦⣀⠀⢙⡦⢧⣛⠓⢻⡴⠨⢙⡾⠿⣧⣿⣿⣿⢿⡏⣻⣯⢭⡝⠀⠀⠿⠃⠴⠈⢻⡆⠙⠇⠙⠻⣧⣶⡰⠟⠈⣺⠏⠀⣙
⣿⣿⣿⣿⣿⣷⣤⢜⡛⠁⠀⠛⠢⠀⡿⠺⢿⠵⠿⣿⣿⠻⡻⣭⣟⠦⡆⠉⢸⡇⣀⢂⠢⠀⠀⠀⠀⠀⢹⡏⠀⠐⠆⣈⢀⡤⠻
⣿⣿⣿⣿⣿⣍⣿⣶⢸⣿⢤⡤⠀⠠⠁⢰⣦⣟⠛⠿⠟⠺⠻⠾⡮⠘⠀⣴⠾⢿⣽⢾⠄⠀⢤⠀⠀⢠⣀⠃⠀⠂⠀⣸⣄⣤⡿
⣿⣿⣥⣤⣴⠋⣸⣏⣴⡶⢆⣀⡄⠀⣠⣜⠂⠈⠁⠀⠀⠀⠀⠀⠀⡆⠀⢈⡄⢰⠧⠇⢉⡐⠂⠉⠰⣀⣀⠈⠀⠀⢚⡯⠩⠀⣀
⣿⣿⣿⣿⣿⣿⣿⣭⣵⣶⠿⢫⡉⡶⠖⠂⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠈⠉⡰⠧⢄⡄⢻⠁⠈⠀⠈⠀⠀⠀⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡇⠁⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⢒⣧⣿⠀⠀⠀⠴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣼⣧⣿⡟⠀⠀⡀⠀⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⢀⠀⠀⠿⣏⡛⡷⠾⣷⣳⡃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡀⠀⠀⠀⠡⣄⡀⠀⠀⠀⠠⠀⠀⠀⣄⠊⠉⠀⡷⠈⣠⡏⠁⢠⠀⠀⠀⣠⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⢛⣋⣪⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠄⠈⢐⣀⣠⡘⠋⠸⠁⠀⠀⠀⠀⠀⢈⣿⠝
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣭⢆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠘⢇⡤⢀⡔⠀⠀⠀⠀⠀⠠⠾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢺⡵⠋⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢶⠀⠘⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡏⠀⠀⠀⠀⢹⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣰⡶⠀⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠰⡟⢻⡶⠚
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠀⢾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢰⡴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⠿⡛⠁⣄⡄⠀⠀⠀⢰⢶⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢇⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣾⣿⡶⠤⢌⡮⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢺⣾⠃⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⣠⣀⡀⠘⡧⠈⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣆⠀⠀⠀⠀⠀⠀⠀⠠⠀⡓⠛⢹⣼⠻⢿⣦⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠠⡁⣨⣿⡿⢻⢿⠿⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡄⠀⠀⠀⠀⠀⠀⠰⡎⠉⢷⢸⣿⠋⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠡⣖⠒⠈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⢀⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠘⠛⠀⠀⠀⠀⠒⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⠀⠲⠴⠿⠷⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢰⡝⠋⢙⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠲⣆⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢰⡄⠀⠀⠑⣾⠃⣬⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠶⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠎⡀⢰⠄⢸⠿⠛⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⢢⡀⠀⣆⡀⠀⠀⠀⠀⠒⠀⣺⠏⠀⡉⡉⣁⠀⢠⣤⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡌⢠⣡⠜⠀⠀⣠⣤⠄
⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⡶⢀⡹⢷⡀⢻⡇⠀⠀⣀⣤⣤⣄⡉⣤⣼⣿⣡⣿⣰⣾⠁⣤⣄⣀⡀⣷⢾⣤⠀⠀⣠⡿⠈⣁⠤⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠠⣦⠀⠀⠀⠆⠙⢬⣥⠀⠀⠀⢠⠿⣯⣽⣯⣿⢸⡟⠛⢻⣿⣿⠛⠛⡟⢙⡏⢹⣿⣷⣾⣶⢀⡿⠀⠂⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⣀⣤⡄⠀⣠⡄⠈⠃⠁⢠⠉⠉⣁⡴⣠⣷⠀⣿⠟⠁⢹⣷⣤⣴⡟⠿⠆⢀⣵⣤⡵⣿⣿⣟⣿⢋⣼⣷⣿⠞⠋⣀⡀
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠘⠛⠒⠀⢷⡌⠠⣽⡇⠘⠉⠠⣾⡿⠇⣿⠟⢠⡉⣿⣶⣶⢻⡟⠉⠀⠀⢾⡉⠙⠿⢿⣿⣾⣿⣭⣿⣍⣆⣴⠄⠀⠀⠀⢀⣀⡐
⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠄⠠⠀⠀⠛⣶⣿⣽⡾⣿⡿⣾⠀⠀⠈⢲⣦⡿⠿⠿⣿⣶⣿⢦⣶⣶⢿⣿⣶⣿⣿⣿⡏⠛⠛⣿⣿⣟⣭⣤⣴⠆⣼⠋
⠀⠀⠀⠀⠈⠁⠀⠈⡉⠀⠀⠰⡄⣠⢆⠡⢈⣿⣿⣿⣿⡞⣧⣀⢠⣾⣁⡀⢀⡀⢉⣻⡇⠘⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠶⣤⠀⠄
⠀⠀⠀⣤⣴⣿⣿⣶⠈⠠⢉⡀⠠⠛⠛⣦⣜⠛⣿⣿⣋⠀⠛⣿⠀⠙⠉⣹⣾⣷⣶⡿⢃⣠⣾⣿⠛⢿⣿⣗⣾⡟⣼⣏⣛⣿⣿⣿⣿⣧⣤⠲⣏⠠⡄
⠀⠀⣾⡗⠿⠺⠿⣏⠀⠠⣿⣷⣤⣈⣷⣾⠷⣿⣿⣿⡇⠀⢰⡖⠀⠈⠢⡘⢿⢿⣟⣳⣾⡁⠉⠀⣀⣾⠟⠿⠿⠊⢘⣿⣿⣿⠿⡛⠿⠿⣿⡷⢾⡇
⠀⠀⢻⣾⣿⣶⠀⠹⣷⡀⠁⢀⣼⡏⠀⠰⠤⣾⡿⠿⢧⡀⠀⢰⠀⠀⠁⠐⣦⠐⠛⣋⣽⣿⣿⣿⣿⡇⠀⠐⠀⢈⣿⡟⠁⣤⣶⣴⣷⣤⠌⡥⠨⠇
⠀⠀⠈⠙⠛⠁⠤⠐⣿⡴⣶⣾⣿⡿⠃⠠⠀⠀⣄⡀⠀⠙⢶⡄⠀⠀⠀⠀⠀⢶⣾⠟⢀⣿⣭⣿⣿⣦⠀⠀⠀⣨⡿⣦⣼⣏⣀⣽⣿⢦⠈⣇⣀⣴⠇⠀⠀⠂
⠀⠀⠀⢀⠄⠀⠀⢰⣿⢧⡩⠶⡟⠠⠏⡄⠀⠀⠨⠛⠻⣧⠀⠁⠀⢀⣠⡄⠚⠁⠀⠀⡼⢋⡉⠉⠉⠹⣿⣿⣿⣿⣧⣼⠛⠛⠛⠛⢻⠟⣠⡿⠿⠷⢀⡀
⠀⠀⠀⠆⠀⠰⠶⠂⣹⣬⠀⢠⣿⡷⣦⡖⠀⣀⠖⣻⣷⠈⣥⠙⣤⡀⣈⣻⡶⠂⡶⠛⣦⡠⣤⣴⣶⣶⠾⣀⡼⢿⣿⣿⣶⣤⣬⣤⣤⣾⣿⢿⠷⠖⠉⠁
⠀⠀⠀⠀⠀⠀⠲⠟⣿⣿⠀⣾⣿⠠⣿⣿⣿⢋⣰⢻⡿⣄⣠⣶⣻⣿⣿⣿⡁⢸⠀⢀⣯⡀⢰⠿⠟⢧⣀⣍⣡⣚⣿⣿⣿⣿⠛⣶⣿⣿⣿⣿⡶⠂⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠠⡉⢱⣠⣿⣯⡶⣀⣈⡉⠘⢛⡌⠁⣸⢏⡿⠉⡉⠙⢿⣷⠄⠰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣷⣾⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣟⠁⣼⡉⠛⠞⢉⣴⠿⠿⣿⢧⣤⣤⠐⠚⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⣠⣤⣤⣶⣄⣹⣷⣾⣿⣿⣿⠋⣽⠗⠚⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⣄⣸⠷⠈⠉⣻⡿⣿⠏⣰⣆⣼⡇⠀⠀⣈⣤⠀⠀⠀⣀⣤⣶⣻⠉⠀⠀⢉⠉⠉⢨⣿⣿⣿⠟⣻⣿⣿⣿⣿⡵⣄⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⢀⡀⢞⣿⣿⣿⡂⠀⢀⣿⡷⣽⣶⣿⡿⠋⠁⠚⠛⠻⠟⣠⣴⣿⣿⠻⢿⣿⣄⣀⣴⣿⣦⡀⠀⣿⣿⣏⣼⣿⣍⣁⠄⢸⣿⣿⣷⣄⣼⡇⢘
⠀⠀⠀⠀⠀⠀⣡⣴⣿⠁⢻⣯⡓⢀⣾⣿⡇⢄⡸⠋⠀⠀⠀⠀⢀⣴⣾⣿⡿⣿⡿⢁⣾⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣉⣠⣤⣿⣉⣉⡉⠙⢳⢈⡁
⠀⠀⠀⠀⠀⠉⠹⠿⢉⡇⠈⠿⣧⡾⠉⢿⡷⠊⠀⠀⠀⠀⢀⣴⠟⠛⣽⣿⡇⢸⣿⣾⣿⣿⣷⣼⣿⣿⣿⣿⣿⠿⢿⡿⠃⠀⢻⡿⢿⣿⣿⣿⣯⣤⣴⠀⢴⠃
⠀⠀⠀⠀⠀⠠⣄⠲⣎⡀⢤⠄⢀⣵⠆⠁⠀⠀⠀⠀⣠⣶⣿⣏⡤⠿⠟⠻⣿⣿⡿⠟⠉⠙⡛⣿⣿⣿⠋⠁⠀⠀⢨⣿⡄⣤⣿⠃⣸⣿⣿⣿⣏⠻⣿⣿⠈⡇
⠀⠀⠀⠀⠁⣀⡶⢚⡇⢲⣀⡴⠊⠁⠀⠀⠀⠀⣠⣾⣿⣿⣙⣋⠁⠈⠀⠓⠀⠷⣆⠐⠊⠉⠙⣿⠯⣤⣀⣠⣄⣠⡿⠋⠀⢈⣷⣼⣿⠋⣹⣿⣿⣷⣬⣿⡗⢷
⠀⠀⠀⠀⠈⠉⠑⠛⠳⢯⣥⣄⡀⠀⢀⣤⣶⡿⢟⠃⠘⠣⣬⣍⣙⠛⠚⠳⠖⢶⠷⣤⣤⣴⣶⣿⣤⡜⠉⠏⠀⠈⣷⣤⣤⣾⡟⠀⣿⣶⣿⣿⣿⣿⣿⣿⡅⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠟⠋⠈⠙⠁⢀⣼⣷⣦⠀⠈⠉⠉⢳⡆⣹⣟⣶⠶⠛⠉⠉⠙⠛⠛⠳⣶⠟⠰⠾⠟⠁⠀⢨⣷⠞⠛⠻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡤⠍⠃⣠⡄⠀⠀⠺⠿⠧⠋⠀⠀⠀⠀⣾⣿⣿⡟⠁⣀⣠⠆⠀⠀⠀⠀⢀⣿⣷⣄⣠⠷⣤⢴⣿⠟⠀⢀⣾⣿⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠰⡿⠶⠋⠒⠈⠵⠷⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠀⢸⣿⡿⠀⠀⠀⠀⠀⣴⣿⡿⢿⣯⣀⣀⢀⡀⠀⠀⣿⠉⢻⣦⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣸⠀⠀⠀⠀⠀⢀⡄⠀⢀⣿⣿⣿⣽⣆⡈⢿⡇⠀⣶⣦⣀⣀⣿⣿⣿⠟⠛⣬⣿⣿⣷⣤⣴⣿⢤⣾⠟⠉⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠷⣦⣠⣤⣶⠟⣠⣴⣿⣿⣿⣿⣿⢿⣿⠿⠿⣤⣄⣘⣿⣿⣿⠿⣻⣿⣧⣾⣿⣿⣉⠻⣧⣤⡴⠛⢶⣶⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⡿⠿⢿⡿⠿⠿⠙⠛⠋⠉⠌⢿⡂⠀⠠⢉⣉⣉⣽⠋⢺⣯⣿⣿⠟⠡⠌⢻⣴⠿⠋⠐⠀⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣱⠞⢶⡶⣦⣤⣄⣤⡶⠾⢻⠟⠁⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠛⠛⠋⠑⠻⠟⠛⠯⣹⣿⠄⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢒⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢿⠏⠩⠁⠀⠀⠀⠀⠤⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⢰⢠⠄⡄⠀⠂⠈⣄⡉⠉⠫⠿⠫⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⡠⠄⠰⢏⣟⣯⣒⣂⣀⡀⠘⠃⠤⢠⣤⡤⠘⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⠒⠊⠉⢠⠤⣞⣠⢟⣎⣞⣿⣶⡶⢄⠂⣠⠀⢀⠀⠀⠌⡀⠹⢎⣳⡽⢂⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠄⢀⣀⠐⠄⠿⠟⣻⡿⡿⡿⢿⣞⢴⣏⠀⢣⢀⡒⣆⢠⢦⠁⢀⠀⢁⡵⠛⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⢠⣾⣽⣿⣷⡁⢪⢼⡟⣙⣗⣯⣿⣄⠛⢀⡀⢾⠘⠢⠌⠻⣃⠂⢉⠟⠒⣚⢁⢀⣠⡤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣭⣾⣼⣿⢾⡿⠿⣷⡽⢃⢋⡟⣉⡤⢻⠧⠈⢳⣄⣠⡀⣥⡄⠁⠀⠀⣁⣠⢿⠁⢐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣮⡹⡾⣿⣾⣏⣯⠸⣿⣣⢁⣸⡟⠡⠆⠀⠲⡀⢸⠛⠾⣛⠚⣷⢀⡀⢦⠘⣧⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢿⡿⣷⣿⣷⡿⣳⣾⢋⡔⢁⣀⠤⠒⠒⠒⠶⣭⣿⠀⣃⣼⣙⣿⠟⢦⣈⡿⠇⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣭⢷⣺⢹⠟⣷⣿⡷⣯⣴⣿⠁⠀⠀⠀⠀⠀⠘⣷⣦⣮⡘⠺⣏⡔⡐⣾⣛⣢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡭⢽⣋⠿⣬⣻⠿⣿⣽⡿⠀⠒⠀⠀⠀⠀⠀⢻⢋⣢⡑⢾⡋⠞⢻⠯⣁⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣵⣿⢿⣿⣿⠾⣾⢽⡼⣿⡏⠁⠀⠁⠀⠀⠀⠀⢀⣿⡘⠷⣻⠮⢯⡟⢛⠒⣅⣐⣋⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣟⣿⣟⣛⡾⢺⣿⠇⠀⠀⠀⠀⠀⠀⣀⣼⡿⠉⣻⠆⡜⣦⣌⡿⢉⠀⢿⣧⡄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣤⠀⠀⠟⡷⣸⣿⠀⠀⠀⠀⠀⠀⠀⠙⠋⢀⣼⡅⢾⣷⢄⣿⡷⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⠿⣾⡇⢆⣱⢸⣿⠀⠀⠀⠀⠀⡠⠂⠀⠐⠿⢿⣿⣾⣻⡫⠫⡧⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⢹⢟⢻⡄⠀⠀⠀⠈⠀⠀⠀⠀⠘⣷⡿⣿⣧⠧⢘⠴⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢿⠸⣄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⣏⣔⣁⣄⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⣉⣻⡟⠦⣄⣀⠀⠀⠀⢀⣷⡀⣀⠔⢹⢹⡤⠔⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⢄⡿⣉⣙⣿⣙⡿⢋⣻⣿⠤⠧⢜⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢭⡟⠁⣠⠸⢿⡮⣌⠈⠑⣦⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡼⠁⠄⣮⡀⠁⠳⢄⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠀⠁⠀⠉⠒⠒⠚⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣻⣿⣿⣿⣿⣋⡁⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢞⠘⠿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⠿⣿⡿⠿⠿⠟⠛⠉⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠷⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣽⡷⣾⣟⣻⣻⣿⣿⡽⣿⢶⣄⠀⣀⠔⠋⠀⠀⠐⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⣿⡿⣶⠗⢿⣿⡏⠡⠎⢳⡀⠈⢦⠹⣿⡀⢀⣀⠀⠚⠁⠀⠈⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⣻⠅⠀⢿⣀⣼⣿⣿⠰⡖⡈⢿⡑⡈⣧⢻⣿⠉⢻⣷⠀⢘⠃⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠤⢸⣹⣇⣾⣿⣿⣷⣆⣘⣿⣷⣷⠿⢺⠻⣦⣿⠿⡚⡟⣧⡼⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡀⣿⣖⣸⣆⣿⣿⡿⢿⣿⣏⣿⣭⣿⣴⡾⣿⣿⣿⠛⡄⣃⢡⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢷⣻⣏⣿⣧⣼⣿⣷⣾⣿⣿⢿⡟⣾⣿⣿⢿⡛⣿⡇⢡⠸⠈⡜⡗⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢺⠻⣿⡧⣈⠛⣿⢹⣿⣿⣿⣶⣿⣿⣿⠛⠀⣇⢻⣷⠈⡆⠆⢡⢻⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡞⡇⠉⢿⣿⣷⣿⡿⢿⣿⣾⡟⠉⠁⢸⣆⣀⣸⣨⣿⣿⣿⣼⡬⡼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢹⠀⠸⡄⠉⠀⣷⣀⣽⣷⣳⣶⣿⡿⠿⣻⢿⣿⣮⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣏⣦⣤⣷⣾⠿⢿⡟⠛⣿⣏⣽⣿⣶⣾⣿⠟⠁⢸⣿⠉⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⣽⣿⣷⣿⣷⠾⢿⠛⣉⣉⣥⡇⠀⠀⠀⠀⠀⢸⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣆⠀⠉⠉⠀⠀⠈⣻⣿⣿⣿⣷⣦⣤⣀⠀⠀⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢿⣦⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣟⠛⠟⠀⠈⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⠀⠘⠛⠻⢯⣽⣷⡾⠁⠀⠀⠀⢀⣿⣯⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣾⣿⡇⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣀⠀⢀⡀⠀⣀⣀⣴⣿⣿⣿⠇⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⡿⠀⠈⠙⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠉⠓⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡿⠿⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⡟⣿⠇⠀⠀⠀⠀⠀⢀⣾⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠙⠻⡇⠋⠀⢄⠀⢘⡿⠿⣿⣿⣿⣿⠟⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠬⢀⡀⢀⡔⠂⠉⠞⡸⠎⠀⣶⣤⣀⠙⣿⣷⣤⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣦⠈⠂⡌⠀⠠⠀⠂⡀⠈⠄⢌⡙⠛⠋⠏⠉⠉⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣠⡯⠂⣀⡑⠄⠀⠘⡧⣀⠠⢆⡸⢨⣄⠀⠆⠀⠠⢛⣽⢷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠭⢤⠰⣶⣙⣷⣼⡆⠀⡕⠁⠀⠀⠀⡀⠉⠑⡄⠀⠈⠙⢿⡷⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⢠⣸⠀⠠⢋⠟⢫⣁⠉⢁⠢⡈⠃⣀⣬⠀⡀⡈⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢘⣆⠀⠃⠀⣠⠽⠜⠃⠀⣎⣰⠝⢃⠚⠄⡨⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣆⠸⣄⠈⠋⠈⠁⠰⢃⡠⠈⠀⢀⣀⠻⡫⢰⡔⢈⠎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⣾⠁⠓⠀⣈⠀⠀⡇⠈⠃⠛⠋⠀⢣⠊⠀⢺⠒⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⢰⠀⠘⠟⠟⠀⠀⢀⠠⠀⠸⠇⠀⠀⠀⠀⢸⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠏⠉⠉⠉⠉⣉⡉⠉⠉⠹⣿⣿⣿⠋⠉⠉⡇⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢁⣀⡀⠀⠀⣾⣿⣿⡆⠀⠀⠈⠉⠀⠀⢠⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠅⠀⠀⡀⣀⣴⣶⣶⠄⠄⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡀⣤⣄⠀⠀⣾⣿⠟⡀⣠⣤⣀⠀⣠⣀⡀
⠀⠀⠀⠀⠀⢀⡄⠀⠀⡀⢀⣀⠛⠶⣇⢠⣤⢠⣿⣏⣾⠿⠿⠿⠿⣼⣿⣿⣿⣧⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡷⢖⡙⠇⠐⢂⣀⣀⣿⠷⠀⠀⠀⠀⠀⠈⠉⠛⠷⠿⡿⣿⣦⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠈⢉⡷⠨⡄⣠⣿⣿⣿⣶⣤⣴⣅⠂⠀⡀⠀⠀⠀⠈⠙⡿⠀⠈⠃⡝⠉⠁
⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠠⢸⣿⣿⣿⣿⡾⢿⣿⣿⣶⣴⣿⣿⣶⣶⣆⣤⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢀⣠⠞⠀⠈⠀⠤⣆⣿⠿⠟⠁⠉⠙⠶⢿⣿⣿⣿⣿⡿⡿⠟⡟⠅⠀⢀⢀⡀⠟⡀⠀⠀⠀⠀⠓
⠀⠀⠀⠚⠉⠀⠀⢈⣀⠀⠶⡿⢠⠠⠂⠀⠀⣼⡤⡾⢻⣿⠉⡍⠂⡇⠀⣇⠀⠉⣠⣴⣛⣄⠹⠶⠄⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣤⢠⡖⣺⠩⢹⢘⡇⢸⣿⣇⣷⣤⣟⣒⣹⣶⣾⠿⢻⡿⢏⣠⣼⣶⣷⣿⣾⣴
⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⣿⢻⣷⣾⡇⣿⣠⢸⣬⣷⣾⣇⢹⣿⡻⠛⣿⡏⠀⣿⠀⢸⣷⣿⠿⠻⣻⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠙⠀⠀⠰⣿⣿⣿⣿⣷⣷⣍⣰⣿⡿⠋⠉⠉⣿⡇⠀⣿⡇⠀⣿⠀⢠⣌⢿⣷⣗⣉⣿⣿⡟
⠀⠀⠀⠠⠞⠀⠀⠀⢀⠐⡿⢿⣿⣿⠛⠉⠉⢹⣿⠀⢸⣿⠀⣿⡇⠀⣿⡇⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⣦⠄⠀⠀⠰⣿⣿⡇⠀⣿⠂⢸⣿⠀⢸⣿⠀⣿⡇⠀⣿⡇⠀⣿⠀⢸⣿⣿⠻⡿⠾⣟⠁
⠀⠀⠀⠀⠀⢀⣍⣐⣧⣤⣄⣿⣿⡇⠀⣿⠀⣸⣿⠀⢸⣿⠀⣿⡇⠀⣿⡇⠀⣿⡄⠸⠿⡟⠀⠠⠄⢸⡟⢂
⠀⠀⠀⠀⠰⣿⡟⢫⢟⣋⣾⣿⣿⣇⡀⠁⠐⢿⣿⠀⢸⣿⠀⣿⡇⠀⣿⡇⣀⣿⣿⣤⠀⠁⠀⠀⠀⠘⣻⣿
⠀⠀⠀⠀⠀⢩⣶⣾⣿⠿⣻⣻⣿⣿⣿⣷⡄⢸⣿⠀⣾⠟⠀⣿⡇⠀⣿⡇⠻⣿⣿⣿⣷⣶⠶⢿⣿⡼⠟⠁
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣯⣽⣿⡟⠉⢿⡇⠘⣿⣤⣬⣴⣄⣴⣇⢀⠛⢁⣼⣿⣿⣿⣿⢿⡀⠀⣈⣁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⣿⣿⡇⠀⣿⣁⢨⣭⠏⣿⣿⣛⣹⠟⣿⣿⣿⣿⣿⣿⣿⣌⠀⠈⢛⡛⣾
⠀⠀⠀⠀⠀⠀⠈⠛⠠⣤⡀⠸⣿⡇⠀⠉⣹⣿⣿⡖⡸⢻⣻⡟⠘⢼⣿⣿⣿⣿⣿⣿⣿⣷⡦⠈⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠠⣾⡏⠀⢬⡳⣾⣶⡝⢿⣿⢉⣿⠇⠈⣿⣧⣤⣾⣿⣿⣿⣿⡉⠉⠉⠉⠀⠀⠠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⠚⠀⠸⣧⠺⣛⠢⣿⠛⣿⡏⠀⠀⢹⣿⣿⣇⠒⢶⡒⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠱⠿⠟⠀⠀⠸⢡⣿⢶⡀⠘⣿⣿⣿⣿⡀⠁

⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⡿⣿⣷⣶⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢹
⠀⣸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣄⣨⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣤⡀
⣰⡿⣡⠀⠀⠀⠀⠀⠀⠀⢀⣠⣮⣿⣾⣿⣿⠿⢿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⡿⢀⣞⡄⠀⠀⠐⠻⠿⣿⣿⣿⡅⢙⣿⣿⣅⣀⣈⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠁⢸⣿⡇⠀⠀⠀⠀⠀⠀⠠⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⠛⠻⠟⠻⠁⠀⠁⣿⣷⣶⣴⡶⠤
⠀⣼⢿⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠋⠀⠀⠀⠀⠹⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⡏
⣶⣿⡍⠀⠀⠀⠀⠀⠀⠀⣾⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣄⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⡀
⡿⠋⠻⠟⠀⠀⠀⠀⠀⠀⣿⣼⣿⢇⠀⠹⣧⠀⢙⣿⣿⣿⣷⡔⢛⣿⢳⣿⢿⣿⣿⣿⡟⠋⠑⠛⣯⡹⣿⡿⠀⠀⠀⠀⠀⣷⡃
⠃⠀⢀⠄⠀⠀⠀⠀⠀⠀⠏⠈⠛⢿⣿⣷⣾⢟⣿⣽⣟⣴⣟⠛⠻⣿⣿⡭⣾⣿⣿⡾⢿⣷⣼⣿⣷⣏⣻⡁⠀⠀⠀⠀⠀⢻⣷⡄
⡧⠀⣨⡆⠀⠀⠀⠀⠀⠀⠨⣾⣾⣿⡿⣿⣾⣙⠃⠉⠹⣿⣿⣷⣬⣷⣿⣿⠿⢋⣡⣼⡶⢿⠋⢰⣿⣛⣻⡇⠀⠀⠀⠀⠀⠀⠹⣿⣆
⠇⠀⣤⡇⠀⠀⠀⠀⠀⠀⠀⢺⣻⠽⣙⢹⠆⣹⢾⣶⣶⣷⣿⣿⣿⠿⢯⣿⣷⣾⣟⣯⣩⣜⣿⡭⣿⣩⢬⣧⡀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⣼⣿⡇⠀⠀⠀⠀⠀⣀⣤⣨⣶⣠⣷⠾⣿⠿⠛⣋⣉⠁⣾⣿⣿⣿⣷⡆⠉⠙⠻⠿⢷⣶⣷⣶⣿⡶⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠹
⢀⣿⣿⠃⣴⣷⠀⠀⠀⠈⣽⣿⣭⣭⣤⣿⠯⠀⠈⡿⢁⣀⣠⣭⣿⣿⣿⡿⣿⣦⠠⣤⣬⣿⣟⢿⡟⣿⣿⣿⡟
⣼⣿⡿⣼⣿⡟⠀⠀⠀⠀⠀⠉⠛⢯⣛⣿⣿⢟⣿⣀⣻⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⠶⢁⣠⣤⣤⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠠⣤
⣿⣿⣷⣿⣿⠃⠀⠀⠀⠀⣠⣦⠀⠀⠈⢻⣿⣷⢿⣿⣿⣿⣿⣿⣛⣁⢀⣀⣶⣾⣿⣿⢟⣻⣿⡇⠁⣾⣷⠄⠀⠀⠀⠀⠀⠀⠀⢶⡀
⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠙⠋⢠⡄⠀⢸⡏⠻⣼⣿⡿⣿⡟⠹⣿⣿⠛⣿⢏⣭⡿⢗⣿⣿⡏⠀⠴⠌⡁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⣦⠀⠀⡀⢸⡇⠁⣸⣿⣾⣿⣧⡇⢹⠙⠀⣿⣿⣿⣿⡶⠟⣿⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠘⢇⣽⣿⣿⣿⣿⣿⣿⣾⠀⣼⣿⣿⣿⣿⠄⠀⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⢰⣿⣧⠀⢸⣿⣿⣿⠻⣿⣿⠀⣿⣿⠟⠉⠉⠀⠀⣿⡇⠙⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣿
⣿⣿⣿⣿⢀⣾⣷⡄⠀⠀⠀⠀⠀⠀⠈⠛⢋⠀⠈⣿⣿⣿⠀⢹⣿⣿⣿⣏⣀⣀⡠⠀⠀⣿⠃⢀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣿⣿⣿⠀⢸⡟⠟⠀⣿⣿⣿⠀⠀⠀⠃⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢀⠀⠛⠛⠻⠀⠘⠇⠀⠀⠉⠈⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣤⡟⠁⠀⢀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⣴⣿⠫⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣄⡀⠀⠀⠀⠉⠙⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢙⣷⠀⠀⠀⠀⠀⣿⣬⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣯⣀⣀⣄⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢉⣿⠃⠀⠀⠀⠀⢀⣾⠧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⢸⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣖⡒⠛⢻⣿⣿⣷⣼⣷⣶⣶⣶⣶⣤⣴⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⣿⣿⣿⣧⡄⠤⡄⠀⠀⠀⢨⣭⣿⣿⡟⠀⠀⠈⠉⢉⣿⣛⡙⠿⠛⢿⣿⣦⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣴⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣉⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣾⣿⢿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⣿⣿⣿⣇⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣗⠾⣿⣟⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣻⣿⣿⣿⣯⣿⣿⣿⣿⣷⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠋⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⡇⣽⠟⠛⠛⢿⣿⡿⠛⠉⠙⢿⣿⡿⠛⠋⠉⠛⢿⣯⡀⢀⠈⣿⣾⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⣿⣿⣿⣦⢳⣄⣾⣿⠨⣿⣤⡄⢻⣿⡄⢺⣤⡄⠀⣾⣿⣷⣥⣼⣿⠿⣏⠉⠑⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣾⣯⠉⠉⢻⣿⣷⣿⣿⣿⣧⣷⣿⣷⣿⣿⣿⣦⣭⣤⣾⣿⣿⣿⡿⢿⡁⠀⠘⣦⣀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣼⣿⣂⣤⣿⣯⡉⠉⠀⢻⡟⢻⡿⠟⠋⠉⠉⢻⡟⠋⠉⢹⡏⠀⠀⠀⣿⣤⣾⡟⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣾⣷⣤⡀⣀⣀⣼⣷⣤⣴⣾⣿⣦⣶⣼⣿⣷⡿⠷⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠛⠛⠟⠿⣿⠿⡿⢿⡿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠙⠉⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀
⠀⠀⠀⠀⠀⢠⣿⡿⠋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷
⠀⠀⠀⠀⠀⣾⡿⠁⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠋⠀⠀⠀⢾⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣖⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢿⣆⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠿⡞⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⡄⠀⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣥⣿⣽⣿⡌⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣄⢹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣯⡹⠿⣿⣿⣿⠦⣤⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠸⣿⡜⢻⡦
⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣶⣶⣶⣶⣾⡟⠛⠛⠛⠛⠛⠛⠋⠓⠒⠒⠒⠒⢶⣶⣶⣶⣶⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣧⢀⠀⠀⠤⠀⠤⠀⠀⠀⠀⠀⠔⢺⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⡀⠄⠀⠀⠀⠀⠀⠀⠀⠢⠠⠬⣼⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠋⠁⠀⠀⠀⠀⠀⣠⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⡿⠿⠿⠟⠻⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠁⣀⣀⣀⣀⣀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢾⡖⠂⠀⠀⠈⠀⠠⠉⠓⠠⣀⠈⢻⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣖⣽⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣄⠉⠉⠙⠻⣿⣿⣿⣿⣿⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠉⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⣿⣿⣿⣿⡏⠉⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡸⠉⠙⠻⠿⠇⣠⣤⣶⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡨⠇⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣀⣴⣶⣶⣾⣿⣿⣿⣿⣿⡄⠀⠀⣀⣠⠤⠖⠒⠚⠉⠉⠀⢄⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⡿⠛⢿⡿⠿⢿⣿⣿⣷⡿⠿⠟⣳⠀⠈⠉⠀⢠⣆⣂⠀⠀⠀⡔⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⣀⢠⡀⢀⠇⠃⠈⠩⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠛⠋⠀⢠⠞⠅⠸⡇
⠀⠀⠀⠀⢀⣀⡀⠀⠐⠖⢻⡌⢷⣾⡼⣷⢠⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠈
⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⠁⠈⠻⠗⠙⠁⠠⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⣾⠄⠀⡘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡁⠸⣃⡇⠀⢃⣞⠀⠀⠀⠀⠀⠀⡀⠀⠉⢀⠘
⠀⠀⠀⠀⢀⡀⡀⢀⣾⣀⠀⣶⠀⠀⠋⠄⠀⠰⡄⠻⣃⠛⣧⣶⠀⣴⠴⣹⢀⡸⣶⠃
⠀⠀⠀⢀⣾⠏⠀⣿⡿⢁⣾⡏⠀⠀⠀⠀⠀⠀⠁⢨⠋⠉⠁⠀⠾⠉⠋⠃⠀⠈
⠀⠀⢀⣿⠏⠀⣸⣿⠁⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢸⣿⣦⢠⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀
⣄⠀⣿⣿⣿⠿⣿⣿⡆⠸⣿⡀⠀⠀⠀⠀⠘⣆⠐⠒⢤⣀⠀⠀⠀⠀⠀⠀⠁
⢻⣇⢻⣿⣿⣦⣿⣿⡇⠀⢹⡇⠀⠀⠀⠀⠀⠙⣷⣶⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢡⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣧⠔⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⡾⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⣄⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢂⣾⣿⣿⣿⡆⣈⠉⠙⣳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠙⠛⠛⠏⠀⠉⢀⣀⢀⣀⡠⠀⠀⠉⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠁⠀⠀⠀⠀⠀⠀⣤⣬⣭⡍⠀⠀⠀⠀⠀⠺⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⠿⠇⠀⠀⠀⠀⠀⢀⠟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠐⠚⠒⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠈⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡤⠼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠦⢤⣄⣤⡄⠀⠀⠀⠠⣶⡦⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⢷⣆⠠⠀⠀⠀⠀⠀⠚⢣⣿⡇⠀⠀⠀⠀⠀⠀⠠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⡐⠂⠀⠀⠀⠀⠲⣸⣇⠀⠀⠀⠀⢀⣤⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⠉⠀⠠⠀⠐⢿⣻⡿⠀⠠⠄⠀⠟⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⢦⡀⠀⠀⠀⢹⣶⣄⡀⠄⠀⣹⣿⣇⠀⠀⠀⢀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠀⠘⠏⠹⣄⠀⠶⠻⣿⣿⣧⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⠦⢾⣶⣾⣿⡿⠗⠀⣀⣀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢹⣿⣶⣶⣶⣿⣿⣿⣶⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠐⠰⠦⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣤⠤⢦⣠⣤⠆⣤⣟⣠⣷
⣠⣤⣤⣤⣤⣶⣶⣶⣶⣾⣶⡶⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣼⣷⣴⣾⣦⣿⣿⣿⣿
⣠⣤⣷⣤⣤⣤⣤⣤⣽⣤⣤⣶⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡟
⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠃⠀⠀⠀⠀⠀⢀⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢘⠁⠀⠀⠀⠀⢊⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡆⠀⠀⢰⡀⠀⠀⠀⠀⠀⠶⢇⠆⠀⠀⠀⡇⠀⠀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⡂⠀⠀⠀⢀⡀⠠⡜⠀⠀⠀⡌⠁⠀⠀⠀⣤⠀⠀⠘⠃⠀⠀⠂⡇⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⢈⠀⠀⠈⠧⢤⠀⠀⠀⠀⢀⠂⠀⠀⠠⢻⡆⠀⠀⠂⠀⠀⡀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠉⡌⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢐⠳⠋⠀⠀⠀⠀⣀⠌⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠀⠂⠀⠀⡀⠀⠀⠀⠀⠛⠁⠀⠂⠀⠀⠀⠁⠀⢠⢠⠀⠀⠀⡄⠨⢧
⠀⠀⠀⢀⠀⠀⠀⣸⠀⡄⠀⠀⠀⣮⢀⠀⠀⠀⠘⠀⠀⠀⠑⠂⠀⠀⢠⡐⠂⢠⢸⠀⠀⢀⠀⠀⠈⣸⠀⠀⠀⠁⡀⢹⡇
⠀⠀⠈⠀⠆⠀⠰⠉⠀⢀⠀⠀⠀⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠒⠟⠉⠙⠁⠉⠀⠀⠀⠛⠀⠀⠀⢈⡄⠺⣷⠀⠀⠀⢸⠿⡆
⠀⠀⠀⠠⢭⣶⣶⣂⣀⢾⠀⠀⠀⢨⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⣤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠈⠄⢫⣿⣄⠀⠀⠸⡦
⠀⠀⠀⠐⢉⠛⠻⡉⠫⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣿⡇⠀⠀⠀⡃⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠃⢸⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⠃⠀⠀⠀⠀⠀⠀⠘⠀⠀⣘⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠅⠀⠀⠀⢇⠀⠀⠀⠐⠊
⠀⠀⠀⠀⠀⠀⠈⡩⡟⢿⠀⠀⠀⠀⠀⠀⠀⠰⠈⠁⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⡄⠀⠀⠀⢀⢀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⡀⠀⠀⠉⠍⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⡄⢱⠀⠐⠈⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⢐⡈⣱⠾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⠍⠁⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠝⠛⢄⠀⠀⠀⠀⠀⠀⠀⠠⢤⠦⣰⣇⠀⠒⠀⠀⠜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠈⠁⠈⡄⠀⠀⠀⠀⠀⠀⠀⠻⢛⠛⠻⠀⢀⡄⠛⢰⠹⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⡅⠈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡆⠈⠃⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡃⠀⠶⠀⠁⠀⠘⡆⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡠⠌⠁⠀⡁⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠈⠀⠠⡄⠀⠀⠉⠙⣇⠀⠀⠀⠀⠀⠀⠀⣴⡄⢆⠀⠀⠀⠆⠀⠰⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢥⢸⠀⠀⠀⠀⠀⠀⠀⠀⢘⣀⠀⣤⠸⠃⠀⢀⣀⠀⠀⡀⢈⡄⠀⠀⠀⠀⠀⠀⠈⠋⠈⢆⢰⠠⠆⠀⣎⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⡄⠐⠂⠀⠈⠝⣢⡀⢹⣆⢻⡀⠀⠀⠀⠀⠘⢻⡤⠌⠐⢧⡄⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢃⠌⠀⠀⠠⠀⢀⣀⠉⠙⠶⣽⣦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠁⡠⠀⠘⣟⣧⡆⡀⠀⠉⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠴⠘⠱⠂⠈⠹⡿⠱⠄⠀⠐⠂⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⣿⣿⣧⢻⣧⡙⢿⣆⣻⣷⡘⢷⡌⠙⠿⣶⣶⣤⣬⣿⣿⣿⣿⣷⣿⣿⡏⣠⣾⣿⣽⡾⠟⣩⣾⣯⣴⣾⣿⠟⢀⣼⢟⣴⠟⠀⣠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⢻⣷⡄⠈⠻⣿⣿⣶⣿⣷⣦⣀⠉⠙⠛⢿⣿⡙⢻⣿⣿⣿⣰⣿⣿⢟⣭⡾⠟⣛⣿⣿⣿⣿⣷⣾⣿⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⢻⣿⣆⠀⢹⣿⡟⠛⠻⠿⣿⣿⣦⣄⠈⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⡿⠿⠛⠛⢻⣿⠏⣴⣿⣿⠟⢫⣿⡏⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⢻⣿⡆⢸⣿⢠⡶⠶⣤⡀⠉⠻⣿⣧⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣀⣤⠶⢶⡘⣿⣿⣿⠟⠁⣠⣿⠏⢸⣿⢣⣿⣿
⣿⣿⣿⣿⣯⢻⣿⣧⡀⢻⣿⣿⡏⣼⢲⣶⣂⣙⢷⡀⠀⠹⠿⠛⠋⠉⠉⠉⠉⠉⠙⠻⠿⠋⠀⣠⢞⡉⣦⡕⢺⡇⢿⣿⠃⣠⣾⡿⠃⢀⣿⢃⣾⣿⣿
⣿⣿⡹⣿⡻⣷⡙⣿⣷⡌⣿⣿⡇⣿⢸⠸⢮⣽⣂⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡡⣿⣺⡜⡀⡇⢸⣿⣾⡿⠋⠀⣠⣿⣷⣿⣿⣿⣿
⣿⣿⣧⠹⣷⡙⢿⣮⣿⣿⣾⣿⡇⣿⢸⣷⣯⣭⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣝⣿⣿⠆⡇⣼⣿⠏⣀⣴⣾⣿⣿⠟⣩⣾⣿⣿
⣿⣟⢿⣧⢻⣷⡀⠙⢿⣿⣿⣿⣿⡽⣎⣾⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣾⣗⣼⣿⣿⣿⣾⣿⣿⠿⣋⣵⣾⣿⢟⣿⣿
⣿⡿⣷⣿⣿⣿⣿⣶⣤⣙⣿⣝⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠛⢛⣻⣿⣿⣷⣿⣿⡿⣋⣴⣿⣿⣿
⣿⠷⠦⠈⠙⠻⢿⣿⣍⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣽⣿⣿⣿⣿⠿⠿⠛⢿
⣿⠷⠛⣛⣛⣻⣿⡿⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⡾⠋⠉⣹⡟⢦⡀⠀⠀⠀⠀⠀⣠⡾⣻⡍⠉⠙⡆⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠷⠖⠖⠉⠃⠀⠀⠀⠀⠀⢷⠀⠀⣿⡇⠀⢷⠀⠀⠀⠀⢠⡏⠀⣿⡇⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠖⠶⠿⣿⣿⣿⠿⣿⣿⣷⣿
⣿⡿⢋⣵⣿⣯⣷⣶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⢿⠇⢀⡞⠀⠀⠀⠀⠈⢧⡀⢻⡇⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣶⣿⣿⣿⡶⣬⣙⣿
⣿⣴⠿⢋⣽⣿⡟⠁⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠀⠀⠤⡤⢄⠀⠀⠉⠋⠉⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠙⢿⣿⣿⣿⣶⣍⣻
⣿⣧⣾⣿⣿⡟⣠⡶⠛⣩⣷⠿⠛⠋⣻⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡟⠉⠛⠿⣯⡛⠳⢦⡈⢿⣿⡿⣿⣿⣿
⣿⣭⣾⣿⣿⣾⠋⢀⣾⠟⠁⠀⠀⣴⡿⡿⠀⠈⠙⠳⢦⣄⣀⠀⠀⢀⣠⣷⣀⠀⠀⢀⣀⣤⡶⠟⠋⠁⠘⡟⢿⣄⠀⠀⠀⠹⣦⠀⢻⣾⣿⣧⣾⣿⢿
⣿⣿⣿⠟⣿⣿⠀⣾⠃⠀⠀⠠⠚⠁⣠⣷⠀⠀⠀⠀⠀⠈⠉⠉⠙⢧⡼⡟⣦⠟⠉⠉⠉⠀⠀⠀⠀⠀⢰⣷⡀⠉⠳⠀⠀⠀⠈⠃⠀⣿⣿⡟⣿⢃⣾
⣿⣧⣿⠀⢹⣿⠀⠃⠀⠀⠀⠀⠀⠀⢁⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣇⠹⣆⠀⠀⠀⠀⠀⠀⠀⢀⣦⣧⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⣿⣾⣿
⣿⣿⣿⣇⠀⢻⣇⠀⣆⠀⠀⢀⣀⣴⠟⣿⣿⠀⠀⠀⠀⠀⠀⠀⡼⠁⣼⣿⣄⠹⣆⠀⠀⠀⠀⠀⠀⠘⣿⡟⠷⣤⣀⠀⠀⠀⡄⠀⣾⠃⡟⢀⣿⣿⣿
⣿⣿⣿⣿⣦⡀⠻⡄⢿⣶⣄⣉⣁⣠⣾⡿⣿⣰⠀⠀⠀⠀⠀⣼⠃⡼⠁⡇⠹⣆⠹⣆⠀⠀⠀⠀⢸⣦⡿⢿⣦⣄⣀⣀⣤⣾⡇⡸⠋⠀⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣀⣈⣳⣬⣭⣽⠟⠋⠀⢹⣿⢠⠆⠀⠀⣸⢃⡾⠁⠀⡇⠀⠘⢦⠹⡄⠀⠀⢢⢸⣿⠃⠈⠙⢿⣯⣭⣴⣋⣀⣀⣠⣴⣿⣿⣿⣿⣿
⣿⡻⢿⣿⣏⠛⠻⠿⢿⣿⣿⣿⣛⠛⠻⣦⡀⢻⣿⠀⠀⢀⣧⡏⠀⠐⠀⣇⠀⠄⠈⣷⣿⠀⠀⠈⣿⠏⣠⡶⠟⢛⣻⣿⣿⣿⡿⠿⠛⠋⣽⣿⡿⣫⣿
⣿⣿⣆⠻⣿⡆⢀⣾⣿⣿⣿⡿⣿⣿⣦⡘⣷⠀⣿⣄⠀⠈⣿⣷⠀⢀⠈⠛⢀⡀⢀⣿⡿⠀⠀⣰⣿⢠⡿⢠⣾⣿⣿⢿⣿⣿⣿⣦⠀⣼⡿⢋⣴⣿⣿
⣿⣿⣿⡆⠘⣿⣾⣿⣿⢨⣿⣇⣿⣿⢿⣷⣽⣇⣿⠉⢳⡀⢹⣿⡄⠒⠀⣆⠐⠈⢸⣿⠇⣠⠞⠹⣿⣼⣷⣿⢿⣿⡇⣿⡏⢰⣿⣿⣷⡿⠁⣼⣿⣿⣿
⣿⣿⣿⣷⠀⢸⣿⡟⣻⣷⣿⣿⣿⣟⠀⣿⣿⣿⡏⠀⠀⠹⣼⣿⡇⢠⡊⠈⣠⠀⣾⣿⣰⠃⠀⠀⣿⣿⣿⣿⠄⣿⣿⣿⣷⣾⢟⣻⣿⠁⢀⣿⣿⣿⢿
⣿⢿⣿⣿⡄⠈⣿⣧⣃⣿⣿⠁⡻⠿⣿⣿⣿⡟⠀⠀⠀⠀⢻⣿⣷⠈⠀⠀⠀⠀⣿⣿⠏⠀⠀⠠⠙⣿⣿⣿⣿⢿⡇⢹⣿⣗⣠⣿⡟⠀⣸⣿⣿⡇⣸
⣿⡈⢿⣿⣷⡀⠘⢿⣿⣿⣥⣄⣸⣶⣾⣿⣿⡇⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣷⣶⣌⣽⣝⣿⣿⠿⠃⣠⣿⣿⠟⣠⣾
⣿⣿⣷⣿⣿⣿⣷⣤⣭⣝⣛⡻⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣹⡆⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠿⣛⣋⣭⣤⣴⣾⣿⣿⣿⣾⣿⣿

⣤⣤⣤⣤⣤⣤⣤⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⣀⡀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠛⠶⠶⠛⠉⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣷⣾⣿⣽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣭⣤⣤⣤⣼⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣏⣿⣿⣿⣿⣿⣿⣯⣩⣿⡿⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠘⣿⣿⠟⠁⠀⠀⠈⠙⢻⣿⡟⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢰⣿⡏⠀⢀⡔⠑⢤⣀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠘⣿⣇⠀⢈⠀⠀⠀⠙⢠⣿⡟⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠹⣿⣦⣄⣉⣓⣊⣴⣿⠟⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣶⣄⡈⠙⠛⠿⢿⠟⠛⠁⣀⣠⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠻⣿⣿⣿⣿⣿⣶⡆⢸⣶⣶⣿⣿⣿⣿⡿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠻⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⡹⠿⠛⠛⠚⠉⠉⠙⢏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣴⡇⠀⠀⠀⣤⣤⣤⣤⣶⡀⠀⠀⠀⠐⢄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠿⢍⣀⡠⠤⣾⠁⠀⢀⠈⣿⣷⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠛⠿⣿⣶⣄⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠔⠁⠀⣀⣄⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠲⠤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠀⢀⡾⠿⠿⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣤⡿⠁⠀⠀⠀⠀⠈⠙⠓⠆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⢁⣴⠾⠟⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣥⠟⠁⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⣀⡄⢀⠈⢠⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠈⠓⣦⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠡⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢰⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢦⠀⠈⠀⢠
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠻⣾⣷⣷⡆⢃⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⡄⣸⡄⠀⠀⠀⠀⠀⠀⢀⣠⠖
⠤⠤⣴⣦⣴⣦⣤⣀⠀⠀⠘⢿⣿⣷⣼⠀⢸⠀⠀⠀⠀⠀⠀⠈⠀⠀⣷⢰⣿⡇⠀⠀⢙⡿⣩⠟⢋⠤
⠀⠀⠀⠉⠉⠛⠿⣿⣿⣦⡀⠀⢻⣿⣿⣣⠘⡄⠀⠀⠀⢀⠌⠀⠀⠀⢸⣿⣿⡁⣠⣴⣫⢞⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣷⣤⡹⣿⣿⣧⣃⠀⠀⠀⡆⠀⠀⠀⠀⣦⣿⣿⣿⢟⣿⠵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⡀⠀⡜⠀⠀⠀⠀⠀⣿⣿⣿⣣⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡎⠀⠀⠀⠀⠀⢀⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⠀⠀⠀⠀⠀⣼⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣇⠀⠀⠀⣠⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣠⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⡾⣿⠟⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⡤⠶⠿⣯⠞⠁⠀⠀⠈⢷⣀⠀⢀⡴⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⡠⠖⠀⠁⢁⣰⡶⠶⣦⠀⠀⠀⢀⣤⣠⡴⠛⢁⠁⠱⠀⠒⢠⡄⠀⠀⠀⠀⢈⠻⠋⠀⠼⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠈⠻⣦⠐⠠⠐⠏⠤⠀⠈⠀⣰⡄⠀⣼⣿⠀⠀⢀⢴⡿⠒⠀⢀⢀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⡀⠀⠀⠀⠀⠀⠀⠹⣦⣀⠔⠂⣠⠆⠀⣹⣿⣰⣿⣿⡦⠊⠑⠀⠀⢈⠰⢏⣨⣿⡆
⠀⠀⠀⠀⣰⣄⡀⠀⠐⣡⠞⠀⠀⠀⠀⠀⠀⠀⣻⡿⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡤⠀⠀⢀⣡⣴⠟⠉⠁
⠀⠀⠀⠀⠉⠙⠻⢿⣼⣱⣶⣄⡀⠀⠀⠀⠀⣠⣿⠄⠀⠀⠘⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⣴⡆⣡⣄⡀⣾⣶⣷⡇
⠀⠀⠀⠀⠀⠀⠀⢤⡙⠛⠁⠁⠉⢷⣄⣤⣾⡿⠋⠀⢰⣿⣄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣿⣗⣿⣿⠿⠛⠋⡉
⠀⠀⠀⠀⠀⠀⠀⢈⡙⠓⠤⣄⡀⠀⠉⠙⠛⠒⢶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁
⠀⠀⠀⠀⠀⢠⣴⣿⣃⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⣴⠶⠊⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠉⠁⠘⠓⠲⢤⢀⡀⠙⠿⣄⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⣰⣮⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⠳⣿⣦⣾⣿⣿⣿⣿⣿⠿⠻⠟⠻⠛⠉⠀⠀⢀⣄⣀⡠⠀⠀⢀⡴⠟⠉⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢁⣾⣿⣿⠿⠛⠛⠀⠀⠀⠀⠐⠀⢠⠾⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⣠⣾⣿⣿⣿⡿⠋⠁⠈⠛⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢀⣴⡾⢷⣦⡀⠉⠻⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠁⣠⣶⠟⠋⠀⠀⠙⠻⣶⣄⠈⠙⢿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠟⠉⢀⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠈⠙⢷⣦⡀⠉⠻⣿⣿⣿⣿⣦⣀
⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⠋⠁⣠⣶⠟⠋⠀⠀⠀⢰⣶⣦⣴⣶⡆⠀⠀⠀⠉⠻⣶⣄⠈⠙⢿⣿⣿⣿⣷⣄⡀
⠀⠀⢰⣿⣿⣿⣿⠟⠉⢀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠙⢷⣦⡀⠉⠻⣿⣿⣿⣿⡆
⠀⠀⢸⣿⡿⠋⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⠈⠙⢿⣿⡇
⠀⠀⠘⠁⠀⠀⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣾⣿⣿⣿⠀⣿⣿⣿⣷⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣉⣉⣉⣉⠀⣈⣉⣉⣉⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣿⣿⣿⠀⣿⣿⣿⡿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⣧⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿
⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣖⣲⣶⣶⣶⣶⡄⢀⣶⣶⣾⣯⣴⣶⣶⣶⣶⣶⣶⣶⣶⠆⡼⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⡿⢟⣵⣿⣿⣿⡿⢿⣏⣭⣭⣿⠟⢻⡿⠿⠛⠛⠀⠈⠁⠚⣿⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡝⢻⣿⢿⣿⡇⠰⣿⣿⣿⣿⠋⠁⢀⣠⠄⢀⣀⠀⠀⠀⣠⣶⣶⣄⣠⣄⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢣⣴⢶⢶⣄⢷⣄⠙⠿⠃⠉⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠸⣿⣿⣿⠟⠀⣻⡷⠀⣸⣷⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⢀⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⢹⠏⠁⠀⠀⣛⣥⡶⢰⠂⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣤⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⣿⢠⣶⣤⣾⣿⡿⠙⠘⢀⣼⣿⣿⣿⡟⣿⣿⡏⠀⠀⠀⠀⠘⣿⣿⣿⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣯⠈⠻⣯⣿⣿⠿⠛⠛⠻⣶⠳⠶⢾⣿⣧⣀⠀⠀⠀⠀⠘⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡼⠋⣠⠀⣹⡟⠁⢂⣀⡀⠈⠉⠀⠀⠠⠉⠛⠿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢻⡀⢻⣾⠟⠁⢆⠀⠈⠁⠁⠀⠀⠀⠀⠁⠸⠗⡄⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣙⣡⡮⠨⠀⠈⢀⠀⠀⠀⠁⠀⠀⠀⠐⠀⣀⡐⠁⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⣦⣤⠀⠀⠑⠂⢀⠀⠀⠃⠀⠠⠀⠀⠀⠀⠠⢸⣻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⣼⡇⠀⢿⣿⠓⢄⠀⠀⠊⠻⠷⣤⣤⡤⠠⣾⣷⣆⠀⠀⠙⢟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⡇⠀⢸⣿⡔⣆⢀⢀⣀⠀⠀⠀⠀⠀⣤⣼⣿⡘⠂⢠⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣤⣠⣼⣿⣥⣬⣿⣿⡛⠱⣤⣤⣠⣶⣿⢩⣿⣧⠄⠁⣬⠸⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⡟⣿⣽⢻⣿⣿⣿⣿⣿⣥⣌⣉⣁⡿⠿⣿⣿⣿⢻⡄⣢⠽⠺⢩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠙⠛⠿⠒⠛⠁⣿⡟⣿⣟⡉⠀⢈⣿⣿⣿⣿⣿⢻⡇⠀⠂⠭⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢸⣖⣲⡆⢀⣇⢀⡳⠄⠀⢀⣀⠈⠉⠉⠉⠋⠸⠇⡰⣤⣨⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⠉⠉⢡⠊⠉⠁⠉⠀⠀⠉⠉⣻⠀⠀⠈⠀⠀⢈⡟⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣥⣤⣤⣄⡀⠀⠀⠀⢠⡀⢽⣷⣶⣶⣶⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠉⠙⠛⠏⠉⠏⠱⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟⠛⠉⠁⠀⠀⠀⠀⢻⣿⣿⣿⣧
⠀⡖⢲⡀⡆⠀⣰⡀⣰⠒⡄⡆⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇
⠀⡟⠚⡄⡇⠀⡇⡇⢫⠀⡀⡟⢇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠤⠶⢤⣄⠀⠀⢀⣤⡶⠶⠄⢻⣿⣿⣿⡀
⣀⣓⢚⣁⣓⣚⣀⣘⣘⣒⣁⢃⣘⣀⢀⣀⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⢠⡶⠶⠠⠀⠀⠀⠰⣶⡄⠀⠀⣿⣿⣿⣧
⣿⣇⢂⣿⠘⠸⢰⠀⠇⢸⢸⡆⣾⠀⢾⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠈⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣧
⣿⣇⢂⢸⡆⣇⣸⡀⡇⣸⢸⡇⣿⠀⢻⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⠛⠀⠂⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣧
⠀⢠⠀⡀⢀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠹⣿⣿⣿⣿⣿
⠀⠘⠀⠃⠀⠀⠀⢐⠀⠀⠁⠊⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠙⠓⠒⠂⠀⠀⣠⣦⡁⠀⠙⢿⣿⣿⣿⠆
⠀⠀⠀⠀⠘⢻⣿⣿⣷⡄⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⠤⠐⢾⣿⣿⣷⣦⡀⠀⠙⢿⣿⣶
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣦⠀⠀⠉⠻⣦⣄
⠀⠀⠀⠀⠀⠘⠛⠛⠛⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠙

⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣄⡀⠛⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠿⠿⢶⣦⣭⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⡄⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣁⠀⠨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⠿⠿⢶⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠽⢿⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻
⢀⣾⠿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣴⣶⣤⣼⣿⡏⠉⢻⣿⣿⣿⣿⣿⣿⣷⣦⣴⣦⡀
⣼⠏⣶⠀⠀⠀⢀⣀⣀⣠⣴⡷⣿⣿⡿⠟⠙⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠏⢸⣿⡄⠀⠀⠉⠙⠛⠟⠻⣦⣼⣿⣿⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠟⣷⣀⡀⢀
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠙⠛⣿⣿⣯⣌⣭⣬⣅⣤⣤⣿⣿⡿⠛⠋⠁
⣠⡿⠝⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣽⠿⣷⡆⠀⠀⠀⠀⠀⣿⣸⣿⡟⠙⣿⡏⠙⢿⣿⣿⣧⣠⠶⣿⢤⣾⣿⣿⣿⣿⡿⠛⠿⣟⢿⣿⡇⠀⠀⠀⠀⢠⡶
⢇⠀⢀⠀⠀⠀⠀⠀⠀⢿⠛⠿⣿⣶⣴⣿⣶⣟⣿⣫⡿⠷⢶⣿⣞⣃⣾⣿⣟⣿⣶⣰⣶⣯⡗⣿⠃⠀⠀⠀⠀⠻⣷⡄
⣤⠀⣸⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣟⣿⡗⠿⠉⠛⣿⣿⣧⣐⣮⣿⣿⠿⢛⣡⣶⡽⠟⢫⣿⡛⣻⠀⠀⠀⠀⠀⠀⠙⣿⣄
⠇⢀⣸⠆⠀⠀⠀⠀⠀⠀⢺⣿⡽⡛⣹⢌⠳⣶⣶⣾⣿⣿⣿⡿⢛⣿⣷⣿⣿⣉⣜⣿⣟⣿⣣⢹⣆⠀⠀⠀⠀⠀⠀⢸⣿
⠀⣼⣿⠀⠀⠀⠀⠀⢀⣤⣨⣷⣰⡷⣿⣿⠟⢛⣉⡉⢾⣿⣿⣿⣷⠎⠉⠙⠿⠿⣶⣿⣶⣿⣶⣸⣏⡀⠀⠀⠀⠀⠀⠀⠙
⢠⣿⣿⢠⣾⡇⠀⠀⠀⢽⣿⣯⣤⣤⡿⡇⠀⠩⢏⣀⣤⣼⣿⣿⣿⣿⣿⡆⢦⣤⠽⡿⠿⣟⣿⣿⣿⠏
⣼⣿⣇⣿⣿⠃⠀⠀⠀⠀⠀⠙⠳⣽⣿⣟⢿⣧⣼⣿⣿⣿⣿⡟⠛⠋⠉⢀⠐⡂⣤⣤⣶⢾⠟⡁⠀⠀⠀⠀⠀⠀⠀⢦
⣿⣿⣿⣿⡿⠀⠀⠀⠀⢰⣷⠀⠀⠀⣿⣿⡟⣿⣿⣿⣿⣿⣯⣤⣤⣴⡿⠻⣿⢟⣽⣿⠗⠀⠿⡿⠀⠀⠀⠀⠀⠀⢀⣸⡇
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⠁⠰⠂⠀⣿⠈⠓⣿⣟⣿⡏⣀⢿⣿⠩⣿⣴⣶⣋⣾⣿⡇⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷
⣿⣿⣿⡿⠀⠀⠀⠀⠀⠐⠛⠀⠀⠆⣿⠀⣴⣿⣿⣿⣿⣿⣸⠀⣠⣿⣿⣿⡟⠉⢸⣇⣠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⠚⢁⣬⡘⠛⣿⣿⣿⣿⣿⣿⠀⣿⣿⡿⠿⠏⠀⢸⡟⢻⡿⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⡇⢀⣤⡀⠀⠀⠀⠀⠂⠀⠸⣿⠃⠀⢻⣿⣿⠀⢻⣿⣤⣿⠟⠁⠀⠀⠀⢸⡇⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽
⣿⣿⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⢸⣿⣿⠀⢸⡿⡿⢉⣷⣶⡎⠁⠀⠸⠁⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠸⠿⠿⠀⠸⡇⠀⠀⠋⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⡿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠙⢋⣴⣟⢫⢻⠀⡏⣸⠋⣽⣦⣀⡁⠁⠙⠋⢉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠋⠁⠀⠀⣿⣷⢰⡿⣿⣸⢧⠏⣸⠏⢘⣿⡄⠀⠀⠀⠉⠀⠉⠛⢿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣋⡁⣠⡶⠿⠛⠁⠀⠀⠀⠄⠀⣿⣿⣾⢳⣷⣿⠟⣴⠋⣴⠟⣽⣿⠂⠀⠀⠀⢄⡀⠀⠀⠚⠛⠷⣦⠐⣉⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠛⠛⣿⠟⠄⠀⠀⢄⠁⠀⠀⢀⣿⣿⣿⣿⡿⣫⡞⣱⢞⣥⣼⡿⢿⣄⠀⠀⠀⠀⠀⠲⠄⠀⠀⠞⢯⡟⠛⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠏⠀⣀⣈⢈⣀⣀⣀⣀⣀⡑⠲⣶⣾⣟⠿⣽⣿⣿⣿⣿⣡⠾⣛⣽⣶⣾⡟⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢸⣦⢀⠘⠿⣿⣿⣿⣿
⣿⣿⣿⣍⢀⣴⡟⠀⠀⠀⡀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣾⣷⠀⣶⣿⣦⣄⠀⠀⠀⠑⠀⠀⠀⠀⠈⣷⡄⢈⣽⣿⣿
⣿⣿⠏⠊⡍⠋⠉⠀⠠⠂⠀⠀⠀⠀⠀⠀⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡏⠀⣠⡿⠸⣿⣿⣶⣄⡀⠀⠀⠀⠢⠀⠈⠉⠫⡈⠋⢿⣿
⠿⢿⣤⣾⡀⣀⡀⠊⠀⠰⣤⣴⣄⠴⣵⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡿⠉⠀⠀⣿⡇⢰⣿⣯⣙⡿⣿⣦⡀⠀⠀⠈⢂⣀⡀⣸⣦⣼⠿
⠐⠉⠉⠉⠚⠛⠑⠀⠀⠀⢸⠿⠏⠀⠀⠀⢈⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⡇⢀⣤⣿⣿⢁⣾⣿⣛⣿⣷⣶⣽⣿⣶⣄⠀⠀⠉⠛⠋⠉⠉⠰
⡀⠄⠀⠀⠀⠀⠀⠀⠀⣠⡾⠆⢀⣠⣶⣾⣿⣇⢿⡿⠿⢿⣿⣿⣿⣷⣿⣿⣟⠀⠀⣿⣿⠟⣾⣿⣿⡿⠛⠁⠀⠈⠉⣿⣼⣷⣤⡀
⠀⠉⠒⠠⠀⠀⣀⣴⣟⣯⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣾⣿⣿⣿⣿⣻⣿⣤⣀⣿⠇⣠⣾⣿⣇⣀⣀⡦⣶⣶⣧⣿⣿⢛⣙⢻⣄⠀⠐⠚⠁
⠀⠀⠀⢀⣴⣾⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⢟⣉⣨⣿⡄
⠀⠰⢾⣻⣉⣁⣀⡀⡀⠀⠀⠀⣿⣁⣀⡀⠉⠙⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣧⣼⡿⠋⣙⡇⠀⠐
⠀⢰⠌⣉⣥⣤⣤⠼⣤⠤⠀⢀⠹⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢿⣻⣿⡟⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⠟⣿⣿⣿⣧
⠀⠘⣷⣬⣼⣶⠿⢿⣿⣿⣯⣠⣴⡖⠉⠉⢸⣷⡀⠀⠀⢀⣠⣾⣿⣿⡃⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣥⡾⣯⣶⣿⣿⣿⣿⣬⣦⣀
⠀⣨⡿⣽⣿⣁⣀⣀⣾⣟⣃⣼⣿⡇⠀⠀⠀⢿⢷⡀⠰⣟⣿⣿⣿⣿⢃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣡⣶⣾⣿⣿⣿⣿⡿⣿⣿⣿⠿⠟
⠀⠹⣿⣓⣛⣚⣛⣛⣛⣚⣓⣳⣷⣶⠀⠀⠀⠈⠃⠁⠀⠀⠉⠉⣡⡿⣯⣯⣝⣿⣿⠀⠀⠀⠈⠹⣿⣿⣿⣿⡿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠺⠿⠿⠋⠀⠀⠀⠀⠀⠈⠛⠛⠋