Dodge challenger Emojis & Symbols

⠀⠀⠀⣰⢦⣴⢤⡀
⠀⠀⠈⢿⣛⣿⣿⣟⡆
⠀⠀⠀⠀⣿⣿⡻⠚⠁⢀⣀⣀⣄⣀⣀⣄⡤⠤⢐⣴⣦⣤⣾⣿⣯⣭⣭⡶⣶⣖⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣀⣀⣠⣴⠛⠁⠀⠀⠉⠛⠙⢛⡟⠉⠁⠀⠀⢇⣠⣀⣈⣛⢷⢤
⠀⠀⠀⠀⠀⠀⢀⣲⣾⣿⣫⣴⣾⣿⣿⣿⣿⣍⣉⣁⣀⠬⢊⡀⠉⠁⠀⠈⢭⠿⠛⠛⢊⠀⠁
⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⣫⣿⠄⣴⣶⣧⠀⠂⠀⠀⠀⠀⠈⣠⡀
⠀⠀⠈⠻⣯⠉⣩⣭⣭⣩⣯⣭⣭⡍⠉⠉⠉⠉⠉⠉⢁⠀⠸⣶⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⡇
⠀⠀⠠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣶⣦⡘⢀⠀⣺⣿⣿⣿⣿⡀⠀⠀⠀⢀⣴⢸⣿⡇
⠀⠀⠀⢈⣯⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣟⣛⣛⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠠⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠟⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠛⠙⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⣿⠆⠀⡀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡄⠀⢀⠀⠀⢐⡇
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠙⠀⢸⣿⡋⢀⡏⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠰⠆⠀⠀⠀⡇⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠄⠀⠐⠲⠖⣶⣾⣿⡯⡭⠅⠀⠀⠀⠒⠒⠢⠀⠐⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠿⣿⠿⠿⢄⡀⠀⠀⠀⠾⠿⣷⠀⠀⠂⠻⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡀⡉⠉⠓⢷⢿⠶⠶⣶⠶⠦⢤⣤⣄⠀⠀⠀⠃⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⣯⡀⠙⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠀⠐⠂⠄⠁⠘⠃⣠⡄⠀⣀⣤⣤⠈⠁
⠀⠀⠀⠈⣀⣐⡀⠒⠒⢺⡓⢛⡻⠿⠿⠿⠿⢽⠯⠬⠭⠁⠁⠄⠀⠄⠀⠀⢀⣿⣷⣾⣿⣿⣿⡁⠄
⠀⠀⠀⠀⠈⠻⣯⣿⣿⣿⣿⣿⠉⠉⠉⠉⢳⣾⣶⣶⣶⣶⡖⢲⣶⣾⣿⣷⡆⢻⣿⣿⣿⡿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣋⣹⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⡟⢸⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠃⠘⠀⠛⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠁⡠⠂⠀⠀⣩⣿⣿⣿⣏⠉⠉⠻⣿⣷⣦⣀
⠀⠀⠀⣠⣤⣶⣶⠶⠶⠟⠛⢛⣿⣿⣛⣛⣛⣲⣤⠄⠠⢼⣷⡭⠭⠬⠽⠶⠶⠞⠉⠉⣉⣉⣉⣉⣙⣓⡆
⠀⠀⠀⠻⠬⢭⣽⣙⠒⢲⠤⣄⣉⣠⣤⡤⣄⣀⣀⢤⣤⣴⣴⣶⣶⣶⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⡾⠃
⠀⠀⠀⠀⠙⠶⣶⣦⣭⣭⣭⣭⣿⣿⣯⣾⡿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢻⣿⣿⣝⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⣭⣭⣿⣿⣿⣮⣿⣿⣶⣶⣶⠾⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⣴⣶⣶⣿⣿⣿⣿⣿⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠇⣿⠿⠿⠿⠿⢿⣿⡿⠿⠿⢿⣿⣿⣦⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣷⣄⡀⠀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢀⣭⣷⡀⠀⢰⡀⠀⣉⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣤⡾⠴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⣾⡻⣿⣡⠀⠀⠙⠈⠉⠉⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠓⢶⣿⠿⣂⣹⡦⠄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣶⡆⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣾⡇⣿⣷⣄⣀⣀⣀⣟⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠿⠿⠿⠛⠛⠋⠋⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣭⣿⠿⢟⣿⣿⣿⣭⣉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣋⣀⣀⣀⣴⣶⣾⣄⣀⣰⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠳⠶⣽⡟⠛⠷⠿⣿⣿⣿⣯⣭⣿⣿⣯⠄⠀⠀⠀⠀⠚⠷⢿⣿⣿⣯⡯⠖⠀⠀⠀⠀⠀⠤⠤⠤⣤⣀⣀⣀
⠀⠀⢠⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠓⠒⠀⠀⠤⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠉⡟⢳⡄
⠀⠀⠈⠹⣿⣶⠍⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣴⣶⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⢠⣾⣻⡿⣿⠄⣤⡸⡃
⠀⠀⠀⠀⠈⣻⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣭⣝⡻⢶⣶⣶⣶⣶⣶⣤⣤⣤⣤⡌⠀⢀⢰⠀⠀⠀⣀⣨⣭⣥⣴⢷⠛⣭⡥⠁
⠀⠀⠀⠀⠀⣸⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⢻⣿⣿⣯⣭⣭⣹⣿⣿⠤⠽⣶⠿⠿⠚⠛⠋⣉⠶⣄⣤⡥⠠⠚
⠀⠀⠀⠀⠀⠉⠓⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣏⣿⣆⣹⣿⣿⣿⣿⣿⣿⢋⣤⣦⣿⣶⣶⣾⣿⠟⣉⣪⣽⣯⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠘⢧⣿⠋⢻⣵⡟⢹⣿⣿⣿⣿⣿⣿⣿⡿⢿⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣷⣶⣶⢯⣿⣿⢏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣀⣀⣈⣥⣾⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠟⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠿⠿⠿⠿⠿⠿⠭⠭⠭⠭⣭⣭⣭⣉⡒⠒⠒⠒⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡗⠀⠉⠉⠉⠉⠙⢷⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠤⠤⠤⠴⠾⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⢀⠄⠀⢄⠀⠳⣌⠂
⠀⠀⢀⣠⡤⠄⠀⠀⠀⠚⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠷⠆⠀⠐⠒⠀⠀⢀⠈⣈⠉⠉⠉⠀⠀⠈⠉⠁⠐⠳⠶⠊⠠⠠⠴⠤⠞⠉⠀⠀⠐⠒⢤⡀
⠀⢠⡯⠤⣤⠤⠤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠙⠆
⠀⢸⣷⣄⣾⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⢤⣿⣀⢤⡆⠀⠀⠀⠁⠀⣠⠶⢓⠢⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⡄
⠀⡟⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠛⠟⠁⠀⠀⠀⠀⢰⠇⠀⠀⠑⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠐⡇
⠀⢹⠀⣀⡀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⢀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢡
⠀⠈⢎⢿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣷⣶⠀⠀⠀⠀⢠⠋⠀⠀⠆⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡾
⢀⡀⠘⠀⠉⠁⠈⠙⠛⠿⠻⠟⠿⠿⠛⢿⣿⣿⠿⠿⠿⠿⠿⠟⠁⠈⠿⠿⠀⠀⠀⢀⠎⢠⠀⠀⠀⠀⡆⠀⡤⠀⠄⠀⠠⠤⠔⢒⣓⠒⡠⠃⠀⠀⠀⡄
⠀⠀⠉⠉⠋⡉⠉⠉⠁⠀⠐⠒⣒⡖⠒⠒⠒⠀⠠⠤⠤⠤⠭⠍⠩⠉⣉⡉⡁⢈⡈⠁⠠⠚⠀⠀⠀⠀⠀⡐⠒⠂⠀⠈⠉⠉⠀⠀⠈⠄⠀⠀⠀⡐⡐
⠀⠀⠀⠀⠀⠀⠉⠀⠒⠒⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣀⣀⣀⣀⢀⠠⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣵⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣮⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠠⣄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡄
⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠀⠀⠀⢀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣆
⠀⠀⠀⠀⠀⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣁
⠀⠀⠀⠀⡈⡯⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣹⡇
⠀⠀⠀⠀⡇⣷⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣬⣤⣤⣤⣾⠁
⠀⠀⠀⠀⢁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠
⠀⠀⠀⠀⠘⢾⣿⡉⠉⠻⣍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡟⠉⠉⣽⣿⢻
⠀⠀⠀⠀⢰⠈⠻⠷⢶⣶⣿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣦⣶⠾⠿⠃⡜
⠀⠀⠀⠀⠀⠑⠒⠒⠒⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠊




⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣿⣛⣿⣿

