Sea turtle Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠉⠑⠒⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠳⣄⠤⣤⠶⠚⠛⠋⡰⠖⠋⠉⠀⠀⠀⢀⡠⠝⠋⠉⠉⠉⠻⡒⠦⣤⣀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⣠⠖⢊⡱⠊⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⢀⠴⠋⠉⠉⠉⠉⠲⠤⣠⠃⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠎⠁⢨⠋⠀⠀⠀⠀⣠⡎⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⢀⠔⠓⠚⠳⢄⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⢲⠃⠀⠀⡠⠖⠉⠀⠱⡀⣀⡠⠤⠐⢇⠀⠀⠀⠀⠀⣀⠎⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⣀⡹⢦⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⢸⢀⡴⠊⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠈⢢⣀⡤⠒⠉⠀⢣⠀⠀⠀⣀⠴⡏⠀⠀⠀⢀⡔⠋⠀⣀⠴⢃⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠔⠒⢺⠊⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠈⢆⡠⠞⠁⠀⢃⠀⠀⠀⡎⠀⣠⣊⠽⡚⠁
⠀⠀⠀⠀⠀⢀⣀⠠⠤⠼⡄⠀⢀⣆⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠈⡆⠀⢰⠀⠀⡟⣰⣾⣿⣶⡤⠠⠄⢀⣀⡀
⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⠈⢲⡁⠀⠑⢄⠀⡰⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⢸⠖⢹⢦⣸⣿⣿⣿⣿⠃⣀⠀⠀⠀⠀⠉⠑⠢⣄
⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣠⠋⠉⠳⢄⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢀⠎⢀⠎⢀⡿⠒⣤⠜⠉⠒⠹⡀⠀⠀⠀⣀⣀⠀⠈
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠳⢄⣀⠞⠉⠒⠤⣤⢤⣜⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⣬⠔⠋⣠⠞⠓⡞⠑⠦⣄⡀⠀⠈⠒⠒⠉⠰⠊⠓⠔
⠀⠉⠈⠓⠀⠐⠂⠀⠋⠈⠉⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⣠⠃⠀⠈⠓⣤⣀⠀⡀⢀⣀⣇⣀⣀⣀⣠⠴⠊⣃⡠⢾⠃⣠⠜⠁⠀⠀⠀⠉⠓⠒⠦⠭⠭⠿⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠤⠴⠥⢀⣀⣏⣀⣀⣀⣀⣀⣠⡴⠒⠈⠉⠑⢮⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⢀⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⢀⠤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢀⡠⠔⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣉⠵⡂⠚⠉⡩⠓⠂⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣗⡛⡨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⠟⠡⣴⠞⣉⡀⠀⠀⢀⣀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡴⠯⣏⢡⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠨⠛⠁⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠜⢪⠣⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠮⢤⡖⠁⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠰⠂⠁⠀⠀⠐⠆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣼⡃⠀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠰⢾⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢠⡴⠀⠘⡻⡶⢖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⠘⢧⣀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⠀⠀⠀⢰⣴⣃⣿⣻⡻⡆⣈⠉⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣥⡶⠁⠉⠃⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⣈⣴⡏⡼⣛⢹⣇⠜⢯⡧⠀⡀
⠀⠀⠀⠀⠀⢤⣶⣿⢿⡛⡹⠿⡟⠥⠀⣄⡈⠁⠀⠀⠄⠀⠔⢠⡆⠀⠀⠰⠀⠀⠀⠀⠀⢀⣀⠒⣴⡟⠀⠈⠩⠑⠚⠒⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⢠⣀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⡴⠖⠀⠒⡯⠠⠻⠀⠀⣀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠠⠽⣒⣒⣂⣤⣷⠋⠁⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⠿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⡞⢠⠖⡂⢀⢐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣮⡟⣹⠃⢸⡶⣿⣯⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⡾⣿⠙⣧⣲⣿⢦⣻⣼⠿⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣯⣻⣿⣷⣜⣷⣵⣮⡿⠘⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠛⠋⠋⠛⠉⠁

⠀⠀⠀⠀⠀⠀⢠⠔⣛⢋⡉⢛⣿⣦⣄
⠀⠀⠀⠀⠀⣀⠋⠸⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠙⣿⣶⣍⠛⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠸⣿⡀⠑⠻⣿⡿⢿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⡒⢀⠷⡿⢋⣻⠿⢿⣯⡿⠷⡉⠐⢀⣀⣉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡽⣿⣿⣤⠜⠛⠳⠇⢺⣿⣿⣿⣿⣿⣷⣯⣕⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⣿⣿⣾⣿⣿⣿⠁⠐⢀⡀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣦⡌⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⣛⣋⠙⠿⣿⣿⣿⡄⢸⠇⠀⠀⣂⣽⣿⣿⣿⣧⣽⣿⣿⣿⣦⡀⠉⠢⣄
⠀⠀⠀⠀⠀⠀⢀⡾⠃⢰⣿⣿⣿⣿⣶⣿⣿⣟⣿⣷⠤⣀⣀⣘⣡⣿⣿⣿⣽⣯⣿⣛⣿⣿⣿⣶⡄⠈⠓⣄
⠀⠀⠀⠀⠀⠀⢺⣀⣀⣿⣽⣿⣿⡿⠟⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣷⡿⠿⣿⣿⣷⣄⠈⣳⡀
⠀⠀⠀⠀⠀⠀⢸⣏⣛⣿⣿⣿⠇⠀⠀⠀⠀⠹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣼⣿⣻⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢸⢤⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⣷⣿⣾⠀⠀⠉⢿⣻⣿⣿⣿⣿⣿⣿⣦⣭⡿⡿⣟⣩⣿⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⠁⠀⠀⠂⠀⠀⠀⠀⠘⢯⡻⣾⣦⡀⠀⠻⣭⣛⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⣿⣦⣄⡀⢀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⡈⣤⠀⠀⠄⠀⠀⠀⠀⠀⠀⠙⢮⡻⢶⣶⣟⠀⠈⠙⢿⣭⣽⠷⠿⣥⣾⠛⠷⣛⠯⣿⡿⢿⣷⣮⣙⢻⣿⣦⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢭⣻⠿⣶⣠⣄⣹⣿⣥⣴⣿⣿⣿⣾⣿⣿⣾⣿⣿⣧⣽⣿⣿⣿⣶⡛⢻⣷⣶⣦⣰⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⢿⣿⣿⡽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⢿⣿⣿⣄⠉⠉⠛⠯⠽⣟⣷⣽⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣀⣹⣿⠈⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠉⠀⣌⡛⠿⣿⣿⣿⣏⡉⠙⠓⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡷⠟⠁⣀⡤⠒⠊⠁⠀⠀⠙⢿⣯⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣥⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⠇


