Comet Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢞⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠚⢁⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⠀⠀⣠⣯⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⢃⡴⠷⠊⢀⣤⣞⣴⠏⠀⠈⢋⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⠛⠉⢀⡠⠖⠉⠚⣡⠎⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⡠⠖⠉⠀⠀⢀⠜⠁⠀⢀⢜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡅⢀⠴⡇⣠⡆⠈⠀⠀⠀⠀⣰⣫⡄⠀⣴⢷⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⡽⠖⠁⠐⠛⡹⠀⠀⠀⠀⠀⠼⠋⡼⠁⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⠀⠀⠀⢀⡼⠁⠀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⡤⡿⠀⠀⣠⠎⠀⠀⢸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⣡⠔⢋⡼⡁⠀⢀⡿⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠊⠀⠀⠚⢫⢇⡤⡾⢁⡤⠊
⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠟⢋⣞⣥⠋
⠀⠀⠀⠀⠀⠀⢠⠋⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠟⠁
⠀⠀⠀⠀⡠⣴⡿⠚⠛⢋⡉⠙⠛⠉⠛⢲⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⡞⢾⡉⣀⠀⠀⠙⠁⠀⠞⢦⡀⠀⡷⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠘⡇⣨⠇⢧⠀⠀⠀⠀⢀⡀⠀⡷⢰⡇⠀⠀⠀⢀⠔⠋
⠀⠀⡴⠁⢿⠀⠈⢳⠂⠀⠀⢉⠙⢦⠀⠀⣽⠀⣠⠖⠁
⠀⠈⢻⠀⢸⠀⠀⠘⠶⠦⠀⠈⡀⣈⠇⢀⡇⣼⠁
⠀⠀⠈⢻⠈⠛⠒⢦⡀⢀⣀⡀⠉⣡⠴⢫⠖⠋
⠀⠀⢀⣮⠔⣆⡠⡄⠙⣉⠉⣛⠛⡡⠒⠃
⠀⠀⠀⠀⠀⠉⠀⠛⠊⠈⠖⠉⠋

⠀⠐⢿⡒⠶⠦⠤⣤⣀⣀⠀⠀⠰⢶⡶⠤⢤⣄⣀
⠀⠀⠀⠙⢦⡀⠀⠀⠀⠈⠉⠉⠓⠒⠾⠷⠶⣤⣈⠉⠙⠒⠶⠤⣤⣀⡀
⠀⠀⠀⠀⠀⠙⢦⡀⠈⢯⡙⠓⠲⠶⠤⢤⣄⣀⡻⣿⣒⠶⠤⢤⣀⣀⠉⠙⠒⠶⠤⣄⣘⣷⡦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠉⠦⡀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠲⠆⠀⠈⠉⠛⠲⠦⢤⣄⣀⠉⠙⣳⣌⡙⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠢⡀⠀⠘⢯⡓⠒⠶⠤⠤⣔⣿⣗⡲⠦⠤⣄⣀⡀⠈⠉⠓⠺⠿⢯⣓⠦⣍⡓⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠢⡄⠀⠙⢦⡀⠀⠀⠀⠀⠈⠉⠑⠂⠀⠀⠉⠙⠒⠶⠤⣄⣰⣦⣄⣀⠙⠲⣬⡓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣦⡀⠈⠳⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡠⠞⠛⠛⠻⠷⢾⣹⣍⡳⢭⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⡙⢦⡀⢾⣷⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢸⡉⣱⠞⠁⠀⠀⠀⡀⠀⠀⠀⠈⠉⠟⢛⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠉⠂⠳⣍⠳⣄⠐⣿⢦⡀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⢀⠴⠋⠙⢦⠀⠀⠀⠀⠀⠀⠙⢟⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣄⠀⠈⠳⡈⠁⠈⠳⣝⠢⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⣧⡀⠠⣾⣦⡀⠀⢈⣧⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠉⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⠙⢦⡘⢮⡻⣄⠈⠳⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠙⠂⠱⣌⠑⢄⠈⣇⠀⢀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣀⣤⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠈⠳⡄⠀⢹⠐⠻⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣸⠄⠀⠈⠁⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⢢⡼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⠀⠀⢰⡞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡴⠋⠀⠸⡄⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⡇⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠲⣏⠉⠹⣄⠀⠀⣸⣠⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡈⠙⢲⠮⢤⣀⡀⠀⠀⠀⠀⡔⣀⡴⢶⠋⢁⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢾⣠⠞⠙⠻⠿⣿⡀⣰⣛⣁⣹⣾⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠶⠤⠬⡷⠯⠵⠖⠋⠁

