Army tank Emojis & Symbols

⠀⠀⠀⠀⠀⣀⣤⣀⣀⢀
⠀⠀⠀⠀⠀⢟⣛⣤⣤⣌⣹⣉⠑⠒⠢⡤⢤⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢻⣿⣿⣷⣷⣶⣬⣿⣤⣠⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣙⣿⣛⠛⠛⢛⠛⠛⠛⠋⢛⠛⠋⠉⠋⠉⠙⣿⣿⣇⣀⣀⣀⣀
⠀⠀⠀⣀⠤⠴⠒⢊⣉⣤⡴⠖⠛⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠙⠛⠉⠀⠀⣠⣴⣿⡿⠿⣿⣿⣿⡅
⠀⠀⢰⣷⣶⣶⣶⣟⣁⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣨⣷⣤⣴⣴⣴⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣧⣤⣤⣾⣿⣿⡻⠿⠿⠿⠿⠿⠿⠿⠿⣿⢿⣿⢿⡏⠈⠉⠉⣹⡿⢿⢿⣿⣿⣽⣿⢿⣿
⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣈⣿⣿⣿⣿⣽⣷⣿⣿⢿⣟⣯⣿⢟⠇
⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡵⣿⣻⠿⠝⠛⠋⠉⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣏⣿⠼⣛⠝⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠕⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣶⣆⣹⣮⣿⣿⣿⣟⣿⣷⣝⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣳⣿⡿⢿⣿⣽⣿⡆⠸⣯⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣄⡀⠀⠀⠀⠀⠀⣽⡏⣱⣿⣿⣿⣿⣟⠺⡏⠺⣿⣦⣼⡇⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣇⠀⠀⣿⡟⡇⣿
⠀⠀⠀⣀⣠⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⣯⡟
⣤⣴⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠜⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⠟⠃⠀⠀⣀⣠⡉⢉⣉⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡛⣉⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠟⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠉⠉⠉⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣷⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠻⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣶⣶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣟⣿⣿⠿⠿⠿⠿⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣘⣛⣛⣛⣛⣛⣛⣻⣿⡛⣻⣿⣿⣟⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠼⠿⠿⣿⣿⣿⣿⣿⣖⣂⢀⣀⣀
⠀⠀⠀⠀⠀⠀⢠⣾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣷⡹⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣈⠁⡞⣽⣆⡞⣽⡆⣞⣽⣦⢯⣿⣰⢯⣿⠰⠗⣭⣭⡭⠱⠿⠿⠿⠿⠿⢏⣴⣶⠖
⠀⠀⠀⠀⠀⠀⠘⢦⡳⠽⠇⠳⠽⠃⠳⠽⠋⠯⠿⠈⠯⠿⠀⣼⣿⡟⣵⣿⣿⣿⣿⡿⠫⠾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂⠚⠛⠃⠀⠀⠀⠀⠀⠀⠀⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣿⣟⣋⣉⣉⣉⣉⣉⣉⣉⣉⣛⣿⣦⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣤⣴⡿⠛⠛⠙⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⣿⣄⣀⣤⣤⣶⣶⣾⣿⠿⠿⠛⠛⠉⠙⡇⠀⠀⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⢠⡿⠛⠛⠛⠛⠛⢳⡄⢰⠛⠛⠛⠛⠛⣧⠀⠹⣿⠛⠛⠋⠉⠁⠀⢀⣀⣀⣤⣤⣤⣶⣿⣦⣤⣶⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⢹⣧⠀⠹⣦⣤⣶⣶⣾⣿⠿⠿⠛⠛⠋⠉
⠀⠀⠀⣀⣀⣀⣀⣀⣤⣠⣤⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠋⠀⠈⠙⠛⠛⠛⠛⠛⠋⠀⠀⢹⣿⣯⣥⣤⣤⣤⣤⣤⣤⣄⡀
⠀⢀⣾⡿⠋⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠙⣿⡆
⠀⣼⣿⠁⠀⠀⠀⠀⠀⣀⡤⠖⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠛⠛⠒⠒⠒⠒⠛⠛⠛⠛⠛⠶⢦⣄⠀⠀⠀⠀⠀⠀⠸⣿⡀
⢠⣿⡏⠀⠀⠀⠀⢀⡼⠋⠀⣠⠴⠶⠦⣄⠀⠀⠀⠀⣠⠴⠶⠦⣄⠀⠀⠀⢀⣤⡶⠶⠤⣄⠀⠀⠀⠀⣠⠴⠶⠤⣄⠀⠈⢧⡀⠀⠀⠀⠀⠀⢻⣧
⠈⣿⣧⡀⠀⠀⠀⣾⠃⠀⣼⠁⠀⠀⠀⠈⢳⡀⠀⡼⠁⠀⠀⠀⠈⢷⡀⢀⣾⠁⠀⠀⠀⠈⣷⠀⠀⡞⠁⠀⠀⠀⠈⣧⠀⠀⣧⠀⠀⠀⠀⣠⣿⡟
⠀⠈⠛⢿⣷⣤⡀⣿⡀⠀⣿⡀⠀⠀⠀⠀⣸⠁⠀⣧⠀⠀⠀⠀⠀⣼⠃⠘⣷⠀⠀⠀⠀⠀⣿⠂⠀⣇⠀⠀⠀⠀⠀⣼⠀⠀⣿⠀⣠⣴⣿⠿⠋
⠀⠀⠀⠀⠉⠻⢿⣿⣧⡀⠈⠻⣦⣤⣤⠾⠋⠀⠀⠘⠷⣦⣤⣴⠾⠋⠀⠀⠘⠷⣦⣤⣴⠾⠃⠀⠀⠙⠷⣦⣤⣴⠞⠁⢀⣼⣷⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉








⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⠀⠤⠀⠠⠀⠀⠄⠄⠄⠀⠆⠄⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠂⢀⠀⠂⠀⠀⠆

⠀⠀⠀⠀⠀⠀⣠⠴⠶⠶⢤⡀
⠀⠀⠀⠀⣰⢋⡴⠾⣿⣷⡄⢹⡦⣀
⠀⠀⠀⣸⢡⡿⣿⣶⣌⢻⡇⣸⠓⠈⠳⣄
⠀⠀⠀⣯⠸⡍⠳⣝⣿⠏⣰⠃⠀⢀⠑⢨⣇
⠀⠀⠀⠘⢦⣉⣉⣩⣴⠚⠁⠀⠁⠀⢁⣾⢋⠳⣄
⠀⠀⠀⠀⠀⠈⠛⠦⣄⡈⠀⠀⠈⣠⣾⠋⠃⠀⠈⠙⢦⡀⣀⣀⣀⣀⣠⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠛⠻⣿⡗⠀⡀⠀⠀⠀⠙⢯⣅⣄⣀⣀⣀⣀⡀⠀⡿⢉⠓⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠂⢄⠀⡀⠀⠈⣷⠀⠀⠉⢹⡇⢠⡇⡾⠝⠓⠦⣍⡓⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⣄⡀⢀⣦⠟⠀⠀⠀⢸⠀⣸⣠⣇⣀⣄⣀⣀⣻⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣯⣈⣿⣉⣍⣉⣭⣥⡤⣤⠞⠛⠉⠉⠉⢛⡿⠛⠿⠿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠉⠉⢀⢀⣼⡱⠋⠉⠁⠀⠀⠀⢀⣴⣃⣀⣂⣀⣀⡴⢋⡤⢶⡲⠦⢤⣈⡙⠻⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢼⠧⠶⠶⣒⣓⣿⡟⢁⠀⣀⣀⣀⣀⣀⣘⡯⠭⠭⡭⠭⢽⡶⢻⣴⠿⠛⠳⢾⠦⣍⣳⠦⣌⡙⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣏⣋⣭⣭⣭⡟⢟⠉⠉⠉⠉⠉⠉⠁⢹⡷⠶⠶⠲⠶⣿⢶⢻⢃⣾⡿⣿⣆⢳⣦⣬⣹⣦⣟⠲⣌⢳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣁⣀⣀⣹⣬⣧⠀⠀⠀⠀⠀⠀⢀⢳⣀⣀⣀⣀⣹⣬⢿⡌⢿⣷⣿⠏⣼⠙⣯⡻⣿⣿⣷⣞⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡉⢉⠉⠉⠹⣌⣷⣳⣾⣾⣟⣻⣿⣿⣿⡅⠌⠀⠁⢹⡈⣟⣲⣤⡴⣾⡿⣿⣿⣿⣿⣿⣿⣿⢷⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡛⠛⢛⠛⠛⣏⢻⣷⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠟⢻⡙⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠟⣹⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠶⠶⠶⠾⠿⠶⠾⠷⠶⠾⠷⠾⠿⠿⠶⠾⠦⠴⠿⠧⠦⠾⠦⠦⠿⠴⠾⠶⠼⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⢠⣦⣠⣄⣀⣀⣀⣀⣀⡀⠀⠀⣴⣶⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⢀⣖⣟⣛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠘⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⠀⠹⣿⠿⠿⠿⠿⠿⠿⠿⠿⣄⣀⣹⣯⣿⣻⡿⠿⠿⠿⠯⠿⠿⠋