⠀⠀⠀⠀⠀⢀⡠⠔⠒⠊⠉⠉⠉⠉⡉⢉⡉⠉⠉⠉⠉⠒⠒⠤⣄
⢀⣤⠶⠲⠖⠁⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀
⡞⠀⠀⠀⠀⠀⠀⡐⠂⠠⠀⠀⢀⢀⡄⢀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠢⠤⢄⣀⣀
⡇⡀⡐⠲⠀⠀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠀⠀⠠⠄⠤⠂⠀⠀⠀⠀⠋⠉⠉⠓⠒⠤⣄⡀
⠹⣄⣿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣴⣿
⠀⠘⣿⣀⡟⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢂⡥⡴⠄⠀⠀⠀⢠⣌⣿⡽⣽⣿⠿⠿⠿⠿⠟⠛⠛⠉⠉⠈
⠀⠀⠻⡻⢃⣈⡶⠨⢤⣀⡀⠀⠀⠀⠀⠀⠘⠰⠮⠧⡜⡞⡆⠀⠀⠀⠛⠛⠒⠒⠀⠀⠒⠂⠀⠉⠀⠀⢀⢀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠤⣀⡇⢛⣲⡄⠀⢤⢿⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣴⣶⣶⣶⣿⠿⠛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡜⢵⢖⣯⣸⢡⠐⠀⠠⠭⠀⠤⠼⠟⠛⢛⣛⣋⡩⠭⠔⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠭⠥⠔⠋⠉⠐⠒⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⠀⠀⠀⣀⠠⠤⠀⢀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠉⠀⠀⠀⠀⠐⡟⠛⠓⠂⣀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠚⠐⡀⠀⢀⣀⢀⠀⠀⠀⢻⣼⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠦⣀
⠀⠀⠀⠀⠀⢠⣮⡭⢄⣀⠀⠀⡈⠀⠉⠉⠙⠦⣀⡁⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⣤⣤⣄⢀⡀
⠀⠀⠀⠀⠀⢸⣯⣤⡀⢻⣷⣶⣶⣦⣤⣤⣤⣤⣭⣁⣀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠈⠁⠘⠂⠀⠐⠒⠂⠀⠤⣄⡀
⠀⠀⠀⠀⠀⠈⡟⣄⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣴⣿⠿⠦⡄⠀⠀⠒⢶⡄⣀⢤⠀⢰⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠂⢲⠀⢲
⠀⠀⠀⠀⠀⠀⠚⣿⡋⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢳⠟⣁⣠⣤⣄⠀⠀⠀⠀⠀⠙⠣⠠⣬⡆⢰⣿⣿⠿⠿⢿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠶⠾⠐⠿
⠀⠀⠀⠀⠀⠀⠀⡿⢰⣷⣼⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⢷⣯⣶⠀⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠸⣥⣾⣿⣿⠟⠛⠃⠀⠀⣀⡀⢀⣀⠀⢸⣿⡇⣿⢉⣿⠂⠀⠀⠀⢀⣾⣷⣶⣷⣤⣤⣤⣤⣴⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠣⠀⢽⣷⣿⡾⠛⠁⢠⣾⣶⣾⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠙⠿⠟⢀⣤⣌⣉⣙⣋⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⣬⣭⣭⣭⣤⣼⣿⣭⣍⣉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠚⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠠⠴⠦⣴⣶⣿⠟⠁⠀⣠⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢛⣋⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⣤⡶⠶
⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣴⣶⣶⣶⣯⣴⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣴⣶⣶⣶⣦⣶⣶⣦⣤⣤⣤⠀⠀⠀⠀⡀⠀⠈
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⣰⡆
⠀⠀⢀⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠇⠀⠀⢠⣿⡇⠀⢠
⠀⠀⢻⠋⠀⠀⠀⠀⠒⣿⣿⣿⣿⣏⠀⣿⣿⣿⣿⣿⣯⣠⣤⣤⢀⣀⣀⣀⣀⣤⣤⡤⠤⠤⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⣸⡇
⠀⠀⠈⢧⣀⠀⠀⣀⣀⣽⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⣴⣿⠁
⠀⠀⠀⠀⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣽⣯⣹⣿⣿⠿
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⢿⣿⣦⡀⠀⠀⠀⠀⣸⣿⡟⢸⡿⠁
⠀⠀⠀⠀⠀⠈⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣾⡇
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠘⣿⡇⢈⠢⠀⠀⠀⢠⣦⣾⡏⢊⣭⡄⠀⠀⠀⢉⣙⣶⣦⢀⡀
⠀⠀⠰⣾⣄⠀⠐⠄⣁⣀⡂⠰⠋⠋⢁⡾⠟⢉⣁⣤⣤⣾⣿⣿⣿⣿⣿⡾⢶⣄⠀⠠⡀
⠀⢳⡈⢿⡿⠓⠠⠀⠀⠙⠁⠀⢀⡼⣋⣴⡾⠟⠛⠛⠛⣿⣿⣿⣿⣿⡏⠀⠀⠙⣷
⠀⢘⡁⠂⢀⠐⠓⠄⣀⣴⠆⠀⢠⡾⢿⡯⠍⠁⢠⣤⣄⠘⢿⣿⣿⣿⣿⣶⡄⠀⠈⡄⡀
⠀⣼⣇⠀⠊⠙⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣯⣄⣀⣘⣿⣧⡘⢹⣿⣿⣿⣿⣧⣤⣾⣀⢹⡄
⠀⠀⠘⣯⠀⡒⠒⠀⠀⠀⠰⠃⠀⣾⡿⠟⠉⠛⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣶⣽⢿⢽⣦⣉
⠘⣦⡀⠘⠀⠀⠀⠀⠀⣠⣄⣀⠀⣏⣀⣀⣀⣀⡈⢻⣿⣿⣿⣿⣿⣤⡞⣿⡿⣿⣶⠢⢹⣿⣿
⠀⠀⠁⠀⠀⠀⠀⠀⠐⣡⣬⣿⠆⣿⣿⣿⣿⣉⡉⠻⣿⣿⣿⣿⣿⣿⣛⣥⣾⡿⠏⠀⠀⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛⣠⡿⠿⣿⣿⣿⣿⣷⠈⢿⣿⣿⣿⣿⣿⣿⣿⣁⠄⠀⣐⣿⡝
⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⢰⣤⠄⠀⠀⠀⠉⠉⠉⠀⠀⣾⣻⣿⣿⣿⣿⣿⣿⣯⣤⣴⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠉⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠿⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠛⠋⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⠋⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣶⣿⣿⡿⠧⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⡏⢻⢿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⡞⠋
⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⠀⠀⣼⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⠈⠉⠁
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡿⠋⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠘⣁⢿⡘⠻⣿⡏⢹⠈⠉⡀⠀⠉⠚⠙⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻⣿⣿⡄
⠀⠀⠀⠳⢬⣳⣬⣵⡛⢿⣀⠀⣠⠀⣀⣤⣶⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣿⣷
⠀⠀⠀⠀⠃⢿⡿⠛⡀⠱⡝⡏⣡⣾⣿⣷⣼⣿⣿⣿⣿⠟⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠃⢸
⠀⠀⠀⠀⠰⠋⠐⠿⠃⢀⡔⣾⣿⣿⢿⣿⣿⣿⠟⠋⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⠀⡾
⠀⠀⡠⠞⡂⣠⣤⣶⣶⣿⢇⡙⢛⣣⣮⣴⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠹⠐
⠀⠈⠀⠋⢼⣿⣿⣿⣿⡿⢿⣿⢿⡙⢿⣬⣹⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣤⣤⣤⣀⡀
⠀⠀⢀⣿⣾⣿⡿⣿⠋⠀⠀⣿⣿⣿⣶⣾⠟⠁⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣾⡿⠃
⢶⡟⣿⡿⠉⣁⡖⠁⠀⠀⠀⢿⡿⠛⠋⠁⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣞⣷⡟⣃⣀⣿⣾⡁⠀⢀⣤⠠⠀⠀⠀⠀⠀⠀⠀⠤⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀
⢛⣮⣾⠋⠙⠁⠀⠀⢀⣿⡏⠀⠀⠀⠀⢀⣼⣦⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⢸⣿⡇⠀⠀⠀⠀⠀⣀⣿⠃⠀⠀⠀⣰⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⢀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣀⣀⣀⣀⠀⠀⣀⣤⠀⠀⠳⢶⣴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⢃⣈⣿⣿⣟⣉⣿⣿⣿⠀⢸⣿⣿⣇⠀⣀⠈⠉⠉⠂
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠋⠉⠤⡀⠈⣟⣽⡟⣻⣿⣿⠀⠼⣿⡟⠛⠂⠁
⠀⢠⠀⠀⡀⢀⣤⢈⣀⠠⠤⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠟⠀⠀⠉⠐⠂⠀⠀⠀⠀⢀
⠀⠈⠀⠀⠁⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⢰⣄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠉⠀⠀⠀⠘⡋⠉⠨⠿⣶⣶⣶⣶⣦⣤⣤⣤⡀⡄⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡾⠛⢿⡇⠀⠀⠀⠀⠀⢠⣶⣶⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠉⠉⠉⠉⠒⠓⣟⣿⣤⣀⣽⡀⠘⢋⠀⠀⠀⠀⠀⡞⠸⠁⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣴⠁⠀⣴⠀⠁
⠀⠀⠀⠀⠀⠀⠈⣳⠶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⠀⡠⣄
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃⠀⠀⠀⠀⠙⠛⠷⠶⠶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣼⣠⡇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠶⢶⣴⣶⣶⣶⣦⣴⣤⣄⣤⣤⣤⣴⣾⣿⣿⣿⣧⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠙⠉⠉⠉⠉⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠖⠀⠀⠀⠠⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠉⠙⠒⠦⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠴⠂⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠙⠆⠤
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⡀⠀⣈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠈
⠀⠀⠘⠿⣿⣿⣿⣿⡟⢻⡭⠭⠿⠼⠕⠻⠁⣠⣀⣀⡀⠐⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⣀⠸⠄
⠀⠀⣄⠄⠀⠀⠀⠀⠀⠀⠀⠒⠲⠆⠀⠀⠸⣿⠯⢯⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢿
⠀⠀⣜⠦⠀⠀⠀⠀⠀⢤⠀⠤⡤⢤⡄⠀⢸⣿⣶⣿⣿⡇⠀⣀⡀⠀⠀⢀⠀⠀⠤⠤⠤⠤⠄⠀⠀⢷⣿⡿⠊
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠙⠃⠛⠋⠀⠀⠀⠁⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢠⡀⢀⡄⠀⠀⢀⡀⢠⣄⠀⡀⠀⠀⡀
⠀⠀⠚⠋⠏⠋⣾⠺⣻⠹⠙⣵⢶⣶⣽⣲⢹⡔⡚⠁⠠⢆⡘⣶⢩⡔⣳⠃⠘⠠⢀⣞⠑⠂⣺⢬⢇⠐⠰⠋⠁
⠀⠀⠀⡬⠜⠋⠣⠔⢣⠧⠛⠉⠪⠟⠋⠉⠮⠛⠁⠀⠀⣾⠉⣸⠮⠛⠁⠪⠞⠣⠞⠊⠒⠋⠸⠋⠑⠵⢣⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⡾⣿⣷⡿⣿⢟⣿⣟⣟⣿⣻⣿⣾⣿⣻⣸⣿⣷⠀⠀⣿⡟⡷⣏⣿⣽⣿⡇⢿⣿⡿⢿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢇⣿⣽⣧⣿⣿⣿⣿⣯⣿⣿⢹⣟⣾⣿⣽⣿⣿⣶⡄⣯⣏⡿⢿⣿⣿⣿⣷⣯⣿⣯⡣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⡷⠓⠛⠛⠚⠛⠓⠛⠒⠓⠛⠺⠚⠓⠛⠛⠚⠒⠛⠚⠳⠛⠓⠓⠛⠛⠛⠚⠛⠛⠒⠟⢺⣷⣃
⠀⠀⠀⠀⣀⣾⣿⣟⢛⣵⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣼⣟⣷⡶⣤⡀
⢀⣠⡾⣽⣾⣿⣿⠛⠛⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠫⣿⣳⣯⣿⡾⢛⣦⣄
⠺⣗⡻⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣳⣶⡾
⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣍⣩⡝⠛⠓⠒⠠⠤⣀⠀⠀⠀⠀⠀⠀⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣶⣕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡿⠿⠿⢿⣿⣷⡑⢄
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣴⣶⣾⣿⣿⣿⡷⠄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠩⣭⡭⠝⢿⠟⠻⠤⠿⠿⠟⠷⠤⠼⢿⡿⠃⠀⠙⠛⠿⣷⣆
⠀⢀⣤⡴⠚⠩⠭⠭⠤⠬⠤⠭⠭⠤⠤⠬⠥⠤⠤⠤⠤⠤⠀⠀⠀⠠⣔⡈⠉⠉⠁⢀⠄⠀⠠⢄⠀⠀⠀⠀⠉⠀⠀⠀⠀⢨⡄⠀⠀⢀⡀⠈⠣
⢰⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠠⠀⠀⠇⠀⢀⣤⣤⣷⠀⠀⠇⠀⠀⠀⠀⠀⠀⠘⠂⢁⠊⠈⢡⠈
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣟⣿⡇⠀⠂⡘⠀⣰⣃⣀⠙⢿⡇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀⢞⣻⡶
⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⢰⠅⣰⡟⢿⣿⢷⡄⠻⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⠁⣾⣿⣿⣇
⠰⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠐⠒⠟⢳⣿⠷⢿⣼⣿⡛⠀⡒⠀⠀⠀⠀⠀⠀⠀⠂⡘⢰⣿⡿⣯⣿
⠀⣷⡹⣧⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢩⣿⡿⠀⢀⠌⣠⣿⣿⣅⢬⣍⣿⡟⠁⠇⠀⠀⢀⣀⣀⣀⣬⡤⣥⣿⣿⣹⡷⣿
⣾⣿⣿⣶⣤⣤⣭⣭⣭⣍⣉⣉⣉⣛⣛⣛⣛⣛⣛⣛⣛⣋⣀⣘⣛⣁⡠⣦⣶⡿⠃⣿⣹⣴⣿⠟⠋⢠⣿⣿⣿⣿⣿⣿⠟⢻⣾⣿⣿⣿⡿⠷⠇
⠀⢀⣀⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⠉⠛⠛⠉⠀⣠⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠊
⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠒⠒⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣴⣶⣶⣶⣶⣶⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢠⣞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠛⠛⠛⠛⠿⠟⠋