⣀⣀⣀⢀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⢿⡿⠁⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⣶⠆⠶⣦⠀⠀⠀⢀⡙⠁⡠⠖⠒⣤⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣀⡰⢿⡺⠼⠙⠋⠻⢀⡤⠴⠋⠀⠀⠀⠁⠐⠶⠄⢠⣾⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣮⣾⡷⣿⠙⠛⠉⠠⢈⣟⡟⣾⢏⡁⢳⢄⠀⠀⠀⢀⢠⣴⣿⣿⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠾⠷⠻⠓⠮⠀⠀⠀⢠⠖⣰⢽⢏⣶⣹⡉⣠⣾⢷⣀⠠⣄⣤⣿⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣾⠿⠏⠋⠀⠀⠀⠈⠀⢀⠴⠋⣰⠿⣯⣬⣽⣻⡅⣰⣿⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣥⣄⠤⣂⠀⠀⠀⠀⠀⠀⠀⢠⣂⣴⣻⣳⢱⠿⠷⢼⠔⠋⠁⠸⠿⡿⠉⢁⣀⡀⣀
⠀⢀⡀⡀⠀⠠⠄⠛⢿⣯⣄⡠⢰⠜⢚⠤⠰⠀⠀⡀⢬⣩⣾⠷⣯⠱⢿⠟⣴⣶⣶⠶⣶⣎⣰⠖⢠⣿⣿⣯⠃
⣶⢿⠿⢻⡍⡂⠠⢀⡤⠾⠾⠛⢷⢤⢷⣖⣢⡁⠤⢾⣿⣿⣟⢲⣿⠛⣂⣾⣉⣑⣾⠿⠟⠋⠁⠀⣾⣿⣿⣿⠇
⣯⠷⠟⠃⠁⠈⠈⠀⠀⠀⠀⠀⠀⣼⣶⣶⣶⠶⠻⠋⢩⢽⢹⣾⠍⠀⠈⠉⠉⠁⠀⠀⠀⠀⣀⣴⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣽⣳⠄⢠⣶⣧⣿⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢁⣸⣝⣯⡛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣯⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠒⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⡤⣀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣀⣤⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢉⡿⣏⣨⢿⣲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢫⡽⣯⣦⢖⡠⠞⠛⠙⣠⠟⠋⠉⠀⠁⢀⡴⠚⠉⠉⠙⠙⢉⣱⣶⣄⡀⠀⠈⣧⡞⢳⣾⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣳⠟⠥⠴⠋⠀⠀⠀⠔⠁⠀⠀⠀⢀⡴⠉⠀⠀⠀⠀⢠⠞⠉⠀⠀⠈⠀⣁⣸⣅⡿⢽⢼⡯⣯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠥⠤⠀⠂⠀⣀⡴⠦⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⠬⠃⠀⠀⠀⠀⢠⠏⠁⠈⠉⠓⣞⢙⣷⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡇⠆⣠⠞⠁⠀⠀⣰⠞⠋⠉⠈⠃⠀⢀⡤⠖⢇⠀⠀⠀⠀⡠⠈⠁⠀⠀⡠⠚⢉⣸⢿⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠕⠒⠳⠘⠁⠀⠀⠀⢐⠊⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠁⣀⡴⠛⢀⠀⠰⠀⡸⢠⡞⠉⢛⠁
⠀⠀⠀⠀⢀⣀⡤⡤⡴⣧⠀⣸⣄⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⢀⡇⣾⢁⣾⣿⡷⠆⠀⢤⡄⢀⣀
⠀⠀⣠⣎⣿⣗⡿⣏⣳⣟⣻⣤⣈⢳⠬⣀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢁⢿⡇⠚⠛⠻⠁⢠⣧⠾⡱⠚⢎⢁⠄
⠀⣞⣷⣟⣷⣟⣳⣞⣳⣏⡿⣾⡻⠷⣄⡈⣳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⢞⡟⠀⠀⠀⠀⠀⠀⠙⠴⠟⠖⠓⠉⠻
⠀⠉⠃⠛⠓⠛⠓⠚⠃⠒⠉⠀⠀⠀⠀⠙⠷⣤⣀⣽⠉⠑⢄⡀⠀⠀⠀⢀⡀⠀⠀⠀⣠⢴⣏⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠲⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠶⢯⣽⣿⣉⣥⣀⣈⣭⣿⣗⢿⣥⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣻⣾⣛⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣾⣻⣾⣟⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣞⣧⣾⢿⣾⣻⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⡾⣯⡽⢿⣽⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡷⣯⡿⣟⣹⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣛⣶⣟⡷⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⡶⠿⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢏⠋⠥⡭⣘⢣⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣩⣭⡐⠌⠠⠑⠻⡟⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣤⣤⡔⣂⣁⣤⣬⣭⣼⠷⣤⡎⠠⠀⠈⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢾⣶⣞⣚⣋⣁⣭⡝⣻⣿⣿⣥⣾⢶⣶⢎⣵⣀⣠⠀⣸⠇⠀⡀⠠⠄⢶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣨⣥⣶⣶⠏⠿⠿⠿⠁⢀⣨⠰⢿⣦⡀⢀⣽⡇⡶⣻⠟⣋⡥⣀⠟⢲⣿⢯⡉⠰⠾⠍⢁⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣯⡅⠀⠀⠀⢨⢸⣾⡆⠀⠀⣾⠇⠠⢉⣿⣿⣿⣿⠈⢼⡇⢰⣟⠀⠁⠘⡦⠴⠎⢁⣴⣶⠄⢿⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣫⠟⠉⣠⡈⣿⣇⠀⢀⡴⢻⣖⠉⢛⠶⠞⠕⣹⣿⣶⡍⢫⢁⣐⣦⢛⣻⣟⠙⠀⠀⠀⠁⠀⠀⠙⡋⡁⢠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⢻⣃⣠⣾⣫⣿⠉⠙⣿⢹⣣⣾⡿⠁⠀⠀⣿⠚⢻⣿⣿⣿⢰⣼⣿⡟⣈⣽⡇⠀⠀⠀⠀⠀⠀⠓⢙⡠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣼⠍⠉⣹⡟⠹⡀⠀⣿⢸⣿⣿⣇⠀⢰⡀⡟⠀⣎⣿⣿⣿⡸⡿⠋⣡⣿⠿⠁⠀⣀⠤⠅⠒⠋⠉⠁
⠀⠀⠀⠀⠀⠀⣠⣁⣿⣿⣿⣇⠀⣿⡇⠀⠁⠀⠸⢸⣿⡿⠸⣆⣸⣧⣧⣤⣿⣿⣿⡿⢃⢰⣾⠛⡑⠋
⠀⠀⠀⠀⠀⠀⠿⣃⡍⡀⠀⠙⣷⡿⣿⣄⡀⠀⢀⢸⣿⣷⣤⣿⣿⣿⢹⣿⣿⡿⡋⢰⣾⣇⠰⠎
⠀⠀⠀⠀⠀⠀⠀⠻⢆⡝⢿⣦⡿⣧⡲⢿⣿⣷⣿⣾⣿⣿⣿⣿⣿⡿⡟⣻⠟⣳⣾⠞⣻⣯⡀⠥
⠀⠀⠀⠀⠀⠀⠀⡠⠞⠛⣿⢢⣁⠌⣻⣿⣿⣿⠿⡏⡻⠛⢫⣉⡅⣬⣿⢿⡿⠟⢁⡼⠉⣿⠞⠅⣱⡄
⠀⠀⠀⠀⠀⢀⠤⣝⠀⠈⢈⡙⠛⠗⢷⣶⢴⣦⣠⡄⣶⣦⣾⡇⠿⠟⠋⠀⠀⠐⠛⠲⣦⠞⠁⠐⠾⣿
⠀⠀⠀⢠⡶⠏⡂⡈⠉⡇⣩⠄⠀⠀⠀⠀⠀⠉⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠆⠴⠠⣿⡧
⠀⠀⠀⣈⣿⣀⢀⣄⣰⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠛⡁⣁⠐⢱⣾⠃
⠀⠀⠀⠙⠛⠛⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢶⡆⠔⣀⠲⢈⢲⡦⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡶⡆⠛⢱⠀⠇⣂⠠⣦⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣼⢛⣂⠉⣠⠁⠰⡀⢫⡴⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡛⣸⡃⣬⣯⢰⣶⣆⠹⠟⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠐⣦⡔⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠄⠀⠀⠰⡶⠆⠀⠀⣠⡀⡀⠀⠘⠁⢀⠠⠿⠋⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⢡⣄⠀⠀⠀⣴⣾⣿⠀⠀⠁⢀⡀⢀⡤⠂⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢊⣵⠞⠁⣰⣿⣇⠀⠀⢸⣿⠏⠈⠀⢀⣴⣿⠃⢸⡅⠀⠆⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⢀⡄⣨⠏⣰⣿⡯⠀⡸⢿⠟⠩⠀⠀⠀⠈⠀⢀⣶⣄⠘⡷⠒⠉⠂⠀⠀⢀⣴⡞⠁
⠀⠀⠀⠀⠀⠐⢷⠀⡉⠈⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡮⠛⠁⠀⠀⠀⠂⢀⣠⡄⠈⠁
⠀⠀⣠⡽⠊⠁⢺⣾⣧⣤⢀⣴⡤⢠⣤⣤⡄⣰⣶⣾⠚⠛⠉⢐⣠⣀⢄⠑⠀⠀⠦⠁
⠘⠟⡋⠀⣠⣾⠾⠛⠛⠁⠛⠛⠂⠛⠉⠉⠀⠀⠀⠀⠀⠤⠄⠚⠛⠉⠂⠀⠠⠉⣻
⠛⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣌⢃⡀⠇⣡⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠅⠀⠊⡂⢧⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠀⠄⠁⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⡀⣡⣂⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢑⡲⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣬⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⢮⣳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣅⢶⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠊⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣭⣦⣶⡿⣄⠀⠀⠀⣠⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣤⢶⢤⣤⡀⠀⠀⣸⡏⣶⣶⣧⣽⣷⢶⣬⡑⠦⢜⣽⡻⢳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⢨⢏⡵⠄⠶⣆⠀⡀⣘⣛⣷⠿⠁⠁⠹⢯⡮⢳⣿⡇⡻⣩⢿⣳⠌⡷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⢠⣶⣇⡺⠉⢸⣗⣿⡿⠛⠛⢳⣠⡴⡾⣾⣷⡄⠉⢳⡜⠆⠓⣙⠪⣵⢛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣤⡟⣾⢻⠏⠀⠀⣸⢹⣿⠂⠀⠀⠸⣿⠗⠀⠉⡟⣿⡿⠿⢿⣷⣷⡈⠻⣜⢊⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢹⠷⠆⠞⠀⠀⠀⠐⢛⢛⣯⣤⣴⡶⢿⠷⠏⣀⣠⣧⣿⡀⠀⠈⠿⣿⣠⡀⠉⢾⣰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⢻⠋⠀⠀⠀⠀⠀⢸⣿⣼⣟⣛⠀⠀⠀⠀⣾⡿⡟⠙⡿⣿⣤⣤⣾⣟⡻⡆⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠛⠹⣿⣵⡆⠀⣀⣀⣛⡛⠆⠀⠠⢾⡟⠋⠟⣻⣧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⡟⣫⣵⣾⡛⠋⠙⠛⣣⣾⡿⣷⣄⠀⣀⣾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣯⡥⢔⣢⡀⠿⡏⠀⠨⢯⡾⢿⣷⣾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢉⣫⣾⣏⣀⢔⡠⢬⠷⠾⡆⣀⡸⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠏⠛⣵⣿⣅⣶⡾⠟⠛⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠂⠐⠟⠛⣡⣼⡿⣧⣤⣴⡿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢪⣯⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⡾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⢲⣿⠀⡉⢹⣿⡟⠁⣻⣿⣿⡀⠀⠀⢀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⣠⣤⣤⡤⣠⡴⠾⣿⠷⢠⣼⣿⣤⣶⣾⣧⣤⣴⠋⠹⠷⢿⡃⠲⣿⣽⣯⣷⢟⣦
⠀⠀⠀⠀⠀⠛⠛⠉⣹⣿⣧⠂⢺⣆⣥⣻⣟⡝⣿⣿⣿⣿⣿⣶⣶⠂⢸⣷⣄⠽⠻⠿⠵⠚⠁
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠯⣿⣤⣾⣏
⠀⠀⠀⠀⠀⠰⠟⠻⢿⣷⡛⡟⣿⠟⠋⠙⢿⡕⢹⠟⠛⡃⡙⠈⣻⣿⣿⣷⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣴⣽⣶⠃⣇⣰⢣⣤⠙⣶⣵⣼⣾⣿⠟⠉⠻⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢰⣦⣤⣶⣿⣿⢿⣿⣿⣰⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠘⣿⣿⢿⠇
⠀⠀⠀⠀⠀⠈⣿⣿⣿⠟⠀⠀⠉⠙⠙⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡤⣤⡶⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣔⢠⡤⠌⣴⣆⠀⢀⡀⠀⠀⣀⣾⠇⡂⠮⣽⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣶⢨⡂⠉⠁⢨⣿⡇⣠⣼⣿⣧⣿⣿⠟⣐⢟⡘⠇⠀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢶⣷⠀⠐⣟⣿⠗⠀⠀⢻⣿⣿⣿⡟⠛⠁⢉⡁⡀⠀⣉⡀⢁⣤⣤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⠃⡺⠝⠁⠸⣇⣯⣄⣶⣿⣿⢟⢁⠈⢆⡀⠀⠂⠉⠀⣌⠉⠚⠯⣤⣤⠉⢮
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⢙⣃⣠⣷⣶⣬⣿⣿⡿⢿⣋⡭⠿⣏⠀⠀⣿⣽⢄⡀⠔⢳⢠⡄⠀⠀⠸⠂
⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣟⠿⣻⣿⣟⣭⢿⡖⠚⢋⠃⠔⠚⢈⠀⢬⣽⢯⠟⡌⡑⠮⡝⠃⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠹⣾⡛⠋⠩⠬⠁⠀⠂⠀⠁⠀⠠⠀⠀⢈⣽⣿⢫⢍⠝⢦⢢⡶⠀⠀⠀⠀⠀⠠⢇⠆
⠀⠀⠀⠀⠀⠀⠀⣠⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡜⣯⢞⠧⠛⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣞⡱⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠗⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠒⡲⠈⢀⣉⠗⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣶⣏⡄⢀⣀⣴⣿⡧⠀⢰⡤⡤⠄⠀⠀⠀⡁⠾⠉⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣆⣬⣭⣶⣾⡏⠀⠈⡿⠏⠀⠉⣿⣷⠖⢻⣮
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠚⣩⣶⡟⠀⣿⣋⠉⠁⠀⡄⠀⠀⢀⡴⢻⡌⠀⠘⠋⠀⠀⠀⠀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣢⠟⠁⣼⠟⠁⠀⠸⡟⠁⠀⠀⢰⢇⣀⣴⡟⢀⠀⠀⠀⠀⠀⠀⠀⢠⣎⡀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣾⡿⣀⡴⠁⠆⢀⠀⠀⠃⢀⣀⣤⣾⢻⡛⠙⠟⠁⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠠⠀⢙⡻⣅⣿⣝⣐⣀⣴⢷⣴⡤⠶⢛⣭⠀⠸⠓⠀⠀⠀⠀⠀⠀⠀⠐⠻⠁
⠀⠀⠀⠀⠀⠀⠀⡈⠳⢯⣿⢻⣏⣿⣾⡄⢰⣷⣂⠼⠁⠀⠀⠁⠀⢀⣤⣖⡀⠀⠀⠀⣌⠁
⠀⠀⠀⠀⣀⠀⠘⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠀⠀⢈⣭⡁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠬⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠰⠦⣷⣢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⡤⢮⣰⡖⠂⠿⣦⢀⣤⣄⣀⢠⡼⣟⠬⠛⠴⢯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⢾⣷⣄⠀⠀⣰⣿⣋⣴⣿⣿⡷⣿⠟⠁⠌⡡⢩⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢘⣿⡇⠀⣽⣾⠏⠀⣀⣹⣿⡿⣿⡋⠀⠀⠠⠤⠀⣴⣦⣠⠾⠿⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⠄⢸⡉⠀⢤⣻⣼⣶⣿⡿⢿⣫⠀⠀⣱⣤⠈⠀⢀⡐⠕⠀⠈⠹⡿⠆⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣂⣥⣶⣶⣿⣿⡿⢾⣿⣻⣽⡶⠚⣉⠳⠀⢡⢿⣿⡴⡠⡎⡮⣿⠀⠀⠀⠉⢀
⠀⠀⠀⠀⠀⠀⠀⡾⢟⣿⣯⡵⠟⠿⠚⢙⠏⠅⠐⠀⠉⠀⠰⢤⣽⡿⠜⣥⣆⢚⣘⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠠⢍⠗⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠁⠀⠐⠻⠿⢨⢾⡵⣻⡟⠁⠀⠀⠀⠀⠀⢇⠁
⠀⠀⠀⠀⠀⠀⠐⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡱⣏⠗⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡺⡿⠖⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠤⢤⠤⢤⣄⣀
⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣄⣀⡀
⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠈⠳⢄⠀⠀⠀⢀⡜⠁⠀⠀⢀⣀⡉⢳⡄
⠀⠀⠀⣰⠋⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠀⠑⢄⡤⠊⠐⠄⠀⠀⠀⠉⢠⡼⠁
⠀⠀⢀⡏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⠼⠛⠋⠉
⠀⠀⣞⠁⠀⠈⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⣀⡴⠊⠁
⠀⠀⠈⣷⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠁⠀⠢⠈⡇
⠀⢀⡼⠇⠀⠀⠀⠀⠂⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠂⣀⡀⠀⠀⠀⢀⡇
⢰⠋⠀⠀⢀⣀⢀⣶⠛⠁⠀⠈⠉⠛⠉⠙⠲⠶⠦⠬⠤⠤⠴⠖⠚⠛⠉⣷⠀⠀⠀⣼⠃
⠘⢦⣤⣀⣸⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡤⠶⠶⠃
⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠛⠛⠛⠲⣄⠀⠀⢀⣀⣠⣼⡤⠤⣤⡤⠤⣾⣤⣀⣀⠀⠀⢀⡴⠚⠛⠛⠛⠲⢦⣄
⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⢘⡷⠚⠉⠁⢩⣀⣀⣀⣸⣀⣀⣀⣸⠁⠉⠙⠶⣟⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀
⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣀⣀⡴⠋⠑⣤⠔⠛⠙⡏⠁⠀⠀⠀⠀⠙⠏⠙⠒⢤⠞⠉⢳⣄⣀⡀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⢀⡼⠃⠀⠀⠀⢀⣠⠴⠞⠋⠉⡽⠁⠀⡰⠁⠀⠀⠀⠰⡀⠀⠀⠀⠀⡘⠀⠀⠀⠀⢱⡀⠀⢹⡍⠉⠛⠶⢤⣀⠀⠀⠀⠀⠻⡄
⣼⠁⠀⠀⣠⡾⠋⠀⠀⠀⠀⢰⡷⠤⣴⡧⣀⠀⠀⠀⠀⢳⣄⣀⣀⣴⠃⠀⠀⠀⢀⡠⣷⡤⠶⣷⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⢹
⣿⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣼⠀⠀⠇⠀⠀⠀⠈⠓⣶⠋⠀⠀⠀⠈⢳⡖⠋⠀⠀⠀⠀⡅⠀⢸⡄⠀⠀⠀⠀⠀⠈⠳⣄⠀⢸
⠘⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⡿⠤⣼⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢰⠤⠼⡇⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣼⠶⠤⠤⠤⠤⠤⢬⡷⠀⠀⠀⠰⣧⠤⠤⠤⠤⠤⠴⢾⡀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡇⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠈⣇⠠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⢈⣆⣀⣀⣀⣀⣎⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠠⢿⣤⠤⠒⠂⠈⠉⢉⡏⠀⠀⠀⠘⡏⠉⠉⠀⠒⠦⢤⣼⠧⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠘⡇⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⡏⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡖⠈⠙⢆⠀⠀⠀⠀⠀⡸⠗⠒⠒⠿⡀⠀⠀⠀⠀⢀⠎⠀⢰⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⠜⠓⠤⣤⣴⡎⠀⠀⠀⠀⠀⠈⣦⣤⡤⠖⠛⣄⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠳⢤⣀⡈⠉⠙⡶⠤⢤⠤⠴⠞⠉⠉⣄⣠⠴⠋⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⢰⡏⠙⠓⠾⣇⣀⣸⣀⣠⡿⠖⠛⠉⣧⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢹⡀⠉⠁⣸⠁⠀⠀⠀⢻⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⣀⣠⠟⠀⠀⠀⠀⠘⣇⠀⢠⡟⠀⠀⠀⠀⠘⢦⣀⡀⠀⠀⢸⡇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣳⣶⣚⣉⣀⣀⣀⣀⣀⣀⣀⣙⣦⣞⣁⣀⣀⣀⣀⣀⣀⣈⣙⣲⣶⣛⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢟⡻⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡯⠉⠉⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣥⣾⣷⣬⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⣀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣄⠀⠀⣠⣄⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢞⡷⣭⠨⢎⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡱⠅⣭⣟⡱⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣰⠖⣮⡃⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢘⣕⠺⢆⣿⣄
⠀⠀⠀⠀⠀⠀⢀⣬⢛⢯⡟⠉⠉⣼⣿⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣧⠉⠁⢻⡽⡛⣤
⠀⠀⠀⠀⠀⢠⣜⠛⡞⠟⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠻⢷⠛⣣⡄
⠀⠀⠀⠀⢠⠟⠙⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠙⠋⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢾⣿⣿⣿⣿⣿⣿⣿⣷⣻⣟⣾⣿⣿⣿⣿⣿⣿⣿⡷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⢎⡻⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⢿⡱⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢎⣛⣿⣿⣿⣿⣿⣿⣻⡱⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠹⠃⣿⡿⢿⣿⠘⠏⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣘⢗⡤⠈⠁⠈⠁⢮⠺⣓⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⡉⡆⠂⠀⠀⠀⠀⠐⢐⣉⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡲⠂⠵⠀⠀⠀⠀⠀⠀⠮⠐⢎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿

⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠈⠀⡶⠆⠠⡈⠂⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠑⠈⠁⣎⠰⡷⢽⠂⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠚⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠈⠃⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣴⡀⡀⠀⠀⠀⠈⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⡾⠯⡤⠀⠤⡀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠀⠀⠤⠀⢀⠀⠀⠀⠀⡄⠀⡀⠠⠀⢁⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠽⣏⡹⣄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠞⢃⠃⡳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣻⣯⡿⣏⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢶⣴⢬⡱⡨⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣽⢷⣥⢷⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⣭⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⠛⣋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢷⢧⡞⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣻⣿⡟⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣯⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢪⣛⣍⣝⣛⡕⠁
⠀⠀⠀⠀⠀⠀⢀⣠⢖⣽⣿⣝⢻⣦⡦⢄⠀⠀⠀⢘⠃⢃⡘⠘⡃⠀⠀⠀⡠⢶⣴⡟⣫⣿⣯⡲⣄⡀
⠀⠀⠀⠀⢠⣾⢿⣿⠸⣿⡓⣪⢁⣿⠳⢦⠀⢀⢄⠕⠛⠃⠘⠛⠪⡠⡀⠀⡴⠾⣿⡈⣗⢚⣿⠇⣿⡿⣷⡀
⠀⠀⢀⡴⣾⢹⢺⢸⣷⣬⡏⠁⡿⠋⢛⣁⣂⣴⣶⣄⣶⣷⣿⣶⣠⣶⣦⣐⣈⡻⠙⢷⡈⢩⣥⣾⡇⡗⡏⣷⣦⡀
⠀⠀⣮⣷⣟⢮⣋⠜⣼⣿⠟⠋⠁⠆⣴⠾⠿⣬⣿⣿⡹⠚⡳⠋⣿⣿⣧⠿⠷⣦⠰⠈⠙⠻⣿⣧⠣⣙⡵⣻⣾⣵
⠀⢸⣿⣷⣯⣵⣶⠾⠟⠁⠀⡐⣩⢟⣩⢟⣲⣞⢈⡷⣸⡿⢶⣶⢸⠇⣷⣖⡻⣍⣻⣍⢂⠀⠈⠻⠷⣶⣮⣽⣾⣿⡇
⠀⣿⣮⣶⣾⣿⢶⠊⠀⠀⠘⣥⣶⣾⡞⣿⠛⢷⡽⢜⡿⣧⣴⠿⠊⢿⡾⠛⣿⢺⣷⣶⣬⠂⠀⠀⠑⣶⣿⣷⣶⣵⣿
⠐⡿⠿⣻⣟⣿⠃⠀⠀⠀⢃⣼⣋⡭⣿⡴⣮⣼⢟⣾⢳⠭⣩⡜⣵⡻⣯⣵⢦⣾⢬⣝⣧⡜⠀⠀⠀⠘⣿⣻⣿⠿⣿
⠀⣿⣩⡿⡹⠁⠀⠀⠀⠐⢠⢿⣁⢼⣼⢧⠖⣒⣽⢓⣧⣰⣶⣙⣮⢯⣒⠲⣼⣧⡧⣈⠿⡄⠂⠀⠀⠀⠈⢏⢿⣍⣿
⠀⣯⢛⡿⠁⠀⠀⠀⠀⠘⢨⢰⢛⣷⣾⡫⢿⡿⣤⣮⢻⣍⣨⣿⢵⢫⣽⡿⢿⣷⣿⡛⣦⡄⠃⠀⠀⠀⠀⠈⢿⡛⣽
⠀⠘⠟⠁⠀⠀⠀⠀⠀⠀⠣⡜⡟⣧⡻⠉⢻⡤⣬⣿⢬⣭⣎⡥⣼⣧⢦⡟⠉⢚⣼⢛⣿⠜⠀⠀⠀⠀⠀⠀⠈⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠠⣹⡇⠽⢺⣵⣿⢚⣷⢱⣶⣥⣄⢺⡗⣾⣯⡖⢿⠈⣿⠄⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠴⢼⣯⠝⠋⢿⣿⡹⣾⣇⣹⣯⠸⢩⡿⠛⠯⣽⡧⠧⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⡐⢻⣟⠻⢂⣻⣮⠦⡻⢋⠿⣾⣟⡰⠟⣻⡿⢆⡘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣌⢩⡿⣏⣹⢃⣶⣽⣯⣶⡘⣏⣹⢿⡍⣡⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣎⡲⠘⠚⣍⣻⣗⡜⢣⣺⢟⣩⠓⠃⢖⣱⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⢋⡯⣽⣮⡁⠤⠛⠺⢿⡿⠗⠛⠤⢈⣵⣯⢽⡉⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⢯⣶⡿⣿⣍⡿⠁⠀⠈⠑⠆⠰⠊⠁⠀⠈⢿⣩⣿⣿⣶⡿⢿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⡘⣿⡿⣯⣽⠀⠀⠀⠀⠀⢻⡟⠀⠀⠀⠀⠀⣯⣽⢿⣿⢃⣇⡇
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠹⣝⢿⣿⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⡿⣫⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⢲⣿⣯⣿⠻⢿⣺⣯⣿⣿⣭⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡲⣶⣄⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⣠⣶⢿⣿⢽⣞⣹⠽⣇⡫⣼⢻⡿⣏⡹⣷⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡝⢿⣿⢩⣛⢷⠀⠀⠀⠀⠀⡼⣭⢿⢞⣿⣾⣷⢡⣿⡵⣿⣞⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⡿⣴⣶⣌⢿⣯⢁⡄⠀⠀⠀⢿⡿⡪⣔⣿⣽⡿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠸⣷⣝⢛⡱⣶⣶⡹⠟⣆⠀⢀⡼⠦⣤⠬⣿⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢘⣋⢿⣿⡞⣛⠃⠀⢈⡞⠁⣀⣤⢿⣤⣄⣼⠉⠓⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠃⠉⠁⢉⡠⠞⠉⣳⡶⣏⠀⠀⠀⠈⠙⠳⢦⣞⡉⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⡤⣀⠀⠀⢀⣱⠤⣖⠉⢀⡤⠞⠉⠀⢹⡄⠀⠀⠀⠀⢠⡞⠉⠙⢦⣞⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢻⣜⡹⢿⠳⡶⠋⢀⣠⣼⠞⠉⠀⠀⠀⢀⡰⠷⠶⠤⢤⣴⠋⠀⠀⠀⠀⠙⢦⣠⠷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣟⢿⣮⣦⣍⣟⢰⠷⢤⡏⠀⠉⠳⢤⣀⣠⠖⠋⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠈⣷⡀⠘⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢭⢾⡻⣿⣷⡻⠛⣿⠀⣸⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢀⣼⣄⣀⣀⣀⣠⡤⠖⠋⠉⢷⠖⢻⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⠻⣦⣳⣿⡯⠋⠀⠀⢸⠉⢹⡄⠀⠀⠀⢰⡇⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠉⡟⠁⠀⠀⠀⠀⠸⡇⠀⢇
⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⣿⣽⣿⠏⠀⠀⠀⠀⢸⣄⣼⣧⡤⠶⠚⠋⠙⠛⠒⢶⠋⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⣿⠛⢻
⠀⠀⠀⠀⠀⢀⡿⢟⣶⢞⣿⡿⠃⠀⠀⠀⠀⠀⠀⣇⠀⢿⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⣠⠖⠋⠉⠙⠳⡶⠖⠒⠒⣿⠀⢸
⠀⠀⠀⠀⠀⣿⣳⠟⣧⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⡤⠾⣧⠀⠀⠀⠀⢀⡴⠟⠲⠦⢤⡔⠋⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⡟⠛⣻⡀
⠀⠀⠀⠀⠀⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢘⣧⡀⢀⡴⠋⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣠⠞⠳⣄⡀⣸⡃⢠⡏⠉⡙⢏⠷⢦⣄
⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢏⠀⠻⣿⡁⠀⠀⠀⠀⠀⣼⠦⣤⣀⣠⠖⠋⠀⠀⠀⠀⣹⠏⠉⡿⢠⠰⠀⣆⢛⣭⣻⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢤⡞⠙⢶⣄⡀⠀⣸⠃⠀⠀⠈⢷⠀⠀⠀⠀⠀⣰⢯⣀⡼⠢⠄⠺⠷⠉⣐⠩⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡼⠛⠛⠷⣤⣤⣄⣀⣸⣦⣤⣤⠶⠞⠁⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⠤⣏⣀⣀⣸⣇⣀⣀⣸⠦⠴⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢁⡠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⠀⣌⣹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⢫⣌⠍⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡛⠋⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠟⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⡀⢀⣀⣤⣩⣭⣭⣍⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣯⣭⣿⣿⣿⣿⡿⣿⣿⣿⣷⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢛⣽⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⡜⣿⣿⣿⣿⣿⣿⣣⣶⣿⣾⣿⣿⣿⣿⣿⣿⣆⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠙⣿⣟⣿⣿⣿⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⡘⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠋⠀⠀⠈⠛⢾⣿⣟⣟⣿⢿⡟⢿⣿⣟⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⠀⠀⠀⠀⠀⠀⠉⠙⠙⠻⠟⠿⠟⠛⢋⣭⣭⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠲⢭⣷⢤⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣟⣴⣢⣌⣻⣡⣀⣀⣀⣴⣿⡇⢀⡄
⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠿⡻⡟⡏⣻⣟⣿⣿⣿⢦⣉⢻⣵⣿⡇
⠀⠀⠀⣀⣴⣾⣟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡛⠊⢐⣀⠾⠣⠪⡡⡀⣉⣽⣶⣮⡙⣿⣧⣻⡿⠁
⠀⠀⣴⣋⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣍⠓⠶⢭⣌⠌⡡⢵⣪⣤⣭⡻⣿⣿⣿⡜⣿⣿⣧⣀
⠀⣰⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣆⣬⣉⠶⢿⣿⣿⣿⣿⣶⡽⡿⠃⣽⣿⢉⣿⢀⣀⣀⡀
⠀⠛⣿⣿⣿⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣤⣶⣭⣉⡙⠛⠻⠽⡿⢟⡽⢋⠏⠙⢛⣷⣦⡙⢿⣿⣿⠇⣰⡳⣾⡧⣿⢫⣩⠝⠁⠽⣦
⠀⣰⣿⣿⣷⡿⣿⣿⣿⣿⣄⠀⠀⠀⢀⣿⣿⣿⣿⣾⣛⣿⣭⠖⡰⢋⣀⣥⡶⢿⣿⢏⠈⠽⣮⡛⠁⠠⣧⣝⣾⣷⣿⣿⣿⠖⠀⠀⡈⢣
⠀⠿⣇⢉⣵⣾⢻⡟⣿⣿⢿⣧⡀⠀⣸⠛⠛⠛⠛⠛⠻⠟⠃⠸⢷⣟⡻⠁⠀⣸⡿⠂⠀⣀⡴⣯⡶⣦⠹⣿⣿⢿⣿⣿⣿⠦⠂⣈⠴⠋
⠀⠰⣿⣿⣿⣿⡏⣿⡟⣿⢷⣏⣿⠿⡟⠻⡿⠿⠋⠟⣠⡟⠛⢻⠶⣌⠙⢶⣠⡿⣃⡴⠞⠉⣾⣻⡷⢽⡇⢻⢯⣿⣿⡿⠷⠓⠉
⠀⠀⢻⠃⣡⣿⣿⣟⣿⣿⣸⣽⡟⣟⢉⠛⢈⠟⣸⣰⣉⣷⣴⣮⡔⢉⡹⢦⣌⠛⠉⡀⣐⠕⣼⣿⣧⡏⡵⣢⣾⣿⠁
⠀⠀⠀⠢⣿⡿⢛⣿⣿⣿⠿⣿⣧⡅⠤⢿⣭⠖⢁⠻⢥⣿⣿⣿⣿⣯⠶⣂⣿⢀⠸⣻⢧⣜⣩⡙⣿⢟⣴⢿⣝⣧
⠀⠀⠀⠀⠙⢝⣿⣿⢿⣻⣿⣿⣶⣲⣶⡶⣠⠾⢙⣩⠳⠬⠽⣿⣟⢿⢏⡟⣡⡿⣇⢻⣯⢗⣿⢟⣴⣟⣑⣿⡵⠏
⠀⠀⠀⠀⠀⠀⠉⠻⠙⣿⣯⣻⣿⣏⣿⣴⣷⣮⣭⣉⠀⡆⢛⣉⠿⢒⣿⣿⡿⣻⢿⠘⣟⣭⣾⣽⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⣻⣯⣻⣷⣿⣞⡛⢿⣿⣿⣯⢁⠁⢠⣼⣿⡿⠟⣋⡵⢾⣯⣾⠿⣛⡽⠁
⠀⠀⠀⠀⠀⠀⠀⣀⢴⣛⢷⣼⣿⣍⣙⣩⢛⣿⣶⡞⣽⣿⣯⣤⣗⣭⣷⡞⠋⠭⣢⣾⣟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⣤⣉⣧⣾⣿⣿⣿⢯⡛⢀⣬⣿⢻⣸⠟⠹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⢣⡀
⠀⠀⠀⠀⠀⠀⡶⠦⣿⣿⣿⣯⣿⣵⣿⣷⣿⡿⠚⠁⠀⠀⣥⣼⣿⣿⣻⣿⣯⣿⣿⣿⣿⣽⡝⡦⡀
⠀⠀⠀⠀⠀⠀⢁⠀⠈⠙⠹⠛⠛⣻⣿⠛⠁⠀⠀⠀⠀⠀⢛⣉⣿⣿⣿⣝⣿⣿⣿⣿⣾⡿⢿⣿⡟⣓⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⠒⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⣯⣿⣿⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⢿⠻⣿⣿⡦⣿⠿⣷⣿⡿⢿⣿⣯⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⣷⣿⣿⡟⠿⣿⣿⣯⣭⢻⠿⢷⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⠟⢿⣷⣿⣿⣛⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠛⠻⠿⢿⣿⣦⣾⠿⠿⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡶⠂⡀⠈⠑⠨⠭⡯⠋⠀⠀⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢊⣕⠙⢤⣄⣀⣀⣐⣫⠄⠁⠤⣄⡀⠈⢒⢿⢦⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡬⣀⠋⠀⠀⠀⠀⠉⢁⢈⠅⠀⠀⠄⠀⠉⢢⣰⠎⡛⠙⠉⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⠀⠗⠠⠤⠤⡄⡀⣀⠵⠂⠀⠐⣠⠀⠀⠀⠂⡊⡈⠛⠀⡈⠶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠁⠘⠀⠀⠀⠀⠀⠀⡀⠀⠐⣋⠀⠈⢁⠀⢀⠔⣱⡧⠀⡄⣨⠞⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣣⠐⢰⠂⠀⢴⡄⠀⠀⢸⠅⠀⠀⠉⠤⠊⡁⠜⡈⠙⢇⠁⣧⢰⣟⣨⣌⡅
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡧⢹⣴⢾⡀⢀⣀⣀⡀⠀⢸⡇⠀⠀⠀⠀⠀⣠⠾⠁⠀⠘⣀⣡⠙⠓⠊⠉
⠀⠀⠀⠀⠀⠀⠘⠭⣥⣤⣵⣭⣷⡭⢉⣽⣭⠑⠛⣁⠳⢄⠒⠒⠋⠀⢅⠀⠙⡤⡀⣽⠁
⠀⠀⠀⠀⠀⢀⡠⠚⡟⣆⠀⣾⡟⡷⡯⠍⠩⡛⠿⣿⣿⣿⣤⣤⣤⣀⣯⣃⡀⣨⠞⠁
⠀⠀⠀⠀⢠⢺⢒⡎⣶⣮⡠⢎⢿⡀⠀⠀⠀⠀⣃⣴⠋⡄⠀⠸⠟⣛⣉⠟⠉⠁
⠀⠀⠀⠀⠻⣝⢤⢒⣹⣾⡁⠈⢉⠀⠀⡉⠐⢠⣟⣹⣷⠁⠀⠂⡐⠩⣅⢤⣀⡀
⠀⠀⠀⠀⠀⢿⡚⣟⡿⠡⢁⠀⠀⢄⣄⣤⠖⠀⠬⠁⠉⠾⣷⣛⢦⣰⡍⠳⡇⢽⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠘⠊⠰⠽⢄⣫⡨⠒⣼⡃
⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⠁
⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣿⣿⣿⡿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣻⣿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⠟⢛⣽⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⣶⡿⢋⣀⣀⣤⣴⡲⣶⢿⠶⡶⢶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠁⣀⣿⣿⣶⢛⣿⢿⣿⣿⣟⣛⣾⣷⣤⣽⣤⣯⣿⣿⣿⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣷⣿⣿⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢶⣞⣋⢻⣿⡖⢿⣿⣷⣄⠀⠀⠀⣀⣀⣀⣀⡀
⣠⠤⣾⣾⢳⣦⣷⠀⠀⠀⠀⣫⣿⢠⣿⣛⣿⣿⡅⢠⣯⣭⣿⣿⡏⠉⣿⠟⢷⡿⠿⢛⣶⣿⣿⣿⣮⣿⣿⣧⣨⡽⠷⠛⠋
⠀⢐⢉⣿⣚⣿⠃⠀⠀⠀⣴⣿⣿⣿⢿⣯⣖⣿⣿⣿⡟⢧⣴⣾⣿⣿⡿⢶⣞⣿⣷⣮⣠⣽⣿⣿⣿⡯⣀⡿⣿⡄
⠀⠀⠈⠙⠛⠿⠁⠈⠠⠀⣽⣿⣿⣇⣀⡻⢿⣿⣿⣿⣿⣶⣿⣵⠿⢿⣿⣿⢿⣿⣿⣿⡿⣏⡙⣻⡖⢢⣿⣿⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣳⣤⣋⠉⣻⣿⣟⠈⢹⣿⣿⣿⣿⣼⠉⣨⡟⠙⣯⣴⢿⢷⣿⣿⢿⣋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣵⣿⢻⣤⣔⣿⣿⣿⣿⣿⣛⣿⠏⣿⣷⣾⣿⣿⣿⣿⣧⣯⣬⣿⡾⢀⣿⣿⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⣀⠙⢿⣿⣷⣿⣾⢅⣼⡿⠁⣿⢻⣿⢇⣴⢸⣿⡿⠏⣿⣹⣿⣿⣿⠟⢿⣴⣿⣿⣯⣿⣿⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡜⢿⣿⡄⠙⠻⣿⣿⣿⣿⣧⣾⣿⣼⣾⣾⣷⣾⣿⣷⣶⣷⣿⣿⡿⠟⠀⠙⠛⠿⢿⣿⣿⣯⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣿⣿⡄⠀⠀⠉⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣷⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠤⠂⠀⠀⠀⠀⠀⠐⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⢨⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⠀⠀⠀⠀⠀⠀⠀⣸⣧⣀⠀⣀⡀⢀⢀⣠⡟⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢀⢸⣄⡀⠀⣀⡤⣲⡞⠋⠀⠉⠙⠲⣿⠞⠉⠁⠙⠢⢀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⢀⣤⣴⣦⣤⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢀⣴⡳⠋⠉⠉⠛⠻⣿⠋⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠑⢦⣄⡀⣨⠇⠠⠰⢤⠔⠁⠀⣠⣴⣾⣿⣿⣇⣿⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡌⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠒⠒⠒⠛⠀⡀⢸⣿⠟⢿⣿⣿⣿⣿⣿⣿⣯⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⢄⣾⣿⠿⠻⠿⠿⠿⣿⣿⣾⣿⣄⣀⣿⣿⡿⣟⣻⣿⠟
⠀⠀⠀⠀⠀⠀⢸⠀⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣿⣎⣂⣀⣢⣭⣷⣿⣿⣯⣀⠀⠀⠀⠀⢸⣿⣿⠻⣿⣿⣿⡿⠾⣛⠝
⠀⠀⠀⠀⠀⠀⢸⢠⡁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡀⣿⣄⠠⠤⠤⢖⣡⣾⣿⣿⣿⡿⠿⠛⠛⢿⡏⠀⠉⠛⠶⣤⣠⣺⣿⡯⠤⠤⠤⠐⠂⠁
⠀⠀⠀⠀⠀⠀⠈⣻⣇⣠⣀⣸⣿⣄⣀⠤⠤⢐⣨⣴⣿⣿⣿⣿⣿⣿⣿⠛⠉⢹⣿⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⢀⣿⣿⣶⣆⣰⡄
⠀⠀⠀⠀⠀⢠⠀⣿⠈⣿⠛⠋⣿⠿⠿⣿⣿⡿⠟⠛⣿⠏⠉⠉⠉⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⢹⡄⣀⡴⣡⣾⣿⣿⣿⣿⣿⣿⡟⠄
⠀⠀⠀⠀⠀⢸⠀⡿⠀⡿⠀⢸⡏⠀⠀⢸⡏⠀⠀⠀⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⢹⡆⠀⠀⠀⠀⢀⣧⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⢀⣴⣾⣿⣇⢀⡇⠀⣸⠃⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⢿⡇⠀⠀⠀⠘⡇⣤⢖⣫⣴⣿⣿⡿⠟⠛⡛⢿⣿⣿⣿⣿⣿⢯⠹
⠀⠀⠀⣿⣿⣿⣿⡿⠛⠇⢠⣿⢀⠀⢰⡇⠀⠀⠀⢸⣇⣀⣀⠀⣀⣸⣇⣶⣶⣶⣶⣿⣾⣿⣿⣿⣿⣿⡶⠿⠋⠁⠈⣿⣿⣿⣿⣿⢯⣀
⠀⠀⠀⠉⠛⠛⠛⠀⠀⢀⣾⣿⣿⣿⣿⣤⣿⣷⣶⣿⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣧⠱⠆
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣹⡟⠻
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣇⣼⣀
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠈⠹⠏⢻⡍⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⡀⣀⣀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢀⣠⣴⣾⣾⣿⣭⣽⣔⢻⣿⣿⣿⣜⢿⣿⣧⣵⢦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠽⠾⣿⣛⣏⣾⣿⣿⣿⣿⣷⡝⣿⣿⣿⣷⣝⢿⣿⣳⢏⣴⣶⣶⣶
⠀⠀⠀⠀⢀⡤⢲⣦⢶⡴⡷⣳⣷⣞⠍⠽⠉⣩⣉⣉⡙⠛⢾⠿⣭⣭⣭⣯⠶⠟⠁⠙⠻⠟⠛⠁
⠀⠀⠀⠸⣗⣾⡽⠿⢨⣧⢿⡻⠉⠈⠀⢰⣼⣫⡥⠗⣋⣈⠉
⠀⠀⠀⠈⠹⣮⠾⠯⠾⢃⠣⠀⠀⠀⠀⠲⣧⢺⣳⣇⣩⡝⣤
⠀⠀⠀⠐⠒⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠸⠇⣷⣆⣿⣾⣶⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠙⠛⠁



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣰⣤⡄⢀⠀⠠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⣩⢾⢛⢓⠚⢠⣽⣬⣛⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⣤⣄⠀⣿⣵⣦⣤⢴⣄⠉⣻⣿⡷⣿⡉⢰⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⡚⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⢷⣸⠁⠉⠣⡙⠟⠿⣿⡿⢟⣱⡿⢯⢁⢛⣃⣿⡿⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣷⢉⡛⠛⠛⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠂⢩⣭⠅⠀⣠⣈⡛⢢⡐⢶⠹⠷⢩⡷⢤⡘⢏⣨⣿⠨⠽⢿⣷⡄⠀⠀⠀⠀⣠⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠉⠲⠴⢄⣀⡊⡳⢍⢇⠪⠱⠐⠠⣀⣹⣿⣿⣿⣦⡀⢠⣴⣿⣿⣆⢻⡻⣿⣿⣿⣿⣿⣿⢸⣟⠹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣤⣶⢧⣾⣿⣽⣿⣿⣿⣿⣿⡎⣿⣿⡿⠿⠈⠻⢿⡿⠿⠿⣿⣿⠇⣿⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣐⣠⣽⣿⣷⣞⣻⣏⣫⣤⣿⣿⣿⣿⠇⠸⢣⣶⣶⣿⣶⣶⣶⡆⣶⣶⣶⣤⡙⢿⣿⣿⣬⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣺⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣦⠉⠛⠿⣟⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡤⠝⣽⣛⣭⡽⢶⣿⣿⣿⣿⣿⡿⢏⣵⠟⣿⡿⣿⡘⣆⠻⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⠏⣼⣿⣶⣮⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣿⣿⡟⠛⣯⣤⣤⣿⣿⣿⣽⣷⣏⣡⣿⢟⢼⣿⣿⢟⣵⢌⠐⡘⢿⣿⣿⣿⠇⢸⣿⣿⣿⣿⡟⣸⣿⣿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣏⢀⣀⡻⣏⠙⢳⣾⣉⡙⣻⣿⣿⠿⠛⠛⠹⣏⢸⡟⣿⡟⠘⣁⡤⣱⡴⢐⠨⣻⠋⠠⣿⣿⣿⣿⣿⢡⣿⣯⣘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⠹⠻⣿⣿⡿⠿⣟⣽⣿⢻⣿⣿⠃⠀⠀⠀⠀⢹⣟⣹⡻⢨⣴⣿⣿⣴⣟⣦⣅⣚⣳⢦⡌⣙⠻⢿⡇⣾⣿⣾⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⢻⣦⣚⣼⣿⣧⣾⣿⣿⣷⣿⣿⠏⠀⠀⠀⠀⠀⠘⣟⣷⣥⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣆⡄⠉⠛⠻⢾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣟⣋⣹⣿⣿⣿⣿⣟⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣉⠙⠻⢿⡿⠿⢛⠉⠉⠛⢻⣯⣻⣿⣿⣿⣣⣌⣀⠀⠉⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⣆⣨⣿⣿⣭⣭⡿⢿⣿⣷⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣂⠚⠻⠲⠝⠀⣤⣠⣈⢹⣷⣿⣿⣿⣿⣝⡛⡿⣾⢶⣇
⠀⠀⠀⠀⠀⠀⠀⢀⡏⠛⣿⣆⣰⣿⣡⣾⣬⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠡⠽⢞⣭⣯⣄⢀⠠⣋⢾⣷⣿⣿⣿⣿⠿⣿⠿⠷⢟⠉⢽
⠀⠀⠀⠀⠀⠀⠀⠘⣧⣰⡟⠛⠛⠿⢿⣿⡟⣧⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠚⣛⣆⡶⢶⣶⠄⠠⠌⣸⣿⣿⣿⡿⢿⣾⣿⣒⣈⣾⣻⢻
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⣹⠦⣄⣀⣈⣹⡿⣮⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⢟⣛⣋⣩⣥⡝⣙⠋⡀⢦⣶⣿⣿⣯⡉⠀⠂⠀⠩⠈⠁⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⡀⠀⡉⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠆⠀⠀⠀⠰⢟⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣠⣆⣄⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢉⡻⢤⠤⠤⠤⢿⣒⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠈⠉⢒⡶⠛⣴⠋⠀⠀⠓⠂⠀⠀⢈⡟⢦⢹⣖⢖⠒⠦⡀
⠀⠀⠀⠀⠀⠀⠀⡼⠕⠀⠀⡄⢼⢀⡾⠉⠓⠶⠤⣤⣦⣶⣒⠋⢀⠞⢿⠙⣆⡉⠀⡙⡄
⠀⠀⠀⠀⠀⠀⠀⠳⠤⠞⠋⢩⠋⣿⠋⠛⢢⣴⡏⠁⠀⠀⠈⢳⣼⠀⠈⣇⡸⠉⢧⣑⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡧⢆⡀⠀⡗⡇⠀⣶⡷⠀⢸⣿⠀⣠⡏⢱⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⣟⠠⠀⢀⡏⣗⠀⠙⠀⠀⣼⣯⠀⢩⠇⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢹⡀⢀⡼⠁⠸⢤⣄⣀⠤⠏⠹⣄⡼⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡖⢳⡋⢀⠔⠚⠙⠉⠉⠛⠛⢲⡸⠁⡼⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠊⢳⡀⠙⣯⣀⡀⢠⢆⡒⣀⡤⢾⣡⠞⠁⠠⠈⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠂⠀⢀⠟⠒⠳⢌⣉⣉⣹⣉⠥⠴⠚⠉⠲⡀⠀⡅⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠄⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠠⢁⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁


⣏⣈⣯⣿⣿⣯⣿⣽⣽⣿⣏⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⡻⣿⣿⣿⣿⡙⣿⣶⣶⣤⣄⣀
⣼⣷⣝⠟⣽⣶⡽⢧⡟⢿⡆⡀⠀⠀⠀⢀⣠⣴⣾⣿⣿⢆⣙⡻⣿⣿⣮⢻⣿⠿⣃⡹⣿⣿⣿⣎⢿⣿⣶⣤⡀
⢿⣿⣿⣦⡻⢟⣥⠿⢷⠎⢿⣣⣤⣤⣄⠿⠿⣿⡿⠟⣵⣿⣿⣿⣶⣝⡻⠗⣰⣾⣿⣿⣮⡻⠿⣣⣦⡻⣿⣿⡻⣷⣤⡀
⢳⣍⠛⠛⠳⠮⡍⠺⠊⠩⠇⠭⣿⣿⣿⢸⣿⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣮⡙⣯⣜⡻⠿⣶⣄
⠀⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠻⠹⣿⣦⣍⣙⠻⣿⣿⠷⠙⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣧⢿⣿⣿⣶⣝⢿⢟⣶⣦⣄
⠀⠀⠀⠀⠉⠙⠲⠦⠤⣤⣤⣀⠀⠀⣹⣿⣿⣿⣷⣄⢱⣾⣿⣮⡻⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡘⣿⠿⣛⣡⢾⣿⡿⣛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣭⣷⣤⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣾⣍⡸⢿⣿⣿⣿⣿⣿⡇⠸⠿⢟⣛⣋⢱⣶⣿⣿⡿⣣⣶⣾⣿⣷⣶⣄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢻⣝⣏⣿⢿⣿⣯⡗⠆⠈⠛⢿⣿⣿⣿⣷⢰⣶⣶⣶⣶⣆⢻⣿⣿⣿⣿⠗⣈⣭⠵⠺⣿⣿⣿⣿⣯⠿⣿⢎⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣛⣿⣾⣿⡖⣟⣿⡿⢮⣔⡀⠀⠀⠈⠙⠛⠋⠘⠿⠿⠿⠟⣃⣀⣩⣭⣥⣶⣾⡉⠀⠀⠀⠙⢿⣿⣿⡟⣻⣴⡟⣻⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⠾⣹⡿⢴⠯⣷⡇⣀⣀⢀⣀⣀⣀⣀⣠⣤⣤⣶⣶⣿⣿⣿⠿⠟⠻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠻⠿⢩⣷⣶⡜⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡺⣿⢿⣼⣓⣺⠿⢎⡛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠈⠙⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⢾⣻⠿⣭⡹⣶⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣛⣿⢛⣷⡾⠟⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣯⠿⣻⢧⣾⠷⢉⣭⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⠛⣿⠷⡞⣛⣭⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠺⣶⢛⣌⣻⣅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣴⣴⠄⣀⣀⡠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠡⣠⡻⠫⠙⠋⢠⣷⣬⣛⢓⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⣴⠀⡴⠶⡄⢿⣾⣶⣖⣾⣦⢩⣿⣿⢺⡧⢸⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣶⣾⣿⣙⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠹⠴⡅⠀⠈⠨⣉⠛⢛⢛⣥⣿⣭⠦⢠⣦⠾⣿⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣾⣿⣿⣿⣿⣿⣿⢇⣬⣍⣉⣉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠶⠂⠀⠒⠲⢦⣙⠌⠃⠘⣥⠮⣭⢂⢽⡒⠻⠈⢯⣽⡿⣆⠀⠀⠀⣰⣶⡜⢿⣿⣿⣿⣿⣿⣿⡟⣵⣿⣿⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠒⠚⠙⠈⠂⣉⣥⣈⣶⣾⣿⣷⣿⣷⣄⢾⣿⣿⣿⡸⣯⣿⣿⣿⣿⣿⣷⢹⣤⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣾⣿⣿⠿⡿⠟⢛⣿⣿⣿⣿⠘⡿⣋⣉⣤⣌⣭⣭⣉⣉⣙⣋⠘⢿⣿⣿⡝⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣳⣶⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣏⠀⣶⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣆⠛⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣌⠇⣿⢜⣛⣯⣿⣿⣿⣿⣿⣿⡿⣭⣿⣿⣿⡏⢆⠻⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⢡⣶⣤⣙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣶⣷⡶⢻⣏⣁⣰⣿⣿⣿⣿⡟⣣⣾⣟⣼⣿⣹⢟⣎⡓⠜⢿⣿⣿⣿⠇⢸⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⠀⢈⢻⡏⠛⢦⣿⢙⠻⣿⣿⡿⠿⠟⠻⣟⢲⣿⣿⠇⠛⣠⢑⣬⢄⠽⡿⠏⢠⣿⣿⣿⣿⡟⣼⣿⢝⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠙⠟⣿⣿⡿⢟⣯⣿⡿⣿⣿⡟⠀⠀⠀⠀⢻⣟⣿⡟⣨⣾⣿⣯⣾⣷⣅⣘⣳⢦⡍⡙⠻⣿⢡⣿⣷⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣄⢸⣧⣼⣽⣿⣧⡿⣿⣿⢶⣿⡟⠀⠀⠀⠀⠀⠘⣟⡿⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡌⠉⡛⠷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢾⣿⣿⣉⣽⣿⣿⣿⡿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⢦⣈⠙⠻⣿⡛⢫⠉⠀⠙⢿⣯⡿⣿⣿⣿⣤⣤⣀⠀⠙⠻
⠀⠀⠀⠀⠀⠀⠀⣼⣴⣿⡿⠦⣶⡟⣻⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡜⣙⣛⠊⠀⠶⣤⢀⣹⣿⣟⣿⣿⣿⣍⣛⢻⣿⣯
⠀⠀⠀⠀⠀⠀⠀⣷⠉⢹⣧⣼⣿⣾⣿⣦⠿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢒⣒⡛⠵⠾⠶⠤⠜⢧⢻⣿⣿⣿⣿⡟⣻⡟⠛⢻⣅⣻
⠀⠀⠀⠀⠀⠀⠀⢻⣶⣿⡉⠉⠙⢻⣿⣯⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣭⣭⣽⡮⢻⣿⣃⠀⡂⢼⣿⣿⡿⠟⠛⠿⠷⠦⠿⢼⣻
⠀⠀⠀⠀⠀⠀⠀⠘⣧⣼⣯⣒⣶⠶⠾⢛⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣥⠤⠶⢒⣛⠠⣁⣂⣹⣿⣿⣿⣷⣤⡀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⢀⣀⢀⣀⡀⠤⠒⠂⠈⠉⠑⠖⠈⠉⠉⠑⠢⢄
⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠦⣄⠀⠑⣄
⠀⠀⢰⢃⡤⠖⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠂⠀⠀⠪⡱⡀⠈⢆
⠀⢀⠃⣨⠖⣉⠒⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⣾⣿⣿⡆⠐⣥⠀⠸⡄
⠀⡘⢸⠃⣾⣿⡿⠊⠉⠉⠉⠉⠁⠂⠀⠀⠸⠘⣿⣿⣿⡏⢀⣿⠀⠀⠘⡄
⢠⠃⢸⡀⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠌⠉⠭⠂⠁⠀⠀⠀⠀⠸
⡆⠀⠈⠁⠂⠀⠂⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⡸
⠰⡀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠀⠀⠀⠀⡰⠁
⠀⠙⢆⡀⠑⠠⢀⣀⠀⠀⠀⣀⡀⠤⠀⢂⠞⠃⠁⠀⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠉⠢⢄⡀⠀⠀⠈⠛⠦⠤⠄⠂⢁⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠈⠙⠒⠲⠤⣤⠀⠐⠂⠁⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠐⠀⠀⠀⠀⠀⠀⠀⢧⢀⡠⠴⠒⠛⠉⠉⠉⠉⠉⠫⡉⠘⠒⠢⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢱⡀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠒⠀⠤⠀⡠⠛⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡃⠀⢀⣀⡀⠠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢰⡏⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⣀⠀⠀⠈⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢪⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⡞⠀⠀⠐⠢⢀⠀⡠⠄⢀⡀⠀⠀⠀⢀⠔⠁⠀⠀⠈⠁⠀⠊⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡼⠁⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠁⠲⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⡈⠀⠑⠄⣀⠀⢀⣀⡀⠄⠒⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠆⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⡀⠈⠙⠲⣤⠐⠘⠢⣀⠀⠀⠀⠀⠀⠀⡠⢀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣴⣆⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠅⠈⠁⠉⠲⢤⠋⠙⢦⡀⠀⠉⠂⢄⠤⠒⠁⠀⠀⠈⠉⠐⠀⠌⠀⠀⠀⠀⠀⠀⠀⡛⠑⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢧⠈⠑⠆⠠⠤⠤⠐⠊⠡⠂⠀⠀⠀⠀⠀⠀⠙⣄⠀⠙⣄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⣀⣴⠁⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⢣⡀⠰⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⡸⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠖⠖⠂⠉⠁⢀⣁⠞⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋⠀⠀⠀⠀⠱⣄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⡀⠈⠛⠤⠤⢤⢠⣤⠤⠖⠚⠉⠀⣀⣤⠜⠒⠛⠉⠉⠉⠒⢤⡀
⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠉⠒⠤⣀⣀⣀⣀⣄⣀⠤⠔⣒⠽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳
⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠈⢑⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠠⠁⠀⣀⣠⡤⠖⠛⠣⢤⣀
⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠶⠶⠖⠒⠛⠚⠉⡿⠀⠀⠀⠀⠀⠀⠈⡄
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠰⣀⣀⡀⠀⠀⠀⠀⠀⢀⡤⠊⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⢠⡃⠀⠀⣀⡀⠀⠀⣠⠞⠁⢧⠀⠀⠀⠀⠀⠀⢀⣠⠃
⠀⠀⠀⠀⠀⠀⠘⢄⣀⣢⡤⠖⠋⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠤⠛⠋⠀⠀⠀⠘⢆⠀⢀⣤⣈⣠⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡎⠀⠀⣀⡉⠀⠁⠀⠀⡀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠄⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡤⣄⣤⣀⣀⠀⠄⠀⠀⠐⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣲⣿⣿⣶⣿⠿⠗⠛⠛⠛⡛⠄⠀⠀⠀⠐⠶⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠛⠋⠉⠉⠉⠡⠀⠄⠂⠁⠂⠀⠠⠁⠀⠀⠀⣀⠲⡖⣭⠨⠰⣿⢯⠓
⠀⠀⠀⠀⠀⠠⠐⠡⢀⡨⠒⡈⠀⠠⠀⠀⠀⠀⠢⡀⠄⢀⠀⠀⠀⠀⢢⣌⠋⠀⠠⠘⠣⡈⠀⠀⣀
⠀⠀⠀⠀⠐⠁⠐⠠⣌⠑⢄⠈⠂⠀⠑⠀⠀⠀⠀⠀⠢⢀⢑⠸⠄⠓⠈⠀⠠⠀⠀⠂⠐⠀⠴⠂
⠀⡄⠀⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠄⠊⠑⠠⢄
⠀⠀⠁⠐⠒⠀⣠⠊⠀⠂⠤⠤⠤⠤⠤⠀⠀⠀⠀⢀⣀⠀⠀⢀⡁⠀⠊⠁⠀⠄⢀⠀⠈⠵⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠸⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠈⠑⠆⢄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣸⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣶⣦⣦⣽⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀⣸⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠘⣿⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣷⣌⢿⣿⣷⠀⣠⣿⣠⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣿⣿⡏⠻⢿⣿⣿⣿⣿⡿⣇⣼⣿⣿⣿⠟⢻⣿⡆
⠀⠀⠀⠀⠀⠀⣠⣞⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢿⣿⣿⣿⡟⣮⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⡿⠛⠛⠻⡟⢁⣾⣄⣿⣿⡀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠘⢿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣹⣶⣿⣿⣧⢸⣿⣿⣿⣿⡇
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⣠⣿⣿⣿⣿⡛⢿⡟⡛⣿⣯⣭⣿⣿⣿⣿⣿⢻⢻⡏⣥⣹⣷
⠀⠀⣼⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣯⣥⣤⣿⣿⣿⣿⣿⣿⣶⣿⢿⣿⠏⢌⣿⣾⣧⣿⣿⣿⢻⣷⣦
⠀⢸⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠛⢛⣿⣿⣿⣿⣿⠻⠛⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣚⡻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣧⣴⣿⣿⣟⣹⣷⣾⣿⣿⣷⡾⠿⣿⣾⣿⣿⣿⣿⠟⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣍⣉⡛⣿⣿⡿⢻⣿⣶⣿⣿⣧⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡏⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣟⣿⣿⡟⠁

