Super nintendo entertainment system Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣀⡴⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⡾⣋⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣴⣟⣭⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣶⣆⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣴⣟⣵⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠟⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠊⠉⢩⣼⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠐⠁⢀⣴⣿⣿⣿⣿⣿⡿⠟⣁⣀⣀⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⣤⡀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠲⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢉⣙⣛⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣇⠀⠀⠈⠉⠉⣀⡤⢶⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠰⠒⠠⠆⠰⢳⡆⠘⢋⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠘⠛⣀⣀⠈⡟⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡡⠔⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⣿⣶⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠈⠓⠆⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠄⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⢿⣿⣶⣶⣦⡤⠀⠀⠁⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⠀⠿⢿⣿⢋⡜⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⠜⠓⡶⣦⣤⣄⣀⣀⡼⠃⣰⣶⣦⡄⠀⢀
⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠠⠄⠀⠀⠀⠀⠈⠁⠛⠙⠣⠌⢉⠛⢛⠁⠠⠃
⠀⠀⠀⠀⠀⠀⠋⠉⠁⠀⠀⠀⠀⠂⠀⣶⡄⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⡀⠀⢰⣦⠀⠀⠙⠋⠂⠀⠀⠀⠤⠠⣀⣴⣷⣶⣦⣤⣄⡀
⠀⠀⠀⣼⣿⣷⠆⠀⠴⠂⠚⠁⠀⠀⠊⠀⠐⠺⠀⠰⢤⡀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣦⣀⢴⢶⣤⣤⣀⡀⠀⢀
⠀⠀⠀⠀⠘⠋⠀⠀⢀⡀⠤⠄⠀⠒⠒⠒⠐⠂⠀⠀⠀⠹⣄⠀⠀⢀⡴⠛⠉⠉⠛⠁⠀⠈⠉⠁⠒⠂⠭⠭⢉⣄⣸⣶⣶⣿⣦⡀
⠀⠈⠢⠤⣀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⠉⠢⢄⣀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣶⣤⣤⠂⠁⠀⠈⠑⠒⠍⡀⠉⠒⠤⢀⡈⠀⠂⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣀⠀⠀⠀⠀⠁⠒⠄⣀⠈⠁⠢⢄⡀⠈⠀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⣄⡠⠀⠀⠀⢀⠉⠛⠿⣶⣄⡀⠀⠀⠀⠀⠉⠒⠤⣀⠈⣑⠦⠄⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⠠⣀⣴⣖⡉⠙⠻⢿⣦⣄⡀⠀⠀⠀⠀⠉⠑⠠⢀⠀⡡⠖⠁⠀⠀⠈⠀⢀⠀⣤⣾⣿
⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⠛⠋⠁⠀⠉⢲⠤⠀⣈⠉⠛⠿⣶⣄⡀⠀⠀⢀⡰⠋⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠁
⢸⣿⣿⠈⠐⢄⡀⠀⠀⠀⠀⠀⣠⠔⠊⠀⠀⠀⠀⠀⠀⠸⢦⣅⡠⠀⠀⠠⢄⡀⠙⠻⢷⣦⣅⡀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⠟⠁
⠈⢿⡏⣠⠀⠀⠈⠑⠄⡠⠔⠉⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣥⣀⠀⠈⠰⢀⡔⠉⠛⠿⣷⣦⣤⣾⣿⣿⣿⣿⠟⠁
⠀⠀⠉⠛⠳⢤⣀⠀⢀⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⣦⡶⠋⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠁⠉⡷⢸⣿⣿⣿⣿⣶⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠈⢿⣿⣿⣿⣏⡀⠀⠉⠢⢄⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⡇⢴⣑⠄⡀⠀⠉⠢⢄⠔⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠳⣮⡒⠄⡀⣾⣶⣤⡀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢝⠓⢠⣿⣿⣿⣿⣷⣤⣴⣾⣿⣿⣿⠟⠁
⠀⠀⠀⠔⠊⠉⠉⠙⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠠⣀⠈⢤⡢⡀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡿⠋
⠀⠀⠀⠀⢅⠡⠜⢧⡀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⣄⡀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠐⡁⠈⠀⣀⣤⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠓⠃⣼⣿⠿⠍⢟⢛⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⡛⠹⠿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⣴⣾⣿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡾⣁
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣟⠯⠁⣀⣠⣤⡶⢿⣹⠆
⠀⠀⠀⠀⠀⠈⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣿⣿⣿⣿⡿⢟⠛⠉⠀⠀⣀⣀⣠⠀⣤⣶⣦⢺⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⢻⣿⣿⣿⣷⣿⣗⢶⣤⡶⠿⠛⣉⣜⢷⡝⢿⣿⣧⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠻⣿⣿⣯⣵⣷⡶⣧⣴⣾⣴⣿⣿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠹⣿⣿⣿⣿⣻⡾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠒⠲⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠙⠿⠟⢩⣥⣖⣤⣴⣾⠷⢀⣠⡆⠀⠀⠀⣤⠀⠛⠺⣷⣶⣶⣀⣠⣴⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠋⠉⠀⢒⣫⣿⡄⠀⠰⢿⣿⠷⠀⣠⡏⠉⠉⠉⡋⢹⣿⣛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣠⣴⣿⣿⣿⣷⣄⠀⠈⠉⠀⢀⠑⡟⠐⠛⢛⣻⣉⣛⣛⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢠⣄⣦⣽⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⠿⠛⠛⠛⠋⠉⠉⠉⠉