⠋⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⡶⠖⠛⠛⠛⠷⢶⣤⣾⠀⠀⠀⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⣯⣿⣾⠿⣫⠍⢄⣴⡶⣣⣴⣦⣶⣿⣿⣦⣴⢾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⣰⣾⣿⣿⠽⣏⠲⣄⢙⣿⣿⣿⣩⣴⡿⠫⠷⢹⣷⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣻⡜⢿⣦⠙⠓⣿⠻⢯⣥⣬⣍⠁⠀⠀⠀⢀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢉⠾⢝⣳⣷⣿⠀⠀⠘⠿⣿⠿⢶⣦⣤⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁⠁⠐⠊⢺⣟⡹⣦⣤⣤⣴⣀⣢⣘⣸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⠆⣤⣿⣟⢿⡦⠛⣏⠈⠉⠿⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⢻⣯⢟⣿⡳⣾⣧⣷⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣭⠙⠿⠿⠿⠷⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣶⣶⢶⡿⠿⠿⠿⢿⣿⣷⣶⣶⣶⣶⣶⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⣿⠶⢪⠀⠋⢸⣷⠖⢉⣠⣾⡏⠛⠉⣿⣿⣿⣿⡿⡟⣿⣟⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣶⣯⣬⣤⣤⣶⣤⣤⣴⣯⣥⣤⣮⣥⣬⣁⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣷⣶⣶⣦⣄
⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣭⣭⣭⣭⣭⣿⡷⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏
⠀⠲⠾⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠏⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠒⠂⠀⠉⠉⠁⢀⣈⣉⣀⣀⣀⣀⣀⣀⣀⠀⠒⠒⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⡷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⣶⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⢀⡤⠴⠶⠶⠾⣿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡿⠷⠶⠶⢤⡀⠀⠀⠀⠀⠀⠘⢷⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⢻⣷⣤
⠀⠀⠀⠀⠀⠀⡜⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⡱⡀
⠀⠀⠀⠀⠀⢠⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠃
⠀⠀⠀⠀⠀⢸⢸⡧⣿⢿⠿⣻⣿⡿⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣻⠿⣻⣿⡻⣿⢿⡅⡿⢠
⠀⠀⠀⠀⠀⢸⢸⣷⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣼⡇⢸
⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸
⠀⠀⠀⠀⠀⠈⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡇
⠀⠀⠀⠀⠀⢸⠉⣿⣿⣆⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢠⣿⣿⠊⡇
⠀⠀⠀⠀⠀⠈⡇⠈⠿⣿⣶⣤⣤⣼⣿⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣴⣾⣿⣤⣤⣶⣿⡿⠃⢠⠇
⠀⠀⠀⠀⠀⠀⠙⠦⠤⠤⠤⠤⣤⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣍⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣩⣩⣭⣭⣭⣭⣭⣭⡤⠤⠤⠤⠤⠴⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠶⢶⣶⣶⣤⣦⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠀⣶⣿⣧⣿⠁⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⡏⢰⣿⣿⣿⠁⠀⢸⣇⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⣀⡀
⠀⠀⠀⠀⢰⡇⠀⠈⣿⣿⡇⢸⡿⠿⠇⠀⢀⣘⣟⣃⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣀⣸⣆⡀
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠈⠉⠉⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⣤⡀⠀⠈⠀⠀⠒⠀⠠⠄⣀
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠹⣿⣿⣿⣿⣷⡝⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣀⣈⣀⣀
⠀⠀⠀⠀⠸⡇⠀⠀⠀⢀⠿⡆⠀⠀⠀⠀⣠⡤⠤⢤⣤⠦⣶⣶⣶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢉⣿⣿⣽⣿⣍⣿⣿⡇
⠀⠀⠀⠀⠀⢇⠀⠀⠀⢸⠀⠹⡄⠀⠀⢸⢧⡸⠿⢸⣿⠸⣿⣼⡿⡿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⠟⠀⠿⠿⠁⢃
⠀⠀⠀⠀⠀⠌⢄⠀⠀⠀⡄⠀⢷⠀⠀⢸⡄⠛⠿⠛⠁⠀⠙⠙⠋⠀⠈⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣄⡠⣤⣤⣤⣤⣄⣀⣀⡀⠤⠤⠤⠤⠖⠒⠒⠛
⠀⠀⢀⣠⡀⠂⠈⢦⡀⠀⠿⢰⠘⠀⠀⠀⠉⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⢻⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿
⠀⠀⠀⠹⣿⣄⣚⡚⠑⢤⣀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠘⢿⣿⣿⣷⡄⢉⠅⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠰⡿⠿⠿⠿⠿⠃⠛⠛⠛⠛⠐⠐⠀⠀⠂⠀⠀⡸⢃
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠈⢀⠀⣁⠀⠀⠀⠀⠀⠀⠀⢐⣖⡆⠀⠀⠀⠁⢀⣀⡀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⡤⠆⠀⠀⠀⣠⣤⣶⠄⠈⣀⣨⡷
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⡂⠀⢸⣄⢀⣀⣄⡀⠀⠘⠛⠛⠀⢀⣀⣀⣠⣶⡀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⣀⢀⣀⣀⠠⠤⣌⣛⣓⣾⣯⣽⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠁⣼⣀⣉⠛⠛⠿⠿⠿⠷⠶⠶⠖⠒⠊⣛⣛⣛⣒⣒⣲⣚⣻⣿⣭⣭⣭⣭⡉⠹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣭⣭⣭⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣿⣿⣿⡛⣿⠛⠻⠯⠙⠛⢿⣿⣿⣦⡈⠻⠿⠿⢿⡭⠧⢽⠉⠉⠉⠉⠈⠐⠂⠀⠙⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⡶⠿⠿⠿⢿⢻⣿⣿⣿⣿⣿⣿⠿⠿⠟⢶⣦⡀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣴⡿⢋⣕⣁⣀⣀⣤⣤⣀⡎⣿⣿⣿⣿⣟⣀⣀⣠⣄⣀⣈⡛⣷⣄⣀⣀
⠀⠀⠀⠀⠀⣠⣿⣟⠉⠉⠉⠀⠀⠉⠛⠛⠛⠛⠛⠻⠿⠷⠾⠿⠿⠿⠿⠿⢿⣿⣿⡶⠶⠒⠒⠒⠒⠒⠭⠉⠉⠙⠓⠒⠶⠶⢤⣤⣤⣀⡀
⠀⠀⠀⠀⠰⣿⣷⣶⡶⡶⢶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⡀⠙⢶⡆⣤⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣟⢹⡋⣿⡆
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣶⣿⣶⣽⢿⣿⣿⣿⡿⠷⣾⣶⣿⣿⣿⠿⠿⠿⠭⠷⠶⠾⠟⣛⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣿⣿⣿⡏⠀⠀⠉⠉⠙⠛⠋⠉⣭⣽⣭⣿⣿⢧⣁⣿⣿⣿⣿⣿⡿⣿⣿⡍⠉⢉⣉⣩⣽⣭⣤⣴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠒⠲⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣿⡿⠃⢀⣀⣀⣀⣠⣤⣤⣬⣿⠿⠿⠿⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠋⠉⠉⠉⠉⠁