⠀⠀⠀⠀⢀⡴⣚⣭⣽⡳⣦⡀
⠀⠀⠀⣰⢫⣾⣿⣿⣿⣿⢸⣿⣦⣀
⠀⠀⠀⡇⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣷
⠀⠀⠀⢷⣙⠿⠿⣛⣵⣿⣿⣿⣿⣿⣿⠷⣄
⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠳⢤⡀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠟⠻⢿⣿⣿⣧⣄⠀⠀⠙⢿⣉⣭⣭⣭⣭⣍⠉⢹⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⣦⣄⠀⢿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣯⣿⣿⣿⣿⠿⠿⠿⣿⠛⣉⠉⠙⢛⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⣴⡀⣰⣰⣿⡟⡅⠀⢀⣄⣠⣤⣾⣵⣿⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⣿⣶⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⣀⢂⣀⣀⢀⠀⠀⢶⠄⣶⠄
⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⢤⣀⣀⠀⠸⡜⡌⡌⡌⡄⠀⣾⣆⣿⡂
⠀⠀⢀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠛⠉⠉⠀⠀⠀⠀⠀⠀⢠⠖⠏⠉⠉⣹⠶⠤
⠀⠀⠀⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆
⠀⠀⠀⠀⡀⠀⠀⠀⠡⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠒⠀⠘⠂⠀⠀⠐⠚⠀⠀⠀⠀⠲⠶⠚⠒⠒⠒⠂⠀⠒
⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠒⠒
⠀⠁⠤⠤⠤⠤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄
⠀⠀⠀⠒⠀⠐⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⢉⠙⢓⣒⠒⠒⠒⠒⠒⠄⠀⠀⠀⠀⠀⠀⠀⢠⡄⢺⣽⣿⠁
⠀⠀⠀⠒⠀⠒⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠈⠀⠀⠉⠁⠀⠇⠀⢠⡄⠀⠐⣿⡀⢸⡗⢸⣿⠁
⠀⠀⠀⠉⠀⠐⠀⠀⠀⠀⠀⠛⠦⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠀⠈⠉⠁⠀⠒⠂⠀⡀⠀⣼⠁⡀⠀⣿⠁⠘⢃⡶⠋
⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠃⠈⠀⠘⠓⠂⠀⠒⠀⠀⠃⡀⢻⠀⠀⠀⠛⣀⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠠⠤⠀⠀⠈⡷⠀⢠⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⠀⠀⠑⠴⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣆⢸⡁⢠⣼⣅⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⡟⠉⠉⠶⠈⠈⢹⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠚⢿⣿⣿⣿⣿⣲⣷⣿⠀⠀⠀⠀⣻⣄⠇⣹⡅
⠀⠀⠀⠀⡀⠀⢀⠤⣤⢤⠼⠛⠘⡏⠉⠉⠻⠛⢻⣿⣦⠀⠀⣀⣨⣝⡀⢿⣇⣀⣤⣀⣀⣀⣀⡀
⠀⠀⠀⢠⣷⣤⢸⣄⣁⣀⡜⠛⠒⠓⠀⠀⠀⠀⠘⠉⠛⠛⠿⡿⠿⢶⡖⣶⠀⣤⣾⣿⣿⣿⣿⣿
⠀⠀⠀⣸⣿⡿⢸⣿⡿⢉⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣂⠉⣿⠿⢻⠏⢻⠋⠉⢉⡭⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⢠⣤
⠀⠀⣀⣘⣿⣷⠾⠟⠑⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠉⠐⡀⠀⣀⣀⣠⠀⠀⠰⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠸⠿⠃
⠀⠀⠈⠻⢿⣷⣦⣤⣤⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⡤⠬⠁
⡋⠉⠉⠒⠒⠂⠛⠿⠿⢟⡛⠛⣛⠛⠛⠛⠻⢭⣭⣉⣛⡛⠋⠹⢿⣿⣿⣿⣭⣽⡄⠈⠉⠑⠀⠀⠐⠀⠀⠄⠀⣄⡀⠀⡀
⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢀⡀⠠⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⡦⡤⣤⣦⡀⠈⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠈⣿⠄⠀⠀⠀⠀⠀⠀⠀⢿⠛⠑⠀⠀⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠙⠉⠉⠂⠀⠀⠀⠀⠰
⠀⠶⣤⣀⠀⠀⠀⠀⠘⣿⣿⡇⢸⣿⠦⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢀⡾⢶⣦⣤⣤⣤⠄
⠀⢰⣿⣿⣿⣷⣦⣄⣀⣿⣿⣇⣾⣷⠀⠀⠀⡟⠀⠈⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⣀⠤⠂⠀⠀⠀⠀⢀⣾⡇⠀⠈⠂⠀⡒
⠀⠈⠙⢮⡙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡆⠀⠀⣿⣷⣆⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⡿⠀⢀⣈⣀⠖⠁
⠀⠀⠀⠀⠈⠢⣌⠚⢻⣿⣿⣿⠟⠁⠀⣠⠞⣀⡤⠊⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣛⣉⡐⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠢⣼⣟⣓⣒⣲⣶⡶⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⣿⣿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠀⢤⣀⢀⣰⣐⣐⣐⣰⠀⣿⡿⣿⡇
⠀⠀⢀⣤⣤⡀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢦⣬⣵⣇⢳⢣⣣⣿⣿⣧⠿⣿⣿⣇⣰⡿
⠀⠀⢸⣿⣿⡇⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠒⠂⠄⢠⣄⣶⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡟⢳⣯⠋⣽⠿⠒⠃
⠀⠀⠈⠛⠟⠃⠀⢀⣠⣿⣤⣴⣿⣟⣆⠀⠀⠀⠀⠀⠑⠻⠝⠃⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⠘⣧⣤⣀⣀⣐⣚⣀⣤⣾⢿⣷⣴⣶⡂⠀⠁⠀⢈⣼⣿⣿⣧
⠀⠀⢀⠠⢀⢀⠊⠘⠃⠀⠀⠠⠶⠳⠀⠀⠀⠉⠉⠀⠈⠉⠉⠉⢉⣉⣉⣉⣉⣩⣻⣯⣭⡉⠉⠉⢟⠛⢫⡈⠀⠈⠐
⠀⣠⣀⣴⣝⣵⣷⡀⡀⠂⠴⣲⣶⣤⣴⣯⡤⣤⣤⣠⣴⡴⠂⢠⠀⠀⠸⣧⢌⢽⣄⢀⣠⠄⠀⠠⢬⡅⠘⠃⢀⣀⣤⡶
⠀⣹⣿⣿⣿⣿⣿⣿⣿⣄⡀⠘⣟⡋⠀⠉⠈⠉⠙⢿⣿⣶⣾⣿⣶⣶⣶⣾⣶⣴⣿⣾⡇⠀⢀⣰⣿⣿⠗⣋⣭⣶⣿⠃
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡿⠃⠀⠀⢾⣷⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⣉⣿⣶⣿⣿⣿⣿⡏
⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣄⣀⣀⣘⣛⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠈⠻⢷⣆⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣮⣖⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣮⣕⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣕⠢⣄⢀⣀⡀⣀⣀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⡽⣿⣶⣧⣿⣷⣶⣾⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⡿⠿⠿⠛⡻⠛⠋⠉⠁⠀⣈⣭⣿⣿⣿⣷⣄
⠀⠀⠀⠀⢀⣠⡖⠐⣚⠋⠉⠉⠀⠀⢀⡀⢀⣮⣤⠤⠶⢖⣒⠺⢽⡻⣧⡈⠻⣿⣿
⠀⠀⠀⢰⣩⣤⣤⣾⠱⡆⠀⠀⠀⠀⠘⠃⣸⣿⣯⣭⡥⢴⣿⣿⣦⣝⠪⣟⢦⡜⢧⡀
⠀⠀⠀⣰⠤⠭⣾⣿⣀⣀⠀⢀⣀⡤⠤⢀⣸⣿⣀⣀⣀⣼⣿⣿⣿⡯⣻⣮⣙⢿⣷⣽⣦
⠀⠀⠀⢣⠤⠶⢿⣿⣷⣶⣿⣿⣷⣶⣿⣿⣿⣿⣏⢀⣀⣀⣿⣿⠛⣷⣿⣿⣿⣷⣭⡻⣿⣷⣄
⠀⠀⠀⠈⢢⣴⡶⢿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⢛⣙⣿⣾⣿⣿⠿⣿⣾⣟⣿⣷⣝⣿⣷⡄
⠀⠀⠀⠀⠈⢳⣿⣿⣿⣷⣎⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣻⣿⣿⣿⣿⣮⡛
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣿⣛⣒⣾⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣦⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠉⠀⠒⠒⡆⣿⣿⠟⢛⣿⡿⠟⣶⣀⣠⣤⣤⣶⣶⡾⠿⠿⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⠀⠬⣯⠞⠃⣇⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣎⣲⣶⡶⣶⣶⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠰⡆
⠀⠀⠀⠀⣀⠤⠔⣓⡪⠭⠕⠒⣾⣿⠿⣛⣛⣿⣿⣦⣛⠀⠀⠈⠉⠉⠉⠉⠙⢝⡾⣷⣀⣀
⠀⠀⠀⡸⠀⢨⡆⠀⣀⣀⣴⣾⣿⣿⣶⣿⣿⣛⣿⣿⣻⣷⣤⣠⣤⣤⣠⣄⣀⣀⣙⣊⣛⣯⣿⣤⣤⣀
⠀⠀⢰⢧⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿⡌⢻⣿⣰⣶⣶⣾⣶⣶⣶⣶⣶⣸⣿⣯⢩⣭⡕⡄
⠀⢀⣷⣿⣿⣿⣋⣿⣿⣩⣿⣯⣨⣿⣿⢯⣿⣿⣿⡗⣶⣶⡚⣿⠧⠭⠭⠭⠿⠽⠿⠿⠿⣿⣿⣿⡗⣶⣶⢳
⠀⢸⣿⣿⣿⣯⣿⣿⣯⣿⣿⣭⣿⣿⣿⣟⣿⣿⣿⢷⣿⠿⣶⣧⣤⣴⣶⣶⣶⣶⣶⣤⣾⣿⣿⣿⢷⣿⠷⡞
⠀⠀⠈⠻⣿⣿⣿⣿⣯⣯⣿⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⢘⡆
⠀⠀⠀⠀⠀⠀⠙⠁⠦⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⠄⢃⠀⡀⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠂⠤⠄⣀⡒⠠⠤⠀⠀⠀⠀⣀⠀⠠⠡⠐⠁⢀⠀⠈⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢲⠲⠤⡠⢄⠄⠀⠂⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⠀⠠⠀⠀⠀⠠⠄⠀⢈⡤⠤⠤⣄⠁⠀⠀⠔⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠐⠶⠚⠋⠁⠀⠀⠀⠀⠒⠁⠀⠂⠀⠀⠀⠈⠙⠛⠈⣉⠀⠠⠀⠀⠀⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠂⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣴⣀⠀⣇⠀⠁⠁⠀⠀⠰⠶⡂⠠⠀⠀⢀⣀⣃⣀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢸⠓⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⠉⠀⠀⠀⠀⢀⠀⣠⠤⡀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠒⠀⠈⠛⠓⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠄⠀⢀⢘⠘⠦⠤⠀⠀⠀⠆⠀⠀⠀⠀⠈⠣⡀⠤⣤⠤⢞⠀⣻⠀⠀⠉⠁⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠓⠂⠀⡬⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡉⠉⠥⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠍⠉⢛⠶⢧⠁⢠⠀⠄⠀⠀⢰⢣⠀⠈⢐⠂⣸⡴⢂⠂⢠⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⣉⣉⣙⣦⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠥⠉⣁⣀⠡⣸⠀⠔⠀⢰⠸⢈⠀⢘⡰⠀⡇⠿⠸⠘⢿⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠭⠉⠉⠁⠶⠶⠶⠶⠶⠶⠶⠶⠦⠤⠤⠤⠄⢀⣩⣕⡒⠚⠦⢀⠀⠘⠀⠋⠀⠙⠁⠀⠀⠈⠀⠁⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉






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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢴⣦⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢄⡠⡤⢤⣺⣦⣀⣾⣏⣀⣀⣐⡤⠀⠀⠀⢀⣠⣤⠶⠞⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣀⠠⠀⡬⢦⢹⡈⣿⣿⠟⡹⣇⡙⠉⠉⣡⣤⡶⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢹⣤⣦⣴⣨⣀⣏⣻⡁⡂⡙⣹⠟⢿⣻⣿⡿⢾⡆
⠀⠀⠀⠀⣀⣀⢀⣠⣤⠶⠄⠶⢾⢤⡤⢼⠏⠛⠙⠉⠛⠿⠛⢿⣿⡡⣄⢓⠛⡛⣛⣠⡶⢶⣶⠶⠆⢴⣤⣤
⠀⠀⢀⣼⣿⣿⣿⣛⣟⣳⣖⣠⣦⣠⣶⣶⣿⣿⣿⣿⣶⣶⣿⣞⠓⠓⠊⠛⠒⠧⣾⣿⣷⣦⣉⣻⣮⣉⠈⣱⣤⣜⣃⠀⠀⠀⠀⠀⢄
⠀⢠⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠈⢉⣷⣤⣤⣤⡤⡭⣷⣦⠿⣏⣿⣷⡄⠀⠀⠀⡀⣣
⠀⠈⠻⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣶⣾⣁⣁⣀⣀⣀⣀⣀⣹⣶⣤⣤⣽⣿⣿⣿⣽⣿⠃
⠀⠀⠀⢳⠛⠈⣿⣇⢻⣿⣿⢿⣿⣿⢻⣿⣿⢿⣿⢻⣿⣿⡿⣿⣿⣿⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠟
⠀⠀⠀⢀⣣⡠⣸⣿⡄⢻⣿⠘⢿⣿⡈⢿⣿⣬⣿⠘⣿⣿⣇⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠈⠉⠛⠓⠶⠿⣭⣭⣗⣚⣛⠷⠤⡿⠿⣿⣆⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠷⠶⢶⣮⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠋⠉⠉⠙⠛⠛⠿⠿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣴⣿⣛⣉⣉⣉⣙⠁⠀⠀⠀⠉⢀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⠀⠀⠈⠁⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠻⣿⣦⣠⣤⣴⣶⣶⡿⠿⠿⠛⠛⠋⠙⡇⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⣾⠛⠙⠛⠋⠈⠀⠀⠀⠉⠈⠋⠛⢷⡄⠘⣿⠛⠋⠉⠁⠀⣀⣀⣠⣤⣴⣶⣶⠇⠂⠤⠄⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⠀⠀⠀⠀⢀⠀⣀⣀⣀⣈⣷⠀⠘⣷⣶⣶⡿⠿⠿⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⡀⣠⠰⣶⣶⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⢉⣀⣀⣀⢀⡀⣀⣉⡉⣉⣉⣁⣀⣀⣸⣿⣷⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡈⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠂⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣈⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠆⠀⠀⠀⠀⠀⠀⠀⡀
⠀⢸⣿⡀⠀⠀⠀⠀⠈⠀⠀⠄⠀⠀⠀⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⢀⠀⠀⠀⠐⠀⠀⠀⠀⡀⠀⠡⠀⠀⠀⠀⠀⠰⡀
⠀⠈⠻⣿⣦⣄⠀⢸⡆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢰⡆⢸⡇⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣀⣤⡾⠃
⠀⠀⠀⠈⠙⠿⣷⣾⣧⠀⠙⣦⣀⣀⣀⣤⠀⠀⠀⢦⣄⣀⣀⣤⠟⠀⠀⠻⣄⣀⣀⣠⡾⠁⠀⠹⣦⣀⣀⣠⣤⠁⠀⣴⣤⣶⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⣀⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⣀⣤⣾⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠿⠟⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣮⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣴⣶⣶⣶⡖⣶⣶⠏⣿⣿⢿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⠿⠷⠜⠋⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠃⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠟⢛⣛⣋⣉⣉⣁⣉⣉⣉⣉⣉⣉⣉⣀⣀⡀
⠀⠀⠀⠀⠀⣠⣤⣶⣾⠡⠌⢂⣠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠸⣿⡿⠿⠿⠒⠒⣿⣛⣛⡿⠭⠽⠗⢿⣿⣿⣿⣭⣭⣭⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⢠⡤⠴⠖⠒⠚⠉⠉⣉⣀⣀⣤⠤⠶⢦⡘⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢄⠀⢻⣿⣿⣿⣿⣿⡄
⠀⠀⠀⡾⠉⣭⢩⡟⣽⢿⢯⠟⢿⢢⡞⠻⣶⣆⢳⠀⠈⠉⠉⢻⣉⣩⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠚⢹⠋⠉⠛⡟⠛
⠀⠀⠠⡇⢸⢸⡏⣿⡇⢸⡾⠀⢸⣼⠀⠀⣿⣿⢸⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⡞⠀⠀⣰⠃
⠀⠀⠀⢧⢸⣸⡇⣼⠀⢸⡇⠀⢸⣿⠀⠀⣿⣿⠏⠀⠀⠀⢀⡾⢿⠿⢿⣿⠿⠿⢿⡿⠿⠿⣿⡿⠿⠿⡿⠁⡠⠋⠀⢀⡴⠁
⠀⠀⠀⠈⠻⠿⣷⣗⣧⡏⢶⢀⣎⣿⠀⣸⡿⠃⠀⠀⠀⣠⠞⠶⠮⠿⠭⢤⣷⣖⣃⣙⣦⡴⠃⠣⢄⣴⡵⠋⠀⠀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠯⢤⣿⣋⣀⣀⣀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⢦⣴⣒⢶⡖⠲⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣙⣒⠶⢾⣤⡤⢀⣀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⣍⠉⣯⣽⠦⠤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣦⢼⣏⣉⡉⠦⠀⠽⠤⠤⠼⢤⡤⠞⠁⠒⠠⣄⣤⢀⡀⠀⠀⣀
⠀⠀⠀⣠⢾⡓⠒⠂⠠⠤⠤⠤⠤⠤⣤⠤⠀⣈⢻⡟⠋⠀⣠⠄⠒⠂⠒⠢⡀⠀⠀⡇⠀⠀⠀⠀⠘⡏⠙⠣⠬⢉⡟⠀⡀
⠀⠀⠀⠈⠚⠤⠤⠤⠤⠤⠤⠄⠀⣀⡗⠀⠀⠀⢹⠈⠉⠉⠓⡄⠀⠀⠀⢠⡇⠀⢰⠇⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠈⠙⡟⡇
⠀⠀⠀⠀⠀⠀⣤⡤⣤⣤⣄⡀⠀⠀⡈⢉⡗⠐⠚⠒⢒⡖⠚⠁⠀⠀⠀⣼⣁⣀⣜⣀⣀⡀⠀⠀⠀⢸⠀⢀⣀⣠⠤⠔⣻⠇
⠀⡠⠖⠒⠒⠒⠾⠿⣿⠿⣽⣯⣖⡁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠙⢷⣂⢶⢷⣶⢶⠒⠢⣤⠬⠭⠭⢭⠭⠭⠤⠤⢶⣤⣬⣤⠤⢤⣤⣤⣤⣤⣤⣀
⢘⠗⠒⠒⠒⢶⠲⡞⣡⢾⠋⠉⣿⠈⠉⠉⠉⠙⠓⠒⠒⢲⠤⠂⠙⠁⠘⠋⠘⣻⠤⠄⠸⣆⣀⣀⣈⣧⣀⣀⣀⣀⣀⣀⣸⣤⣞⣁⣀⣀⣀⡠⠞⢧⡀
⡞⠀⠀⠀⠀⣮⡦⠸⠧⠬⢍⣉⣁⣀⣀⠀⠀⠀⠀⢠⠆⡹⢦⠀⠤⠤⠤⠔⣊⣥⠭⣥⣸⡂⠀⠐⠀⠠⠠⣤⣤⣤⣤⣬⣭⣭⣭⣭⠭⢭⣿⣟⣛⠛⡷
⠳⡀⠀⠀⠀⢫⡙⢝⠛⠦⢤⣀⡀⠀⠈⠩⠍⢉⣙⠓⣺⠁⡞⠀⠀⠀⠀⡸⠁⠀⡇⣧⠔⣋⣉⣛⣉⣻⣒⢒⣀⢒⣒⢲⡆⣂⢒⣒⣚⣛⣩⢟⡭⢷⣷
⠀⠈⠢⡀⠀⠀⠑⢄⠈⠢⣀⣀⣉⡑⠦⢤⣤⠖⠒⠚⠉⠙⢇⠀⠀⠀⠀⠇⠀⢸⠃⡏⡞⡟⠁⠈⢫⡟⠉⣯⣿⠋⠁⢩⣿⠉⡇⣿⠉⢹⡇⡏⠀⣸⠛
⠀⠀⠀⠈⠓⠤⠤⣀⣑⣄⡀⠉⠁⠐⠂⠀⠀⠉⠓⠢⣄⡀⠈⢆⠀⠀⠀⠘⣶⣋⡞⢸⢹⠁⠀⠀⢸⠀⠀⢼⣿⠀⠀⡜⡆⠀⣧⣿⣀⣸⡗⢻⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠒⠒⠒⠒⠋⠋⠉⠉⢆⠀⠀⠀⠈⠣⣇⢸⡸⡀⠀⢀⡾⡀⢀⢯⣇⠢⣴⡵⣟⣶⣿⣛⣮⣼⠴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⠤⣤⣝⣦⣱⣕⣤⣮⡽⠾⠴⠶⠒⠛⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠠⠄⠐⠋⠙⠂⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠰⠿⠤⠿⠲⠶⠶⠶⠶⠶⠶⣼⣁⠠⠤⠤⠤⢄⣀⣀⣀⣀⣀⣀⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡶⠞⠛⠛⣛⠛⡛⠛⠛⢛⣛⢻⣂⣐⣒⡄⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣧⣤⣤⣤⣤⣤⣤⣧⣤⣤⣀⣀⣀⣁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠛⠿⡐⣸⣇⣼⣐⣸⣆⣼⡑⣨⣇⣸⡱⣨⣇⣸⡐⣸⣯⠶⠏⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢄⡠⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠤⠤⠒⠒⠂⠋⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⠰⣀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠔⠒⠈⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⢠⠄⠀⠇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⡀⣀⣀⣀⣀⢤⣄⠀⣀⡈⢄
⠀⠀⠀⠀⠀⠀⣸⠀⠤⠅⠒⠊⠈⠉⠀⠀⠦⢩⠀⠀⠀⠀⠀⠐⡤⢠⣺⠄⠰⡂⠀⠀⠀⠈⠀⠁⠁⠈⠉⠀⠀⠈⠲⠆⠒⠔⠒⠒
⠀⠠⠀⠈⠀⠀⠀⠀⢀⣀⠀⠤⠀⠐⢎⠀⢂⠉⠙⡀⠂⠌⠉⣉⢓⡒⠚⠂⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡱⠻⡐⠀⠀⠀⠑⠉⠙⠀⠒⡄⠠
⢀⠀⠀⠐⠂⠀⠉⠉⠀⡀⠤⠂⠂⠀⠈⠀⠀⠆⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢂
⠀⠀⠀⢀⠠⠄⠀⠂⠁⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢆⠉
⠀⠀⠀⠉⣂⠹⠀⠘⡄⠙⡀⠈⠴⠀⠤⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠐⠐⡇
⠀⠠⠀⠀⣿⠀⡇⠀⣷⠀⣧⠀⡁⠀⠀⠀⠀⠐⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠉⠁⠀⠀⡨
⠀⠀⠀⠀⢻⠀⡇⠀⣿⠀⡙⠀⠁⠀⠀⠀⠀⠄⠀⡠⠀⠀⠰⠀⠀⠐⢖⠐⠀⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠉⠀⠀⢀⠈⠀⠀⠀⡐⠀⠄⠁
⠀⠀⠀⠐⠂⠠⠁⢀⡇⠀⡇⢄⠀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠐⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠁⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠤⠴⠁⠀⠀⠀⠠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡁⣀⠀⡀⠀⠀⡀⡀⢀⠀⢀⡀⣀⢀⡀⠀⡀⡀⡀⢀⢀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡴⠋⢉⡉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢼⠁⢸⣿⣿⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠀⣸⣾⣦⡑⠧⠖⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⣀⡀⠀⠀⠀⠀⢸⠸⢋⡝⠻⠿⡿⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣣⡀⠀⣿⣿⡇⡎⡸⣏⣹⢿⢷⣿⣿⣿⠋⠙⣦
⠀⠀⠀⠀⠀⠀⠀⢀⠆⠙⠀⠀⣿⣿⡇⡗⣷⡟⣡⣶⡖⢻⢋⣹⣆⠀⠠⣄
⠀⠀⠀⣸⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⠇⠁⣿⣿⡿⢋⣤⡜⢿⡟⢿⣦⠀⢻⣆⢀⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⣾⣿⣿⣾⣿⣿⣽⣦⣆⠙⠛⠛⠛⠛⠛⠓⠒⠂⠀⠀⠀⢄⡀
⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢠⡀⠀⢤⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠻⣿⣦⣤⡐⠀⣄⠀⢀⡀⠐⢶⣶⣶⣾⡶
⣠⣿⡿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣌⣻⣿⣿⣷⣄⣀⣈⣡⣠⣄⣈⣟⣿⣿⣷⣶⣶⠄
⣿⣯⣤⣼⡧⣶⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣾⡛⠛⠟⠛⢻⣦
⡿⣿⣿⣿⣿⣿⣷⣿⣧⣼⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⢣⠀⣿⣿⣿⣭⣵⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠇⢀⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠁⠉⠀⠀⠉⠁⠀⠀⠀⠈⠉⠙⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠷⣾⣿⣏⠿⠿⠻⢟⣿⣿⣿⣿⣿⣿⠏
⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠶⠾⠿⠿⠿⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣠⢤⡀⠀⢔⣶⣤⣬⡿⠿⠿⠿⠯⠭⢭⣥⣶⣶⣆⣤⡤⣀⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣄⣒⣶⡽⢷⣟⠛⢛⣿⣣⠀⠾⣷⠀⠐⣿⣀⣀⠀⢀⣀⢸⣿⡰⠐⠉⢩⡟⣼⡟⠓⠾⢵⣶⡢⠤⣀
⠀⠀⠀⠀⠀⠀⢀⡀⢤⣞⡽⠚⠉⣿⣧⠀⠸⣿⡄⠀⣿⡟⡆⢠⣿⠄⠀⣿⣿⣿⠀⢸⣿⣿⡏⠀⣠⠀⢸⣷⣿⡄⢀⣀⡀⠈⢻⣿⠻⢯⣔⠤⣀
⠀⠀⠀⠀⢠⣪⠷⠛⠛⢦⣧⠀⠀⠘⣿⣄⠀⢿⡇⠀⢹⣏⣄⡰⣺⠀⠀⣿⣿⡿⠆⢸⣿⣿⠀⠀⠉⠀⢸⣿⡇⠁⢼⣿⣇⠀⣼⣿⠀⠀⣿⠟⠳⢮⣖⠄
⠀⠀⠀⠀⠘⢝⢷⡀⠀⠀⣙⣀⣀⠀⠘⠷⠀⠘⣿⠂⠘⠿⠾⠛⢹⡇⠀⢿⣿⡇⠀⢸⣿⠇⠀⣼⣷⠀⢸⡿⠀⢀⠀⠀⢀⣠⣿⣿⠁⠀⠀⣀⣴⡾⡫⠂
⠀⠀⠀⠀⠀⠀⢫⢷⠀⡞⢿⣦⣉⣉⠙⠛⢗⠒⠾⠤⣤⣀⠠⠤⠴⣷⠶⠾⠿⠷⠶⢶⣿⣶⣶⣿⣏⢀⠈⠃⠀⣾⡆⠀⢿⣿⣿⠏⠀⣠⣾⢟⠯⠊
⠀⠀⠀⠀⠀⠀⠀⢻⢷⡙⠲⢾⠿⠿⣿⣿⣿⣷⣦⣤⣤⣈⣛⡋⠙⠿⣿⠉⢋⠉⠉⠋⠀⠀⠈⠉⠉⠉⠉⠉⢳⣶⣤⣠⣼⣿⠋⠀⣰⢯⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠏⣷⢀⣬⣿⣿⣾⣭⣽⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣿⣿⣿⣷⢹⣿⣿⣦⡿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⢿⣿⣿⠟⠷⢒⣈⣀⣈⣻⣟⡛⠛⠛⠛⠟⠛⠛⠛⠛⠙⠛⠋⠛⠋⠙⠋⠋⠛⠙⢻⣿⣿⣟⣈⣛⣟⣋⣊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣩⠤⠔⠚⠋⣉⣠⣤⡴⠞⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠶⠶⠖⠂⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣰⣚⣉⣁⣀⢀⣴⡞⢻⡟⠋⠁⠀⠔⠚⠛⠛⠚⠒⠒⠲⠂⠄⠲⣄⠄⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢻⠿⠿⠿⠿⣿⣯⣥⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣐⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣄⣤⣤⣴⣿⣿⣿⡛⠻⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⡿⡿⡿⡿⡻⣿⠀⠀⠀⠀⡀⣿⣿⢿⣿⢿⣿⣾⣯⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣟⣿⣿⣿⣷⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢽⣿⣿⣿⣇⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⠿⣿⣛⡿⠽⠛⠛⠉⠉⠉⠙⢻⣿⣿⣿⣿⣿⢿⣿⢿⣿⢸⣧⡿⢟⡫⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⣻⣛⡭⠵⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣿⣼⠿⢛⡥⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠛⠿⠿⠵⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⡏⠀⣴⣦⡀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⣿⡇⢢⡻⢛⠁⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢉⡼⠸⣿⣿⣦⣬⣥⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠐⢲⣶⡶⣠⠄⣤⠤⣤⣄⣴⣷⣬⡭⠿⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠸⡇⠀⢸⣿⡇⠙⣜⣽⡾⢋⣛⣿⣿⠿⡅⠀⠛⢂
⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣇⣀⣀⣀⣸⣿⡇⠐⢹⣯⣴⣿⠟⠀⣧⣶⣿⡄⠀⢻⡄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣸⣿⣿⣤⣿⣷⢸⣇⠙⢿⣤⣬⣿⣴⣶⣄⣀⡀
⠀⠀⠀⢠⣤⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠋⠙⠛⠛⠛⠛⠿⠿⣿⣿⣦⣀⠀⢀⡀⠀⠀⠀⠀⠀⣀⣀⣈⣂⣄⡀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠘⠃⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣶⣄⡒⠀⠀⠦⠀⠈⠻⢿⣿⣿⣅⣀⣀⡀
⠀⠀⢰⡿⠋⢹⣿⢛⡻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣶⣶⣾⣿⣿⣿⣿⣶⣶⣿⣷⣿⣶⣷⣻⣿⣿⣿⣿⢯⣄
⠀⠀⢸⣿⣿⣿⣭⣿⣟⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⣿⣧⣤⡥⠤⣠⣿⡆
⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠈⠀⢸⣿⣿⣿⣿⣿⣿⡏
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣤⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠿⠟⠛⠻⠜⠛⠛⠛⠻⠿⠿⣿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣽⣦⣾⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⢾⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⢿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢬⣍⣁⣩⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⣀⣤⣤⠀⠀⠀⠀⠈⠉⠛⠳⠶⣤⣄⣀⠀⠲⣶⣄⣀⣀⣀⣀⣀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣿⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⡀
⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⢠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠈⠙⠻⣿⣿⡿⠋⠉⠁⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠉⠉⠉⠉⠉⠛⠿⠟⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠴⠤⠤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣦⣤⣄⣀⣤⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢙⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⢴⣄
⠀⠀⠀⠀⠀⠀⠹⣦⣀⣀⣀⡀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣀⣶⣿⣿⣿⣿⣿⣷⣶⣖⣲⣖⣲⠖⠲⠆
⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⠄
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁
⠀⠀⠀⠙⠛⠟⠛⠛⠛⠉⠉⠿⠿⠿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠉


⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⡤⣴⠶⠶⠶⠶⠶⠶⠶⠒⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⢰⣷⣶⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣼⣿⣿⣧⣤⣤⣤⡀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣄
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⡀⠀⠀⠀⠠⢠⠀⠄⠄⣄⠀⣴⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠸⢿⢶⠘⡏⣏⢿⢻⣿⣿⡄⣿⣿⣼⣿⡅⢀⡤⡄
⠀⠀⠀⣴⣿⣿⡆⠀⠀⠒⠲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⣙⣿⡿⠾⣦⣽⣼⣾⣿⣿⣿⣿⣙⣛⣾⡿⣷⢮⣕⣀⢀
⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⢹⠀⠀⢀⣀⡀⠀⠀⠊⠉⠙⠂⠰⣶⣴⡇⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠠⠏⠙⢯⣟⠁⠾⠟⠋⠉
⠀⠀⠀⠙⠛⠟⠁⠀⠀⣀⣠⣿⣤⣶⣿⣚⣻⢧⠀⠀⠀⠀⠀⠀⠈⠒⠯⠿⠋⠀⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠐⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠉⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠘⣷⣄⣀⣀⠀⠐⠶⠋⠀⣀⣰⣼⣭⣤⣤⣤⡄⠀⠈⠀⠀⠀⢀⣿⢿⣻⣧
⠀⠀⠀⠀⢀⠀⠀⢰⠋⢻⡄⠤⡄⠀⢀⣴⣤⠀⠐⠛⠛⠚⠓⠀⠈⠓⠒⠚⠛⠓⠛⠓⠚⠛⠓⠶⢶⢿⠿⠿⠿⠖⠒⠲⣶⠾⣟⣋⠛⠙⠛⠧⠄
⠀⠀⢀⠞⢁⣴⣶⣦⠀⠀⢀⠀⠀⢀⢈⠀⠈⠁⡠⠶⠀⠀⠀⠀⠀⣀⣀⡀⠀⠐⠒⠒⢲⡖⠒⢾⡟⠛⠛⠛⠓⠀⠀⠀⠹⡆⠠⣿⡄⠀⠀⠀⢀⣀
⠀⢴⣶⣶⣿⣶⣿⣷⣶⣤⣄⠉⠉⠻⣿⣿⣿⠿⠿⣷⣶⣶⣶⣶⣾⡿⠋⢀⣔⡆⠀⠀⠈⢫⡽⢷⢿⡤⣤⣶⠒⠀⠀⢉⢛⡶⣀⢈⣀⣤⠴⣶⣿⠏
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⢹⣦⡇⠀⠀⠀⢀⠀⠉⠋⣿⢿⣿⣿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⡁⠀⢀⣀⣽⣾⣿⠟⢋⣩⣴⣿⣿⡏
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⢹⡿⠁⠀⠀⠐⣿⣷⢀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠋⣉⣭⣶⣾⣿⣿⣿⣿⡿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣃⡀⠀⠀⠀⠼⠻⠿⣟⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⢿⣿⣿⠿⠿⠟⠛⠋⠉⠉⠉⠉⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣷⣒⣯⣭⣭⣭⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢺⣶⣶⡟⠃⢸⣿⣿⣿⣿⣿⣿⣷⠀⠂⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠀⡶⠂⠀⠀⢀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣀⣀⣀⣒⠒⣒⠒⠉⠉⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠁⠀⠀⠀⠘⠀⠀⠀⠀⣶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⣹⣿⣏⠁⠉⠉⣿⣿⠳⡌⡸⠂⡀⢤⠳⡞⠺⠀⠀⣤⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣡⡜⡗
⠀⠀⠀⠀⠀⢤⣤⣄⣿⣄⡹⠏⠛⠂⠀⠀⣯⠹⣾⣧⠐⠀⠀⣤⣀⣀⣀⣀⣾⡟⠋⠙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡏⠇⢠
⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣇⣀⠀⠀⠀⠀⣶⣷⣶⣿⡆⠀⣴⣦⠀⢹⣿⣿⠏⢀⣴⣷⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢶⣿⣇⠣⡤⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣰⣶⣴⣿⡟⠛⠻⠇⠠⠿⣭⣤⣿⣿⣿⠀⡞⠠⡝⡇⠚⠛⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡷⠀⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣷⣤⡶⠊

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣉⣭⣫⣬⣉⣭⣩⣿⣻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⡀⣿⠀⣈⣿⣉⠉⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⡟⠛⠻⣦⠘⠐⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⠿⣿⣷⣶⣶⣶⢲⣶⣾⠀⠀⠀⠀⢻⣍⢣⢸⣧
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡾⡆⢿⡟⠛⠛⠿⠿⢿⣿⣄⠀⠀⠀⠘⡻⠀⣸⣿⠀⢀⡀
⠀⠀⠀⠀⣼⣀⠲⣇⠛⠙⣋⡶⠦⠼⠇⠀⠀⠄⠀⠼⠛⠿⢶⣶⣾⣾⣭⣭⣭⡍⢉⣩⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⠀⣿⣷⡟⢻⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣤⡍⠑⣞⢶⡿⣿⠿⣿⠟⠛⠛⣓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀
⠀⠀⠀⠸⣿⣿⣀⣿⡿⠴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠱⠂⡉⠀⠀⠁⠀⠁⠀⠀⢈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⣿⡷
⠀⠀⠲⣶⣿⣿⣁⣉⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⢀⣠⣴⣿⣷⣤⣤⣥⣤⣴⣶⣶⣤⡀⠒⠚⠛⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠉
⡤⠤⠤⠌⣉⣙⢻⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⡿⡿⠿⠿⣯⣭⡿⢿⣿⣿⣿⣿⡿⠿⡟⠛⠻⠿⢟⠋⠉⠁⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠁⣬⣶⣤⡠⠆⠀⠀⠀⠈⠙⠛⠒⠒⠂⠀⠈⠉⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢤⠁⣉⡓⠒⢀⡒⠒⠀⠤⠄
⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣦⠁⠛⠡⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣯⣿⡯⠃⠀⠀⠀⠀⠑
⠀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⢀⠁
⠀⣿⣿⣶⣤⣀⠀⠀⠀⣿⣿⣿⠇⣿⡏⠛⠛⠶⡶⠒⢶⣒⣶⠎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⢠⡟⠙⠻⡿⠻⠟⡆
⠀⠸⣿⠿⢿⣿⣿⣶⣤⣼⣿⣿⣶⣿⠟⠀⣀⣀⠇⠀⢀⣿⣟⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣑⣤⣔⣊⣁⣀⣀⣀⡀⣠⣿⠏⠀⠀⡀⢀⣸
⠀⠀⠈⠙⢦⡙⢿⠟⢻⣿⣿⣿⣿⣿⠁⠀⠈⣹⠃⠈⣈⠿⢿⣧⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠛⢠⣤⣬⠤⠈
⠀⠀⠀⠀⠀⠉⠢⠈⠉⠿⣿⣿⡿⠋⠐⢀⡴⢁⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣭⡤⠄⠚⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣙⣲⣿⣯⣭⣿⣿⣿⣟⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⢦⢴⣒⢶⡖⠲⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣙⣲⠶⢾⣤⡤⢀⣀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⣍⠉⣯⣽⠦⠤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⢼⣏⣉⡙⠦⠀⠽⠤⠤⠼⢤⡤⠞⠁⠒⠤⣀⣤⢀⡀⠀⠀⣀
⠀⠀⠀⣠⢾⡓⠒⠒⠠⠤⠤⠤⠤⠤⣤⠤⠀⣈⢻⡟⠋⠀⣠⠄⠒⠂⠒⠢⡀⠀⠀⡇⠀⠀⠀⠀⠘⡏⠙⠣⠬⢉⡟⠀⣀
⠀⠀⠀⠈⠚⠤⠤⠤⠤⠤⠤⠄⠀⣀⡗⠀⠀⠀⢹⠈⠉⠉⠓⡄⠀⠀⠀⢠⡇⠀⢰⠇⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠈⠙⡟⡃
⠀⠀⠀⠀⠀⠀⣤⡤⣤⣤⣀⡀⠀⠀⡈⢉⡗⠐⠚⠒⢒⡖⠚⠁⠀⠀⠀⣼⣁⣀⣜⣀⣀⡀⠀⠀⠀⢸⠀⢀⣀⣠⠤⠔⣻⠇
⠀⣠⠖⠒⠒⠒⠾⠿⣿⠿⣽⣯⣖⡁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠙⢷⣂⢶⢷⣲⢶⠒⠠⣤⠬⠭⠭⢭⠭⠭⠤⠤⢶⣤⡬⣤⠤⢤⣤⣤⣤⣤⣤⣀
⢘⠗⠒⠒⠒⢶⠲⡞⣡⢾⠋⠉⣿⠈⠉⠉⠉⠙⠓⠒⠒⢲⠤⠂⠙⠁⠘⠋⠘⣻⠤⠄⠸⠆⠀⠀⡈⣧⣀⣀⣀⣀⣀⣀⣸⣤⡞⠁⠀⠀⠀⠠⠞⢧
⡞⠀⠀⠀⠀⣮⡆⠸⠧⠬⢉⣉⣁⣀⣀⡀⠀⠀⠀⢠⠖⡹⢦⠀⠤⠤⠤⠔⣊⣥⠭⡥⣄⣀⣀⠒⠠⠤⠤⠄⠀⣀⣀⣀⡀⠠⠬⠭⠭⠭⢄⣐⣒⠚⠇
⠳⡀⠀⠀⠀⠫⡙⢝⠛⠦⢤⣀⡀⠀⠈⠩⠍⢉⡙⠓⣺⠁⡞⠀⠀⠀⠀⡸⠁⠀⡇⣧⠄⣈⣉⣛⣏⡒⣒⢶⣶⠖⣶⢶⡶⣖⢶⣶⣒⣿⣩⢊⠉⢷
⠀⠈⠢⡀⠀⠀⠑⢄⠈⠢⣀⣀⣉⡑⠦⢤⣤⠖⠒⠚⠉⠙⢇⠀⠀⠀⠀⡇⠀⢸⠃⡏⡞⡝⠀⠈⢫⡎⠈⣧⣿⠊⠀⢠⣿⠈⡇⣿⠁⢹⡇⡇⠀⣸⠛
⠀⠀⠀⠈⠓⠤⠤⣀⣑⣄⡀⠉⠁⠐⠂⠀⠀⠉⠓⠢⢄⡀⠈⢆⠀⠀⠀⠘⣶⣋⡞⢸⢹⠁⠀⠀⢸⠀⠀⢼⣿⠀⠀⡜⡆⠀⣧⣿⣀⣸⡗⢻⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠒⠒⠒⠒⠉⠋⠉⠉⢂⠀⠀⠀⠈⠣⣇⢸⡸⡀⠀⢀⡾⡀⢀⢯⣏⠢⣴⡱⣟⣴⣿⣛⣮⣼⠵⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⠤⣤⣜⣦⣱⣕⣤⣮⡽⠾⠴⠶⠒⠛⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⠦⠖⢳⠖⠦⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⡿⢟⡷⡖⠒⠒⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠼⢤⠀⢳⡀⠓⣏⠉⣩⠇⢀⡀
⠀⠀⢀⡴⡦⠤⠤⠄⠀⣀⣀⣀⣀⡀⠰⣾⠟⠋⢈⠈⠀⠠⢄⡀⠀⡉⠀⠀⠀⠙⡟⠺⠧⣐⣺
⠀⠀⠈⠚⠠⠤⠤⠤⠤⠄⠀⣼⠀⠀⠀⡍⠀⠘⠃⡀⠀⠀⢠⡇⠀⡇⠀⠀⠀⠀⢹⠀⠀⠀⠈⠙⡟⡀
⠀⠀⠀⠀⢀⢶⣶⣶⣤⣄⢀⠀⠠⠏⣉⣉⣉⣏⣉⣀⣀⣀⡾⠤⠴⠥⠤⠄⠀⠀⠸⠄⠤⠤⠖⠒⠟⠁
⢠⡎⠉⡉⣉⣉⡽⢛⡿⠿⡇⠤⠤⠤⢄⣀⣀⣀⣀⠨⠗⠺⡽⢯⣏⠉⢻⡉⠉⠙⣏⠙⠛⠛⠓⠒⢲⢀⡿⠛⠛⠛⢲⣄
⡜⠀⠀⠀⣼⡌⢶⣉⠣⠐⠃⠀⠀⠀⠀⠀⡠⢺⣅⢀⣀⣀⡠⢔⣋⣁⡈⠉⠀⠉⣉⣉⠀⠀⠀⠀⠚⠛⣒⣒⣀⠀⠤⠼⠆
⢣⡀⠀⠀⢻⠛⠓⠦⢤⣉⠉⠉⠉⠐⢒⠚⢲⠃⡎⠀⠀⠀⡰⠁⢱⢸⠌⣉⣙⣶⡲⣶⢤⡤⢤⢤⡤⡤⣤⣖⣖⡩⠋⠳⡄
⠀⠑⢤⡀⠀⠑⢄⠀⠀⣠⡭⠲⠦⠶⣒⠚⠉⠉⢆⠀⠀⠀⢇⠀⡌⡘⣞⠇⠀⠸⡞⠈⣏⡟⠁⢰⡟⠸⢸⠃⢸⡱⡁⢠⠋
⠀⠀⠀⠈⠑⠒⠀⠲⠤⠤⠀⣀⣀⣀⣀⣉⣲⣤⣌⣆⠀⠀⠈⢯⢾⢡⢻⠀⠀⢀⡇⠀⣿⢇⠀⣜⣇⢠⣿⡢⢼⢋⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢄⣀⣀⠙⢆⢫⠆⣀⠞⣵⣀⣝⣢⠿⠯⠷⠟⠓⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⣿⣿⣦⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠬⣿⣿⢾⣷⠤⠶⢦⣄
⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣶⣾⣿⣶⣾⣿⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣿⣷⣾⣿⣿⣿⣿⣶⣶⣾⣿
⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠂⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠈⠿⠿⠋⠈⠉⠉⠉⠉⠀⠙⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠋⠁⠀⠀⠀⠀⠀⠈⠻⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⢲⡗⠒⢲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⡤⠤⡤⠤⡤⠤⣄⡀
⠀⠀⠀⠀⣰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣗⠀⠀⠀⣠⣶⣶⣶⣶⣿⣶⣾⣿⣷⣶⣷⣶⣷⣶⣷⣶⣿⡁
⠀⠀⠀⠀⠹⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠹⣿⣿⡟⠛⠀⠀⠈⠙⠛⢿⣿⣿⠿⠿⠿⠿⠟⣿⣿⡿⠿⣿⣿⡏⠉⠁
⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠉⠁⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣋⣿⣏⣹⣿⣉⣿⣏⣹⣏⣹⣿⣉⣿⠂
⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠺⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⠟⠃⠀⠀⠀⠻⢿⣿⣿⡿⠿⠿⠿⠿⠿⠭⠭⠽⠿⠿⠿⣿⣿⡟⠋
⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⣾⣤⣤⣤⡦⣺⡄
⢾⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣦⣤⣤⣤⣭⣭⣥⡤⠭⠭⠽⠷⠞⠋⠁
⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⠁⣸⠘⠀⠀⠁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⣟⣺⣿⣀⡇⠘⠂⣀⣈⣀⣀⣠⣤⠤⣴⡚⠛⣛⣛⠤⠴⠖⠦⣴⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡶⢠⠀⠀⡀⠚⠶⣽⣯⣯⣽⣯⣭⣭⣥⡶⣶⣶⣾⠭⠝⠻⠖⣌⠀⢀⡘⠂⣽⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠉⠀⠀⠀⠀⠃⠀⠀⠀⠀⣠⡦⠀⢀⠀⢖⣏⠉⠀⠀⠀⠀⢀⡀⣞⡩⠤⠐⢛⣋⣥⣶⣾⣿
⠀⠀⠀⢀⠴⢠⠤⡀⣀⡤⠹⢲⣼⣋⠞⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⢸⠁⠨⠤⣤⠴⠒⠉⢉⣉⣤⣴⣶⣿⣿⣿⣫⣿⣿⣿
⠀⢀⡀⠈⠀⠁⡼⠁⠀⣴⠄⠐⠚⠁⠈⠠⠴⠶⠶⠋⠀⠀⠖⠲⠤⠇⠐⠚⢐⣣⣤⣶⣾⣿⣿⡟⣻⣿⣯⣾⢽⣿⣿⣽⡟
⠀⠀⠈⠹⣿⣾⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠰⠞⢉⡖⠲⣤⢤⣤⣴⣾⣿⣿⢿⣿⣫⣱⣽⢻⣿⡟⣼⣷⣿⡙⣿⡿⠋
⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣭⣕⣒⠢⠤⢀⣀⣀⠀⠈⠀⠘⣡⡿⣿⣿⡟⡵⢦⣿⡧⢷⢾⣿⠳⣹⣿⣦⣽⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠀⠀⠈⠉⣷⣶⣾⣿⢻⣿⣿⣯⣛⣷⣿⡏⠋⣋⣿⣷⠾⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣇⠉⣚⣿⡿⠾⠛⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣛⣻⣿⣋⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣩⣛⣭⣋⣿⣩⣟⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠶⠖⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⢿⣏⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢷⣿⣿⣯⣉⣠⣤⣤⣠⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠦⣤⣀⡀⠀⠀⠀⠉⠈⣩⠀⠈⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣼⡟⢻⠀⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣾⣶⣶⣶⣿⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠘⡍⣙⢷⣶⣶⠏⠈⠳⠀⢐⡺⣿⣯⣤⠘⠀⠀⠀⣤⣤⡿⡿⠿⠀⠀⠀⢀⡠⠀⠒⣒⢚⡉⠉⠉⠉⠉⠁⠁⣉⡉⠉⠉
⠀⠀⠀⠀⠀⠠⠇⣀⣠⣼⡿⠟⣦⣤⡔⣻⣿⣿⣯⠙⠉⣀⣃⣤⠁⠿⢿⣿⡇⠀⠀⣾⣦⡤⣦⣶⣏⣠⣆⣠⣥⣄⣐⣤⡶⠋⠁⠀⡇⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠸⢯⣵⡂⣿⣭⣷⣶⣾⡏⢰⡟⠉⣿⠟⠃⠈⠉⠁⠀⠀⠀⠈⠋⠀⣀⣠⠜⠛⠷⠛⠛⠻⠛⠛⠛⠛⠿⠟⣡⢤⣤⡤⣴⣷⣶⣶⣶⣾⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋⠁⠀⡆⣿⡇⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⡾⢛⣥⠀⠊⠀⠀⡐⠁⣀⣤⡶⢖⣿⣿⣷⣾⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣷⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣤⣾⣿⡇⢿⣿⡆⠅⢠⡟⠒⢶⡿⠋⠉⢻⣿⠁⣿⣿⣿⣿⠟⣿⣿⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠽⣿⣿⣏⣹⣾⣿⣿⣿⣿⡛⠛⢿⠂⢼⠂⢘⣿⡏⠟⣽⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠛⠛⠋⠉⠛⠋⣉⣻⣧⡀⣀⣚⣿⣷⣞⣽⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⢀⣀⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⣩⠟⠛⠉⠉⠲⣤⣜⣿⣷⣴⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠷⢶⣿⣽⣿⣤⣇⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣄⣀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣀⣀⣤⣶⡇⠀⠀⠸⣿⣯⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠈⠙⣃⠉
⠀⠀⠀⠀⠀⢲⣠⣬⡟⣳⣿⡄⢻⣿⣿⣿⣶⣶⣾⣿⢻⣿⣿⣿⣽⣟⡛⠿⣗⠚⠃⠀⠀⠀⠀⠀⠀⠘⡇⠀⠈⠀⠀⣀⣀⣄⠀⠈
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠟⠿⣟⣟⣽⡿⢿⣿⡿⣿⣿⣿⠟⢻⡿⣿⣿⣆⠙⢧⡀⠀⠀⣠⣾⢻⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡸
⠀⠀⠀⠀⢠⣿⡿⣯⣛⣷⣾⣿⣿⣿⢿⣟⣿⢿⡇⢸⣿⡍⢶⣯⣷⣿⣭⣿⣆⢋⣇⠀⠀⠉⣙⠛⠆⠀⢿⣆⡀⠉⠀⠈⠁⡠⣤⣤⣤⣭⣴⢲⣶⡄
⠀⠀⠀⠀⠈⣿⣿⣧⣿⣿⣿⣿⣿⣷⣿⣯⣾⣿⡇⢸⡿⡷⢯⣿⣻⣿⣿⣿⣿⢸⣿⠀⠀⣸⣿⣦⡐⢶⡶⠛⣯⣥⣭⣤⣤⣴⠨⢻⣿⣿⡿⢀⣚⡩⡀
⠀⠀⠀⠀⠀⠸⣿⣭⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⡇⠸⣿⣿⣿⣾⣿⡟⢂⡟⠀⠀⢸⣯⣿⠧⣤⣌⣆⣿⣿⣿⣌⠻⣦⣀⣉⣉⣭⠭⠤⠾⠷⠚⠂
⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠋⠉⠉⠋⠛⠉⠀⠀⠀⠀⢻⣿⣦⣈⣛⣻⣿⠟⠁⡾⠁⠀⠀⠘⣿⣿⠃⠛⠉⠉⢹⣯⢼⣿⡀⢿⣥⣤⡤⠶⣶⣶⣶⣿⡇⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣟⣫⡴⠞⠁⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⣿⡛⣿⡇⠈⠉⠁⠀⠀⠈⢿⣿⣿⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡿⠁⠃⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣺⠛⠛⠃⠉⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠷⣶⣶⣶⣶⣶⣶⡿⣿⣿⣷⣶⣆⣀⢈⣁⣀⡠⠤⠠⠈⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⣏⠉⠛⠿⠂⠈⠉⠛⢻⣿⣿⣧⡤⠤⠄⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠛⠃⠀⠀⠀⣼⣿⣷⣶⠟⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠉⠉⠁⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠚⢛⣓⠒⠒⣧⡀⠒⠀⠀⠀⠀⢻⣏⣹⡀⠀⠀⠐⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⡟⠛⢯⢿⣿⣟⣳⣮⠽⢶⣲⠤⠐⠊⠛⠋⢉⠉⠒⠴⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠁⢺⠟⢻⡷⢾⣿⣽⣯⣽⣖⣲⣶⣤⣄⠀⠀⣀⠀⠀⢈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣼⣤⣠⣊⡡⠘⠋⠹⠟⢻⠟⠫⣈⡆⠀⠁⠰⠄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠷⣶⣶⣴⠴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⡀⣀⣀⣀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢻⣿⡍⢿⠸⣷⡌⢿⣿⣿⣆⠹⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠆⠙⠓⠚⠀⠈⠉⠉⠉⠉⢉⠉⣤⣁⣀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⣼⣿⣷⣶⣶⣌⠁⠿⠿⠿⠿⠏⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⣿⡃⣈⣀⣀⣀⣡⡟⡡⢤⡙⣧⣻⠀⠼⠆⠐⠖⠂⢾⣄⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢺⣿⠛⠛⠿⠛⠻⡄⢧⣻⠇⣿⡿⠶⠂⠒⢶⣆⣶⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⠀⠘⠲⠶⠾⠛⠀⠀⠀⠀⠀⠙⠛⠛⠋

⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠈⠛⠻⢵⣖⣤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠯⢷⣦⣤⣀⡀⣀⣠⣴⣤⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣽⣿⣿⢻⡟⢈⢛⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣻⣯⣭⣥⣤⣿⣷⣶⣿⣿⣧⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣀⣤⢞⢥⡿⢛⣿⠆⢆⣀⣽⡿⠭⡭⢭⢹⣿⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣶⣷⡾⣻⡿⣋⣡⡪⢟⣻⡛⣡⣞⡛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢿⡾⠶⠶⠶⠶⠶⠶⠿⣿⣿⣿⣿⣿⣏⣹⣟⣻⣟⣿⣻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⣿⣿⣿⣿⣶⣶⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⣝⣿⣽⣽⣿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠁⠙⠿⠿⠿⠿⠟⠛⠛⠉⠈⠉

⣶⠖⡶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⣀⣀⣀⣀⣀⣀⡄⠤⡄⠀⢀⣰⡯⣽⣾⠀⠈⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠿⣷⡶⠶⠿⠷⠿⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠦⠀⠀⢹⠴⢟⠈⠉⢠⠀⠐
⠀⠀⠀⡂⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢸⣏⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⢀⠀⠀⠀⠀⠀⣤⣴⣿⣇⠀⠈⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⡀⠤⢄⣴⣶⣶⣶⡶⢺⣿⣿⣿⣿⣿⣄⣾⣿⣿⡇
⠀⠀⠀⠸⠇⠀⠀⠀⣰⣤⣍⣙⣛⡇⠀⠀⠀⠈⠀⣰⣿⣿⣿⣿⣿⣷⣄⣾⣿⣿⣿⣿⣧⣼⣿⣿⠟⠻⣿⣿⣿⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠰⣌⡏⢩⣿⣿⣿⣦⠀⠀⣄⣼⣿⣿⡿⠛⢿⣿⣿⣿⣿⡏⠀⠈⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠿⢾⣻⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣇⠂⢠⣿⡏⢿⣿⣿⣷⣾⠟⠛⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠁⠀⠀⣿⣿⣿⣿⣄⣀⣴⣿⠟⢿⣿⣿⣿⣿⠏⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡿⠋⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⡀⡀
⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢊⣈⣙⠃⡀⠀⢀⠑⢆
⠀⠀⠀⠀⢾⣽⠏⠉⡏⠉⠐⠂⠤⠄⣀⠀⠀⠀⢻⣶⢶⣶⣟⣷⢀⣤⡤⠤⠤⠤⢶⡆⢤⣾⣽⡏⠉⠉⣉⣤⣤⠌⢠⣉⡑
⠀⠀⠀⠀⠀⠈⠑⠚⠠⠤⠀⣀⡀⠀⠀⠀⠀⠀⠒⠷⣶⠲⡿⢡⠊⣈⠃⠀⠀⠀⠈⠁⡈⠉⠁⠂⢀⡄⠀⠀⠀⠀⢀⡁⢷⠠⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠲⣴⠏⠀⣧⡀⠀⠉⠈⠀⠀⠐⠀⢀⣀⡔⠀⠀⠀⠈⠁⠀⣠⠇⠀⠀⡸⠆⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⠉⠁⠲⠠⠴⠁⠀⠀⠀⠈⡞⠈⠀⠒⠤⣄⢀⠀⠈⣽⣀⡸⠧⣤⡤⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠤⠤⠤⠄⢬⡀⠠⠌⠀⢠⣶⠶⡀⠀⠀⣊⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠑⠐⠒⠚⢧⠀⠀⢀⡀
⠀⠀⠀⠀⢠⠔⠂⠒⠒⢒⣶⠶⠶⣶⣀⡤⣴⠒⠒⠒⠌⠁⠑⠘⠃⠙⢀⣐⣯⣉⣁⡀⠀⠀⠠⠩⠄⣈⠀⢀⡀⠀⣀⡀⠀⣸⠁⠉⠀⠈⠁⠓⠒⠶⠄
⠀⠀⠀⠠⠁⠀⠀⠀⠀⠐⢈⡰⠦⠬⣙⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣉⠽⢁⠨⠤⠦⠴⠶⠤⢀⡄⠀⠠⠀⠒⠒⠈⠙⠒⠀⠀⡀⠀⣈⠁⣙⡆
⠀⠀⠀⠙⡯⣙⠛⠓⠔⠦⡊⠀⡀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠈⠉⠀⣁⣀⣀⣀⣀⠀⠀⠀⠐⠧⢰⡚⠀⠀⠀⠉⠁⠀⢌⡷⠈⠉⠀⡇⡇
⠀⠀⠀⢠⠂⠤⠀⠤⠤⢰⠈⢆⣀⠄⡀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠐⠒⠒⠒⠒⠂⠘⢇⠄⣀⡀⢀⡀⠀⠈⡟⠀⠘⠒⠀⠀⠀⠑⠃⠀⠀⠁⠠⣥⠐⣧⠁
⠀⠀⠀⠀⢧⠀⠀⠄⢀⠘⣖⠸⣏⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠄⠀⠀⢠⠉⠉⠁⡄⠀⢀⣀⡠⠤⠤⠒⠎⠘⢃⠙⣄⠘⠀⡆
⠀⠀⠀⠀⠀⠓⢒⡀⠒⡂⠈⢦⡀⢩⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠂⠀⠀⡄⠉⠐⢁⠑⠒⠒⢡⠂⠀⠀⠀⠀⢡⠀⢸⡆⢸⠇⡏⡹⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠙⢥⠑⣲⣂⡙⢦⡀⠀⡀⠀⠀⠤⢀⣈⡉⠤⠶⠟⠛⠃⠀⠒⠒⠂⠘⢧⠤⠄⠱⣀⣀⠘⢧⢀⠀⠘⠀⠸⠈⡈⢁⠈⢤⡓⣥⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠶⠾⠷⢶⣽⡷⠴⠞⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠠⡤⠀⠈⢫⣀⠀⢀⠀⢰⣁⠬⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣙⣷⣒⣀⢫⣄⠽⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⠃⠀⡤⠀⠤⣄⣀⣀⣉⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⡟⣠⣶⣾⡧⢤⣤⠠⣤⣄⣳⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣟⡿⠋⣸⡇⠀⠙⠷⣿⠙⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⣨⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⢿⣿⣿⡿⣿⣿⣿⣍⡝⣵⣶⣿⣿⣿⣿⣿⣿⡤⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠿⠿⠯⣿⡆⠒⣿⠸⣿⡿⣫⣿⣶⣦⣦⣤⣬⣭⣿⣿⣿⣿⣿⣿⠧⠼⠄
⠀⠀⠀⠀⠀⠀⠀⠋⢶⣶⣶⣿⣟⠻⣿⠛⠛⣧⡀⣹⣤⣽⢹⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣦⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢨⣿⣿⠀⢿⣥⣆⣿⣿⣿⣿⣿⣿⣿⡁⠘⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣨⣿⣿⣶⡾⠻⢿⣷⡶⣶⣶⣾⣿⣿⠃⠁⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠀⠀⠈⠉⠉⠉⠹⣧⣼⣿⣿⠇⠀⠈⠉⠉⠀⢻⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠦⠤⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⢀⣀⠸⣿⠷⠶⠆⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠒⠒⠒⠦⠤⠤⢄⣤⣫⠊⣀⣐⣀⣼⣿⣤⣴⠒⢲⣶⣶⣶⡶⠒⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠼⠿⠻⠛⠛⠛⠛⠛⠛⠀⣼⣿⣿⣿⣿⠄⠈⣬⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉⠙⠋⠉⠋⠉⠙⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛
⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⢿⡿⣿⢿⣿⣿⣿⡬⠟⠁
⠀⠀⠀⠀⠀⠈⠙⢶⡤⢤⠤⣤⡤⣤⢤⣤⡄⣤⢤⣤⢠⡤⣤⡄⣤⢤⣤⢤⣤⢤⣤⢠⣤⢺⣿⣷⣬⣤⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠾⠿⠦⠤⠾⠿⠦⠤⠾⢿⣤⣴⣿⣧⣨⣼⣿⣄⣁⣼⣿⣬⣩⡼⠿⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣀⣠⣴⣶⠟⣛⡛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⢉⣉⣉⣉⣩⣿⣿⡏⠉⣉⣉⣉⣩⣿⣴⡿⠋⠁⣼⡇⣾⣿⣿⡆⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠟⠛⠛⠛⠛⢻⣏⠉⠉⢿⣿⣿⡇⢸⣿⠛⠋⠉⠀⢸⣇⠀⠀⠸⣧⡙⠿⠟⣣⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢰⡿⠛⠛⠛⢿⡀⢿⡄⠀⠘⣿⣿⡇⢸⣿⣦⣴⠶⣶⢾⣿⠷⠶⠶⠿⠿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢀⣿⠁⠀⠀⠀⠸⣧⠘⣷⡀⠀⠹⣿⡇⠀⠀⠀⠀⠀⣿⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣼⣧⣼⣧⣤⣤⣤⣤⣤⣽⣦⣼⣧⣤⣤⣿⣧⣤⣤⣤⣤⣤⣿⣤⣬⣷⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⠉⣻⣅⣀⣀⣈⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣯⣀⣀⣈⣹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⡿⠉⠉⠉⢩⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠉⠉⠉⣽⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⡏⢀⡿⠛⠛⠛⢻⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⠟⠛⠛⠛⣻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠘⢿⣿⣿⣿⣿⡿⠟⢀⣾⣧⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣤⣀⣀⣀⣠⣤⣶⣟⣁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⣠⣴⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉








⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢶⠶⠶⠶⣶⣶⡶⣶⠶⠶⡶⠶⠶⠶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣤⡤⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⢱⣬⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡅⣒⡃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣤⠚⠁⣠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⠀⠀⠀⢀⠀⠀⢸⡋⠁⠀⠀⠀⠀⠀⠀⢀⡠⠚⠉⢀⡹⠗⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢸⣇⣸⠉⠉⠹⠖⠚⠀⠤⠤⣷⣶⣶⣶⣀⣠⠴⠊⢁⡠⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢪⠯⢏⡄⢀⠅⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⣀⠴⠺⠥⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⡀⠀⡀⠀⠄⠀⢆⠀⠠⠀⠀⡀⠀⡠⠀⢠⠔⢘⠃⡐⡠⠒⣠⡪⠝⠃
⠀⠀⠀⣀⣀⣀⣠⠤⣤⠴⠒⢒⣚⣛⣒⡿⠀⣈⣀⣈⡁⠀⠁⢾⣤⡤⠤⠾⠥⠴⠛⠛⠛⠛⢓⠲⠦⠤⠤⠤⠤⢀⣀⡀
⠀⠀⠀⣷⠠⢶⠃⢸⡇⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⣀⣀⣂⠤⣤⢁⢌⣁⠀⠀⠀⠀⠀⠀⠙⠆⠀⢤⣤⡀⠀⠂⡬⠭⠑⠒⠢⡄
⠀⠀⠀⣟⣀⡋⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠀⠀⠀⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣀⣄⠀⠀⢀⣠⣤⣤⡇
⠀⠀⠀⠀⠀⢹⣀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠟⠻⡇⠀⠁⠒⠒⠀⠀⠀⠀⠈⠀⠀⠀⠉⠝⣙⣳⣿⡏⢉⣙⣻
⠀⠀⠀⠀⠀⠘⣿⣿⡷⣴⢄⣤⣀⣄⢀⠀⠀⣀⣴⡟⣿⣿⡒⠒⠂⢐⣇⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠞⢹⣿⡟⠀⠶⡶⠃
⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣾⣿⣅⣿⡏⣿⡎⢹⡿⠁⣸⠟⠛⠛⠀⣼⣿⣿⣿⣿⣿⣿⣿⣽⣿⣧⣣⣼⣧⠸⢤⡾⠛⠀⣲⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⠿⣿⣿⣷⣾⣷⣷⣟⣒⣒⢂⣼⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠯⠤⠴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠓⠊⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⣀⡄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⢠⡤⠀⢰⡆⠀⠀⠂⠒⠠⠗⠂⠀⠀⠹⠃⢤⠀⠀⠠⣤⣀⠀⣀
⠀⠀⠀⠛⢀⣀⣀⣀⠁⠀⠈⠁⠒⣀⠤⠛⠢⠔⠒⠒⠂⠀⠀⠀⠀⠀⠀⠈⢢⠂⠉⠀⠀⢉⣀⡀⢀⡐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠝⠓⠤⠄⢀⠠⠄⠀⢄⠀⠀⠀⠈⢀⡡⠎⠙⢅
⠀⠈⠀⠀⠠⢤⡄⠠⠀⢤⠀⠠⠀⣦⢰⠒⡖⢶⠒⠖⣶⡛⡖⣂⢠⣞⣱⡖⢶⠠⠀⢠⠄⠠⠀⣤⠤⠀⠀⠈
⠀⠀⠀⠀⠈⣡⣿⣄⠀⠜⠒⠀⠀⠿⣜⣠⠳⡘⠀⢸⣿⠃⡇⢸⢼⣿⡟⡣⠟⠀⠐⠊⠄⢀⣼⣧⡈
⠀⠀⠀⠁⠀⠉⠙⠟⡿⢶⢶⠄⠤⢤⡬⡿⣦⣷⡀⡌⣿⡶⢱⣞⣽⡿⡯⣤⡤⠄⢴⢶⠾⡟⠋⠉⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣿⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣤⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⣆⣶⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⣠⣤⣴⡄⠀⠀⣀⣠⣤⣤⣤⣄
⠀⢹⣿⣻⣿⠁⠀⠀⠀⠹⢿⣿⠇⠀⠀⠀⠸⣏⡏⠀⠀⠀⢈⣏⣹⣏⣿⠁⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⣿⣉⣹⣿⠀⠀⠀⣹⣏⣿⣟⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⡄⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠰⣾⣿⣷⠂⠀⠀⠀⣿⠛⢺⣿⠀⠀⠀⠀⠀⢘⡿⠀⠀⠀⠐⣿⣻⡇⠀⠀⠙⣿⣻⣟⣿⣿⠋⠁⠀⠐⣶⣶⣾⡇⠀⠀⠀⣾⣿⣿⣷
⠀⠀⠈⠉⠁⠀⠀⠀⠀⠉⠉⠁⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠉⠁⠈⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⣤⣶⠂⠀⠀⠀⣀⣀⣀⣸⡄⠀⣀⣠⣌⣉⣛⣲⡦⠀⠀⢀⣀⣀⣀⣤⣤⡀⠀⢀⣠⣤⣤⣤⡄⠀⠀⠀⣀⣄⢀⠀⠀⠀⣀⣰⣤⡀
⠀⠈⢿⠿⠯⠀⠀⠀⢽⣿⡽⢯⠀⠀⢈⣿⣽⢏⡽⣽⠇⠀⠀⠈⣩⣿⣿⣿⣏⠀⠀⠈⣏⣉⣿⣏⠀⠀⠀⠹⣿⣿⠿⠁⠀⠈⠟⠉⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢠⣤⣤⡀⠀⠀⠀⣠⣤⣆⡀⠀⠀⠀⣤⣄⣙⣦⠀⠀⠀⠀⢀⣀⣤⣀⠀⠀⠀⠀⠈⣳⣶⠀⠀⠀⢀⣀⣀⣀⣠⠀⠀⠀⣀⣀⣀⡀
⠀⠘⠿⠿⠿⠁⠀⠀⠀⠿⠿⠿⠁⠀⡀⠀⠹⠿⠿⠇⠀⠀⠀⠀⠿⠿⠿⠏⠀⠀⠀⠈⠿⠿⠿⠁⠀⠀⠨⠿⠯⠿⠏⠀⠀⠀⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⡀
⠀⢀⣰⣶⣯⣀⠀⠀⣤⣤⣬⣄⣤⣼⡇⠀⠀⢠⣄⣤⠀⠀⢠⣤⣄⣰⡖⠶⠶⣴⡆⠀⠀⣠⣤⣄⡀⠀⠀⣠⣤⣤⡄⠀⠀⠀⣤⣀⣉⣙⣷
⠀⠀⠿⠿⠿⠇⠀⠀⠼⠿⠯⠼⠿⠷⠀⠀⠀⠀⠙⠁⠀⠀⠈⠧⠤⠻⠇⠀⠀⠹⠀⠀⠀⠸⠧⠿⠀⠀⠀⠸⠥⠼⠇⠀⠀⠀⠴⠛⠟⠛⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀
⠀⠀⣀⣤⣿⣦⡄⠀⠀⢀⣀⣤⣤⣀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠈⠻⢷⣶⡄⠀⠀⠀⣠⣤⣤⣴⣶⣦⠀⠀⢀⣀⣴⣀⠀⠀⠀⢀⣠⣄⣀⡀
⠀⠀⣿⣉⣿⣿⠀⠀⠀⠨⠿⣿⣿⠯⠀⠀⠀⢿⠌⠀⠂⠀⠀⠀⠘⠛⠏⠀⠀⠀⠀⠨⠯⠛⠭⠋⠋⠀⠀⠈⠛⠛⠋⠀⠀⠀⠈⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⢀⣤⣦⡀⠀⠀⠀⢀⣀⣀⠀⠀⢠⣤⣶⣄⣀⣀⣾⡇⠀⢀⣤⣀⣀⠀⠰⣶⣶⣶⣶⣶⣶⣶⡖⠀⠀⢀⣀⣤⣤⡄⠀⠀⣀⣤⣤⡄⢸
⠀⠀⠀⠃⠈⠁⠀⠀⠀⠈⠛⠛⠁⠀⠀⠘⠉⠁⠙⠙⠙⠁⠀⠘⠛⠛⠃⠀⠀⠀⠋⠛⠛⠛⠛⠙⠁⠀⠀⠀⠛⠛⠛⠁⠀⠀⠘⠛⠛⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢀⣤⣶⣴⣶⠂⠀⠀⠀⣽⣷⣦⠀⠀⢀⣤⣄⠀⠀⠰⣶⣶⣶⣶⣶⠖⠀⠀⢠⣿⣿⣧⡄⠀⠀⣤⣤⣤⠀⠀⢶⣶⣶⣶⣶⣶⣶⣶⣾
⠀⠀⠀⠉⠛⠉⠋⠀⠀⠀⠀⠉⠋⠉⠀⠀⠈⠀⠁⠀⠀⠐⠚⠚⠒⠓⠚⠀⠀⠀⠀⠛⠙⠉⠀⠀⠀⠚⠋⠁⠀⠀⠐⠛⠛⠛⠛⠛⠛⠚⠚

