Superman Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠏⣠⣵⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠂⣠⣿⣿⣿⣿⣿⣿⡗⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣧⡄⠀⣿⣿⣿⣿⣿⠿⠟⣠⣾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⢿⣻⣿⠔⠛⠛⠛⠛⠓⢦⡴⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠻⠅⠐⣒⣤⣄⠀⠀⢀⣤⣤⠲⠄⣿⠳⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡏⠁⠀⠀⠀⢨⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⢀⣀⣷⡄⠀⠀⢠⡾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠁⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣤⣦⣤⠀⠀⠂⢷⣄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠠⢀⡙⠦⡠⣁⠠⣄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⡴⠋⠙⣁⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠛⠂⠤⣽⣶⣨⡮⡙⢿⣗⠀⠀⠀⠘⠇⠀⠙⢻⣿⠙⣦⢀⣞⣠⢖⣝⣩⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠋⠁⠀⢀⡤⠉⠙⠛⠛⠚⠛⠀⠐⠀⠀⠘⠆⢠⡎⠸⠤⠹⠿⠛⠛⠿⢯⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣤⠀⠀⢀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣄⡀⣼⣧⣀⣠⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⡱⠁⠀⠀⢹⡀⣿⠟⠃⠚⠋⠉⢻⣿⣿⠛⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣷⠀⠀⠀⠀⠀⣅⠀⠀⠀⠀⠀⠀⠙⣿⣦⣤⣀⣨⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣾⡛⠉⣀⣾
⠀⠀⠀⠀⠀⠀⢀⡴⠋⢸⣿⠀⠀⣀⡄⠀⠈⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠉⠉⠉⠉⠉⠉⠉⠙
⠠⠀⠀⠀⢀⡴⠋⢀⡤⢾⢿⠀⠼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇
⠀⠀⠀⣰⢋⡠⠚⠉⢀⡞⠈⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⣠⣼⣿⣿⣿⣦⣤⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾
⠀⣠⠾⠋⠁⠀⠀⣰⣿⡧⠀⣠⠀⠀⢰⣿⣷⣦⣶⣶⣾⣿⣿⣿⣿⣏⠉⠙⠛⣻⠟⠋⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠻⢿⡿⠟⠛⠛⣻
⠞⠁⠀⠀⠀⢀⡾⢛⠿⠇⣰⡇⠀⠀⠈⢛⠛⠛⣿⣿⣿⣿⣿⠻⢿⣿⣷⣶⡶⣿⣷⣤⣴⣶⣶⣶⣶⣾⣦⣤⣤⣤⣤⣄⣠⣾⣿⣤⣶⣾⣿
⠀⠀⠀⢀⣴⠏⠀⡎⢰⣰⣿⣧⠀⠀⠀⠈⣤⣾⣿⣿⣿⢿⣿⣧⣄⣻⣧⠈⢳⡌⠛⠿⠿⢿⣥⣭⣼⣿⣿⣿⠿⠏⣭⡽⠿⠋⢹⠟⣹⣿⣿
⠀⠀⣠⠎⠁⢀⡾⣧⠸⣿⣯⣻⡇⠀⠀⠀⢸⣿⢟⡽⠁⣸⣿⣿⣿⣿⡉⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⢀⠀⣰⣿⣿⣿
⡠⠊⠀⢀⡴⠋⣼⡿⠼⠹⡁⢿⡇⠀⠀⠀⠀⣷⠟⣠⣾⣿⢿⣿⣿⡙⣷⡀⠹⣾⣿⣶⣶⣶⣤⣤⣴⣿⣷⣤⣶⣶⣤⣤⣶⣿⣾⣿⣷⣿⣿

⠀⠀⠀⠉⠛⢿⣷⣄⡀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶
⠀⠐⠦⡀⠀⠀⠙⠿⣿⣆⠀⠀⠀⠈⢻⣄⠀⢱⡄⠸⡄⠀⠀⠀⠀⢰⣿⣾⣵⣿⣿⣿⣿⡆⠀⠀⢀⣴⠟⠁⢀⣴⣿⣿⣿
⠀⠀⠀⠈⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠹⣦⠀⢻⣆⢹⡄⢠⠀⠀⢸⣧⠉⠙⠏⣙⣯⣿⠇⠀⣠⠊⠀⢀⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣦⣄⡀⡈⠳⡈⢿⣧⢻⢈⣤⡶⣿⠓⢤⡀⢀⣨⡕⢻⡂⠄⠃⠁⡠⢿⣄⠈⠙⢿⣿⣿
⣠⣾⣶⣦⣤⣀⡀⠀⠀⠀⠛⢿⣿⣿⡿⠿⠻⢷⣬⣈⠻⣏⠇⠋⠰⠻⠇⠀⢠⠀⠀⠀⠰⡀⠂⡄⠀⠉⠐⢣⣷⡀⠈⠿⠏
⣿⣿⣿⣿⠿⢿⣿⣿⣶⡾⠋⠀⢨⣯⣤⡤⠀⠈⠙⠛⠓⠙⣆⠀⣄⡎⣦⠀⠀⠁⠀⡠⢂⠈⣷⣽⣤⡤⣾⣿⠟⠘
⠛⠋⠁⠀⣤⠂⠋⡀⢹⡀⢀⣤⣬⣿⣿⡀⠀⠀⠀⠀⠀⠀⢻⣇⡰⠃⠸⣷⣤⣤⠌⠀⡮⠴⠋⠀⠀⣀⡸⢀⠀⠀⡆
⠀⠀⢀⣼⠋⡀⠀⠁⢼⣹⡇⠀⠀⠀⠘⢿⣶⣤⣀⠀⠀⠀⠁⠀⠀⠈⠁⠛⠛⠛⠃⠁⠀⠀⠀⠀⠀⣼⣷⣼⡷⠄⠁
⠀⠀⢸⣧⠀⠀⠀⠀⠈⠽⠛⢶⣤⣤⣴⠿⢿⣿⡿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⠞⠀⠉⠉⠣
⠀⠀⢸⡏⠈⠗⢁⡠⠂⠀⠀⠀⠈⠁⠀⠀⢀⠻⣾⡿⣛⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠋⠀⠀⠀⠀⠀⡄⠀⠠
⠀⠀⢸⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣦⣽⣦⣤⡤⠤⠀⠀⠠⠴⣾⡿⠟⠁⠀⠀⠀⠀⢠⢧⡀⠀⠈⡀
⠀⠀⡎⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣌⣻⣿⣿⠦⠄⣀⠐⢶⣶⣾⢙⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣤⡴⠁
⠀⠀⢹⣀⢀⠄⠀⠀⠐⢀⡀⠀⠀⠀⠀⠀⡄⠀⠘⣿⣿⣿⣷⣎⣙⣉⣯⣭⣿⣥⣾⡟
⠀⠀⢸⣗⠑⠄⠀⠀⢀⣨⠧⠀⠀⠀⠀⠀⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠿⠛⣹⠿⠁⡆
⠀⠀⠘⢦⡀⢠⣈⡤⠜⠀⠀⠀⠀⠀⠀⢸⡇⢠⠀⠀⠀⣹⠟⣻⠟⠁⠀⠸⠁⠀⠀⡆
⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⣀⣠⡾⠃⡴⠁⠀⠀⠀⠀⠀⠀⢠⠃