⠉⠰⣤⡀
⠀⠀⢌⠻⠳⠆
⠀⠀⠘⡆⠒⠄⡇⠄⡀⠀⠀⠀⠀⠒⠊⠝⠢⠀⣒⠤⣀
⠀⠀⠀⠐⠁⠰⠛⡄⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢕⢤⠑⠔⢄
⠀⠀⠀⠀⠘⠐⠡⠀⠁⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣎⠂⢂⡰⡑⠣⠀⠀⠀⠀⡀⡀⠀⢄⢀
⠀⠀⠀⠀⠀⠀⡘⠀⠀⠂⠘⡁⢡⡀⠀⠀⠀⠀⠀⠀⡘⠆⢀⠁⡈⠢⡣⢆⠀⠀⠀⠓⣎⠁⢘⠩⡂
⠀⠀⠀⢀⡀⠀⢈⠆⢂⠀⠈⢄⠀⡙⢷⡆⠲⠴⠦⠞⢋⠀⠀⠀⠀⠁⢄⠢⠑⣀⠀⠠⡬⠀⢀⠢⡀⠁⢀
⠀⠀⠀⠀⢷⡐⠀⣶⡂⠀⠀⠀⠢⣑⠄⠈⠀⠐⠀⠣⠈⠀⠀⠠⡀⢢⠒⠳⢤⣤⣀⢔⡨⢀⠐⠀⠀⠀⠀⠙⠢
⠀⠀⠀⠀⠐⢍⠩⡃⢄⣀⠠⡀⡠⠠⣀⠀⠠⣀⠔⠂⠀⠠⠘⡀⠀⠀⢁⠌⣷⠈⡀⡀⠑⠢⠄⣼⡦⡀⢄⡢⠀⠐⡉⠒⣠⢄⡀
⠀⠀⠀⠀⠀⢀⠹⣊⡐⠂⠥⠀⠘⠚⠒⠄⠂⢄⣠⠀⣇⡀⠂⠙⠅⠊⡀⡛⡀⠀⡨⠈⠸⠦⣔⠌⠉⢊⡐⡤⠄⠀⢀⠀⠤⡬⣇⢡⡂⠄
⠀⠀⠀⠀⠀⠀⠱⣈⠒⢵⣶⠐⠁⠀⠁⠀⠐⠀⠐⠶⡂⠑⠀⣄⠀⢀⠨⠈⢀⢠⣿⣀⠢⣀⣌⢀⣈⣉⣡⠭⠤⠒⡓⠚⠒⠶⠤⡀⠋⠀⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠑⠈⠤⠬⣤⡀⠑⠦⠀⠂⢄⠅⣦⡑⢆⠷⠥⣘⠟⢉⠀⣀⡈⢚⡩⠟⠫⣠⠰⠵⣌⡀⠀⠉⠀⠀⠀⠈⠒⠄⡊⢆⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠩⡒⢍⠂⠈⠊⠹⢦⡄⠠⣹⡆⢈⠃⠀⣢⠞⠁⣀⠞⢁⢀⠀⠟⠀⠰⠀⠀⠀⢀⣥⣦⠔⡈⠂⠘⣕⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡅⠈⠞⢄⠂⠁⡐⡍⠠⠈⠂⣼⠉⠀⠁⠇⠀⠉⠉⠀⠀⠀⢀⠀⠀⠀⢸⡄⠈⠁⠘⣄⠑⡈⡌⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢅⠀⢲⡠⡈⠂⠁⡌⡼⠁⠀⡁⠠⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠀⠁⠐⢿⡆⠰⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢢⡈⡂⣻⣬⣤⡻⢰⢂⣰⡆⢁⠐⠘⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠸⠖⢊⠄⠀⡅⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠼⡀⠀⢝⣌⠘⢏⢻⡎⢻⠁⠌⢀⢰⣆⡌⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⡀⠊⠀⢸⣇⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠈⠻⡕⢝⠶⡇⠊⠀⠓⠀⡌⠀⠁⠀⠀⠀⠀⠀⠀⠲⠁⠃⠀⢈⡑⠔⠀⠀⢸⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢕⠋⣐⠅⠁⠢⠀⠜⠑⠈⠘⠄⠂⠀⠀⠀⡀⠀⠀⢹⠂⠐⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣌⠳⡀⠆⢡⠈⠎⠀⣀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠳⠆⠁⡊⠀⠀⣰⠃⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠂⢝⡓⠾⡤⠐⠄⢸⡾⠟⠝⠒⠦⢀⡀⠀⠀⠀⠀⠈⠀⠀⡸⢁⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣅⠘⠄⠘⠢⢄⣔⠙⢶⡄⠀⠀⠠⠞⠀⠀⠠⢈⢀⠤⡪⠜⡡⠊⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢖⠢⠄⡐⠙⠳⠶⠬⠤⣀⣉⠀⠫⠔⢊⣩⠕⠀⠔⢀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⢢⣄⢄⠉⠤⠤⠄⠀⠀⠠⠄⢚⠁⠠⠂
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠾⢟⡿⠋⢁⣀⣤⣤⣤⣤⣴⡶⣶⣶⡿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠉⠁⣠⣶⣫⣴⡾⠟⠋⠉⢉⣉⣥⡴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⡀⠀⣠⡾⠟⠋⡉⠀⠀⣀⡴⠞⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⣠⠞⠀⢀⣡⣤⣶⠏⢀⣠⣾⣫⣤⣤⣤⣤⣤⣴⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢿⠟⣋⣴⡿⠋⣠⠞⢋⡵⠋⣠⠴⠟⠛⠛⣉⣭⣭⠿⠟⠋
⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⣡⠞⢋⣼⡡⠚⢁⡴⠋⠀⠀⠀⠀⣠⡶⠟⠋⠁
⠀⠀⠀⠀⠀⢀⣾⣧⣾⠟⠁⢠⠟⠋⢀⣴⣫⣴⣶⠶⢃⣴⠟⠋
⠀⠀⠀⠀⠀⣾⢋⣠⠥⠤⠤⣅⠀⠰⠛⣩⠽⣋⣥⡶⠟⠁
⠀⠀⠀⠀⢸⡿⣩⠘⠁⠀⠀⠈⣧⢠⣞⣵⠟⠉⠁
⠀⠀⠀⠀⠈⣷⠉⣙⠀⠀⢀⠀⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠈⠷⣭⣀⣀⣭⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣶⡶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣞⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠂⠁⠀⠀⠀⠀⠀⠀⠐⣿⣿⣷⣦
⠀⠀⠀⠀⠀⢀⣠⠴⣦⡴⠶⠿⢿⣿⣿⣫⣵⣿⡟⠀⠀⠀⠀⠀⠀⡠⢀⣴⣿⣿⠋⠁⠀⠀⠀⠀⠀⣠⠄⣷⣻⣿⣿⣿⣷
⠀⠀⠀⠀⣴⡿⠀⢶⣾⣻⣿⡆⠛⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⣠⣼⣷⡿⣫⣿⠋⠀⠀⠀⠀⠀⠀⡴⠀⠐⠀⢻⣿⣿⣿⣿⡆
⠀⠀⠀⢾⠁⠶⣶⠈⣿⣿⣿⣿⡞⢛⡵⠋⠀⠀⠀⠀⠀⢰⣿⣧⠉⠛⣰⣿⠕⠀⠀⠀⠀⠀⠀⠀⢀⣤⢀⣤⣼⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠘⣆⣷⣤⣾⣿⣿⣿⣿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⠷⠠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⡃⣿⣿⣿⣿⣿⣿⣾⠿⠁
⠀⠀⠀⠀⠈⠻⠿⢿⣿⣿⡿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠄⢄⠀⠀⠀⠀⠙⢸⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⢀⣀⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠦⠀⠀⢰⣮⠟⠋
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⡟⠀⠘⠋⠀⠀⠀⠀⠀⠀⣴⠒⠀⠀⢀⡛⢿⣦⡀
⠀⠀⠀⠀⠀⢀⡤⢾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⣠⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⣤⢾⡿⢿⡄
⠀⠀⢠⠞⠁⠋⠀⣬⣿⣿⣿⣿⣿⠀⠀⠀⠙⢛⣆⢢⠀⢀⠠⠄⠀⣽⣿⡄⠒⠀⠀⠀⠀⠀⠀⠀⠈⢠⠀⠰⠟⣠⣿⣾⣿⡟⠁
⠀⠀⠠⣦⠀⢸⠀⣹⣿⣻⣿⠛⠁⠀⠀⠀⠀⠀⡨⢿⠿⠧⠤⢀⣴⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣿⣿⣧⣿⣿⠃
⠀⠀⠀⠸⡇⢸⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⢸⣷⣾⣿⡻⣿⣶⡢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠑⠯⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠊⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣔⢌⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡻⢷⡕⢜⠦⣄⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢽⣮⡓⢌⢦⡙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠠⡝⣿⣧⠳⣮⣊⡳⣔⣄⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢻⡌⣿⡇⢤⠳⡙⠚⠞⢦⡈⢆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢳⡘⠻⣮⣈⣉⠢⣝⢶⡝⢌⡑⢿⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣭⣓⡂⠹⣿⡳⣌⢡⣌⢢⡙⠧⢻⣄⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠹⣿⣆⢪⡉⡻⢄⢉⠳⠙⢿⡈⢿⣦⡝⣦⡀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠹⣿⣯⡳⡌⡄⠀⠠⠈⡀⠓⢆⠉⡳⠌⢿⣶⣦⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠙⢷⣤⣝⢦⣄⠧⠠⠀⢂⠀⢁⠀⠐⠉⠂⠲⠫⢿⣏⢿⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣙⢿⣷⣮⢱⡌⠀⠌⠘⠂⣄⠁⡀⠈⠁⠉⠄⢐⡘⢧⣻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠹⣿⣿⡿⢷⣦⢀⡂⠀⠠⣀⠀⠆⠐⠀⠐⢈⡌⠀⢀⠁⢸⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣌⣙⣻⣑⡲⢀⠈⠀⡄⡀⠀⠠⠄⢠⢈⠀⡀⠈⠈⡀⠈⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣝⢢⠀⢀⢀⠐⠀⠀⠀⢀⠈⠀⠀⠉⠐⢠⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣃⣝⠑⢀⠀⠀⡀⠀⠀⠀⠀⡀⠆⣀⠠⠤⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⣷⠶⠀⡀⠁⢀⠀⠀⠆⠀⠤⠀⢦⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⣠⣤⣈⣎⡼⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⠴⠒⠚⠛⠛⠓⠒⣒⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠚⠉⠉⠀⠚⠉⡀⣀⣤⠤⠤⠴⠒⠋⢁⡤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⡡⠊⠁⠀⠀⠀⠀⠀⢀⡴⠒⠉⠀⠀⠀⠀⣠⠖⢁⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣤⠞⠁⠐⠉⠀⠀⣀⠀⠀⢀⡠⠞⠁⠀⠀⠀⢀⣀⡤⠞⠁⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠚⠁⠀⠀⠀⠀⡠⠊⢀⣠⣔⣩⠤⠤⠔⠒⠚⠉⠛⠉⠀⠀⢂⠏
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠎⠀⠀⠀⠀⠀⠀⢀⠞⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⣀⡠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⣐⣁⡠⠤⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋
⠀⡴⠊⠁⠒⠲⠀⠐⠢⣕⢢⡀⠔⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠖⠋⠉
⣼⠁⠁⢴⣦⢾⠆⢺⠅⠈⠆⠃⠀⠀⠀⠀⣀⣠⠤⣤⠶⠒⠛⠉⠉
⡇⠀⢀⠐⠃⢀⣠⣈⣼⠀⡜⠀⢀⣀⣤⠤⠤⠖⠋⠁
⠹⡄⠀⡲⠤⡀⠀⠑⠮⠔⣁⡴⠋⠁
⠀⠈⠢⣌⣑⡒⢂⣀⡤⠞⠁
⣶⡶⠲⠖⢿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⢀⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠉
⠀⠀⠀⠘⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢒⣀⡴⢚⡭⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⢡⡞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢂⡤⠶⡷⠚⠁⢐⡭⠖⠋
⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⡀⢀⡤⠚⠉
⠀⠀⠀⠀⠙⠚⠀⠀⠀⠀⠀⢀⠀⠀⠀⣠⠞⠶⠋⠠⠂⠀⠁⢀⡼⠃⠀⠊⠀⠀⠀⣜⣲
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⠵⢶⠴⠊⠀⠀⢀⠀⢀⢄⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠐⠀⠀⠀⠀⠀⣠⢛⣯⣥⣤⣤⣀⠁⠀⠀⠉⠀⣴⡋⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⣴⢣⡟⢃⣀⡂⣶⡍⣷⠀⠀⢄⡴⠋⠀⡀⠀⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⡇⢸⡇⠘⠶⠋⠰⠶⣼⠇⢲⡏⢀⠔⠊⠀⠀⠀⠀⠰⡥⠼⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠙⢮⠻⣆⣛⣛⣤⣴⣿⠴⠋
⠀⠀⠀⢠⡄⠀⠀⠸⠶⢬⣉⣉⡖⠋⠁
⠀⠀⢲⣉⣹⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⢴⣓⡆
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣎⣲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠠⡀⠐⢄⠚⠨⠄⠄⢀⠤⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣠⠎⠀⢠⢞⠀⣀⠉⣀⠦⡈⢁⡁⠌⠀⠠⠤⠂⡤⠀⡁⠁⠉⠁⠀⠢⠀⠔
⠀⠀⠀⠀⠄⠀⢀⢀⡄⠀⠨⠚⢰⠴⠛⡳⢈⡀⣀⣘⣠⠟⢉⡥⢞⣤⣥⡃⠠⠖⣶⣶⣴⠿⠶⠐⣊⡼⣲⡬⢀⠀⠀⠤⠀⠄
⠀⠀⠀⠀⠀⡆⠈⠀⠄⡨⢣⣴⠇⠴⠟⠐⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠉⠁⠉⠥⠌⠀⠊⠻⠔⠐⠀⠀⠀⠈⠀⡀
⠀⠀⠀⠀⢠⠈⣠⠴⠊⠉⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⡀⠀⢀⠀⠂⢠⡄⠀⠀⠀⠀⢐⠀⡉⠀⠘
⠀⠀⠀⢀⠴⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢂⠀⢐⢨⣴⢪⡔⠢⠕⠛⠉⠉⠐⠡⠶⠀⠀⠁⠃
⠀⠀⠰⠃⠀⠀⠁⠀⡀⠀⡀⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⡤⢎⣉⡫⡈⠉⠁⠘⠐⠂⠰⣀⣄
⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠓⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠴⢺⠅⡀⠉⡠⠀⠠⠐
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠔⠒⡘⠃⠄⠀⠀⠀⠀⠀⠀⠀⠠⠄⠫⡥⠄⠑⠂⠁
⠃⢐⡈⠸⠃⠀⠀⠘⠀⠒⠠⢣⡞⠢⠈⣴⡋⡀⠀⠀⠀⣀⠔⢁⡀⢩⠂⡀⢀⡤
⠀⡀⢤⠀⠀⢰⡶⣀⠀⠀⠜⠀⠉⣤⣠⡔⡴⠃⠀⠀⠀⣁⠔⣁⣰⠦⠤⠍⠉
⠀⠡⡈⢿⣠⢮⣖⡵⠿⢉⣵⡷⢮⡀⡼⣷⢏⠀⣠⡡⠈⣼⡷⠋⠃
⠀⠀⠐⠀⠁⢌⣽⢦⠀⢥⡻⣄⣬⣰⡻⠋⢀⠔⠁⡀⠟⡉
⠀⠀⠀⠀⠐⠀⠈⠉⠉⠉⠓⠋⠉⣁⠨⠀⠁⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠉⢿⣲⣦⣌⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠠⣈⡳⢿⣿⣷⣦⣐⠂⢔⡀⣀
⠀⠀⠀⠀⠀⠠⡀⠈⣿⣶⣿⣿⣿⣿⣿⣦⣌⠪⣕⢦
⠀⠀⠀⠀⠀⠀⠀⠀⡈⡙⢿⣿⣿⣿⣿⣿⣿⢷⣌⡳⠄⠙⡲⣄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠈⠻⢿⢿⣿⣿⣿⣲⣭⡻⣷⣦⣝⡢⠁⢬⡀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡉⠻⣿⣿⣿⡝⢿⣯⣿⣿⣷⣦⣙⠶⣤⣄⠈⠳⠄⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠹⣄⠀⠙⢶⡌⢿⣿⣿⣬⡙⠿⣿⣟⢿⣿⠷⣦⣌⠓⠐⣄⠈⠳⣄⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡘⢷⡄⠀⠙⢧⠹⣿⣿⣿⣦⡙⢿⣿⣿⣷⣄⡙⢿⣦⡘⠷⢦⡈⢳⡄⡑⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠻⣤⡄⢦⡀⠈⠻⣿⣿⢷⣀⡙⠻⢿⣿⣿⣦⠙⠿⣷⣶⣌⠂⣑⠘⢦⠠⣌⠣⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠹⢮⠳⣌⠻⣿⣿⢿⡷⣤⡙⠿⣿⣿⣶⣦⡈⠻⣧⡙⠳⣌⠓⢦⡳⣌⢧⠀⠀⠀⠀⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⢀⠀⠁⠘⢷⣄⡙⠻⢿⣦⡝⢷⡄⠙⢷⣿⣿⠠⣝⠿⣷⣬⡙⣦⠹⣦⣈⠳⠄⢢⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠱⣄⠀⠀⠰⠙⣷⣮⠻⢿⣦⡹⣦⠀⠙⢿⣧⣙⣇⠈⢻⣿⡌⠳⣬⣙⡛⠦⣌⠛⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠱⣄⠀⠘⢿⣷⣦⣬⡛⣿⠀⠀⣀⣈⠉⠻⣦⡀⠹⣷⣄⠙⠻⠿⣷⣜⣧⠉⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠈⣂⠘⣦⣍⣉⡙⠻⣼⣇⠀⠉⠉⠀⠀⠈⣧⡀⠙⠛⠻⢿⣦⡈⠙⢿⣧⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠈⠓⠙⠧⠈⠻⣿⣿⣇⠈⠙⠿⣷⣚⠀⠀⠀⠈⠙⠳⠆⠀⠀⠹⣧⡀⠀⢻⡎⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠀⠀⠀⢤⣬⣙⣿⣆⠀⢠⠌⠉⠀⠀⠴⠷⠀⠀⠀⠛⠀⣤⠙⠻⣦⠛⢿⣦⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⠈⠳⢦⡙⢿⣇⠉⠛⢃⡀⠐⠾⠀⠴⠂⠀⠀⠀⢀⡄⠀⠀⠀⠘⣧⠀⣿⡇⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⢦⡀⠈⠈⠻⣷⣄⢈⡁⢴⠄⠀⠀⠀⠀⠀⠀⠨⠄⠀⠀⠀⠛⠋⠀⣼⡇⠸⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠳⠀⢦⣄⣈⠻⣦⢥⠀⠀⠶⠀⠀⡁⠀⠀⡄⠀⠀⣤⠆⠀⣀⠀⠀⠁⠘⢺⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠙⢿⣿⡛⠀⠀⠀⠴⠆⠀⠉⠀⠀⠀⠴⠂⠀⠀⠀⠉⠀⠠⡄⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠶⢀⣀⠀⢠⡖⠀⢠⡄⠀⢀⡀⠀⡤⠀⠀⠀⠁⢀⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠶⣮⡍⠀⢠⣤⢠⠀⠤⠀⠀⠀⣀⠀⠀⠁⠀⠠⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣀⠀⠀⠀⠘⠃⠘⠀⡬⠀⠀⡠⣷⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣤⣀⣀⣠⣀⣀⣶⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠀⠛⠋⠉⠉⠉⠁⣀⡒⡲⣰⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣯⡫⠽⠓⠀⠀⠀⢀⣼⣿⡖⠝⢻⡋⠀⠽⣻⢿⡷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⢋⢰⣿⠟⠫⠋⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⠀⠀⢛⠟⢀⣠⠴⠛⠻⣷⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⡰⠋⣰⣿⣿⣿⣁⣀⢠⡇⠀⠀⠀⢠⣾⣿⠏⠀⠀⠀⢀⣼⣗⠈⠀⠀⠀⠀⢸⡿⢿⡞⢷⡀
⠀⠀⠀⠀⠀⠀⢰⣃⣾⣺⡿⠏⠀⠀⠈⡽⠓⠦⣄⣴⣿⣿⠃⠀⠀⢀⡴⠋⠀⣿⠀⠀⠀⠀⠀⣸⠇⠀⠹⣿⣥⣄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡝⠀⠰⡀⢀⠞⠁⢀⡴⠃⣿⣿⠇⠀⢀⡴⠋⢀⠜⠁⠸⠀⠀⠀⠀⢠⡟⠀⢀⠠⠒⢿⡭⡄
⠀⠀⠀⠀⠀⠀⣾⡫⢏⠀⠤⠔⠛⠁⠀⣰⣋⣀⣼⣿⣯⣤⣤⣯⣤⣠⣮⣤⡸⡇⣠⣀⣀⡀⣞⡠⠊⠁⠀⠀⡸⠀⠻⣆
⠀⠀⠀⠀⠀⢰⣿⠒⣦⣶⣶⣾⡿⣿⠷⠛⠛⠛⣿⣿⣿⠟⠉⢙⠕⠛⠋⠉⠁⠉⠙⠛⢛⡿⠿⠿⠿⣷⣶⣤⣦⡄⠀⢿
⠀⠀⠀⣠⣴⣿⣿⣼⠟⠋⠁⢀⡴⠋⠀⢄⠀⢸⣿⣿⡃⢀⡤⠠⢤⣤⡀⠙⢠⠂⢀⣴⡼⠀⠀⠀⠀⠀⢀⡟⠛⢿⣠⣼⣗⠀⡀
⠀⠀⢰⣿⣸⣿⣿⡆⠀⠀⢠⡞⠁⠀⠀⠀⠠⣾⣿⣿⡢⠋⡅⠀⠀⢹⣿⡄⡐⠀⢻⡞⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⣿⡿⣿⠤⠤⠄
⠀⠀⠘⣟⢿⠙⣿⣷⣄⣠⠏⠀⠀⠀⠀⠀⣴⢿⣿⣺⠀⠀⠐⠦⣤⠾⠟⠀⡞⠳⠋⠈⠂⠀⠀⠀⢐⡞⠁⠀⢀⣴⣛⠖⠁⠀⢀⠖
⠀⠀⠀⢸⣶⣌⡈⠙⠿⢿⣷⣶⡤⣀⣀⣼⢱⣿⣿⣿⠂⠀⠀⠀⠀⢀⡴⠠⠁⠀⠀⠀⠈⢁⣢⠤⠴⠠⢶⠾⠿⠛⠉⣀⣠⣴⠃
⠀⠀⠀⠈⠟⠛⣿⣾⣖⠐⠂⣤⡈⢉⠓⠐⠒⠆⠡⠹⠧⠈⠥⠀⠁⠨⠭⠍⠁⠐⠨⠉⠗⠆⢐⣉⣀⡀⠤⠤⢲⣶⣿⣿⣿⡟
⠀⠀⠀⠀⠸⣦⢿⣷⠿⣖⠋⠉⠀⣸⠃⠀⢹⣿⣷⣶⠀⠀⠀⠐⣲⢖⣶⣶⣰⡿⡏⠀⢀⡽⠁⠀⠈⣤⠴⠚⣿⣾⣿⠁⠈
⠀⠀⠀⠀⠀⢹⡄⠻⣷⣿⣆⠀⢀⡏⠀⠀⣿⣿⣿⣇⢀⣠⠔⠋⠀⠈⠉⠀⠉⢘⣷⣴⠋⠀⠀⢠⠞⠉⢦⣾⣿⣿⠃⢴
⠀⠀⠀⠀⠀⠀⠹⡀⠘⢹⣏⣦⣼⠁⠀⠀⢿⡿⣿⡟⠋⠝⠀⣠⡶⠃⠀⠀⠘⣺⡏⠀⠉⠑⠲⠅⢀⠼⣿⣿⠟⠁⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠻⣿⣿⣷⣤⠖⢻⣿⣿⣷⠘⠀⣴⡟⠁⠀⣀⠖⣃⣿⠃⠀⠀⠀⣰⣦⢟⣶⡿⠋⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⢿⣿⣷⡾⢿⠿⠿⠀⣸⡟⠀⠀⠉⠀⠀⢹⣿⣀⣤⢶⢿⣿⣿⢿⣻⣻⠟⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣆⣽⠛⠻⢿⣯⣟⣟⣋⠀⡄⠐⠒⠂⠀⣸⡯⢽⡿⠟⠛⢩⣶⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠡⠄⡀⢉⣉⣛⢛⣻⣿⣟⣁⡴⠉⢁⠀⠀⠄⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣦⢿⢿⡋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣋⣻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠹⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠉⢀⠐⠂⠒⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠠⠟⣆⠀⠬⡁⠄⢉⡟⠀⠀⠀⠀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠁⢈⡃⠠⠆⠀⠀⠀⠀⠀⠀⣡⠀⠀⡀⡙⠇⡐⠀⢨⠄⠈⠵⠊⠀⠀⠘⠛⠀⠠⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠰⣿⠀⠀⠀⠀⠀⣸⣿⣄⠀⠆⠀⠀⠈⠈⠉⢰⠆⠀⠀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡀⢄⠀⠀⠈⠀⠀⠀⠀⠈⠈⠻⠛⠃⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠃⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⣿⡀⢀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣁⡆⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⣤⡀⢸⠿⡷⢦⣻⢲⢲⡖⣾⡗⡦⡏⡷⡟⡟⢹⣶⣠⡇⠈⠉⠑⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡠⠄⠀⠀⠁⠀⡀⠀⠉⠉⠈⠈⠀⠉⠀⠀⠁⢉⠁⠁⠀⠈⠀⢉⡇⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠿⢒⠇⠀⠙⠛⠀⠀⠷⠀⠀⠀⠀⠀⠀⠀⢀⡁⠐⠀⣠⠀⢤⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣰⡖⠀⠀⠀⠂⢀⡀⣙⠕⠀⠀⠘⠦⠤⠀⢀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⣿⡟⠚⠃⠀⡆⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣉⠑⡋⠐⢠⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣄⣀⠀⡀⠀⠈⠛⣷⣶⡄⣰⠇⠀⠰⣄⠀⠀⠀⠀⠀⠁⢀⠨⢁⠊⠁⣄⠘⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⣼⡟⣻⡟⠀⠀⠀⠘⠛⠛⠥⠂⠀⠀⠹⣷⡆⠀⠀⠀⠀⠀⠀⠋⣀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠠⠉⠀⠀⠀⠐⠀⠉⠐⠋⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⡀⠉⠀⠈⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠰⠇⠀⠈⠁⠀⠀⠖