⠀⣤⣤⣤⣤⣤⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣟⢿⣿⣿⣿⣻⣿⣶⣦⣤⣀⡀
⣾⣷⣝⢻⣷⣮⢳⡟⢻⣂⡀⠀⠀⢀⣤⣶⣿⣿⡟⣨⣝⡻⣿⣷⡻⠿⣟⣥⡻⣿⣿⣧⠻⣿⣷⣦⣀
⡻⢿⣿⣾⡛⢷⢛⡻⡧⡫⣷⣶⣶⡘⣻⣿⣿⡉⢾⣿⣿⣿⣷⣝⢋⣾⣿⣿⣿⣮⠛⣵⣷⣽⠿⣿⡻⣷⣦⡀
⠙⢦⣄⠉⠉⠓⠈⠁⠐⠁⢻⣿⣿⣇⠿⣿⣿⣿⣮⡻⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡆⣿⣿⣿⣷⣰⣶⣮⣟⢿⣷⣄⣀
⠀⠀⠉⠻⠦⣄⣀⣀⡀⠀⠀⠀⠹⣿⣷⣶⣌⡛⢛⣥⣜⢿⣿⣿⢸⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣇⣿⣿⣿⠷⣹⣽⣿⠿⠆
⠀⠀⠀⠀⠀⠀⠈⠉⠙⢛⣲⣄⣰⣿⣿⣿⣿⣷⡙⢿⣿⣷⣽⡿⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⠿⠿⣨⣭⣶⣿⠏⣫⣵⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣟⣿⣿⣿⣿⣟⠯⠈⠻⢿⣿⣿⣷⡎⣭⣭⣭⣭⣯⢰⣶⣾⣿⣿⠍⢛⣻⠵⣾⣿⣿⣿⣿⣿⡾⢣⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣿⣿⣯⣾⣿⡿⣕⡂⠀⠀⠉⠛⠛⠃⠸⠿⠿⠿⠟⣈⣉⣩⣭⣴⡞⠉⠀⠀⠹⣿⣿⡿⢗⣮⣾⢿⣙
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡽⣯⣿⢷⡏⣷⡇⣀⣈⣀⣀⣀⣀⣠⣤⣤⣶⣶⣿⣿⠿⠟⠻⣿⣿⣿⡄⠀⠀⠀⠀⠉⠿⠏⣿⣶⣎⠻
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⢿⣟⣯⣻⣼⠿⣊⠙⠛⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣞⣿⢟⣷⡽⢿⣻⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡯⣿⣯⡿⢫⣹⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠈⣽⣽⣟⣭⡼⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠙⢽⣵⡖⠿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⠿⢿⡆