⠀⠀⠀⠀⠀⣴⠶⡆⣶⢠⡆⣶⢶⣦⡶⠆⡶⢶⡆⠀⣶⠀⡆⣴⢰⡆⢰⠶⣶⢢⡶⠆⣶⢀⡆⣴⠶⡆⣴⢶⡆
⠀⠀⠀⠀⠀⢻⡜⢣⡇⢸⢳⣇⣼⢹⣇⢸⣇⣼⠁⢰⣿⣼⢇⡟⣼⣷⣿⢰⡇⣸⣧⢰⣿⣸⢇⡏⢸⢧⡏⢸⠇
⠀⠀⠀⠀⢰⡆⣿⢸⠃⣿⣼⠁⠀⣿⠀⣼⠁⡿⠀⣸⢹⣿⢸⢇⡟⣿⡇⣸⠃⡿⠀⣼⢹⣿⢸⠇⣾⢸⠇⣿
⠀⠀⠀⠀⢘⣛⣋⣙⣛⣃⣛⣀⣀⣛⣃⣛⣘⣃⣀⣛⣈⣋⣚⣘⣃⣘⣃⣛⣐⣛⣃⣛⣘⣃⣛⣛⣋⣙⣛⣋⡀
⠀⠀⠀⠀⢸⣻⣿⣭⣿⣿⣟⣿⣯⣿⣿⣿⣹⣿⣿⣏⣿⣏⣽⣯⣿⣏⣿⣿⣿⣿⣹⣿⣽⣟⣿⣿⣿⣽⣿⣩⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣤⡈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣦⣄⠈⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠿⠟⠋⠒⢀⣀⣀⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠴⠊⠁⠀⠀⠀⠐⠻⢿⣿⣿⣶⣤⣀⠉⠓⢦⣄⡀⠀⠀⠀⢀⣴⣿⣿⡿⣫⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣶⠀⠈⠙⠳⢦⣴⣿⣿⡿⣫⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⢀⡠⣯⠿⣫⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣫⠟⣡⣾⡿⠋
⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠉⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣶⣾⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⡩⠞⣡⣾⡿⠋
⠀⠀⠀⢀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠛⠙⠻⠟⠋⠀⠀⠉⠻⣿⣝⢿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⢀⡐⡥⠊⣠⣾⡿⠋
⠀⠀⡴⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢈⡰⠁⣠⣾⠟⠁
⠀⢸⣧⠊⠀⠀⠀⠀⠀⢠⡟⢷⡀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣀⠈⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⠟⠁⠀⠀⠀⠀⠀⠃⠀⣀
⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠁⢀⣁⣤⣤⠀⠀⣰⣿⡿⠋⠛⣿⣿⣷⡄⠀⠈⠛⠻⢿⣿⣯⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠐⣰⣿⠟
⠀⠀⠀⠉⠀⠀⠀⠀⠀⣾⠿⠿⠛⠛⠉⠁⢰⣿⠏⠀⠠⡴⢻⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠈⠀⠀⣀⣀
⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣿⣄⣠⣾⣷⣦⣩⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⣤⣶⣿⣿⣿⣿
⠀⠀⠀⢔⣨⣿⣿⣶⣶⠀⢀⣴⡷⠰⡿⠃⠀⠻⣿⣿⣿⣿⣿⡿⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⣀⣠⣴⣿⣿⣿⣿⣿⠿⠋
⠀⢄⠀⡸⢿⢿⣿⣿⠛⠀⠀⠹⠆⠀⢈⣁⣤⣤⣶⣯⣭⡭⠷⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣷⣶⣿⣿⣿⣤⣤⣀⠉⠁
⠀⠈⠆⠀⠀⠈⠛⢋⠀⠀⣠⣶⡾⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣋⡉⠉⢙⣿⡟⠑
⠀⠀⠘⠷⣤⣤⣥⣤⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠿⠿⠿⣿⠿⣟⣫⡥⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⣴⠭⠔⠒⠒⠒⠒⠮⠭⠽⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠯⠭⠵⠒⠒⠒⠒⠢⠭⣦
⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⠉⠉⠉⠑⠢⢌⠑⢄
⠀⠀⢀⡞⠀⠀⠀⢀⡤⢒⣒⣒⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⢀⡤⡾⠯⡳⡄⠀⠀⠑⡄⢳⡀
⠀⠀⡼⠀⠀⠀⣰⠋⠀⢸⢼⣮⡇⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⣠⣖⡁⠀⠣⢤⡷⠃⣀⣀⠀⠘⡄⢧
⠀⠀⡇⠀⠀⠀⡇⡮⢽⡏⠀⠀⢹⡭⡇⡇⠀⠀⣠⠤⡀⠀⣀⠤⡄⢸⠁⢸⢫⡀⣹⣠⠔⣉⠔⡻⠋⢪⢣⠀⡇⢸
⠀⠀⢇⠀⠀⠀⢳⡉⠉⢳⢤⡴⡏⠉⢡⠇⠀⣎⡤⠊⠀⢞⡡⠞⠁⠈⡇⠀⠑⠚⠋⣠⡾⢥⡀⠈⢒⠿⠃⢀⠇⡸
⠀⠀⠘⣆⠀⠀⠀⠑⠤⣘⣚⣚⣡⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⢟⠦⣤⡧⠚⠁⠀⢀⠎⣰⠃
⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣈⠳⢄⡀⠀⠉⠉⠀⢀⣠⠔⢁⠔⠁
⠀⠀⠀⠀⠀⠈⠒⠤⣄⣀⣀⣀⣀⡠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⢌⣉⣙⣋⣉⣩⠤⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣶⣶⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠛⣿⠛⠛⠛⠛⠻⢿⣶⣶⡶⠶⣶⣦⣤⣤⣤⣤⣠⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠀⠀⠉⠉⠉⠉⠙⢲⠛⠀⠸⠖⠆⠀⠤⠤⠬⠉⠉⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣀⣀⣀⣁⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⠶⣶⣶⣦⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣿⣿⣿⠇
⠀⠀⠀⠀⢠⣾⣋⡵⠟⠆⠂⠀⠓⠈⠉⠛⠛⢿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁
⠀⠀⢠⡀⠀⠬⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠠⣿⣷⣤⣀⣀⣀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⠿⠿⠟⠛⠛⠋⠉⠉⠉⠛⠛⠛⠛⠋⠋⠉⠁
⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠈⠉⠉

⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿
⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠉⣠⡀⠀⠀⠐⢦⣤⣄⡀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠿⠀⠀⠀⣀⡀⠘⠻⢷⡄⠀⠀⠀⠀⠀⢻⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠿⣿⡷⠀⠀⠀⠙⣿⣯⡄⢾⠇⠀⠀⠀⠀⠀⠀⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⡴⠶⠶⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⣛⣉⣉⠉⠉⠀⠀⢀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠀⠈⠛⠉⠀⠀⢀⠀⠀⠀⠀⠈⢿
⠀⠀⠀⠀⠀⢨⣤⣤⣤⣀⣀⣀⣀⠀⣀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠁⠀⠙⠂⠀⠀⠀⠐⠿⠶⠀⢀⣤⣶⣶⣶⣶⣮⣷⣄⠀⠀⠀⠘
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠷⠿⠶⠶⠶⠶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣶⣶⣄⠀⠀⠀⠀⠀⠋⠉⠉⡙⠛⡛⢿⣿⣿⣧
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣷⣄⠀⠀⠀⠁⠀⡴⢃⣀⣡⣼⣿⣿⣿⡀
⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⢩⣭⡍⢉⣭⣍⢹⣿⣩⣯⣽⣩⣯⣹⣿⡟⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⣴⣿⣦⠈⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡿⠶⠶⠶⠶⢦⣶⣾⣧⣬⣭⣿⣭⣿⣿⣿⡇⢼⣿⣿⣿⣿⣿⣿⣄⠀⠀⠈⠛⣉⣈⣿⣿⣿⢟⡟⠀⢠⣰
⠀⠀⠀⠀⠀⠀⠀⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠦⠤⢤⣤⣬⣭⣭⣬⣭⣥⡾⠿⠿⠿⠿⠿⠿⠿⠧⣄⣀⠀⠈⠘⢛⣫⠵⠋⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠛⠛⠛⠛⠋⣀⠀⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⣿⣤⣴⣿⣿⣿
⠀⠀⠀⠀⠠⠤⠤⢤⠤⠤⠀⠀⢴⣶⣶⣶⣶⣶⣶⣶⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⡄⠀⣿⣇⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠉⠉⠉⠉⠁⠀⣿⡇⠀⠀⠀⠀⣿⢹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣁⣀⣀⣀⣰⣿⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣄⣿⣀⣿⣘⣿⣹⣟⣹⣏⣻⡇⣸⣋⣻⡋⣿⣀⣿⢈⣇⢸⣟⢺⣟⣻⡟⣾⡛⣿⣛⣿⣻⣟⣹⣿⣿⡸⡿⠿⠿⠿⣿
⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠈⠁⠀⠀⠈⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈
⣿⣿⡁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢤⣾⣿
⣿⣿⡇⠀⠀⠀⠀⡄⣹⣻⣿⣟⢋⣙⣛⣋⣀⡀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⣿
⣿⣿⣇⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢚⣿⣿⣿
⣿⣿⣯⣥⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⣙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠿⣿⢏⣿⡿⣟⠛⠛⡟⢻⡟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⢲⣿⠀⣷⠷⡾⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠐⣷⡐⢂⡈⣿⢯⠁⡏⢉⠉⣉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣗⣿⣾⣦⣶⣌⣤⡁⣤⢴⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠉⠈⢉⠉⠉⠉⠉⢉⣉⣩⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⣀⣀⣀⣠⡤⣠⣴⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣛⣛⣛⣛⡿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⡆⡖⡿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡆⣿⣿⣿⣿⣇⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣬⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣭⣯⣭⣭⣭⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⣤⢤⣤⣤
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣼⣿⣿⣿⣼⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤
⠀⠀⠀⠀⠸⢦⣤⡤⣬⢤⣤⠤⣤⣤⡤⡤⣤⣤⣤⡤⠤⠤⠤⠤⠤⠤⠤⣤⣤⣄⣀⣤⣤⣤⣤⣄⣤⣀⣀
⠀⠀⠀⠀⣿⣶⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢀⣀⡈⣀⣀⠈⢈⣀⣶⣾⣿⡇
⠀⠀⠀⠐⢿⣿⣤⣄⡸⠁⠀⠀⠠⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⢰⣶⣷⣤⣶⣶⣶⣶⠀⠀⠀⠹⠙⠙
⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣰⣖⣶⣶⣄⣰⡄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⡿⠃⡠⠚⠛⠻⡿⠿⠷⣄⠙⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣫⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡘⢿⣿⣿⣿⣿⠁⣼⡇⠀⠀⠀⠀⠀⠀⠘⣇⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠹⣿⣿⣿⠀⢻⠀⠀⠀⣀⠀⠀⠀⣼⡟⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡘⣿⣿⣧⠈⢠⣤⣄⣈⣀⠀⢀⡾⠁⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠸⣿⣿⣷⣤⣈⠉⠛⠛⠋⣁⣤⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢨⣿⣿⣿⣇⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⡈⠻⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⡀⠀⠀⢀⣀⣀⣀⣸⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⡇⠀⠀⠻⠛⠿⠿⢿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⢿⣧⣄⣠⣶⣿⣷⣶⡦⠚⢋⣴⣿⢿⣿⣿⣿⣿⠋⢿⡿⠋⠘⢛⡿⢟⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣦⣌⡉⠉⡉⠭⠀⠒⢠⠎⢻⠛⠃⠘⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⡀⠈⠘⣹⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣮⣀⢷⣿⡏⠙⠛⠀⠉⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⡿⣿⣿⣿⡿⠃⠀⠀⡀⠀⠀⠂⠀⠀⣠⡐⠆⠀⠀⢀⠀⣠⡀⠀⣴⡀⣤⠀⣤⡐⣷⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⣯⡉⢀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣸⣿⣿⣷⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⡀⠁⠀⠀⢀⡄⢰⣠⣆⣸⣦⢰⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣶⣰⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⡿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠈⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣧⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢸⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠂⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⡏⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣇⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠰⠟⠿⠿⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⡉⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣷⣦⣰⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿⠿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⡿⢿⡿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣻⣾⣿⣿⣧⣶⣿⣾⣿⣿⣿⣽⣿⣼⣿⣼⣯⣼⣥⣜⣃⣀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣍⣹⡸⣏⡛⠰⡱⢌⠋⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣤⣭⡽⠈⣭⢻⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣥⣭⣽⣿⣥⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⣿⣯⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⠛⠛⣿⣿⣿
⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢶⣶⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣀⡉⠙⠛⠳⠶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢿⣿⣯⣝⣿⣷⣶⣤⡀⠈⠉⠛⠛⠷⠶⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢻⣿⣿⣿⣿⣷⣶⣶⣦⣤⣀⣀⠉⠉⠛⠷⠶⣦⣤⡀⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠛⠛⠿⢷⣶⣽⣿⣿⣷⡦⠀⠀⠀⠈⠁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⢸⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣉⣛⣿⡟⠁⠀⠀⠀⠀⠀⠈⠉⠛⠟⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣯⢿⣿⣿⣿⣿⣿⣻⣿⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣝⣻⠿⢿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⠾⣭⣍⣿⣯⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡄⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣯⣙⣛⠿⢟⣿⣿⡁⣿⣿⣿⣿⡇⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠶⣭⣍⣻⣙⠻⠿⡇⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠷⠶⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⠋⠙⠋⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣝⢀⡀⠀⠤⠔⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⡀⣠⣠⣐⠤⠄⠈⡀⠁⠐⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠄⣙⣿⣭⣤⣴⣢⣤⣤⣼⠿⠿⣿⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣙⠲⢄⡀⠀⠿⠓⠊⠿⢿⣿⡛⠉⠉⠑⠀⠐⢎⡉⠐⡆⢀⣀⠤⠂⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢈⡻⣦⣍⠒⢄⡀⠀⠀⠀⠀⠈⠐⠠⣄⠀⠀⢀⣁⣴⣿⠟⠛⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣈⠑⠀⠀⠀⠐⠀⠀⠸⢤⣾⡿⣦⠾⢿⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠑⠠⠄⠊⣹⠊⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠲⠦⠐⠂⠀⠀⠀⠀⠰⠒⠈⠑⠦⠴⠚⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⡿⠉⠛⠛⠀⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠃⠀⠀⠀⠀⠀⠀⡼⠃
⠀⠀⢰⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⢠⣾⡷⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠈⢿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠
⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠁⠀⣠⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⡀⣸⠟⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠉⠲⠆⠈⠁⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⢼⠏⠀⠀⣄⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠋⠀⠀⠀⠘⠁⠀⠀⠲⠂⠤⠄⠀⠶⢀⠉⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣄⡉⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣷⣦⣄⠉⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡙⡿⠟⡋⠠⠄⣀⣈⠙⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠁⠀⠀⠈⠰⢿⣿⣿⣷⣦⣄⡀⠉⠓⠦⣄⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢟⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣷⣦⡄⠈⠙⠳⢦⣄⣴⣿⣿⣿⢟⣵⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠋⠀⠀⠀⠀⠀⣹⣿⣿⢟⣵⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⡭⢋⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⢩⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢺⡴⢃⣴⣿⠟⠁
⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⢀⣿⠿⣿⣿⡿⠛⠛⠻⢿⣾⡿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⢴⢃⠔⢉⣴⣿⠟⠁
⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠙⢻⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⡔⠃⠊⢁⣴⣿⠟⠁
⠀⢀⡟⢀⠄⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⠒⢀⣴⡿⠛⠁⠀⠀⠀⢠⡄
⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⢸⠌⠻⠄⠀⠀⠀⠀⠀⣠⣴⣶⣾⣷⣶⣤⡀⠈⠛⢿⣿⣿⣿⣻⣿⠟⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠠⠀⣠⣤
⠀⠀⠘⠷⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣿⠀⠀⣼⣿⠟⠁⠀⣹⣿⣿⣿⡄⠀⠀⠀⠉⠛⠿⣷⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠛⠋⠉⠁⠀⠀⢸⣿⠋⠀⠈⣺⠋⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⢀⣀⣤⣤⣄
⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⢀⡀⠀⣠⡄⠸⣿⣦⣤⣾⣿⣿⣤⣾⣿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠋⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢜⣤⣿⣿⣿⣿⣇⠀⢠⣿⠇⠸⠟⡁⠀⠙⠿⣿⣿⣿⣿⡿⢟⣵⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⣀⣠⣤⣾⣿⠿⣿⣿⠿⠟⠋
⠀⠇⠀⡂⠿⠿⣿⣿⡏⠁⠀⠈⠓⠂⢀⣀⣠⣤⣴⣶⠶⠾⠿⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣶⣿⣿⣿⣷⣶⣤⣄⡈
⠀⠈⠀⠀⠁⠀⠉⠋⠁⠀⢀⣴⣶⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣟⣉⡁⠀⣉⣿⡿⠙⡀
⠀⠀⠈⠷⣦⣤⣤⣤⣵⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠻⠿⠿⢿⣿⠿⣟⣫⡥⠞⠁

⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢰⡶⣦⠀⣶⠀⠀⢠⣶⡀⢰⣶⡀⣶⢀⣼⢿⡇⠀⠀⠀⠀⠀⠀⢸⠃⠈⣻⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⠀⣟⣀⠀⣿⣽⣧⢸⡏⢿⣿⢸⡇⣠⣤⠀⠁⠀⠀⠀⠀⢬⠇⠈⣽⣿⢆
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠉⠉⠀⠁⠀⠉⠈⠁⠈⠉⠀⠙⠋⠉⠠⠀⠀⠀⠀⠀⢸⡀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⡆⠀⠀⢀⠀⠀⠀⠀⠀⢸⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡆⣠⡀⣀⣀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⠿⠀⠀⠀⠐⠀⠈⠀⠀⠀⠈⠑⣦⡀⣀⣤
⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⢀⡄⡀⠀⠀⠀⠀⠀⠀⢀⣾⠹⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠘⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣇⣿⡃⠀⠀⠀⠀⠀⢼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡏⠉⠇⠀⠀⠀⠀⠀⢘⢳⠤⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⢰⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢀⡄⠈⠀⠀⠀⠀⠀⠸⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⡀⠀⠀⠋⠘⠃⠀⠀⠀⠀⠀⡀⠀⣸⢿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠟⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⢴⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁
⣀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠍⠓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃
⢻⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠈⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⠏
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢫⠟⠁
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⠐⠂⠀⠀⠀⠀⢀⣴⠟⠁⠁
⠀⠀⠈⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⡀⠀⠀⠀⠀⣠⡾⢣⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣀⡀
⠀⠀⠀⣠⣴⣾⠿⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠉⠉⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠻⠿⣷⣦⡄
⠀⠀⠀⠙⠋⢁⣠⣴⣶⣾⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣷⣶⣦⣄⡀⠙⠃
⠀⠀⠀⣠⣴⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣤⣤⣤⣤⣤⣤⣤⣤⣿⠇⠀⠀⠀⣀⣀⣤⣤⣀⣀⠈⠙⠻⢿⣦⣄
⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⣠⣶⡿⠟⠛⠛⠛⠛⠻⢿⣶⣄⠀⠙⢿⣦⡀
⢀⣾⡿⠁⠀⠀⠀⣠⣴⣿⠿⠟⠻⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⢀⣤⣤⣤⡀⠀⠀⠀⠉⠻⣷⡄⠈⢿⣷
⣸⣿⠁⠀⠀⠀⣴⣿⠋⠀⠀⣠⣄⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⣴⣿⠟⠉⣿⣷⠀⠀⠀⠀⠀⠹⣿⡄⠈⣿
⣿⡟⠀⠀⠀⢰⣿⡇⠀⣠⣤⣿⣿⣤⣄⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⢿⣧⣤⣾⡿⠃⢀⣤⣤⣄⠀⠀⣿⣧⠀⢻
⣿⣧⠀⠀⠀⠸⣿⡇⠀⠙⠛⣿⣿⠛⠋⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠈⠙⠛⠉⢀⣴⡿⠋⠙⣿⡇⠀⣿⡟⠀⣼
⢹⣿⡀⠀⠀⠀⠻⣿⣄⠀⠀⠙⠋⠀⠀⣠⣿⠟⠀⣠⣶⡆⠀⠀⣠⣶⠄⠘⣿⣆⠀⠀⠀⠀⠀⠘⣿⣧⣤⣾⠟⠁⣰⣿⠃⢀⣿
⠈⢿⣷⡀⠀⠀⠀⠙⠻⣿⣶⣶⣶⣶⣿⠟⠋⠀⠸⠿⠋⠀⠀⠺⠟⠁⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠈⠙⠋⠁⢀⣴⡿⠃⢀⣾⡿
⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣦⣤⣤⣤⣤⣴⣾⠿⠋⠀⣠⣿⠟⠁
⠀⠀⠀⠈⠻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣷⣦⣄⡀⠉⠉⠛⠛⠉⠉⢀⣠⣴⣿⠟⠋
⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣶⣶⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣶⣶⣿⡿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡤⢤⡤⣤⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡏⠙⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣹⣿⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣯⣽⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡿⠉⠉⠉⢻⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣶⣶⣶⣶⣶⣶⣬⣭⣭⣭⣭⣍⣛⣛⣛⣛⣛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠉⠉⠉⠀⠀⣀⣀⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡤⠶⠶⠶⠶⠒⠒⠒⠒⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠿⣍⡻⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣦⡙⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⡿⠟⢰⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⢠⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣇⡞⢻⣿⣿⡿
⣿⣿⣿⣿⢿⣿⣿⣿⣷⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣷⣙⠿⠋⢀⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠠⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⢸⣿⣿⡿⠛⢋⣀⣤⣾⣿⣿
⣿⣿⣿⣿⣯⣾⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠐⠀⡈⠀⠀⠀⠀⠀⢿⠀⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢸⠀⠸⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠐⠀⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⣿⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣄⣀⠀⡇⠀⢿⠿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⡆⠓⠒⠃⠂⠉⠉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⡇⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⣤⣤⡤⠤⠤⠤⠴⠶⠟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠉⠉⠉⠉⠉⠉⠁⠀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⢠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠟⠛⠉⠁