⣴⣦⣶⣦⣶⣶⣴⣴⣦⣶⣴⣶⣶⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣴⣦⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣏⣮⣯⣶⣭⣽⣿⣼⣯⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠾⠟⠛⠛⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣿⣿⣿⣿⣷⣦⣄⡀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⣿
⣿⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠃⠀⣿
⣿⠀⠈⢿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣠⣤⣶⡿⢿⣿⣿⡏⠀⠀⣿
⣿⠀⠀⠀⢻⣿⠛⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⣶⣿⠿⠟⠋⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⡟⠋⠁⣠⣾⣿⡿⠀⠀⠀⣿
⣿⠀⠀⠀⠀⣿⣄⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠉⠁⠀⠀⢀⣼⣿⣿⣿⡿⠀⠀⠹⣿⣿⣿⣿⣤⣾⣿⣿⡿⠁⠀⠀⠀⣿
⣿⠀⠀⠀⠀⢸⣿⣧⡀⠀⠈⢻⣿⣷⣄⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠸⡏⠈⠻⣆⠀⠀⢿⣿⣿⣷⣄⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢸⣿⣿⣿⣿⣷⣿⣿⡟⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣿⠟⠻⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠙⠃⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣿⣿⣿⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⢸⣿⣦⣄⣀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣄⡈⠙⢿⣶⣤⣀⡀⠀⠀⠀⠀⡀⠀⢀⣤⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⢰⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⢀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠿⠿⠿⣿⣿⣿⣟⠁⠀⠀⠀⠰⣤⣀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠈⣿⣿⡁⠀⠀⠀⠀⢹⣿⣿⡷⠶⠶⠦⠤⢿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠘⣿⣿⡷⠀⠀⠀⠘⣿⠏⣀⠀⠀⠀⠀⠀⠸⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⢠⠀⠀⠀⠹⣿⠀⠀⠀⠀⢀⣠⠀⣿⡄⠀⠀⠀⣤⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣾⣇⠀⠀⠀⢻⣧⣀⣠⣴⣿⠏⠀⠸⣿⣤⣤⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣦⣶⢶⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣄⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⢀⣴⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⣿⡇⠙⣿⡇⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠀⣿⡇⠰⣿⠇⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣶⣶⣶⣶⣿⡿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣯⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⠶⠶⠆⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠧⠀⣀⣀⡀⠀⠀⡀⣀⣀⠀⠀⠀⣳⡀⢏⣉⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣋⠿⠖⠀⢒⣶⣾⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢷⣬⢻⠒⣲⡾⣿⡷⠞⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢿⣛⣦⡤⠶⠾⠿⠿⠷⠿⠛⠿⠻⠛⠛⠛⠛⠛⠛⠩⠟⠢⠿⠶⠶⠶⠭⠉⢙⣛⢻⣿⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⣟⢴⣿⡆⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢰⣾⡆⣺⠀⠀⠀⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⣤⣼⣿⣦⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣴⣿⣧⣤⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⠀⠉⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠄⠀⠀⠒⠒⠒⠛⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣶⣶⡲⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⢲⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡙⠛⠿⠿⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠺⠟⠛⢿⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⡿⣷⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣭⣭⣭⣍⣉⣉⣩⣭⣭⣥⣤⣬⣭⣭⣭⣭⣤⣤⣶⣶⣶⣾⢏⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣾⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣾⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠴⣶⣿⣷⣰⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣸⣿⣿⣿⣿⣿⣿⣿⣧⣰⣻⣷⡶⠄
⠀⠀⠀⠀⠀⠀⢢⠟⠯⠿⠿⠿⢛⠛⣫⣭⣴⣶⣶⣦⣴⠶⢦⣍⣉⣭⣭⣭⣭⣉⣥⠖⣶⣶⣶⣶⣶⢤⣭⡛⢛⠻⠿⠿⠯⠟⢧⠂
⠀⠀⠀⠀⢀⠔⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡗⣄
⠀⠀⠀⢠⢫⡞⠛⠛⠛⠛⠛⣛⣙⡛⣋⣋⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡛⣛⣛⡛⠛⠛⠛⠛⠛⢮⢣
⠀⠀⠀⡌⢸⠰⠀⠀⠀⠸⠘⢿⣿⢗⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢿⣿⡟⠘⠀⠀⠀⠸⢸⢈⡄
⠀⠀⠀⣯⢸⣦⣀⣀⠀⠀⠀⠀⢀⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣴⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣄⡀⠀⠀⠀⡀⣀⣠⣼⢠⡇
⠀⠀⠀⣿⠶⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⠠⢿⡇
⠀⠀⠀⣿⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⡇
⠀⠀⠀⣿⣆⠀⡏⣽⣿⣿⣏⢹⣽⣿⣿⣿⣿⣿⣿⣿⣯⣭⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⢉⣿⣿⣿⡍⡇⠀⣾⡇
⠀⠀⠀⡏⢿⣦⣷⡘⢿⣿⣿⡎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣾⣿⣿⠟⣰⣧⣾⠇⡇
⠀⠀⠀⡇⠀⠀⠉⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠏⠁⠀⠀⡃
⠀⠀⢠⣷⠲⡶⠖⠲⢶⠶⢶⣾⣿⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣽⣿⣶⠶⢶⠶⠒⠶⡶⢂⣧
⠀⠀⢻⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⠇
⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠁





⡿⢿⠿⠿⠿⡿⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣻⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⡶⠶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡶⢶⣶⣶⣢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⢀⢴⣶⣦⣰⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣆⣴⣶⡦⡀
⠀⠀⠀⠀⢈⠾⢋⣛⣛⣛⣛⣭⣶⣶⣳⣲⣒⣲⣬⣭⣭⣭⣭⣥⣖⣒⣚⣛⣶⣶⣭⣛⣛⣛⣛⡙⠷⡁
⠀⠀⠀⡰⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⢆
⠀⠀⠰⢸⢁⠀⠀⠀⢰⣶⡶⣾⣶⣷⣾⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣷⢶⣶⡆⠀⠀⠀⠈⡇⠆
⠀⠀⢰⡸⣄⣀⣀⣀⣀⣉⣬⣥⣤⣤⣤⣥⣭⣭⣭⣭⣬⣭⣭⣭⣥⣭⣤⣥⣤⣤⣬⣥⣉⣀⣀⣀⣀⣠⣇⡇
⠀⠀⢸⠃⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠘⡇
⠀⠀⢸⡀⢠⢶⣤⣤⡶⣴⣴⣦⣶⣶⣶⣦⣦⣦⣴⣦⣶⣶⣶⣶⣶⣶⣶⣴⣴⣶⣶⣦⣦⢦⣤⣤⡶⡄⢀⡇
⠀⠀⢸⢿⣼⣞⢿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⡿⣳⣧⡿⡇
⠀⠀⢨⠀⠈⠹⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠏⠁⠀⡁
⠀⢠⣿⣝⣋⣉⣛⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣙⣛⣉⣙⣫⣿⡄
⠀⠀⠛⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡶⢶⣲⣄⡀⠠⣶⠶⠶⠦⠤⠤⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢀⣤⣤⣴⢖⠆⠂⠀⢸⣿⠛⢻⣿⣿⣿⣿⣿⣿⣯⣿⣿⠦⠤⣀⡹⣿⣿⣿⣯⣤⣄⣀
⠀⠀⠀⠀⠀⠨⡿⠯⠀⢠⣦⣶⣄⣼⣿⣏⣙⣹⣉⡙⠿⠿⠟⣋⣙⣿⣷⣤⣤⣽⣦⣿⣭⣿⢛⡒⠛⠷
⠀⠀⠀⠀⠀⠀⠰⠷⡠⠚⠛⠛⠿⠇⢀⠀⢠⡀⠀⠐⠓⠶⠾⢿⣿⣿⣿⣿⣯⣭⣭⣤⣤⣴⣦⣤⣤⣤⣄⣀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠚⠁⠈⣐⠆⢠⣠⣶⣦⠂⢹⣼⣿⣿⣿⡾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠆
⠀⠀⠀⣰⡈⢞⣡⣤⣤⣤⣤⣰⣶⣾⣿⣿⣷⠀⢣⡈⢭⣭⣭⠉⠈⠉⠉⠛⠛⠛⢛⣛⣛⣛⣛⣛⡛⢛⣛⣋⣉⡴⠒
⠀⠀⠀⣿⣷⣼⣫⣼⣿⣿⡟⠿⣿⣿⣿⣿⣿⣷⣄⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡀
⠀⠀⠀⣿⣿⣾⣏⣭⣭⣽⣿⣶⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠂
⠀⠀⠀⠈⠛⠻⠿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡿⠷⠶⡾⠿⠿⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣌⢩⣦⣼⣿⣿⣿⣿⣿⣶⣾⣇⠒⠲⣤⡀
⠀⠀⠀⠀⠀⡠⣺⠿⠿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⢿⣷⣄⣀⣀
⠀⠀⠠⠖⠚⠓⡛⠀⠀⠛⠛⠂⠉⠙⠒⠒⠂⠀⠀⠀⠀⣉⠉⠀⠉⠉⠙⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀
⠀⢐⢀⣀⠀⠒⠀⠀⠀⠀⠂⠀⢀⠴⠦⡀⠀⠀⠀⠡⡄⣶⠲⣶⠂⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⢲⠒⢺⡆
⠀⠘⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠄⢀⠀⠀⠀⠀⠀⠒⠃⠘⠋⠐⣒⣒⣒⣒⣒⡒⠒⠒⠒⠒⠒⠚⠣⠼⠃⠃
⠀⠀⢻⣼⠂⠦⣀⡀⠀⠀⠀⠀⣜⣀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⢀⡀
⣀⣠⣼⣹⠀⠓⢒⡒⠤⠤⠄⡀⡧⠤⠐⠀⠈⠀⠀⠀⠈⠑⡄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⠴⢀
⠙⠛⠿⢧⣦⣶⣾⣿⣿⣷⣶⣶⣿⠐⠁⠀⠀⢔⣀⠀⠈⠀⠀⠐⢒⣒⣒⣒⣀⣒⣛⣓⡚⢉⣉⢉⣭⣭⣤⣴⣦
⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣍⣡⣶⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡆⠀⣴⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣷⡀⠀⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⠛⠛⠁
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠈
⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⠿⠃

