⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠖⠒⠒⠒⠤⣀
⣀⣀⣀⡠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤
⠀⠉⢒⠀⠀⢀⣦⠖⡟⣠⠋⢦⠀⡀⠀⠀⠀⣀⠀⠈⣄
⠀⣴⠁⠀⣴⠁⠀⠀⠁⠀⠀⠀⠉⠈⣤⡀⠀⣿⠀⢳⡄⡄
⢣⢣⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⠀⢸⣾⣿⠁⢹
⠀⢸⢴⢙⣠⡖⡲⡀⠀⠀⠀⢀⠴⡶⣌⢸⠀⠀⡏⠀⠀⡆
⠀⡞⠀⡃⢹⣿⣻⠈⠀⠀⠀⠋⢺⡫⢷⢻⠀⠀⡇⠀⠀⢸
⠀⡇⠀⠇⠸⣝⡿⠀⠀⠀⠀⠈⣬⣿⣾⢸⠀⠀⡇⠀⠀⠀⢸
⢀⠀⣯⠀⠀⠀⠀⠀⣀⣀⠄⠀⠀⠁⠀⡾⣹⠄⡇⠀⠀⠀⢸
⢸⠀⠀⣦⣾⣿⣦⣴⣾⣦⣴⣾⣷⣄⡤⡇⠀⠀⡇⠀⠀⠀⡄
⡜⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⡿⠀⠀⠀⠘⡀
⡇⠀⠀⠀⡟⠁⠈⠛⠁⠈⠚⠉⠀⠈⠏⠀⠀⡼⠀⠀⠀⠀⠀⠀⢱
⢳⠀⠀⢀⠃⠀⠀⢸⣿⣷⠀⠀⠀⢰⠀⠀⣰⢷⠀⠀⠀⠀⠀⠀⣸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠓⢄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢹⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⠀⠀⠀⠘⠄
⣤⣤⡤⢤⣀⣀⠀⠀⠀⠀⢀⠃⠀⠈⠒⠢⢤⡀⡁⠀⠀⠀⠀⢀🍒⣤⠤⢄⣀
⡏⠉⠒⠒⠤⡀⠉⠙⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⢺⠀⠀⠀⣠⠞⢛⠛⠋⡈⡀⠌⢣
⠸⡀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⢀⡖⠛⠲⠀⠀⠱⠀⠀⡎⠄⡁⠄⡁⠄⡀⠄⡁⠸⡀
⠀⠱⡀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠨⠀⢘⠡⡀⠄⡀⠄⡀⠄⡀⠨⡎
⠀⠀⠈⠺⡇⠀⢀⡞⠉⠉⠂⠀⠀⠀⢀⠀⠀⠀⢀⣹⡉⡩⢢⡀⠄⡀⠄⡀⠄⣠⠏⡅
⠀⠀⠀⠀⢇⠀⠈⠃⠀⠀⠀⣀⠜⠓⢻⠀⠀⠀⡰⠗⠉⠀⢀⡍⢦⣄⣤⣴⠟⠋⠀⡸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠑⠤⠜⠀⠀⠊⠀⠀⢀⠞⠉⠀⠀⠈⢣⣀⣠⠤⠚⠁
⠀⠀⠀⠀⠀⡳⠧⡥⢦⣆⡀⠀⠀⠀⠀⠀⠀⠀⠠⠊

⠀⠀⠀⠀⠀⣠⣾⣿⠟⢸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⢶⣶⣤⠀⠀
⠀⠀⠀⠀⢸⣿⣿⡟⠀⢘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠈⣿⣿⣷⡄
⠀⠀⠀⠀⠸⣿⣿⡇⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠘⠻⠧⠀⣾⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣆⠀⣿⡿⠋
⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄
⠈⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠃
⠀⠀⠩⣽⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡞⠏
⠀⠀⠀⠈⠣⣼⢟⣿⣿⣶⣦⣤⣤⣤⣴⣶⣿⣿⣶⣤⣤⣤⣤⣤⣤⣶⢿⡿⣙⡩⠋
⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣾⣿⣜⡏⣻⠏⢻⡟⣝⢣⣿⣿⣏⣾⢻⡾⠞⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⣄⣸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡩⠭⣿⣿⣿⣒⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢣⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣇⣼⡄
⠀⠀⠀⠀⢿⠓⢶⣤⣴⣶⣿⣿⡿⠋⠉⣝⢷⡀
⠀⠀⠀⠀⠈⢿⣿⡟⠁⠀⠮⢿⡇⠀⠀⠀⣸⣧⣒⣒⡒⠤
⠀⠀⠀⠀⢀⣈⣿⣧⡀⠀⠀⣸⣿⣶⣶⣾⣿⣿⠷⠦⣘⠁
⠀⠀⠀⢊⠥⢒⡺⣿⣿⣶⣾⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⢀⠈⠁⠀⠈⢻⣿⣿⣿⣿⡿⠿⠋⠀
⠀⠀⠀⣿⡇⠀⢠⣶⣿⣿⣷⡄
⠀⠀⠀⣿⣧⠀⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠈⠛⠿⣿⣿⡿⣿⡿⠿⠀

