Space invaders Emojis & Symbols

⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⣩⣶⣶⣮⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⣀⣀⣰⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣾⣷⡀⢀
⠀⠀⠀⠀⣠⣾⠛⣿⣿⡿⢻⣧⡄⠀⠀⠀⠀⠀⣀⣶⣿⣹⣿⣿⣏⣻⣷⣄⠀⠀⠀⠀⠀⢰⣾⡷⠾⠿⠿⠷⣿⣶
⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠀⠀⠀⣿⠉⣿⠿⠿⠿⠿⢿⡏⣿⠀⠀⠀⠀⢠⣾⣿⣷⣶⣶⣶⣶⣿⣿⣶
⠀⠀⠀⠀⣀⠴⣛⠶⠶⢞⡳⢆⡀⠀⠀⠀⠀⠀⠉⠀⠙⠓⠀⠀⠐⠋⠀⠈⠀⠀⠀⠀⢸⡿⠉⠉⠙⠿⠟⠋⠉⠉⣿
⠀⠀⠀⠀⠉⠀⠉⠀⠀⠈⠁⠈⠁




⠀⠀⠀⢀⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣩⣶⣀⣀⣰⣮⡁⠀⠀⠀⠀⠀⠀⢀⣀⣶⣿⣿⣿⣿⣿⣦⣀⡀
⠀⠙⣿⣿⣶⣾⣷⣶⣾⣿⠋⠀⠀⠀⠀⠀⣠⣾⣿⣬⣿⣿⣯⣼⣿⣦⡀⠀⠀⢠⣼⣿⣿⣧⣿⣭⣿⣼⣯⣽⣿⣿⣦⡀
⠀⠀⠉⣙⢟⣉⣉⡹⢏⡉⠀⠀⠀⠀⠀⠀⣿⠀⣿⠛⠛⠛⠛⢻⡇⢸⠇⠀⠘⠛⢻⣿⣿⠟⠛⣿⣿⡿⠛⠻⣿⣿⡟⠛
⠀⠶⠖⠁⠀⠉⠉⠁⠈⠳⠶⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠘⠃





⠀⠀⢀⠀⠶⣀⠀⠀⠀⡰⠆⢀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣦⡀
⠀⠀⣻⣄⣶⠿⣶⣶⣾⢿⣆⣸⡇⠀⠀⠀⠀⠀⢠⡄⢠⣿⣿⣿⣤⢀⣤⠀⠀⠀⠀⠀⠀⢠⣼⣟⢻⣿⣿⡟⣿⣤
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢸⡟⠳⣾⣿⣿⡶⠛⣿⠀⠀⠀⠀⠀⠸⠿⠿⣿⣿⠿⠿⣿⡿⡿⠿
⠀⠀⠀⠀⣤⠛⠀⠀⠘⢫⡄⠀⠀⠀⠀⠀⠀⠀⠸⠷⠄⠉⠉⠉⠀⠶⠿⠀⠀⠀⠀⠀⠀⢀⡰⢎⡱⠶⠶⣏⠶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠈⠀⠉

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢴⣶⣶⣶⣤⣀
⠀⠀⣨⡞⢳⣆⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠿⢿⣿⣿⣿⡆⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⡴⣫⣾⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠘⠳⠛⠀⠀⠀⠐⠚⣻⠿⣛⣭⣶⣾⣿⣿⣿⣿⣿⣧⢸⣿⣿⡟⠉⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⢉⣹⣿⠵
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⠟⠀⠀⢀⣠⡔⠂⢹⣿⣿⣿⣿⠿⠿⠿⣛⣉⡩⣥⠋⠉
⠀⠀⠠⠴⣶⡒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠙⠚⠙⠛⠛⢤⡶⣶⢶⣶⣿⣿⣿⣿⣿⠃
⠀⠴⠚⢛⣿⣤⡸⠟⠛⠛⠿⠿⣿⣿⣿⡟⠛⠋⠉⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⣿⣻⣿⣿⠯⠛⠁
⠀⠀⡈⠉⠴⠋⠀⠀⠀⠀⢀⣤⣥⡍⠉⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⡷⠛⣦⣄⣤⣤⣀⠀⠀⠀⠠⡀⢠⣤⣴⣶⣶⣶⡄⢀⡤
⠀⢸⡇⠀⠀⠀⠀⠀⠀⣤⡤⠀⠁⠀⠀⠀⣸⣦⡀⠀⠀⠀⠀⠉⠛⢧⣙⣻⣯⣍⣿⣷⣑⡄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠟
⠀⢻⣷⡀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠺⠿⠓⠄⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⡟⠛⠛⠁⠀⠀⠀⠘⣿⣏⣿⣟⣯⠃
⠀⠸⣿⣿⣦⣀⠀⠀⠀⠀⣀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⢀⡀⢃⠀⠀⠀⠀⠀⠨⢻⠇⠀⠀⠀⢀⣾⣿⣿⢛⡛⣿⢛⡻⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠈⢉⣉⣁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠂⣴⣦⢩⠊⠀⠄⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣿⣛⣟⣛⣻⣻⣿⠀⣿⡇
⠀⠀⠀⠀⢀⡴⢿⣿⣿⠷⣄⠀⠀⠀⠀⠀⠀⠈⠁⠁⠰⠈⠥⠠⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⣧⠀⢸⡇⠁⠁⠈⣸⡇⠀⣿⠇
⠀⠀⠀⠐⢿⣷⣵⣏⣿⣵⣿⠗⠀⢀⣀⢇⡀⠀⠀⠀⠀⠉⠀⠀⠗⠀⠀⠀⠤⣾⡮⠄⠀⠀⢸⢿⡳⢘⣛⣓⣓⣒⣛⠣⢾⣿⡆
⠀⠀⠀⠀⠈⠛⠲⠶⣶⠚⠋⠀⠀⠀⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠹⠉⠢⠀⠀⠀⠈⠀⠠⠭⠭⠭⠭⠭⠄⠈⠁
⠀⠀⠀⢀⡤⠶⣾⠻⠟⡶⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣠⣀⣼⣿⣿⣿⣿⣿⣦⣀⣀
⠠⣿⣿⣿⠋⢻⡏⠉⠉⢹⡋⠙⣿⣿⣷⠀⠀⢀⣠⣴⣶⣶⣤⣶⣿⣷⠖⠙⠋⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠙⣿⠹⡓⠋⠁⠀⠀⠈⠙⣻⠟⣿⠃⠀⢰⣿⣿⠿⣏⠘⠿⠉⠉⠁⠀⠀⣀⣠⣤⣤⢀⣀⡈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⢠⣿⠀⠈⠛⠛⠛⠛⠛⠏⠁⠀⣿⠀⠀⣼⣿⣿⡟⠜⠀⠀⠀⠀⣠⠖⣫⣵⣾⣿⣿⢸⣿⣭⣗⡦⣄⠀⣠⣴⣶⡿⢿⠟⠋⠁
⠀⢸⣿⠀⠀⢸⠛⠛⠛⢻⡇⠀⠀⣿⡇⠀⢿⣿⠉⠁⠀⠀⠀⠀⣼⣵⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣾⣿⣿⣟⢧⡙
⠀⢸⠉⠀⠀⣼⣿⣿⣿⣿⣇⠀⠀⠙⡇⠀⠘⠋⠀⠀⠀⠀⣀⣬⣭⣭⣭⣭⣭⣭⣭⣭⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠈⠀⠀⢀⣿⡏⠀⠀⢻⣿⠀⠀⠀⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⠿⢿⣦⠄
⠀⠀⠀⠰⣯⣿⣷⠀⠠⣯⣿⣿⠄⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣦⣣⣞⣶⣻⣄⡀⠸⢿⡟⠒⠒

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⡜⠛⠛⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠇⠀⠀⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡾⠛⣷⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⠻⡆⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⣿⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⣿⠀⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠦⠦⠤⠴⠇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠷⠴⠤⠤⠾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣿⣤⣤⣤⣤⡄⠀⠀⠀⠀⣤⣤⣤⣤⣤⣿⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⢰⡇⠀⠀⣿⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠛⠛⠃⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⠀⠛⠛⠛⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣤⢤⣤⠀⠀⠀⠀⣤⠤⠤⠤⢤⡄⠀⠀⠀⢠⣤⣤⡄⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⢿⣤⣤⣤⣤⡿⠀⠀⠀⠸⣧⣤⣤⣤⣼⠇⢸⡇⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣷⣶⣶⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣤⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣰⢾⣿⣿⣏⣽⣿⣿⣏⣿⣿⣿⠶⣀⠀⠀⠀⠀⠀⣿⠉⣀⠀⡗⢀⡈⢹⡇⠀⠀⠀⠀⠘⢻⡇⣸⣧⣾⣿⣤⣿⠀⣿⠛
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⢹⡏⠙⢯⡍⣩⡟⠋⣿⠉⢸⣿⠀⠀⠀⠀⠀⣿⣶⣿⣶⣿⣾⣷⣾⡇⠀⠀⠀⠀⠀⢈⣉⣻⡿⠆⠀⠿⣿⣋⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⢿⠛⡿⠛⡟⠻⠟⢻⠇⠀⠀⠀⠀⠀⠈⠹⠏⠁⠀⠀⠀⠉⠿⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⢀⣤⣤⡄⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⣤⣤⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣴⣿⣿⣿⣿⣷⣜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣹⣿⣿⣋⣿⣿⠀⠀⠀⠀⠀⠀⠀⢰⡆⢸⣏⣻⣿⣋⣿⠀⣶⠀⠀⠀⠀⠀⣶⣿⣿⣙⣿⣿⣏⣹⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣏⣉⣉⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠸⠷⢾⣿⡿⡿⣿⣿⠶⠿⠀⠀⠀⠀⠀⠿⣿⣿⠿⠿⠿⠿⢿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢹⣿⣿⣿⣿⣿⣿⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⡇⠁⣿⣭⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣶⣶⣶⣶⡾⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠘⢣⣤⡄⢠⣤⠛⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠓⣬⢫⡜⢫⡜⢢⡄