⠀⠀⠀⠀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲
⠀⠀⠀⠀⢿⠀⠀⣶⣿⣷⣾⠳⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡖⣶⣶⣶⠶⠀⠀⣾
⠀⠀⠀⠀⢹⣧⠀⠹⣿⣿⣿⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠸⣿⣿⠏⠀⠀⣸⣿
⠀⠀⠀⠀⣿⣿⣷⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣤⣤⣴⣾⣿⣿
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⢀⡠⠔⠒⢊⠉⠉⠉⠉⢉⢉⣉⠉⠉⠉⠉⠓⠒⠦⣄⡀
⢀⣤⠶⠒⠖⠁⡠⠂⠠⠀⠀⠀⠉⠂⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀
⡞⠀⠀⠀⠀⠀⠀⡑⠂⠠⠀⠀⢀⡀⡄⢀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠦⠤⠤⣀⣀
⡇⡀⣐⠶⠀⠀⠐⠐⠀⠀⠀⠀⠁⠁⠈⠀⠀⠑⠀⠠⠀⢀⠀⠀⠀⠠⠤⠤⠒⠀⠀⠀⠀⠘⠉⠉⠑⠒⠦⢤⣀
⠹⣄⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⠂⠄⠀⠀⠀⠀⣀⡀⣀⣀⣀⣀⣀⣤⣤⣬
⠀⠘⣿⣀⡿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡨⢖⡩⣥⠦⠀⠀⠀⠃⣄⣾⡿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠋⠈⠁
⠀⠀⠻⡿⠃⢈⡷⠬⢄⣀⠀⠀⠀⠀⠀⠀⠸⠱⡷⡿⡼⣾⣧⠀⠀⠀⠙⠉⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠁⠒⠦⠤⣀⣂⠚⣒⣄⠀⢨⠾⡀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣶⣶⣶⣾⣿⠟⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢜⢯⠴⣺⣸⢛⡀⠀⠠⠸⠀⠀⠈⠿⠿⠛⢛⣛⣋⡩⠥⠔⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠌⠩⠤⠚⠁⠒⠒⠒⠒⠈⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣬⣭⣥⣤⣤⠀⢉⣉⣅⣀⣀⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠉⠀⠀⢩⡟⣿⣿⣿⣿⠏⣴⣷⡿⢆⣀⣿⣿⣷⣄⠀⠂⢀⣀⣀⡀
⠀⠀⠀⠀⢀⡀⠀⠠⠤⠄⠲⠾⠶⠶⠜⠛⠒⠒⠀⠀⠀⠈⠉⠙⠛⠛⠋⠘⠛⠿⠛⠛⠛⠛⠛⠉⠀⠀⠀⠈⠇⠉⠉⠱⡀
⠀⠀⠀⢰⣄⣤⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠁
⠀⠀⠀⠊⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠃⠀⠀⢀⡾⣿⣿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣉⣿⡧⠄
⠀⠀⠀⠰⡶⡴⣶⣶⣶⣶⣶⣶⣶⣶⣶⠖⣦⠀⠈⠉⣿⣏⢳⣾⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣿⣾⣧⠞
⠀⠀⠀⠐⠻⠶⣿⣿⣿⣿⣿⣿⠿⠿⠿⠶⠯⠤⢦⣾⣿⠛⣿⣾⣣⣿⣶⣶⡶⠿⠿⠿⠿⠟⠛⠛⠻⣿⣿⣿⣟⡟
⠀⠀⠀⠠⠤⠤⢼⣿⣿⣿⣿⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠿⠶⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⢤⠤⠄⠀⢀⣀⢀⢀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣁⣒⣀⣤⣾⣿⣿⣿⣿⣿⣯⠀⡱⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢛⣛⣫⠤⢬⣭⣭⣭⣿⡿⢿⣿⣿⣷⣿⠿⢾⠒⣠⠴⣞⠛⠂
⠀⠀⠀⠀⠀⠀⠈⠁⢲⣶⣶⣶⣶⡶⢚⣿⣿⣭⣤⡤⢄⣀⡬⠍⠓⠠⠴⣟⣋⣩⣴⣒⣛⡉⠁⣼⣿⡇
⠀⡖⢰⢶⣾⣿⣟⣉⣉⣛⣛⣛⣉⣉⣭⣭⣟⣯⣿⣿⣿⣡⣴⣶⣒⣚⣛⣉⣈⣤⣤⣤⣴⣶⣶⣟⣋
⠀⣶⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠻⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⠟⠛⢋⣹⣿⣿⣿⣿⡋
⠀⢸⣿⣿⡍⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡊⣿⣯⣥⣶⣿⣿⠿⠛⠛⠉⠉
⠀⠀⠙⠿⣷⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣯⡹⢤⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠢⠬⣉⣙⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣟⣻⣿⣿⣟⠥⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠢⠤⠤⠤⠶⠾⠟⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⠓⠢⢤⣠⣄⡀
⠀⠀⠀⣤⣶⣶⣶⣶⠶⠶⠶⠶⠶⠂⣠⣶⣶⠶⠶⠶⢶⣶⣶⡆⠠⠶⠶⠶⣶⣶⣶⠶⠶⠶⠖⠀⠀⠀⠀⠀⠉⠙⠷⣄
⣀⣀⣀⣈⣉⣛⣿⣿⣿⣿⣶⠀⣠⣾⡿⠋⠰⣶⣶⡶⠿⠟⠋⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⢀⣀⣤⡤⢤⡀⠰⣆⣀⠀⠈⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡄⠀⣀⣀⠈⠋⠁⠒⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢰⠃⠀⠑⣤⡀⢲⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠘⣡⣼⣀⠀⠋⠉⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣧⣤⣤⣞⣋⣀⣀⣀⣀
⣿⣿⣩⣛⣭⣛⣿⣻⣟⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠉⠙⠛⠛⠛⣛⣻⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠚⠛⢛⡇⢠⣟⣙⣉⣉⣭⣭⣤⣤⣤⡤⠖⠀⢀⣐⣚⣛⣛⣛⣛⣛⣛⣛⣛⡛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⡟⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠉⠋⠉⠉⠉⠉⠉⣉⣁⣀⣀⣀⣘⣈⣙⣿⣿⣿⣿⣿⣿⣿⣿⣋⣁⣋⣀⣀⣀⣈⣉⠉⠉⠉⠉⠉⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⣠⣠⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣄
⠀⠀⠀⠀⠀⠀⢋⢛⡝⢋⢫⡍⠛⣩⢩⡉⠉⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⠉⠉⠉⡝⠙⠏⠹⡛⡟⠛⠘
⠀⠀⠀⠀⢀⠀⢠⡼⣇⣙⣡⢇⣄⠳⠌⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠡⠞⣨⡄⠠⡮⠞⢰⡄⠀⡄
⠀⠀⠀⠀⢸⠀⠈⠿⠶⠿⠷⠿⠿⠷⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠶⠾⠿⠿⠶⠶⠶⠿⠁⠀⡅
⠀⠀⠀⠀⢠⡄⠀⠁⠛⠛⣛⣛⣓⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣚⣛⣛⡛⠛⠉⠀⢀⡄
⠀⠀⠀⠀⢸⣇⡀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢀⣸⡇
⠀⠀⠀⠀⢸⠟⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⠛⡇
⠀⠀⠀⠀⢸⡄⠹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠏⢠⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠛⠛⠛⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠛⠉⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⣧⡄⣄⣠⢀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⣄⣠⣀⣼⡇
⠀⠀⠀⠀⠀⣻⣧⣿⣿⣼⡧⣿⣿⣿⡿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣼⣧⣿⣿⣼⣿⣧
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣉⣹⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀⢀⣿⣿⣿⣿⡿⠻⣿⡉⡂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⢿⣿⠄
⠀⠀⠀⠈⠁⠠⠄⠛⠛⠛⠛⠛⠋⠀⠀⠈⠈⠉⠩⠶⠶⠾⠿⠛⠛⠃⠀⠀⠉⠀⠀⠈⠫⠿⠛⠛⠉⠁⠈⠀⠀⠀⠀⠘⠛⢻⠿⣿⣿⠍⠙⠋⠀⠈