⠀⠀⣠⣤⡤⣄⣤⡖⠛⠻⠿⣶⡄
⢰⢳⠛⣾⣸⢻⢹⣇⠀⡤⠒⠀⠻
⣷⡜⢣⠏⡟⢸⠸⣞⢎⠀⠤⠾⠓⠀⠄
⡇⣿⢸⠀⢿⡜⡀⢫⢮⢧⠀⠀⠀⠀⠀⣔ㅤㅤ
⣧⡇⡌⡶⢸⣷⡐⡀⢫⣧⢂⠀⠀⠀⠀⢀
⣚⡽⢠⠃⠆⣿⡷⣬⣢⡙⢞⣦⣤⠔⠊
⡑⠶⠏⢸⡜⡸⣿⣪⣻⢿⣶⣿⠁
⣿⣖⣶⣿⡖⢠⢻⣮⡓⢝⢿⣝⡆
⣈⣉⣉⣽⠆⡇⢸⢞⢿⣦⣹⠛⣿⡄⠀⠀⠀⠀⣠⠴⢚⣩⣭⣭⣿⣦⡀
⣙⠯⣭⣥⠞⣰⣿⣇⠳⡻⣧⡇⣿⣮⣓⠒⢚⣫⡴⣞⢽⣺⠭⢭⣙⢿⣧
⣬⣛⣲⣶⡾⠟⠛⠛⢦⢑⣧⡇⣷⡌⢿⣭⣭⣵⣾⣷⣿⠯⢭⣍⢻⢿⢹
⣶⣶⡾⠋⠀⠀⠀⠀⠀⣧⣧⡇⢿⣯⡓⠲⣚⣫⢟⣵⠾⠿⣶⡽⣇⢸⣼⠁⠀
⡿⠋⠀⠀⠀⠀⠀⠀⣰⢿⠸⡱⣜⠙⠛⠻⣫⣿⢏⣵⣶⣆⣼⢹⢹⣜⠏⠀
⠀⠀⠀⠀⠀⠀⢀⣼⡛⢼⣆⠻⢬⣝⣻⡯⠞⢡⣾⢻⠫⠽⠵⢣⠞⠏

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⠄⠄⠄⠈⠄⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠄⠄⣠⣶⣷⣦⣠⡄⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠟⠄⢰⣿⣿⣿⣿⣿⡿⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣽⢉⠁⠄⠚⠙⠻⢿⢿⣿⡀⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣃⠆⠄⠄⠄⠄⢀⡆⠄⠄⠄⠄⠠⠳⠃⡏⠈⢙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠯⠄⠓⣤⣦⡶⢿⠇⠄⠄⠄⠄⠄⡄⡜⠄⠄⠌⡫⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡣⠁⠄⠄⠋⣤⣄⡀⠄⠄⠄⠄⠄⠄⢣⢍⠄⠄⠄⠆⣿⣿⣿
⣿⣿⣿⠛⠛⠉⠙⢂⣠⡖⡀⠄⠓⠄⠄⠄⠄⠄⠄⢐⣾⣷⡀⠄⠄⠘⠄⣿⣿⣿
⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿⡝⡄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣧⡀⠄⠄⢀⢿⣿⣿
⣿⣿⣿⡀⠄⠄⠄⢿⣿⣿⣿⣇⠁⣀⡀⠄⠄⠄⠄⠄⠄⠰⣿⡂⠄⠁⠄⠈⣿