⠀⡠⠒⠊⠉⠉⠑⠢⡀⠀⠀⢀⠄⠒⠀⠀⠐⠢⣄⠀⠀⠀⢀⡠⠒⠒⠒⠲⢄⠀⠀⠀⠀⡴⠊⠉⠉⠙⠲⢄
⡜⠀⣀⠀⠀⠀⡄⠀⢹⠀⠰⠁⠀⠀⠀⢀⠀⠀⠈⢂⠀⢠⠊⢀⠀⠀⠀⣀⡀⢳⡀⠀⡜⠀⠀⠀⠀⠀⠀⠈⢳
⡇⢀⠉⠀⠀⠀⠀⡄⢸⠀⡇⠀⡀⠘⠃⠙⠀⢤⠀⢸⠀⠈⠀⠉⠁⣀⣀⣀⣀⠀⡇⠀⡇⠰⡀⣤⠀⠶⢈⡇⠈
⠱⡀⠓⠤⠤⠤⠊⢀⠜⠀⠰⡈⠃⠂⠔⠢⠒⠊⠀⠌⠀⠸⡄⠻⣽⡯⣇⣳⠟⢀⠇⠀⠱⡀⠑⠤⣤⠤⠚⢀⡜
⠀⠈⠒⠤⠤⠤⠒⠉⠀⠀⠀⠈⠂⠄⠀⠀⠠⠔⠊⠀⠀⠀⠈⠲⠤⠌⠁⠤⠔⠁⠀⠀⠀⠈⠒⠤⠤⠤⠒⠉
⠀⠀⢀⣀⠤⢤⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⠠⢄⣀
⢀⠔⠁⠀⠀⠀⠀⠙⢆⠀⠀⣠⠊⠁⠀⠀⠀⠉⢢⡀⠀⠀⡴⠊⠀⠀⠀⠈⠑⢄⠀⠀⢀⠔⠉⠀⠀⠀⠈⠳⡄
⡎⠀⠀⠰⠀⠒⠀⠀⡈⡆⢰⠃⢀⡄⠀⠀⠶⠀⠀⢳⠀⡘⠀⠀⠐⠀⠀⢀⡀⠈⡆⠀⡎⠀⣀⠀⠀⠀⠀⠀⢸
⡇⢆⠀⠀⠀⠀⠀⢀⢇⠇⢸⠀⣤⠤⢤⣤⣒⡶⠀⡼⠀⢃⠀⢀⡤⡖⠒⠓⠣⠀⡇⠀⡇⠀⠛⣠⠤⡀⠛⠀⣸
⠘⢮⡒⠤⠀⠠⢔⡪⠊⠀⠀⠣⡈⠛⠥⠤⠚⢁⡴⠁⠀⠈⠢⡀⠈⠁⠀⠀⢀⠔⠁⠀⠘⢄⡀⠀⠀⠀⣀⠔⠁
⠀⠀⠈⠉⠀⠉⠁⠀⠀⠀⠀⠀⠈⠑⠒⠒⠉⠁⠀⠀⠀⠀⠀⠈⠑⠒⠒⠈⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⢠⠔⠊⠋⠑⠒⢤⡀⠀⠀⠀⢀⠔⠚⠉⠑⠢⣄⠀⠀⠀⣠⠔⠒⠉⠙⠲⢄⠀⠀⠀⠀⣠⠔⠚⠉⠙⠒⠦⡀
⡰⠁⢀⡀⠀⢀⠀⠀⠙⡄⠀⡰⠁⠀⠀⡀⠀⠀⠈⢆⠀⢰⠁⢀⠀⠀⠀⠀⠀⢳⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠘
⡇⠀⠈⠁⠀⠉⠃⠀⠀⡇⠀⡇⠀⠊⠂⠀⠈⠑⠀⢸⠀⢇⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⡇⠀⠀⣀⣀⣁⡠⠤
⠱⡀⠈⠉⠉⠉⠛⠁⡠⠃⠀⢣⠀⠀⠀⠿⠀⠀⢀⠏⠀⠘⣄⠀⢀⠤⠠⠄⢀⡜⠀⠀⢣⡀⠘⣍⠇⠀⠀⠀⢀