⠀⠀⠀⠀⠀⠀⢀⢤⣒⣾⣶⡎⢩⣿⣿⣿⣿⣿⣿⣿⣷⣖⠒⢦⣤⣀
⠀⠀⠀⠀⠀⠴⠇⢾⣿⣿⣿⡇⠈⢿⣿⣿⣿⣿⣿⣿⣷⡉⠳⣬⡻⣿⣿⣦⣀
⠀⠀⠀⢠⣾⣿⣿⣏⠱⠿⠟⠣⠤⠘⣛⣿⣭⣿⣿⣿⣿⣶⣭⡈⠿⣾⠿⠿⠿⠿⢯⣥⠀⣀⣀⣀⣀⡀
⠀⢠⣾⣶⣖⡲⣶⣶⡾⢻⣷⢦⣴⠿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⣆
⠀⣈⢹⣿⣿⣿⣿⣿⣵⣆⢻⣏⠳⡏⠹⡙⠿⠛⠛⠛⢰⣶⣶⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣾⡇⠋⠍⡀
⠀⣫⣸⣿⣿⣿⣿⡿⣯⣽⡎⣿⣰⣶⣦⣭⣭⣭⣭⣤⣀⣙⣁⣀⣐⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣂⣈⣡⣤⣤⣴
⠀⢻⣿⣿⣿⣿⣿⣇⢾⣿⣷⢸⡏⣿⣿⠛⠛⠛⠛⠛⡛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣭⡍
⠀⣿⣿⣹⣿⡿⣿⣿⣐⣟⣿⡜⣿⢿⠃⢱⣟⣿⠟⢿⣷⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣦⠀⣿⣿⠁
⠀⠻⠿⢿⠿⠛⠛⣻⢿⣿⣿⡇⢿⠸⠄⠛⠛⠋⠠⠾⠿⠟⠿⠻⠿⠻⠟⠻⠟⠿⠟⠿⠛⣛⣛⣙⣃⣀⣋⣉⣀
⠀⠀⠀⠀⠁⠀⠀⠔⣞⣿⣿⣿⣷⣶⣶⠒⡖⠒⠒⠒⠒⠋⣉⢩⡍⠉⠉⠉⢹⡉⠉⠉⢉⡿⠿⠷⣷⣾⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠂⠙⠛⢿⠛⠛⠉⡁⠀⠋⡉⠀⠀⠀⠘⠓⠤⢄⠀⠀⠀⠀⠀⠠⠴⠇⠀⠀⠀⠀⠀⠉⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡤⠤⠤⢤⣤⣤⡤⠤⠤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣏⣶⣶⣦⣬⣭⣭⣥⣴⣾⣶⣹⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⢉⣉⣉⣉⠉⠉⠉⠉⣉⣉⣉⡉⠉⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠿⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠿⠶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠙⠃⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⢃⠚⠋⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠟⠁⠉⠉⠉⠀⠀⠀⠀⠀⠉⠀⠁⠁⠉⠻⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣂⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣟⣉⣭⣧⣆⠘⣏⣉⣻⣿⣿⣿⣿⡿⣿⡿⠛⠛⠛⠿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⣿⣿⠿⠛⠛⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣦⣼⣷⣠⣴⣤⣀⣀⠙⠻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠀⠀⠀⠙⠋⠓⠀⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉
⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠢⠀⠀⠀⠀⠀⢀⣤⣤⢠⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⡶⢐⡖⢰⡆
⠀⠀⢸⢃⣺⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣻⣿⣦⠀⠀⠀⠀⠀⠀⢴⣼⣷⣇⣼⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠿⠛
⠀⠀⠠⡊⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⡟⢹⡱⣹⠛⣿⣧⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉
⠀⠀⠀⢥⣧⣿⣿⣿⡿⠛⠶⠶⣦⣤⣄⣀⣀⠀⠀⠘⣼⡇⢼⣿⠿⠃⣿⣿⠰⠀⠀⠂⠀⠀⢀⣀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⠆⡜⡠
⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠶⢿⡗⢺⣿⢺⢣⣽⣿⡆⠀⠀⠀⠀⠀⣾⡇⠀⢿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠋⠥⠄⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢧⠠⣿⣿⣿⣇⠀⠂⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠶⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠂⠀⠀⠀⠀⠀⠀⠰⠶⠶⠦⠤⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠉⠀⠀⠀⣀⠀⠙⣻⣶⠀⠀⠈⠛⠛⠒⠢⢌⡋⠀⠀⠀⡀
⠀⠀⠀⢀⠀⠂⠂⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⠉⠛⠳⠿⠿⠦⠄⠀⡄⢠⠀⢠⠟⠉⢳⡤⡂⣤⣠⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠈⠀⠒⠂⠀⠀⠀⠀⠀⠀⠰⠶⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠐⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣦⡀⠉⠀⠀⠀⠄
⠀⠀⠀⣦⣀⡀⠁⠈⠀⣼⣿⣫⣿⣿⣿⣞⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣾⣿⣿⣼⣿⣦⠐
⠀⠀⠀⠈⠛⠿⠿⠿⠶⠿⣿⢿⣿⣷⣿⣿⣾⣿⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣿⣿⣿⣷⣿⡿⣽⣿⣀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣽⣿⣯⡿⠋⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠙⠿⣿⣿⣿⠿⠋⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⠋⢿⣿⠟⢁⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⠟⣡⠟⠒⢻⡄⣴⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠟⣡⡞⠁⡞⠁⠺⢷⡶⢈⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⣿⣷⣿⣿⣿⣿⣿⠀⠀⣠⠎⣠⣿⡄⠀⣶⢒⣋⣴⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⠟⡠⢾⡁⠸⢁⡾⢻⡴⢋⣼⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡯⠟⠿⢿⣿⣛⣷⣿⣽⣭⣭⣭⣉⣩⣍⣉⣩⣭⣭⣽⣯⢯⣟⣻⠟⣡⠎⣡⠞⢳⠀⢉⡴⢋⣴⣿⣿⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⣡⠚⡇⠐⠿⠄⢀⡷⠋⢰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠟⠋⠀⠀⠰⢾⣿⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⠖⡠⠚⠿⡄⠘⣦⠤⠴⠋⠀⠀⣼⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣤⠷⠤⢤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠖⡠⠞⣧⠀⢠⡀⢀⡽⢀⣀⡀⣀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⢠⠞⣿⣆⢈⡿⢋⣄⠉⣿⣿⣿⣾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣷⡐⡏⣿⣿⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⢳⡹⡄⠈⠴⢋⡼⢋⣶⣿⣗⣀⣿⣿⣿⡿⠿⠿⢿⡿⡀
⠀⠀⠀⠀⠀⠀⠀⠋⠙⠻⣾⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⠿⡁⣎⠉⢧⢁⡿⣄⡴⠋⠰⠶⠟⠛⠛⠛⠛⠻⠻⠛⠛⠻⠿⠿⠿⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠐⠶⠂⠲⠟⣿⣿⣿⣿⣯⣯⣽⠍⡡⢦⠱⠜⡆⠈⢋⡴⢋⣴⣾⣶⣶⣶⣶⣿⠉⠉⠉⠉⢹⡏⠉⠉⠉⠙⣾⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠻⣿⣿⠿⡻⠈⣇⠈⢧⡴⢻⡴⢋⣀⣉⣀⣀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣩⡼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢣⠎⠉⠳⢼⣆⢀⡴⠋⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣸⡆⢸⡦⣀⡽⢋⣀⣀⣀⣀⣀⢌⡀⠀⢀⠀⠀⠀⢀⠡⣀⣀⣀⣀⣀⣀⣀⣀⢀⡀⠀⣧
⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⠖⡠⣆⣣⠀⢻⡇⢀⡴⢋⡴⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⢶⣤⠀⠹⢤⡏
⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⡡⢺⡄⠘⢃⣤⢀⡷⢋⣴⣿⣿⡛⣹⡿⠻⠟⢻⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⣿⣿⣋⣛⣿⣿⣧⣤⡿
⠀⠀⠀⠀⠀⢀⣿⣿⢣⠞⣡⣾⣿⡄⢘⡎⢋⡀⠈⠋⠀⣻⣿⣿⠇⠀⠀⠈⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡋⠈⠋⠀⠀⠄
⠀⠀⠀⠀⠀⢸⣿⣧⢹⠀⠿⠿⢃⡿⢋⣴⣿⣿⠇⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⠟⢈⣳⣦⠈⢻⣶⣿⣿⣿⡿⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠰⠟⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢖⣒⣀⣠⣴⣶⣶⣶⣶⣦⣤⢠⣤⣤⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠿⣿⣽⡶⠄
⠀⠀⠀⠀⠠⠄⠀⣤⣶⣶⣿⠿⠛⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠁⠉⠛⠉⠉⠀⢀⠀⠀⠀⠄⠀⠠
⣴⠃⢛⠀⣻⣿⣿⣿⣿⣷⣶⣶⣶⣶⡖⠘⠆⠐⠄⠀⠀⠀⠒⣀⡒⠂⠀⠉⠀⠀⠉⠉⠀⠀⠀⣠⣤⡀
⠉⠁⠉⠉⢉⠉⢉⣉⣉⣉⠉⠉⠙⠛⠛⠘⠃⠀⠀⠘⠃⣰⣿⣿⣿⡄⠀⠀⠀⠀⣀⣀⣀⣀⣼⢻⣿⠗
⠀⠀⠐⠒⣈⣉⣉⣉⡉⠉⠉⠉⠉⠉⠀⠐⠄⣀⠀⢀⣰⣿⠉⠿⡿⠷⠿⠿⢟⣛⣿⣿⣿⣿⣿⣶⣾⣦
⠀⠀⠀⣀⣹⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠁
⠀⠈⠛⠛⠛⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠿⢿⡿⡀⠚⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠀⡸⡿⠿⠇