⠀⠀⢀⣀⣤⣦⣜⣶⠟⠉⠀⠀⠀⠀⠀⠀⠈⠲⠇⡩⠛⠓⠁⠣⠘⠕⢊⡡⣨⠜⡟⣶⠃⠄⡈⢄⡔⠈⡀⠀⠁⢀⡰⠀⠉⠀⡜⣸⠂⠀⠀⠀⠀⠂⡄
⠀⠘⣯⣿⢽⣟⣿⠃⠀⠀⠀⠀⠀⠀⢀⢀⠤⠀⠌⠂⠑⠙⠊⠔⠡⢊⠄⡁⠠⢑⢸⠇⠀⠈⣀⡭⡀⠈⢀⣼⣷⡞⠁⠀⠠⢰⢁⡟⠀⠐⠀⠀⢊⠀⠀⠐⠃
⠀⠀⢋⡡⢞⡾⠁⠀⠀⠀⠀⠀⠔⠉⠈⢀⠀⠤⠰⠂⠐⠀⠂⠒⠀⠄⡈⠊⣤⣴⣴⣌⣠⠁⠎⠀⠀⣡⣾⣿⣿⡟⠀⢀⢠⡇⡘⠀⠀⠀⠀⠀⠄⠒⣂
⠀⠀⢟⣅⣮⡆⠀⢀⡠⠂⠁⢀⠠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢼⡏⣿⡧⣻⡎⠉⠆⢂⣼⣿⣿⣿⠟⠀⢀⢀⠊⠐⠀⠀⡀⠤⠔⣢⠫⠐⠀⠂⠄
⠀⢀⣄⣿⢿⠀⡐⠂⠀⡠⠘⠀⠀⠀⠀⢀⣠⣴⣶⣞⣛⢿⣿⢿⣶⣶⣤⣈⠻⠿⠿⠟⠀⠀⣰⣿⣿⣿⡿⠋⠀⠀⢀⠎⡴⠀⠀⢨⣴⡮⣜⣖⣫⠜⡄⣇
⠀⢘⣯⠷⣿⠂⠀⡠⠊⠀⠀⠀⣀⣴⣾⣿⣿⠿⠋⠁⠉⠀⠉⠙⣶⣛⣿⣿⣷⡀⠀⠀⠠⣼⣿⣿⣿⡟⠀⠀⠀⠀⢊⠜⡡⢪⡴⣟⡇⣯⢵⡸⠆⡫⠩⠈
⠀⢘⣾⡾⠁⠀⠌⠀⠀⠀⣠⣾⣿⢟⣻⠟⠋⠀⡀⢨⣔⣧⡄⢔⠘⣿⣿⣴⣿⣿⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣴⣻⣃⡇⢻⠜⢃⠐⠂⠀⠆
⠀⠀⡟⠀⠀⠂⠀⠀⣠⣾⣿⠟⡝⡡⠱⠀⣀⢨⡾⣿⣿⣿⣻⠐⡆⢸⣿⣭⣿⣿⡇⢸⣿⣿⣿⡟⠀⠀⠀⠁⠄⠀⢈⣾⡋⢓⠃⠜⠠⠀⠀⠀⢀⣀⣤⢤⠄
⠀⠀⠀⠀⠂⠀⢀⣾⣿⣿⣧⢞⣤⢄⡆⡐⣠⣛⢏⠀⢆⠋⢿⠀⡇⢸⣿⣿⣿⣿⠁⣿⣼⣿⣿⡁⠀⠠⠀⠀⠠⢀⣿⣛⣉⠃⡘⠀⠁⢀⡴⠛⠉
⠀⠀⠀⠌⠀⣰⣿⣿⣫⢻⢿⠻⠍⠿⠀⢤⣯⣦⣷⣥⣂⣳⣻⣿⠇⣼⣿⢟⡧⠜⠀⣿⣿⣿⣿⣧⡀⠀⠀⠀⡠⠚⠋⠉⠉⢀⠀⠀⠐⠋⢀⠀⠤⠀⣠⣤⡀
⠀⠀⠘⠀⣰⡿⣟⣃⠄⠀⠀⠐⠀⡌⢸⠋⠣⠊⢿⣿⣄⣞⣧⠂⣰⣿⢣⡔⠄⠀⠠⠹⣾⣿⣿⣿⣿⣶⡦⡄⠖⠘⠙⡉⠉⠉⠩⠛⠫⠱⡄⡀⠲⢿⡏
⠀⠀⠃⢰⣿⡷⡷⣧⠀⠀⠀⠈⡂⢱⠹⡀⠀⢀⣼⣶⠟⠃⢁⣼⣟⣿⡿⠃⢀⠀⠀⠑⣝⠿⣿⣿⠟⠋⠁⡀⡄⢠⢢⠂⠄⠆⠦⠤⣀⠀⠈⠂⠑⠆⡉⠠
⠀⠀⢠⣿⠯⡜⠉⠍⢐⣁⣀⠀⣑⠇⡈⠀⠀⣾⣿⣏⣠⣶⢿⠷⠷⣋⣀⠀⠰⠀⡆⢤⠀⢠⠈⠃⣀⠔⠈⠀⢀⣀⣤⣤⣤⣤⣤⣀⠀⠉⠂⢄⠀⠀⠘
⠀⠀⣸⡟⠀⢄⠀⠀⣾⣿⠗⡨⡨⠁⠅⠀⢸⣿⣿⣿⠽⢒⣍⣿⣼⣿⣿⣷⣦⡀⠁⠈⠠⠈⢀⠆⠁⢀⣰⣾⠿⠿⠿⠿⠿⠿⠿⠿⣿⣶⣄⠀⠙⢄⡀⠈⠄
⠀⠀⣿⢮⢰⠆⡑⢾⠁⠘⢁⠠⠆⠧⡁⠀⣿⣿⡿⢁⣜⣷⠟⠉⠀⠈⢿⣿⣿⣿⡄⠀⢀⠔⠁⠀⡴⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡈⠙⢷⡄⠈⠳⡀⡁
⠀⠀⣟⠀⢘⠃⢌⡄⠀⣴⢶⢾⣷⡠⠀⢸⣻⣿⠁⣾⣽⠃⠀⠀⣦⣄⣀⠀⠉⠙⡎⡖⠚⠀⢠⠞⠤⠤⠞⢳⡄⠀⠀⠀⠀⠀⠀⢯⠀⠉⠳⣌⢻⡆⠀⠙⡅
⠀⠀⠘⣤⣶⣶⠄⠑⡀⢸⢹⢹⠞⣯⠀⢸⣿⣿⠀⣱⣿⡀⠀⠀⠘⣿⣿⠇⠀⠀⢇⢈⠀⠀⡎⢠⠖⠲⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢿⠀⠀⠁
⠀⠀⡌⠜⠿⣻⣔⡤⠢⡐⠀⠠⡂⢸⡄⠘⣿⣿⡄⠹⢞⣷⣄⠀⢰⣿⡿⠆⠠⠀⣠⠖⠀⢰⠓⠚⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠓⢺⠂⠀⠁
⠀⠀⣦⠘⠢⡏⠽⢧⠀⢀⠀⡀⢧⣇⣻⡆⠘⢿⣿⣦⣈⠁⠋⠿⠋⠉⡀⣠⠴⠋⡡⠀⠀⠸⣠⣆⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡆
⠀⠠⣏⣆⡁⠀⡌⠌⣴⣖⣦⡘⠀⢙⡯⣿⠀⠀⠈⠛⡡⢍⢁⣀⣐⣉⠍⠥⠚⡡⠐⢀⠀⠀⢻⣿⣄⠀⡏⠀⠙⢆⢠⡀⠀⠀⠀⠀⠀⠀⣴⠋⢳⠆⠀⠀⡇
⠀⠀⢿⡿⠈⠑⢄⡐⢿⢟⣞⠛⢆⠀⢻⣾⣷⡀⠀⠀⠀⠀⢄⠀⠀⢀⣀⡄⠂⠁⣡⣤⣖⠀⠈⠻⣿⣆⠙⠢⠤⢄⡀⠈⠓⢦⢣⠀⠀⠀⠈⣲⠏⠀⢀⡼⡇
⠀⠐⢸⢲⣷⣶⣦⡁⠈⠸⢹⠀⡀⠃⠌⠹⢿⣿⣷⣤⣀⠀⠚⠈⠋⠘⠀⣁⣤⣾⣿⡿⡀⢀⠂⠀⠙⠿⣷⣄⠀⠀⠳⡄⢸⡜⢰⡀⢀⣠⠞⠁⠀⡄⠪⠯⡗
⠀⠀⠈⠨⠨⢩⢿⡿⣔⠐⠀⢀⠁⠣⣖⣀⠀⠙⠟⢿⣿⣿⣿⣷⣷⣿⣿⣿⡿⡿⢋⠀⢀⠀⠠⠁⢀⠀⠈⠙⠳⠤⠄⢌⢼⠡⠤⠖⠉⠀⡀⠔⢉⡒⣝⣝⡃
⠀⠀⣄⠰⣄⢆⡆⠘⠻⠧⠈⠈⢢⡀⢀⠁⠠⣖⡄⡠⠄⠍⠩⢙⢙⢋⡉⠡⡔⠈⠈⠀⠀⠀⠐⢆⣠⣿⣦⠂⠀⠀⠀⠀⠀⠀⠀⠄⠖⠈⢀⠠⢎⢪⡵⢣⠁
⠀⠀⠠⡠⠉⢻⣿⣿⣆⢰⠀⠢⠄⡵⡯⣅⡲⡀⠁⠀⠐⠀⢁⠉⠊⠁⢀⠀⣠⠄⠖⢲⠂⢀⡄⢬⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢎⠝⣪⠟⡨⠃
⠀⠀⢁⢋⠊⠐⠎⢿⣷⣿⣦⣤⡁⠀⡁⠊⣔⢎⡉⠺⢄⡤⣠⢄⡂⠱⠵⣯⣇⣤⣧⡦⣆⣴⣿⣿⣿⣯⡟⠁⠀⠀⠀⠀⠀⠀⢀⡠⠿⣚⡱⠞⣡⠞
⠀⠀⠀⡀⠈⠐⠲⣦⣿⣮⣿⣿⣿⣲⣶⡀⢠⠋⢄⠐⡀⠖⢈⡁⠂⠀⣘⠻⡿⢿⣟⡫⠿⠛⠻⣿⠿⠉⠄⠀⠀⠀⠀⠀⠀⣠⡤⠶⠚⣩⡴⠞⠁
⠀⠀⠐⠊⠵⠒⠦⠄⡛⠿⠿⢿⢟⠹⡛⠛⠻⠶⢆⣻⢷⡨⠀⠹⡗⡶⠿⠻⠏⠹⠈⠁⠁⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠠⡾⠾⠔⠃⠉⠁⠀⠀⠀⠀⠀⠀⠉
⣶⣶⣶⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣾⣶⣾⣷⣶⣶⣿⣶⣶⣶⣶⣷⣾⣶⣷⣶⣷⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⣢⠀⠀⠀⠀⠀⠀⠀⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⠀⣀⣀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣷⣶⣶⣶⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣼⣋⣹⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣍⣹⣿⣏⡹⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣁⣹⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⢙⣿⣷⣿⣽⣅⣽⣿⣿⣿⢿⣿⣿⣥⣿⣟⢛⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹⣯⣹⣿⢻⣟⣧⣔⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⣿⣍⠿⣿⣿⡿⢿⡳⢏⣷⣿⡿⣷⣄⣴⣿⣿⣽⣿⣿⣾⣿⣽⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣶⣿⣿⣿⣽⣿⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣙⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⡿⢻⣿⣿⣿⠻⣿⣿⣿⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⢰⣿⣿⣿⣿⣅⢈⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡇
⠀⠀⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡇
⠀⠀⢨⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣯⣭⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣿⣒⣛⣛⣻⣿⣟⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠿⠿⣋⣁⣀⣹⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⣲⠒⣲⡂⣿⠤⠤⣄⠤⠤⠄⠀⢤⣤⣿⢾⣷⠌⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠛⢃⡿⠷⠺⣿⣿⣿⡿⠿⠿⠿⣿⠸⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢡⡏⠈⠀⢹⡏⣿⠀⠉⠉⠉⠿⣬⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡶⠴⢄⠠⡮⠁⠈⠐⠀⠠⠾⠇⠻⠷⡆



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢛⠛⡃⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠁⠄
⠀⠀⠀⠀⠀⠁⠂⠀⠂⠀⠀⠀⠀⠀⡈⡠⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡁⠀⠁⠀⠀⠉⠀⠀⢰⠈⡄⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡈⠀⠠⢰⠀⣀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⢘⠀⡘⠀⠀⠀⠈
⠀⠀⠰⠸⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠒⠊⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢈⠂⠀⠀⢸⡀⠀⠀⢀⡴⣛⡩⠷⠦⣀⠀⠐⠀⠃⠀⠀⠀⠀⠀⠀⠀⠄⢀⡀⢀
⠀⠀⠀⠀⠁⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠙⠲⢄⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⢴⣷⡀⠀⠀⠀⠀⠀⠀⠀⠃⠊
⠀⠀⠀⠀⠀⠁⠀⢂⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠠⢀⣀⠀⢠⠄⣴⠋⠉⠀⠀⠬⣿⣀⣀⡀⠀⠀⠀⣀⣰⠤⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⠄⠀⠀⠀⠀⠀⠀⠀⠉⠛⢼⣯⣀⠀⣀⠆⣼⠉⠉⠙⠛⠀⠀⠀⠉⠛⠓⠴⡭⣐⡀⠀⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⢭⣛⣯⣿⣂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⠶⠧⢴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠐⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣶⣬⣉⡉⣻⠟⠘⠲⢄⣄⡄⠀⠀⠀⢀⣈⣡⠶⢧⣄⡀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠽⡿⠻⢄⠀⠀⠀⠀⠀⠀⢉⠑⠲⢤⣏⣸⣟⡀⣤⠘⠳⠄⠈⠼⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢠⣙⠢⣴⣴⣤⢤⣶⠒⠙⠿⠃⠀⠀⠈⠙⠻⠷⢿⣼⡴⡎⢙⣴⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡾⠛⢿⣧⠄⠳⣛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡆⢴⣿⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡆⠀⠚⢱⡏⢹⣁⣈⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠊⠁⠈⡰⣿⢿⡏⠐⠃⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣰⡖⡇⡜⡆⠀⠀⠀⠀⠈⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡝⢰⣇⣇⡇⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠈⠁⠢⠄⢠⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡠⠄⠒⠃⠀⠀⠀⡤⠠⠄⠀⠀⠄⢀⠕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⢀⠍⠊⣁⠤⠀⠚⠠⠤⠄⠐⠁⢀⠠⠀⢀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣊⠥⠂⠉⠀⠀⢀⣀⡀⠤⠐⠂⠈⣁⠠⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡾⠋⠀⠙⣭⠀⠀⠐⠂⠈⠁⢀⣀⠠⠤⠀⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠋⠱⠟⠰⠖⠊⠀⡼⣁⠄⠋⠉⠀⠀⠀⠀⠀⠀⡀⠤⠤⢄
⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠉⠀⠈
⠀⠀⠀⠈⡉⡲⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⡂⠀⠀⠀⠀⠀⠀⠀⣀⡠⠠
⠀⠀⠀⠀⢯⣮⢂⠆⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣴⣾⠃⠀⠀⢀⠤⠆⡴⡋⠁⠌⡈
⠀⠀⠀⠀⠀⠳⡁⠰⡉⠀⠐⢎⡂⢄⡀⠀⠀⠀⠀⠀⠀⢀⠤⢄⠀⠀⢀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠐⠇⠈⠠⠀⡫⢊⠎
⠀⠀⠀⠀⠀⠀⠈⠢⡀⠨⠠⢀⡑⢦⡈⠰⠄⠐⡈⠉⡏⠣⣀⠀⠑⠀⠀⠁⠒⠂⠚⠉⠀⠀⠀⠀⣄⠆⢀⡠⢊⢔⡃
⠀⠀⠀⠀⠀⠀⠀⠀⢊⠢⡀⠠⢂⠜⠆⠄⡀⠀⠐⡼⠀⠐⠢⣵⡠⢄⡀⡀⠀⠀⠀⠀⠀⠀⢀⢞⣈⠖⣊⢔⣁⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡈⠒⠓⡀⠀⠀⠘⢇⠀⠈⠂⢴⠂⢝⠳⣌⠲⣎⠓⠀⠀⠀⠀⠀⠠⠠⠔⠊⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⣠⡀⢀⠲⡂⠀⠀⠈⢧⡀⠧⠄⣤⡞⠁⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠑⠸⠄⠀⠀⠀⠙⠃⠐⠰⠌⠶⠆⠌⣂⡀⠀⠀⠀⠄⣀⡀⠀⡲⠤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠂⠠⣄⠀⠀⠀⠀⠐⠂⢰⠆⣀⠀⣀⠀⠀⠀⠀⠀⠁⠀⠀⠒⢁⠴⡄⠉⢢⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠂⠀⠀⠀⠀⠑⠕⠀⠀⠀⠀⢬⠆⠀⠙⢀⢈⡁⠀⠀⠀⠀⠀⠀⢤⣀⠉⠠⡤⠣⣤⠀⢰⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠄⠀⠀⠀⠀⠀⢈⠑⠢⠀⠀⠀⠕⣀⡸⠑⠠⠈⠒⢆⠀⠀⠀⠒⢅⣸⡄⠀⠗⠪⠀⠘⢣⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠐⢤⣀⠀⠈⠡⠒⠂⠉⠁⠈⠀⡨⠀⠀⠀⢤⢡⡈⠂⠄⠀⠀⠡⠀⠀⠀⠈⢀⣀⢆⡀⠀⠦⠔⠈
⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠉⠀⢺⡆⠒⠒⠀⢲⡈⠀⠀⠀⠀⠀⠐⠴⢄⠀⠀⣠⠞⠃⠀⠀⠀⠀⡁⢄⠉⠐⠂⡤⠓
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠧⠄⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣟⣿⣿⣻⣏⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣟⣛⣿⣟⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢰⣿⣿⣿⣿⠁⠹⢿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⢸⣿⣿⣿⣿⣿⣿⣶⣿⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⣠⡆⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⢸⣿⣿⣿⣿⣿⠟⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠈⠛⠛⠉⠉⠉⠀⠀⠀⠉⠿⣿⡟⠋⠉⠉⠈⠉⠻⣿⣿⣏
⠸⣿⠿⠟⠛⠉⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⢀⢐⡥⠈⠂⠒⠐⠑⠂⠒⠂⠐⠤⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⣠⠤⠚⠁⠀⠀⠀⠀⠀⠀⠐⠀⢀⡀⠀⠀⠀⠀⠄⠀⠐⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡠⠊⠀⠀⠀⠀⢂⡁⠤⠀⠀⢀⠀⠈⣀⠦⠁⡀⠀⠀⠀⠀⠀⠀⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⣠⢄⡀⠀⠉⠈⠁⠀⠀⠀⠀⠐⠆⠲⠋⠀⠀⠀⠀⠄⠀⡀⠅⠀⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠠⠀⠈⠈⠳⣕⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠁⠀⠀⠀⠀⡄⠘⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠳⡄⠀⠠⡢⡢⡁⠀⢁⠽⠟⠀⠀⢀⠀⠂⣠⠀⠀⠀⠄⠪⡄⠀⠀⠈⠁⡀⡄⠘⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠁⠀⠀⠀⠸⣗⠄⢀⡌⠔⠊⠁⠀⠀⠀⠀⠀⠜⠠⠄⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠐⠂⠆⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠘⣆⠀⡀⢀⡠⠖⠊⠁⠉⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠖⠀⠀⠀⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠘⢶⠟⠓⠊⠁⠀⠀⠀⡀⠀⠂⠀⠀⢤⠈⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⢀⣀⢐⣈⠵⠼⠛⢕⣉⠁⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠀⠸⠈⠰⠀⠀⠂⠀⠀⠀⠀⠀⠦⠄⠀⠀⠄⠀⢘⣀⢔⠄⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠳⠾⠉⠀⠀⠀⠀⣈⣩⡶⢦⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⡀⠰⠀⠀⠀⠀⠀⢤⠄⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⡄⡀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⡀⠀⠀⠄⠢⡎⠀⠀⠈⠀⠤⠠⠴⠈⠀⠀⠈⠀⠀⢀⣠⣎⢊⢌⠎⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⢄⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣀⡤⠒⠩⠢⠁⠂⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣿⢸⠀⢡⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠃⠐⡐⠂⠒⠐⠈⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⣟⠀⠀⠇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠂⢰⠻⠾⠀⠀⠲⣠
⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⣸⠀⠀⠀⠀⠀⢉
⠀⠀⠀⢀⣀⠀⣄⣦⠀⠔⠛⠐⠀⠠⠀⢠⣠⡌⣤⢀⠀⠀⣀⠄⠠⠀⠄⠠⠀⠄⠠⠠

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⠛⠛⠉⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡄⠈⠉⠉⠙⠻⠿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⡄⠀⠀⣀⣠⣴⣦⠀⠀⠈⢉⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢙⣿⣯⣽⣦⣀⣴⣿⣿⣿⣍⠀⠀⠀⣴⣿⣿⡿⠙⢿⣿⣧⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⣿⠉⠙⠻⣿⣿⣿⣿⣿⣿⡯⠀⣸⣿⡿⠋⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣀⣤⣽⣿⣿⣿⣁⡴⢀⣿⣟⠀⠀⢰⡆⠀⠀⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣿⣿⣿⣷⠆⣸⣿⣿⣷⣄⠛⠻⠄⠀⠘⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠛⢉⣼⣿⣿⣿⣿⡿⠀⠀⠀⠐⣾⣧⠉⠻⢿⡽⠿⣶⣦⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⡿⠿⠇⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠁⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠷

⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⢀⠊⠃⠀⠀⠀⠀⠀⠀⠀⠀⣤⠛⡄⠀⣄⠀⠀⠀⠀⠀⢸⣍⠋⠀⠀⠀⠱⠀⠀⠀⠀⠀⢀⡴⠋⢊⠔⡡
⠀⠀⠀⠘⡀⠣⢀⣀⣀⠀⠀⠀⠀⠀⠈⠟⠀⣔⠉⣦⠀⠀⠀⠀⠀⠘⡓⠠⢀⡀⢠⠓⡄⠀⠀⣰⣍⡊⠐⡡⢀⠔
⠀⠀⠀⠀⠈⠒⠒⠒⠁⠀⠀⠀⠀⢼⡣⠀⠀⠈⡶⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠊⠉⠉⠁⠀⢸⡌⠈⠉⢀⡴⠃
⠀⠀⠀⠀⣠⡤⣀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠠⡀⠀⠀⠀⠀⠀⠀⠑⠚⠊
⠀⠀⠀⠰⣊⠾⣸⠓⢄⠀⠀⠀⠀⠀⠀⠀⢀⢤⢀⠔⡭⠁⠀⠀⠀⠀⠙⡗⠯⠳⡀
⠀⠀⠀⠀⠙⡆⠙⢆⠀⠉⠀⠀⠀⠀⠀⣔⢎⡹⢥⣮⡀⠀⠀⠀⠀⠀⠈⢢⡰⣉⢎
⠀⠀⠀⠀⠀⠈⢆⠀⠑⢄⠀⠀⠀⠀⠀⢠⠧⣪⡲⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⢀⠄⢀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣀⡴⠢⣄⡀⠀⠀⠀⠀⠀⡃⢊⠥⣰⡑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⡼⡓⠤⣀⠀⠀⠀⠀⠀⠀⠀⢸⠽⠲⠶⠯⣅⠀⠀⠀⠀⠀⠐⠤⠭⢠⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⢷⡦⠀⠀⠀⠀⠀⣇⣰⠶⠲⣆⢨⠀⠀⠀⠀⠀⠀⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠯⠴⡦⢼⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠒⠒⠒⠲⠶⠶⠔⣲⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠛⢛⣩⠽⠛⠉⠀⠀⠀⠀⠀⣀⣠⡤⠶⠛⠁⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⣲⠞⠋⠀⠀⠀⠀⠀⠀⠀⠐⣒⡨⠟⠛⠉⠉⠉⠀⠀⢀⡴⠚⡹⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢁⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⣠⡶⠋⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢔⡶⠋⠀⠐⠉⠀⠀⠀⢀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣀⣀⡤⠞⠁⠀⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⠔⠋⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⣠⠔⣋⣀⣠⣤⠤⠴⠖⠚⠭⠟⠋⠀⠀⠠⢊⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⠤⠴⠒⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⢀⡤⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣮⠤⠴⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠁
⠀⣠⠞⡡⠂⠛⠒⠇⠉⠉⠒⢬⡑⢦⠀⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣒⣶⡶⠞⠋⠁
⣰⠋⠜⢀⡤⢖⢡⣧⠠⢲⡒⠀⢱⡈⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠴⠖⠚⠛⠉⠉
⣿⠀⠀⡂⢜⡟⠑⠁⠀⡘⢸⡄⠀⡇⠁⠀⠀⠀⠀⠀⢉⣉⣥⠴⠚⠁
⢻⠀⠀⢃⡀⠀⠀⠐⠺⣖⣻⠃⢰⠃⠠⣤⡶⠞⠛⠋⠉⠉
⠈⢧⡀⠠⣙⠲⠤⠤⠀⠀⠐⠃⢁⡴⠞⠁
⠀⠀⠙⠦⣌⣉⠓⠒⠉⣀⣤⠞⠋
⣶⣶⡶⢶⠶⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣴⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀
⢸⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠻⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣤⣿⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣒⡲⠶⡬⠣⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢿⡇
⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠶⠾⠿⢍⣀⣀⠉⠀⠀⠀⠀⠈⠱⡀⠀⠀⠀⠀⠀⠀⠈⠛⠗⠀⠀⢸⡇
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⢤⣀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⡀⣳⣴⣀⡀⠀⠀⠀⠀⠀⠀⠀⡇
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠉⣻⠶⠀⠀⠀⠀⠀⠀⠀⡇
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⡟⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⢹⣄⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⣼⢷⡀⠒⠁⠙⣦⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣠⠞⠁⠈⢷⡄⠀⠀⠈⠳⣄⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠹⣄⠀⠀⠀⠈⠻⢾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠛⣧⡀⠀⠀⠀⠀⠘⢷⣄⡀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠈⠳⣄⠀⠀⣀⠔⠋⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠊⠹⣦⠀⢀⣠⠞⠙⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⠀⠀⠀⠀⠀⠀⠀⣸⢧⡀⣀⠜⠛⠛⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⣼⠀⠀⠀⠀⠀⠀⢰⣅⠀⠉⠁⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⡀⢀⠀⠀⣤⣦⡴⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⣿⠀⠀⠀⠀⠸⣷⣛⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠺⠆⠀⠈⠘⠓⡇⠀⠀⢸⠙⡄⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⣿⠀⠀⠀⠀⠀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢡⠀⠀⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⢨⡇
⠀⣿⠀⢀⡀⠀⠠⣶⡔⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡶⡷⠀⠀⢳⡤⣼⠄⠀⢸⠦⡶⠀⠀⠀⠀⣰⠀⠀⣸⠇
⠀⣿⠆⠉⠉⠀⣶⣷⡷⠀⣀⠀⠠⣤⣄⡀⡀⠘⣛⣶⣶⣤⡤⠄⠀⠠⠤⠤⠤⣤⣥⣴⡄⠀⣬⡀⣼⠄⠀⢰⡤⣧⢤⣄⣀⣠⡿⠆⣠⣿
⠀⣿⣀⣀⣀⣈⣉⣉⣙⣀⣀⣀⣀⣀⡈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠙⠛⠛⠃⠀⠙⠉⢉⣀⡀⠀⢀⣀⣤⣼⠇
⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠂⠒⠀⠀⠐⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠐⠀⠐⠂⠂

⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠅
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠤⠐⠃⠀⠀⠀⢀⠂
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠐⢄⠀⠀⠆
⠀⢸⠀⠀⢀⢀⡀⠄⠀⠀⠀⠀⠐⠂⠐⠄⠠⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠰⣿⡷
⠀⢸⠀⠀⣠⠀⠀⡐⠄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⢸⠀⠀⠀⠈⠞⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠁⢀⠀⠀⠀⠀⠀⠀⢂
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⢄⠀⠐⠈⠀⠀⠀⠀⠀⠀⢂
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣀⠀⠤⠄⠀⠀⠀⠀⠁⣀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⡀⠤⠀⢠⢄⡈⠉⢅⡢⠀⠐⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁
⠀⢸⠀⠀⠀⠀⠀⠀⠀⡠⠀⠐⠃⢤⠀⡠⠀⠐⠓⠁⡈⠠⠀⠡⠀⠀⠀⠀⠁⠂⠀⠀⠤⠤⠄⠔⠐⠈
⠀⢸⠀⠀⠀⠀⠀⠀⠌⠠⠊⠉⠈⠣⣝⠀⢀⡀⠀⠀⠻⢢⢅
⠀⢸⠀⠀⠀⠀⠀⠀⠢⠂⢀⢄⠀⡸⠀⠀⠀⠁⠀⠀⠀⢇⢀⡱
⠀⢸⠀⠀⠀⠀⠀⢀⢠⠀⠈⠈⠢⠙⢆⠀⠀⠦⡀⠀⠀⠀⠈⠂⠀⢀⠠⢄⠐⡄
⠀⢸⠀⠀⡠⠐⠈⠀⠸⠀⠀⠀⠀⠀⠢⢉⡒⠐⠊⢁⠡⠐⠓⠈⡁⠀⠀⠀⡱⠁⠀⢀
⠀⢸⠀⠄⠱⠀⠀⢀⡀⠧⠰⠃⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⡁⠠⠐⢈⠔⠁⠀⠀⠀⠈⠀⢄
⠀⢸⠀⠄⠀⠱⠂⠙⠀⣠⠁⠀⠀⢀⣀⠌⠠⠀⠀⠠⠂⠀⠈⠁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠢
⠀⢸⠀⠀⠀⠀⠀⢂⡐⠀⠀⠀⠀⠀⠀⠁⠐⠠⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠓⠤⡀
⠀⢸⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⢠⠄⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠄⠒⠈⠀⠀⢀⠠⢤⠊⠁
⠀⢸⠀⠀⠀⣠⠁⠀⠀⠀⡠⢊⠌⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⢀⠠⠄⠂⣁⣤⢐⠊
⠀⢸⠀⠀⠠⡀⠈⡢⠔⠈⡠⢀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠤⠂⣉⠠⠔⠀⠃⠈
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠜⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⢂⠀⠀⠀⢠⣤⣤⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢡⠔⠀⢰⣾⡿⠂⠀⠀⠀⠙⢛⣁⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣀⣀⣯⡗⢀⣈⣽⣿⣷⣀⣀⡀⣹⣿⣿⣍⣿⣿⡠⡄
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢟⣛⣀⣤⣘⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡟⠈⠛⠁
⠀⠀⠀⠀⠀⠀⢰⣿⡏⣡⣿⣿⣿⣿⣿⠩⠿⣛⣫⣅⠉⠛⠿⠟⠟⠙⣤⠄⠻
⠀⠀⠀⠀⠀⠀⣿⣿⢡⣾⣿⣿⣿⣿⣿⣧⣾⡿⠟⣉
⠀⠀⠀⠀⠀⢸⣿⣿⣹⣿⣿⣿⣿⣿⣿⠏⢉⣷⡖⠈
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢇⡮⢿⣿⣿⡴⠀⠷⠤
⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣥⣍⠺⣿⣤⣦
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠀⢉⣿⣿⣿⣿⡿⢀⢾⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣮⣿⣿⣿⣼⣿⡤⢻⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⡇⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣷⣾⣿⣾⡽⠦⠂⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠁⡠⠀⠀⠀⣴⢀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠀⠆⠆⠀⠛⠀⠃⡴⠆⢠⠶⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠀⠁⠀⠀⠀⠉⠚⠢⣶⡍⢿⠶⣆⣀⡻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠑⠨⠶⠉⠉
⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢀⠔⠒⠀⠁⠀⠘⠓⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⡆⠀⠀⠺⠂⠰⢀⠐⠟⠚⣀⡄⠀⠠⢂⡠⠁⠀⠀⠀⠀⠀⠀⠁
⠀⠀⡞⠁⢠⠀⠀⢈⠀⠈⠃⢀⡀⡼⣗⠀⠀⠈
⠀⠀⠑⠀⡄⠀⢾⠿⢀⡀⢛⣤⣽⡿⠃⠀⠀⠀⠀⠀⡴⠲⠷⢆⡄
⠀⠀⠀⢦⠉⣠⡄⠐⠀⣴⣼⣿⣿⡟⠀⠀⠀⠀⠀⠘⡀⠀⢈⠠⣮⠀⠀⠀⠀⠀⠀⢀⡄⠴⣧⣴⣄
⠀⠀⠀⠀⠑⠙⠧⣾⣷⡿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠿⠋⠀⠀⠀⠀⠀⠀⠻⣤⣽⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⠿⣧⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡟⠁⠀⢿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠘⠻⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣦⣶⣿⣿⣿⣯⣾⣿⣿⣿⣯⣽⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢟⣭⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⣶⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣤
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡟⢛⣿⣿⣿⣿⣿⣿⣧⠁⠈⠉⠉⠿⢿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠋⣼⣿⣧⡀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣟⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠉⢀⣴⣿⣿⣿⣿⣿⣿⣿⡏⢡⣼⣿⣿⣿⣷⡀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣶⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡷⢏⣴⣿⣿⣿⣿⣭⣿⣧
⠀⠀⠀⢠⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠘⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⡟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠋⠘⡄⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⡆⢀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⣿⣿⣿⣿⣿⡿⠏⠹⠂⠀⠀⠆⠀⠀⠀⢻⢿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⡹⡿⢷⢀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⠟⠋⠉⠁⠀⠀⠈⠢⠀⠀⠀⠀⠀⢀⠂⠀⠙⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⣀⣶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⢀⠆⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣱⠟⢀⠉⠭⣙⣽⣟⣿⣿⣯⡿⠋⡈⠈⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠋⢈⡏⠈⢿⣶⢃⣰⡾⠻⠖⠻⣿⣿⣿⡿⠋⠀⠊⠑⠄⠸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠼⠄⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠻⡉⠀⠀⠀⠃⠀⠀⢳⠚⠁⠀⣎⠀⠀⠹⣿⡟⠀⠀⠀⠀⠀⡔⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠈⠢⠀⠘⠢⡀⠈⠈⠡⠀⠀⠙⢇⠀⠠⢤⠐⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈

⢰⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣾⣷⣶⣶⣶⣾⣿⣷⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣿⣿⣿⣿⣭⣽⣯⣭⣭⣭⣭⣭⣭⣭⣭⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣭⣭⣭⣭⣭⣿⣿⣿⣿⣶⣶⣶⣆⡼⠿⠷⠶⢦⣬⣭⣭⣍⣉⣉⣙⣛⣛⡿⠿⡶⠶⠶⠶⠾⠷⠶⠶⠾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢘⣟⣛⣿⣯⣽⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣿⣷⣶⣷⣷⣶⣶⣶⣦⣴⣶⣤⣬⣭⣍⣉⣉⣙⣛⣛⣛⢛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣽⣿⣿⣿⣿⣿⣷⣶⣿⣭⣭⣭⣭⣽⣿⣷⣶⣖⣀⣀⣉⣉⣉⣉⣭⣭⣭⣥⣤⣬⣭⣭⣍⣉⣉⣉⣙⣛⣛⣛⣛⡛⠛⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡏
⢨⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⣀⣀⣀⣀⣀⣉⡉⠉⠉⠀⠀⠐⠒⠒⠟⠒⠋⠉⠉⠀⠈⠉⠉⠉⠙⠿⠭⠉⠙⠛⣛⣿⣿⣿⣿⣿⣿⣿⡇
⢨⣝⣛⠛⠛⠒⠚⢛⢛⠻⡿⠿⠿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠐⠒⠚⠚⠒⠷⠶⠶⠶⠿⠿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠷⠶⢶⣒⡒⣲⡆
⢸⣿⣉⣉⣉⡀⠀⠒⠐⠒⠓⠿⠟⠉⠉⠍⠡⢤⠤⡭⠤⠥⠌⠉⠉⠉⠀⢀⣀⣀⣒⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣈⣉⣉⠉⢩⣭⢭⣭⣭⣭⣭⣽⣿⣿⡇
⢘⣛⣛⠛⠛⠛⠛⠂⠰⠶⠶⠶⠍⠛⠛⠁⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⡤⣤⣤⣤⣬⣭⣥⣥
⢨⡭⠭⠤⠤⠤⠭⠉⠉⠉⠉⠀⠀⠀⠀⠀⠠⠤⠤⠤⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠰⠶⠦⠤⠌⢀⠒⠒
⢘⡛⠛⠛⠛⢀⣂⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠓⠒⠒⠒⠒⠂⠐⠒⠒⠒⠠⢤⣄
⢘⣛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤
⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⣤⠄⠈⢣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠤
⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡀⢸⡟⢇⡀
⢀⡒⠈⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠋⠁⣾⣷⠀⢹⣦
⢠⡤⠤⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠟⣿⠀⢠⢏⣿⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣀⡀
⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠈
⠄⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣶⣦⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣼⣿⣿⣿⣿⣿⡛⢛⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⠀⠀⢻⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣾⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⢣⣿⡿⢻⡿⣻⣿⣽⡿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢻⡗⣻⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⣏⣿⣭⡿⣿⣚⣿⣧⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣯⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⡿⢻⣟⣿⣿⣿⡿⣿⣿⣻⣿⣶⣿⣿⢹⣿⣿⣿⣿⣟⣿⣿⣭⡿⢿⣿⣿⣹⣯⣼⣷⣞⡽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢓⣿⣷⣿⣿⣿⣿⣿⣿⣿⣯⣿⣼⢿⣿⣿⣿⢿⣿⡿⣿⣻⣷⣿⣿⣿⣳⡿⣶⣟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣿⣿⣯⣿⣿⣿⣿⣼⣽⡿⣿⢿⣧⣿⣿⣾⢿⣿⣻⣿⢿⣴⣿⣿⣿⡹⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⢿⣿⣿⣟⣿⣹⡷⣟⣾⣿⣿⣛⣿⣿⣿⡿⣏⣿⢿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠻⠟⠿⠿⠿⠿⠿⠞⠻⠟⠛⠋⠁