⠀⠀⠀⠀⢀⡤⠤⠒⠒⠠⢤⡀⠀⠀⠠⣶⠀⠀⠀⢀⡤⠔⠒⠒⠤⢤⡀⠀⠀⣶⣶⠀⠀⠀⢀⡤⠔⠒⠒⠢⢤⡀
⠀⠀⢀⡔⠉⢀⣀⠀⠀⣀⡀⠈⠢⡀⠀⠀⠀⢄⡔⠉⡤⢤⠀⠀⡤⢤⠉⢪⡀⠈⠁⠀⢄⠔⠁⣀⡀⠀⠀⢀⡀⠉⢢⡀
⠀⢠⠏⠀⠀⣿⣷⠀⠀⣾⣿⠀⠀⠹⡄⠀⢠⠏⠀⠘⠁⠘⠀⠀⠃⠈⠃⠀⠹⡄⠀⢠⠏⠀⠀⣧⡿⠀⠀⣧⡽⠀⠀⠹⡄
⠀⣾⠀⠀⠀⠈⡁⠀⠀⢈⠁⠀⠀⠀⣿⠀⢸⠀⠀⠀⢠⠀⠀⠀⠀⡄⠀⠀⠀⡇⠀⣿⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⣷
⠀⠘⣆⠀⠀⠚⠹⠞⠳⠞⠓⠀⠀⢠⠇⠀⠹⣄⠀⠀⠈⠳⠤⠤⠞⠁⠀⠀⣰⠏⠀⠹⡄⠀⠀⠈⠙⠉⠉⠋⠁⠀⠀⣰⠃
⠀⠀⠈⠢⣄⡀⠀⠀⠀⠀⢀⣠⠔⠁⠀⠀⠀⠈⠢⣄⡀⠀⠀⠀⠀⢀⣠⠔⠁⠀⠀⠀⠈⠢⣄⡀⠀⠀⠀⠀⢀⣠⠔⠁
⠀⠀⢀⣤⡀⠉⠙⠛⠛⠛⠉⠀⠀⣴⡄⠀⣀⡀⠀⠀⠉⠛⠛⠋⠉⠉⠀⠀⢀⡀⠀⠀⢀⣀⠀⠉⠛⠛⠛⠋⠉⠀⣀
⠀⠀⠈⠛⠀⣀⡠⠤⠤⢄⣀⠀⠀⠈⠀⠘⢿⠿⠀⠀⣀⡠⠤⠤⢄⣀⠀⠀⠺⠿⠂⠀⠘⠋⠀⣀⡠⠤⠤⢄⣀⠀⠉
⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠈⠑⢦⠀⠀⠀⠀⠀⡤⠊⠁⠀⠀⠀⠀⠈⠑⢦⠀⠀⠀⠀⢀⡴⠊⢁⡀⠀⠀⢀⡈⠑⢤
⠀⢀⡞⠀⠀⢦⣴⠂⠐⢦⡴⠂⠀⢳⡁⠀⢀⡞⠀⠀⠤⠤⠄⠠⠤⠤⠀⠀⢳⡀⠀⢈⡞⠀⢰⣫⣿⠀⠀⣿⣹⡆⠀⢳⡀
⠀⣼⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⣷⠀⢸⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡇⠀⣾⠀⠀⠈⠉⠉⣀⣀⠉⠉⠁⠀⠀⣧
⠀⠸⡄⠀⠀⠙⠶⠤⠤⠶⠋⠀⠀⢀⡏⠀⢸⡄⠀⠀⠀⡴⠋⠙⢆⠀⠀⠀⢠⡇⠀⠹⡀⠀⠀⠀⠸⣅⣹⠇⠀⠀⠀⢠⠏
⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⡠⠋⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⡤⠋⠀⢀⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⢀⡀⠉⠛⠒⠒⠒⠒⠚⠉⠀⠀⠀⠀⣠⡀⠀⠉⠛⠒⠒⠒⠒⠚⠉⠀⠀⠀⠿⠇⠀⠀⠉⠓⠒⠒⠒⠒⠛⢉⣀
⠀⠀⠘⠃⠀⢀⣀⠤⠤⣀⡀⠀⠀⠿⠂⠀⠙⠃⠀⠀⢀⣀⡠⢤⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣀⠤⢤⣀⡀⠙⠛
⠀⠀⡠⣠⠖⠉⠀⠀⠀⠀⠉⠳⢄⢄⠀⠀⠀⠠⣢⠖⠉⠀⠀⠀⠀⠉⠳⣄⢄⠘⠋⠀⡠⡢⠞⠉⠀⠀⠀⠀⠉⠲⣔⢄
⠀⢀⡜⠁⠀⣄⣀⠀⠀⣀⣠⠀⠈⢳⡀⠀⢀⡞⠁⠐⢦⣀⠀⠀⣀⡴⠂⠈⢳⡀⠀⢀⡞⠁⠀⠙⣶⠄⢠⣖⠃⠀⠈⢣⡀
⠀⣸⠁⠀⠀⠘⠋⠀⠀⠈⠋⠀⠀⠀⣷⠀⢸⠁⠀⠀⠀⠛⠀⠀⠛⠀⠀⠀⠀⡇⠀⣾⠀⠀⠀⠈⠁⠀⠀⠈⠁⠀⠀⠈⣧
⠀⢹⡀⠀⠀⠐⢦⣀⣀⣠⠆⠀⠀⢀⡟⠀⢸⡀⠀⠀⠴⠻⡴⢦⠟⠦⠀⠀⢀⡇⠀⢹⡀⠀⠀⠐⠒⠒⠒⠒⠂⠀⠀⢀⡏
⠀⠀⠱⣄⠀⠀⠀⠈⠁⠀⠀⠀⣠⠎⢀⣤⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢀⣄⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊
⠀⠀⠀⠀⠙⠲⠶⠦⠤⠶⠖⠋⠀⠀⠈⠋⠀⠀⠀⠙⠲⠶⠦⠤⠶⠖⠋⠀⠀⠈⠁⠀⠀⠀⠙⠲⠶⠤⠤⠶⠖⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠀⠉⠉⠉⠁⠀⠀⠂⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⣦⡀⠀⠀⠀⠀⠀⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣤⡀⠈⠃⠀⠀⠀⠀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠛⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠘⠃⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⠠⠠⡀
⠀⠀⠀⠁⢄⠀⠙⠀⡀⢂⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠔⠁⢀⠂⡀⠜⠁⢀⠄⠁
⠊⠀⠁⠂⠤⢑⠠⡀⠈⠂⢕⢄⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠠⠂⠀⠀⠔⠁⢀⢔⠅⠊⠀⡠⢐⠡⠄⠂⠁⠈
⠀⠀⢀⠀⠀⡀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠑⠄⠀⢠⡀⠀⣀⣀⠀⠠⠐⠀⡠⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⡀⠠⢐⠀⠁
⠣⠀⠀⣀⠀⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠁⠀⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠐⠂⠀⠠⢀⠀⠀⠀⠀⠀⢀⠴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⢄⠀⠀⠀⠀⠀⢀⠠⠀⠀⠒
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣤⣤⣬⣤⣤⣤⣤⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣤⣤⣤⣬⣤⣤⣤⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣁⣩⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⠗⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⢿⣻⡿⠟⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣻⠿⢟⣷⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⠟⣠⣴⡿⠋⠀⢀⣀⣤⢤⣤⣴⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⣸⣿⣦⡼⢿⣿⣿⣾⣷⡿⠾⣥⣿⣈⠻⣏⢹⢻⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣠⣾⣿⣿⣿⣶⣺⣶⣶⣻⣿⣷⣶⣿⣿⣿⣿⣏⣉⣿⠿⣿⣿⣙⣿⣷⣄⡀
⠀⠀⣀⣀⣤⣀⢠⡀⠀⠀⠀⠀⡴⢾⠛⣿⣿⣿⣿⡿⠛⢻⡿⠿⣿⣿⡿⠟⢿⣿⣟⣫⣿⣷⣦⣹⣿⣦⣽⡻⣿⣿⣦⢀⢤⣴⣲⣶⠶⠚⠋
⢚⠛⠻⢿⣁⣿⣾⠇⠀⠀⠀⢀⣾⣿⣼⣿⡴⢟⣻⣿⣤⣾⣿⡟⢛⣻⣧⣀⣾⡧⣽⣭⣻⣁⡜⠛⣿⣿⣿⣿⣿⠛⣿⣶⡚⠋⠉
⠀⠐⠠⢾⣶⣽⣇⠀⡄⠀⠀⣿⣿⣿⡿⠛⣿⣿⣾⣿⣿⣿⣍⢳⣿⡿⣿⣿⣯⣹⣿⣿⣿⣿⣶⠶⣿⣿⣿⣿⠛⣶⣿⡻⣷
⠀⠀⠀⠀⠉⠙⠃⠀⠀⠐⠱⣿⣿⣿⣷⣦⣼⠛⢿⣟⣿⣿⣿⣿⢿⣾⣛⣻⣿⣿⠛⣿⠿⣿⣿⣿⣧⠤⣽⡏⣹⡟⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣹⣶⣮⠀⠨⣽⣿⣇⡀⣹⣟⣿⣿⣿⣶⠇⣀⣾⡃⢘⣴⡾⣻⢻⣿⣾⡛⣭⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠘⣿⣿⣷⣿⢏⡷⢶⡿⣿⣿⡿⣿⣿⣯⣿⠏⢼⣿⣾⣿⣿⣿⣿⣿⣶⣧⣴⣿⡿⢁⣸⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡆⢀⣀⡘⢿⣿⣿⣾⣿⡯⣠⣾⡟⢡⣿⢻⣿⢏⣴⢰⣿⣿⠿⠹⠯⣼⣿⣿⣿⠟⢻⣾⣿⣿⣿⣾⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠘⢿⣿⡄⠉⠛⢿⣿⣿⣿⣿⣦⣾⣿⣾⣾⣿⣿⣼⣿⣷⡴⣶⣷⣶⣿⡿⠆⠀⠀⠛⠿⢿⣿⣿⣿⣽⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣶⣻⣿⣂⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⠛⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠉⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⢿⣿⣿⣿⣻⠿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢿⣿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠂⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠐⠌⠀⠉⠀⠀⠀⠉⠁⠀⠀⠈⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡪⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢂⡀⠀⠀⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣣⡀⣴⠞⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠠⢰⠀⠠⢀⠀⠀⡀⠀⠀⠀⠠⡋⠀⠀⠀⠀⠀⠠⠄⣀⣐⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠠⢤⠶⠄⢘⠀⠀⠠⡀⠀⠀⠠⠂⡠⣤⡀⠉⠙⠛⠉⢠⣆⡀⡀⠀⣀⣄⠠⠤
⠀⠀⠀⠀⠀⠀⣀⡄⠀⣰⠀⠈⠀⠀⠀⠄⢨⠄⠀⠀⠄⢄⡀⠀⠚⠁⣀⡽⢴⡤⢶⡾⣫⠀⠛⠀⠀⠀⣽⣿⣿⣖
⠀⠀⠀⠀⠀⠀⠙⢀⡄⠀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢰⣠⠴⣾⣏⣴⠀⣿⠐⠁⠣⡐⠈⠀⣀⣶⡯⠛⢿⠟
⠀⠀⠀⠀⠀⣀⠞⢽⠁⢀⡇⡄⠀⠀⠀⡇⠀⠀⢘⡠⣴⡾⢉⣁⣮⠄⠀⠈⢳⠉⠘⠖⠠⡂⠌⢽⡟⠙⠁⡀⠙⠂⣄
⠀⠀⠀⡠⣞⣛⠀⡈⠳⣼⣃⠁⠀⠀⢀⡁⣀⡒⠉⠀⢹⡇⣾⠋⠀⠀⠀⠀⢸⡄⣀⣊⣥⡴⢂⠀⣹⣴⠀⠀⠀⢂⡀⡀
⠀⠀⠘⠚⠬⠵⠟⠴⠖⠁⡈⠲⢬⣕⡢⣁⠀⠀⠀⠛⢠⣹⠇⠀⠀⠀⠀⠐⣹⣇⡉⡤⠀⠀⠀⠖⠋⠈⢧⡄⢠⠐⠖⠂⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠂⠀⠀⠉⠙⠛⠛⠂⠙⠀⠀⢠⢆⡀⠔⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣃⣙⡔⡄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣃⠠⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡉⠡⠀⠞⢢⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣻⠀⠊⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠁⠁⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠐⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣩⣿⡓⠒⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠕⣷⣂⠂⢀⠄⡄⠀⠀⠀⠀⠰⠁⠀⠀⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢾⣦⢘⢕⡷⣂⠀⠀⢳⡀⠀⠀⠀⡰
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢱⡆⠸⣝⢯⢠⠀⠀⠙⠲⠖⠚⠁⠀⢀⣀⣠⣄⢶⡦⢀
⠀⠀⠀⣄⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠰⣿⡶⠐⢘⠐⠚⡧⠀⠀⠀⠀⠀⢀⡰⢎⠡⡼⢷⢼⡟⣯⡰⢆
⠀⠀⠀⠰⡀⠀⠀⣠⠇⠀⠀⠀⣀⣴⡶⢖⡽⢿⣿⣶⡿⣰⣏⣹⣶⡶⣄⢔⣏⣭⣜⠂⢰⠩⣖⡾⡛⡙⠻
⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⣾⣯⣽⣣⣝⠂⠿⡤⣡⣾⡏⢀⢔⢫⠛⣼⣷⠇⠛⠁⠀⢰⢴⠊⠷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢾⣷⡴⡿⠊⡩⣀⣷⠄⠉⠛⠛⠾⣆⡀⢀⡜⡈⢜⣳⡄⠀⠁
⠀⠐⠀⠀⠀⠀⢀⢾⣟⡬⠫⣏⠸⡐⣲⢟⣾⠁⠀⠀⢤⠈⢳⠐⠙⠋⣞⠙⣦⡿⠡⣄
⠀⠀⠀⠀⠀⠀⣸⣯⣫⠖⣉⠉⢳⢆⡤⠾⠯⢵⣦⢄⣀⡠⠎⢀⡴⠛⢿⣷⣻⣷⣷⠽⠭⣓⣤
⠀⠀⠀⠀⠀⡜⣥⣹⠃⢀⣸⠇⣰⠋⠀⠀⣀⠀⠈⢳⡠⣠⣴⠟⡠⡀⠀⡏⣩⠓⣻⣘⢳⣜⡵⣾⠤
⠀⠀⠀⣠⣤⢟⣽⢉⣻⠿⣥⠀⣿⣄⠀⡉⠉⠀⠀⠀⣧⣬⡿⣄⠩⡧⢸⣧⣯⣻⣳⣶⣴⣤⢈⠱⠋⠅
⠀⢀⣚⣝⣇⣫⠋⣞⠐⠠⣷⠚⠉⠋⠓⠻⠦⠤⠄⣠⠋⠀⠈⢆⡡⡤⢟⣿⢸⡏⠉⠉⠘⠂⠻⣿⡈⠤⠱
⠀⣾⡽⢻⣾⣹⢻⢸⣴⣸⡇⢀⡞⠋⠉⠙⢲⣤⣼⣧⠀⢆⠁⠆⡇⣠⣏⣿⠛⠁⠀⠀⠀⠀⠀⠙⠿⣦
⠈⠉⣤⡬⠻⢉⡻⡎⠦⣿⣇⠘⠆⠉⠂⠀⢸⣿⣤⡍⣧⣀⣀⣼⣻⢟⢻⠏⠀⣠⠴⠶⠤⡀⠀⠀⠀⠷⣦
⠄⣀⣾⠂⠀⠰⣟⣽⢷⡙⠻⠦⣄⣀⣀⡤⣿⡛⢛⠇⠿⢟⣫⣾⡿⠎⠁⠀⡾⠃⠀⠀⠀⠈⠀⠀⠀⠀⠋
⢠⣼⡆⠀⠀⠀⢈⢱⣛⠾⣻⢷⠶⣾⣤⡴⣾⢯⣿⣻⣼⠧⠿⠋⠀⠀⠀⠀⢿
⠸⡝⠀⠀⠀⠀⠆⠄⠀⠀⠉⠉⠛⣋⣻⣷⠟⡌⣹⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣌⠋⣷⣫⢹⠟
⠀⠀⠀⠀⠀⠀⠀⣀⢤⡞⠾⠛⠉⡁⣼⠷⠓⠈
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢀⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠋⠀⠀⠀⠹⣿⣿⣿
⠀⠀⠀⠀⠤⣶⣯⣟⣿⠿⠿⠿⠿⠿⠿⢿⣛⣭⣾⣿⡿⠛⠛⠛⠁⠀⠀⠀⢸⣿⣿⣿⣿⣟⡋⠁⠢⠤⣀⣀⣀⣀⣀⣀⣠⠤⠔⠋⠀⢀⣤⣦⣤⣼⣿⣿⣿
⠀⠀⠀⠀⠐⢿⡿⢿⣿⠿⠛⠛⠛⠛⠛⠻⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣀⠀⠀⠀⢀⣴⣤⣤⣤⣤⣤⡀⠀⣀⡀⣨⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡿⠿⢿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠠⠀⠠⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⣠⢥⣤⣥⡀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠤⠀⠤
⠀⠀⠐⠒⠚⠀⠀⠀⠀⠀⠠⠊⠂⠀⠀⢐⠒⠚⠀⠀⠀⠜⠋⠁⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃

⠀⡔⠀⣴⢀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀
⠀⠉⠉⠀⠉⠉⠀⠀⠀⠐⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠛
⠀⠀⠠⠀⠠⠀⠀⣁⠀⡀⠀⡀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀
⠀⠀⠀⣀⡀⠀⠀⢿⠀⠀⠀⠀⠸⠇⠀⠀⣀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠈⠀⠈⢀⠀⠀⣠⠉⣉⠑⡀
⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠤⢀
⠀⠀⠐⠀⠐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡂⠀⠀⠀⠻⠃⠻⠃⠀⠀⠐⠃⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡂⠀⣒⠀⠀⠀⣐⠀⢀⡂⠀⠀⢄
⠀⠀⠠⠀⠠⠀⠀⠀⠀⡄⠠⡄⠀⠀⠺⣷⠖⢶⡿⠀⠀⠀⠄⠀⠄⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⡄⠀⡄
⠀⠀⠀⠒⠐⠀⠀⠀⠀⠁⠆⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠲⠶⠂
⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠉⡀⠀⠐⡐⠆⠀⠀⠀⠀⠀⢐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠄⠀⠀⠐⠛⠻⠟⠓⠀⠀⠐⡄⠀⡠⠠
⠀⠘⢗⡂⣚⠇⠀⠀⠀⠀⠀⠂⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠠⣬⣴⣤⣥⠀⠀⢆⠴⠀⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣠⣾⣿⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢛⢛⠻⣿⣿⣷⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣬⣿⣿⣿⣾⡿⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣶⣤⣼⣿⣿⣿⣴⣿⣿⣿⣿⣿⢿⣿⣟⢻⣿⣿⡏⠀⢸⡏⢹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡿⣷⣿⣿⣶⣷⣿⣧⠀⣿⣿⣿⣿⢿⣿⣄
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣝⣿⣶⣿⣿⣇⠀⣽⣿⣿⣿⣿⣿⢿⣿⣿⡿⢋⡄⢻⣿⡄
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠘⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢧⣠⣤⣼⡂⣾⣿⣾⣿⣧
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠈⣿⣿⣇⢈⣿⣿⣿⣿⢿⣿⠿⢿⣿⡟⢿⣿⣿⣿⣿⣷⣿⣿⢟⣹⣿
⠀⠀⣰⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣾⣿⡿⠛⣉⣷⣿⣷⣶⣿⣯⣽⣿⣿⣿⠟⢣⣦⣿⣸⣿⣿⣶⣦⣄
⠀⢰⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣁⣶⣿⣿⣿⣿⣿⣿⡵⢿⣿
⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣶⣎⣩⣿⣿⡟⢷⣦⣼⣿⣿⣬⣿⣿⣯⣾⣿⣿⣿⡿⢷⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣛⢙⠟⣿⣿⡾⣿⣷⣴⣾⣿⣭⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣽⣿⣿⣿⣟⣿⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⠏

⠀⣠⠔⠚⠉⠉⠙⠲⢄⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠛⠲⣄⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠓⠢⣄⠀⠀⠀⠀⠀⠀⡠⠖⠋⠉⠉⠓⠦⣄
⣰⠁⠀⣀⠀⠀⢀⡀⠀⢳⠀⠀⠀⠀⡜⠁⠀⡀⠀⠀⢀⠀⠈⢧⠀⠀⠀⠀⡞⠁⢀⡀⠀⠀⣀⠀⠈⢧⠀⠀⠀⢀⡞⠀⢀⡀⠀⠀⣀⠀⠘
⡇⠀⠚⠈⠃⠀⠋⠙⠀⠀⡇⠀⠀⢰⡇⠀⠘⠛⠀⠀⠛⠃⠀⢸⠀⠀⠀⢸⡇⠀⠘⠛⠀⠀⠛⠃⠀⢸⠀⠀⠀⢸⠀⠀⠈⠉⠀⠀⠉
⢳⡀⠀⠲⠤⡤⠴⠃⠀⣸⠁⠀⠀⠀⢧⠀⠀⠢⠤⠤⠖⠀⠀⡼⠀⠀⠀⠈⢇⠀⠠⠖⠛⠛⠢⠀⠀⡼⠀⠀⠀⠈⣇⠀⠸⣍⠉⠉⡹⠀⢀
⠀⠑⢤⣀⡀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠈⠳⢄⣀⠀⠀⣀⡤⠞⠀⠀⠀⠀⠀⠈⠳⣄⣀⠀⠀⣀⡤⠞⠀⠀⠀⠀⠀⠈⠳⣄⣈⠉⠉⣀⡤⠊
⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⣠⠖⠋⠉⠉⠉⠓⢤⡀⠀⠀⠀⠀⠀⡠⠖⠉⠉⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⡠⠖⠉⠉⠉⠙⠲⣄⠀⠀⠀⠀⠀⢀⡤⠚⠉⠉⠉⠙⠲⣄
⣼⠁⠀⣀⠀⠀⢀⡀⠀⢳⡀⠀⠀⠀⡞⠁⡀⠀⡀⢀⠀⢀⠈⢧⠀⠀⠀⠀⡞⠀⢀⣣⠀⢀⣞⡀⠈⢧⠀⠀⠀⢀⡞⠀⢤⡀⠀⠀⣀⠄⠈
⡇⠀⠈⠛⠀⠀⠙⠃⠀⠀⡇⠀⠀⢸⡇⠀⠙⠚⠁⠈⠓⠋⠀⢸⠀⠀⠀⢸⡇⢠⠤⠤⠤⠤⠤⠤⡄⢸⠀⠀⠀⢸⠀⠀⠖⠋⠀⠈⠓⠆
⢳⡀⠀⠉⠉⠉⠉⠁⠀⡸⠁⠀⠀⠀⢧⠀⠠⠞⠉⠉⠲⠄⠀⡜⠀⠀⠀⠀⢧⠘⢦⡀⠀⠀⢀⡼⢁⡜⠀⠀⠀⠈⣇⠀⠠⠚⠉⠙⠲⠀⢀
⠀⠙⠦⣀⣀⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠓⢤⣀⣀⣀⣀⡤⠊⠀⠀⠀⠀⠀⠈⠳⢤⣉⣙⣋⣁⡴⠊⠀⠀⠀⠀⠀⠈⠳⢄⣀⣀⣀⣀⠴⠋
⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⣠⠖⢉⡉⠉⣉⠑⢦⡀⠀⠀⠀⠀⠀⡤⠚⠉⠉⠉⠉⠓⢄⠀⠀⠀⠀⠀⢀⡴⠚⠉⠉⠉⠉⠓⢄⠀⠀⠀⠀⠀⢀⡴⠊⠉⠉⠉⠉⠲⣄
⡼⠁⠀⣭⠀⠀⣨⡅⠀⢱⡀⠀⠀⠀⡞⠀⠤⣀⠀⠀⣠⠄⠈⢳⠀⠀⠀⠀⡞⠀⢤⣠⠄⠠⣄⡄⠈⢣⠀⠀⠀⢀⡎⠀⠤⣀⠀⠀⣀⡀⠈
⡇⠀⠀⠉⠀⠀⠸⠃⠀⠀⡇⠀⠀⢸⡅⠀⠒⠋⠀⠈⠙⠂⠀⢸⠀⠀⠀⢸⡇⠀⠚⠙⠂⠐⠋⠓⠀⢸⠀⠀⠀⢸⠀⠀⠐⠋⠁⠀⠙⠁
⢹⡀⠀⠞⠉⠉⠑⠆⠀⡼⠁⠀⠀⠀⢧⡀⠈⠳⠤⠴⠚⠁⢀⡞⠀⠀⠀⠀⢧⠀⠐⠒⠒⠒⠒⠂⢀⡞⠀⠀⠀⠈⢧⠀⠈⠲⠤⠴⠊⠀⢀
⠀⠙⠦⣄⣀⣀⣀⡤⠚⠁⠀⠀⠀⠀⠀⠑⠦⣀⣀⣀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠑⠦⣀⣀⣀⣠⠴⠋⠀⠀⠀⠀⠀⠈⠓⢤⣀⣀⣀⣠⠴⠋

⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⡠⠚⠉⡀⠀⡉⠙⢦⡀⠀⠀⠀⠀⢀⡴⠋⢁⠀⢀⠈⠙⢦⡀⠀⠀⠀⠀⢀⡴⠊⠉⠀⠀⠉⠓⢦⠀⠀⠀⠀⠀⢀⡴⠋⠉⠀⠀⠉⠓⢄
⡼⠁⠀⠋⡁⠀⡉⠂⠀⢹⡀⠀⠀⠀⡎⠀⠀⣉⠤⢤⣉⠀⠀⢳⠀⠀⠀⢀⡎⠀⠀⡑⠂⠐⢋⠀⠀⢳⠀⠀⠀⢀⡏⠀⢀⣶⠀⠰⣾⠀⠈
⡇⠀⠘⠒⠁⠀⠓⠚⠀⠀⡇⠀⠀⠸⡇⠀⢰⠁⣀⡀⠘⡆⠀⢸⠀⠀⠀⢸⡇⠀⠘⠛⢀⡀⠛⠃⠀⢸⠀⠀⠀⢸⠀⠀⠈⠁⠀⠀⠉
⠹⡀⠀⠑⠲⠴⠚⠁⠀⡼⠀⠀⠀⠀⢳⡀⠈⠿⣅⣩⠟⠁⢀⠞⠀⠀⠀⠀⢣⡀⠐⠋⠉⠉⠓⠀⢀⠞⠀⠀⠀⠀⢧⠀⠈⠉⠉⠉⠉⠀⢠
⠀⠙⠢⢤⣀⣀⣠⠴⠊⠀⠀⠀⠀⠀⠀⠙⠲⢤⣄⣠⡤⠖⠋⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⣀⣤⠔⠋⠀⠀⠀⠀⠀⠀⠑⠦⣄⣀⣀⡤⠖⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣤⠶⢶⣶⣶⣠⠶⣷⣿⣷⣶⢠⣄⡀⠊⢻⠯⣭⢻⣿⠟⣿⡯⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⠿⣻⣿⠻⡁⠚⢾⣿⣿⣿⡦⠍⢻⣯⠏⣾⡟⠀⠀⠀⠁⠛⠛⡰⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢒⣩⣿⡟⡀⢿⣿⣿⡃⡀⢶⢿⣿⢿⣟⣡⡜⣿⠿⣓⡿⣃⠀⠀⢠⣴⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⣇⣾⡿⠟⣷⣿⣟⢻⣏⠷⠈⡏⠿⣫⠶⣶⣿⣬⠖⠉⠀⠐⠃⠀⣴⡿⠿⡿
⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣳⣟⠋⠛⠀⢺⠀⢹⣮⣁⣬⣔⣷⣿⣿⢿⡽⠛⠡⠀⠀⠀⡀⣠⠄
⠀⠀⠀⢰⣾⣿⣿⣝⣮⣿⣿⣿⣿⣿⣿⣾⢮⣦⣾⠳⠞⠛⣛⣫⣭⠖⠋⠀⣠⣦⡀⠀⠸⢾⡄
⠀⠀⠀⢿⣿⣿⠿⠛⠁⠀⠀⠀⠈⠉⠉⠀⠑⠉⠈⠉⠉⠉⠉⠻⠶⠶⠶⠾⣟⣷⡁⣀⣽⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⣿⢦⡿⣽⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢾⣬⣟⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣷⣟⣷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⡶⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣾⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡷⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