⠀⠊⠃⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠴⠀⠀⠆⠄⢈⠀⠂⠠⠤⡔⠊⠉⠉⠓⢄⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⣿⣷⣶⣤⣤⣤⣶⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠂⠀⠀⠀⠸⠟⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠠⠉⠁⠒⠂⠄⢠⣄⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀
⠀⠀⠀⠀⣶⢶⣖⠒⠒⡶⢶⠃⢀⠠⠄⢀⣀⣀⠀⠈⠙⠄⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢹⣟⣇⠂⡀⣿⣻⡄⠥⠃⠒⡄⠄⣀⠠⢀⡈⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠉⠛⠓⠂⠀⠛⠛⠒⠂⠉⠀⠉⠀⠁⠀⠊⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⢙⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠲⠤⣤⣤⣀⣴⣄⣀⣄⠁⠀⠁⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⠛⠛⠛⢩⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣸⠌⠉⡹⠉⠉⡝⣧⡀⠀⠀⠀⢂⣐⠀⠒⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⢀⠰⢣⣾⣧⢠⣤⣠⣼⣄⡀⣀⠀⢈⣦⡀⢀⡀
⠀⠀⠀⠀⠈⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠐⠋⠐⠘⠓⢛⣛⣛⣩⣽⣭⣽⣷⣶⣾⣿⣿⣿⣿⣷
⠀⠀⢀⠀⠠⣜⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣾⣿⢿⣿⠛⠛⠛⡛⣿⡏⠉⠭⢽⠿⠟⠋⢻⣿
⠀⠀⢿⣿⣷⣼⡷⣎⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠛⡿⠓⠼⠏⠀⠀⠀⠀⠀⣀⠀⡀⢄⣀⠙⣄⢠⠂
⠀⠀⠈⠙⠻⣿⣿⣯⣤⣄⣉⣛⠀⠀⠀⠀⠀⠐⢠⣤⣀⣾⡷⠆⢠⠃⠀⠀⣄⠀⠀⠒⢆⡆⠀⢸⡤⢰⡎⣠⠿⠁
⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠟⠛⠃⠀⠀⠈⠁⠻⣿⣿⣿⡦⣾⠃⠀⠀⠀⢸⠀⠆⢸⡇⣀⠸⠁⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣾⣛⠶⡂⠉⠁⣼⡣⠔⡂⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⡒⣶⡤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢯⣑⠿⢟⣛⣻⢽⡟⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣷⣿⢿⢶⣯⣿⣿⣇⠾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⣿⣿⣿⡇⣿⣿⣿⡏⠉⠉⠉⡏⠉⠉⢉⣀⣨⣿⣿⣿⡿⣿⣿⣿⣿⡏⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣶⡶⡊⢇⣿⣿⣿⣧⣤⣤⣤⣧⣤⣤⣿⣿⣿⣯⡏⣿⣧⠴⠄⢹⣷⣦⠓⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⠇⠈⠉⣉⣀⣠⣤⣤⣤⣤⣀⣀⣀⣠⣀⣉⣍⣹⣿⣿⡀⠈⣿⡟⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠈⣿⡿⡿⡿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣉⣀⣀⣀⡀⠀⠁⠁⠃⠋⡋⠉⡋⢸⢸⣟⣛⣛⣛⣛⣻⣿⣿⡒⠶⢶⣄⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣿⣿⡿⠃⡀⠄⠄⠄⠤⠤⠤⠤⢰⣸⣿⣿⣿⡿⢿⣿⣿⣿⡧⣤⣼⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠿⠿⠟⠀⠀⠇⠀⠈⠀⠀⠁⠀⠁⠰⠘⠿⠟⠛⠥⠿⠿⣿⣿⡇⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⡀⣿⠀⠀⣸⢹⠹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣇⠀⣿⣼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡽⣿⣿⢲⣶⡖⢶⠲⠶⠾⣷⣶⣾⠷⠶⠶⠒⢺⣿⣿⣭⣿⡟⠀⣿⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⠋⣸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡷⣟⠁⢠⣿⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡶⠿⠿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣽⣦⣾⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⣠⣄⢰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠈⣇⢃⢻⠹⠹⡀⠀⢬⡧⢰⣧
⠀⠀⠀⠠⣶⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠗⠒⠂⠘⠈⠀⠂⠃⠑⠀⣈⣓⠶⠓⠶⢤⣀⡀
⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠈⠀⠀⠀⠪⠉⠉
⠀⠀⠀⠀⠁⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡦⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠀⠉⠃⠀⠀⠀⠐⠛⠛⠛⠛⠛⠋⠀⠀⠀⠉
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠋⠉⠁
⠀⢊⠠⠤⠤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄
⠀⠀⠂⠐⠂⠀⠄⠀⠀⠀⠑⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⠒⠒⠒⠒⠒⠲⠤⠤⠤⠤⡀⠀⠀⠀⠠⠀⠀⠀⠀⢀⡄⢰⣂⣿⡟
⠀⡀⠀⠠⠄⠀⠤⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠁⠈⠙⠃⠀⠐⠒⠀⠀⡆⠀⠀⡀⠀⠀⠀⡶⠀⢸⡧⢸⣿⡟⠁
⠀⠂⠄⠠⠄⠀⠄⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠐⠀⠠⠤⠤⠀⠠⢤⠀⠀⠁⠀⢰⠟⠂⠀⠘⡷⠇⠸⡇⢈⡽⠃
⠀⠀⠀⠀⠀⠀⠤⠀⢤⠀⠀⠀⠀⠈⠑⣤⣤⠀⠀⠀⠀⠀⠀⠀⢹⡀⠠⠀⢠⣄⣀⠀⢀⣀⠀⠀⡆⠀⢸⡀⠐⠀⠀⣿⠀⢠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡀⠀⠀⠀⠀⠈⠀⠀⠁⠄⠀⣇⠀⠀⢠⣤⡤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠉⠀⠀⠐⠒⠀⠀⠀⢻⠀⠀⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⠑⠊

⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣠⣤⡀
⠀⠀⠀⠀⣀⣠⣄⣈⣀⣀⣀⣴⠆⠀⠀⢀⢀⣐⣺⣶⣦⣤⣤⣤⡾⠁⠀⠀⣠⣸⣷⣶⣶⣶⣶⣿⣿⣿⠃
⠀⠀⠀⠀⠈⠉⠉⠋⠙⠛⠿⠛⠂⠀⠀⠈⠉⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠴⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣦⣤⣄⣀⠀⠀⠀⠀⢀⡀⠀⢀⣀⣀⣴⣶⣶⣆⡀
⠀⠀⠀⠀⢀⣀⣀⣤⣾⣟⣀⣴⡀⠀⠀⣀⢀⣾⡍⠙⠻⡿⢽⡿⣟⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣴⡤
⠀⠀⠀⠀⠀⠉⠉⠛⢿⣯⠉⠻⠁⠀⠀⠿⣿⠟⠛⠛⠛⠻⣿⢽⡆⠀⠀⠀⠻⠋⡿⣽⢭⠭⡯⣿⢽⡝⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⢀⣤⣤⣤⣄⣄⣠⣤⣤⠀⠀⠀⠀⣀⣀⣠⣯⣽⣯⣽⣿⣶⣄⠀⠀⠀⢀⣀⣀⣸⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠻⣻⠟⠻⠛⠟⢿⣻⠛⠀⠀⠀⠀⢱⣳⠛⠛⠟⠻⠛⢵⣲⠙⠀⠀⠀⠾⣿⠿⠷⠭⠉⣿⢽⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⣀⠀⣰⣾⣿⣧⣾⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣤⡤⠀⠀⠀⠀⠀⠀⠉⠉⢹⠋⠯⠙⠃
⠀⠀⠀⠀⠙⠿⠿⠿⠿⠿⠿⠿⠿⠶⠆⠀⠀⠙⠁⠗⠗⠺⠺⠲⠎⠋⠀⠠⣤⡤⣤⣤⡤⡄⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣤⣀⣿⢀⣤⣦⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡆⠀⣾⣷⡀⠀⠃
⠀⠀⠀⠀⢶⣶⣾⣷⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣾⣗⣦⣰⣀⣄⢀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣯⠀⠀⡄
⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠄⠀⢸⠻⡀⠀⡹⢿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⣤⣤⣤⣤⣼⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣠⠀⠀⠀⠀⠈⠻⢦⣀⡄⠀⠀⢸⣇
⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠈⠛⢯⡿⠛⠻⠄⠀⠾⠻⠆

⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣻⣿⣿⣿⣿

