Sport car Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⣲⣶⠶⠒⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠶⠲⣖⣲⠖⠒⠒⠒⠒⠒⠒⠻⣟⠂⠀⠀⠴⠿⠿⠧⠀⠀⠀⠀⠈⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠠⣶⠒⠒⠛⠳⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⢻⣿⠛⣷⡦⠀⠀⠀⠙⢶⣶⣤⣤⣼⣅⣃
⠀⠀⠀⠀⠀⠀⠦⠼⠷⠃⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠶⠆⠒⠛⠷⠾⠃⠀⠀⠀⢼⣿⢷⡀⣄⠀⠀⠀⠀⠀⣠⠶
⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢤⡈⣇⠉⠉⠉⠁⠀⠀⣿⢙⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠶⢶⣦⡀⠀⢸⡏⠘⠁⠉⠀⠀⠀⠀⠀⠀⢃⠺⠇⡇
⠀⠀⠀⠀⠀⠀⢷⣸⣆⣴⣶⣶⣶⣤⣀⣀⣀⣠⣴⣶⣶⣶⣾⡷⠺⠇⠻⣿⣶⣾⡟⠉⢇⣐⠒⠒⠂⠀⠀⠀⣌⢰⡇⡇
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣟⣙⣛⣛⣛⣋⣻⣿⣉⣻⣿⣂⣀⣶⣾⣿⣿⣧⣺⣎⣉⣉⣉⣉⣿⣿⣦⣛⣠⣞⣀⣀
⠀⠀⠀⠀⠀⠀⠐⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡐⠦⠄
⣴⡰⣄⣤⣤⠄⢠⣴⡆⠈⠉⠔⣴⣿⡟⢠⣦⡀⠀⠑⠢⣤⣀
⢠⣆⣬⣙⠻⣤⣀⡀⠀⠑⢤⣺⣭⢙⣄⠿⣿⣿⣦⡀⣦⡈⠛⣿⣶⣶⣤⡤⠒⠒⠒⠆
⢸⠜⡏⠛⢿⡷⢾⣿⣷⣦⣖⣒⣉⣿⡟⠀⠈⠻⠿⠧⠬⠿⠦⠠⠽⠿⢿⣗⢢⠀⠀⠀⠀⠀⠀⠀⣄⡀
⠀⣱⣿⠀⠘⣿⠿⢿⡟⣿⠶⣭⣛⣛⣳⣖⣀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠘⠻⠄
⠀⠉⠛⠿⣦⣌⡛⠛⠛⣿⣆⠀⠉⣿⣿⠟⡛⢿⣶⣄⡀⠀⠀⢀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⣠⡤
⠀⠀⠀⠀⠀⠉⠛⠷⣦⣌⣹⡆⠀⢹⡏⠈⡐⠦⢻⣿⣿⣦⡀⠹⠿⣿⣆⠈⠢⢄⠀⠀⠀⠀⠀⣐⠋⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣤⣼⣧⡈⣃⡄⠃⣿⣿⣿⣷⡄⠈⠘⠃⠀⠀⢀⣀⣀⣤⠶⠛⢉⣯⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣽⡰⠇⣼⣿⣿⣿⣿⣶⠤⠤⢖⣛⣿⣿⣿⣇⣤⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣶⣶⣶⣦⣤⣠⣴⣿⣷⡌⠀⠀⠀⠀⠀⠀⠀⣨⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⡟⠀⠂⠊⢿⣿⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠿⠛⠛⠛⠉⠂⢸⣿⠀⠀⢞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠄⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⡟⠛⠉⠀⠀⡠⠀⠀⠀⠀⠈⠉⠀⠀⣘⠇
⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⢠⣤⡈⠀⠀⠀⠀⣠⣾⠶⠋
⠀⠀⠀⠀⣔⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⢠⣟⡿⡇⠀⠀⠀⢠⡿⠋
⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⢋⡠⣠⣾⣿⠟⠀⠀⠀⣸⢸⣰⠁⠀⢀⣴⠟
⠀⢀⣾⠟⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⣠⠾⠟⣴⣿⡿⠃⠀⠀⠀⠀⡟⠬⠈⢡⣠⡾⠃
⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⣷⡆⣨⣿⣾⣥
⠀⣦⣄⣀⠀⠀⠁⣀⠀⠀⠀⢴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⣿⣧⡽⠛⠉
⠀⡇⠙⠻⢿⡇⠀⠁⡀⠀⠠⠀⢤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋
⠀⣤⣷⣦⣄⣿⣿⣿⣿⣷⣄⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⣀⣤⣶⣫⡷⠋
⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⢤⣤⣤⣤⣤⣤⣤⠴⠴⣶⣶⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠉

⠀⠀⣴⣶⣦⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⣿⣿⣿⣿⡟⠋⠁⠀⠀⠉⠉⠉⠛⠛⠻⠿⠿⣿⠿⠟⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⡟⠉⠉⠉⠁⠀⣠⡶⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢙⣻⣿⣿⡇
⠀⠀⡇⠀⢶⣦⠀⣾⣿⣿⣿⣿⣿⣏⣉⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠃
⠀⠀⣷⠀⣸⣯⡐⠫⣾⠿⣿⣹⣯⣿⣿⣯⣭⣽⣋⣛⣿⣿⣿⣿⣿⣶⣤
⠀⠀⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣷⣶⣶⣄
⠀⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⢤⠛⠒⠲⢤⢄
⠀⠀⣧⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣮⣄⠄⣭⡄
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠙⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢒⣂⣀⣂⣐⣁⡀⠀⢐⣤⣄⢀⣀⣀⣀⣀⣀⣀⣤⣴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⡴⢊⣥⣾⣿⣿⣿⣿⣿⣿⣿⠆⡀⣿⣿⡏⠛⣯⡉⠉⢡⣄⡠⢄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠒⠂⣀⠤⠖⠠⠖⠁⠐⠛⠛⠛⢛⡛⠿⠿⠛⡿⢯⣀⣥⣽⡿⠾⠋⠁⠐⢊⣉⡭⠡⢖⠄
⠀⠀⠀⠀⠀⡀⠀⠀⢛⡵⠞⠋⠀⠀⠀⠀⠈⠉⠀⣀⣴⣿⣿⠇⢀⡴⣛⣙⢪⡛⠛⠁⠀⠀⠀⢀⣰⣿⣿⠃⢠⣿⡆
⠀⠀⠀⠀⢀⣇⣤⠔⠋⠀⠀⣀⣤⡤⠖⠊⠀⠀⠰⠻⠟⠋⠀⢀⡞⡌⣽⣿⣧⣷⠀⣀⡀⠀⢈⣿⣿⣿⣯⣠⢸⣿⠃
⠀⠀⠀⠀⢈⣿⣧⠤⠀⠀⠘⠛⠃⠀⠊⠉⠁⠀⠀⠀⠀⠠⣴⢾⢰⢷⣿⣫⣿⠟⠀⢛⣡⠖⠛⢋⣽⣿⣿⣿⠬
⠀⠀⠰⣾⣿⣿⣿⣦⠠⣶⣶⣶⣶⡿⠿⣿⣿⣿⣄⠠⠴⠞⠁⢸⣼⣾⣿⣽⡟⣴⢆⣈⣤⣶⠾⠟⠛⠉⠁
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⢀⣠⣬⣧⡻⠿⢛⡽⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣥⠤⠤⠤⠤⢴⠿⠦⠤⠤⠤⠤⣤⣤⣤⣤⣄⣸⣆⣀⡀⠀⠀⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠈⠉⠉⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⠽⣾⠛⢛⣮⣓⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠎⠀⠀⠙⣇⣼⠡⠀⠉⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡌⠀⠀⠀⢀⡼⠃⠀⠀⡀⠀⠀⠀⢠⡎⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⡸⠙⡄⢀⣼⠛⠀⠀⠀⣴⣆⡄⠀⠀⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠴⠒⢹⠇⠀⠀⡀⠀⠉⠀⠉⠛⠒⠒⣒⠒⠲⠶⠦⠤⠤⠤⡤⠤⠤⠄⠀⢀⣠⣴⠶⠷⠄⢾⠻⡾⠀⠀⠀⠀⠁⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⡀⡤⠀⠀⡼⠀⠀⠀⣇⠀⠀⠀⢀⣤⠔⣫⣏⢀⣀⠀⠀⢀⡠⠐⠁⠀⣀⠤⠊⠙⠋⠤⠄⣴⢾⠄⠄⠀⠀⠀⠀⠀⢰⣦⠅⠀⣸⣿⣿⡏
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠁⠾⠃⠀⠈⠉⠁⠉⠉⠀⡐⠛⠑⠒⠒⠒⠛⣁⠀⣀⠔⠋⠁⠀⣀⠀⠀⠀⠀⢰⣫⣄⣶⠀⠀⠀⠀⢀⡟⠸⠀⣀⣼⣿⣿⠃
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠛⠀⠄⢀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠋⠁⠀⠀⠀⢀⠄⠀⠀⠀⠙⢀⣹⣿⣿⣿⠀⠀⠀⡠⠊⠀⢘⣩⠤⠙⠓⠁
⠀⠀⢀⠜⠗⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠉⠂⠀⠀⠒⠊⠁⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⢀⣤⠊⣀⡴⠚⠉
⠀⠀⢌⣀⡀⠀⣼⣿⣟⠒⢶⣤⡤⢤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣤⠤⠤⠤⠤⢀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⡉⠁⠛⠁
⠀⠐⣧⡀⠀⠀⡈⠿⡿⠀⢸⣿⣤⣄⣀⣀⣀⣀⠀⠈⢹⣿⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠈⠐⠀⢀⠎⢸⣿⣿⣿⠋⠁
⠀⠀⠀⠉⠑⠒⠛⠓⠛⠛⠒⠶⠶⠤⠤⢭⣭⣭⣉⣙⣛⣛⣀⠀⠻⡿⠁⠀⠀⠀⠚⠒⠀⠐⠂⣁⣤⠾⣧⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠛⠛⠒⠒⠒⠒⠒⠒⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢻⠦
⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣦⣴⠿⠛⢻⣦⠀⢀
⠀⠀⠀⡠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣠⠀⠀⠸⣿⠀⢾
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢣⡄⠀⠀⠉⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⣀⣀⡀
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠟⡇⠀⠀⣾⣵⠆⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⠿⠋⠀⠀⠈⠹⠦⠀⢀⡐⣀
⠀⠸⢿⣿⣿⣿⣦⣤⣤⣤⣀⠀⠰⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⢰⡾⣤⢖⡿⠋⠁⠀⠀⠀⠀⠀⠀⠴⠿⠿⠟⠛⠿⢯⡴⠶⠒⠂⠀⠀⠀⠀⠀⠈⣇⣸
⠀⢐⣠⣤⣤⣴⣿⣿⣿⣿⣿⣦⣀⣉⣛⣛⣛⣛⣛⣛⣀⣀⣠⡤⢶⡿⠷⠃⠉⠀⠐⠛⠲⠶⠶⠶⠶⠶⠶⠶⠶⠖⠙⠛⠈⠁⠀⣰⠟⢷⡀⠀⠀⠀⠀⢉⣿
⠀⠀⠀⠀⠉⠉⠉⠚⠒⠓⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⡀⠒⠀⠀⠀⠒⠀⠀⡀⠀⠀⠀⠀⠀⡟⠀⣸⡇⢠⣤⡶⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⢷⣘⡛⣂⣀⣯⠰⣿⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠿⣟⣩⣏⡀⠛⣣⣿⣿⣿⣿⣿⣿⣟⣻⣟⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠀⠀⠀⣀⣀⣀⣀⡀⣐⠀⠀⠀⠀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡴⠶⠟⠛⠉⠉⠀⠈⠀⠀⠀⠀⠀⠘⡆⠙⢷⣄⠀⠀⠀⠘⣢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⣀⣀⣙⣷⣄⠁⡀⣬⣴⡿⠿⠃⠀⠀⠀⠀⠒⠤
⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢀⣀⣀⣀⠀⠀⠀⠀⢀⣀⠀⠂⠤⣀
⠀⡀⠀⢠⣶⣿⡿⠿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣴⣾⡿⢿⣿⡿⠛⢶⡄⠀⠀⠀⠀⠀⠀⢀⠈⢑
⠀⠀⠀⣿⡟⢡⡶⢘⠷⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣦⣀⣩⣅⣰⡆⢻⡆⠀⠀⠂⠀⠀⠀⠀⢸
⠀⠂⠀⣿⡇⢤⡄⠈⠃⢶⣿⣿⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠫⢘⠇⢉⣘⠁⣸⡇⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠈⠒⣿⢷⣌⠉⠰⠦⢀⣾⣿⣤⣤⣤⣶⣿⣿⡿⢻⠓⠲⠶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⢤⢿⣿⣷⣜⠻⠛⠘⣋⣴⡿⢳⣶⣶⡖⣖⠒⠲⠆⠁
⠀⠰⠛⠲⠾⠿⠿⠿⠿⠿⣿⠿⡿⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠂⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠀⡀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡤⢄⠠⠤⠀⠀⠀⠀⠐⠂⠀⠈⠀⠀⠀⢀⠉
⠀⠀⠀⠸⠟⠃⠀⠀⠀⠀⠀⠀⠸⠿⠛⠆⠀⠀⠀⠀⠀⣀⢀⡈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⡀⠀⠲⢦⠀⡀
⠀⠀⠀⣀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠤⠁⠘⠛⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⢠⠇⢠⠁⡛⠀⣤
⠀⠐⡆⠻⠋⠀⠙⠃⠑⠲⡆⠀⠀⣴⣇⠠⠒⠺⢨⡇⠘⣦⣋⠈⠗⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⢣⢙⡈⠁
⠀⢀⠈⠀⠂⠀⠀⠐⠒⠚⠁⠀⠀⠈⠁⠃⠀⠘⡀⠷⣀⠲⠅⠀⢠⠖⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠃⠀⠭⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣠⣴⠾⠟⠛⠉⠉⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆⣠⠖⠋⠉⠉⠉⠻⣿⣷⣦⣭⣙⠻⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣵⢿⣿⠏⠀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⡁⠀⢀⡀⣀⡀⠠⠽⠛⠉⠉⣁⡤⠂⠀⣠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠙⠆⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⠋⢷⡀⢀⠀⠀⠀⠀⣀⣤⢶⣿⣿⣶⡶⠾⣻⠿⣿⡇
⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠁⠀⠀⠈⠉⠙⠓⠀⠀⠠⠔⠊⠁⠀⢸⣿⣿⡟⠀⢠⡇⣼⣸⠇
⠀⠀⠀⣠⡏⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣠⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⣼⡿⢾⡷
⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⢡⡆⠖⠋⠀⠀⠀⠀⠀⣰⣷⡞⣹⣿⡄⠀⠀⠀⠀⠀⠀⠘⢻⠟⠁⠀⢰⣿⡿⣾⠁
⠀⠀⠘⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠑⠚⠃⣀⡀⠀⠀⠀⠤⢰⡿⠻⣷⡡⣶⣿⡀⠀⠀⣀⣠⠔⠊⣀⣠⣤⣶⣾⣿⣷⠤⠂
⠀⠀⠀⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣾⣿⡉⠀⠀⠀⠀⠀⠀⣸⣸⣿⣏⡀⣿⣿⣣⣾⣿⣿⣿⡿⠿⠟⠛⠉⠉
⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣶⣄⡀⠙⢿⣿⣿⣷⡄⠀⠀⢀⣀⣼⣿⣿⢓⣼⣿⣿⠿⠟⠛⠉
⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡈⠙⠛⠓⠒⠛⢛⣿⣿⣶⣿⣿⣿⣿⣻⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣄⠲⣶⣶⣿⣿⣷⣶⣦⣄⡀
⠀⠀⠀⠀⡀⠀⠀⠸⠿⠿⣿⣿⣿⣿⣧⠙⠿⠟⠛⠛⣛⡛⠛⠛⠒
⠀⠀⠀⠋⣠⢀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⣀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⡀
⠀⠀⠀⣾⣶⣦⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢛⣉⠉⠀⠀⠰⡛⠢⠤⠈⠓⠤⠄⣀⣤⣀⣀⠂
⠀⠀⠀⠹⣿⣼⢠⣀⠀⠀⠀⠀⠀⠉⠃⠀⠀⢸⢱⡟⠛⣷⠀⠀⠀⠘⢦⠀⢦⣴⣶⣶⣶⢛⣶⣾⣿⠁
⠀⠀⠀⠀⠉⠥⠈⠙⠉⠓⠒⠒⠓⠶⠶⠤⠤⢸⢸⣷⣤⣿⠀⠀⣶⣤⣴⣰⣛⣛⣛⣋⣉⣸⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⣀⠺⠻⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠤⠤⣤⣵⣈⣋⠀⠀⠀⡀⣒⠦⠤⠤⠴⠖⠒⠂⢠⣤⣄⡀
⠀⠀⠀⠀⣀⠤⠐⠒⣛⣐⡒⠠⢠⡎⣾⠿⠿⠿⠿⠓⠙⠋⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⡈⡉⠉⠒⠐⠢⢄⡀
⠀⠀⠀⢸⠃⠠⣴⣿⠿⠛⠿⣷⡄⠈⠀⠀⠀⠀⣱⠀⠀⢠⣄⠀⠀⣴⣾⡿⠿⢷⣦⠑⡄⠀⠷⠠⢀⣤⣬⣿⠃
⠀⠀⠀⠈⠣⢌⣿⣿⠸⠿⠂⣿⣿⡌⠀⠤⠀⠠⠗⠀⠀⠀⠀⠀⢸⣿⣟⠰⡷⠀⣿⣧⠀⠈⠀⠀⠹⠿⣿⠏
⠀⠀⠀⠀⠀⠀⠈⠻⣷⣶⣾⣿⠜⠑⠶⠦⠤⠤⠤⠤⠖⠒⠒⠒⠒⠛⠻⣶⣦⣶⣿⠟⠓⠲⢶⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣭⣭⣬⣭⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡖⠒⠒⢲⣶⣦⣤⡔⠤⢤⣀⡀
⠀⠀⠀⢀⣤⣀⠀⠘⠂⠤⣄⠀⠀⠑⠀⠚⠛⠛⠛⠛⠛⠂⠀⠀⠩⠷⢾⣵⣦⣀⣀
⠀⠀⢰⡞⣿⣿⣿⣷⣶⣤⣹⠶⣄⠀⠀⠀⠙⠿⣶⡢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢶⣄⡈⠙⡲⣄
⠀⠀⢸⣷⢹⡟⠉⠁⠀⠁⣿⣿⣿⣖⣄⡀⡀⠀⠈⠛⢤⣿⢇⢀⡀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⠈⠋⣀
⠀⠀⢸⣿⣼⣿⣷⣦⣤⡀⣯⣛⡿⣿⢹⣿⣿⡄⠀⠀⠀⠀⠀⠈⠉⠀⠘⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⣀⣨⣿⣿⣯⣭⣙⠻⣷⣿⣻⣎⣿⠀⣿⣿⣿⣆⢠⣤⣤⣤⣤⣤⣤⣼⣟⡻⢿⣿⣶⣶⣤⣶⣶⣦⣤⣤⣾⣿
⠀⠀⠈⠉⠉⠛⠻⠿⣿⣮⣽⠿⣿⣿⠀⠈⠿⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⣟⣯⣭⣿⣭⣭⡙⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢾⣿⣷⣶⣦⣬⣭⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣏⣙⣛⣋⣭⣭⣭⣭⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣂⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣴⠷⢶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢠⣤⣤⣤⠴⠶⣶⠆⠚⢁⣀⣛⠛⠻⠿⢿⣟⠛⠿⠛⠛⠛⠋⠀⣼⣥⣤⣤⣨⣿⣿⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠀⠐⠛⠋⠁⠀⠐⠚⠋⠀⣀⣬⣶⣾⣿⣟⡉⠋⠀⠀⠐⠒⠀⠀⠢⠄⠀⠀⠀⣀⠀⠀⣀⣉⣉⣙⠛⠛⣛⠁⠀⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠠⠾⠂⠀⠀⠀⠀⠀⠐⠛⠛⠛⠛⢉⡩⠁⢀⠎⠀⣠⣶⣿⣿⣿⣶⡄⠀⠀⣤⣄⠉⣻⣿⣅⣀⣀⣀⡀⣿⡀⠀⠀⠈⠣
⠀⠀⠀⠀⠀⠀⠐⣀⡀⠀⠀⠀⠀⠀⠘⣧⣤⣤⡀⠄⠀⠠⠔⠚⣿⣄⣤⡏⠀⣰⢿⣵⣾⡇⢌⣻⣿⡄⠀⠉⣌⣉⣻⣅⣀⣀⣀⣀⣀⣀⡁⠀⠀⣤⣶⣤
⠀⠀⠀⠀⠀⠀⢰⠙⣻⣶⣶⣶⣶⣶⣾⣿⣿⠋⡃⢀⠀⠀⠈⢉⡽⠟⢻⠀⢠⣿⡶⡄⠿⠁⣾⣿⢿⡇⠀⠀⠈⠉⠻⢿⣅⣀⣀⡀⠀⠀⠁⠀⣸⣷⢠⣿⡇
⠀⠀⠀⠀⠀⠀⡸⠂⠘⠿⠿⠿⠿⠿⠿⠿⠁⠀⣀⠀⠀⠒⠊⠉⠀⠀⠀⡀⣸⡿⠇⠋⠀⣀⣀⡠⢼⣟⣛⣛⣟⣒⣒⣒⣲⣶⣶⣶⣶⠶⠦⠤⣿⠄⢋⣑⠃
⠀⠀⠀⠀⠀⠀⠑⢶⣶⣶⣶⣶⣶⣶⢶⣶⣶⣶⣷⣶⣶⣤⣀⣀⠀⠀⡰⢀⣿⣷⡉⣾⣟⠀⣿⣟⣾⠋⠉⠉⠉⠉⠉⠉⠉⠉⣉⣉⡙⢒⣀⣀⣿⡓⣬⠻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⢛⡛⢛⢋⢻⣿⣿⣿⣦⣭⣿⣬⡾⣿⠿⠏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣻⣿⣯⢏⣽⣿⢿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣵⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠤⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠐⠒⠊⢉⠜⠁⢀⠤⠒⠉⣉⠉⠀⢀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠄⠤⢀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢁⠀⠊⠀⠀⡠⠊⠀⠄⠤⢀⠈⠢
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡄⠀⠁⠀⠀⠀⠀⠀⢡⠀⢀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⡀⠀⢤⣀⣀⣤⣄⣰⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠊⣼⡿⠁⠸⣿⣿⣶⣄⠻⣿⡟⠁⠈⣿⡏⠀⠈⠉⠙⠒⠢⠀⠒⢤⣀
⠀⠀⠀⠀⠀⠒⠒⠒⠀⠈⠉⠁⠘⠟⠳⠶⡆⢿⣿⢿⡎⣷⣬⣙⠓⠲⠿⠿⠤⡤⣄⣀⣀⣀⣀⣀⣰⣌⠙⠷⢦⡄
⠀⢀⣀⠀⢀⠀⣶⣆⢠⣤⡄⠀⠀⠀⠀⠤⣤⡴⠶⠒⠋⠉⠉⠉⠉⠙⠒⠦⢄⣠⡤
⠀⣿⠎⢻⣿⣆⠙⢿⠈⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⡛⢻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠠⠌⣥⣀⡢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦
⠸⣧⣄⠈⣿⣿⡄⠈⢇⠘⣿⢿⣷⣶⣶⣤⣤⣀⣤⣼⢷⣿⠇⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠑
⠀⠟⠀⠀⣿⠹⣿⣦⡈⠁⠈⠋⠻⢿⣿⣿⣿⣿⣿⣿⣀⣈⣀⠀⡁⠀⢹⡆⣆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣶⣷⡐⢲⣿⣦⣬⣉⣛⣻⣶⠦⢤⣄⣈⠙⠛⠿⣿⣿⣈⢻⡉⠈⠃⢰⠀⣷⢹⣷⣄⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⢀⣀⣀⣠⣤⣴⡇
⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣘⣇⠘⠃⠀⠀⠃⠀⣿⠈⢿⣿⣿⣿⣶⣶⣦⣤⣀⠈⠻⠿⠿⠿⣭⣭⠿⣟⣿⣿⣿⣭⣉⠓
⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠳⠾⠷⣸⣿⣧⣀⣉⣛⣛⣋⣀⣀⣉⣛⣻⣶⣀⣶⣶⣿⣾⣿⣿⣿⣿⣿⣿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⢿⣿⣿⣷⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠀⣠⠶⠋⠈⣹⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡌⣠⡾⠃⠀⠀⡼⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⠏⢀⡠⠜⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⠀⠀⠀⡀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠬⠠⣤⡃⠠⢸⡆⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⠀⠀⠀⠁⠘⠦⡀⠈⠉⠀⠀⠀⠀⣀⠀⢀⣀⣀⣀⣀⣀⠀⢀⡀⠄⠀⠀⣀⣀⣈⣷⣏⠉⠁
⠀⠀⠀⠀⠜⢣⡄⠀⠀⠀⠀⡇⠐⠠⡀⠀⠀⠀⠀⠈⢣⢀⠀⠀⢀⠀⠀⠙⠛⠉⠛⠉⠉⠙⠿⣿⣿⣧⡀⠠⠤⡀⠀⠈⠙⠧
⠀⠀⠀⠀⠀⡖⣨⡇⠀⠀⢰⠀⠀⠀⣠⠤⡄⠀⠂⠀⠪⠁⠿⠲⠤⣉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢄⠀⢸⣿⡇⠂⠄⠸⢀⡴⡾⢁⡶⢩⢀⠀⠀⠓⢤⡀⠺⡏⢠⠙⣺⣶⣶⣶⣦⡄⢠⡤⣤⠤⣴⡄⠀⠀⠀⠀⠀⣀⣤⠀⣠⠲⡀
⠀⠀⠂⠀⢠⣋⣿⠁⠀⠀⠠⡿⢡⢡⠋⡄⠾⢀⠀⠀⠐⠢⢄⡀⠀⠁⠈⠃⠉⠉⠛⠻⢠⣿⣄⡉⠉⣨⡇⢸⣿⣿⡿⢣⡽⢦⠟⣀⣈⠁
⠀⠀⠀⠀⢿⡇⣉⢀⠂⠀⠀⠀⡼⠈⢰⠇⡀⠘⡈⠿⠿⠻⣶⣦⠱⣄⢀⣶⢶⣶⡶⢤⣤⣤⣤⣭⣉⣉⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⢢⣄⣙⣿⣶⠄⠀⠀⠀⠇⢸⡌⢀⠃⠘⠁⠉⠐⢶⣾⣿⣧⢹⣶⣿⢸⣟⡻⣷⣬⣻⠷⣦⣼⡿⢯⣍⣻⣿⠋⣿⡆⢀⣦⣤⡔⠖⢸
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠶⣴⡈⢟⣼⣤⣤⣀⣀⣀⠀⠈⠉⠉⠛⠘⠛⠛⠻⠿⠶⠬⢭⣿⣼⣟⣛⣲⣾⣿⣿⣀⣿⣧⣿⣿⣿⠀⠉⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠯⢭⣽⣿⢋⠞⠻⠓⠶⠦⣀⠠⠤⣤⣤⣤⣀⣀⣀⣀⣀⠀⠈⠉⠉⠉⠉⠙⠉⠙⠛⠛⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠛⠋⠛⠛⠛⠲⢦⣿⣿⣶⣶⣶⡶⣶⣶⠆⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠳⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣖⣒⣒⡒⠒⣒⣒⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠟⣵⡿⢿⣿⣿⣿⣿⢿⣖⣉⡀⠖⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⡿⠿⠿⣿⣿⣿⠿⠿⠿⢡⡾⠿⠆⠁⠿⠋⢁⣒⣩⣭⡄⠀⠀⠀⣠⡶⢶⡄
⠀⠀⠀⠀⣠⠔⠐⠛⠉⠉⠀⢀⣀⣤⢖⡨⠵⠶⢂⣤⣬⣄⠀⡀⠤⠒⠚⠋⠉⠁⣿⡿⠀⠀⠀⢰⢷⣿⣷⡿
⠀⠀⢰⠟⠁⠀⠀⠀⠀⠠⠴⠾⠾⢶⡾⠁⣀⣴⣵⣻⣷⡝⣧⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠀⣸⣿⡿
⠀⠀⣰⣄⣀⣀⠀⠀⣀⣤⣤⣶⣶⠊⠀⠈⠀⣝⢿⣟⡇⣧⡸⠀⠀⠀⣀⣀⣠⣤⣴⡶⠾⠿⠿⠓⠛⠋
⠀⠀⢙⣿⣿⣿⣿⣿⣾⣿⣿⣿⣁⣀⣀⣀⣤⣼⢿⣷⣿⣥⠯⠿⠟⠛⠋⠉⠉
⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⣳⢤⣠⣤⣤⣤⣤⣤⣄⡤⣞⠀⠀⠀⠀⠀⠀⠀⠀⣹⣶⣶⣦⣶⣶⣶⣶⣴⣶⣷⣏
⠀⠀⠀⠀⠀⢸⣷⣴⣿⣿⣿⣿⣿⣿⣿⣦⣾⡇⠀⠀⠀⠀⠀⠀⠀⣧⣤⣄⣤⣤⣤⣤⣤⣤⣀⣤⣼
⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠾⠿⠿⠿⠿⠷⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠠⠄⣠⠊⠉⠉⠉⠉⠉⠑⣄⠠⠄⠀⠀⠀⠀⠀⠀⠀⠤⣠⣀⣀⣠⣤⣤⣄⣀⣀⣄⡤
⠀⠀⠀⠀⠀⢰⣛⠻⣿⣿⣿⣿⣿⣿⣿⠟⣻⡆⠀⠀⠀⠀⠀⠀⠀⡞⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢳
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠒⠒⠒⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠉⠉⠉⠉⠉⠙⠳⡄⣀
⠀⠀⠀⠀⠀⢲⡤⣮⣤⣤⣤⣤⣤⣤⣤⣵⢤⡖⠀⠀⠀⠀⠀⠀⠀⣼⠿⣿⠶⠿⠿⠿⠿⠾⣿⠿⣧
⠀⠀⠀⠀⠀⢸⣷⣼⣿⣿⣿⣿⣿⣿⣿⣧⣾⡇⠀⠀⠀⠀⠀⠀⠀⣷⡶⣶⣤⣤⣤⣤⣤⣤⣶⢶⣾
⠀⠀⠀⠀⠀⠸⠿⠿⠟⠛⠛⠛⠛⠛⠻⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠛⠛⠛⠛⠛⠛⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠖⠈⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⣶⢶⣶⣦⡶⠶⢶⣦⣴⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⢠⠀⠀⣶⠟⠛⠉⠉⣉⣽⣿⣿⣿⠿⠿⣏⣁⠀⠀⢀⣠⣴⣾⣿⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⣿⣷⣤⣾⣿⣿⠟⠛⠉⠀⠀⠀⢈⣩⣿⣿⣿⣿⣿⣍⣀⣠⣴⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⠁⠀⠀⠀⠀⠀⣼⡿⠿⠿⣿⣷⣶⣦⣤⣠⣶⣾⠿⠟⠋⣁⣤⣴⣿⣿⣿⡿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠃⠀⠀⠀⡃⠀⣤⠹⠁⠀⠀⢀⣠⣿⣿⠿⢿⣿⣿⣶⣶⣿⣿⡿⠟⠛⠋⠀⠀⢀⣀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⢸⡇⠀⣿⢀⣤⣴⣾⣿⣿⣭⣴⣶⣿⡿⠿⠟⠛⠿⢿⣷⣶⣤⣤⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⢸⠃⠀⣿⣾⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣿⠟⢉⢁⣀⠀⠀⣀⣴⠾⠿⠿⡿⠿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡄⠀⠀⠀⠀⠀⣀⣀⣀⣈⣉⣉⡉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠋⠀⠀⠁⠀⠀⣠⠖⣦⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⢷⠀⠀⠀⢀⡴⠎⣡⣾⣿⣿⣿⣿⣿⣏⣉⣿⣉⣽⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⢰⡎⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣈⣉⣀⣀⣠⣬⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⢠⣾⣿⠿⣿⣉⣉⣉⣉⣋⣉⣉⣉⣉⠉⣉⣹⣏⣙⡟⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⢹⠀⠀⠀⠈⠀⣾⣿⠃⣾⣉⣉⣉⣀⡉⠁⠀⠘⠓⠀⠀⠀⣀⣀⣀⣀⣹⡟⣼⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⠀⢠⣄⠀⠀⣿⣿⣿⡿⢿⣿⠿⢿⣿⠿⠿⠿⠿⠿⠿⠿⢻⠟⠛⠛⣿⡇⣿⣿⣿⣿⣿⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣦⠀⠀⣼⠀⣼⡇⣴⡌⠿⠇⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠛⠛⠛⠛⢻⣇⠛⠛⠛⠛⠛⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⢿⠀⠈⠁⣿⡇⡆⠀⣿⠿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣶⣶⣶⣶⣿⣶⣷⣿⣏⠀⠀⠀⠀⠀⢰⠀⠀⠀⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⢸⠀⠀⠀⣿⣷⣧⡀⠻⠿⠷⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⢠⣄⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢸⡆⢹⣷⠀⣨⡄⠀⠀⠘⣿⣤⣝⣓⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉
⠀⠀⠀⠀⠀⠸⡇⠀⣿⣸⣿⣏⢸⣷⣦⣄⣉⡙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿
⠀⠀⠀⠀⠀⡀⠠⠄⢸⣿⣿⣿⠸⣿⣌⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛
⠀⠀⠀⠀⠀⡇⠰⠀⢸⣿⡟⢿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡇⠀⠀⢸⡟⢿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣾⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣿⠀⠀⣩⡶⠈⢿⣿⢃⠙⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⠀⠀⣌⠀⠀⠈⢻⣆⠀⠹⣿⣿⣿⠿⢿⡏⣸⣿⣿⣿⣿⣿⣧⣙⡛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⢠⣀⢀⣿⠀⠀⠀⣀⠙⣧⡀⠘⢿⡏⣰⣿⡟⠿⣿⣾⣿⣾⡿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⢸⣿⣇⣿⣿⣿⣾⣿⣿⣿⣿⣤⣈⣀⣿⣿⣷⣄⡉⠹⠿⠋⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆
⠀⠀⠀⠀⠋⢁⠀⢀⡤⠶⠒⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡤⠖⠒⠶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⢠⠏⠐⠋⠉⠑⠂⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠐⠋⠈⠑⠈⢻⡏
⠀⠀⠀⠀⠀⠀⣾⡀⢇⠈⠀⠁⡸⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠸⡄⠀⠌⢀⠝⠸⠃⠃
⠀⠀⠀⠀⠀⠀⠀⢁⣈⡓⠀⢚⣁⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⡂⠐⣋⣀
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡖⠒⠒⣲⣶⣤⣤⡂⠤⢤⣀
⠀⠀⠀⢀⣤⣀⠀⠐⠀⠤⡄⠀⠀⠃⠀⠚⠛⠛⠛⠛⠓⠀⠀⠈⠭⠷⢮⣶⣄⣀⣀
⠀⠀⢰⡘⣿⣿⣿⣷⣶⣤⡱⠶⡄⠀⠀⠀⠛⢧⣖⡦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢦⣄⠉⠓⢦⡀
⠀⠀⢸⣷⢽⡟⠉⠀⠀⠀⣿⣿⣿⡴⣄⠀⡀⠀⠈⠛⣴⡿⡀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠄⠙⢀⡀
⠀⠀⢸⣿⣼⣿⣷⣦⣤⣐⣯⣛⢿⣷⢻⣿⣷⡀⠀⠀⠀⠀⠀⠈⠁⠀⠸⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⣀⣨⣿⣿⣿⣬⣙⠻⣧⣷⣳⣸⣿⠘⣿⣿⣿⣄⢠⣤⣤⣴⣶⣤⣤⣾⣛⡿⣿⣷⣶⣶⣶⣶⣶⣤⣤⣴⣿⡇
⠀⠀⠀⠉⠉⠛⠛⠿⣿⣮⣽⠿⣿⣿⠀⠘⢿⣿⣿⣶⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣻⣭⣴⣾⣭⣍⢻⣿⣿⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢾⣿⣷⣶⣦⣬⣭⣙⣛⣛⣻⣿⣿⣿⣿⣿⣿⣋⣛⣿⣭⣭⣭⣭⣶⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠤⠀⠀⠀⢴⣶⣶⣶⣶⣾⣿⣿⣶⠂
⠀⢀⣀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢋⠉⠉⠉
⠀⣿⡟⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢻⡆
⠀⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠒⠊⠁⠀⢲⣿⠇
⠀⢾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠦⣤⣀⠀⠀⠀⠀⢀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸
⠀⠀⠑⠐⠓⠀⠀⠀⠀⠀⠀⣰⣿⣷⣄⠀⠀⠀⠀⠀⠘⣦⡎⠴⢹⣴⣶⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄
⠀⠀⠀⢴⡀⠀⠀⠀⠀⠀⠀⢻⡟⢩⡿⣧⠀⠀⠀⠀⠀⠈⠿⠿⠿⠿⠿⠟⠛⠛⠁⠀⠀⠀⡀⠀⠀⠀⠀⣸⣤⡖
⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠘⠁⠘⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠄⠂⢁⣼⡿
⠀⠀⠀⠀⠀⠀⠙⢷⣦⣄⣀⡀⡆⢀⣈⣩⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣦⣽⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢻⠿⣿⠿⢻⡞⣏⢠⣭⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡔⢒⣶⣾⣿⣿⠿⠦⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠆⢺⡿⣝⠌⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⣶⡟⠻⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡇⠈⣿⣾⠿⢿⠦⢀⣀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⠉⠉⠉⠉⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⡉⠉⠉⠉⠉⠉⠙⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⣠⣶⡿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⣷⣄⠀⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣰⣿⠁⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⢿⣧⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢠⣿⠋⠉⢙⣿⠇⠀⠀⠀⠛⠿⠛⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠘⣿⡏⠙⠙⣿⡄
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⣿⣟⣤⣶⡶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣶⣤⣹⣿⡿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠋⠁⣴⡾⠿⠿⣷⣄⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢠⣶⡿⠿⢿⣦⡀⠙⠻⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⢸⣿⠀⠀⠀⢘⣿⠀⠀⠘⣛⣛⣛⣛⣛⣛⣛⠛⡃⠀⠀⣿⡏⠀⠀⠀⢹⣷⠀⠀⠙⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠘⢿⣦⣤⣤⣾⠟⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠹⣿⣤⣤⣴⣿⠇⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣤⣤⣤⣤⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣤⣤⣤⣤⣤⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠉⠉⠉⠉⠉⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⠉⠉⠉⠉⠉⠉⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣤⣠⣀⣀⣠⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣄⣀⣀⣀⣤⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁






⣿⣿⠿⠿⡿⠻⠿⠿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣀⣀⡀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠗⠀⠉⢛⣿⣿⣷⡦
⠀⠀⠀⠀⠀⠀⢀⠄⠀⢠⣴⡿⣿⣿⣿⡿⠿⠿⠛⠉⠀⠀⠀⡴⣡⣉⢆⠀⢀⠤⣤⣶⡆⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠠⠴⠟⠀⠀⠄⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢸⠃⡷⠟⠂⠀⢠⣾⣿⡟⠀⠀⠀⠨⣉⡆
⠀⠀⢰⣦⡤⢀⣤⣤⣤⠀⣀⣈⠉⠉⠀⠈⠤⣴⣶⡞⠀⠀⡎⢘⣤⣴⡂⠀⠈⠛⠉⠀⠀⠀⠀⢀⠿⠃
⠀⠀⢀⡙⠁⠈⠉⠉⠁⠐⠿⠿⠿⢶⣤⣄⡀⠀⠉⠀⠀⠀⢰⡜⠧⠟⡀⢀⣀⣴⡶⠶⠖⠚⠛⠉⠁
⠀⠀⠛⠛⠻⠿⠿⠷⢦⣤⣤⣤⣤⣤⣤⣤⣥⣤⣤⣤⡤⠤⠴⠛⠒⠊⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣒⡒⠒⠒⠒⠒⠠⠦⠠⠶⠦⠄⠄⠠⠄⠤⣀
⠀⠀⠠⣏⣿⣿⡿⡶⠚⣽⣿⣿⣉⢉⣭⡆⢻⣿⣭⣿⣿⣿⣟⠻⣿⣿⠛⠛⠛⢾⣷⣦⣄
⠀⠀⠀⡔⠉⠉⠋⠠⠀⠽⠿⢿⣿⣯⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣄⠈⠛⢿⣷⣶⡄
⠀⠀⢰⡂⠀⠀⠀⠀⠂⠄⠀⠀⠀⠀⠉⠘⠀⠀⠉⠀⠂⠉⠀⢭⣙⣛⠛⠿⢯⣴⣦⣤⡒⠀⠁⠈⣻⣿⣿⣶⠶⢒⣦⣄⡀
⠀⠀⢸⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠃⠈⠑⢄
⠀⠀⠘⣿⣿⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣦⠀⠀⠀⠸⣶⠧⣶⡷⢶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⡶⡶⠶⠋⣦
⠀⠀⠀⣿⣿⣿⣀⡀⠂⠀⢀⠠⠄⣀⢀⠀⢸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣄⠀⢸⡄
⠀⠀⢠⡻⢿⣿⣿⣿⣿⣷⣦⣄⣉⠚⠫⠧⢸⣿⣿⣿⣿⣿⢿⣄⢠⣶⣶⣶⣤⣄⠀⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⢿⡄
⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣶⣦⣼⣨⣿⣿⣿⣿⡂⠛⠿⠿⢿⣿⣿⣿⡧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢠⣾⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⣿⣿⣿⣿⣿⡏⠿⠿⣹⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣀⡥⠼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢶⣶⣶⡶⠶⠶⢶⡄⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⣠⣿⣿⣷⣶⣶⡾⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠓⠒⠚⠛⠛⢛⠛⠛⠛⠛⠙⠃⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⣈⣧
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠉⠀⠀⢀⡴⠺⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡏
⠀⠰⠊⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣧⠞⠉⠀⠀⠀⠀⠀⡞⣰⣶⣷⣿⠀⠀⠀⠀⠀⠀⣄⠀⣰⣿⡇
⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⢀⡛⠃⠘⣿⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉
⠀⣿⣆⣀⣳⣤⣀⣀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠸⣧⢀⡈⠘⠁
⠀⠈⢛⣻⠿⣿⣟⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡗⠾⢅
⠀⠘⠿⠟⠉⠙⠒⣶⠒⢶⠆⢤⣤⣤⣤⣤⣤⣴⣶⣶⣾⠿⠿⠿⠟⠋⠁
⠀⠀⠀⠀⠈⠉⠀⠛⠀⠸⠉⠹⠋⠉⠉⠙⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠴⠦⠤⠤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣉⣡⡤⠴⠖⢲⠀⣶⠲⠦⢤⣍⣉⠓⠶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢋⡥⠖⠋⠉⠀⠀⠀⠀⢸⡀⢹⠀⠀⠀⠀⠉⠙⠓⠦⣌⡙⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠀⠐⠛⠒⠒⠒⠒⠒⠒⠒⠒⠚⠃⠘⠶⠶⠶⠶⠶⠶⠶⠶⠾⠻⠶⠀⠈⠙⠒⠒⠒⠶⠶⠤⢤⣄⣀⡀
⠀⣠⠴⠶⠖⠚⠋⠁⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠈⠉⠓⠦⣄
⣸⠁⠀⠀⠀⠀⠀⠀⠀⣠⢞⡭⠿⠾⠿⢭⣳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣚⡭⠿⠿⠿⢿⣦⣄⠀⠀⠀⠈⢧
⢻⠀⠀⠀⠀⠀⠀⠀⣼⣷⢋⡖⠋⠉⠙⠳⡌⢧⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡼⣡⠞⠋⠉⠙⢦⡙⣟⣆⠀⠀⠀⢸
⠈⠳⠤⣤⣀⣀⡀⠀⡟⡇⣿⠀⠀⠀⠀⠀⢹⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡃⡏⠀⠀⠀⠀⠀⣷⢸⢻⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠈⠉⠉⠃⢷⡹⣄⠀⠀⠀⣠⠟⣼⠙⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠶⠾⠈⣇⠳⣄⠀⠀⢀⣰⢇⡞⠘⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢮⣍⣛⣫⡥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢬⣙⣛⣩⠵⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⡤⠤⢤⣶⣤⣄
⠀⠀⠀⠀⠀⢄⡀⠀⠀⣠⠄⢰⣶⣿⣦⣿⣿⣷⡶⠦⣜⢿⣤⣤⣤⡀⠉⠻⢦⣄
⠀⠀⠀⠀⠠⠀⢀⣤⣄⠉⠳⣦⣀⢉⠉⠉⠉⠉⠒⠲⠾⠃⠙⠛⠉⠉⠉⠩⢄⣈⠁⠀⠀⠀⠀⠲⠦⣤⡄
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⡀⢉⣽⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣆⣴⣾⣟⣶⡄⢀⠀⠆⠀⢄
⠀⠀⠀⠀⢿⣿⣿⡏⢹⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⣄⢀⣀⣠⣀⣤⣤⠤⠄
⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣽⣭⣿⣹⣯⣀⣿⣿⣿⣿⣿⠿⠿⠿⠿⠏⢰⣾⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠻⠿⠿⠷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠈⠂⠀⠙⠚⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⢰⢏⡽⡆
⠀⠀⠀⠘⢈⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄
⠀⠀⠀⠀⠳⢼⠷⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢩⣟⣷⡀⠀⠀⠰⢨⡆⠼⠹⠷⠀⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡶⣎⣻⡇⠀⠀⠀⢀⡄⠀⠀⢀⣀⣀⣠⣤⣤⣤⡶⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢃⠰⢎⣿⡇⠀⠀⠀⠀⠁⠀⠀⠘⠛⠉⠉⠉⠁⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠛⠃⠀⠀⠀⠀⠈⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣡⣧⣴⣾⣿⠿⠟⣻⣿⣿⣿⣿⣿⣿⠟⠋⠛⢿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠉⢙⡶⠶⠖⠒⠒⠲⠦⠤⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⢤⣤⣤⣾⣿⣿⣿⣛⣉⣀⣀⣀⣻⣿⣿⣿⣿⣿⡇⠀⠤⠶⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⢀⣠⣤⣄⡀⠨
⠀⠀⠀⠀⢀⡤⠚⢉⣀⣄⠀⠀⠀⠀⠀⠀⠉⢉⠉⢀⣀⡭⠏⠉⠉⠉⣉⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣥⢰⣌⢻⡄
⠀⠀⡠⠖⠉⠤⢾⠯⠉⠉⠀⠀⠀⣀⣄⣤⣤⡶⠞⠋⠁⠀⢀⣴⣾⡛⣛⠻⢷⣄⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⣀⠀⠀⠠⢲⣿⠻⢋⡘⢛⡊⣿
⠀⡼⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠊⠁⠀⠀⠀⠀⢠⣿⣿⣿⠇⣿⣷⡄⢿⡆⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠙⠛⠋⠉⠀⠀⠀⣾⣿⣷⠈⡁⢿⠇⡿
⠀⢹⠛⢿⣷⣶⣶⣶⣶⣶⣶⣄⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣌⠁⣶⢀⣴⣶⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣿⣿⣏⠸⠿⢇⡼⠁
⢰⣿⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⣰⣄⡹⠇⣼⣇⣀⣀⣠⣤⠤⠤⠤⠔⠒⠒⠒⠛⠉⠉⠉⠉⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋
⠀⠀⠉⠉⠒⠒⠒⠲⠶⠾⠿⠿⠿⠷⠶⠦⠤⠤⠴⠶⠚⠻⣿⣿⣤⣛⣛⣥⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣒⣒⣉⠉⣭⣽⣿⠿⠷⠿⠻⢦⡀
⠀⠀⠀⠀⠀⠀⠀⡴⠛⢻⠉⠉⣉⢆⠏⣿⣁⣀⢀⡤⣤⣤⣹⣤⣤⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⢀⠴⠷⠒⠚⠛⠛⠛⠛⠞⠛⠛⠉⠿⠛⠒⠄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠧⣀⠀⢠⡄
⠀⠀⠀⠀⠀⠁⣼⣄⠀⠉⠈⠁⠀⠘⠀⠀⠀⠀⠀⠀⠤⠠⠀⠀⠀⠀⡠⢄⠀⠀⠰⠶⠟⠀⠻⢗⠺⡷
⠀⠀⠀⣀⣶⣪⣿⡟⡀⢠⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⡀⠀⠀⣾⣿⡴⢀⣤⣴⣶⣶⡆⣼⣿⢤
⠀⠀⠺⢿⣿⣿⣿⣷⣿⣿⣷⣒⡤⠤⣠⠀⠀⣾⣿⡟⠻⣿⣷⠁⡀⠉⠉⢠⣿⣿⣿⢿⠏⠀⠛⢹⠆⠠
⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣶⣶⣬⣽⣿⡇⠀⣿⣿⣇⣙⠛⠁⠀⠉⠉⠁⣿⢂⣀⣤⣼⣿⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣿⣿⣿⣿⡿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⢤⣤⣤⣤⣤⣄⣀⣀⣈⣀⡀⠀⠈⠉⢛⣉⣉⠉⢹⠟⠛⠚⠛⠢⣶⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠋⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣏⣭⣽⣿⣾⡧⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣯⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⡿⠿⠛⠀⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣷⣿⣿⣿⡿⠿⠟⠛⠛⠋⠙⠿⣿⣿⣿⣿⣿⣯⣼⣿⡿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠋⠁⠀⠀⣀⣤⣤⡈⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⣾⣿⣿⡏
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠟⣫⡾⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⡄⠹⣿⡆⠀⠀⠀⠀⢀⣀⣬⣥⣴⣿⣿⡿⠁
⠀⠀⠀⠀⢸⡄⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠉⠋⠉⠂⠈⠉⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣤⣾⣿⠿⠛⠉
⠀⠀⠀⣴⣏⠀⠀⢻⣷⣦⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⢀⣠⣶⣾⡿⠟⠋⠁
⠀⠀⢀⣿⣿⣄⣀⣀⡈⠛⠿⣿⣿⣿⣿⣿⡿⠃⢠⣶⣶⣶⣶⣶⣶⣾⣿⣿⣦⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⠛⠁
⠀⠀⠻⢿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣈⣉⠁⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠉⠉⠉⠉⠙⠛⠛⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡶⠶⠶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⡤⢤⡴⠾⢛⣭⣵⣶⣶⣿⣿⣿⣷⣶⣮⣭⣿⠶⢦⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢉⡭⠥⠤⢤⣄⡀⠀⠀⣾⠓⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⢀⡖⠀⣠⣤⠤⠤⢬⣛⠳⠦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⡰⣵⠞⠋⠙⠳⣮⢻⡄⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣁⣝⣡⣿⣫⣟⣋⣉⣛⣯⣳⡀⠼⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⡘⣇⠀⠳⠖⠒⣺⢿⣿⠀⠂⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣸⣏⣿⠈⠙⢶⣁⣸⣏⣁⣀⣼⠏
⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠬⠥⠼⠶⠤⠤⠶⠯⠬⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠬⠷⠦⠤⠶⠏⠤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⣛⣛⡛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠛⡻⢛⣋⣭⠴⠲⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣝⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣥⣶⢶⣞⣛⡻⢿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⡿⠿⣛⣻⣿⣦⣝⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢴⣾⣿⠟⣭⣿⣯⣭⠳⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣾⠋⡴⢫⡽⠿⣭⡳⣽⣿⣟⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⢸⣿⣍⣩⣯⡇⣽⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⢸⡐⣷⣷⣳⡾⡷⢸⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣙⣛⣛⣋⣴⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣌⣛⣛⣛⣵⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣶⣶⣦⣼⣿⡛⣛⣻⠿⠷⢶⢶⠶⠶⠶⠶⠶⣶
⠀⠀⠀⠀⠀⠀⠴⠶⠖⠂⠒⢷⣂⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⡿⠷⢿⠸⠀⠀⠀⢀⡀⠉
⠀⠀⠀⠠⡺⣆⠀⠀⠀⠴⠆⣾⣿⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⢛⣛⣩⣭⠉⢀⣼⣿⠗⠠⣤⣤⣀⠀⠀⣴⣇
⠀⠀⢠⢰⣷⡹⡄⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠐⠀⣉⠤⠶⢚⣋⡭⠚⠁⢀⣿⣾⣿⡆⠀⠈⢿⣿⣷⢰⣿⣿
⠀⠀⣼⣧⣝⡻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣭⡶⠶⢾⡿⠋⢀⡠⠴⢾⣿⣿⢿⡃⠀⢰⣿⣿⠏⢸⣿⣇
⠀⢀⣿⣿⣿⣿⣾⣶⣶⣶⣶⣶⣶⣤⡀⠛⠳⣶⣶⣾⣿⣿⣦⡈⠀⠀⠀⣿⣿⣯⣿⠥⢴⣿⠿⠋⠀⣸⣿⡇
⠀⣘⣭⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⢿⣿⣿⣿⣷⡀⠀⠀⣿⣿⣿⣿⣇⣤⣴⣶⡾⠿⠛⠋
⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⠿⠿⠿⠛⠛⠉⠁
⣿⡿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠴⣶⣶⠶⣒⣒⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣪⣽⣷⣶⣿⣿⣿⣿⣶⣭⡳⢽⡻⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣾⣿⣿⣷⣭⣭⣝⣛⣛⣛⣛⣛⣁⣤⣤⣄⣙⣦⣽⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⣰⣿⡿⠿⠻⢿⣿⣷⣶⡶⠶⢶⣶⣶⣿⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡽⢛⣛⣛⡛⠿⣿⣿⣷⣔⡯⢝⡛⢿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠈⠻⣿⣿⢿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⠞⠋⠁⠀⠉⠙⠲⣝⢿⣿⣿⣇⣬⣥⣌⣉⣛⣛⣿⣷⣦⡀
⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⣿⣿⣷⣝⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⠀⠀⠀⠀⠀⠀⠀⠈⣧⢿⣿⣿⣿⣿⣿⢫⣭⣭⡍⠛⠿⠃
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡿⠿⠿⠿⢿⡷⠶⠶⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡷⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⡸⠿⠿⣁⣏⣠⠆
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠛⠻⠿⠿⠿⠿⠿⠿⠿⣿⣷⣶⣶⣶⣶⣾⣿⣭⣽⣧⣿⣄⠀⠀⠀⠀⠀⠀⢀⡾⡸⣿⣿⣿⣿⣿⣻⣟⣿⣭⣥⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠓⠀⠀⠀⠠⠴⠿⠾⠿⠿⢿⣿⣿⣿⣿⠿⠿⠟⠛⠉