⠀⢄⣀⣀⡤⠀⠀⠀⠀⠀⣀⠀⠘⣣⣄⣤⡋⠀⢀⠀⠀⠀⠀⢀⡀⢀⣤⣤⣄⠀⢀⠀⠀⠀⠀⠀⢙⢿⣤⣤⡾⣟⠀⠀⠀⠀⠀⠀⠈⣳⣄⣠⣛
⣠⡎⢹⡏⣷⣄⠀⠀⠀⠀⣿⣠⣾⣏⣿⣍⣿⣦⣸⡇⠀⠀⠀⠸⢷⣍⠉⣿⡉⢱⡿⠀⠀⠀⠀⠀⠿⣠⡿⢿⣇⡿⠀⠀⠀⠀⣀⠀⣾⢿⣿⣿⠿⣶⢀
⠛⣿⣾⣷⣿⠛⠀⠀⠀⠀⠈⠻⡏⢠⠄⣤⢈⡿⠋⠀⠀⠀⠀⠀⢸⣧⣤⣯⣤⣼⡇⠀⠀⠀⠀⠀⣾⠛⡟⢻⡟⢷⠀⠀⠀⠀⢠⠛⢻⣟⠛⠛⣿⠛⢫
⠋⠈⠃⠘⠀⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠘⠁⠉⠈⠃⠘⠁⠀⠀⠀⠀⠀⠀⠀⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠋⠈⠛⠛⠀⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤
⠀⢀⣰⣶⣶⣀⠀⠀⠀⠀⠀⠀⠎⠹⣇⣀⣠⠟⠱⠆⠀⠀⠀⠰⢎⣉⣉⢶⡷⢎⣉⣉⠦⠀⠀⠀⠀⠀⢀⣰⣾⣷⣀⠀⠀⠀⠀⠀⢠⡶⢾⣷⣿⠶⡆
⠀⡏⢹⣿⣿⠉⡷⠀⠀⠀⠀⠀⢰⡗⠛⣿⠛⢻⡆⠀⠀⠀⠀⠀⠈⣿⣿⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⣤⢻⣿⣿⣿⣿⢳⡄⠀⠀⠀⠘⢻⣿⣿⣿⣿⠃
⠤⣈⡻⢟⠿⣋⡠⠄⠀⠀⠀⠰⢟⡻⣟⠿⣛⢟⡻⠇⠀⠀⠀⠠⠞⢁⣿⠀⠀⢸⣇⠙⠦⠀⠀⠀⠀⠛⢼⡿⣧⡿⣿⠼⠃⠀⠀⠀⣐⡟⢻⡟⣿⠛⣇
⠀⠉⠁⠈⠀⠉⠁⠀⠀⠀⠀⠀⠈⠁⠈⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠉⠀⠀⠀⠀⠀⠉⠁⠈⠁⠉⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢀⣀⡀
⣄⢰⡶⢦⡲⣶⢀⡄⠀⠀⠀⠀⢀⣴⣶⣶⣄⠀⠀⠀⠀⣄⠀⢉⣵⣤⣤⣾⡍⠁⣠⠀⠀⠀⠀⠀⠛⠉⣽⣦⣴⣏⠉⠛⠀⠀⠀⠀⢰⡆⢰⡖⣶⠀⡆
⠛⡇⢸⣧⣿⠀⡿⠃⠀⠀⠀⠀⠸⣧⡝⣥⡿⠀⠀⠀⠀⢿⣴⣟⣻⣿⣿⣟⢙⣧⣾⠀⠀⠀⠀⠀⢿⣿⢻⣿⣿⣟⣿⡷⠀⠀⠀⠀⢿⣷⣼⣿⣿⢴⣿
⠶⢱⣾⡿⣿⣶⠹⠆⠀⠀⠀⠀⡰⢾⣿⣿⢦⡀⠀⠀⠀⠀⠙⢿⡿⠿⠿⢿⡿⠏⠀⠀⠀⠀⠀⠀⣴⠙⢿⡷⢾⡿⠉⣦⠀⠀⠀⠀⠞⢁⣸⡏⣿⣀⠱
⠀⠘⠋⠀⠈⠛⠀⠀⠀⠀⠀⠀⠁⠘⠋⠛⠀⠁⠀⠀⠀⠀⠒⠊⠀⠀⠀⠀⠙⠒⠂⠀⠀⠀⠀⠀⠈⠀⠚⠃⠘⠓⠀⠁⠀⠀⠀⠀⠀⠀⠙⠃⠛⠁


⠀⠐⠛⢢⡀⢀⣴⠛⠃⠀⠀⠀⠘⢣⡀⣤⣷⡄⢠⡜⠀⠀⠀⠀⣠⣤⣾⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⡜⢻⣿⡟⣤
⠀⣠⡼⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀⢈⡻⣶⣉⡾⢟⡁⠀⠀⠀⠸⠿⣶⠿⢷⡾⠿⠇⠀⠀⠀⠀⢀⣴⣿⣹⣏⣹⣦⣀⠀⠀⠀⠀⣀⢦⣈⣻⣿⣋⣀⢆
⣾⢻⣷⣾⣿⣿⣿⣾⡟⣷⠀⠀⠀⠈⢷⣿⣿⣷⡎⠁⠀⠀⠀⠐⢦⣬⣶⣮⣥⡴⠂⠀⠀⠀⠀⠸⣭⣿⣹⣯⣽⣯⠟⠀⠀⠀⠀⣩⣜⢿⣿⣿⣿⠟⣬
⠀⡏⠘⢣⠀⠀⡼⠃⢸⠇⠀⠀⠀⠀⢤⠛⠈⠫⡄⠀⠀⠀⠀⠠⠄⢤⠛⠫⡄⢠⠄⠀⠀⠀⠀⢸⠀⠛⣤⣤⠝⠁⡿⠀⠀⠀⠀⢤⡿⠋⢸⣿⠁⠛⣿


⠀⢠⣜⣻⣿⣿⣻⡄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣻⣷⣄⠀⠀⠀⠀⠀⣿⢦⣤⣤⢾⡇⠀⠀⠀⠀⠀⢛⣤⣀⣠⣜⠁⠀⠀⠀⠀⠀⣀⣴⣷⣤⣤⣿⣤⡀
⠶⡎⠹⢏⣉⣉⠟⢱⡶⠂⠀⠀⠀⠰⢿⣍⣿⣹⣏⣽⠷⠀⠀⠀⠀⠉⣶⣉⣱⡎⠁⠀⠀⠀⢀⣴⣿⠿⣿⡿⢿⣷⣄⠀⠀⠀⠲⣿⣹⢏⣹⣏⠿⣩⡿
⣿⠘⢻⣿⣿⣿⣿⠃⢹⠆⠀⠀⠀⠀⣠⠛⣿⢻⡟⢣⡀⠀⠀⠀⠀⠚⠈⣿⡏⠘⠂⠀⠀⠀⠘⢿⠟⠛⠛⠛⠛⣿⠛⠀⠀⠀⠀⣬⢻⡟⢻⡟⣿⠛⣄
⣶⣾⣷⣾⣶⣿⣶⣷⣶⣶⣶⣶⣶⣾⣿⣶⣿⣾⣷⣾⣿⣶⣶⣶⣶⣶⣿⣶⣾⣷⣶⣶⣶⣶⣶⣶⣿⣿⣶⣾⣿⣷⣶⣶⣶⣶⣾⣿⣶⣷⣾⣷⣿⣶⣿
⣿⣿⣧⣤⣤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⡀⠀⠀⠀⠀⢀⠜⠁
⠀⢀⣀⣴⣶⠿⣿⠿⢶⣶⣀⡀⠀⠀⠀⠀⠀⠀⢠⣾⠉⣿⡏⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⢼⣿⣿⡶⣥⡀
⠀⢸⡇⢸⣿⣤⣿⣤⣼⣿⠀⡇⠀⠀⠀⠀⠀⣠⣼⣿⣤⣿⣧⣼⣿⣤⡀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣿⣧⣾⡟⠁
⠀⠈⠁⠀⣠⣤⣿⣧⣤⠀⠀⠁⠀⠀⠀⠀⠀⣿⣿⣭⣯⣽⣭⣯⣽⣿⡇⠀⠀⠀⠀⠀⠀⣠⣯⡉⣹⣏⢉⣿⡀
⠀⠀⠀⠀⠛⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠈⠉⠉⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠛⠘⠃⠃⠙⠘⠀⠃
⠀⠀⠀⠀⠀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣤⣄⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀
⠀⠀⢰⡖⠚⢻⣿⠟⠓⢶⡆⠀⠀⠀⠀⠀⠀⠀⠛⣹⠛⣿⡟⢻⡙⠃⠀⠀⠀⠀⠀⠀⣶⣠⠴⠿⣿⣿⠿⠦⣤⣶
⠀⠀⢸⣧⣤⣼⣿⣤⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣿⣇⣸⣿⠀⠀⠀⠀⠀⠀⠀⠿⢹⣤⣤⣿⣧⣤⣤⡟⠿
⠀⠀⣶⡞⢳⣾⠛⣿⡞⢲⣷⠀⠀⠀⠀⠀⠀⢰⣾⢹⣿⡏⣿⣿⢹⣶⠀⠀⠀⠀⠀⠀⠀⠈⣹⠻⠤⠤⢟⣏⠁
⠀⠀⠉⠁⠈⠉⠀⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠁⠉⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠉⠁
⠀⠀⠀⠀⢀⣤⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⠂⠀⠀⠀⠀⢦⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤
⠀⠀⢰⣶⣾⠿⣿⠟⢿⣶⣶⠀⠀⠀⠀⠀⠀⠀⣿⣀⣤⣿⣧⣄⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣷⣄
⠀⢰⣿⣿⣿⣤⣿⣤⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠉⣿⡿⣿⡿⣿⡏⠁⠀⠀⠀⠀⠀⠀⣠⣾⣉⣿⣿⣿⣿⣉⣷⣄
⠀⠀⠀⠛⣶⡟⣷⡟⣷⠟⠃⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⡿⣿⡿⢿⣿⠀⠀⠀⠀⠀⠀⠈⢛⡿⣟⡛⢛⡻⢟⡛
⠀⠀⠀⠀⠉⠁⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠁⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠁⠈⠉⠈⠁

⠀⠀⠀⠀⢘⣦⣀⣀⣠⣜⠃⠀⠀⠀⠀⠀⡀⢀⣠⣄⣤⡀⠀⡀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣤⡀
⠀⠀⢀⣴⣿⣏⣿⣿⣯⣹⣷⣆⠀⠀⠀⠘⢷⣾⣏⣿⣍⣿⣾⠇⠀⠀⠀⠀⢰⣾⣏⣿⣿⣹⣷⡆
⠀⠀⢸⡇⢹⣟⡛⠛⣛⣻⡇⢿⠀⠀⠀⠠⣼⡇⠙⠃⠛⠈⣿⡄⠀⠀⠀⠀⢀⣠⣟⣥⣬⣻⣄⡀
⠀⠀⠀⠀⠀⠉⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠉⠈⠁