⠀⠀⠀⠀⠀⠀⢀⣶⡆⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢤⡶⠞⠛
⠀⠀⠀⠀⠀⠀⢸⣿⢀⠀⠀⠀⠀⠀⣛⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠟⠋⠉
⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⠀⠀⢰⣿⣿⡇⠀⠀⠈⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⢸⠐⠞⠋
⠀⠀⠀⢀⣴⣿⣿⠿⠋⠀⠀⠀⠀⠘⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢼⠘⠛⡉⠤⠚⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⣲⠀⠈⠙⢶⡶⢤⡀
⠀⣠⣶⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠈⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠀⠀⠴⡟⣿⠼⠗
⠐⢿⣿⡿⠛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣯⠗⠀⠀⠈⠑⠲⠤⣄⣀⣀⣀⣀⣀⣀⣠⡤⠤⠴⠒⠋⠉⠀⠀⢰⣶⣴⣦⠀⠘⠃⠉
⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⣄⡀⠀⠉⠉⠛⠁
⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡋⠀⡈⢿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠒⠲⠶⠶⠶⠶⠒⠒⠚⠋⠁⠀⠀⠀⠀⢀⠀⣠⡄⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣶⠄⠀⠛⠁⠈⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠙⠛⠂⠀⠀⠀⢀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣯
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⢛⣟⣿⣛⠛⠛⣋⣉⣉⡉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠙⠛⠛⠛⠁⠀⠛⠛⠛⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⢦⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣼⣯
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠋⠉⠻⣝⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢯⣱⢶⠒⠋⣹⠓⢶⡀⠀⣶⣤⣠⡀⠀⢀⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠑⢄⡀⠀⠀⢈⠇⠀⣇⣀⡼⣅⡴⡿⢠⡇⣠⢠⣇⣀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠈⠁⠀⠀⠀⡇⠀⠁⠿⠈⢧⡀⠀⠀⣀⠤⠒⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠁⠀⠀⠀⠀⠃⠒⠰⠄⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡭⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣶⣶⣦⠀⣀⣀⣀⡀⠀⣀⣴⣿⣿⠋⠀⠀⠀⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⠁⠀⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣶⣶⣦⣭⣝⣛⣻⠿⣿⣿⣿⣿⠀⠀⠀⠀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠈⠁⠀⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠘⠛⢣⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠃

⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⣼⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⡄
⠀⠀⣨⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣸⣿⡇
⢠⣾⣿⠿⠿⠿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡿⠿⠿⢿⣿⣦
⣿⣯⡀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⡀⠀⠀⠀⣸⣿
⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⣰⣿⠟⠛⢿⣷⡀⠀⢸⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⠀⠀⢠⣄⠙⠛⢠⣤⠀⠀⢸⣿⡇
⠀⠀⣴⣼⠀⠀⠹⣿⣦⣤⣾⣿⠁⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣥⠀⠀⠈⠛⢀⣄⠘⠛⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⢀⣀⣼⣿⣆⣀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠙⠿⢿⣿⠿⠟⠁⠀⢸⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⠀⠀⠛⠟⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠹⣿⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⡿
⣀⣀⣀⣉⣛⣿⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣻⣟⣋⣀⣀⣀
⣿⣿⡋⡛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⡷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣷⣦⡄⠀⠀⠀⢀⠀⠀⢀⣴⡿⠁
⠀⠀⠀⠀⠄⠀⠀⠀⣀⣠⣤⣤⣦⠘⠿⢿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⣿⣿⣿⣿⠉⠀⠀⠀⠀⠁⣠⣴⡿⠋
⠀⠀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⠀⠀⠀⠀⣠⣾⠟⠉
⠀⠀⢻⣿⣿⣿⣽⠦⠷⠿⠛⠛⠋⠉⠙⠢⢄⡀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣶⣤⣴⣾⠏⠁
⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠤⠤⠤⠤⠒⠛⠉⠙⠻⠿⣿⡿⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣴⣶⣶⣦⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣟⣉⣉⣫⣭⣭⣿⣿⣿⣛⣛⣋⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠋⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠀⠀⠀⣠⣶⠖⠒⠒⠲⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⢈⣀⣤⣀⠀⢸⣿⣿⠌⠳⠦⠤⠈⠉⣉⠉⠙⠲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⣩⣄⠉⢻⣷⠎⢿⡐⢦⣀⣀⠀⠀⠀⠉⠛⠒⢀⣸⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢊⣡⠂⠙⣉⡤⣖⡩⠀⠀⠀⠙⠶⣬⣥⣤⡀⣤⠀⠀⠀⢻⣿⣉⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⢶⣿⣄⠘⠋⣡⡴⣚⠽⠒⠋⠀⠀⠀⠀⠀⢀⣈⡙⠻⢷⣌⣛⡓⢂⣠⣿⣿⣿⠟
⠀⠀⠀⠀⠀⢠⣾⣿⡿⠟⠀⠀⠀⠀⠀⣀⣀⣀⠙⠻⠿⠋⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢋⠀⠀⠀⠉⠉⠉⠛⠋⠉⠁
⠀⠀⠀⠀⠀⢺⣿⡟⠀⠀⠀⣴⣾⣿⡿⠿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⣠⠖⣃⡄⠈⠁⠂⠀⠀⠀⠀⢀⣾⣶⣶⣦⣤⣶⣶⡾
⠀⢀⣤⣴⠾⠛⣿⠀⠀⠀⣾⣿⣿⡁⣶⣿⣿⣿⣟⣛⣥⣿⣿⣿⣳⣄⡀⠘⠷⠚⠁⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⡾⠋⠀⠀⢠⣿⡀⠀⠀⣿⣿⣿⡿⢎⣻⣿⣟⣉⣿⣿⣿⣿⠞⣹⣿⣿⡄⠀⠀⠀⠀⠀⠀⣠⣤⣿⡿⠛⠛⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠹⣿⣿⣄⢿⣿⣿⣿⣿⣿⣿⣿⣴⢿⣿⣿⣿⣿⠀⠀⠀⢀⣴⣾⣯⠟⠋
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡀⠈⠿⣯⣴⣝⣛⣥⣶⣝⢿⣿⡿⠛⣹⣿⣿⣿⠇⠀⠀⢺⡿⠋
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣦⡀⠈⠻⢿⣿⣿⣿⣿⣷⣤⣴⣿⣏⣿⣿⠟⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣦⡀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣶⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⡿⠿⠋⠁

⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠊⠉⠀⠈⠉⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣖⠛⠲⢶⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢀⡤⢖⣫⣿⣶⣤⣌⡙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⢷⡢⠤⣀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⢸⠀⣿⢁⣿⣿⣿⣾⣽⣷⣤⣈⠙⠲⢤⣀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣶⡬⠟⠋⢉⡱⢆⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⢸⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠛⣿⣠⣴⣾⣿⣿⣿⣿⠿⠛⠉⣀⠤⠒⠁⢀⣰⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠘⣿⣄⣭⣝⡿⢯⣟⣿⣿⣿⣿⣿⣿⠿⣿⣻⢿⣿⡿⠟⠋⢀⡠⠖⠋⠀⢀⣤⣖⣯⡟⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⠉⠛⠷⣯⣿⣿⡿⢷⣦⡟⠋⢁⣠⠴⠚⠁⠀⣀⣴⣾⣿⣿⣿⠜⠃⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠯⣄⠀⠀⠀⠉⢻⣿⣦⣼⡇⠀⡏⠀⢀⣠⣶⡿⠟⣉⡸⠟⠉⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠨⣿⣿⣿⡗⢦⣷⣶⠿⠛⢡⠶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠈⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢽⣻⡇⢀⠏⣁⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠾⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣛⣻⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠄⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⣴⣶⢤⣤⣀⣀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣀⣸⣯⣿⠇⠀⠀⠉⠉⠛⠛⠶⠦⣤⣄⣀⡀⠀⠘⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢟⣻⣿⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠳⠶⢦⣤⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣍⣶⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣹⣏⢷⢻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣯⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣿⣿⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⠶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣇⣀⣽⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠶⢦⣤⣄⣀⡀⠀⣾⣯⣿⣾⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠰⠀⠀⠀⠀⢀⣀⡀⠀⠀⠈⠉⠙⠛⠻⠻⢿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⡀⠀⢿⡿⡇⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣄⡉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣷⣦⣄⠉⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡿⠿⠋⠢⠀⣀⣈⠙⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣗⣦⣀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠰⠿⣿⣿⣷⣦⣄⡈⠙⠳⢦⣄⠀⠀⠀⠀⢀⣴⣿⣿⡿⢋⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⣦⠀⠈⠛⠶⣤⣤⣿⣿⡿⢋⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⠀⠀⠀⣠⣿⡿⣫⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣪⠗⣡⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿⣛⢿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢲⠖⣡⣾⡿⠋
⠀⠀⠀⢀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠚⠛⠻⠿⠋⠁⠈⠙⠻⣿⣙⣿⣿⣿⣿⣾⣷⣤⡀⠀⠀⠀⢀⠔⡉⠘⣡⣾⡿⠋
⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣤⠒⡡⠊⣠⣾⡿⠋
⠀⢸⣧⠂⠁⠀⠀⠀⠀⢠⡞⢦⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⠟⠁⠀⠀⠀⠀⠀⠃
⠀⠀⢻⣄⠀⠀⠀⠀⠀⠈⠁⢈⣁⣠⣤⠀⠀⣠⣾⡿⠛⠻⣿⣿⣷⡀⠀⠉⠛⠻⢿⣷⣽⣥⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟
⠀⠀⠀⠉⠀⠀⠀⠀⠀⣾⣿⠽⠟⠛⠉⠀⢰⣿⠟⠀⠠⣴⢻⣿⣿⣷⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣿⣄⣠⣴⣷⣄⣹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⣤⣶⣾⣿⣿⣿
⠀⠀⠀⢀⣨⣿⣿⣶⣶⠀⢀⣴⡷⠰⣿⠃⠀⠻⣿⣿⣿⣿⣿⡿⢟⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠎⠀⢀⣀⣴⣾⣿⣿⣿⣿⠿⠋
⠀⡀⠀⡸⣿⣿⣿⣿⠛⠀⠈⠛⠄⠀⠈⣁⣠⣤⣤⣭⣭⡭⠿⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣥⣶⣿⣿⣯⣭⣥⣀⠉⠁
⠀⠈⠀⠀⠀⠈⠛⠋⠄⠀⣠⣴⣶⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣛⠉⠉⢙⣿⡟⠳
⠀⠀⠘⢶⣭⣤⣤⣤⡴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠻⠿⠿⣿⣿⡿⢟⣋⣥⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠶⢦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣶⣦⣤⣄⣉⠉⠛⠻⠶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⠿⣶⣾⣿⣿⣿⣤⣀⣀⣀⡉⠉⠛⠛⠶⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⣿⠲⢦⣤⣄⣀⠈⠉⠛⠳⠶
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠟⠁⠈⠉⠛⠻⠿⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠈⠉⠓⠢⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠉⢻⣿⣧⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠾⣭⣝⣻⠦⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣷⢶⣤⣤⣀⡀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠷⣿⣿⣷⠾⢟⣿⠿⣿⣿⢻⣿⣿⣿⣿⡆⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⠶⣭⣕⣛⠆⡿⠽⣛⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠶⣶⣍⡤⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣻⣿⣿⠿⠋
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠂⠤⠄⢀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⣴⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠃
⠀⢀⣀⣀⡁⢠⣶⣤⠤⠀⠀⠀⠀⠤⢄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠈⠿⠛⠻⠛⠛⢡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⣿⣏⣹⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⢠⠁
⠀⠀⠀⢀⡾⡿⢻⣿⣶⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠀⠀⠀⠁
⠀⠀⣴⣿⣧⣽⣶⣿⢯⣄⣒⠈⠅⣰⣾⣷⣶⣦⣤⣄⡀⣀
⠀⠸⣶⣾⣭⣽⣛⣑⠛⠥⠾⣯⡿⣿⣟⣿⣿⣿⣿⢟⣵⡿
⠀⠀⠀⠉⠉⠛⠻⠿⢿⣷⣶⣭⣽⣛⡻⠿⣿⡿⣣⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⢿⣷⣾⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣧⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⡿⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠄⠀⠀⠐⠂⠒⠀⠠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣀⣠⣤⣶⣶⣾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⡿⡿⢛⠻⣿⣿⣿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⠷⠓⠊⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠧⠤⠶⠶⠶⠶⠶⣶⣶⡶⢄
⠀⠀⠀⠀⣠⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⡀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠋⠉⠉⠛⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣥⠿⣆⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢞⠻⠿⢶⣿⣿⣦⣄⣀⠈⠙⠞⠒⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠂⣷⢶⡤⠂⠹⣟⠔⠺⡉⠑⠫⢖⣤⡀⠀⠈⣳⠤⣄
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⢦⡀⢿⡜⠐⢄⡀⠉⠀⠰⣿⡄⠀⠀⢨⣮⣷⡞⠁⣀⠘⡇
⠀⠀⠀⠀⢀⡾⠉⠐⠢⣄⣀⣙⢦⡷⠖⠋⠁⠀⢢⡀⢉⡇⣰⣴⣿⣿⣿⠃⠀⠫⢀⣅⣤⡤⠤⠤⢤⣄
⠀⠀⠀⢀⡏⠈⠛⠓⣶⠋⠀⢨⡏⠀⠀⠀⠀⠀⠀⣭⣭⣶⣿⠇⠈⠙⠉⠀⣀⡤⠋⠁⠀⠀⠀⠀⠀⣈⣹⣤⣀
⠀⠀⠀⢈⡇⠠⠔⢲⠃⠀⠀⣼⣇⠀⠀⠀⠀⢀⣼⣿⣿⣿⣟⠁⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⢀⡔⠋⠁⠀⠀⠈⣧⡀
⠀⠀⠀⠈⣇⠀⠀⠈⢆⡀⣠⠟⣿⣷⣦⣴⣶⣿⠿⠟⢩⠃⡜⢣⢀⠀⣠⠏⠀⠀⠀⠀⢀⣠⡟⠀⠀⠴⠚⠁⢀⢠⡙⢦
⠀⠀⠀⠀⠈⢳⠠⣀⣀⠝⢁⠜⠁⡽⠻⡄⠉⠁⢀⠐⢧⣎⠀⣺⣸⠞⢹⡀⠀⠀⢀⡴⢿⠈⡷⠀⠀⠀⠀⠰⠘⠃⠀⠈⡇
⠀⠀⠀⠀⠀⠈⠓⠾⢧⣀⣁⡠⠎⠀⠀⠈⢳⠶⢾⡷⣤⣈⣉⡵⢣⠀⠀⢧⠀⠀⠀⠁⢸⡄⣇⣄⠀⠀⠀⠀⠀⠀⢀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⣄⠀⠀⠀⣿⠀⠈⣇⠀⠈⠁⡀⣸⠀⡀⡈⢆⣀⣀⠇⠘⡇⢸⠛⠀⣀⠀⠀⢀⣀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣿⠀⠀⢌⢶⠂⠀⠀⣿⢸⠁⣸⡼⡅⠀⠀⠀⣇⣸⣄⣠⣟⠦⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡄⢰⣣⢳⠀⠀⢹⡘⠦⠞⢡⡇⠀⠀⢸⡯⠤⠀⢀⡉⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢤⣶⣒⡛⠻⢍⠉⠉⠓⠄⡀⠙⠶⠖⠋⠀⠀⢀⣿⠲⢤⡀⠀⠈⠳⣄⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠐⠒⠂⠤⢈⠉⠳⢤⡀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⣻⠀⠀⠀⢸⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡈⠀⠈⠁⠂⠈⠐⢤⡙⢦⢹⠀⡼⠀⠀⣀⣤⠾⠋⠀⠀⢀⣠⣧⣀⡤⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⣀⠀⠀⣠⠀⠝⢄⢻⡾⠷⠟⢛⣿⡛⠲⠶⠖⠚⠉⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠍⠙⠛⠧⣄⡈⡊⣾⠃⠀⠀⣀⠀⠀⠀⢀⠀⠀⠤⠀⠠⠀⠀⠀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠉⠉⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣀⣀⡀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠘⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣷⠀⠀⠀⠀⣀⣀⡀⠀⣀⣠⣞⣻⣿⣿⣟⡋⠉⠉⠉⠛⠛⠿⠶⠦
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⠰⠦⣶⣶⣿⣾⠉⣭⣿⣿⣿⣷⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⠀⣠⣼⣿⣤⠀⢀⡀⢀⡀⣾⣿⣝⢿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠇⠀⠈⠹⠟⠉⠐⠛⠑⠟⠁⢿⣿⣿⠉⣬⣿⡿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠿⠿⠋⠁
⠀⠀⠀⠀⠸⣿⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣷⣶⣤⣤⣴⣶⣶⣶
⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡿⠀⠀⠀⠀⠀⠀⢺⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣄⣄⣀⠀⠀⠀⠀⡀⠀⠀⢿⡃⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠍⠉⠀⠉⠙⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠤⠶⠶⠶⠶⠶⠾⢿⠿⠿⢛⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠘⠃⠛⠛⠛⠛⢃⣾⡿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣶⠀⣀⡤⣠⡤⢸⣿⣿⣮⢟⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠉⠀⠉⠀⠈⠻⣿⣧⣼⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⡀⢲⣶⡶⢦⡆⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣷⣶⣤⣈⠛⢿⣿⣿⣿
⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠋⠁⠿⠿⠾⠿⠶⠿⠿⠿⠿⠿⠿⠇⠀⢀⣶⣿⣿⣿⣿⡿⣟⡿⣿⣿⣿⣿⣷⣄⠙⣿⣿
⣿⣿⠃⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⢁⣾⣿⣿⡎⣿⣿⣿⣿⣿⣧⠘⣿
⣿⡇⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣫⣤⡀⠀⠻⠿⢿⣿⠿⣻⣽⡻⣿⣿⡇⢸
⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣤⡄⠀⠀⣀⣤⡄⠀⢸⣿⣿⣼⣿⣿⣿⠀⣠⡾⠟⠁⢸⣿⣿⣿⢸⣿⡇⢸
⣿⡇⠀⠀⠀⠀⠀⠛⠛⢻⣿⣿⣿⠛⠛⠁⠀⠀⠠⣾⡿⠟⠀⠀⣾⣿⠟⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣫⣶⣦⡀⠈⠛⣻⣿⣿⣿⡇⢸
⣿⣿⡀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠟⠀⠀⠀⠀⠀⠀⠬⠠⠄⠀⠀⠠⠠⠤⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⢿⣿⣿⢇⣠⣾⣿⣿⣿⡟⢀⣿
⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠋⣠⣿⣿
⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣌⡛⠿⢿⣿⣿⣿⣿⠿⠟⣫⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⠞⠡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣴⢟⣥⣼⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣾⣋⣵⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣷⣶⠄⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⡿⣫⣾⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣶⠂⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡛⠻⠟⢋⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⢀⠊⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣤⡾⣯⣿⣿⣿⣿⣿⣿⣋⣤⠤⠶⠖⠒⠒⠶⠦⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢶⡄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢉⣉⣉⡛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⡀⠀⠀⠉⠉⠙⠛⢀⣤⣶⡶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠟⠋⢠⡤⢀⣠⠀⡰⣭⡅⠸⡿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣐⢺⠃⠀⠀⠿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠠⢶⡶⠴⠞⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⠀⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠓⠒⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣮⣿⣿⣿⣿⣿⣶⣶⣤⣶⣶⣶
⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠆⠄⠀⠘⠡⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠀⠀⠙⠁⠀⠀⠀⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡓⠒⠃⠀⠀⠀⢠⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⢀⡄⠀⠉⠀⠀⠀⠀⠀⢀⡀⠖⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠲⠅⠒⠦⠂⠀⠀⠀⣶⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⢰⣥⣠⣤⢤⢤⢴⠄⣶⡴⣠⣤⣀⢰⢠⣤⠤⣤⡄⢰⣁⣤⣤⢠⢴⡤⢀⡄⣖⣤⢤⠄⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠸⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣧⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣴⣾⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠿⠻⣿⣿⡇⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡀⠀⠀⠀⣹⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⡀⠀⠀⠀⢰⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⣧⠀⠀⠀⣼⠋⠁⠈⠙⠛
⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣄⠀⣶⣿⣿⣿⣿⣿⣿⣷⠂⠀⠀⣴⠞⠋⣩⣿⣷⣶⣦⣤⣹⡀⠀⢰⠇
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⡇⠀⣰⣿⣟⡽⠟⢿⣿⣿⣧⠀⣿
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡏⠁⠻⢿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⣧⡠⡿⣿⣿⠀⠀⠀⠹⣿⣿⣷⡇
⠀⠀⠀⠀⠀⠈⢻⣿⠟⠋⠻⠿⣏⠀⠀⠀⠀⢿⣿⠛⠛⠻⠃⠀⠀⠀⠈⠻⣿⣜⢿⣧⡀⠀⠀⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣤⣀⠈⣿⣿⡇⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣀⡘⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⡔⠋
⠀⠀⠀⠀⠀⢀⡴⠛⢹⣿⣿⣿⣿⣿⣿⣧⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣼⠋⠈⠙⢿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠹⣆⠀⣿⢿⣿⡀⠀⠀⠀⠹⣿⣿⣧⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⣿⣿⣿⣿⣿⡿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠈⠳⢿⣷⣝⣿⣷⣄⣀⠀⠘⣿⣿⣧⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠹⣿⣿⣏⢻⣇⠘⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣷⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣽⣿⣿⣿⠛⢧⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⣿⣷⣬⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⣿⣿⣿⣿⣿⡻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡎⠻⣿⣿⣯⡛⣷⣄⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣙⣿⣿⣿⣿⡉⠳⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⣿⣿⣶⣟⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