⠀⠀⠀⠀⠐⢁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠡
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠛⠿⠿⠛⠻⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠟⠁
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⢸⡀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⡇
⠀⠀⠀⢸⣇⠀⢿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢸⣿⡿⠁⠀⣸⡇
⠀⠀⠀⢸⣿⣦⣤⣁⣈⣀⣀⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣉⣉⣉⣉⣉⣁⣀⣀⣁⣀⣤⣴⣿⡇
⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠛⠉⠉⠉⠉⠉⢹⣿⡏⠙⢿⣶⡄⠀⢀⢀⠈
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⡤⠤⠀⠠⣄⣀⣶⠏⢀⣷⣀⣀⣀⣀⣠⣤⣤⣜⣿⣟⣢⣭⣵⣶⣶⣤⡀
⠀⠀⣤⣶⡶⠾⠿⠾⠾⠿⠿⠿⠿⠿⠿⠟⠛⠿⠿⠿⠿⠿⠳⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠙⠛⠛⠉⠉⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⡀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⣿⢿⣿⣷⣦⡀
⠀⢠⡀⠀⠀⢀⣿⣿⣷⣿⢿⣿⣾⣿⣷⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣾⣿⣷⠀⠐⠐⠀⠀⢀
⠀⠘⣽⣦⡀⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣧⣿⣿⣿⣿⠿⣦⣶⣶⣾⠿⠟
⠀⠀⠀⠀⠐⠈⠉⠿⣽⣿⣿⣿⣿⠟⠋⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠛⠙⠻⢿⣽⣟⣿⣿⣽⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⣴⣿⣶⠶⠶⠶⠶⣶⣶⣶⠶⠶⢶⣶⣶⣧⣄
⠀⠀⠀⢀⣾⣿⣿⣱⣿⣿⣆⣀⣈⣉⣁⣀⣾⣿⣿⣿⣿⣿⣦
⠀⠰⢦⣾⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣦⡴⠂
⢰⠆⣿⣿⢿⡿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣻⣿⣿⡿⡿⣿⢇⠰⡄
⢰⣿⣩⣹⣍⣝⣏⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿⣿⣿⣿⣹⣭⣽⣿⣩⣿⠄
⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⡀
⠛⠀⠀⠀⠀⣠⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣄⠀⢀⠀⠀⠃
⣇⠠⢸⠍⠀⠹⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠫⠇⠀⡀
⢿⣶⣶⣶⠄⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠠⣶⣶⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣠⣴⠿⠿⠿⢿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⢿⠀⠲⠶⢶⣽⣖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⠛⠁⣀⣀⣠⣿⣡⣿⣿⣿⣿⣶⣶⣶⣀⣀⡾⢀⣷⣄⠀⠻⢿⣷⣈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣭⣥⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣟⣟⣉⣁⣊⣹⣋⣦⣤⣾⣙⣥⣶⠆⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣖⡛⣛⣛⣛⣛⣋⣙⣙⣋⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⠛⠉⢴⣾⠿⠿⢛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣾⣦⣴⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣯⡹⡥⣭⡿⣬⡏⠀⠀⠀⣰⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠐⠁⠙⠉⠉⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠙⠛⠋⠀⠀⠀⢰⣿⢷⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣤⣭⣭⣥⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠰⠆⣿⠛⢚⣽⣷⢻⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣀⠙⠿⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠞⢤⠀⠀⠀⣰⢯⣜⡠⣭⣿⢸⣤⣤⣤⡶⠶⠾⢻⣿⣿⣷⠘⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢿⣿⣿⣿⣿⣷⣶⡶⠾⠷⠿⠿⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡿⣷⣿⡾⣫⠟⠉⠁⠀⠀⠀⠀⠀⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣷⡾⠾⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡒⠒⠒⠒⠶⠦⠤⣤⣀⣀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⢀⣀⠀⠀⠀⠈⠙⠢⣄⠀⠈⢏⢓⡦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠙⠳⠀⠈⢧⠉⠒⢤⣀⠀⠀⠈⠓⠲⠼⠆⠫⡐⢍⠓⢤⣀
⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⢀⣀⣤⠤⢤⡀⠈⢧⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠈⠓⢤⡀
⠀⠀⠀⢀⡴⣊⡤⠴⠚⠋⠉⠀⠀⠀⠀⠈⠳⢌⣇⠀⠀⠀⠀⠈⠛⠉⠉⠉⠉⠓⠲⠦⣄⡀⠀⠀⠙⠢⣄
⠀⠀⣠⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠈⠳⣄
⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⡲⣖⠦⠤⣈⠙⣇⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠛⠛⠛⠒⠲⠤⣄⡀⠀⠀⠀⠉⠳⣕⠦⣈⡳⣌⢧⡀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠈⢳
⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠉⠓⢄⡀⠀⠀⠈⠳⣄⠈⠉⣁⡙⠲⣄⡀⠀⠀⠀⠀⢸⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠚⠢⢤⣀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠉⠉⠉⠙⠒⠛⠂⠀⠀⠀⠈⢳⣼⠁⠉⠙⠢⣍⣛⣒⠒⠒⠋⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣀⠀⠙⣆⠀⠀⠀⠀⠀⢀⡴⠒⠛⠓⠲⢤⡀⠀⠀⠹⠆⠀⠀⠀⠀⠉⠉⠉⠉⢢⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠈⢦⠀⠀⠀⢠⠏⠀⢀⠤⣄⣀⠀⠈⠳⣄⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⠀⢱⡀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⣇⠀⠀⡞⠀⣴⠁⠀⠀⠀⠉⡆⠀⢨⠳⣄⠀⠀⠘⣄⠉⠙⠒⠶⠶⠞⠁⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠸⡄⢀⡇⠀⠈⠙⣲⠆⠀⡔⣇⡠⠋⡣⠈⠳⣄⠀⠈⠢⣄⠀⠀⠀⠀⡰⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣧⢸⡇⠀⢲⠚⠁⠀⢸⠁⢸⠁⢰⠁⢀⢤⠈⠓⠤⣀⡼⠃⠀⠀⡰⣁⡧⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⠸⡇⠀⠀⢉⡟⡀⠘⡆⠈⢳⠻⠴⠋⢰⠁⠀⢀⠴⠤⠤⢤⣤⠉⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢸⠀⡇⠀⡏⢁⡴⢹⠀⢣⠰⡋⠀⢀⠀⡞⢀⡠⠋⠀⠀⡌⠁⣀⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡟⠀⣧⠀⠉⠁⠀⢾⣀⡘⡄⠙⠒⢹⠀⠋⠉⠀⠀⠀⠰⠷⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢰⠃⠀⠘⠒⠲⠤⢄⡤⠀⠈⠁⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠘⠒⠒⠒⠒⠒⠋⠁⢀⣠⠤⠖⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠲⠤⠤⠤⢤⣤⣤⡤⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⠤⠤⣤⣤⡤⠤⠤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣿⣶⣶⣶⣶⣿⣿⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⠂⠀⠀⠐⠶⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣾⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣶⣰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠇⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢋⠺⠃⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠏⠁⠉⠉⠉⠀⠉⠈⠈⠉⠈⠉⠉⠻⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣧⣴⣾⣿⡄⢳⣦⣿⣿⣿⣿⡟⢻⡏⠀⡈⠉⠛⢷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠃⠀⠘⠿⠷⡀⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠓⠒⠀⠘⠛⠂
⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠂⠀⠀⠀⠒⠚⠓
⠀⠀⣼⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⠠⠀⠀⠀⠀⢀⣀⡄⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⡆⢲⠒⡆
⠀⠀⠟⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡿⢿⣿⣧⡀⠀⠀⠀⠀⠰⣾⣿⣦⣾⡿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠛⠛⠁
⠀⠀⠸⢿⢿⣿⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢺⡏⢸⣰⣏⢿⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀⡀
⠀⠀⠀⠾⠿⠿⠿⠋⠉⠙⠛⠳⠶⢶⣤⣤⣀⣾⣗⣻⣟⣥⢸⣿⠸⠀⠈⠀⠀⢠⡆⢠⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⡿⠟⠘⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢣⠸⣉⣣⣿⣿⡇⠀⠀⠀⠀⠙⠃⠀⠙⠛⠉⠉⠩⠉⠉⣉⠂⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣧⣾⣿⣿⠷⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⢀⣠⡂⠉⣿⡄⠉⠀⠉⠉⠐⠢⣍⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠈⠉⠙⠛⡛⠂⠀⠂⠐⠀⠚⠁⠙⠖⠱⠦⠴⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠄
⠀⠀⢀⠀⠀⠀⠠⠀⣴⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣟⣷⣄⢀
⠀⠀⠈⠻⢶⣶⣦⣴⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣽⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢽⣿⣿⠿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠉⠻⢿⣿⣿⡿⠟⠉⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣻⡟⠛⡇⢀⣶⣶⣶⣶⣶⣶⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡟⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⠀⠿⢧⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⣷⣀
⠀⠀⠀⠀⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣷⣶⣿⣿⣷⣦⣄⠀⠀⠀⠀⠠⢀⠀⠀⠙⠻⢿⣿⣶⣶⣶⣦⣤⣄⣀⡀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠳⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠦⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⢹⣿⣿⣿⠟⣩⠭⣍⠩⡭⢁⡀⠶⠶⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡟⠀⣈⢈⣈⠃⣀⡄
⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡙⠶⠇⣰⣧⣀⡀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣷⣤⠿⣷
⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣌⣻⠷⠾⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣋⠉⠉⠈⠉⢛⡀⠀⠀⠀⢩⣽⣿⣿⣷⣶⣾⣿⣿⣿
⠀⠀⠀⢻⣿⣟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⣀⣼⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⢭⣟⠁
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⡿⠿⠟⣛⣿⣿⣿⡿⠿⠛⣿⣿⣿⣛⣷⣄
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⢻⣿⣟⢿⠿⠟⠿⣿⣯⣥⣴⣿⡿⠿⠟⠛⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠙⠻⠿⣶⣶⣦⣤⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⠀⠀⠠⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢠⣤⣄
⠀⠀⠀⢀⡶⠶⡆⠐⣦⣤⣿⣿⣿⣿⣿⣿⣤⣤⣀⣤⢤⢀⣀⣀⠀⠈⠉⠙⠛⠹⠏⠚⢉⣯⣳⡄
⠀⠀⠀⡞⠻⠾⠷⠾⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣰⣿⣀⣴⣿⣿⣷⣢⣤⣤⣄⣙⠁⠁⠈⠂
⠀⠀⠀⠠⠀⠀⠀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡛⢿⣿⣿⣿⣿⠶⠄
⠀⠀⠀⠀⢰⣇⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠳⠟⠈⠿⠛⠉
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠿⠿⡿⠇
⠀⠀⠀⠀⠀⠒⠚⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⢿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁

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


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀
⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣀⣀⣀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⠛⠛⢻⣿⣿⣿⣿⣿⣿⠿⠆⡐⠶⠤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠉⠁⠘⠉⠉⠉⠉⠉⠉⠈⡄⠀⠀⠀⠠⢬⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⡠⠈⠙⠛⠋⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣠⣶⣄⢰
⠀⠀⠀⠀⠀⠀⠀⠿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡿⠿⠿⠿⠛⠛⠑⠀⢀⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⢈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⡈⢿⣿⣿⣿⣆⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⡀⠀⠀⠀⠀⠄⠀⠂⠀⢀⣀⣼⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠰⠭⣘⣛⣛⣿⣿⡿⣿⠿⠿⠿⠿⠃⠀⠛⠻⠟⠛⠀⢀⣼⣿⣿⣿⣿⣿⣿⣤⡤⣴⣶⣒⠚⠯⠥⠤⠀⠀⠻⠿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⠙⠛⠛⠻⢿⣿⣿⣿⡿⠟⠁⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⡤⢤⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⢀⣼⣿⡂⡄⢰⣿⣿⣿⣿⠿⠿⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠻⣿⣦⡀
⠀⠀⠀⠀⣠⣛⣻⣿⣿⡇⢸⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣄⣀⣈⢻⣿⣆⣴⣀⡄
⠀⠀⠀⠀⠉⠉⠙⢿⡟⠃⠈⠉⠩⣉⠉⠉⠁⠩⠁⠈⠀⠈⠁⠉⠀⠘⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠉⠥⡤⠤⣀⣀⡀
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢀
⠀⢰⣧⠀⠀⠀⠀⠀⠀⣰⣶⡀⠀⠀⠀⣴⣶⡶⣶⢲⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⡆
⠀⢸⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⢿⣿⣧⣿⣮⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏
⠀⢸⣿⣧⠀⠀⠀⠀⣰⣿⣿⣿⣇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦
⠀⢸⣿⣿⣆⠀⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⢠⣿
⠀⠸⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣄⠀⠀⣴⣶⡦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣻⣷⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣿⣿⣿⠇
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠟⠛⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠸⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠂⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠰⠶⠶⠶⠶⠶⠦⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣷⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠩⠭⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⢟⡭⠭⠴⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢁⠀⠀⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠦⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⠦⠶⠞⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡈⠉⠛⠻⢿⣿⣷⣶⣤⣀⠀⠀⠘⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣷⣶⣿⣿⣭⣻⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠿⠛⠛⠛⠉⠉⠉⠉⠙⠛⠻⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠻⣿⣿⣷⣄⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢦⣄⠀⠘⢿⣿⣿⣿⣶⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⣻⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠙⠿⡟⠛⠛⠛⠛⠛⠿⠿⠿⣷⣶⣶⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⠀⠀⠀⠀⣰⣿⡿⠛⠛⠿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⠈⢻⣶⣶⣤⣤⣤⣠⣼⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⢸⣿⡷⠀⠀⠀⠀⠀⡠⢸⠿⠋⢻⣦⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣿⡟⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⣾⣿⣿⣦⣀⠀⠀⠀⠀⣹⣿⣿⠋⣹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣿⣿⡦⠀⠀⠀⠀⣿⠁⠀⠀⠀⠛⠋⠀⣹⣿⣷⣶⣶⣿⣿⣿⣿⣶⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢻⡏⠀⠀⠀⠀⣀⣿⡗⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⢀⣼⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⢸⣷⣀⣤⣴⣾⠏⢸⣧⠀⠀⣠⡆⠀⠼⠋⠁⠀⠀⠀⠀⢸⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⠀⠀⣿⣿⣿⣿⣧⣤⣜⣿⣷⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠀⠀⠀⠀⠈⠁⠀⠀⠈⣉⣽⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣦⣤⣤⣤⣤⣶⣶⣾⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⣯⣭⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⠉⠻⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣾⣿⣿⣿⣿⣷⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠙⢷⣌⡳⢿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⡶⠛⢸⣿⣿⣿⠀⡀⠹⠿⠿⠟⠛⠻⠿⠿⠿⢯⣥⣐⠒⠚⣛⣂⣟⣻⣿⣿⣷⣴⣖⣒⡀
⠀⠀⠀⠀⠀⢀⡀⢘⣓⣛⠛⢓⡀⣀⣩⣤⣀⡀⠀⢀⣠⣶⣿⣿⣿⣟⣻⣿⣿⣿⣶⣿⣿⣶⠀⠉⠊⠁⠉⢈⠁⠉⠈⠙⠳⠀⠛⣷⣶⣶⡶⢤⣤⣄
⠀⠀⠀⠀⢀⣿⣻⣿⡶⣭⣛⣿⣿⣿⠋⢵⣶⡑⣶⡿⣛⣛⣛⣛⣛⣛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⣷
⠀⠀⠀⠀⣈⠈⣿⣿⣷⣿⣿⣿⣿⢣⣶⡌⢻⣷⠙⢾⠏⠠⠍⠹⠶⠓⠛⠉⠋⠱⡷⣶⡶⣶⡶⣶⡶⣶⡶⢶⡶⢶⡶⢶⡶⢶⣶⢶⡶⢶⣶⢶⠈⠋⠭⠁
⠀⠀⠀⠀⠿⠀⣿⣿⣿⣿⣿⣿⡟⣾⢛⣿⡌⣿⡇⣦⣍⣁⣈⣓⡒⠐⠂⠀⠀⠀⠹⠟⠋⠁⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠈⠛⠀⠀⢀⣉⡄
⠀⠀⠀⠀⣺⡇⢽⣿⣿⣿⣿⣿⣇⢠⣿⣿⣧⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⣘⣷⡼⣯⣽⣿⣿⣿⣿⠘⢿⡿⣿⠀⣿⡎⣿⣿⢋⠉⠉⢉⣉⣉⣉⡍⢉⣩⣽⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠿⣶⣤⣶⣖
⠀⠀⠀⠀⢾⣿⣧⣹⣟⣿⢿⣿⣿⣀⣛⣛⣿⡇⢻⡇⣿⠇⠊⢼⣛⣻⡿⠛⢿⣷⣿⢏⣤⣠⣤⣤⣤⣤⣤⣠⣤⣔⣦⣴⢲⣤⠶⣶⡶⢶⣶⠀⢸⣿⣯⠃
⠀⠀⠀⠀⢮⣿⣿⣿⣿⡿⠗⢾⢿⢻⣿⣷⣿⣷⢸⣿⢸⡄⠀⠿⠭⠝⠁⣠⣾⣿⣏⠾⢺⣿⠶⡿⡷⣾⣿⣼⣿⣯⣟⣿⣽⠻⠯⠿⠟⠻⠾⠀⠸⠟⠉⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠄⠘⠀⣿⣿⣿⣯⣤⣉⣈⣁⣀⣀⣀⣀⣀⣉⣉⣉⣡⠤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⣒⣒⣒⢒⣒⣒⣒⣲⡖⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⣿⡿⣹⣿⣿⣟⣾⠇⢠⣇⣀⣀⣀⣁⠀⠀⣀⡄⠐⠓⠀⠀⠀⠀⠀⠻⠀⠀⠀⢀⣠⠝⠛⠋⠚⠻⠿⢿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠙⣷⡋⠉⠉⠉⡀⠀⠐⠃⡀⠀⠀⠀⠀⠀⠙⠓⠦⢠⡀⠀⠀⠀⠀⠀⠀⠀⠤⠾⢇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