⣿⠿⢘⣿⢩⣥⡜⠁⠸⢁⡾⣻⡴⢎⣱⣰⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣴⣿⣿⣿
⣿⣿⣏⣽⣿⣿⡇⠀⢂⠿⢛⡭⣀⡼⣟⣿⠟⠋⠻⣦⡾⣫⡽⢟⣿⣿⣿⣿⣯⣷⠟⣀⣼⣿⣟⣿⣿⣿⣿⣿⣛⣿⣿⠻⢿⣿⣿⣾⣛⣿⠟⢛⣩
⣿⢿⣿⠷⡀⢿⡁⠴⠞⡖⢻⣾⣿⣾⡏⢁⣠⠴⣫⣴⣾⣿⣿⣿⣷⣾⣭⣿⣛⡿⠟⢫⠋⣼⣿⣿⣿⣿⣿⠿⠛⠫⣿⣻⣿⣿⣿⣿⣿⣿⢿⣟⣿
⣿⣿⣿⠷⠙⠊⣠⠠⢎⠘⠎⠋⠉⠁⠀⠘⠷⢿⠿⠿⠿⢿⣿⣿⣷⣦⣴⠟⠛⣡⣾⣷⣧⣆⣤⡤⠄⠈⡈⠀⠀⠀⢸⣛⡌⢿⠿⣻⣿⣧⣜⣻⣿
⣿⣿⣦⣤⡔⢺⣵⠞⠣⣴⢦⠀⠀⢀⠜⠀⠀⢠⣤⣴⣤⣾⣿⡿⠿⢉⣶⣿⣿⣿⠍⡻⠛⠛⢻⣿⣿⢿⠑⠀⠀⠀⠒⢙⡾⠐⠛⠉⣉⣉⡭⠉⣴
⡿⠟⠋⣀⣀⣾⠧⢤⠛⣁⣼⣷⡀⠀⠀⠀⢀⡞⠛⠶⣴⡿⠛⠠⠀⠛⠋⠛⠉⠀⠀⠀⠂⠀⠀⠀⢉⣸⡇⠠⠀⠀⣤⠄⠵⠶⡆⠈⢉⣉⣀⣠⡌
⣿⣴⢀⣟⠋⡠⠈⣤⡾⢿⣿⠟⠃⣰⡶⠀⠀⠀⠀⠐⠋⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠉⠁⠈⠁⠀⠉⢶⡄⢳⣄⡈⠉⠀⠉⠁⠁⠈⢤
⠀⠏⢸⡏⠁⢴⣿⡿⢳⣚⠇⠀⠘⠋⢰⡆⠀⠂⠀⠀⠴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣯⣻⣾⡀⠄⠲⡁⠺⠈
⠨⠐⠇⠥⢀⣦⡕⠄⢿⡏⠀⠀⠀⠀⠀⠁⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠄⣘⣿⢟⣿⡐⠄⠠⡝⠳⠖
⠀⠃⠘⢠⠀⠉⠉⠛⠀⣿⠂⠀⠀⠀⠀⠀⠃⠀⣽⠆⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⣶⣆⡀⠱⢿⡆⠀⠀⠀⠀⠈⠀⡷⠟⠀⢿⠏⠶⠀⠶⣿⡄
⠀⠀⢺⠉⠑⠊⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠟⠻⢿⡍⢾⣿⣿⠆⠀⠀⠀⠀⠀⠁⢀⠀⠈⢐⠶⠆⠀⠀⠀⡤
⠀⠀⠘⣇⠀⢰⡷⠃⣴⣾⠛⠛⠁⠶⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠟⠁⠤⡀⠈⠿⣿⣿⠗⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠠⣃⣤⠀⠰
⡶⠦⠀⢻⣤⣾⣧⠔⠛⠛⠀⠀⠂⢠⠆⠀⠀⠀⠀⢲⡟⠋⣀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠑⠁⠷⠤⠄⠀⠀⠀⢀⣠⠄⣰⣆⣴⣷⡆⠀⢉⣿⠇
⠁⢶⣀⣾⣿⡗⠀⠀⣰⡖⢀⡀⣠⣿⣃⣀⠀⠀⢀⠟⢠⣤⡛⠀⠀⠂⢀⣶⡄⠀⠀⠀⢀⣤⡄⠀⠀⢀⣠⣴⣿⣿⣤⣿⡿⣻⠀⠀⠐⠋⡈⢁
⣿⠈⡳⣬⡋⡛⢀⣈⣿⣿⣬⣴⣿⣿⣿⣿⣿⣟⣃⣠⣾⣿⣿⡆⠘⠀⠈⢉⣿⣤⣤⣤⢞⣏⣠⠴⠞⠛⠛⠛⠛⠹⠟⣽⣾⣿⠇⠀⠀⠛⢥⣌
⣡⡄⣰⣾⠟⣁⣤⣏⡻⣿⣿⣿⡿⢿⣿⠿⠟⠻⣿⣿⠿⠋⠉⠙⠀⠰⣷⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠏⠁⠐⠁⠀⠈⠙⠁⠈⠀⠂⠴⠾⢿⠷
⠯⣾⡽⢿⠀⣿⢱⣾⣿⡮⢁⠀⠀⠀⣿⠆⠈⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⣿⣿⣿⣯⣥⣶⣶⣲⡶⠶⠶⠤⠽⠶⠂⡀⢀⡰⠒
⣆⣸⠁⠀⠀⣬⡄⢹⣏⠀⠀⠐⠀⠀⠀⣰⣾⣦⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠿⠛⣻⣿⡑⠀⠀⠀⠀⠀⢸⠀⠀⣼⡇⠀⢀⢠
⣿⠁⠀⠸⠾⣿⠋⠦⡌⢠⠀⠀⠀⠑⠂⣾⣿⠋⠃⢈⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣯⣴⣿⣿⣿⣿⣿⣷⣼⣦⡀⢶⡿⡃⢠⣿⠐⠀⠛
⡗⠃⡄⠈⠛⡇⠀⠀⣷⡌⠃⠀⠀⠀⠀⠈⠁⠀⣦⠀⣿⣿⣷⡀⢀⣀⣠⣤⣶⣿⣿⣿⠏⠉⠛⠿⣯⣛⣿⣿⣿⣿⣿⣷⣌⠀⠈⢹⣟⠂⣀⡀⣀
⢁⠀⠀⠀⠀⠠⠀⠤⠈⠁⠀⠀⠀⠀⠀⠀⢰⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣦⣤⣄⣀⡈⠿⢿⠿⠏⠿⣿⣿⣿⣶⣀⠾⠋⠀⣿⣧⡛
⣰⠀⠐⢢⡄⠄⣰⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⠃⠁⣰⠿⣿⣷
⣿⣄⣿⡀⠀⠀⢿⡇⠀⠀⠀⡠⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠉⢉⣉⣀⣀⣀⠀⠀⠀⠀⠀⠀⠆⠀⡄⢸⠟⠁⠠⠈⡿⢰⡿⣫
⢿⣿⠘⢿⡆⠄⢸⣿⣾⣹⡿⠂⡀⢠⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⡀⠂⣾⠷⢾⡇⠐⢁⣴⠆⠹
⢿⡾⣷⡎⢻⡞⣛⢿⣿⣷⠀⠀⢠⡿⠿⢃⣤⣍⣻⠿⠿⢿⣿⡿⢛⣻⣿⣿⣿⣿⠿⢻⣯⡿⠋⣀⣠⡆⠀⣶⠆⠰⣤⡾⢁⢢⡟⠀⠀⣼⣿⣠⡿
⢶⣝⡛⢷⣈⠻⣍⢙⣿⣇⠀⣠⣤⣴⣿⣿⣿⣿⣿⣄⠀⢀⣴⣿⣿⣿⣿⣿⣟⣦⣴⣿⣿⣧⡔⠙⢿⣄⣶⠛⢃⠀⠈⣠⣿⠋⣐⡄⣠⣭⣭⢹⣿
⠈⢸⣿⣇⠰⣄⠀⣤⡍⢫⣀⣿⡛⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠀⠀⠀⢽⣿⣷⠈⠰⣟⠉⣿⣿⣿⣿⠿⣉⣴⣾⠛
⠐⠀⠛⣿⣷⡟⣡⡈⠀⠀⣻⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣠⣶⣶⠘⠇⣾⡉⠛⠀⠈⣹⣶⣥⣿⡟⢩⣤⣿⡟⢁⣼
⡀⠃⠀⢻⣿⣷⢈⡀⠰⣼⡟⣿⣿⣥⣉⣿⣿⣿⣿⣿⡿⢋⠉⠿⣿⣿⣿⡿⠿⡏⠀⢾⣿⣿⣿⠗⣘⣿⣿⠓⢶⡞⢈⠻⢟⣵⣀⣤⣿⣿⣆⠸⣿
⣤⡀⢠⣴⣿⠻⣎⡻⠄⣿⣿⣿⣿⣿⠿⣿⡟⠛⠇⠀⠀⠈⠁⠈⠉⠉⠀⠀⠀⠁⢺⡿⣾⡻⢫⣼⣿⣤⡍⠀⠊⢩⣁⣤⣽⣿⣿⣿⣿⡏⢹⡞⣿
⠛⣧⣈⣷⣞⣳⣾⣦⡙⠀⢈⣡⣬⣭⣛⣉⠛⠣⢤⠄⠄⠃⢤⡀⠀⠀⠀⠀⠐⠟⢿⣿⣾⢡⣿⣿⡿⠋⢳⣤⣰⣟⣹⣷⣿⣿⣿⣿⣿⣧⠀⠉
⣿⣬⣿⡉⢿⣟⣻⣟⡿⣷⣟⡹⠛⣿⣿⡏⠹⠀⠀⠀⠚⠀⠀⡤⠄⠀⠀⢠⣴⡾⠛⠛⠃⣛⠛⠉⠀⢀⣼⣿⣽⣿⣿⣩⣿⣿⡿⣿⡟⠋
⣿⣿⡟⣿⣄⢈⣛⣿⣷⣿⣯⡑⠀⢻⡿⣿⡀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢠⠎⠀⠀⡄⣆⠘⠁⠀⠀⠀⠈⠀⣿⣿⣻⣿⣿⣿⣿⣿⣭⠁
⣿⣿⣿⣿⣿⣦⡹⢿⣹⣿⣿⣿⢿⡿⣷⣿⣿⣿⠿⠞⠰⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⠀⠀⡀⠀⢀⣿⣿⡿⢿⣛⠿⡿⢿⣏⠀⠀⠀⠀⣼
⣿⣿⣿⢸⣷⣽⣷⣶⣻⡷⢿⣷⣿⠿⡾⣾⣿⣿⠶⠄⠂⠄⠀⢀⡀⢠⣾⣿⠀⠀⠀⡀⢶⡙⢿⣿⣿⣷⣾⣿⡿⠱⣿⣿⡏⣰⡏⠈⠓⠆⠀⢀⣿
⣿⣿⣿⣷⣏⢻⣍⢩⣬⣃⣀⠈⢿⡷⠄⠈⢯⡙⠧⠀⠀⠛⢆⣸⣿⣿⣯⣥⣾⣿⣿⠟⠃⣙⣶⣎⣭⠽⡟⢋⠐⢻⡟⢴⣛⣿⡷⠀⠐⠒⠲⣿⠃
⣿⣿⣿⣿⣿⣿⡛⢳⣿⣿⣝⣣⠾⠀⣀⣠⣾⣇⠀⣷⣿⣣⣾⣿⣿⣿⡟⣻⣿⣧⣸⣶⣿⣭⠿⢛⠛⡀⢹⠋⢀⠛⠀⢿⠉⠀⠀⢀⢙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡩⠁⡾⣠⣽⡿⠛⢻⣿⠿⠛⣏⢩⣿⣿⣹⣿⡟⣿⣿⡿⠛⣋⡄⠖⠁⣤⠅⠉⠀⡀⢢⡀⢀⣐⣤⡴⠛⢻⣻⣷⠟⠿
⣿⣿⣿⣿⣿⣿⠟⣩⣾⣿⣿⣤⠙⢹⡿⢓⣄⠲⣯⣤⣦⣸⣿⣿⣧⣿⣿⣿⣿⣿⠇⣴⣿⣀⣿⣦⣅⣠⣴⣶⠾⢫⣽⣿⣿⣽⣿⣾⣿⣿⡥⣼⡶

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣀⡤⠀⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡿⠁⠀⠀⠀⠀⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⡝⣟⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⢠⣿⡗⡦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⢀⣿⣯⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⠂⠀⣤⡶⢦⣾⠿⠷⠂⠀⠀⠀⠀⠀⣀⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣼⣷⣴⠞⢿⣤⠀⡀⠀⠀⠀⢀⣾⣿⣟⠲⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⠻⠟⡀⠀⠀⣼⣿⠛⢃⣴⣷⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡥⡤⠦⣶⠀⠀⣠⣿⣿⢻⢿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠔⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣡⣾⣷⣀⣸⣦⣠⠿⠋⠁⡼⠂⠉
⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡟⢎⠻⣿⣿⣿⡿⠀⠀⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠟⠻⣿⢥⡀⢦
⣿⣿⣿⣿⣧⢠⣄⠙⠛⠿⠿⠶⢭⡻⣿⣿⣷⢼⠂⠹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⢀⣿⠀⢩⡁⠈
⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⢀⣤⣤⣭⣄⣉⣉⣀⡀⠀⢀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣤⣠⣘⠿⣀⣦⣍
⣿⣿⣿⣿⣿⣿⣿⣀⠀⣠⣾⠟⢉⣽⣿⣿⡿⠿⠄⠸⢿⣿⡘⢿⣿⣿⣿⣿⣿⣿⣿⠿⠦⣽⣿⠇⣩⣿⠣⣶⡶⠖⠉⠐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣸⣿⣿⣿⣄⣀⣀⡀⠀⣈⣉⡈⢿⣿⣿⣿⣿⣿⣿⡏⢡⣿⠧⠀⠀⠘⠄⠈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠹⣿⣿⣬⣿⣿⣿⣿⠿⠟⢡⠊⣁⣖⠦⠀⣀
⣿⣿⣿⣿⡿⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣤⣤⣀⠀⣈⣿⢻⣿⣿⡿⣷⡀⣸⣿⣮⡟⣴⣼⣿⡧⠆
⣿⡿⠟⠿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠚⣿⣏⣿⣿⣿⡇⠈⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇
⡁⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⣦⣼⠟⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠚⠧⠀⠀⢈⡋⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋⠻⡟⠋⠉⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢄⡘⠁⢀⡠⠐⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠁⠈⠁⠀⡈⠁⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⠃⠀⠀⠠⠀⠀⢹⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠒⢾⡀⣯⠀⣆⠦⡹⣤⣤⣤⢿⢄⢫⡉⠓⠦⣤⣀
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣴⣥⠾⠛⠲⣤⡀⠈⠑⠌⠳⣤⣬⣟⡀⠈⠈⣸⡇⠀⠀⢀⣠⣽
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡼⠋⣠⡴⠃⠀⠀⠉⠓⠦⢤⣀⣀⣭⣩⣿⡦⠤⣞⣁⣠⠖⠉⣀⠈⠳⣤⠀⠠⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢰⠇⣰⡿⠁⠀⠀⠀⠀⡠⠁⠠⠈⠙⠛⠉⠀⠐⢃⠰⠏⠡⠄⠡⢹⡄⠀⢹⣇⠠⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠋⣀⣤⠤⠴⣶⣀⠐⢜⠃⠀⠐⠄⠀⠠⠄⠬⠥⢀⠀⠀⡠⠉⣷⠀⢀⣿⠈
⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⡾⠀⠀⠁⠀⠀⠀⣿⠙⠷⣤⣵⣄⡀⠤⠔⢂⠀⠐⢠⠀⢈⣔⣀⣴⡏⠈⠻⣏⢀
⠀⠀⠀⠀⠀⠀⠀⠂⠂⣾⠁⠀⠀⠀⠀⠀⠀⣿⠀⠐⠈⠉⢍⡉⠀⠠⡀⢀⡀⡀⠠⠊⠉⣩⢿⡄⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣰⡇⠀⠈⠀⢀⠢⠀⠀⠀⠈⠐⠤⠄⠀⠀⠀⠀⣼⠁⠀⠀⠀⡯⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢀⡴⠋⠻⣦⠀⠀⠀⠁⠀⡤⠂⠀⢀⣀⠀⡀⠠⡄⢰⠏⢀⠀⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠸⡄⠀⢸⡁⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠘⠋⠛⠙⠛⠀⠀⣿⠀⠈⠛⠀⠈⣿⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠁⠀⢸⡇⠀⠀⠀⢨⠿⠄⠀⣠⣷⠀⣤⣶⣦⣶⣦⡇⣦⣿⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀
⠛⠛⠛⠛⠛⠛⠛⠛⢻⡆⠀⠀⠀⠀⣸⠃⠀⠀⠀⢻⡤⠀⠀⢈⣤⣅⣉⣏⠉⠙⢻⢁⣠⣠⡿⡄⠀⠀⠀⢸⡟⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⢠⡏⠀⠀⠀⠀⣿⡇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠟⣻⣿⡇⠘⣆⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣧⠄⠀⠘⣇⠀⠀⠀⠀⣿⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⢟⡴⠋⠙⣇⠀⡘⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣿⠀⠀⠀⢸⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠏⠀⠀⠀⣿⠀⡅⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡿⣀⠰⠟⣸⠂⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⢻⠟⢁⠀⠀⠀⠀⢸⠀⢧⡜⠛⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⡇⠉⠑⠊⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠐⡇⠀⣾⠀⡞⠀⠀⠀⠀⢸⠀⢀⡏⠁
⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠃⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣸⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢀⣿⠀⢠⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⢰⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣴⠀⠀⣾⠀⢸⡇⠀⠀⠀⣾⠇⠀⣾⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠾⣇⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠣⠎⠠⠘⠀⠀⠀⡀⢀⣾⠿⣛⠛⢦⣤⣤⣤⣴⣶⣿⡿⠟⠁⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠤⠤⠀⣤⡀⠀⣄⠠⠀⣸⠀⣠⡞⠀⣸⣛⡟⠛⠐⠂⠄⠈⠉⠉⠁⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⢠⠎⡰⠀⠀⠒⠈⠉⠓⠀⠛⠐⠈⠠⠯⠛⢤⣾⠿⣿⣿⣷⣶⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠣⠚⢀⡀⠀⣀⡠⢀⡀⠀⠀⠀⠀⠀⢀⠈⠢⠙⣿⣷⣾⣿⣿⣿⣿⣶⣤⣄⣀⣠⠤⠒
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠘⠋⠉⢈⡿⠛⣦⣤⠤⠆⠀⠀⠦⢄⢀⠈⣿⣿⣿⣿⠿⠟⠛⠟⠛⠉
⠀⠀⠀⠀⠀⠀⣴⣿⠇⠀⠀⠀⢀⠎⠁⣬⠁⠀⢀⡔⠀⠀⠀⢀⠘⢹⣿⠟⠉⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠞⢠⠈⠠⠀⣮⣤⣾⣄⢴⡁⠀⠒⠟⠂⠀⠈⠀⠘⠁⢠⠟
⠀⠀⠀⠀⠀⠀⢠⠀⠀⠘⡱⢬⣉⣿⣿⠀⠀⠀⠗⠳⢀⢀⡰⠹⡶⠃⠀⠀⠀⠀⠀⣼⡇⢀⠀⠀⠀⢀⣠⠆
⠀⠀⠀⠀⠀⠀⠘⠀⠀⢠⡈⢢⡙⢻⣿⡇⣴⣾⣿⣿⢄⢈⠁⠀⠀⠂⠀⠀⠀⠀⠀⡿⣒⣡⣤⣴⣶⣿⠋
⠀⠀⠀⠀⠀⠀⠀⣆⠀⢧⠙⠲⣽⣾⣿⡇⠹⠄⠀⠙⣿⣿⣿⣶⡄⠀⠀⠇⠀⠀⠀⢰⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢉⠀⠀⠀⠀⠈⠻⣿⠀⠀⠀⠀⣀⠘⢿⠟⠉⡅⠙⢦⡀⠀⠀⢀⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠡⡄⢀⡄⠀⠀⠈⢣⡀⠀⢀⠈⠁⠠⠀⠀⢀⠀⠘⢇⡘⠓⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡹⡄⠀⢤⡆⠀⠈⣄⠀⠈⠑⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⢀⣷⣍⡤⠊⠀⠀⢀⣿⣿⣷⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⣾⣿⣿⢠⡀⠀⠰⠾⢿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡿⠋⠀⡇⢳⡶⠇⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡃⠀⠀⠐⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠛⠃⠄⠀⢠⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⣠⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⣿⣿⣿⣿⣿⣾⣿⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠛
⣿⣿⣿⣿⣿⣿⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠚⠂
⠛⠛⠻⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠀⠁⠀⠈
⠀⠀⠀⠀⠈⠛⢿⣿⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠠⠄⠠⠄⠀⠀⠀⠀⠀⣿⠿⠋⠀⠀⠀⣀
⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⡄⠀⠀⠀⠠⠀⠚⠊⠁⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣶⣄⣦⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠈
⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠆⠀⠀⠀⠈⠉⢉⠛⠙⣿⣿⠟⠉⠋⡀⠀⠀⠀⠀⠀⣠⣾⡷
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠱⠀⠀⠘⠁⠐⢦⣠⡔⣷⣿⣿⣦⡀⠀⠛⠀⠀⠀⢆⣴⣿⣅⠀⣠⣠
⠈⠻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣿⡸⣷⣴⣿⡷⠶⠴⠟⣿⣿⠿⣟⣾⣿⣿⣇⠀⠀⣀⣾⣿⣿⣿⣿⣟⣿
⠀⠀⠙⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⣼⣿⣿⣿⢻⣿⣷⢰⣤⣴⣶⠤⠄⠼⠁⠈⣰⣿⣿⠁⣽⣧⠈⠀⠙⡿⠿⠿⠛⠉⠉⠉
⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣷⣶⡾⠿⠛⢉⣼⣿⣿⣿⣬⣥⣤⣶⠶⠒⠀⠀⠂⢹⡿⠋⠀⠸⣿⡆⠁⠀⠀⠀⢀⣀⣴⣶⣿
⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣀⣸⡿⠻⢻⣇⡿⠛⠁⠀⠀⠀⠂⠀⠀⠸⣿⠀⠀⠀⠹⣧⠀⡀⢠⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠛⣯⠀⣠⡾⢱⠃⢶⣤⣤⡄⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠁⠀⣵⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⣨⠃⠀⠀⠀⠀⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢂⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⢠⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠀⣶⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠀⠶⠀⢸⡀⠀⠀⣄⠀⠀⠀⢀⡄⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣤⣴⡶⠃⠀⠘⣷⠀⠀⠿⠀⠐⠶⠏⡼⢸⡋⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⠛⠙⠛⠛⠿
⠀⠀⠀⠠⣤⣴⣶⣿⣿⣿⠿⣿⣿⣿⣟⠀⠀⠀⢠⠀⡆⠀⢰⣶⡄⠀⠀⡇⠁⠉⢢⡍⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄
⠀⠀⠀⠀⠈⠛⠿⠟⠛⠁⣴⡿⠟⠋⠀⠀⠀⠀⠀⠷⢷⣄⠀⠹⣷⡀⠄⠀⠀⠀⠀⠽⠀⢀⣀⣀⣠⠤⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠙⠿⠃⢻⣿⣦⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣷⡆⢀⠙⣯⣿⣿⡟⠂⠀⠀⠀⣴⣶⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠀⢿⣿⣿⡀⠀⢹⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣼⣿⢿⣷⡄⠚⣿⣧⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠃⠀⠀⠀⠈⢿⣾⣿⠃⠀⢹⠿⠀⠀⠀⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⡟⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⣿⡀⠀⠉⠛⠋⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⢰⡋⠉⠀⠀⠀⠀⠀⠀⠀⣨⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠛⠂⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣯⣽⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠊
⠀⠠⠊
⢠⠁
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣻⣷⣦
⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣽⡋⣠⣽⡇
⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠈⢁⡀⢸⡇
⠀⠀⠈⠓⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠙⠃⢸⡇
⠀⠀⠀⠀⠀⠀⠉⠁⠉⠙⠒⢲⣦⣄⡀⠈⠀⠤⠀⣹⡀⠀⠀⣀⠀⠛⠐⠀⢀⠱⣄⡀⠀⠀⠙⠒⠾⠛⣧⡀⠠⠒⣦⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠿⢿⣷⣤⣄⣀⡈⠉⠁⠀⣨⣿⡿⠿⠟⠒⠛⠪⠛⠃⠐⠀⠂⠄⠚⠂⠖⠢⣍⠲⠟⠻
⠀⠀⠀⠁⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⡀⠈⠿⠿⠛⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠤⠌⠁⠄⠑⢦⡀⠀⢱⡦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠚⠋⢉⡿⠋⠉⠀⠾⠷⠶⣄⣀⠀⠀⠀⠦⠐⠂⠶⠀⢀⠀⢀⠈⢋⠰⣪⠝⠁⠈⠁⠉⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠁⢀⡠⠀⠀⠀⠀⠸⠛⠛⣶⠶⠛⠋⠀⢤⣠⡜⠙⠛⠷⣧⢾⣿⡄⠀⠀⠀⢀⣀⠱⠈
⠀⠀⠐⣤⣀⣀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣿⣿⡟⠀⡄⠀⠈⠁⣤⣄⣠⣞⠀⠀⠉⠁⠀⣠⠆⠀⠀⠀⠀⢳⣄⠈⣡⣼⠋⢰⡦⠤⣶⡤⠈⠀⠀⣰⠇⢀⠄
⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠈⠃⠀⠀⠸⣿⡿⣿⣦⣀⡾⠀⢰⡿⠀⠰⠚⠓⠠⣾⢿⣧⣿⣿⣴⠋⠀⠀⠀⠇⠀⠠⡞⢁⡴⠋
⠀⠀⠀⠀⠀⠀⠀⢹⣟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠷⢄⠀⠀⠀⠈⠰⢿⣿⣿⣷⠀⠀⠀⠀⠠⡾⠇⢴⡿⠸⠁⢸⡟⠁⠀⠀⠀⠀⢀⡴⢊⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⣹⣾⡦⣤⠀⠈⠛⠉⢸⡇⠀⠀⢰⠀⣴⠶⡄⢢⠀⠀⢾⠁⠀⠂⠁⠀⣠⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠀⢸⣷⣄⣀⣠⣼⡃⠀⠀⣿⠉⠁⣽⣿⣿⣁⣶⣾⣢⣤⢤⡤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠁⢀⣿⣿⣿⣿⣿⣿⣇⣴⣿⣿⣿⣾⣿⣿⣿⣿⣿⣏⡉
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡟⠁⠀⣼⣿⣿⣿⣿⣿⠋⠈⠹⢿⣿⣿⣿⣿⣿⣿⡿⢻⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⣀⣀⣴⣾⣿⣿⣿⡿⠋⠀⠀⢰⣿⣿⣿⡿⢫⠀⠀⠀⠂⠀⠙⣿⣿⣿⣿⠏⠀⠘⠀⠀⠇⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠟⠛⠛⠛⠉⠀⠀⠀⢀⣿⣿⣿⡏⢀⠃⠀⠀⠀⠀⢸⡤⠏⣻⠟⠋⠀⠀⠀⠀⠀⣸⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢧⡍⠀⣀⡄⠀⠀⣸⠁⣴⠃⠀⠀⠀⠀⠀⠀⠀⠙⠆⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⣰⣿⣿⣿⡏⣿⠀⠐⠟⠀⠀⢀⣿⣾⠃⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⢀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣰⣿⣿⣿⣿⠃⣝⡷⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⠀⠀⠙⢴⡀⠀⠀⠀⡾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⡿⠀⢠⠀⢠⣤⣠⡾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⣤⣾⡇⠈⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣤⡌⠛⢉⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⠁⠾⢻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣶⢟⣼⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⡁⠀⠚⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠁⠀⢈⠁⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠸⠃⠞⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠈⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠐⠀⠈⢠⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⣧⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢀⡇⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢺⠇⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠈⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⣩⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⣌⠉⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⢀⣾⠿⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠤⢤⡀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⠤⠶⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠤⠴⠶