⠀⠀⠀⠀⠀⢀⣤⣀⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣆⣀⠀⠀⠀⠀⠀⠀⠀⣳⣄⣠⣜
⠀⠀⠀⢀⣴⠿⠿⣿⠿⢷⣦⡀⠀⠀⠀⢰⣿⣿⣼⣿⣧⣽⣿⡇⠀⠀⠀⠀⣀⣶⣿⣹⣏⣿⣷⣄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣉⣿⠿⣉⡹⢿⣯⠁⠀⠀⠀⠀⣿⠹⣿⣿⣿⣿⠇⣿
⠀⠀⠀⠈⠁⠉⠀⠉⠈⠁⠈⠁⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠾⠇⠸⠷


⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⡀⠠⣄⠀⠀⠀⢀⡤⠀⡀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀
⠀⠀⠀⠀⢠⡛⢛⣿⡛⣣⡄⠀⠀⠀⠀⣿⣰⡾⢷⣶⣶⠿⣦⣸⡇⠀⠀⠀⣶⣿⢉⣹⡏⢉⣿⣶
⠀⠀⠀⠀⢈⠿⣿⢿⡿⢏⡁⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⠋⠀⠀⠀⠁⠀⠙⠂⠀⠀⠀⠀⠾⠇⠀⠀⠀⠀⠿⠆⠀⠀⠀⠀⠿⠙⠟⠹⠏⠻⠋⠿

⠀⠀⠀⠀⠀⠀⣾⣏⡉⣦⠀⠀⠀⠀⠀⠀⣶⣿⡉⣷⠀⠀⠀⠀⠀⠀⣴⣿⡉⢱⠀⠀⠀⠀⠀⠀⢰⣿⡉⢱⡄
⠀⠀⠀⢠⣜⣿⣻⣟⣻⣛⣟⣢⡄⢠⣜⣻⣛⣟⣻⣟⣿⣣⡄⠀⣔⣻⣟⣿⣻⣟⣿⣣⡄⠀⣴⣻⣟⣿⣻⣟⣻⣓⡄
⠀⠀⠀⠈⢉⠿⠿⢿⡿⠿⢯⡉⠀⠈⢉⡽⠿⢿⡿⠿⢿⡉⠁⠀⢉⡽⠿⠿⡿⠿⠿⡍⠁⠀⢉⡽⠿⠿⣿⠿⠿⣍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣷⣄⣿⣀⡀⠀⠀⢀⣀⣿⣿⣄⣸⣀⡀⠀⠀⠀⣀⣸⣿⣄⣸⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣮⣿⣭⣯⣽⣭⣿⣵⡆⠀⣮⣽⣭⣿⣽⣯⣿⣽⡆⠀⣶⣽⣯⣿⣽⣯⣿⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠛⠻⠟⠛⠻⠆⠀⠀⠠⠞⠛⠻⠟⠛⠛⠆⠀⠀⠠⠞⠛⠛⠟⠛⠛⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠟⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣷⣿⣾⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠁⠻⠈⠹⠿


⣿⣿⢛⢿⢛⠟⣿⢟⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⢀⡀⢀⡀⠀⠀⠀⠀⣀⣀⠀⣀⡀⠀⢀⣀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣤⣤⣤⣶⠉⠀⠀⠀⠀⠀⠀⣿⡇⣩⣶⣶⣮⡅⢸⡇⠀⠀⠀⠀⣩⠉⣶⢉⣥⣤⣬⡉⣷⠉⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡿⢻⣿⡟⣿⣿⣤⠀⠀⠀⠀⠀⣿⣿⣿⣬⣿⣼⣿⣿⡇⠀⠀⠀⠀⠛⣿⣿⣿⢻⣿⡟⢿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢨⣟⡛⠛⢛⣿⠀⡿⠀⠀⠀⠀⠀⠀⢀⣿⡛⠛⣻⣇⡀⠀⠀⠀⠀⠀⠙⠁⠀⠻⣿⣿⣿⠟⠁⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠉⠈⠱⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠀⠀⠲⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⣾⣿⣿⣿⣧⡄⢸⡇⠀⠀⠀⢀⣄⢸⡟⢿⣿⠟⣿⢀⣄⠀⠀⠀⠀⠀⠀⠻⣴⢻⣿⡟⢢⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⣿⣿⣼⣿⠇⠀⠀⠀⠀⠀⢻⡟⢻⣿⣿⣿⠛⣿⠋⠀⠀⠀⠀⠀⣿⠛⠻⣿⣿⣿⠟⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣎⡷⣀⠀⣠⢞⡱⢆⡀⠀⠀⠀⠀⠈⠃⠰⠞⠉⠶⠀⠋⠀⠀⠀⠀⠀⠀⠙⠶⠦⠈⠙⠁⠴⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠉⠀⠉⠈⠁⠈⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⢠⣤⡄⠀⠀⣤⠀⠀⠀⠀⠀⣷⠀⢠⣤⣤⣤⠀⢰⣷⠀⠀⠀⠀⠚⣤⠟⢀⣴⣿⣦⡄⠚⣤⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣜⢻⣿⡟⣧⠛⣿⠀⠀⠀⠀⠀⣻⣼⡟⣻⣿⡛⣿⣼⡋⠀⠀⠀⠀⠀⣿⣴⣿⢻⣿⡟⣻⣧⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢈⣻⠿⠿⠿⣟⠀⠿⠀⠀⠀⠀⠈⠿⢈⡻⠟⢛⡿⣛⠸⠿⠀⠀⠀⠀⠀⠀⣶⣛⡛⠛⢛⣛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⢀⣾⣶⣶⣿⣿⣾⣷⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⢻⣿⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⡏⠉⣿⡏⠉⣿⣇
⣀⣸⣿⣿⣧⣀⣿⣧⣀⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣶⣾⣿⣶⣾⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⣠⣿⣇⣠⣿⣿⣿
⣿⡟⠛⣿⡟⠛⠛⠛⠛⣿⡟⠛⣿⣗⠀⠀⠀⠀⠀⠀⠸⠿⠀⠸⠿⣿⡿⠿⣿⡿⠿⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢻⣿⠛⢻⣿⠛⠛⠛
⠉⠁⠀⠉⢱⣶⠀⢰⣶⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠛⠃⠀⠛⢣⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡎⠉⠀⠈⠉⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠉



⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡆⠀⠀⠀⠀⣶⡆
⠀⢠⣴⣿⡟⠛⣿⡟⠛⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⠿⢿⣿⠿⢿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⡿⢿⣿⡿⠿⣿⣇⣀
⣶⣿⣿⣿⡇⠀⣿⣇⠀⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⢠⣤⣿⣿⣿⠀⢸⣿⠀⢸⣿⣿⣧⣤⠀⠀⠀⠀⠀⠀⢀⣤⣽⣿⣿⣧⣤⣿⣧⣤⣿⣿⣿⣤⡄
⠿⢿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣾⣿⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠉⠉⠉⠙⣿⣿⣿⣿⡇
⠀⠘⠛⠛⢣⣤⠀⢠⣤⡛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢇⣀⠀⠀⠀⠀⢀⣀⠿⠏⠀⠀⠀⠀⠀⠀⠾⢿⣿⡿⢿⣿⡿⢿⣿⡿⢿⣿⡿⢿⣿⡿
⠀⠀⠀⠀⠈⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠃⠀⠛⠃⠀⠛⠃⠀⠛⠃⠀⠛⠃



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⣀⣀⣀
⠀⠸⠿⣀⣀⣀⣀⣀⣀⣀⣸⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡟⠛⠛⠃⠀⠀⠀⠀⠛⠛⠛⣤⡄
⠀⢠⣤⣿⡿⠛⣿⡿⠛⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠉⢹⣿⠉⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠉⠁
⣶⣾⣿⣿⣷⣶⣿⣷⣶⣿⣿⣿⣶⣦⠀⠀⠀⠀⢀⣀⡸⠿⠿⢿⣿⣀⣸⣿⣀⣸⣿⠿⠿⠿⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣇⣨⣿⣇⣀⣿⣇⣀
⡿⣿⣿⡿⠿⡿⣿⣿⠿⣿⢿⣿⡿⠯⠀⠀⠀⠀⠈⠛⢣⣤⠀⢸⣿⠛⠛⠛⠛⢻⣿⠀⢠⣤⠛⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠘⠛⣤⡄⠀⠀⠀⠀⣠⡼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢸⣿⠀⠀⠀⠀⢸⣿⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡏⠉⠉⠉⠉⣿⡏⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣴⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⠉⢹⣿⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⡏⠉⠉⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⢸⣿⣿⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣿⣿⡇⠀⠀⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢱⣶⣶⡆⠀⠀⢰⣶⣶⡏⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣸⣿⣿⣇⣀⣀⣸⣿⣿⣇⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣿⣿⣿⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⣿⣿⣿⣷⣶⣶
⠀⠀⠀⠀⠀⣤⣤⣤⣿⣿⣿⣿⣿⣯⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣿⣿⣿⣿⣿⣿⣤⣤⣤
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⠀⠀⠀⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠃⠀⠀⠘⠛⠛⠛⠛⠛⠁

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

⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿
⣿⣿⣿⣿⡿⠀⠀⢀⣤⠄⠐⣀⠀⢀⡤⠐⠒⠂⠒⣄⢾⠀⢀⡀⢤⠀⠀⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⠤⠀⢀⡠⠤⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⠃⠐⠞⠉⢠⠶⣦⠅⠀⠀⠀⡆⠀⠀⣰⠟⠺⠀⣹⣤⣎⣀⠀⣧⡊⠀⠲⢾⡀⣼⠅⡀⠘⠠⠀⠀⠓⠠⠄⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣿⣿⣿⠀⠀⠀⠐⠀⠀⠙⠈⠀⠀⠀⠃⠐⠀⠐⠀⠀⠀⠈⠀⠀⠈⠀⠃⠈⠂⠀⠀⠁⠛⠀⠉⠢⠤⠤⠃⠀⠠⠘⠃⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⠀⠀⡠⠠⣄⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡾⠀⠀⠀⢻
⣿⣿⣿⣿⣆⠀⠀⣠⢸⠇⠀⠀⠉⢇⢀⡸⠀⡊⠀⠀⢀⡅⢠⠖⠋⠉⢉⠆⡠⠚⠉⢁⠄⢀⠔⠋⠀⠆⣼⠳⣠⠟⢀⠀⠀⠘⠃⠀⠀⢠⣿
⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⠉⠉⠀⠀⠛⠤⠔⠒⠉⠀⠒⠒⠂⠁⠀⠳⠤⠒⠋⠀⠋⠀⠉⠀⠐⠆⠀⠠⠄⠀⣰⣿⣿
⢻⣿⡿⣿⣿⡿⣿⣿⣶⣤⣀⣀⣀⣀⣀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿
⠃⣿⢇⡘⠉⠳⠆⠈⠋⠁⠉⡙⠉⠛⠛⠻⠿⠛⠛⠿⣿⣶⣶⣦⣤⣤⣤⣤⠀⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⠿⡿⢿⣿⣿⣿
⠀⠹⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠆⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⢿⣿⡆⣿⣿⠛⠉⠛⠛⠛⠛⠛⠙⠋⠉⠙⠛⠃⠈⠛⠁⠀⠀⠘⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠃⠀⠀⠀⠀⠀⢀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⢀⣠⠞⠋⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⢢⣠⠀⠀⠀⠀⠠⣤⣤⣀⣀⡀⠀⠀⠀⠀⠉⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢧⠀⡤⠃⠀⠀⠀⠀⠉⠉⠛⠒⠦⢄⣀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠰⣶⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⠋⡀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁
⠀⠀⠀⠀⢰⠃⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⠃⡌⠀⠀⠀⠀⡟⢷⣤⡀⠀⠀⡀⠀⣸⠄⠀⠀⢀⣤⣿⣿⣦⠶⠂
⠀⠀⠀⠀⢸⡀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠏⠀⠀⢀⡤⠴⠚⠁⠀⠙⢿⣶⣿⣇⣤⣿⣤⣴⠾⠛⠋⡉⢡
⠀⠀⠀⠀⠸⣧⣘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠣⠌⠀⠀⠀⠀⠀⠀⠀⡟⠻⢟⣿⠟⠉⢀⣀⣠⡼⠃⢸
⠀⠀⠀⠀⠀⢈⣿⡿⢷⣄⣀⡤⠖⠀⠀⠀⠀⠀⠀⠀⠄⢆⠀⠀⠀⢀⡄⠀⠀⠀⠀⡸⠛⠚⠺⡇⠀⠦⠞⠉⠁⠀⠀⡜
⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣇⠀⠠⠜⠃⠀⠀⠀⣸⡷⣖⡶⢶⡇⣠⣶⡄⠀⠀⠀⣴⠃
⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣌⠃⠀⡀⢀⣀⣤⣾⡿⠁⠉⠛⣿⣆⢃⣸⠇⠀⣠⠞⠁
⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⠛⢷⣦⡈⠉⢉⣴⡟⠁⠀⠀⠀⣿⣿⢷⣤⣴⡾⠁
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢿⣿⣷⣾⣿⠀⠀⠀⠀⢀⣿⣇⡴⣿⠟⠁
⠀⠀⠀⠀⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢹⣿⣤⣾⣿⣭⣿⠉⠀⠀⠀⣠⣾⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠉⠙⣿⡦⣀⠀⠀⠀⠀⠀⠀⢠⡄⣀⠀⣰⢋⣽⣿⣿⣇⣾⣿⣧⣀⣀⣾⣿⡿⣿⡿⠁⠀⠀⠀⢀⠄⠀⠀⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣮⡑⠀⢀⠀⠀⠀⠈⣿⡈⠳⡾⣾⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣇⡀⠀⠙⠿⣿⠧⣄⠀⠀⠈⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠳⠤⣠⣤⣴⠞⠁⢀
⠀⠀⢰⣦⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣯⠹⡟⠁⠐⠒⣾⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣤⣤⡴⠋
⠀⠀⢠⣧⣀⣠⣗⠀⠀⠀⠀⠀⠀⠀⠀⡾⠄⡂⢤⠀⠀⣴⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏
⠀⠀⠀⠋⠉⠑⠀⢉⠀⣀⡀⠀⠀⠀⣼⣳⣭⣾⡗⢀⢠⣿⣯⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠟⠁
⠀⡶⣷⣀⡸⣶⣷⡏⠙⣿⡄⠀⠀⢸⡯⠽⠛⠉⠀⠘⡛⣿⣿⠀⠀⠙⠻⢟⡀⠄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠋
⠀⣿⠳⢼⠃⠈⠀⠉⠀⠉⠁⠀⠀⣼⢀⠶⠀⠒⠒⢒⣷⡜⠻⠃⠀⠀⠀⠀⠉⠉⠀⠚⠛⠛⠛⠛⠉⠛⠀⠋⠀⠀⣀⠀⠀⡀⢀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣀⡦⣤⣄⣉⣭⣶⣿⣷⣮⣤⣤⣤⣶⣦⣴⣦⠀⠀⢀⡴⠖⢳⣿⣦⣴⡆⣼⢁⣤⡜⠧⠙⣀⣀⣉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠉⠉⠛⠛⠙⣷⠾⠻⠟⠗⠸⠟⠻⠟⠀⠀⢀⣠⠤⡿⠻⣿⣿⠃⠻⡄⠛⠗⠠⠿⢟⣁⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠚⠈⠛⠂

⠀⠀⠀⠀⠀⠀⠀⠘⢻⣧⣤⣤⣿⠛⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢠⡜⢻⣧⣿⣧⣿⠛⣤⠀⠀⠀⠀⠀⢠⣼⣧⣼⣧⡄⠀⠀⠀⠀⠀⠘⢣⣼⡟⢣⣾⣧⡟⣿⣧⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⣿⣦⡀⠀⠀⠀⠀⠀⠸⣿⣷⣼⣷⣾⣿⣇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣧⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⠇⠸⠇⠿⠀⠿⠀⠀⠀⠠⠾⠉⠸⠟⠙⠋⠻⠇⠈⠱⠄⠀⠀⠰⠞⠹⠟⠉⠁⠈⠙⠿⠋⠶



⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡆⣶⣄⠀⠀⠀⠀⠀⠀⢀⣀⣰⣦⣴⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣆⣴⣆⡀
⠀⠀⠀⠀⠀⠀⠘⢢⣼⡟⠓⠟⣿⣤⠒⠀⠀⠀⢀⣼⣿⣯⣹⣏⣹⣿⣧⡀⠀⠀⠀⠀⢠⣴⣯⣍⡽⢫⣭⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⠟⣿⣿⠀⠀⠀⠀⠘⢻⣯⣤⣬⣬⣤⣽⡟⠃⠀⠀⠀⠀⠀⢹⣿⣿⣧⣼⣿⣿⡅
⠀⠀⠀⠀⠀⠀⢠⣼⡟⢿⣧⣿⠛⣿⣤⠀⠀⠀⠀⠀⢸⡟⢻⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠘⢻⡇⢸⡇⢹⠟⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡾⢿⡿⣷⣀⠀⠀⠀⠀⠀⠀⣿⣦⡀⢀⣰⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠿⠷⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠿⡾⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢷⡷⣶⡟⣿⠀⠀⠀⠀⠀⠀⠿⣿⣾⣿⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠛⠛⠘⠋⠘⠛⠃



⣶⣶⡶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⠶⠛⠛⠛⠛⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠀⣀⣀⣀⠀⠀⠀⠈⢷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣛⢶⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣠⣶⣿⣿⣿⣿⣷⡀⠀⠀⢸⡟⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠸⣿⣿⣮⠙⠦⣄⠀⠀⠀⠀⠀⠀⡴⠃⢠⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢸⠇⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠉⠁⠀⢀⡈⠑⢦⠀⠀⠀⣼⠁⠀⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⡾⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⢤⣤⣄⣀⠙⠿⣤⠏⠀⠀⣸⠃⠀⠀⠈⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⣼⠃⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣤⣄⣀⣀⠉⠉⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠶⢿⣄⣤⣿⡍⠛⠒⠲⠤⣤⣭⠀⠀⠀⠀⠀⣠⣴⣶⡄⠀⠀⣠⠟⠀⠀⠀⢸⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢸⣧⣴⣿⡇⢀⣴⣾⢧⡀⠀⠀⠐⢿⣿⠿⢃⡤⠞⠁⠀⠀⠀⢠⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⣿⣿⣿⣿⣷⣼⣿⣦⣤⣤⣤⣴⡖⠋⣁⣶⡦⠀⠀⠀⢸⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣠⣾⣿⠏⠀⠀⠀⣀⣾⠿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣡⣶⠸⡀⢸⣿⣿⣿⠟⠉⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣤⡾⠋⠁⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢸⡄⡇⢀⡿⠛⣡⣾⠃⣿⣿⣿⣿⣿⡿⠋⠀⢀⣴⠟⠉⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⢸⡇⠿⢋⣤⣾⣿⣿⢸⣿⣿⣿⣿⠟⠁⢀⡴⢿⡃⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⠀⠁⠀⠀⠀⠘⣧⠖⠉⣿⣿⣿⡏⣸⣿⣿⡿⠁⢀⡴⠋⢀⣼⠃⠀⠀⠀⠀⠀⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢣⣿⣿⠟⢀⣴⠟⠁⣠⠟⠁⠀⠀⠀⠀⠀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡀⠀⠀⠸⣦⣤⠞⣦⣀⠀⣿⣿⡟⣼⡿⠋⣠⠟⠁⠀⠘⠁⠀⠀⠀⠀⠀⢠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠘⣿⠲⣟⠋⣿⣿⡿⣱⠟⣡⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣝⣦⡀⠈⢷⡈⠳⣍⢹⡿⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡽⢦⣈⣿⣄⣈⣛⣡⣞⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣼⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠛⢦⣀⣁⣩⡉⣩⡽⠛⠀⠀⢀⣀⣀⣠⡤⣤⣾⣿⣿⣿⡿⠿⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡷⢚⡵⢋⡼⣿⠟⢳⣾⣩⣭⠿⠷⠛⠉⠉⠁⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣋⡰⣏⣀⣟⠚⢿⢻⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠀⠀⠉⠀⣿⠋⠙⠛⠈⣻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠛⠛⠒⠒⠢⢤⣴⡏⠀⣠⣴⣶⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⣁⣀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠈⠉⠉⠙⠓⠲⠦⣤⣠⣷⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠛⠻⢶⣤⣀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠋⠀⠀⠀⠀⠀⠉⠻⣷⣦⣄⣼⡇
⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⠇
⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄
⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠴⣶⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣀

⠀⠀⠀⢠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠄⠀⠐⠂⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠐⠃
⠀⠀⡀⠚⠀⠀⠀⠀⠁⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠂⠠⡀⠀⠁⠀⠀⣠⠴⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀
⠀⠀⠀⠰⠀⠀⠀⠀⠀⠂⠀⠉⠀⠀⠀⠀⠆⠴⡄⡀⢀⠀⠈⢆⠀⠠⠃⠀⠀⡠⠊⠀⠄⠀⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠈⠁⠀⠀⠀⢰⠁⠀⠀⠀⡈⠄⡐⠸⣓⠁⠀⠀⣀⡤⣃⡘⣏⠀⣨⡵⢙⣃⠀⠀⠀⠀⠈
⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢠⢀⠠⠀⠀⠀⠤⣄⢠⡤⠀⢀⠠⠀⡠⠄⠀⣤⠀⠰⠀⠀⠀⡰
⠀⠀⠀⠐⠢⢤⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠢⠀⠀⠸⠠⠀⠰⠀⠀⠰⠉⠠⠠⠅⠨⠤⠌⠀⠐⠀⠈⠁⠀⠃⠀⠔⠁
⠀⠰⠆⢀⠀⠀⠀⡚⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠈⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠒⠋⠉⠉⠉⡙⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠃⢀
⠀⠀⠀⠸⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⠀⠀⠀⠐⠀⠀⠈⠁⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠒⠂⠀⠀⠀⢀⣞⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢠⠀⠠⡇⠀⠀⠎⠡⠄⡀
⠀⠀⠀⡄⢰⠆⠠⠕⠀⠀⠀⠀⠀⠀⢠⠀⠢⢀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⠀⢀⣀⡘⠀⠈⠣⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠐⠄
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⡀⠀⡀⠠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠵⢿⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⢀⣜⣥⠶⢶⡄⢈⡀⠰⠀⠀⠀⠀⡰⢧⡿⠀⠠⠀⠀⠀⠀⠁
⠀⠀⠀⠀⢀⡠⢀⠀⠀⠀⠰⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⡈⠀⣸⣿⣿⣶⣿⣡⡄⢢⣀⠀⠀⠀⠀⠳⠜⠁⠀⠀⠀⠄⠀⠀⠀⠀⠐⠀⠉
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠛⠿⠛⡒⣈⠉⠙⠉⢸⡟⢻⠊⠅⠀⠀⠀⠀⠀⠀⠀⠙⡉⠁⠀⠀⠀⠀⢀⠂
⠀⠀⠀⢀⠀⠀⠀⢠⠁⠀⠀⠀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠈⠁⠀⠀⠀⣸⣇⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠉⠀⠈
⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢨⣀⣁⠒⠀⠀⠀⠀⢸⠀⠀⢀⡤⠖⢻⠏⡏⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⠉⠀⠀⠀⠀⠀⠸⠖⠤⢞⡀⡶⣛⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠄⠀⠀⠐⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⡜⠋⠉⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠒
⠀⠀⠰⣀⢀⡠⠐⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⣤⡏⣡⡶⢌⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠑⠂⠦⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠙⠈⠀⠀⠀⠀⠀⠀⣰⠛⠉⠛⠻⢍⠸⡎⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠙⠷⠄⠁⠀⠀⠀⠀⠀⠀⡼⠟⣹⠋⢻⠦⣀⠙⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠛⣄⡀⠸⠀⢈⡗⠚⣧⡀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠠⠷⢰⠀⣤⠀⡀⠀⠀⠀⠄⡃⠤⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠹⠢⡴⣄⠀⢅⠀⠾⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠀⠠⠀⠰⣀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠈⠀⠙⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠂⠂⠠⠇⠀⠀⠘⡇⡄⠈⢢⣰⡀⠀⠀⠀⠀⠀⠀⠚⠃⠀⠀⠀⠀⢠⠀⢷⠄⠘⠀⠀⠀⠀⠀⠀⠈⠑⠈
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢧⠀⠀⡇⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠤
⠀⠀⠀⠀⠀⠀⣀⠀⠄⠐⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⠞⠁⠈⣦⣤⡇⠀⠈⠳⢶⣤⣄⣀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠉⠉⠉⠉⠛⠛⠓⠾⠖⠒⠒⠻⠿⠿⠶⠶⠒⠚⠒⠛⠛⠛⠙⠛⠋⠉⠁⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⣸⠤⠤⠒⠒⠚⠒⠒⠢⠤⣜⡀⠀⠀⠀⠐⠃⠀⠀⠂⠀⠀⣠⠞⠁
⠀⠀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠐⢦⡀⠀⠀⠀⠀⠱⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⡰⠁⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠈⠑⠀⢀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠙⠢⢄⡀⠀⠀⠀⠀⠀⠙⢤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠔⠁⠀⠀⠀⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⣀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢀⡀
⠀⢀⡀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠙⠢⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠐⠒⠤⠤⣀⡀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⣀⡠⠤⠔⠒⠂
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠐⠒⠦⢴⠀⣠⣤⣤⣤⡀⠀⢄⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⣠⣤⣤⣤⡀⢠⠤⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣿⣿⡇⠘⢿⣦⠈⡆⠀⠀⠀⠀⠀⠀⡏⢠⣾⠟⠀⣻⣿⣷⢸
⠀⠂⠒⠀⠂⠀⠀⠀⠒⠂⠐⠒⠒⠒⠐⢺⢸⡿⣿⣧⠀⠈⠻⣇⠡⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⢠⣿⡿⡿⢸⠒⠒⠒⠒⠐⠂⠀⠀⠐⠒⠐⠒⠒⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡄⢻⡽⣿⣷⣄⠀⠙⣆⠀⠀⠀⠀⠀⢀⡞⠁⢀⣴⣿⡿⣽⠃⣎⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⠀⠀⠐⠊⠉⠀⠘⡄⠙⠾⣿⣿⣷⣶⣿⣦⠀⠀⠀⢠⣾⣷⣾⣿⣿⡿⠞⠁⡜⠀⠈⠉⠒⠂⠠⢤⡀
⠀⠀⠀⠠⠐⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⢄⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠉⠁⠀⢀⠜⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠉⠀⠀⠀⢀⠷⡀⠀⠀⠀⠤⠀⠀⠂⠂⠀⢠⠄⠀⠀⠀⡰⢇⠀⠀⠀⠈⠑⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠉⠀⠀⠀⠀⢀⠔⠁⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠑⠄⠀⠀⠀⠀⠀⠙⠢⠄
⠀⠀⠀⠀⢀⡀⠀⠈⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⡔⠳⡀⠀⠀⠀⣀⡀⢀⡀⠀⠀⠀⡰⠓⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀
⠀⠀⠠⠒⠁⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⡜⠀⠀⠈⢢⡀⠀⠈⠉⠉⠀⠀⣠⠊⠀⠀⠘⡄⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⡎⠈⠑⠲⢤⠴⠒⠉⠀⡄⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠄⠀⢀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢸⠀⠀⠀⠀⠰⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘
⣿⢿⠿⠿⡿⢿⠿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣛⣿⣻⣿⣿⣿⣿⣿⣟⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⡄⠀⠀⠀⠀⠀⣠⡿⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⣠⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⣠⡴⣤⣀⠀⠀⣠⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⡴⠞⠋⠁⠀⠀⠉⠛⠾⢿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⢹⡇⢸⡇⠀⣠⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠠⠛⣿⠀⠸⣷⣾⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠰⠀⢠⣤⠶⠋⠀⠀⠰⠛⠁⠐⢀⣶⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣉⠙⠛⠒⠲⣶⢾⡀⠈⠂⡀⠀⠀⠀⠀⠛⢀⣾⡿⠹⡷⣆⣠⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⣀⢀⣷⠾⠓⠀⡀⠁⠀⠀⠈⣀⣠⣾⣯⢤⡤⠀⢛⠑⠆⠢⠀⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠉⠙⢧⣀⣀⡠⠤⢐⣒⣉⣩⣥⣿⡅⠀⣰⣃⣤⣿⡄⠂⠐⡀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⡆⠀⣀⡽⠓⠋⠉⠀⠁⠀⠈⠛⠿⠷⣶⣿⣡⠐⣿⣹⢾⣛⡇⠂⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⢿⣿⡶⢿⠿⣿⣶⡃⠀⠀⠀⠀⠀⠀⠀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⡇⠀⢸⡏⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠈⠉⠳⡀⢳⠀⣼⣶⣾⣿⣼⣿⣿⣿⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢀⣀⡀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⡘⣼⣿⠾⣿⣿⠛⠁⠙⣿⣿⣿⠏⠀⠀⠀⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠉⠀⠀⠀⠀⠀⡀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⣿⣷⣤⣤⣤⣼⣿⡁⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠸⠀⠀⠘⢆⡀⠀⠀⠀⠀⢀⠞⠀⠀⠴⠓⢤⣤⣄⡀⠀⣹⠉⢷
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠙⠲⠶⡤⠞⠉⠀⣀⣶⣶⣾⣿⠿⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠠⠎⠀⠀⠐⠞⠀⠀⠀⢀⣠⡴⠞⠉⠀⠉⠙⠛⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⣀⣀⣠⣤⣶⠒⣻⡿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⢀⠀⠀⠀⠀⠀⢀⡀⠀⠤⠤⠤⠤⠤⠄⢀⡀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⢀⣌⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠉⠢⣀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⡆⣰⣿⣿⣿⣿⣆⠀⠀⢀⣴⣿⣿⣿⣿⣦⠀⠀⠈⠑⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡀⠸⣿⣿⣿⣿⣿⣿⡄⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⣦⣄
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⢸⡞⠻⣿⣿⣿⣿⡇⠀⠀⠈⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⡌⠉⠛⢿⣦⣄⠀⠤⡜⢀
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣧⠀⣧⣾⣿⣿⣿⣿⠁⠀⢀⣤⣾⣿⣿⣿⣿⠇⠀⠀⠀⢰⠁⠀⠀⠀⢹⣿⣿⣮⣵⠊⠑
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⠃⠀⠀⠻⣿⣿⣿⣿⣿⡏⠀⠀⠀⢠⠏⠀⠀⠀⠀⢸⣿⣿⠟⣽⡄⠻
⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⠛⠛⠋⠁⠀⠀⠀⠀⠉⠿⠛⠉⣁⠤⣤⠀⢀⠎⠀⣫⣦⠄⣠⣿⡿⠃⠀⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣷⠒⠒⢻⣯⡉⠉⢱⣶⡂⠊⣿⣶⣤⣼⢃⡎⠀⣻⣿⣇⣾⣿⠏⠀⠀⠀⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣿⣷⣤⣾⣿⣿⣶⣿⠿⠿⣶⣿⣏⠝⠃⣾⣿⣿⣿⣹⣿⣼⣟⠁⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⠀⣿⢿⣿⠿⣿⣿⣿⣯⣀⡀⠉⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⣰⣿⣀⣀
⠆⠀⠈⡍⣿⣿⣿⣿⣿⣿⣿⠃⡀⢸⡀⢸⣶⠀⠀⠈⠟⣿⣿⡿⣯⣿⣲⣤⢞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠠⢀⣿⣿⣿⣿⣿⢟⠹⡾⠀⣸⣇⣸⣿⡀⠀⠀⠀⠀⠈⡾⣿⡿⣿⣣⡟⢿⣇⠀⣠⣼⡏⠛⠿⠿⠿⣿⣿⣿⣿⢿⣿
⠀⠀⠀⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣤⣤⣄⣀⣼⣻⡟⠀⢻⣿⣏⣻⣿⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠
⠀⠀⠀⢸⣿⣿⣇⢄⡀⠀⠀⠀⠀⠈⢻⠛⣟⠛⠿⣿⣿⣿⣼⠟⠁⣠⣴⢿⣽⣿⣿⣿⡿⠃
⠀⡀⣾⣼⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⠈⣙⣛⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣸⢿⣿⣿⣿⣿⣇⢄⡀⠀⠀⠀⠀⠀⠸⡇⠸⡄⣴⣾⣿⣿⡿⠟⠛⠋⣿⣿⣿⣿⣿⣿⣿⡇
⣛⣿⣷⣿⣼⢿⣿⣾⣵⠆⠀⠀⠀⣠⢀⣇⠀⣿⣿⣿⣿⣿⣷⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣧⣿⣿⣿⣿⣿⣤⣠⣤⣾⣿⣿⣿⠀⣿⠁⢩⡃⠈⠁⠀⡀⠀⣹⣿⡟⢛⣿⣿⠁⠀⠀⣀⣴⣶⣿⣿⣿⣷⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣇⠈⣷⣴⣀⣜⡁⣀⣿⣿⠀⢸⣿⣿⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⡏⠄⢿⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⡇⡄⠀⠀⠛⠃⠀⠀⠀⠉⠉⠛⠛⠛⠉⢧⠈⡀⢁⣽⣾⣿⣿⣶⡌⣿⣿⢀⣨⣿⣿⠙⠳⠾⠿⠿⠿⠿⠿⠿⠛⠛⠿⠿
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠛⠻⠿⠿⠿⠿⠟⠁

⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⣹⣦⣀⣀⣴⣏⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣦⡀
⠀⠀⠀⣤⣿⣿⣼⣿⣿⣧⣿⣿⣤⠀⠀⠀⢸⣦⣾⡛⣿⢻⣷⣼⡇⠀⠀⠀⠀⢸⣿⣥⣿⣿⣼⣿⡇
⠀⠀⠀⠿⠀⢿⣉⡉⢉⣉⡿⠀⠿⠀⠀⠀⢀⣼⡋⠿⠙⠿⢹⣇⡀⠀⠀⠀⠀⢀⡴⣉⠶⢶⡱⢆⡀
⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠀⠉⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣠
⠀⠀⠀⠀⠀⠀⣠⣄⣠⣄⠀⠀⠀⠀⠀⠀⢀⣠⣼⢿⣿⡿⣦⣄⡀⠀⠀⠀⠀⠀⣠⡼⢧⡾⣧⣀
⠀⠀⠀⠀⣤⣾⠿⢿⡿⠿⣷⣄⠀⠀⠀⠀⢸⣿⣷⣾⣿⣷⣿⣿⡇⠀⠀⠀⠀⣾⢿⣷⣾⣷⣿⠿⣶
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣀⣼⡟⠣⣤⠝⢿⣦⣀⠀⠀⠀⠀⠛⠘⣻⡟⢻⣟⠀⠛
⠀⠀⠀⠀⠉⠀⠁⠈⠁⠈⠀⠉⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣦⡀⠀⠀⠀⠀⢸⡇⣨⣿⣤⣤⣴⣯⣅⢸⡆⠀⠀⠀⣴⡿⠛⢻⡟⠛⣿⣤
⠀⠀⠀⠀⠀⢿⣶⣾⣷⣶⡿⠀⠀⠀⠀⠈⠻⣿⣶⣿⣿⣿⣾⡿⠟⠁⠀⠀⠀⣿⣷⣾⣿⣷⣿⣿⣿
⠀⠀⠀⠀⣤⠛⠙⠋⠙⠋⠛⣤⠀⠀⠀⠀⢠⣼⠍⠉⠉⠉⢹⣧⡄⠀⠀⠀⠀⣿⢻⡟⢻⡟⢿⠟⣿



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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣆⣾⣿⣿⣿⣿⣷⣿⠟⠛⠃⣤⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣤⣾⡾⣿⣷⡄
⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠰⣦⣶⣶⡄⣀⢾⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣷⣿⣿⠇⠀⠀⠀⣾⣽⣶
⠀⠀⠈⠉⢹⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⢀⢀⠸⣿⣿⣧⣿⣿⣿⣿⣿⡿⣿⠟⣱⣿⣿⣿⣿⣿⣿⡼⣿⣇⠀⠀⢠⠋⠙⢿⡄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣠⣮⣛⠿⣿⣿⣿⣿⣿⡇⢿⣿⠂⢀⡟⠀⠀⠀⠹⡄
⠀⠀⠀⠈⠛⠿⠿⠛⣁⠀⢀⠀⠀⠀⣾⣶⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣡⣸⡿⡿⣿⣿⣦⣍⡛⠿⣿⣷⣾⣧⠰⣾⡁⠀⠀⢀⣤⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣷⣿⣾⣿⣿⣿⣿⣿⣿⣷⡟⣹⣿⣿⣿⡿⢋⢞⣵⣿⣿⣿⣿⠿⣾⣤⣿⠥⠍⢱⠇⣹⡤⠞⠋⠻⡟⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣘⠻⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⣻⣾⣿⣿⡿⠁⡴⣣⣼⣿⠏⠛⢿⡃⠈⠆⣰⠀⠀⠀⠿⠚⠉⠀⠀⡀⠀⢹⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⡟⢛⣿⣿⣿⠋⢠⣾⣿⣿⡿⠋⠀⢈⣽⣿⣿⣿⡐⢷⣼⠃⣦⡀⢉⢠⣤⠀⢺⣿⣾⣿⠿⠟⠙⠈⡇⠀⠹⣆
⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡿⣡⣴⣿⡿⣟⣡⣤⣿⣿⣿⠟⡁⠀⣰⣿⣷⣭⣍⡙⠓⢿⣿⣷⣶⡎⠙⠚⠁⣠⣾⣿⣻⢿⡆⠀⠀⠀⢹⠀⠀⠹⡄
⠀⠀⠀⠀⠀⣴⣾⣿⠟⣫⣾⣿⣿⠛⢿⣿⣿⣿⣿⣩⡟⡴⢁⣤⣿⣷⣶⣶⣾⣿⣷⠌⠉⠠⣿⣷⣶⣶⣿⣿⣿⣏⠁⣼⡇⠀⠀⠀⣸⢦⠀⠀⠹⣆
⠀⠀⠀⠀⣶⣿⡿⣣⣾⣿⣿⡿⠋⠀⠀⠉⠻⣿⣿⣿⡜⢡⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⠏⠻⠛⠀⢿⣿⣄⠀⢠⣹⣷⠀⠀⠀⠹⣄
⠀⠀⢀⣼⡿⢫⣾⣿⣿⣻⡿⠁⠄⠀⠀⠀⠀⠘⢻⡿⢡⣿⣿⣿⣿⣿⠟⣠⣶⡟⠁⠀⠀⠀⠉⠀⠟⠋⠁⠀⠀⠀⠀⠀⢹⣿⠀⠀⢿⡈⣇⠀⠀⢰⣿⠆
⠀⠀⣸⡿⣱⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⣠⣦⡟⣰⣿⣿⣿⣿⣿⣵⣿⡿⠛⠃⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠘⣧⣹⡀⠀⣸⢣⠏
⠀⣸⣿⣿⣿⣿⢿⡟⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⣴⠟⠛⠉⠉⠉⢻⣿⡟⠀⠀⠰⠄⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⣨
⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟⣼⣿⣀⣀⢀⣦⣰⣼⣿⡇⠀⠀⠀⠀⢸⣿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢿⣿⢡⡏
⠀⣾⣿⣿⡟⠀⠀⠀⠀⠀⢰⡿⠿⣿⣿⣟⣼⠿⠛⠛⠉⢻⢹⡿⠟⢻⣿⣦⣄⣠⣴⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⣼⠃⡞
⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣽⣿⠀⠀⠀⠀⠀⣸⠃⠀⠀⡇⠘⢻⡟⠃⠘⣿⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⢠⡏⡸⠁
⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣄⠄⢠⢒⠁⠀⠀⠁⠀⠤⢾⠄⠀⣠⣿⣷⢺⡷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⡞⢠⠁
⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣟⠁⠀⠈⠁⠀⠈⢫⠭⠽⠽⠝⠛⣻⣇⣠⣾⣿⣯⠋⢛⣼⡥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠈⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠹⣿⣤⣤⣿⣴⣤⣤⣤⣤⣤⣤⣴⣿⣷⡿⠟⠛⠉⠝⠛⢛⣋⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣿⣿⣿⣿⣿⣿⠿⣻⡿⠋⢹⣿⠽⣯⣿⣶⣶⣾⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⢠⣟⡔⠐⠁
⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠈⢻⣿⣿⢏⣴⡿⠋⣠⣶⣤⣿⣈⣿⣿⢿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟
⣶⣾⣿⣿⣿⣿⣿⣶⣦⣄⠀⡟⠀⠀⠀⢸⣿⢿⣿⣯⣄⣀⣹⣿⡉⠉⠻⢿⣿⣿⣿⣿⣿⣛⣿⣴⠶⠂⠀⠀⠀⠀⠀⠀⣾⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠇⠀⠀⠀⠀⠀⠈⠁⢻⣿⣿⣿⣿⣇⡀⠀⠀⠈⠉⠹⣯⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁
⠀⠙⠛⠻⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⣿⣿⣿⣿⣿⣶⣤⣤⣀⣈⣻⣷⣄⣀⠀⠀⠀⠀⠀⢀⣾⡟⠁
⠀⠀⠀⠀⠀⠠⢯⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠉⠉⠉⣿⠿⠟⣿⠿⢿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠈⠁⠀⠉⠀⠟⠋⠁⠁⡸⠛
⣤⣀⣀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⢇⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⡸⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣇⢀⣀⢀⣀⣀⣀⣸⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠉⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠉⣿⣿⡀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠀⠀⣾⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⡿⠀⠀⣿⣿⡆⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠘⠛⠛⠀⠀⠙⠛⢣⣤⣤⣤⣤⠀⠀⣤⣤⣤⣤⡜⠛⠋⠀⠀⠛⠛⠁⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠀⠀⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠋⠉⠉⠉⠉⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉

⣤⣀⡀⠀⠀⠀⡀⠀⠀⠀⢀⠀⣀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣠⣴⡶⠟⠋⠉⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦
⠀⠀⠀⠀⠀⠀⣸⣴⡾⠟⠋⠁⣴⠿⠛⠛⠒⠲⢤⡈⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣿⠛⠉⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠉⠲⣄⠈⠛⢷⣄⠀⠀⣠⡾⠛⠉⠁
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠸⡇⠀⠀⠶⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠙⠻⣾⡉
⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⣀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠠⠀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠻⡓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠈⠀⠀⠀⠀⠻⣦
⠀⠀⠀⠀⠀⣿⡇⠀⣀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⢀⣀⡈⣷
⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣶⣤⡀⠀⠀⠀⠀⠉⠻⣖⠒⠚⠋⠀⠀⠀⣴⠾⠒⠋⠉⠉⠛⠲⢤⣀
⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠁⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⠀⢻⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⢠⣀⡂⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷
⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡹⠛⠂⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠿⠀⢸
⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⢀⣾
⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⠿⠋⠁⢸⣿⡿⠛⠋⠉⠉⠉⠛⢷⣄⠀⠀⢲⠽⣿⠒⠶⠶⠞⠛⠁
⠀⠀⠀⠀⠀⢸⡇⣾⣿⣿⣿⣿⠟⠁⢀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣼
⠀⠀⠀⠀⠀⢸⠇⣿⣿⣿⡿⢁⣴⣾⣿⠀⠀⣿⣠⣤⠴⠶⢿⡇⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⢸⠀⣿⣿⢏⣴⣿⡿⢋⡇⠀⠀⠉⠀⠀⠀⠀⢸⡇
⢀⡀⢤⠀⠀⣿⢠⣿⣣⣾⣿⠟⠀⣼⠁⣀⣀⣀⣠⣤⠀⠀⢸⡇
⢸⣿⣆⠀⢠⡏⠸⢿⣿⣿⠃⠀⠀⠛⠛⠉⠉⠉⢠⡏⠀⠀⠀⣿
⠈⣿⣿⣆⣼⠁⠀⠀⠈⠙⠶⣤⣀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣠⡿
⠀⢹⣿⣿⡇⠀⢰⠐⣴⠖⠛⠋⠉⡀⠀⠀⠀⢠⡏⣠⡶⠛⠁
⠀⢠⣿⡿⠁⠀⡿⣀⠸⣄⣀⣀⣀⡀⠀⠀⠀⠼⠛⠁
⣴⠏⠀⠁⠀⢀⢱⢅⣃⣿⣿⡿⠿⠃
⠁⠀⠀⠀⠀⢈⠨⡄⣿⠉⠁⠰⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⣀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠙⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣼⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠇⠀⠀⠀⣿⣿⣿⣧⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣼⣿⣿⣿⠀⠀⠀⠸⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠋⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢱⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡎⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣼⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣧⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣶⣶⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⡆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠉⠉⢱⣶⣶⣶⣶⣶⠀⠀⣶⣶⣶⣶⣶⡎⠉⠉⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢖⡾⠟⠉⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣠⠞⢁⡴⠋
⠀⠀⠀⠀⠀⠀⢀⣤⠶⠖⠛⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠙⠳⠴⣏⡀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂
⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⢠⠞⠛⣶⢤⣄⠀⡇⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠀⠉⠙⠦⣄⠀⠀⠀⠀⠀⢀⡏
⡞⠀⠀⠘⡆⠙⣏⠻⣦⣄⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⣸⠁
⡇⠀⠀⠀⢳⠀⢸⠀⢻⠘⡇⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢀⡇
⡇⠀⠀⠀⢸⠀⢸⠀⡿⠀⡇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣸
⣧⠀⠀⠀⣸⠀⣸⢀⡇⣼⠃⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠴⠀⢠⣯⣕⣒⣒⡲⠦⢤⣀⡀
⠘⣆⠀⢠⠃⣰⡧⠞⠻⡄⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣼⣿⣿⠛⠻⢿⣿⣶⣤⣍⡓⠦⡀
⠀⠈⠙⠋⠉⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⣀⣽⠶⠤⠤⠴⠖⠉⠀⠀⠀⢀⣼⣿⣿⣿⣼⣀⣾⣿⣿⣿⠿⠟⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⢀⡤⠷⠶⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣶⡶⠦⣤⣤⣤⠶⢶⣾⣿⣿⠿⠟⠛⠉⠁⢀⣀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⢣⣽⠿⠟⣛⣋⣩⠥⠤⢶⠶⠿⠿⠛⠛⠒⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢀⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⡨⢿⠉⠀⢠⣾⣤⡄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠙⠁⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⣐⣢⡞⠇⢸⠀⠀⢸⣿⣿⣷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⢹⣧⠂⢸⠀⠀⢸⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⠤⢤⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢸⡇⡃⢸⠀⠀⠸⣿⣿⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢸⣿⠀⢸⠀⠀⠀⠈⠛⠁⣷⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣈⣛⣛⡛⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣟⠙⢷⣶⣶⣶⣟⣀⣀⠀⠀⠀⢀⣀⣠⠤⠖⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠀⠘⣿⣿⣿⣿⠀⠈⠉⠉⠉⠹⣿⣦⣤⣤⣤⣤⣤⣤⣴⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡿⠀⠀⠈⠻⢿⠿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇
⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇
⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢿⡴⠖⠒⠒⠒⠒⠒⠒⠶⠶⠶⠶⢤⡀
⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⠀⠀⠀⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄
⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦
⠀⠈⢿⣿⡀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⠤⠐⠒⠒⠠⠤⣀
⠀⠀⠈⢻⣧⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⣀⠀⠈⠑⢄
⠀⠀⠀⠀⠻⣷⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠈
⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠉⠁⠀⠀⠀⠉⠉⠓⢦⡀⠀⠀⠙⠂⠀⢸
⠀⠀⠀⠀⠘⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠆⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠦⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠤⠀⠉⠓⠦⠤⠀⣀⠤⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣦⣤⡄⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠰⡿⠟⠫⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣦⡴⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠙⠲⠤⢄⣀⣀⣀⡤⠔⠚⠁⠀⠀⠀⠀⠀⠀⣠⣴⡖⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠛⣯⠘⠃⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⣿⣠⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⢀⣠⢴⡟⠉⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠐⣿⣅⢀⣽⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣤⣤⣄⠸⣮⡳⠶⢚⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢿⠓⣶⢿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢸⡆⢹⡾⡇⢳⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡏⠀⠈⢧⣬⡷⠋⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⡀⢹⣿⡿⠁⠀⠀⠀⠀⠀⢀⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⡇⠀⠀⠀⠀⣀⡤⠚⣿⣿⠇⠀⠀⠀⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⡶⠒⠋⠁⠀⠀⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋

⢀⣤⠒⠉⠉⠛⠣⢀⣀⣄⠐⠈⠀⠈⣑⠦⠤⡂⠁⠀⠈⠙⢲⣤⣤⡔⠂⠉⠀⠈⠁⢂⣄⣤⣶⣛⠁⠀⠈⢁⡢⠤⢔⡈⠀⠁⠂⢠⣄⣀⡸⠟⠉⠉⠓⢶⣄
⣿⠏⠙⢲⣤⣤⠒⠉⠈⣛⡿⠶⢖⡉⠀⠀⠀⠀⠉⠒⠶⣿⡿⠟⠛⠻⣿⣶⣤⣴⡞⠋⠉⠙⠻⣿⡿⠖⠂⠁⠀⠀⠀⠈⢑⠲⠦⣟⡋⠁⠁⢒⣤⣤⡞⠋⠹
⣤⣖⠋⠁⠀⣈⣽⣶⣉⡀⠀⠀⠀⠈⠑⠢⠄⠀⠀⢀⡠⣤⣽⣶⣴⣾⡿⢿⠛⠻⢿⣿⣶⣦⣾⣷⣤⣄⡀⠀⠀⠠⠐⠈⠀⠀⠀⠀⢈⣱⣾⣏⣁⠀⠈⠑⢲
⣤⡿⠟⣶⣿⣿⣿⣿⣿⣿⣷⠦⣄⡀⠀⢀⣠⣬⣿⠿⠿⣛⠉⠙⣿⣿⣦⣄⡀⣘⣤⣿⣿⡿⠛⠛⢻⡿⠿⣿⣥⣤⣀⠀⣀⣤⠴⣾⣿⣿⣿⣿⣿⣿⡶⠿⢿
⣡⠔⠚⠛⢿⣿⡿⠟⠋⠉⠀⠀⢀⣙⣿⣿⣿⣉⠀⠀⠀⠈⠙⠒⠬⣉⠛⠿⠿⠿⠛⠛⣁⠤⠒⠋⠁⠀⠀⠀⢉⣿⣿⣿⣯⣁⠀⠀⠉⠙⠻⢿⣿⠿⠛⠀⠶
⢤⣀⡄⠐⠈⠁⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠉⢒⡤⢤⡚⠉⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠑⠒⢤⣀
⠁⠀⠉⣲⢤⣤⣖⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠦⢤⡊⠁⠀⠀⠈⢑⡦⠴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠤⣖⠁
⠤⣖⡉⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠈⠑⢢⡔⠊⠁⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⢉⣲
⠀⠀⠉⠓⠤⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⡗⠶⣤⣀⣀⡤⠚⠉
⠀⠀⣀⡤⢖⡏⣿⣿⣿⣿⣿⠿⠛⢯⣁⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⢈⡽⠛⠿⣿⡇⠀⠀⠈⣿⠶⢤⣀
⠒⣩⣥⣶⣿⣦⡿⠟⠛⢯⣀⠀⠀⠀⠈⢙⡦⢤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡤⢴⡊⠁⠀⠀⠀⢈⣹⣷⡶⣶⣿⣷⣶⣬⣍
⣴⣿⡿⣿⣯⡁⠀⠀⠀⠀⠈⣙⠦⣔⠊⠁⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠈⠑⣢⠴⣊⠁⠀⠀⠀⠀⣉⣿⣿⢷⣮
⣯⣷⣿⣿⣿⣿⣷⣦⡤⠖⠋⠀⣀⣤⣿⣦⣄⡀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⣀⣴⣾⣄⡀⠈⠙⠲⢤⣴⣾⣿⣿⣿⣿⣾
⣿⣿⣿⣿⡿⠟⠋⠁⢀⣠⣴⣾⣿⠿⠛⠻⢿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠉⠻⢿⣿⠟⠋⠁⠀⠀⠀⠀⢀⣠⣶⣶⡿⠟⠛⠿⣿⣷⣦⣄⡀⠈⠙⠻⢿⣿⣿⣿
⡿⠟⠋⠁⠀⣀⣤⣞⣫⣵⣿⣿⣤⡀⠀⠀⢄⣸⣿⣿⣿⣿⣦⣀⠀⢀⠠⠐⠁⠀⠑⠀⢀⠀⣀⣤⣾⣿⣿⡿⣏⡠⢀⠀⣀⣼⣿⣿⣦⣉⣲⣤⣀⠀⠈⠙⠻
⠀⣀⡤⠶⠛⣉⣤⣾⣿⣿⣯⣻⢿⣷⣧⠶⠛⠉⠀⢈⣿⣿⡿⠟⠁⠉⠐⠤⣀⢀⠤⠂⠁⠈⠛⠿⣿⣿⠁⠀⠈⠙⠳⢾⣿⡿⣻⣽⣿⣿⣦⣄⡉⠓⠶⣄⣀
⣿⣍⣤⣶⠿⠛⠻⢿⣿⣿⣿⡿⠟⠋⠀⠀⣀⣴⣾⠿⠛⠁⠀⠀⠀⠀⠀⣀⣼⣷⣤⣀⠀⠀⠀⠀⠀⠙⠻⢷⣤⡀⠀⠀⠉⠛⢿⣿⣿⣿⡿⠟⠛⠷⣶⣮⣽
⠿⠛⠉⠀⠀⠀⢀⣠⠟⢿⣧⣀⢀⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠟⠿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠈⠙⠳⣦⣄⠀⣠⣼⡿⠿⢄⡀⠀⠀⠀⠉⠛
⠀⠀⠀⣠⡴⠚⠉⠀⠀⠀⣈⣿⣿⣿⣅⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠟⠋⠀⣠⣄⠀⠉⠻⢿⣿⣾⣶⣤⡀⠀⠀⠀⠀⣀⣽⣿⣿⣏⠀⠀⠀⠉⠓⢦⣄
⠀⣰⣿⣿⣜⠢⣄⣠⠴⠊⠁⠈⠙⢿⣾⡙⠦⣤⠖⠋⢨⣿⣿⢧⣀⣠⣴⣿⣿⣿⣿⣦⣄⣀⡼⢯⣙⠏⠈⠑⠢⠴⠚⣻⡾⠛⠁⠈⠙⠲⢄⡀⢄⣤⣿⣷⣦
⣾⠿⠛⠉⠻⢿⣶⣍⡢⢀⠀⣠⣴⣾⣿⣷⣶⣦⣠⣴⠟⠉⠀⠀⠈⠙⠻⣿⣿⣿⣿⠿⠛⠉⠀⠀⠈⠛⢶⣦⡔⣖⣿⣿⣷⣤⣄⠀⠀⣀⣬⣾⣿⠿⠋⠛⠿
⠁⠀⠀⠀⠀⠀⢉⣿⣿⣷⣿⣿⣿⣿⣧⣍⠛⠻⣿⣿⣷⡦⣄⡀⠀⠀⠀⣠⠝⠻⣅⡀⠀⠀⠀⣀⣤⣶⣿⣿⠟⠛⣉⣼⣿⣿⣷⣿⣾⣿⣿⡋⠁
⠀⠀⠀⣀⣴⣾⣿⣿⣿⡿⠟⠻⢿⣿⣿⣿⣿⣶⣄⡉⣻⠟⠋⠉⠳⢶⣋⠀⠀⠀⠀⢉⣶⠶⠋⠙⠻⣟⠉⣠⣴⣾⣿⣿⣿⣿⠟⠻⢿⣿⣿⣿⣷⣦⣀
⣠⣴⣿⣿⣿⣿⡿⠟⠉⠀⠀⢀⣠⡿⠻⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠉⠻⢦⡴⠞⠋⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⠿⢯⣀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣦
⣿⣿⣿⡿⠛⠁⠀⠀⣀⣴⠾⠛⠁⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠉⠛⢶⣄⡀⠀⠀⠈⠙⠻⣿⣿
⠟⠋⠈⠙⢦⣤⣶⣾⠋⠀⠀⣀⣾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⢀⠀⠈⠙⣶⣦⣀⡴⠊⠉⠙
⠀⠀⠀⠀⠀⠈⠛⢿⣮⣳⣾⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡿⢿⡙⠻⣿⣿⣿⣿⣦⣄⡀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣷⣴⣾⡿⠛⠁
⣶⣄⡀⠀⠀⠀⠀⠀⠈⠛⢿⣁⠈⠻⢿⣿⣿⣿⣦⣶⣿⣿⣿⣿⠟⠋⠁⣀⡴⣬⣃⠀⠉⠛⢿⣿⣿⣿⣶⣶⣿⣿⣿⡿⠟⠉⣉⡿⠛⠁⠀⠀⠀⠀⠀⢀⣤
⣿⣷⣾⣦⣀⠀⠀⠀⠀⠀⠀⠈⡳⠖⠀⠙⠻⣿⣿⣿⡿⠟⠋⠀⣠⠴⠊⠁⠀⠈⠙⠷⣦⣤⠄⠈⠛⠿⣿⣿⡿⠟⠋⠑⠴⠞⠁⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠘⠿⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀⡃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠢⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠴⣆⠢⡀⠀⠀⠀⠀⠀⠀⠀⡠⠠⣀⠀⠀⠈⠂
⠀⠀⠀⠐⢄⣀⠀⠀⠀⠀⠀⠀⣤⣴⣾⠿⣛⣯⡥⠶⡂⢂⠀⢰⠀⠀⠀⠀⣀⠴⡏⠀⠰⠍⠂⠀⣀⠀⠀⠀⡠⠦⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀
⠀⠀⠴⢀⠀⠀⠐⠃⠀⢀⣴⠾⣛⣭⠶⠛⠋⢁⠀⠀⠱⡀⠷⢎⠀⠀⡔⠺⠁⠠⠑⠐⡀⠀⢀⠄⠀⡄⠀⠐⠀⠀⠀⠠⠘⠛⠀⠀⠤⠒⠀⠋⠠⠗⠛⠃⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢀⠀⢐⠘⠓⠛⠉⠈⢢⠀⠀⠀⣀⠀⠒⠀⠀⠈⠆⠀⠳⠄⠀⠀⠀⠀⠀⠀⠁⠠⠚⠘⡄⠀⠀⠀⠇⡀⡄⠀⡲⠀⣒⡀⣀⡀⢊⠀⢲⡀⠅⢀⠄
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠈⠀⢣⣀⠠⠐⠓⠒⠉⠀⠀⠀⠀⢀⡴⢃⢠⠑⡀⠀⡄⠀⠀⣀⣄⡀⠀⢀⣠⠃⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠁
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠙⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣚⢩⣟⠁⠀⣿⣟⣆⠙⢠⣾⣏⣉⣽⠀⣸⣣⡆⠀⢀
⠀⠀⠀⠀⠀⠀⡐⠒⢄⠀⠀⠐⢤⣄⣀⠀⠄⠲⠋⠁⠊⢹⣯⠿⠃⣰⠌⠋⢩⡄⡌⠙⠛⠛⣵⡞⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⡇⠐⠀⡄⠀⠀⠈⡲⢆⠢⠀⠀⠀⠀⠀⢀⡡⠐⠈⡁⢀⠈⣲⡀⢀⠀⠀⢀⡽⢃⠜⠁⢀⣀⡸⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⢰⠁⣸⣇⣀⡠⠀⠐⠈⠁⠀⣀⠙⠣⢙⠀⠄⠀⠀⠀⢀⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⢿⡌⠀⠀⠰⠆⠤⠒⠉⠀⣈⣴⡋⠀⣬⣭⡕⠀⣍⣠⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠑⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣀⠉⠙⣇⣀⣀⣤⡴⠾⠉⠀⢻⣷⠏⠀⠈⠃⠀⠀⠀⠀⠀⣙⣦⠀⠀⠀⠀⠀⣟⡺⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠦⣀⠜⠀⠀⠀⡤⠐⠀⠀⠀⠀⠈⣉⠽⠫⣀⠉⡇⠈⣧⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⣐⠶⣅⠈⢀⠀⠀⠀⠀⠈⠀⠀⠒⠀⠀⠀⠀⠀⠰⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⡠⠧⠀⠀⠹⡜⠓⠀⣈⣇⡠⠚⡇⠠⠀⠤⠠⠀⡠⠋⠀⠈⠳⡄⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣀⡉⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠸⡀⠀⢦⠀⢰⠄⠀⢠⠉⡀⢀⠠⡾⠆⠈⠲⢤⡟⠀⠀⠀⠀⠀⡦⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠉
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⢎⡀⠀⠀⠀⠀⢂⠉⠁⢈⢣⡆⠀⠲⡎⠀⠀⠀⠀⠀⠀⢡⡀⠀⠰⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢆⠀⠀⢄⠈⠑⠖⠋⣼⡇⠀⠀⡋⠹⣶⣄⣀⠀⠀⢸⢱⠀⠀⢠⠀⠀⠃
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡀⠀⠀⠰⠂⠀⠀⠀⠀⠙⠢⢄⣈⢀⢀⢉⠜⣿⠲⠚⠁⡌⠀⠀⠀⠃⠀⢨⡌⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠎⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠌⢣⣄⣨⡷⢤⡄⢰⡀⢀⡀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⡐⠀⠈⠀⠀⡠⠠⣥⠋⣁⡀⠀⠀⡰⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠈⠐⠋⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠈⠀⠠⠐⠈⠢⡴⠒⢎⠀⠠⣹⠀⡀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢤⠀⠀⠈⠀⠀⠀⣀⡄⠀⢸⡇⣠⠘⠀⠀⠀⠀⢨⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⡇⠀⠀⠀⠀⠂⠀⡸⠂⠀⡸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠈⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠀⠤⠘⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡇⠀⠀⠀⠄⠀⠨⢀⠴⠃⡀⠙⢦⠀⠀⠀⠀⠀⠀⠀⢦⡘⠓
⠀⠀⠀⠘⠑⠀⠖⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠓⡀⠀⠊⠀⠀⠀⠀⢆⠢⢈⠂⢀⠀⠀⢀⡀⠀⠀⠀⠈⠑⠂⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣂⡀⠊⠉⠀⠀⠀⢀⡀⠈⡽⠰⠀⠀⠀⠀⠀⠀⢳⣀⢉⣀⢀⣀⡄⠈⠐⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠳⠿⠻⠿⠿⢿⡿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣷⣞⣀⣀⣴⣦⣶⠶⠶⠶⠶⠿⣿⣿⡿⠿⠿⠿⠿⠷⠶⠶⠾⠓⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