⣿⣿⠿⠿⡿⠻⠿⢿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣤⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣴⣰⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⠇⠀⠀⢀⣠⠶⠛⣉⣉⣭⣽⣿⣿⠀⠀⣜⠀⠀⠀⣴⣿⣿⣿⣿⣿⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⡟
⠀⠀⢀⣿⣿⣿⣿⣿⣿⢿⣻⣵⡿⠋⠁⠀⢀⡴⠋⢁⣴⣾⣿⣿⣿⣿⡿⠋⢀⡴⠃⠀⠀⠀⣿⣁⣿⣿⣿⣧⣵⣿⣿⣏⡶⠀⠀⠀⠀⠀⢠⣶⣿⣽⠏
⢀⣴⣋⣻⣟⣻⣭⣷⠾⣟⣯⣷⡿⠀⠀⠀⡟⠀⢀⣿⣿⣿⠿⠿⠟⢋⣠⡴⠋⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢠⣴⣿⣿⣿⡿⠁
⠘⠛⠛⠛⠛⣭⣷⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠻⠿⠷⠶⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠩⢿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⢸⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠶⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠛⠀⢀⣠⣤⣤⣄
⠀⠀⠀⡀⠛⠿⠶⠿⠷⠶⠛⠙⢆⠀⠀⠀⠀⠀⣠⡾⠂⠀⠀⠘⢃⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠂⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠒
⠀⠀⢰⣀⣀⡀⠀⣀⠀⠀⠀⢀⣀⡇⠀⠀⠀⢰⣿⣧⠀⣤⣤⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠰⠗⠀⠀⠀⠀⠀⠄⠻⣿⣿⣿⣿⠇⠀⢠⡀
⠀⠀⢸⡉⠙⢿⠟⢿⣟⠛⢛⣛⣫⡇⠀⠀⠀⢸⣿⣿⣿⣶⣿⠛⠛⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠰⠆
⠀⠀⠈⢿⠿⢿⣿⣿⣿⣿⡿⠷⡿⠁⠀⠀⠀⠈⢿⣿⣿⣿⣷⡀⠀⠀⣨⣿⠃
⠀⠀⠀⠈⠑⠤⣴⣶⣶⣶⠶⠚⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡇⣤⡾⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⣀⣴⣻⠏⠀⠀⠀⠀⠀⠀⠛⠿⣷⣶⣾⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢀⡀⠤⠶⢟⣽⣿⠏⠀⠀⠀⠀⠀⠘⠿⣿⢟⣥⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⢀⠤
⠀⠀⠀⠀⣾⠿⣸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⡿⢋⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⢿⣿⣿⠋⠀⠙⠻⡿⠃⠀⠀⢠⣎⣤⣀⢀⡴⠋
⠀⠀⢀⣾⢟⣥⡜⢿⣿⣿⠁⠀⠀⠀⠀⠀⢀⠀⠙⣿⣿⣿⠋⠰⣿⡇⠀⠀⠀⠈⢷⡄⠻⣦⡉⠳⠆⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣯⡻⣿⡄⠀⠀⢀⡀⠀⠁
⠀⠀⠉⣠⡿⢟⣵⠷⠿⠃⠀⠀⠀⠀⠀⠰⠁⠀⠀⠈⠙⠷⠀⠀⠙⠃⠀⠀⠀⠀⠀⠙⢶⣌⡙⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣼⣇⡤⠒⠁
⠀⠀⠐⠉⠠⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⡠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠋⠁

⠀⠀⢶⡀⠀⣤⡀⠀⠀⢠⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠷⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣆
⠀⠀⠀⠻⣦⣽⣥⡀⠀⠈⠛⠋⠉⠁⠀⠀⠀⠀⠀⠘⣿⣤⢠⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⣀⣠⣴⠶⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠼⠟⠛⠉
⠀⠀⠀⠀⢸⣿⡿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣎⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣥⠞⡟⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⠋⠉⣿⠋
⠀⠀⠀⠀⢸⣿⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠛⠻⠿⠆⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠻⢿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡇
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⢿⡿⠿⣿⡻⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⢻⠛⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠠⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⣀⡀⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⣀⠀⠀⠀⠠⡴⢦⡚⠟⠛⠛⠋⠁⠉⠙⠂⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⢉⢄⠠⠄⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠦⣼⢇⣨⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣯⡇⠁⢘⡆⢀⠀⠀⡬⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠈⠉⠉⠋⠙⠦⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠆⠦⠼⢀⠀⢠⠃⠐⠃⠀⠀⠰⠃⠀⡠⠈⢠⠰⢿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⡜⠂⡌⡿⠃⠀⠀⠀⠀⡀⠀⠐⠈⠃⠀⠘⢸⡄⢣⢹⡀⠀⡤⠂⡄
⠀⠀⠀⠙⠀⠀⠀⠀⢠⡄⠉⠙⠛⠋⠁⢀⣀⡠⠄⡎⡠⣶⡄⠀⠀⡇⠀⠀⡎⢧⣸⠀⡇⠀⠉⠈⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⣀⠀⢰⠉⠀⠀⣰⣆⢷⠶⣧⣣⣪⣼⣄⢀⣘⣌⠻⡦⠇⠀⢀⠀⠀⡀⠆⡀⣀⣀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⡶⠿⠷⣿⠿⠿⠿⠾⣇⢽⠟⠛⣿⠋⠛⠟⠟⠛⠈⠀⢠⢿⠉⠁⠀⠈⠁⠘⡁⠈⠀⣸⠗⠁
⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠉⠉⠀⠀⠀⠀⠀⣄⠀⠀⠈⠓⠓⡟⠃⠀⠀⠀⠀⢀⣠⣴⣿⣭⡀⠀⢀⣠⡴⢟⣣⠔⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢹⢿⠁⠀⢀⣄⣰⡗⠆⠀⠀⠀⣴⣿⣿⡁⠹⠿⢗⣛⡩⡵⠞⡻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⢤⣤⡀⠀⠀⠀⠀⠀⠈⠛⢹⡇⣁⠀⠀⠀⠈⠀⠉⠉⠁⠈⠛⠳⠦⠒⠊
⠀⠀⠀⠀⠀⠀⠀⣠⠎⠠⠆⠀⠀⠀⠁⠛⣷⡄⠀⠀⢀⣀⠶⢿⣛⡈⠓⣄⡀⠀⠀⢀⣤⠐⠀⠄
⠀⠀⠀⠀⠀⠀⢰⣏⠤⠀⠀⠀⠀⠀⣾⠋⠤⢻⠀⠀⠘⢭⣕⢠⣬⡍⢘⡏⠀⠀⢀⣿⠃⠀⡀
⠀⠀⠀⠀⠀⠀⣿⡏⠒⢀⣀⣤⣶⡶⠃⠀⠀⣺⡇⠀⠀⣸⡏⢸⣿⠇⠈⣿⠀⠀⠀⢿⣧⣠⡁⢀
⠀⠀⠀⠀⠀⠀⢸⣏⡾⠯⠛⠟⠋⠀⡀⢐⣴⡿⠀⠀⠄⡿⠁⢸⣿⠀⠀⢹⡄⠀⠀⢠⡙⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⡀⢴⣮⠟⠀⠀⠀⣸⠇⠀⢸⣿⣀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠘⠚⠉⠀⠀⠀⠀⢀⢃⣠⠞⠁⣿⠈⠳⣄⢸⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣮⠿⠁⠀⠀⠀⠀⠀⠈⠹⣷⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡞⠀⠀⠀⠀⣼⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠇⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣶⣿⣿⣿⣶⣤⣤⣾⣿⣿⣿⠾⠻⢿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢀⣼⣿⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣻⡉⢏⠀⠄⢺⡇⠫⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⠇⠈⠈⢹⠉⠃⠈⠁⠀⠸⡽⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡟⡏⠀⢀⠆⠀⠄⠀⠀⠀⢀⡀⠱⢿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣁⣈⣎⡐⣜⠀⠀⠀⠀⢸⡀⠀⠿⠿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⣀⠀⠉⠀⠀⢀⡀⠀⠀⠀⠀⠀⠉⠉⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣯⠀⠀⠀⠀⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡜⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⣀⡀⠀⠀⢄⠀⠀⠀⠀⠀⠈⠀⠤⠖⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠘⠛⠛⠉⠀⢠⠄⠀⠀⢀⣀⣀⣐⣒⣂⣠⠤⠄⢀⣀⣠⠄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢉⠁⠀⠀⠀⠉⠉⠀⠀⠀⡀⠄⠀⠀⢀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢀⣠⡴⠶⣀⡀⠀⠀⠲⠚⠁⠀⠀⠀⠀⢀⣀⣰⣠⡾⣦⠒⠒⠋⠑⣒⢭⣦⡘⠇⠀⠀⠀⣴⣤⠤⢒⠀⣉
⠀⠀⠀⣠⢖⠟⠁⠀⠀⣬⣤⡤⠶⠀⢀⣤⣤⡿⠷⣟⣫⣻⣽⠾⠚⠉⠁⠒⠉⡝⠙⠈⠉⠫⠌⠁⠔⠀⢑⢂⡄⢘⣛⣀⡀⡈⠃
⠀⠀⠀⠍⠦⢄⣠⣉⣉⣉⣂⣒⣒⡨⠭⠵⠖⠚⢛⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢤⠗⠘⠋⠉⠑⡖⠁⠉⠉⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢀⠰⠶⠖⠛⠀⢈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⣀⠀⠀⢸⠔⠂⢿⢶⡍⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠆⠠⢀⢓⡒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠐⡀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠁⠂⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠐⠀⠀⠀⠀⢰⠀⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⡀⠒⢂⣁⣠⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠈⠩⠭⠄⠀⠀⠈





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡛⣙⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣤⣾⣶⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣽⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⣠⣤⠖⠉⠀⠀⠀⠀⠀⠠⢀⢻⣿⣿⣷⡄
⠀⠀⠀⠀⠀⣠⠴⠾⢷⣚⡛⢛⣿⣿⣯⣴⣿⡟⠁⠀⠀⠀⠀⠀⡄⣠⣾⣿⡟⠉⠀⠀⠀⠀⠀⢠⠖⠹⣿⣿⣷⣿⣿⡄
⠀⠀⠀⢠⠾⠛⠐⣿⣏⣿⣷⡈⣹⣿⢿⡿⠋⠀⠀⠀⠀⣀⡠⣾⣷⠟⣵⠟⠁⠀⠀⠀⠀⠀⠰⠆⠀⠁⠘⣿⣿⣿⣿⣇⡀
⠀⠀⠀⢯⢀⡛⠇⢸⣿⣿⣿⣿⢉⡷⠋⠀⠀⠀⠀⠀⢰⣿⣷⡀⠉⣼⡷⠂⠀⠀⠀⠀⠀⠀⠀⣴⢆⣴⣶⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠘⣶⣷⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠟⠛⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡸⣿⣿⣿⣿⣿⠾⠛⠁
⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠢⠊⠁⢂⠀⠀⠀⠀⠀⠻⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⣠⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢙⢿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⢁⣤⠀⣾⡿⠁⠀⠀⠀⠀⠀⣀⡀⠀⠀⢠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢀⡄⠀⠂⣸⣿⣦
⠀⠀⠀⣠⠀⡾⠋⢻⣿⣿⣿⣿⡄⠀⠀⠠⣦⡀⢀⠀⠀⠀⠂⠀⢾⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⣿⣿⣿⣽⠇
⠀⠀⢘⡁⠀⣤⠐⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠛⣮⣤⣔⡈⠁⢀⣿⡿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣀⣥⣶⣟⣻⣿⡏
⠀⠀⠈⢻⠀⣽⣴⣿⡿⠿⠃⠀⠀⠀⠀⠀⠠⠊⠉⠉⢩⣭⣼⣿⣿⣷⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⡿⠿⠿⠟⠛
⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠶⠥⠤⠔⠛⠛⠛⠛⠛⠿⠮⠷⠦⠤