⣷⣄
⣿⣿⣦⡀
⠙⣿⣿⣿⣶⣄
⣷⠈⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀
⣿⣇⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠛⠉⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀
⣿⣿⣇⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣤⠀⣿⠟⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡿⠇
⢻⣿⣿⣆⢻⣿⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿
⣀⠻⣿⣏⠎⢿⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢀⣴⡆⠀⢀⡀
⣿⣿⣿⣿⣄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣾⣯⣽⠃⢀⠘⢿⡆⢠⠖⠠⡞⠃⠄
⣿⣿⣿⣿⡿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠶⠶⢠⡦⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠿⠿⠿⠿⠟⠛⠛⠛⢳⣶⡞⠛⠁
⣹⣿⣿⣿⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⡉⠀⠀⠀⠀⢠⣤⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧
⣿⣮⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠈⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣿⣿⣷⣀⠀⠄⠀⠀⠀⠀⠀⢰
⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣿⠻⣿⣷⣄⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠟⠙⠙⢿⣿⣿⣷⣤⣤⠀⠀⠀⠀⠰
⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⠀⢀⣾⣿⣿⡇⠀⣹⣿⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⡶⠆⠀⠀⠀⠙⢿⣿⣿⡿⠿⠛⠁⠀⡄
⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣆⣾⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⡁⠀⠀⠀⠀⢻⡀
⠀⠈⠙⠻⢿⣿⣿⡿⠿⠿⡷⢶⣂⠀⣀⣀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢴⣶⣾⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠀⠀⠀⢠⣿⣿⣿⣿⡿⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠁⢰⣿⣙⣿⣿⡆⢀
⣶⣶⣶⣶⡀⠀⠀⠈⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⣁⠀⢀⣀⠀⠹⣿⡏⣿⡇⠀⣹⣿⡿⠀⠀⠀⠂⠀⠀⠀⢀⣿⣿⠘⢿⣿⣽⠇
⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⢸⣿⡿⠛⢁⣴⣿⣿⡄⠀⠘⠓⠈⢣⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⣿⣿⣦⡀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣄⣴⣄⠀⢿⣠⣀⣀⣤⣤⣤⣴⣿⣿⣿⣿⣇⢸⣆⠀⠀⠸⠷⠀⠀⠀⡤⡄⠀⠀⠀⠀⠀⣿⣿⣿⠀⢠⣿⢿⣿⠃⠀⠀⠀⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⠀⠀⠀⠀⠀⠀⢠⣤⡤⠀⠀⠀⠀⠀⣿⠏⠁⠀⣿⣿⣾⡿⠀⠀⠀⠚⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡼⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣶⡄⠀⠀⠀⠛⠀⠀⠀⣿⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠛⠛⠛⠛⠛⠋⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⢼⣿⠇
⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣠⣴⠎⠀⠀⠀⠀⠀⠶⣶⣿⣷⣦
⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢘⣿⣿⡟
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡏⠀⢠⣿⣿⣿⣿⣿⠀⣿⣷⠀⠀⠀⠀⠀⠠⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⠀⢀⣾⣿⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⠀⢼⣿⣿⡏⢸⣿⣿⠃⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁⠠⠋⣼⣿⡟⠀⠈⣿⣿⡄⠀⠘⠷⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠁⠀⠀⢰⣿⡿⠀⠀⠀⢹⣿⣧⠀⣤⣶⡄⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⣿⣿⡆⣿⣿⣷⠀⠀⠀⢠⡌⣷