⣶⣶⡶⠶⢶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠋⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣆⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣎⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣬⡆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀⣠⣶⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢄⡀⠈⠙⠿⣿⣾⡏⢰⣶⣶⣶⣶⣶⣶⣶⡒⠲⠶⣤⣄⡘⣿⣿⣿⡴⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠴⢾⣿⣵⣿⣿⡀⠀⠀⠀⠙⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⠛⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣧⣠⣶⣦⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠀⠀⣀⣀⡀
⠀⠀⢰⡿⢷⡀⠀⠀⠀⠀⠀⠉⢸⣿⣿⣿⣿⢡⣾⠶⠀⠀⠈⠙⢿⣿⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣳⠄
⠀⠀⢸⠁⠐⣇⠀⠀⢀⡀⠀⠀⢸⣿⣿⣿⡇⡟⣴⢆⣶⠀⠀⠀⠀⠈⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠀⠉⠉
⠀⠀⠈⠀⢀⣿⠀⠀⣾⣿⣦⠈⠉⠛⠛⠛⢻⡠⡇⠰⣭⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⢧⣼⣿⣧⣤⡭⠉⠁⠀⠀⠀⠀⠀⠀⣧⡱⣷⢙⣇⠀⠀⠀⠀⠸⠿⠿⠿⠿⠯⠤⠤⠤⠤⠤⣤⣤⣤⣼⣿⡏⠉
⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉






⣿⣿⣿⣻⣛⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣻⣟⣿⣻⣿⣛⣛⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⢀⠀⠀⣀⡀⠀⣀⡀⢀⣀⣀⣀⡀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠐⠀⠁⡜⠁⠁⣚⣤⣶⢿⣻⣿⣿⣿⣿⡿⢟⣫⣥⢶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠄⠂⠀⠀⡴⠀⣈⣥⣶⢿⣛⣭⣶⣿⣿⠿⣛⣭⣴⠞⠋⢉⣠⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡔⠀⠀⠀⢐⣀⣴⣷⡟⣻⣿⣷⣿⣿⣟⣯⠷⠚⠯⢁⣠⣥⣶⣾⣿⣿⠿⠟⠛⣉⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⣟⡜⠀⠀⠈⠀⣀⡤⠶⠛⣩⣬⣷⣿⣿⡿⠿⠛⠉⣁⣤⣴⣶⣿⣿⠿⠿⠛⣉⠉⠄⢐⣨⣤⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡠⠀⠀⢠⠆⠀⢘⡟⠙⠏⠀⠐⠀⢈⣡⣤⣶⣿⡿⠟⠛⢉⣁⣤⣶⣾⣿⡿⠟⠛⠋⠉⠄⣲⣠⣥⣶⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡲⢛⠀⠁⠀⠀⠀⣤⠀⢋⡀⠀⣀⣀⣀⣀⣙⣋⡉⠁⢠⣤⣶⡿⢿⣿⠛⢩⠁⣶⣀⣼⣷⣶⣾⡿⠿⠛⢋⣉⣡⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠁⠀⠀⠀⠙⣀⣀⣛⣿⣿⣧⠹⠟⠛⠛⠛⠛⠛⠛⠶⠬⠁⣐⣹⣿⣶⣻⣿⠿⠟⠻⠿⠿⢥⣶⣶⣿⠿⢟⣛⣻⣽⡿⣿⣾⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠹⠉⠉⠹⢉⢉⠛⠛⠛⣉⣻⣭⣤⣴⣿⣿⣷⣴⣦⣤⣾⣿⣏⢘⣶⣿⣿⣾⣬⣤⣉⡙⠫⠭⠛⠲⢥⣐⢒⣯⣭⣿⣷⡾⠟⠛⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠤⣠⣴⣿⣷⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⣆⢢⢠⣤⢉⣳⣿⣭⣤⣤⣤⣶⣾⣿⣿⣿
⠀⠀⠀⢠⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣛⣛⣛⣉⣽⣿⣿⣿
⠀⠀⢀⡀⠙⣶⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣿⣿⣏⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣹⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠐⠺⣷⣶⣾⣽⣿⣿⣿⠋⢉⣩⣭⣭⣭⣽⣿⣿⣮⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⠭⠩⠿⠿⠿⠿⣿⣿
⠀⠀⠀⠀⠀⠐⠀⠀⢸⣿⣿⣿⣿⣿⣿⣟⣛⡛⠻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠉⠉⠉⠛⠛⠁⠰⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣛⣛⣛⠛⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠉⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⡿⠿⢿⠿⠿⠠⠉⠍⠰⠾⣯⣭⠍⠹⠿⠿⠿⠿⠿⠿
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣍⣻⣉⣝⣙⣝⣩⣿⣻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣠⣀
⠀⠹⠏⠉⠉⠙⠛⣿⣛⣿⣤⣺⣿⣿⣻⣤⣄⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢀⣖⠻⠏⠿⠿⠉⠉⠉⠉⠛⠟⢷⣄⣲⠶⣶⣶⣤⣀⡀
⢠⣆⡀⢲⣄⣿⡙⢿⣿⣿⡿⡐⠒⠶⠤⢬⣛⣓⠨⠵⣿⠦⣌⠉⠛⠿⣷⣶⣄⡄⢀⣀⠥⣠⣀⡀
⠰⣟⣿⣿⡇⢋⣉⣍⠘⠿⢧⡀⣄⠠⠴⠠⢮⡏⣽⣯⠶⣦⣬⣅⠀⠀⠀⠙⠻⠿⢾⣝⢿⠉⠻⣿⣦
⠀⢍⣿⣿⣇⠹⣿⣿⣷⣀⣀⢴⣖⡪⡷⣤⣀⠙⢿⣿⣿⣿⣿⣌⡇⠀⣶⣦⣤⣀⡀⠀⠀⠀⢂⣿⣿⢿⣷⣦⣤
⠀⠀⠀⠀⠈⠛⠭⠥⠴⠿⡏⡙⠻⠃⣏⢊⢿⣿⣿⣧⣀⣈⣉⣁⣀⡀⣿⡿⠟⠻⢿⣿⠀⠐⠉⡗⠠⠒⡈⠁⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠿⢿⠃⠨⠌⠈⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠻⠷⠶⠿⡀⢰⣶⠿⠖⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⢷⣸⠲⢆⣿⣿⣿⡟⣉⣿⣿⣿⣿⣦⢄⣀⣤⣴⣶⣿⣯⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣬⡧⢞⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠋⠉⠀⠀⠀⠉⠉⠉⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠛⠛⠛⠋⠁
⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⣶⣶⣶⠶⣶⡶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣅⣈⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣋⣀⡅
⠀⠀⠀⠀⠀⠀⡈⠝⠙⠛⠛⠛⠋⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠉⠛⠛⠛⠛⠛⠭⡀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠈⠁⡾⢁⠀⢺⣶⣦⣤⣾⣿⣿⣿⡷⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣦⣤⣶⣾⠂⢀⠸⡆⠉
⠀⠀⠀⠀⠐⠿⠾⠿⠾⠾⠃⠘⠾⠿⣿⣿⡇⢿⣿⣇⢿⣿⠇⣿⣿⣿⠿⠞⠀⠻⠾⠾⠿⠾⠟
⠀⠀⠀⢤⡄⠀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⡀⠀⣤⠄
⠀⠀⠀⠀⠀⠤⣥⣬⡅⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣡⣥⡥⠄
⠀⠀⠐⢧⣀⡰⠞⠿⠧⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⣉⡁⠀⠀⠀⠀⠀⠠⠿⠻⠶⣀⣠⠖
⠀⠀⠀⣘⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢟⡁
⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉



⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⢶⡶⠦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⢲⡀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡉⠉⠉⠛⠻⢟⠛⠛⠛⠛⠛⠛⠛⠒⠒⡲⠶⠚⠋⠉⠉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠘⠳⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣀⠴⠃⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠿⡿⠿⠃⠀⠈⠿⠃⠀⠀⠠
⠀⠀⠀⠀⠀⠂⠀⠐⠚⠉⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⣰⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⡀⠀⣴⡛⡿⡄⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⣄⠹⡆
⠀⢰⣿⡉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠉⠉⠉⢩⡟⠀⢸⣿⣧⠀⠁⠀⠀⠀⠀⠀⠀⠰⡟⠀⢸⣿⠀⠁
⠀⢸⡟⠇⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⡿⢁⣤⢼⣿⡿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⡄
⠀⠀⢙⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠠⠼⠖⠋⢁⣼⡛⠁⣠⡇⠀⢀⣀⣀⣀⣀⣀⣀⣠⣿⣷⠔
⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⣴⣶⣶⡒⠂
⠀⠀⠀⠖⠢⠤⠤⣤⡤⢴⣉⣉⣿⡇⠙⠛⠛⠛⠲⠄⣀⣀⡄⣀⣀⠀⡀
⠀⠀⢀⣄⠀⢤⡤⠤⠄⠀⠀⠀⢠⡞⢋⡀⠀⠀⠀⢠⡒⠪⠭⣍⣁⠀⠀⠀⠈
⠀⠀⢸⡿⡀⠘⢿⣀⡴⠒⠉⠁⢺⢀⠆⢿⣰⣶⡀⠈⠻⣍⡑⠚⠛⠛⠒
⠀⠀⠸⣿⡇⠀⣀⣙⠀⠀⠀⠀⢸⢘⡀⢨⣿⣿⡷⠀⠀⠈⠛⢿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡆
⠀⠀⠀⠈⠙⠛⠻⠶⠶⠶⢦⣤⣼⡄⠻⠗⣼⡇⠀⠀⠀⠀⠀⣰⣿⡿⠁⣀⣠⣶⣿⡿⠿⠿⢟⣛⣙⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠛⠻⠶⠶⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠃⠒⠲⠶⠶⢒⠒⠒⠒⠢⣀⡒⠀⢀⡤⠠⠖⠒⠒⠦⠀⣤⣤⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⢀⣴⣎⣭⢉⡙⣳⠖⣒⡁⠀⠀⠀⠀⠀⠀⠉⠒⠤⠀⠀⠈⠉⠚⠀⠀⠀⠀⠀⠀⢠⣿⠟⠉
⠀⠀⠀⠀⠀⠀⣠⠞⢁⠄⠈⢻⣯⢭⣉⣉⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠊⠁⠠⣤⣤⡤⠅
⡤⠤⠤⠔⠊⠉⠀⠀⣏⠀⠀⢀⣿⠲⡒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⣹⣧⣤⣀
⠃⠀⠀⠀⠀⠀⠀⠀⠈⠁⣠⠾⠃⠰⠇⠤⠀⠀⠀⠒⠲⠶⠒⠒⠒⠒⠒⠒⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠙⠦⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠿⠶⠤⠈⠛⠻⠟⠛⠛⠓⠒⠒⠄⠀⢠⡴⢉
⠀⠀⠀⠀⢀⡀⠀⠂⠀⠀⠀⠀⠘⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠁⢰⠋⠉⠉
⠀⠀⠐⣞⠋⠀⠀⠀⠀⠀⠀⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠘⢿⠄
⠀⢻⣿⡄⢰⡿⠀⠀⠀⠀⠂⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠐⡭⠀⠀⢸⠇⠀⠀⣤⣗⡂
⠀⠾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢙⠛⠳⠯⣬⡥⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠊⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠒⠀⠀⠀⠴⡏⠉⠉⠉
⠀⢀⠀⣐⡀⠈⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢣
⠀⣮⠉⣉⠁⠀⠀⠀⠀⠀⠀⢻⡶⠶⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⠶⠂⠀⠀⠀⢐⣂⣀
⠀⡿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣓⣒⠂⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠠⠄⠀⠖⠋
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠦⠒⠒⠒⠒⢲⡖⠒⠒⠒⠒⠒⠒⡍⠁⠁⢤⣤⣼⣛⠛⠛⠛⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢐⣬⠊⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢈⠦⠀⠀⠙⠿⣟⣛⣒⣒⣂⣀⣀⣀⡀
⠀⠀⠀⠀⠀⡀⠤⠀⠀⠒⠈⠉⠁⠐⠛⠛⠀⠀⠀⠀⠀⠀⠤⠭⠥⠤⠤⠤⠤⠴⠿⠶⠶⠶⠖⠲⣶⣼⣒⣒⣒⣒⣒⣂⣀
⠀⠀⠀⢠⣶⡶⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠈⠛⡤⠤⠤⠤⠤⠤⠤⠄
⠀⠀⠀⢈⣀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡄⠀⠀⠀⠀⠀⣿⣉⣉⣉⣉⡉⠉⠉⠁
⠀⠀⠀⢜⠛⠂⠀⠀⠀⠀⠀⢀⠄⠰⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠄⠀⠀⠀⠀⢀⠄⠐⠚⠒⠒⠒⠒⠒⠒
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠉⠈⠉⠉⠉⠉⠉⡍⢠⠒⠭⡖
⠀⠀⠀⠀⣀⡤⠖⠒⠒⠒⠒⠀⠀⠁⠀⠀⠀⠐⠒⠒⠒⠒⣒⣒⠒⠒⠓⠚⠒⠚⠒⠒⠀⡤⠌⠉⠉⣉⡳⡀
⠀⠀⠠⢊⡽⠀⠀⠀⠀⠀⠀⢀⠀⢒⢸⡉⠉⠃⠀⠀⣴⡿⠓⢦⡙⢆⠈⠀⠀⠁⠀⠀⢀⠁⠀⠐⢸⢿⣽⡇
⠀⢀⠐⠋⠀⠀⠁⠀⠀⠠⠐⠐⠒⠉⠉⠀⠀⣀⠒⡾⡟⢢⢂⣎⣧⢸⠈⠀⠀⠠⠐⡨⠁⠀⠄⠀⢸⡽⣾⡇
⠀⠘⡃⣤⠀⠄⠀⠀⠀⡇⠀⢴⠒⢀⠀⠀⠀⠀⠀⢧⡏⢒⣿⢏⢹⠘⠀⠀⠀⠀⢀⣂⣀⣁⣀⣀⣘⣦⡽⠁
⠀⠀⠀⢈⣑⣒⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠂⠒⠀⠀⢷⠉⡏⢃⡾⣠⡔⢶⣾⠿⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠋⠛⠛⠉⠀⠀⠀⠓⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣥⡤⠤⠤⠤⢤⠿⠤⠤⠤⠤⢤⣤⣄⣀⣀⣀⣰⣆⣀⡀⠀⠀⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠀⠀⠉⠉⠉⠓⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠭⣯⠻⢓⣆⣓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⠎⠀⠀⠙⡃⣼⠡⠀⠉⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡌⠀⠀⠀⢀⡽⠃⠀⠈⠀⠀⠀⠀⢠⡜⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡸⠙⡄⢀⡴⠚⠀⠀⠀⣤⣇⡀⠀⠀⣾⣷⣷
⠀⠀⠀⠀⠀⠀⠀⠤⠖⢸⠏⠀⠀⠀⠀⠐⠀⠐⠒⠒⠒⠶⠶⠶⠤⠤⠤⠤⢤⡤⠄⠤⠤⠄⠀⣠⣤⡴⠷⠄⣴⠫⣾⠀⠀⠀⠀⠉⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⡀⣠⠀⠀⣸⠀⠀⠀⣇⠀⠀⠀⠀⣀⠤⣪⣟⠀⠀⠀⠀⠀⡀⠄⠀⠀⢀⡠⠖⠛⠯⠀⡀⣠⢶⠤⠄⠀⠀⠀⠀⠀⢠⣢⡀⡀⣸⣿⣿⡏
⠀⠀⠀⠀⠀⠰⠀⠀⡀⠁⡶⠂⠀⠉⠀⠀⠐⠉⠀⠀⠟⠁⠀⠠⠤⠛⣉⠀⢀⠤⠚⠁⠀⢀⠀⠀⠀⠀⢠⢏⣁⣤⠀⠀⠀⠀⠀⡮⠸⠀⢀⣸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠂⢀⠄⠀⠀⠀⠒⠀⣸⣿⣿⣿⠀⠀⠀⡠⠞⠀⠐⣊⡅⠛⠓⠃
⠀⠀⠀⠸⠦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣠⠊⢀⣤⠖⠋⠁
⠀⠀⣈⡀⡀⠀⣙⣷⡶⠦⢤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⡀⠀⡀⠀⠀⠀⠀⢠⢾⣿⣿⣾⣿⠈⠉⠟⠉
⠀⠠⣎⠉⠁⠀⠙⢿⣿⠀⢸⣿⣄⣀⣀⠈⠉⠉⠉⠉⢹⣿⠉⠉⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢸⣿⣿⣿⠏⠁
⠀⠀⠈⠙⠒⠤⠷⠖⠓⠶⠶⠤⢭⣭⣉⣉⣙⣛⣛⡓⠚⢻⠀⠀⢿⡿⠃⠀⠀⠀⠲⠖⠒⠰⠒⠈⣠⣼⣯⠛⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠴⠶⠶⠤⠤⠤⠤⠶⠲⠒⠒⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣤⣶⠶⠶⠶⢤⠤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⡿⠛⠋⠁⢀⣠⡶⠋⠁⣀⠅⠚⠉⠉⠉⠛⠛⠻⣿⣶⢍⡙⠒⢶⣤⣤⠤⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢤⣶⣿⣿⣿⣿⡿⠟⠉⠀⠀⣀⣤⡾⠟⠁⠀⣠⡾⠁⢀⢀⣀⣠⣄⣀⠴⠿⠷⠾⠋⢀⠴⠋⣁⣤⡶⢖⣢⢬⣹⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣤⣭⣍⣩⣉⣉⣉⣙⣻⣿⣭⣭⣭⣶⡶⠀⣀⣉⣉⠁⠚⠋⠉⠉⠉⣀⡤⠔⠰⣶⣶⣄⢠⢾⣿⡏⣰⠋⠀⠰⣽⠃
⠀⠀⠀⠀⠀⢀⡴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣴⠟⠁⠰⣬⡱⣤⣴⣶⣿⣿⡵⠒⠀⠀⢹⣿⣿⣆⢸⣿⡇⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⣾⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡿⣋⣀⣤⣾⣿⡏⠀⠀⠀⠘⣷⢸⣿⣿⡟⠁⠀⡀⠀⣀⣤⣿⣿⡿⠗⠋⣠⣇⠀⠀⢀⡟
⠀⠀⠀⠀⠀⣿⡉⣼⣯⣿⣿⣯⠉⠁⠛⠭⠭⠭⠭⠿⠿⣿⣶⣌⢻⣿⣿⣿⠁⠀⠀⠀⠀⣿⢸⣿⣿⣟⣯⣿⡾⠿⠿⠛⣛⣉⣤⣶⣿⣿⢿⣆⡰⠋
⠀⠀⠀⠀⠀⠯⣜⡻⠿⠿⠿⢿⣷⠔⣦⡀⠀⠀⣀⣀⣀⣀⣹⠿⣣⣽⣿⣿⣆⠀⠀⠀⣼⠏⠾⠿⠿⠷⠒⠒⠚⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠒⠒⠐⠊⠙⠛⠛⠛⠛⠉⠙⠛⠛⠛⠛⠉⠛⠻⠶⠀⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠛⠛⠿⣿⣿⣿⣿⠟⠛⠛⢻⠏⣼⣟⠛⢛⣲⣮⠐⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⣠⣖⣛⣛⡋⠀⠀⠀⠀⠰⠿⠿⠿⠿⢿⣶⣾⠏⣼⣋⣉⣀⣹⣿⣿⡆⢻⣿⡆⢄⣀⡀
⠀⠀⠀⠀⠀⢀⠠⠔⠂⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⢀⣀⣀⢀⠀⠈⠉⠉⠉⠙⣋⠀⢀⡀⠉⠈⠣
⠀⠀⠀⠀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠐⢿⣿⣻⣷⣄⡀⠀⡐⣡⣶⣶⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⢖⣀⢴⠀⡇
⠀⠀⠀⠀⡄⠉⠉⠉⠉⠉⠉⠛⠛⠋⠉⠉⠉⠹⠀⠀⠉⠉⠀⠁⠀⠀⣼⣭⣽⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⠂⢠⣿⣿⣿⠀⠃
⠀⠀⠀⠀⡷⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠶⣶⡀⠀⠛⠛⢰⣿⠷⣟⣿⣽⡇⠉⠈⠁⠀⠀⠀⠀⠀⠀⠁⠀⣾⣿⣿⣿⡅⠃
⠀⠀⠀⠀⣱⣈⣛⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣁⣀⣀⣀⣀⣀⣀⢀⣨⢿⣿⣿⣾⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠖
⠀⠀⠀⠀⠉⠉⢿⣿⣿⣿⣯⣽⡿⠏⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣧⣛⣛⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣮⣿⣿⣿⣿⣿⣯⣭⣴⢲⣖⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⢈⣼⢟⣻⡿⠛⠛⠛⠛⠛⢿⣿⡿⢸⣿⣿⣉⣉⡱⠂⡀⠐⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠤⠈⠤⠾⠿⠵⠿⠭⠤⠤⠤⠤⠤⠤⠾⠿⠧⠴⠶⠟⠛⠛⠀⠀⠀⠀⠠⠤⠤⠌⣀⣠⣀⣤⣦
⠀⠀⠀⠀⣀⡠⠤⠼⢟⡓⠒⢂⠉⠉⠉⠉⠉⠉⠉⢉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⠠⢄⣀⣀⡀⠀⠀⠀⣤⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠉⠉
⢀⣠⣴⣮⣤⣤⣴⣾⣿⠿⠶⢶⣤⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣶⡿⠿⠿⢿⣿⣿⣿⣛⣛⣛⣓⠒⠒⣚
⣸⣤⣾⣿⣿⣿⣿⠋⣴⣾⣷⣦⡙⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣰⣿⣿⣿⢋⣶⣿⣿⣶⡙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶
⠁⢢⣤⣶⣾⣿⣿⢸⣽⣷⣷⣿⡇⣽⣿⣿⣟⣿⣿⣿⣟⣻⣿⣛⣛⣻⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣾⣾⣷⡇⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⣼⣿⣿⡿⠟⠻⣿⣝⠿⠽⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣝⣧⣟⣫⣿⡿⠁⠛⠉⠉⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣴⡶⠶⠶⠦⠤⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⢋⡩⠗⠋⠉⠉⠉⢉⡙⠲⢦⣀⠀⠀⠈⠉⠙⠲⠤⣀
⠀⠀⠀⠀⠀⠀⢀⣀⠰⠞⠋⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠘⠦⢀⣀⣈⣳⣦⣤⣤⣤⣄⠀⠀⠁
⠀⠀⠀⠀⠀⡈⢳⡄⠈⢉⢉⡛⠓⠒⠒⠶⠶⠶⠶⠶⠶⠶⠟⠛⠛⠉⠉⠁⣠⡴⠖⢛⣛⡯⠂
⠀⠀⠀⠀⣘⠱⡂⢿⠀⠙⢾⣄⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠈⠙⢷⣄
⠀⠀⠀⠀⠹⢴⠇⣸⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢀⠰⡸⡴⣰⢀⢻⣦⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⣤⣴⠏⠀⠀⠀⠀⠀⠤⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢀⣙⠏⠙⡟⣃⡀⣿⡆⠀⢀⠠⣍⡙⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠒⠂⠤⠄⣀⣉⠉⠙⠛⠳⠶⢶⣤⣤⣸⡇⠀⠠⠿⡃⠀⡟⠧⠄⣹⡇⠀⠈⡆⠙⠿⣷⣶⣼⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠦⠤⣀⡀⠉⠙⠃⠀⠀⠞⡟⣾⢻⠳⠀⣿⡇⠀⠀⡇⠀⠠⣤⣄⣉⣁⣠⣤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⣤⣀⠀⠀⠃⠆⢁⣼⡿⠁⠀⣀⡇⠀⠀⠈⠻⢾⣯⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣶⣿⠛⠁⣠⣤⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣄⡀⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⡦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡌⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⢾⣿⠿⣛⣯⣭⣭⣭⣭⣭⣽⣿⣯⣭⣭⣭⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⡿⢫⣾⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⢿⣿⣥⣤⣌⠿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣿⣿⣿⣿⣷⣮⣤⣬⣽⣛⣛⣛⡛⢛⣛⣛⣛⣋⣩⣭⣭⣭⣭⣭⣴⣶⣶⣶⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⣍⠙⣿⣿⣷⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣷⣭⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⣬⣷⣿⣿⣿⣿⢠⡟⢿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠈⠙⠳⣮⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢹⣷⣤⣤⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⡻⣿⣼⠀⠻⠯⣝⡻⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠈⢻⣷⣮⣛⠛⢛⣛⣛⣛⣋⣭⣥⣶⣿⣿⡿⢟⣡⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣮⣻⠀⣣⢸⣿⣿⣷⣯⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣛⣫⣵⣶⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠁⡘⡟⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⢳⡇⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⢋⣉⣤⣭⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⢀⣈⡛⠿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣟⣉⣤⣤⣤⣶⣶⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⣮⣭⣭⣭⣭⣭⣭⣭⣭⣽⣶⣿⡿⠿⠿⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁


⣿⣿⡟⠛⠻⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⠠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣤⠖⠛⠉⣀⣠⣾⣿⣿⣿⣿⣿⣿⡟⡀⠊⠀⠀⠈⢻⡿⠶⠎⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠲⠘⠻⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⢻⡄⠈⠀⠀⢀⡠⣶⣾⣤⠴⡿⢿
⠀⠀⢀⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣌⠉⠀⠀⠈⠁⢀⣿⣿⠃⢰⣵⣞⠁
⠀⠀⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡔⣤⠔⠂⠀⠀⠀⣼⡟⣻⡇⠀⠀⠀⠀⠸⡿⠃⠀⣿⣿⡏
⠀⠀⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣈⡡⠄⠀⠀⠀⢸⣛⡟⢰⣿⣀⣠⣤⣖⣠⣤⡶⠾⠿⠗
⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣍⡉⠻⣿⣷⣄⠀⠀⠀⣿⣿⣇⣼⣿⡿⠿⠛⠉⠉
⠀⠀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⣙⣓⣚⣛⣿⣷⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⠻⠿⠿⠟⠛⠋⠉⠁





⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣭⣿⣯⣿⣿⣿⣭⣭⣿⣿⣿⣶⣶⡤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢀⡞⠘⠛⣿⣿⣿⡟⠛⠛⠛⠃⣿⠋⠉⠉⠛⢿⣏⠙⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠚⠋⠀⣒⣶⣶⣶⡾⠷⠶⣾⣿⣿⣿⣿⣶⣶⣶⣤⣷⡴⣤⣦⠀⠈⢿⣦⡀⢻⣜⣿⣿⣦⣀⠀⠀⠀⠀⠀⢸
⠀⣀⡠⣒⣀⢈⡀⠠⠶⠶⠆⠀⠶⠶⠶⠤⠤⠐⢦⡀⣀⣉⣉⣐⠂⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠃⠀⠉⠉⠉⢉⣉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸
⢸⡝⠙⣫⠊⢹⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣯⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸
⡈⠽⠫⣥⠟⢤⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠷⠖⠙⠶⣶⣄⡀⠀⠀⢠⣶⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⡄⠀⠀⢀⢻
⠀⠆⠶⠐⠀⠀⠀⠀⠀⠀⠒⣶⡄⠀⠀⠀⠀⠀⠈⠉⡟⢻⠉⠙⠉⠁⠀⠀⢫⡭⠝⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠓⣨⣿⠇⠀⠀⠈⢸
⠀⠀⠀⠀⣶⣶⣦⡤⣤⣤⣤⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣂⣲⡿⠈⢁⣴⣷⢿⡇⠀⠀⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⢉⣿⣿⡙⠛⣿⠒⠀⠀⠀⢸
⠀⠀⠀⠀⢹⣿⣿⣿⡿⣿⡿⢿⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⣤⡈⡃⣾⠷⠶⠶⣶⣶⣶⣶⡶⠖⠒⠚⠛⢻⣿⣿⣿⡹⢃⡟⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣇⣙⣫⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠛⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⢀⣀⣀⣀⣀⣄⣀⣀⣀⡀⠚⠻⠟⡟⠛⣶⣶⣶⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣀⡤⣖⣿⣿⠿⣫⡿⠛⢛⣿⠟⠛⣋⣽⡟⢛⣛⣿⣿⣷⠾⠧⠠⠌⢉⣁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⠶⢶⡖⢋⣵⣿⣿⡟⣡⡾⠋⠀⣠⡿⣫⣦⣾⣿⣿⡀⢟⣛⠛⢻⡧⢠⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⢛⡉⠀⠀⠀⢉⣙⠛⠻⠿⠟⣛⣷⣶⣾⠿⠓⣛⣁⣨⣭⣽⣶⣿⡿⣠⣿⢣⣿⣿⠟⠉⢿⣿
⠀⠀⠀⠀⠀⣐⠻⣿⡁⠉⠉⠀⠀⠰⠾⠁⢀⢠⣴⣾⡿⢟⣿⡷⢶⣿⣿⣻⣿⣿⡿⢟⣫⣵⠾⠛⢁⣾⣿⣿⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠈⢿⣶⣭⣽⣗⣲⣶⣶⣞⡛⣛⠒⠛⢉⣤⣿⡟⠀⠀⠈⣿⣯⠟⠫⠞⠋⠁⢀⣀⠒⠛⠉⠁⠻⠧⠜⠃
⠀⠀⠀⠀⠀⠐⠿⣿⣿⣿⣿⣿⣷⡪⣉⠉⣉⣿⣞⣿⣿⣿⠁⠀⠀⠀⣿⡧⠶⠶⠒⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠭⠌⠓⠶⠤⠿⠯⠿⣿⣧⡀⠀⠜⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⣀⠐⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⢀⡴⠉⠉⠉⠉⢡⣄⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⢠⡜⠉⠉⠉⠉⢀
⠴⠺⣿⣿⣿⡿⠿⠄⠀⠀⠀⠀⠀⠀⡛⣿⣿⣿⣿⡟⡃⠀⠀⠀⠀⠀⠀⡸⢿⣿⣿⣿⡿⠿⠀⠀⠀⠀⠀⠀⢘⣛⣿⣿⣿⣿⢋
⣿⡿⠿⠭⠽⠿⣿⠇⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⢻⣿⠀⠀⠀⠀⠀⠀⣿⠿⠭⠭⠍⠷⣿⠀⠀⠀⠀⠀⠀⢨⡿⠛⠛⠛⠛⢷
⠈⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀
⢠⣌⣀⣀⣀⣈⣤⠀⠀⠀⠀⠀⠀⢤⣁⣀⡀⣀⣀⣀⣧⠀⠀⠀⠀⠀⠀⣀⠂⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⢠⣎⣀⣀⣀⣀⣱
⣘⣿⣿⣿⣿⣿⣛⠀⠀⠀⠀⠀⠀⢨⣭⣿⣿⣿⣿⣍⡅⠀⠀⠀⠀⠀⠀⣙⣻⣿⣿⣿⣟⣋⠀⠀⠀⠀⠀⠀⢨⣉⣿⣿⣿⣿⣉
⣿⠟⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⢸⡿⠉⠉⠉⠉⠙⠇⠀⠀⠀⠀⠀⠀⣿⠓⠒⠒⠒⠚⣿⠀⠀⠀⠀⠀⠀⢸⡟⠉⠉⠉⠉⢻