⠀⠀⠰⢆⣶⣤⣀⡀
⠀⠀⠀⠀⠉⠙⠛⠟⠀⣶⠆⣤⣄⣀⠀⠀⠀⠶⠴⠀⠆⠀⢀⣀⣀⠀⣠⣤⣤⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠻⠿⡿⡰⢞⡀⠀⣤⣄⡄⠀⢉⣹⣿⣤⣿⡿⠀⠀⢨⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⣬⣧⣤⣦⣼⣟⢈⣛⡿⣿⣿⣿⠁⠀⠀⠘⠃⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣿⣿⣿⣯⣽⣿⣿⣿⣾⣿⣷⣾⣿⣿⣏⣿⣿⠟⠿⠖⠲⠶⠲⠤
⠀⠀⢀⣴⣶⣶⣶⡶⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣯⣿⣿⣿⠙⠛⠙⠛⠛⣃⣀⣀⣀⣀⣀⣀⣳⠄
⠀⠀⠿⢋⣉⣙⣿⢷⣶⣷⢻⢫⣭⣭⣭⢝⣟⣧⣬⣟⣭⡛⢽⢿⢿⣿⣿⠙⢹⣿⣿⣿⡏⠉⢿⣿⣿⣿⣖⣶
⠀⠀⣗⠠⣭⣼⢣⣶⡿⣭⣤⢴⡿⠶⣶⠞⡹⡗⠐⢷⣰⣛⣣⣶⣷⡯⣭⠶⢶⡶⠒⡶⠒⡶⠆⠐⠂⠐⣿⡟
⠀⠀⠸⡀⠶⠞⠧⡿⢴⡍⢇⣬⣜⣰⣦⣁⣿⠆⡿⣿⣿⣽⣟⠷⡿⠸⢁⠁⣬⢦⠀⢠⠀⠠⠆⠐⡃⢀⡿⠁
⠀⠀⠀⠙⢌⠉⢄⣲⣼⢋⣅⠙⣹⣄⣸⣧⣽⠿⠾⠖⠛⢥⡉⢤⣿⣤⢘⡂⠙⡠⠀⠈⢠⣰⠷⠾⠛⠛⠁
⠀⠀⠀⠀⠀⠑⠀⠛⠉⠙⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠁⠂⠚⠉⠘⠉⠒⠂⠉⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣆⠀⠀⠀⠀⠀⢀⣀⠀⣀⣠⠀⠀⠀⣠⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⢀⣀⣄⡀⠸⠆⠀⠀⠀⠀⣀⣠⣉⠛⠂⠀⠀⣠⣿⣿⣿⣿⣿⣦⣀⣼⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠐⢾⡟⢙⣿⣄⣀⣀⡀⡀⣸⣿⠙⣿⠓⠀⠀⠹⣯⣀⣿⠿⠟⠛⠛⠻⠿⠿⣿⣀⣽⠿⠋
⠀⠀⠀⠀⠈⠛⠛⠁⠀⠁⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⣼⣿⡷⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣴⣾⣿⣿⡿⠀⣶⣶⠆⣶⣶⡆⣠⣿⣿⣍⠁⢠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠈⢿⣔⣸⡿⠄⠭⠭⢤⣭⣭⣼⢿⣔⣼⠇⠀⠐⣿⠟⢻⣿⣿⣿⠿⠿⠿⠿⢿⣿⠛⣿⠋
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠘⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣤⡄
⠀⠀⠀⠀⠀⠄⣤⠀⠀⢀⣶⡀⠀⠀⠁⠑⠂⠒⠂⠀⠀⠀⠀⠀⠀⠀⢾⡷⢰⢰⣷⠀⠻⠷⠶⠤
⠀⠀⠀⣄⠀⢀⣤⣤⣤⣿⣉⣿⣤⣤⣤⣤⣤⣤⣤⠀⢀⣴⣶⣶⡀⠀⠀⠀⢘⠀⠀⠀⣰⣶⣶⣿⡏
⠀⠀⠀⠀⠽⠿⣟⢉⣿⠛⠛⠛⠿⠿⣿⡉⣿⠟⠁⠀⠀⠻⣤⡼⠓⠀⠀⠀⠈⠀⠀⠚⠛⢧⣤⠟
⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠾⣿⣦⣍⠹⣾⣿⣿⣶⡄⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄
⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣶⣿⣤⣿⣶⣤⣤⣽⣷⣤⡀⠀⣿⣿⣿⣿⣯⠀⠀⠀⠀⣠⣶⣶⣄⠁
⠀⠀⠀⠀⠹⣧⣨⡟⠛⠛⠛⠛⠛⠛⠉⢿⣄⣼⠿⠋⠀⠀⠘⣿⣀⡿⠻⠶⠶⠶⠓⠻⣇⣨⡿⠃
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠀⢤⣀⢠⣤⣤⣤⣤⣆⢰⣿⢿⣿
⠀⠀⢠⣤⣤⠀⠀⠠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢶⣼⣭⣄⣃⣣⣧⣿⣿⡞⠿⣽⣿⣤⣚⠃
⠀⠀⢿⣿⣿⠀⠀⠀⠀⡇⠀⢀⣀⠀⠐⠈⠒⠂⠠⣤⣾⣈⠉⢀⡀⠀⠀⠀⠉⠉⠹⠉⢿⡊⠰⠟⠛⠃
⠀⠀⠈⠙⠋⠀⠀⠤⠾⠷⠾⠥⠯⠧⠀⠀⠀⠀⢀⡈⠙⠛⠁⠀⣹⠀⠀⢀⣀⠀⠀⠀⠀⢳⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⡠⣦⠀⠀⠀⠀⣀⡀⠠⠤⠤⢤⠈⠳⣶⣤⣤⣬⣥⢀⣒⣿⣿⣿⣿⣯⣀⣀⣀⣠⡼⠿⠿⢿⡀
⠀⠀⡀⢀⣠⣤⡁⠈⠀⠈⠀⠘⠉⠂⣀⠤⠀⠀⠀⢀⠀⡀⠀⠀⠤⢤⠤⠴⡾⠿⠶⠦⠀⠀⠘⡅⢉⣦
⠀⣶⣴⣾⣷⣶⣶⣤⡄⠉⠛⣿⣿⠿⠿⠶⠶⣶⣶⣿⢛⣀⣴⡂⠀⠈⣻⣞⣹⣄⣔⠖⠀⠀⡑⢖⣀⣈⡤⢴⣶⡟
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣦⠀⣼⣶⠀⠀⢀⣤⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⡴⣿⣟⣫⣤⣾⣿⣿⠁
⠀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣆⡿⠁⠀⠀⠸⡟⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⠇
⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠉⠙⠛⠛⠻⠿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⢤⣤⣀⣀⣀⣀⣀⣀⡀⣀⣀⣴⣶⣶⣿⣿⣿⣶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣞⣳⣶⡶⣿⣿⢶⢾⣿⡷⣾⣿⣿⢶⣿⣿⣶⢾⢲⣹⢦⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⠽⠶⢧⡼⠿⢮⣤⡷⠿⣥⠽⠴⢯⣬⠷⠾⡤⠔⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⡤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠶⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⢤⣤⣤⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⣻⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣐⣒⡾⠿⠿⠿⠿⢿⣿⣿⢽⣟⣆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⢋⣩⢭⣉⣉⣉⣉⣉⣛⣛⣛⣛⣛⣛⣛⣚⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⣬⡵⢳⡏⡝⡿⢻⠫⡿⢻⣹⠛⣽⢻⣍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣬⠿⠿⠶⠖⠛⠓⠋⠉⠉⠉⠁



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

⠀⣶⣆
⠀⠈⠙⠿⣦⣀
⠀⠀⠀⠀⠀⠙⠳⣦⣆⠀⠀⠀⢀⣼⣇⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣀⠐⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⢿⣿⣿⣍⣛⣛⣏⣰⣶⣶⣷⢶⣦⠖⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢎⣀⣿⣿⢿⣶⣿⣠⣸⣿⣿⣶⣾⣿⣶⡇
⠀⠀⠀⠀⠀⢀⢀⡀⠀⠒⢰⡾⠋⣭⣭⣷⡿⠿⠸⠟⠛⠛⠛⠙⣿⢷⣶⡦⡄⣀
⠀⠀⠀⠀⠀⠉⢀⠀⠀⢠⣿⣯⣰⣤⡤⠀⠀⠀⠀⠀⠀⣤⣤⡄⡻⠀⣄⠀⠀⡀⡈
⠀⠀⠀⠀⠰⣷⣿⣿⣿⣿⣿⣿⣷⣛⣳⣴⣶⣶⣶⣤⣄⣿⣲⣶⣦⣤⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⢸⣶⣐⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠣⣿⣦⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣷⣙⣬⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣣⣟⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿⣯⠉⠙⠛⠛⠛⠿⠿⠿⠿⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠂
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣗⣾⣭⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⣠⣄⡀
⠀⠛⢿⣷⣄⡀
⠀⠀⠀⠈⠛⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣶⠄⠀⠀⠀⠀⢠⣿⣷⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⡀⠀⢹⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣷⣮⣿⢻⣿⣿⣿⣿⣇⣀⣀⣀⣄⣀⣀⣀⣀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠿⢿⣿⣿⣷⣖⣒⣲⠾⠿⢿⣿⣿⢛⣛⣷⣏⡘⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠽⣀⣤⣿⣿⡿⢿⣼⣿⣤⣤⣾⣿⣿⣿⣿⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠴⠚⢒⡴⠟⢉⣉⣉⣹⣷⡿⣿⠰⣿⠟⠻⠛⠟⠛⢻⡿⡷⣶⡶⠦⡄
⠀⠀⠀⠀⠀⠀⠐⠛⠉⠋⠁⠉⢁⣾⣿⠗⢆⣈⣉⠁⠈⠀⠀⠀⠁⢐⠀⡂⣀⣰⡔⣿⠏⣉⠉⠉⠉⠊⠁⠒
⠀⠀⠀⠀⠀⠀⣤⣀⣴⣄⣧⣤⣾⣿⣿⣷⣻⣯⣟⠀⡂⠀⠀⠀⠀⠐⠀⣿⣟⠙⠃⣿⠀⢸⣧⣤⣦⣴⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠻⡿⠿⡿⠿⠿⣿⣿⣿⣿⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣶⣿⣥⣽⣿⣿⣾⣿⣿⢿⡟⠿⠿⠟⠂
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣀⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡯⠧⠿⡿⣤⣄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠛⣷⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣏⣽⣷⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⡀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⡴⣻⣭⣿⣿⣍⣉⣛⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠄⠀⣀⣀⣀⣠⡤⢤⣦
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡞⠛⠛⠉⠉⠁⢠⡟⠒⠒⠒⠒⢒⣻⣿⣿⣶⣦⣀⣀⣀⠤⠤⠴⢒⣒⣚⣩⣭⡭⠶⠶⠚⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣾⣄⠀⠀⠀⠀⢠⡏⠀⠀⠀⠐⣾⣿⡋⣀⣸⣯⣭⣤⡶⠶⠒⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⢦⡿⠀⠀⠀⠀⠀⢳⡄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⢤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟⣁⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠖⣚⣉⣙⣻⣶⣤⣤⣶⠶⠶⠿⠟⠛⠛⢿⣿⣟⠛⠛⠳⣄⢠⣔⣆⠉⠛⠉⠙⠛⠓⠒⣦⣤⠤⠤⢤⡀
⠀⠀⠀⢠⠶⠟⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠈⠻⡷⣦⣤⣬⣽⣦⣀⡀⠀⠀⠀⠀⠳⠶⠬⠿⠷⣦⣀⣈⣳⣤⡀
⠀⠀⢠⢧⣖⣂⣻⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣁⣀⣠⣤⣤⣽⡟⡶⣞⢿⡯⡭⣭⢿⡍⠯⠩⠉⠩⠉⠉⠍⠉⠉⢹⡟⣿⣛⣛⣻⡇
⠀⠀⠙⢻⣿⣋⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣤⡿⣾⡧⠤⠤⢼⡇⠊⠀⠀⠀⠀⠀⠀⠀⠀⠰⢃⣾⣀⣀⣠⡇
⠀⠀⠀⠀⢿⣿⣫⣿⢿⣿⣿⣿⡟⣿⣿⣿⣟⣻⣿⡝⣹⣷⣿⣿⣷⣤⣴⡿⠤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⣻⣯⣄⣠⡼⠁
⠀⠀⠀⠀⠀⠙⢿⣿⣼⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣧⣙⣿⣿⣿⣿⡿⠛⠒⢒⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⣶⠖⠉
⠀⠀⠀⠀⢠⣤⣤⣽⣿⣿⣯⣿⣽⣭⣯⣿⣭⣯⣽⣯⣿⣼⣯⣿⣯⣭⣭⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣥⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠶⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠠⣤⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠐⠒⠒⠦⣤⠄⠀⠀⠆⠀⠀⠀⣿⡁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣀⣶⣄⣆⠀⡤⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡘⠻⠟⠻⠛⠛⠛⠁⣠⣼⣆⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢁⣆⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⡞⠩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⢠⣤⣤⣴⡐⣿⡖⠀⠋⠀⠀⠹⠟⠁⠀⠀⠀⠀⠀⣤⣤⣤⣤⣁⣀⣰⡶⠾⠿⠿⠿⢿⠿⢟⣿⣛⣿
⢀⡘⣀⢐⠢⡼⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠋⠍⠉⠀⠉⡭⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⠤⠄⢬⠴⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠰⠀⠐⠀⢲⠄⣸⣿⣯⣿⣿⣿⣿⣿⡯⣿⠏
⠀⠒⣒⡲⠞⣿⣧⣀⣉⢤⡀⠀⠀⠀⠀⠀⠐⠂⣀⠀⠹⠀⠲⠂⠒⠒⠲⠖⣹⣿⣿⣿⢿⡟⢻⢯⡤⠂⡐
⠀⠀⠉⠛⠿⣻⢿⣿⣬⣼⣿⣿⣯⣥⣦⣴⣆⠿⣙⣀⣋⣀⡒⠒⢙⣓⠒⠶⢿⣿⣿⡏⢸⣧⠟⠉⡀
⠀⠀⠀⠀⠀⠴⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠋⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠉⠿⠟⠛⠛⠻⣿⣯⣿⣿⣿⣿⣧⣠⠔⠁