⠀⠀⠂



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⠤⡶⢶⡻⠿⠻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡙⠛⣿⢆⠀⠀⠀⣠⡀⠙⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⠁⠨⢥⣄⡀⠀⢈⣿⣯⠘⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡃⠀⠀⠈⠉⠁⠰⣿⣿⣛⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣄⣠⣿⡟⠻⠀⠈⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⡀⠀⠀⢛⣛⣀⠄⣤⠐⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢴⣿⢀⣼⡇⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠷⣤⣤⣶⣶⣾⣏⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⢿⣯⣀⠿⠀⣠⣤⠞⠃⠀⠀⠀⠈⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⢀⣀⡀⠀⠏⣀⣼⣿⡯⠰⠿⡋⠍⠀⠠⠀⠀⠀⠴⠖⢢
⠀⠀⠀⠀⣶⠏⠀⡀⠋⠀⠀⠀⡀⠁⠀⠀⠀⣠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠀⠀⠙⠛⠛⠛⠒⠒⠂⠀⠀⠀⠀⠀⠄⠀⠀⠈
⠀⠀⠀⢰⠏⣤⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠥⠊⠁⠀⠀⠀⠀⠀⠠⠄⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⣀⣀⣶⡀
⢀⡤⠊⣁⠀⣿⡀⠀⠀⠀⠀⡴⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠃⠀⠀⠻⣿⣿⣿⣄
⢋⣴⣿⡿⠀⢹⡇⠀⠀⠀⠀⢷⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿
⣿⣿⠉⠀⠀⠸⣇⠀⠀⠀⣀⣾⣶⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿
⣿⣿⠃⠀⠀⠀⠙⠛⠛⠛⠿⠋⠉⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢀⣴⣿⣿⣿⣿⣿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⢟⣵⣿⣿⣿⣿⣿⠟⢻⡆⢸
⣀⠀⠀⠀⢀⣶⡀⢀⣤⣾⡀⢀⣄⣾⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⠾⠋⣡⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⡌
⠈⠁⠹⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠠⣉⣉⣉⡟⠉⠁⠀⠈⣹⣿⡿⠛⠛⠛⢿⣷⢸⣿⣿⣿
⡀⠀⠀⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣤⣤⣿⣿⣿⣃⡀⠀⠀⢸⡟⢸⣿⣿⣿
⠿⣤⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣿⣶⣿⠟⢿⣿
⣦⡀⠀⠀⢸⣏⢻⣿⣿⡿⣿⣿⣿⣿⡄⠻⣿⡧⠸⡄⠀⠀⠀⣠⣶⣿⣶⠖⠂⠀⠀⠀⡀⠀⠀⢹⣿⣿⣿⣿⣷⣦⢀⣴⣿⣿⣿⣯⠀⣾⣿
⠻⠷⠀⠀⠈⣿⣼⣿⣼⣇⣸⣿⢿⣿⣿⣦⡘⢷⣾⣳⣄⣀⣀⣿⣿⡟⠁⠀⠀⠀⠀⣤⣿⢀⣴⣾⣿⣿⣿⠛⣿⣿⣿⡿⢻⣿⡿⢃⣼⣿⣿
⣀⠀⠀⠀⠀⠈⢿⣿⡏⣿⡟⢿⡆⣿⣿⣿⣷⡌⢿⣿⣿⠈⣿⣿⣿⣀⣠⣄⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣩⣴⣿⠟⣡⣾⣿⣿⣿
⣿⣿⣦⡀⠀⠀⠀⠙⢧⢸⡏⡀⢿⡌⢻⣿⣿⣿⡆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣄⠀⠀⠀⠠⣿⣠⡘⣿⡀⠹⣿⡿⠿⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⡿⣿⠇⣈⠙⠟⠿⠿⠿
⣿⣿⣿⣿⠻⠿⣷⣆⡀⢀⡀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡅⠉⠻⠿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠁⢸⣿⣿⣿⣿⠁
⠈⠙⠛⠿⢿⣦⣬⣝⡻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⣤⣤⣠⣾⣿⣥⣵⣶⣤⣶⣿⣷⣾⣿⠟⠋⠁⠀⣄⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠛⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⢀⡟⠀⠀⠀⠠⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠙⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡶⠀⠀⠀⠸⣿⣏⣀⣠⡖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣶⣦⣤⣄⣘⠛⢛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣎⣡⣤⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣭⠟⠻⠉⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠁⠉⠉⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡶⠶⣶⣤⣤⠀⠀⠀⠀⢠⣤⣴⡶⠶⣮⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⣾⣿⣷⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆⠀⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠙⠛⠋⠀⠀⠀⡀⠀⠀⠈⠛⠛⠁⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣤⣽⣿⣿⣿⠿⣛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢢⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣄⠀⠀⢀⢀⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⢤⣶⡏⠀⠈⠛⠛⠋⠀⠀⢙⢷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀⠀⢀⡠⠞⠒⢄⢹⠃⢠⣤⣀⠀⣀⣤⠀⢸⠞⠘⠀⡄⠀⠉⠀⠈⠢⣀⠀⠀⠀⠀⠀⠂⠈⠀⢀⡎
⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⣀⠀⢀⣉⣡⠄⠀⠀⠀⠉⠲⣌⢇⢧⠀⠀⠈⠀⠀⠀⠠⡿⡠⠀⠘⠀⡀⠀⢀⠀⠀⠈⠫⡀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⡎⠀⠀⠀⢀⣤⠒⠉⠉⠁⠀⠀⠰⠁⠀⠀⢀⠈⣦⠈⢮⢣⣀⠀⠀⠄⠀⢀⠄⡘⡧⠠⢄⣤⠁⠀⠃⡠⠆⠀⠀⢹⠒⠦⢤⣀⠀⡰⠁⠀⣀⣄
⠀⠀⢰⠀⠀⢀⠔⠁⠀⠃⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠣⠻⡀⣀⠀⣠⠈⠠⠏⠟⡖⠀⠲⠉⠑⠈⠑⠀⠀⠀⠈⠀⠀⠀⠀⠉⠁⠀⠀⢀⠂
⠀⠀⢸⢀⠔⠁⠔⠀⠀⢀⠤⠀⢀⡠⠐⠈⡉⠒⠦⠤⡄⠂⠀⠀⠀⠓⢅⠈⠀⠂⣀⢁⡤⠊⠷⠀⠐⠄⠑⣄⣀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢀⡠⠖⠁
⠀⠀⠘⠃⠀⠀⠀⠀⠀⡀⠀⣣⠘⠀⠀⠄⠑⢤⣀⡀⡇⠀⠀⠀⠀⠀⠀⠓⢀⠠⠴⠁⠀⠀⠀⠀⠀⠀⠀⠐⠳⠯⣀⠀⠀⠀⢀⣀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⡀⠨⠀⠠⠊⡘⢃⣀⠀⠀⠀⠀⠶⠒⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠐⠃⠄⢀⠉⠁⠓⠠⠬⠭⠽⢒⠖
⠀⠀⠀⠀⠀⠈⠀⠀⠀⡆⠈⠰⠃⠁⠀⠀⠀⠀⠀⢀⠎⢑⢄⡀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⣴⠳⡀⠀⠀⠀⠉⢒⠤⠀⠀⣠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢠⠁⠂⠀⠀⠀⡀⠀⠀⠎⣰⢧⠏⠈⢿⣆⡁⣈⠉⣈⡓⠠⢄⣤⠠⡴⠞⠙⠀⠹⡄⠀⡠⠖⠉⠐⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢠⠈⢢⠌⠰⡡⢃⠀⠀⠀⠉⠛⠫⣙⠳⠟⠛⢉⡡⠁⠀⠀⢰⣀⡀⠈⠾⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⢠⠞⠀⠖⠀⠀⡴⠀⠀⠀⡟⠙⠛⠍⠀⠂⠀⠀⠀⠀⠀⠉⠉⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⡀⠀⠀⢠⠃⠀⠀⡆⡀⢀⡖⠀⠓⠂⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡴⠙⠀⠀⢠⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢠⠊⠀⠀⠀⢀⠾⠴⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠰⠃⠀⠀⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢀⠔⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢋⣛⠻⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⣿⡿⣿⢡⡟⡽⣛⣶⣾⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠿⢿⡄⢿⣶⣝⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠁⠀⠀⠈⠀⠶⣿⣟⣿⣷⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠈⡄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂⠀⠀⠀⠓⢦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡌⡀⠒⠐⢦⡀⠀⠘⣿⣿⣿⣿⢿⣷⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡛⠇⠀⢸⣦⣿⣶⡤⣻⣿⣯⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡂⠀⠀⠀⠀⠈⠀⢹⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵⠀⠀⠀⠠⠖⠀⢸⠟⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠠⠠⠄⣴⣬⣤⣬⣿⣿⣿⣿⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⡉⣻⣿⣿⡿⢻⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⡀
⠀⠀⠀⠀⠀⣀⠶⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⢼⣿⣿⣿⡿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀
⠀⠀⠢⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠈⢿⣿⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⡀⠀⠀⠀⠀⠀⠀⠱⠦⢴⡄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠹⠀⠀⣿⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠚⣒⣀⡤⠀⠀⠀⠀⠰⠤⢀⣀⣤⣴⣇⠀⠀⠀⠄⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣤⣶⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠦⠀⣀⣀⣠⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿
⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠤⠤⠤⠀⠀⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣠⣤⣶⣾⣷⣄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⢾⣥⣤⣾⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡖⣽⣿⣿⣿⣿⠛⠛⠋⢈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⣟⡿⢿⠟⣠⣜⣷⣽⡿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣯⣾⡛⠛⠉⠉⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⣍⠃⠼⠋⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠙⣷⠶⠒⣬⡴⠾⠁⢹⡟⠀⢀⣠⠶⠛⣉⣠⡿⠤⠴⠶⠶⠶⠶⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠸⢠⣧⡀⠀⠀⠀⢠⠀⣾⠁⠐⠋⣠⠒⠉⢉⣠⣤⠤⠤⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⢹⣾⠿⠁⢠⡀⠀⢰⡽⢃⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⣄⠀⠤⠤⠈⠁⣠⣾⡥⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣄⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⢦⣀⠀⢠⡟⣼⡿⠗⣚⡓⠲⠏⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣠⠞⠁⣀⣀⣀⡬⠿⠿⠟⡋⠀⠀⠀⠈⢁⠈⠁⠀⠃⠃⠀⠀⣀⠁⠐⠶⠶⡿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠔⠋⣩⡿⠋⠀⠀⠚⠁⠀⠀⠀⡄⠀⠈⠁⠀⠀⠀⠀⢀⣤⣿⣿⣿⣶⡘
⠀⠀⠀⠀⠀⠀⠀⢠⡟⡰⠁⣠⠞⠘⠁⠀⠀⢀⣦⣀⠀⠀⢈⠠⠂⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⡜⠇⠂⠀⠀⠀⠰⠘⣋⡉⣠⣶⡁⠀⠀⢀⣤⣶⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣆⡀⠀⠀⠠⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣷⣼⠀⠀⢈⠀⡄⠀⠀⠘⡫⠞⠋⠉⠀⠀⠀⠈⠉⠙⠛⠉⢸⠟⣁⡀⠀⢿⣿⡿⢿⣿⡟⠦⣤⣤⣤⣽⣿
⠦⣄⣀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣀⠀⠈⣐⡂⢸⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⢋⣀⠀⢸⣿⡇⠀⠹⡇⠀⠀⠉⢹⠛⠛
⠀⠀⠉⠙⠲⠦⣤⣀⣿⣿⣷⡾⠋⠀⠀⠀⣀⡞⠁⠀⠀⠀⠙⢷⣦⣀⠀⠀⠀⠀⠀⢀⠟⣡⠀⢸⣿⠀⠀⠀⠁⠀⠀⣰⠃⠀⢀
⠿⣶⣤⣄⡀⠀⠀⢸⡿⠀⢹⠁⠀⠀⠘⠘⣿⣧⡀⠀⣀⣀⣀⠈⢿⣿⣷⣦⠤⠀⠀⠀⠞⣁⣀⣼⡇⠀⠀⠀⢀⣴⣾⠇⢀⡾⠋
⠒⠶⠾⠿⠿⠿⠶⢾⡅⠀⢸⡀⠀⣄⠀⢀⡘⢿⠟⠋⠉⠉⠉⣠⠸⣿⠿⠟⠁⠀⠀⠀⠘⢿⣿⣿⠁⠀⠀⣰⣿⣿⠏⠀⠘⠁
⠀⠀⠀⠀⠀⣀⣠⠬⢿⣦⣼⣧⡀⠹⣿⣿⠁⠈⢀⣀⡀⢀⡼⠃⠀⠁⢠⡾⠀⠀⠀⠀⠀⠀⢿⠏⠀⢀⣾⣿⣿⠏⠀⠀⡇⢠⢄
⠀⠀⠀⣠⠞⠉⠀⠀⣨⣿⣿⣿⣿⡄⠈⢻⡄⣴⡿⠋⠀⠀⣀⢠⡀⠴⠿⠇⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⠋⠀⢀⡼⢿⡆⠈
⠀⢀⡼⠃⠀⠀⠀⠚⠛⠛⠉⠈⣿⣿⡄⣸⣿⠻⡇⡀⠀⠀⢰⠀⡀⠀⠀⠀⠀⠀⠀⠠⣀⠀⢀⣿⣿⣿⡿⠁⢀⣴⡟⠀⢠⠟⡀
⠁⠀⠀⠀⠈⣀⠀⠀⠀⠀⠀⢀⣿⡿⠇⠙⣿⡀⠋⠉⠇⣠⣾⣶⣿⠉⠈⣁⠔⠀⠀⣀⠀⠑⢼⣿⡿⠋⣠⣶⣿⠏⠀⣠⠏⠀⠉
⠖⠀⠀⠀⣀⣦⣄⣀⣀⣤⣶⣿⠏⠀⠰⣄⣽⡁⢀⣴⣿⣿⣿⣿⠏⢀⣎⠀⠀⠀⠀⠀⠙⠢⣸⢋⣴⣾⣿⡿⠃⢀⡴⠃⠀⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣶⣤⣀⣀⣤⣴⣷⣤⣀⣠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣍⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠙⠛⠻⣿⣾⣿⣦⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠋⠈⣿⣿⡿⠀⠀⠀⠀⠀⢻⣿⣿⣿⡎⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡍⠉⠉⠳⠶⡾⠿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣗⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⢠⣤⣤⣄⣀⠀⠀⠀⣀⣤⣶⣶⣶⣦⠻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠞⠿⠉⠉⠀⠀⣿⣿⡟⠟⢉⣽⣿⠆⢹⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠁⠁⠀⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡄⠀⢠⣾⡇⠀⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠿⢿⣿⣿⣶⣿⣿⡇⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⢤⣤⣽⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠶⠿⢿⣿⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣷⣾⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣸⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣶⣆⢰⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⣤⣤⣀⣀⣀⡀⠻⢡⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠒⠒⠛⠉⠉⠉⠉⠁⠉⠑⠛⠲⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⠚⠛⢻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠉⣩⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠉⠉⠛⢿⣿⣧⣠⣿⡿⠁⠀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠁⠀⠀⠀⠀⠙⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⢸⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⠀⠀⢠⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⠟⠛⢛⣉⣉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠐⢆⠀⣴⠀⠀⠀⠀⠈⠙⠿⣿⣿⣧⣀⣾⣿⣿⣿⣷⣄⣀⣤⣾⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⠊⠀⠸⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣯⣉⣥⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠶⠖⣂⣀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣐⠲⢶⣶⠶⢃⣠⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣉⣤⣶⣿⣿⣿⣿⣿⣿⣿⡏⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⡆⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣀⡴⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⡃⣀⡐⠈⣚⣯⢹⣿⢠⣬⣉⡛⠻⢿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣦⡀
⠀⠀⠀⠀⠀⣠⣾⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣷⠁⠀⠁⢸⠏⠀⢹⡏⣿⣿⣿⣿⣷⣦⣉⠻⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠈⢿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⠻⠇⡄⠀⠈⠋⢰⣼⣧⢿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿⣧⢸⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠁⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠚⠁⠀⠠⠶⣿⣿⣴⣿⠁⠺⠿⣿⡿⢿⣿⣿⣆⠛⢛⣉⣥⣼⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠁⢀⣠⣬⠥⠖⠂⠐⠋⠶⣾⣤⢀⣄⠀⠀⠀⠐⢝⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠋⠀⠀⠀⣰⡿⠋⣴⣶⣿⡷⢶⠾⠿⢷⣶⣾⣿⣿⠀⠀⠀⠀⣏⠛⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡙⠻⡇⠀⠀⠀⠀⠻⣅⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⣹⣿⠃⠀⠀⠀⠀⠸⣷⡈⢿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠆⠀⠀⠀⢀⡀⢹⠿⠿⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢠⣿⡇⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠈⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⣀⣀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⢄⣀⣀⣀⣀⣀⡠⠤⠴⠒⠋⠉⠉⠁⠙⢿⣇⡝⠉⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠒⠚⠉⠉⠉⠙⠒⠒⠦⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⣤⠄⢰⡲⡆⢾⡻⠀⣲⠆⢀⡄⠈⠙⠢⣄
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⣀⠰⣟⣦⢹⡖⠘⡟⣧⣬⣳⢀⡏⣰⣻⠇⣰⢶⡄⠀⠑⢄
⠀⠀⠀⠀⠀⠀⡴⠁⢀⠲⣌⠳⣝⣇⠀⠛⠋⠁⣀⣀⣀⡈⠁⠉⠻⠼⣹⠏⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⡜⠀⠐⢯⡥⢬⡳⠟⠀⡠⠔⠊⠉⠀⠀⠀⠈⠉⠒⢤⡀⠁⠀⠀⠃⢀⣀⣀⣸⣤⣤⣤
⠀⠀⠀⠀⡼⠀⠀⢀⠀⠀⠛⠁⣠⠊⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣶⣾⣶⣿⣿⠿⣿⡿⠛⠛⠻⣿⣿⡄
⠀⠀⠀⢠⠃⢀⣀⣀⣀⣤⣤⣴⣷⣶⣶⣿⣿⡿⠿⠿⢿⡟⢋⡉⢻⣤⠀⣴⡟⠀⠹⣿⠀⠿⠆⣸⣿⡇
⠀⣶⣾⣿⠿⢿⡿⢻⣿⠛⡏⢉⣍⠙⡇⢰⣶⣇⠐⣿⠀⣧⡈⠻⢿⣿⡆⢸⡇⠸⠀⢻⡄⢰⡀⢻⣿⣿
⠀⢿⣿⠀⢶⣤⣷⠀⣿⠀⣷⠀⠛⣠⣇⠀⣤⣿⠀⣄⠘⣿⠛⢷⠀⣻⣧⠘⣇⣸⣷⣈⣧⣼⣿⣶⣿⣿⡄
⠀⢸⣿⣷⣤⡉⢻⡀⢻⡇⢸⡀⢻⣿⣿⠀⢛⣛⣆⣹⣧⣬⣷⣶⣶⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⢻⠉⠉
⠀⠈⣿⣧⣈⣃⣰⣷⣤⣤⣾⣷⣾⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠉⠉⠉⢠⠏⠀⠀⠀⠐⠀⠀⢀⡇
⠀⠀⢿⣿⡿⡿⠿⠟⠛⠛⠋⠉⠉⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⢯⣹⠦⣄⠀⠀⡜
⠀⠀⠀⠀⠀⠘⣄⠀⠀⠐⠂⠀⡴⣦⣀⠈⠑⠒⠤⠤⠤⠔⠒⠉⢀⣤⠘⢿⢦⣌⠓⠀⢀⡜
⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠰⣆⡇⣰⢏⡞⣴⢶⢠⠤⢠⡶⡄⣏⡃⠈⢧⡈⠻⠉⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠿⠞⢠⡟⠋⢸⠒⠈⡗⢧⠠⣭⠇⠀⠁⢀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢤⣀⡈⠀⠀⠘⠛⠀⠉⠈⠀⣀⣠⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠒⠒⠚⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠢⡀⣀⠤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠆⠈⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠒⠀⠀⠀⢈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⠉⢙⣇⠀⠀⢸⡀⠀⠀⠀⠀⢀⡤⠤⠤⠤⠤⣄⣀⠀⠃⠀⠀⣠⠀⠀⢹⠿⡏⠀⠀⠈⣷⣄⣠⣾
⠀⠀⠀⠀⠀⢠⠃⠀⢰⣾⣷⣮⡟⠀⣀⣀⡀⣀⣀⡀⠀⡼⠀⠀⣤⣤⣄⠀⠙⣷⡀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⢸⡀⠀⠈⠻⢯⣀⠀⢸⣿⠛⢻⢻⡟⠛⣄⡇⠀⠀⠿⠿⠋⠀⢠⣿⡥⠒⠒⠲⢄⠀⠀⡞⠓⢦⡈⠉⠉⠙⣿⠁
⠀⠀⠀⠀⣀⠀⠙⢦⣀⣀⠀⠈⠙⢾⣮⡂⢸⢸⡇⠀⣿⠃⠀⢀⣤⢴⣶⣾⣿⠏⢠⣾⡿⢃⣨⣇⢰⠇⠀⠸⣛⡍⠙⢦⠉
⠀⠀⠀⠐⣿⣟⠀⢀⣉⠻⢿⡆⠀⠀⣿⡇⠘⣿⡇⠀⣿⠀⠀⢸⣿⡏⠉⠁⠘⡄⠀⠉⣴⡿⠁⢸⡿⠀⠀⣼⣿⣆⣀⡆
⠀⠀⠀⠀⠁⠀⡠⠋⠈⠉⠉⠁⠀⢀⣿⠧⣄⣀⣀⡠⣿⠀⠀⣸⣿⡇⠀⠀⠀⠙⢦⣤⣀⣠⢴⡿⣧⣤⣀⢿⠀⠙⠋⠀⢀⡀
⠀⠀⠀⠀⠀⠀⢿⣦⣄⡀⣀⣤⣶⡿⠃⠀⠀⠀⠀⠀⣧⡤⣤⣿⢿⠀⠀⠆⠀⢀⣀⠉⠉⠉⠉⣀⠈⠛⠿⡟⠀⠀⠶⠀⠈⠋
⠀⠀⣀⠀⠀⠀⠈⠉⠛⠳⣿⣟⣋⡠⠆⣴⠒⠒⠋⢹⣇⠙⠛⠉⠉⠀⣀⣀⡀⠹⠟⠀⠀⠀⠀⠀⠀⣰⣤⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠐⡾⡆⢀⠞⠁⣠⣤⣩⣷⢷⣦⠄⢀⣀⣸⣧⠀⡴⠋⠁⣈⠉⢹⣦⠀⢸⠑⠂⡄⢀⠀⠈⣉⠀⠀⠀⣰⠋⠇
⠀⠀⠀⠀⠀⠀⠀⢠⡌⢦⠀⠙⣟⠛⠃⣸⠋⠀⡾⡿⠛⠃⢸⠇⠀⡼⡟⠀⢸⢿⢀⡇⠀⠠⢛⡭⠉⠣⠈⠳⡍⠀⠁⠀⠁⠀⢀⣠⡀
⠀⠀⠿⠂⠀⣠⠀⠀⠀⣈⡳⣦⡀⠙⢦⡏⠀⢰⣿⠃⡞⠉⢻⡆⠀⢷⣷⠀⢸⡈⣸⠀⠀⢰⡿⣧⣀⣰⠀⠀⡝⠀⠀⠀⠀⠒⠉
⠀⠀⠘⢷⣾⣿⣤⣤⣾⡁⠈⠛⠋⠀⣸⡆⠀⠘⠿⠞⠁⢀⣿⠷⣄⠀⣉⣀⣀⣷⣧⢤⣀⢺⡇⠉⠛⠁⠀⠼⠖⠊⠉⠢⣸
⠀⠀⠠⠾⠛⢿⡅⠀⠉⠻⣶⣦⣶⣶⠟⠙⢦⣄⣀⣠⣴⣿⠟⠀⠈⠛⠛⠋⠛⠛⠋⠛⠿⢿⠀⣀⠀⠠⡄⠀⠠⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠙⠛⠛⣛⠁⠀⠀⠰⣿⠅⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠟⠛⣩⣭⣍⠉⣭⣭⠉⣉⣛⡻⠷⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢟⣉⡀⢺⣏⡄⢸⡷⣿⢀⡳⣦⠀⣸⠏⢁⣴⡆⠉⠻⢷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢋⡀⠻⣯⡟⠈⢿⡴⢞⣃⣙⣬⣿⣏⣀⡟⢠⠟⣾⢃⣴⣟⣦⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠰⣮⡻⣦⡙⢇⣤⡶⠟⠛⠉⠉⠉⠉⠉⠙⠛⠿⣶⣭⡚⣩⡟⠁⠀⠀⠙⣷⡄
⠀⠀⠀⠀⠀⠀⢰⡿⢡⣞⣢⣬⡛⢞⣵⠟⠋⠀⠀⠀⢠⣶⡤⠀⣴⡄⠀⠀⠀⠙⠻⣮⡀⠀⠀⠀⢀⣈⣿⣦⣤⣤⣶⣦
⠀⠀⠀⠀⠀⢠⣿⠁⠀⠉⠡⠼⣣⡿⠃⠀⠀⠀⠻⠃⠀⠋⠉⠀⠉⣀⣀⣀⣤⣤⣤⣾⣿⣾⣾⡿⣿⣿⠟⠛⠛⠛⣿⣿
⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢰⣿⢁⣀⣀⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⠟⠛⠻⣏⠉⠉⢁⣹⡇⠀⠘⣿⡇⠐⠷⠀⣻⣿⡆
⠀⠀⣀⣀⣠⣿⣤⣤⣴⣶⣶⣿⡿⠿⠿⢿⣿⠛⠉⢉⣿⠀⢀⡄⠈⣿⠀⠺⢤⣾⣿⡀⢸⣿⡇⢸⡄⠹⣧⠀⢠⡀⠹⣿⣧
⠘⣿⣿⡿⠛⠛⢿⡏⠉⣷⠀⢻⡇⠀⣦⠀⢻⡀⠘⠛⢻⡇⠀⠁⠀⢿⡷⢤⡀⠘⣿⡇⠀⣿⡇⠀⣤⠀⢻⣀⣸⣧⣤⣿⣿
⠀⢿⣿⡀⠘⠧⣼⣧⠀⢻⡄⠸⣧⠀⢁⣠⣾⡆⠀⣶⣿⣷⠀⢹⡄⠸⣧⡈⠁⣠⣿⣿⣤⣿⣷⣾⣿⣿⠿⠿⣿⠟⠛⠛⠉
⠀⢸⣿⣿⠦⣄⠈⢿⡀⠸⡇⠀⣿⠀⢸⣿⣿⣷⣀⣠⣤⣽⣴⣾⣷⣾⣿⠿⠿⠟⠛⠛⠋⣿⡏⠀⠀⠀⠀⢰⣿
⠀⠈⣿⣷⣀⠉⣀⣾⣷⣤⣤⣾⣿⣷⣾⡿⠿⠿⠟⠛⠛⠉⠉⠉⢀⠀⢀⣄⠀⠀⠀⢀⣼⠟⣀⡀⠀⠀⠀⣾⠇
⠀⠀⢿⡿⠿⠿⢿⣿⠛⠛⠉⠉⠁⠙⢷⣄⡀⠀⠀⠀⠀⡿⠀⠽⣿⠆⠈⠉⠀⢀⣠⡾⠋⠺⣯⣿⠶⠆⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⢠⣤⡝⠻⣶⣤⣀⡀⠀⠀⠀⠀⢀⣀⣤⣶⠟⣋⡔⢿⣶⣤⡙⢃⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⡀⣴⢸⡇⢡⡶⢠⡍⣙⡛⠻⠿⠿⠟⣛⡋⢩⠶⠌⠻⣦⠈⢻⢍⣵⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣮⣍⠁⣾⣡⡟⢸⣯⣿⢸⣟⣉⢸⣯⣿⠘⣛⢷⡄⠘⣣⣴⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣾⣭⣄⣻⠁⠀⢸⣯⣥⠈⠧⠹⣆⣉⡯⣴⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⠿⠿⠿⠛⠛⠋⠁