⠀⠠⠄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⠤⡀
⣰⣧⣤⣤⣤⣤⢷⡀⠀⠀⠀⠀⠀⠐⣮⣤⣤⣤⣤⣴⡖⠀⠀⠀⠀⠀⠀⣺⣤⣤⣤⣤⣤⣗⠀⠀⠀⠀⠀⠀⢐⣦⣤⣤⣤⣤⣴
⣷⣾⣿⣭⣽⣷⣾⡇⠀⠀⠀⠀⠀⢰⣭⡿⠿⠿⢿⣭⡧⠀⠀⠀⠀⠀⠀⣯⣽⣿⣿⣿⣯⣼⠀⠀⠀⠀⠀⠀⢠⣽⣿⣿⣿⣿⣯
⠿⠃⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠸⠟⠉⠉⠉⠉⠹⠇⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠈⠿⠀⠀⠀⠀⠀⠀⠸⠏⠈⠉⠉⠉⠹



⠀⠐⠒⠒⠒⠢⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠒⠂⠐⠄⠀⠀⠀⠀⠀⠀⠀⠠⠒⠒⠒⠒⠄
⡉⢶⣶⣶⣶⣶⢿⡀⠀⠀⠀⠀⠀⠈⣿⣶⣶⣶⣶⣾⡁⠀⠀⠀⠀⠀⠀⣿⣶⣶⣶⣶⣶⢿⠀⠀⠀⠀⠀⠀⢸⢷⣶⣶⣶⣶⠾
⣽⣾⣿⣿⣿⣷⣾⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⣷⣾⣛⣛⣛⣿⣾⠀⠀⠀⠀⠀⠀⢸⣽⣟⣛⡛⣿⣯
⣿⣧⣤⣤⣤⣤⣿⣦⣤⣤⣤⣤⣤⣼⣿⣤⣤⣤⣤⣼⣷⣤⣤⣤⣤⣤⣤⣿⣦⣤⣤⣤⣤⣿⣤⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