⠀⠀⠀⢒⠀⠀⠐⡢⠀⠀⢸⡀⡂⠇⠀⠈⣆⠹⡄⢸⡄⣿⠁⢸⡇⠸⢠⠏⢸⠱⠳⢫⡶⠀⠟⠀⠒⢋⡀
⢀⠀⡆⠈⠁⢐⠂⠁⡀⠀⢨⠀⠄⠀⠀⢰⣿⡆⢷⡀⣿⡞⡀⠀⡅⠀⠈⠀⠠⡁⢠⠞⠀⠀⢰⠁⠀⣠⣀
⠀⡶⠀⡘⠀⠀⠁⠀⡀⠀⠞⠀⡆⠀⠀⢸⣿⢧⠀⣷⣿⡟⡇⠰⡇⠀⠃⠀⣸⢁⡟⡀⡄⠀⢸⠀⠨⠤⢉
⠀⣷⠀⠑⠀⠁⠋⠀⠁⡆⢨⠀⡇⢰⠀⠘⣿⡏⢰⢸⣌⠹⠃⠀⠇⣰⠀⡰⢣⠈⢁⣿⡀⢸⣸⢢⣶⠀⢰
⡀⠩⠀⡄⡁⡀⠀⠀⠀⠀⢰⠀⡇⠘⡇⠀⡿⢁⡴⠈⣹⣀⠀⠀⢠⣿⡄⣤⠈⢳⣼⠈⣷⠸⡸⢼⡯⠀⢨
⡇⠀⣦⡑⣓⣂⠔⠀⠀⠀⠈⠀⠁⣀⢹⡸⢡⠎⡀⠋⠾⣷⢠⢸⠈⣷⣷⢈⠀⡆⢻⢸⣿⠀⠁⢸⣿⠀⢸
⡗⠀⢧⢽⠾⢡⠂⠖⠄⢀⢄⠀⠂⠈⠐⠣⢘⠀⢀⠐⢻⠃⡎⢠⡇⣿⠇⢸⡄⣷⡞⣿⠟⡄⠀⣘⡛⢀⣈
⣕⠀⢰⠃⠨⠄⠘⠠⠀⡇⠠⠅⠂⡉⠀⠀⣤⡴⢤⠄⠀⢸⡇⢠⢠⠏⠀⢈⠀⠇⣦⡏⢰⡏⠀⣮⣿⠨⣤
⡏⠀⢨⣽⡶⠂⠀⢀⡐⠀⠲⠠⡄⠸⠂⠈⠗⠇⠈⠇⢀⢀⠱⣊⡀⠐⢣⣼⡄⠀⡟⢀⠟⠀⣴⠁⣿⣀
⣇⠀⠘⣭⣽⢾⣾⣿⣿⠆⠀⠀⠘⠁⢹⠀⣀⣀⡀⣄⠪⠛⠄⢀⡁⠀⠀⢺⠇⡆⢇⠘⢀⠀⣟⢀⣿⢀
⣇⠀⠀⣿⣿⢺⣾⣿⠿⠀⠀⠀⠐⠀⣴⣴⣥⣤⣤⣤⡕⠂⠀⠀⠀⠀⠀⠌⠀⢰⠘⠀⣭⠍⠏⣼⣿⣄⣀
⡳⠀⠀⣿⣿⣦⠡⠉⠀⠂⠀⠀⠂⠀⢠⡹⡟⠛⠛⢋⠼⠀⠀⠀⠀⠁⠀⠀⠀⠉⠡⠀⣿⠂⠀⣽⠻⡯⠃
⠇⠀⠀⠉⠉⠋⠀⠁⠀⠀⡀⠠⢄⡠⠀⣀⣈⠩⠏⠉⠸⠆⡴⠿⠆⡂⣀⠐⢀⠈⠁⢈⠰⡆⣶⡇⠀⣷⢢
⠁⠀⠄⠀⢄⢀⡄⠠⠀⠀⡇⡿⣟⠣⠤⠭⠩⠌⠀⠀⢧⠀⢧⡀⠀⠀⠀⠀⠀⠠⡀⠌⣄⢠⣿⣿⣿⣿⡁
⠀⠀⠘⠀⠀⠀⠀⡘⠀⠀⢀⠓⠛⠀⣤⣤⠤⡀⠀⢶⠀⠠⡆⠸⢞⣃⣛⡿⢦⢤⡄⠀⣉⣬⣭⣤⣀⡀
⠀⠀⠀⡁⠀⠀⠀⢀⠁⣀⠙⠈⠠⠂⠑⠈⠉⠁⡐⢈⣥⢀⡴⣋⡉⠉⠉⣉⠓⢎⣠⠞⠁⠀⠀⠀⠈⠙⢦
⠀⠀⠀⢀⡄⠐⠀⣦⡿⠙⠀⡰⠁⠀⠶⡀⣰⠀⠱⠀⢪⡎⡞⠁⣹⠀⡾⣩⢹⠈⣷⠛⢻⣭⣽⣽⡟⣒⠒
⠀⡀⠐⠈⢁⡴⡦⣌⠕⢢⠌⠀⠀⣰⡀⠀⠀⠀⠀⣛⢼⠀⣇⣀⡿⠀⢯⡴⠊⠀⢸⣟⠷⠿⢆⣯⡅⣯⠗
⠐⣿⡇⠀⢘⢷⣟⣿⣶⡾⠀⠀⠀⠀⡇⠀⠀⢤⣤⠸⢸⠠⣾⠁⠀⠀⠀⠀⣶⠆⠀⠉⣩⡽⠿⢬⣗⡛⠉
⠀⣈⠈⠀⡈⠀⠈⠟⠁⢀⣄⠀⢀⡆⡤⠀⢠⠊⠱⠀⣏⣧⠘⢦⣀⣀⣠⠞⠁⠀⢠⣞⠁⠀⠀⠀⠈⢻⡶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣿⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⠛⠛⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠟⠀⠀⠻⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣷⣤
⣀⣀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⠿⠿⠏⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠹⠿⠿⣿⣿⣿⣿⣿
⠀⠛⢻⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⡟⠛
⠀⠀⠀⠸⠿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣈⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠋⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣤⡀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠃⠀⠀⠀⠀⠀⢠⣤⣿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⡇⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⢸⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠸⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠇⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⡇⠀⠀⠀⠀⢸⣿⣶⣶⣶⡆⠀⠀⠀⠀⢰⣶⣶⣶⣿⡇⠀⠀⠀⠀⢸⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣤⡄⠀⠀⠀⠀⠀⠀⢠⣤⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠿⠿⢿⣿⣿⣿⣿⡿⠿⠿⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠃⠀⠀⠀⣤⣤⣼⣿⣿⣿⡟⠛⠛⠀⠀⠛⠛⢻⣿⣿⣿⣧⣤⣤⠀⠀⠀⠘⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣀⣀⣰⣶⣶⣿⡿⠿⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠿⠿⢿⣿⣶⣶⣆⣀⣀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣿⣿⣿⣿⣿⣿⡇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣨⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⣤⣴⣶⣀⣀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⢾⣿⣿⣿⡏⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡠⠤⡴⣿⠦⣾⣿⣿⣿⣿⠞⣿⠆⠀⢠⠄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⣿⢧⡀⠀⠁⢿⡇⠙⢿⡀⠈⠁⢺⣿⠀⠀⠀⢀⡴⠛⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠛⠻⢶⣄⠙⣷⣿⡄⠀⣿⢷⢴⠀⠁⢐⣄⡟⣿⡄⡔⢀⠊⢀⣾⠿⣦⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣹⣶⣽⣽⣇⢀⣸⡆⢀⣀⣀⣀⡼⢰⢹⣇⣇⣠⣤⣾⣅⠐⠋⠁⠀⠁⠀⡀
⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠉⠛⠓⠶⣿⣼⣯⠴⠗⠛⠋⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⣢⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⡄⠀⠀⢢⣀⠀⣹
⠀⠀⠀⠀⠀⢻⣴⣄⣠⠾⠿⠿⢧⣔⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⣿⣿⠷⣶⣤⣿⣷⡿
⠀⠀⠀⠀⢰⠋⠈⠋⠁⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠃⠀⠀⠈⠀⠀⠙
⠀⠀⠀⢀⡾⠀⠤⣠⡇⠀⠀⡠⠄⣿⣿⣿⢿⡶⣶⣤⢤⣤⠤⠴⠿⠦⣠⣤⣤⣴⡶⣿⣿⡿⣿⣿⡄⠀⠀⢀⠀⠀⠀⠣
⠀⠀⢀⠌⠁⠀⠀⠈⠧⠀⣾⠃⠀⠈⢹⣧⣀⡀⠀⠀⢀⣀⣤⣴⣀⣤⣄⣀⠀⠀⠀⠀⠁⣠⣿⣿⣷⣄⠀⠈⠀⢀⡬⣀⠙⠳⢆
⠀⠀⣿⠀⠀⠀⠀⠀⠀⡼⠃⠀⠐⡒⣧⣙⣛⢻⣷⣿⠿⠛⠛⠛⠙⠛⠛⠛⠿⢷⣦⣠⣾⣿⣿⢿⢿⡿⠋⣱⢶⠁⠀⠈⠳
⠀⠀⢸⠄⢀⡀⠀⠀⠘⡃⠀⠀⠊⠀⠜⠉⣻⢿⣿⣄⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢙⣿⡟⣽⡇⠀⢸⡥⠾⡁⠀⠁
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠑⢆⣀⠀⠀⠀⠚⢁⣼⣿⣿⠛⠛⠋⠉⠁⠈⠉⠙⠳⣶⢿⣿⢷⡏⡇⠎⠀⠦⠀⠀⠀⠀⠀⠀⠀⠐⠲⠃
⠀⠀⠘⢄⢀⣀⣠⠶⠀⠀⢀⣴⠗⠒⠒⣶⡟⠉⢿⣿⣷⣄⣀⣤⢾⣤⣤⣤⡼⢫⡞⠁⢸⡇⡇⡄⠐⠀⠀⣀⣀⣠⣀⣢⠤⠤⠚
⠀⠀⠀⠀⡙⠉⠉⠓⠒⣶⠛⠀⠀⠀⢠⡉⠃⢠⣦⣻⡉⠁⠀⠀⡆⠀⠀⠈⣰⢋⣾⣆⠜⡇⢠⣿⠀⠀⠀⠈⢹⠀⠀⠀⡄
⠀⠀⠀⢠⠇⠀⠀⠀⠀⡟⠸⠀⠀⠀⢸⡗⢄⡀⠈⠉⠛⠒⠶⠾⠷⠶⠶⠖⠛⠛⠉⢀⠤⡇⢸⠇⠀⠀⠀⠀⠸⠀⠀⠀⢰
⠀⠀⠀⡎⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣼⠀⠀⠈⠐⠠⢄⣀⡀⢀⠀⠀⣀⣂⡤⠔⠊⠁⠀⢳⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣤⣤⣴⣤⣤⣤⣤⣤⣤⣧⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣤⣤⣤
⣿⣿⣄⣀⣤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠂⠀⠉⠉⠉⠀⠐⠠⣶⣾⣶⣶⣄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠴⠖⠒⠒⠂⠀⠀⠀⠀⠛⠻⢿⣿⣿⣇⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠂⠠⢀⠁⠀⠠⡀⠀⠉⠻⢄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠟⡖⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠀⠁⠢⠀⠀⠉⠂⢄⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⠀⠘⢦⡀⠁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⠶⢠⣀⡀⢀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⠎⠀⠀⡠⠙⠦⣄⡀⠀⠁⠒⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡝⢋⡙⢿⣿⣿⣿
⣿⣿⣿⣿⡿⠃⠀⢀⠀⠁⠀⠀⠊⠀⠀⠀⠀⠉⠛⠠⠆⣀⠠⠄⠀⠉⠀⠤⠐⠒⠋⣡⡐⢛⡉⠡⠜⡀⠛⠿⠟
⣿⣿⣿⣋⡀⠤⠒⢁⡀⠤⡞⠐⠠⡀⠀⢀⠐⠠⠤⠢⣤⠤⢤⠒⡀⠉⠉⢀⠔⠚⠀⠂⠀⠠⡄⠴⠊⠀⠀⠀⢀
⣿⣿⣿⣿⡟⠘⠃⠀⠀⠀⠁⠀⠀⠀⠁⠁⠨⠀⠰⣧⣴⠖⠀⠄⠀⠁⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⣷⣤⣤⣶⣿
⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿
⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠉⠑⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠋⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠛⠛⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿
⣿⡿⠟⠛⠛⠛⠉⠉⠉⠉⠉⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿
⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣦⣄⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⡀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠛⢦⡄⠒⠁⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⠈⠁⠞⠣⡙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠠⠾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣉⡛⠀⠀⠀⠀⠘⠀⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠇⠠⠀⢀⠀⠀⠀⠀⠀⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⡥⠀⠀⠀⠀⣨⠀⠔⠀⢻⣿⣿⣿⣿⣿
⣿⣿⡟⠀⠀⠈⠈⠁⠐⠠⠄⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠂⠈⢡⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿
⣿⣿⠇⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢹⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠄⠊⠀⠀⡃⠀⠀⠀⠁⠢⢄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣥⣤⣤⣤⣤⣤⣤⡄⠀⠀⢀⠄⠊⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠐⢠⣀⠀⠀⣶⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠎⠠⠀⠀⠀⠀⠀⠀⠠⠧⠀⠀⠀⠀⠀⠀⠠⠄⠸⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⣀⠀⠀⠀⠀⢀⣨⠀⢀⣀⠀⠀⠀⠀⣀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠀⠀⠀⠀⠀⠀⠀⡜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠠⠤⠤⠤⠤⠤⠤⡤⠀⠠⠤⠠⠤⠤⠤⠤⠤⠤⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⢀⣀⣀⢀⣀⣀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣤⠀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⣴⡿⣿⣧⣼⣿⣍⣼⣿⣿⣆⠀⠀⢸⡿⣿⢹⡷⢞⢹⣧⡏⣿⢞⣻⣿⣾⠛⣿⠙⣿⣿⣷⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣬⣿⣿⣿⣿⣿⣥⣿⣿⠀⠀⢈⣋⠈⡙⣛⣛⠀⣉⣀⢛⣛⣛⣋⠙⠀⡙⠁⠙⠛⠁⢋⢙⡁
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⠉⠀⠁⠉⠉⠀⠉⣉⡈⣈⣉⠉⡈⣁⣉⡈⠉⠈⠈⠉⠈⠁
⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣳⣿⠀⠀⠤⠰⠼⠧⠤⠄⠀⠺⠩⠻⠟⠹⠿⠳⠟⠽⠇⠀⢸⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣛⣻⣿⣿⣿⠛⠋⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⡀⠀⠈⠉⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣽⣿⣿⠟⠀⠀⠀⠀⠸⠼⠻⠇⠀⠀⠈⠉⠀⠀⠈⠭⠭⠀⠡⣭⡅⠀⠒⠐⠐⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠑⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠾⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⡀⠶⠛⡺⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢘⠖⠋⠐⣷
⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠖⣲⣶⠒⣒⠲⠦⠤⣀⣼⢀⠊⠀⣤⡀⠘⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠤⠲⠒⢢⡀
⠀⠀⠀⠀⠀⡤⢺⠁⠀⠀⢠⣿⢛⣟⣱⡔⠓⠒⠀⠙⢻⣤⠼⢿⠷⢤⣴⠒⠒⠂⠈⠛⠯⠝⡏⢹⣷⠀⡀⠀⣠⠟
⠀⠀⠀⠀⠘⠤⠬⠧⠤⢁⣾⡇⡀⠅⠰⡄⠀⢰⣶⣶⣫⣐⣽⢗⢫⣕⣮⣱⣾⣷⠀⢀⠖⢐⠂⠠⣿⣃⡠⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢬⣀⡈⣄⠀⣙⢹⡼⠟⣫⠞⠢⡛⠿⣾⠙⡁⣠⡊⡀⠀⣶⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣟⠻⢘⢦⣙⠣⡘⡠⣚⣥⣼⢀⠏⣹⠧⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢡⣾⣷⠪⣟⢷⣘⣱⠿⡋⢎⣾⣷⡜⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⠀⠈⠉⠉⢹⡮⢥⣱⣮⡭⢶⣇⡀⠀⠀⢀⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠋⠉⠉⣍⠛⠆⢠⠟⠿⣄⡰⢛⡡⠀⠉⠙⡀⠷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⣀⠀⣱⣄⡉⢀⡴⠃⠀⠀⠀⠙⠢⢅⣤⡆⠀⣡⣶⠿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠙⢻⠀⠙⢟⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⣄⣏⣁⠀⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠓⠒⠒⠈⣉⠶⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡻⠻⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠔⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡁⣠⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠤⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⡤⠀⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠒⠀⠀⠀⠊⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠑⢀⠀⠀⠒⠈⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⡀⠈⠀⠁⠂⠁⠘⠻⣄⡀⡤⢴⡤⢤⣀⣠⠞⠃⠈⠐⠈⠀⠁⢀⠈⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⠈⠁⡁⠀⡀⣁⡑⢲⣅⣀⣠⣀⣼⣧⣄⣄⣀⣨⡔⢋⡈⠀⠂⢈⠈⠁⠀⠙⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠂⠱⠒⠀⣀⣄⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢀⣈⠀⠒⠎⠐⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠂⠀⢰⣖⣽⣾⣿⡋⣶⣮⢵⣮⡟⣽⣶⢶⣭⢫⣶⢶⣯⣫⣷⡾⣯⡇⡀⠆⠀⠐⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⠄⡀⠘⡸⢿⣯⣉⡹⢿⣿⢸⣿⡇⣿⣿⣼⢟⣹⣿⣼⠟⢹⣿⣧⣿⣇⠇⠐⢠⡠⡆⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢀⠀⡘⣻⣿⣞⣿⢇⣹⣿⣸⣿⡇⢿⣿⣸⣿⡿⣿⣓⣿⠮⣿⣏⣿⣿⢸⠂⠀⡀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠈⠀⠃⠈⢾⣭⣷⣿⣿⣮⣭⣭⣵⣷⣭⣾⣿⣿⣮⣭⣿⣿⣮⣵⣮⣽⠂⠘⠀⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⠀⢰⡜⣀⢜⣯⣝⢿⣿⢟⣭⣝⡿⢩⣭⢙⣯⣭⣝⠿⡿⣛⣭⣭⣻⢅⠘⢣⡆⠀⣤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⠀⠀⢸⣿⣏⠿⡿⣐⢿⢿⣿⣿⢿⣯⢸⣿⠋⣿⣿⠀⣿⣿⢹⣿⡇⡇⠀⠀⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⢐⢖⣉⡻⣷⣾⣻⣿⣇⣿⣿⣿⣿⢸⣿⡿⣿⣿⠀⣿⣿⢿⣿⣶⡷⠂⣠⠎⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣼⠿⣧⣿⢿⣹⣿⣗⢿⣿⢻⣿⡸⣿⣧⠻⣿⣄⠻⣿⡜⢿⣿⣡⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡟⣜⠫⠒⣙⢿⣿⣿⣷⣷⣿⣿⣿⣷⣾⣿⣶⣿⡿⣺⠊⠓⣷⢻⡎⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡜⠁⠀⣬⡚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢓⣥⠀⠸⢣⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⣀⠀⡀⠀⠀⡻⠿⡿⣿⣿⢿⠿⡟⠀⠀⣀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡱⣿⢧⠠⡴⠀⢐⡈⠁⡂⠠⢦⠄⡼⣿⢎⡽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡘⣦⠁⠀⠄⠰⡄⣠⠆⠠⠁⠈⡴⢃⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⡇⠀⠀⠀⡀⠀⠀⠀⠀⢸⠃⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⡇⠰⠀⣠⠀⠄⡄⠀⠀⢸⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢀⠀⠘⠀⢸⠃⠀⡀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣾⣄⠀⠀⠘⠀⣠⢷⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠨⣶⢀⡀⣦⠅⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠙⠁


⠀⡀⢀⠀⠀⠀⠀⡀⠀⠀⡀⣀⡀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠀⠀⢈⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⡀⢀⣀⠀⠀⠀⠀⠀⡀⣀
⣿⡟⣉⣻⠟⠿⠿⠿⠿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⡷⢶⠿⠋⡙⢿⠿⠻⡙⢿⣦⣤⣴⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠿⠋⢌⠀⣠⣁⣬⣤⣤⣤⣌⣀⡠⡉⢈⠈⣿⣦⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⡡⡀⢈⣴⣷⡿⢟⠟⡛⡉⢋⠛⡛⡻⢿⣶⣦⡁⢈⠉⠩⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⡁⠀⣨⣾⡿⡋⢈⠀⡠⡁⢈⠀⡁⡀⢈⠀⠀⡈⢙⠿⣷⣄⢈⣘⣻⣷⣦⣴⣶⣶⣧
⠀⠀⠀⠀⠀⠀⠀⣤⣶⡿⠃⢈⣼⡿⠉⢈⠀⠁⠁⢈⠀⠁⠁⢈⣀⣡⣡⣬⣤⣶⣷⣿⣿⠿⠿⠛⠛⠋⠉⠉⢹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢿⡇⢈⠀⣿⡟⢈⢀⣀⣠⣬⣤⣴⣷⣾⣿⡿⠿⠿⠛⠛⠉⠉⠁⠀⠀⣀⡄⠀⢰⣶⠾⣧⠘⣿⡇
⠀⠀⠀⠀⠀⢀⣰⣿⣧⣤⣾⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠀⣀⡀⢠⣤⣴⣦⠲⢿⡟⠃⠀⣿⣿⡄⠀⣿⡾⢿⡄⢻⣿
⠀⠀⣶⣿⡿⠿⠿⠛⠛⠋⠉⠁⠀⣀⣠⣤⡀⣶⡶⢶⠌⣿⣛⣿⠀⢿⣦⣶⡄⠸⣷⠀⠀⣿⣽⣿⡀⢹⣇⢸⣇⠸⣿⡇
⠀⠀⢹⣿⡀⢠⣤⣴⣄⢲⡇⢹⡇⢸⣯⣹⡧⢹⣷⠶⠀⢻⡟⢻⡇⠀⣀⢸⣧⠀⢿⡆⠀⡿⠅⠘⠓⠘⠋⠈⠉⢀⣿⣷
⠀⠀⠘⣿⡇⠈⣿⣤⣦⡘⣿⠘⣿⠈⣿⡉⠀⠈⣿⣀⣴⠘⣿⠘⡿⠈⠟⠛⠋⠀⠉⠀⣀⣀⣠⣤⣴⣶⣶⣿⡿⠿⠿⠛
⠀⠀⠀⢿⣿⠀⢀⡀⢹⡇⢿⣦⣿⡇⢹⠇⠀⠀⠛⠋⠉⠀⢀⣀⣀⣤⣤⣴⣶⣾⣿⣿⠿⣿⡿⢛⠋⣩⣽⠿
⠀⠀⠀⠸⣿⡆⠸⠿⠛⠃⠈⠉⠁⣀⣀⣠⣤⣤⣶⣶⣿⣿⠿⡿⠟⢛⠛⡙⡉⢈⠀⢀⣼⣿⠃⠀⡘⣿⠁
⠀⠀⠀⠀⣿⣷⣤⣤⣴⣶⣶⣿⣿⡿⣿⣿⣛⡙⡉⢉⠀⡀⡀⢈⠀⡀⡁⢈⠀⣠⣵⣿⠏⠀⣁⣬⣴⡿⠂
⠀⠀⠀⠀⠸⠟⠛⠋⠉⢿⣷⣥⣄⢈⠀⠙⠿⢿⣦⣥⣁⣈⣀⣁⣁⣈⣤⣴⡿⢿⠋⠑⠁⠈⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣗⣁⣈⡀⡑⠉⢋⠛⠛⠛⢛⠛⠛⡉⢉⠀⠐⠁⣼⡾⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⣷⣌⣠⣵⣅⠈⠀⣡⣄⣈⢀⣴⡿⠾⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠙⢷⡿⠛⠉⠛⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⠶⠟⠛⠋⠉⣿⣿⣿⣿⠟⠋⢻⣿⣟⠛⢿⣿⣿⠉⠙⠛⠿⢷⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠦⡼⣿⡀⠀⢹⣿⠀⠀⠀⠀⠀⠀⢸⣿⠈⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⣴⠛⢢⣿⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠐⠄
⢰⠈⠉⠑⠦⣤⣤⢄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠘⠋⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⠂⣀⣀⣀⡀⣠⣤⣄⡀
⠀⠂⠠⠐⠈⠀⠀⠀⠱⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣟⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠐⠉⠉⠉⠢⣀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣰⠁⠀⠀⠀⠀⠈⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣠⣿⣀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣧⢀⢀⠀⠀⣀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠶⣦⣤⣀⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⢀⣀⣤⣴⡶⠾⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣷⣶⣿⣷⡿⠿⠿⠛⠋⠉