Volkswagen beetle Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣄⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣪⣥⣤⣤⣤⣴⣵⣯⣤⣄⡐⢶⠆⢀⡈⡁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣸⡟⠙⣿⣭⣽⣿⠛⠉⠉⠉⠀⠈⠙⢻⡘⣯⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢀⡺⣇⣀⣿⣥⣀⢻⣻⣿⣟⣠⣤⣀⡤⠀⡄⣠⡌⡆⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⣩⡁⠀⣩⠕⠋⠀⠀⠈⠉⠉⠈⠀⠀⠸⢧⠤⠤⠤⠤⢄
⠀⠀⠀⠀⠀⠀⢀⣶⠒⠘⠁⠀⠀⠚⠁⠒⣫⠄⠀⠀⡠⠶⣿⡏⠑⠲⣄⠀⠀⣀⡀⠉⣠⠀⢈⣱⡄
⠀⠀⠀⠀⠀⠀⡎⣶⢀⡆⠆⠀⠀⠀⢹⢰⡟⠀⠀⠈⣶⡀⢼⠇⠀⣾⣿⣿⡟⠦⢾⣿⡇⠀⢠⣿⣿⡄
⠀⠀⠀⠀⠀⢤⣜⣒⠒⣄⣐⣀⣀⣤⣿⣼⣇⡠⢤⣄⣂⣴⡅⠀⣸⣿⠈⣿⣷⣚⣿⣿⠀⠀⢸⡟⢻⡇
⠀⠀⠀⠀⠘⣻⣿⣛⣞⡛⠛⠛⠛⠛⡛⣻⡛⠣⢟⣋⣛⣿⣿⣞⢹⣧⠀⣿⣿⣿⣿⣿⣤⣀⣸⡅⢸⠁
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠛⠿⠟⠃⠉⠙⣿⣿⣿⣿⠿⠿⢿⣏⣸⣇⣸⠿⠿⠿⠟⠋⢹⣿⣻⣧⡌
⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠊⠉⢉⡛⠒⠲⠤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡰⠢⠤⠤⠤⢤⡼⠡⠤⠤⠤⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⣉⣭⣭⣤⣭⣭⣭⣤⣤⣤⣬⣍⣉⣁⣀⠀⠉⠉⠤⢤⣀
⠀⠀⠀⠀⡀⠠⢄⣠⣤⣤⣀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⣠⣤⣄⡉⢆
⠀⠀⠀⠀⣸⣷⣿⢫⠂⠁⡹⣷⡌⢿⡉⠁⠀⠀⠀⠀⠀⠈⠁⢀⣠⣶⡿⡉⠀⢪⢻⣾⣿⠶⣄⡀
⠀⠀⠀⠀⢠⣴⣿⡌⠳⠖⢣⣿⣿⣾⣿⣶⣶⣶⣤⣤⣤⣤⣬⣭⣿⣿⣇⠻⠶⠟⣸⣿⣿⡀⠈⠁
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣠⣤⣤⣤⣀⠀⠀⣠⣴⣶⣶⣾⣿⣿⡿⠿⣿⡖⠒⠒⠤⡐
⠀⠀⠀⠀⠀⠀⠀⣴⡿⢻⠀⠉⠁⠀⠀⠉⠀⠀⣿⣿⣿⣿⣿⡟⠁⠀⠀⢹⣷⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⣼⣿⣷⡞⢰⣶⣶⣶⣶⣶⡇⠀⠻⣿⠿⠿⠿⠀⠀⠀⠀⠘⠛⠀⠀⠀⠠⠨⠄
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄
⠀⣼⡟⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣵⡀
⢰⣿⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⠃
⠚⠿⢰⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢸⣄
⠀⠀⢀⣻⣿⣶⣶⣶⣤⣤⣤⣤⣀⣀⣀⣀⢸⣿⣿⣧⠀⢠⡟⣿⣧⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡔⠂⠈
⠀⠀⠀⠈⠉⠉⠉⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠻⠿⠛⠃⢭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠯⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣭⠭⠤⠤⠤⡄⢠⠤⠤⣬⣭⣉⡛⠷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠉⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠈⠙⢷⡄⠙⢿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⢶⣶⣿⣿⣄⣀⣀⣀⠀⣀⣠⣤⢼⡿⠤⠤⠤⠀⠀⠀⠘⢃⣀⣀⠙⢿⣿⣦⡀
⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡶⠖⠈⠉⠛⠶⣽⣿⣿⣦⡀
⠀⠀⠀⣀⣩⣿⣷⣶⣶⣶⣦⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣿⣷⣶⣤⡙⢿⣿⣿⣯
⠀⠀⣾⣿⣿⣿⣿⠿⠛⠿⣿⣿⣷⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⢿⣿⣿⣶⣿⣿⣿⣇⣄⡀
⠀⠿⢿⣿⣿⣿⡇⠶⠤⠤⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⢿⣿⡿⠿⡿⠿⠿⣿⣿⣿⡇⠒⠶⠞⢊⣿⣿⣿⣿⣿⡯⠽⠿⠁
⠀⠀⠀⠀⠸⣿⣷⣤⣄⣤⣾⣿⡿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠙⢿⣿⣦⣤⣤⣾⣿⠃
⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠟⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠠⠤⠤⠤⠤⠤⠤⠤⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⡭⠅⢀⣀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣬⣭⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⢹⢻⠉⠉⠑⢪⣕⡄⣾⣿⣿⡟⠉⠀⠀⠈⣿⠀⠀⠈⢛⢳⡄
⠀⠀⠀⠀⠀⠀⢰⣿⣴⣶⡏⣾⣿⣿⣿⣿⣿⣶⢻⣿⣿⣇⣀⣀⣀⡀⣿⡆⠀⠀⠸⠀⢹⡄
⠀⠀⠀⠀⠀⠀⣈⠛⠻⠿⠇⠿⢿⣿⡿⠟⠿⣿⡘⣿⣿⣿⠿⠿⠿⠛⠛⠛⠒⠶⠚⠓⠐⠻⢄⣀
⠀⠀⠀⡰⠊⠉⠁⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠙⣇⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀
⠀⠀⢠⣿⣷⣄⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠙⢶⠐⠤⣀
⠀⠀⢺⣿⠋⢹⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠒⠒⠊⠉⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⢈⣱⡄
⠀⠀⠀⢹⠀⢘⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣥⣤⣀⠀⠀⠀⠀⠀⠀⢉⡢⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⢹⡆
⠀⠀⠀⠘⣇⣨⣧⣤⡓⠴⣄⡀⠀⠀⠀⠀⠀⢀⢳⣿⣿⣿⣿⣧⠀⠀⠀⢀⣞⠝⠛⢯⢢⡀⠀⢀⠀⠀⠀⣄⠀⠀⠀⢹⠋⢺⣇
⠀⠀⠀⠀⠈⠛⠛⠋⠀⠈⠀⠊⢝⣒⠦⣤⣀⡀⣿⣿⡿⠉⠻⣿⣧⠀⠀⠈⣾⡀⢀⡼⠀⢹⢤⠊⠉⢣⠀⣼⠀⣰⣧⡾⠤⠞⢁⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⣽⠿⢿⣷⠀⢱⡾⣿⣆⠀⠀⠈⠛⣋⣁⣀⣼⠦⠧⠴⠛⠒⠋⢉⣁⣤⣤⡶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⡷⣿⣿⣿⢭⣭⠉⠁⣠⣤⣤⣴⣶⣶⣾⠿⠿⠿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⣳⣿⣿⣿⠏⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠐⠲⠶⠖⠒⠒⠚⠛⠛⠛⠛⠛⠛⠲⠦⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡮⠐⠒⠂⠈⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠑⠢⡄⠀⣀⠴⣂⣀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢪⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢰⢳⣿⣿⣿⣿⡾⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣌⣿⣿⣿⣿⣿⡇⣿⣿⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠅⠀⠀⠀⠴⠀⠚⠛⠛⠛⢓⣀⡀⠠⠶⠶⠶⠶⠦⢀⠇⢹⡿⠛⠛⠛⣿⣧⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠉⠉⠒⠲⠖⠄⠀⢸⣇⣀⣠⣤⠿⠿⣈⣉⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣉⣩⣤⣶⣾⣿⣿⣿⢇⠅⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⣾⡏⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⣼
⠀⠀⠀⠀⠀⠀⢀⣴⣾⡟⢁⡾⠁⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣊⣤⣴⠶⠶⢶⣿⣿⡿⢿⣷⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿
⠀⠀⠀⠠⠀⠀⠈⢻⣿⠁⣼⡇⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣴⣾⠵⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⣈⠻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣯
⠀⠀⠀⡃⠀⠀⢠⡆⠿⠀⣿⡇⠀⠠⢡⠇⠀⠀⠀⠀⢀⠆⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⢸⠁⠀⣀⡾⠁⢠⡗⣿⣧⠀⣀⠏⠀⠀⠀⠀⠐⠁⢀⣤⣾⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡿⢋⡵⣿⡿⠖
⠾⣷⣼⣧⣄⣴⣟⡀⢸⣟⣿⣿⢏⡏⣄⣠⡆⠀⠀⠀⣠⣿⡿⠿⠿⡏⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⠾⠋
⢿⣾⣽⣛⠻⠿⠿⠷⠘⣿⣾⣿⣸⣇⣙⣛⣷⣶⣶⣿⡿⠋⠀⠀⢀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⣸⣿⡿⠑⢶⡘⣿⣿⣿⢟⣥⠞⠁
⠀⠙⠿⣿⣿⣶⣦⣤⣀⠈⠉⠛⠿⢿⣿⣿⣿⣿⡿⠛⠁⠀⣀⠀⠘⢦⣑⠀⢀⡴⠊⠀⠀⠀⠀⢠⣿⡿⠀⠀⢄⡇⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣶⣶⣤⣤⣈⣉⣉⠛⠓⠒⢚⣿⣤⣤⣤⣭⣉⣉⣀⣀⣀⣀⣀⠀⣿⣿⡇⢠⣿⣤⠃⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣶⢰⣿⣿⠁⠘⠉⠉⢠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠶⠶⠶⢾⣿⣭⣭⣭⣭⣭⣭⣤⣤⣿⣿⣿⣦⣷⠖⠀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣯⡁⣀⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⠆⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣦⣬⣍⣻⡿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣄
⠀⠀⠀⠀⠀⢠⡟⣹⠟⠛⢛⢻⣧⠋⠉⠛⠛⠛⠻⣿⣿⣿⣿⠟⠋⠙⣿⠀⠀⠈⠹⣧
⠀⠀⠀⠀⠀⡸⣀⣻⠀⠀⠈⢸⣿⡀⠀⠀⠀⠀⠀⣼⣿⣿⣏⣀⣀⣀⣿⣆⣀⣀⡀⢹⣇
⠀⠀⠀⠀⠀⣇⡽⣿⣿⣿⣿⢿⡇⠙⠛⠛⢫⠷⢿⣷⣿⣿⣶⣶⣶⡦⠽⣿⢿⣿⣿⣿⣯⣆⣀⠻⠃
⠀⠀⠀⢀⣠⡆⢭⣟⠛⠒⢠⣧⠁⢐⣛⠿⠷⣶⣄⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠈⠉⠉⠀⠄
⠀⢀⡞⢸⢿⣿⣿⣿⣿⣿⡎⣯⣾⣿⣿⣷⣶⣠⣿⡅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠶⣶⣄
⠀⢸⣷⣾⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣾⡛⠇⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠈⠘⣦⡄
⠀⣿⢨⡟⣼⣿⣿⣿⣿⣿⣿⣶⣏⣿⣿⣿⣿⣿⣟⣥⠀⣠⡄⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣤⠴⢶⣧
⠀⢻⣿⣥⣿⣿⣿⣿⣿⣿⡿⠛⠉⢿⣿⣿⡿⠋⠘⣿⣿⣿⢹⣷⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣗⠻⢿⠿⣧
⠀⠸⠹⢇⣯⣽⣿⣿⣿⠏⠀⠀⠀⢜⣿⠁⣤⢠⢸⣏⢉⣥⣿⣿⣷⠀⠹⣄⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠠⣿⣿⣟⣳⣿⣅⣻⣤⡀
⠀⠀⠀⠚⠛⠛⠙⠯⠙⠀⣰⡆⢾⠻⢿⣧⣸⣾⣇⠻⣻⣛⣙⣉⣁⣠⡀⣿⣼⣤⣤⠤⠴⢤⡤⡿⠶⠶⠶⠗⢻⣿⣿⣿⣿⡿⠿⢯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⣶⣬⣜⣫⣿⣿⣿⣿⡞⠉⠓⠒⠚⣻⣷⣶⣿⢙⠷⠄⠠⠤⣤⠀⠀⠀⠀⠀⠀⠸⠉⠉⣼⣿⣿⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠸⣿⣿⠍⠙⢛⣿⣦⣬⣥⣾⣥⣴⣤⣤⣤⣦⣥⣼⣤⣶⣶⣶⠿⡀⠀⠀⢀⣤⣤⣴⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠙⣔⠤⣴⡾⠟⠁⠉⣿⡿⠉⠉⠉⠁⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⢀⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠶⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠚⢉⣥⠖⠀⠀⠀⠄⣀⣽⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣊⣤⣤⣤⣄⡀⠛⠉⠀⠠⠂⠀⢸⣿⣿⣿⣿⣷⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⠉⣻⡏⠉⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣈⡤⠶⠒⠒⠒⠒⠀⠀⠀⠀⠈⠁⠀⠀⢻⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠷⠶⠶⠂⠀⠀⠀⠀⢀⡠⠊⠙⠃⠀⠀⠀⠀⠀⡠⠶⢦⡀⠀⠀⠀⠈⠀⠈⢫⡁
⠀⠀⠀⠀⠀⠀⡔⢸⡟⠀⠀⠀⠀⠀⠀⣀⣴⡶⠋⠁⣠⡾⠃⠀⠀⠀⢀⠎⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⢠⢄⢀⣀⣷⣿⣥⠤⠀⠀⠐⠧⠾⠟⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠚⠀⠇⠀⢹⡄⠀⠀⠀⠀⠀⡇⠀⢸⢹⡄
⠀⢤⣚⣼⣒⣀⣀⣀⣀⣀⠠⠤⣴⡄⠀⣀⣀⣀⣀⣀⣀⡀⠀⣀⣠⣾⣧⠀⣢⠀⠰⠀⢸⣷⡄⠀⠀⠀⠀⣇⢰⢸⣸⠃
⠀⠀⠈⠉⠈⠛⠛⠛⠻⠿⠶⠶⠶⠿⠿⠿⠿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⡠⠀⠠⢸⣯⣿⣯⣭⣭⣭⣽⣧⣼⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠒⠒⠲⢶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣦⣴⠿⠟⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣦⣤⣤⣤⣤⣄⣀⣤⣤⣤⣭⣤⣶⣦⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠛⠉⠉⠉⢹⣿⠋⠉⠛⣿⣿⣿⣿⣿⠛⠛⠉⣿⡉⠉⠛⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⠀⢀⣀⣀⣸⣿⢠⣶⣶⣿⠃⢸⢿⣿⣷⣶⡆⢸⣧⣤⣤⣤⣬⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡤⠴⠓⠒⠉⠁⠀⠀⠀⢉⣉⣩⣭⣽⡿⠏⠀⠠⠿⠿⠿⠿⠿⠉⠿⠿⠿⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢠⡴⣿⡿⠋⠁⠀⠀⠀⣀⣠⢤⠶⠾⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠂⢤⣀⡀
⠀⠀⢀⢴⣾⣿⠃⢀⡴⠋⠀⠀⢀⣤⢶⣿⣿⣿⣿⣿⡿⠿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣶⣿⣿
⠀⢀⡇⠰⣿⡇⢀⡾⠁⠀⠀⢘⣽⠋⢰⣿⣿⣿⡿⣫⣶⣿⣷⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣀
⢤⣼⣷⣷⣿⣧⣼⠃⠀⠀⣠⣾⣿⣄⣤⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣄⣿⠿⠟
⠈⠉⣿⣛⣛⣛⣿⣿⣿⡿⠿⠿⠏⠉⠿⠯⣿⣿⣿⣿⣿⡏⢀⡂⣹⣿⣿⣿⠿⠿⠿⠿⠟⠛⣛⣛⠻⠭⠭⠍⢻⣿⣿⣷⣌⣵⡿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡧⠙⢋⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⠿⠟⠁
⠀⠀⠀⠽⠿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⠿⠿⠟⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠤⠤⠤⠤⠤⠤⠤⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⢀⠀⠀⠀⠄⠁⠀⠀⠁⠠⠄⣑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢩⠖⠀⠠⠊⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡀⢈⡻⠢⠤⠄⠄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠅⠁⠀⠀⠔⠒⠒⠒⠒⠀⠐⠲⠖⠒⠒⠒⠒⠒⠒⠒⠓⠒⠒⠂⠤⠀⠩⠒⢄
⠀⠀⠀⠀⠀⠀⢰⠉⠄⠀⢀⡠⠔⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠒⠢⡀⠸⣷⣄
⠀⠀⠀⠀⢠⠻⠋⠦⠀⢀⡎⠠⠀⠀⠂⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡎⠐⠈⠁⠂⠘⡄⠠⠛⣇
⠀⠀⠀⠀⠘⠒⠒⠒⠚⠛⢇⠐⠄⠀⠀⣰⠓⠐⠒⠒⠐⠓⠒⠒⠒⠒⠒⠒⠒⠛⠒⠚⢧⡐⠀⠠⠂⡰⠛⠋⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠂⢉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⠉⠒⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣶⡟⠛⠛⠛⠛⠉⠉⠉⣉⣍⡉⠉⠉⠙⠛⠛⠛⠿⢷⣮⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣀⣻⣿⣃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢃
⠀⠀⠀⠀⠀⠀⠀⠀⡌⢸⣿⣿⠿⠿⠿⠖⠒⠚⠛⠛⠻⡟⠛⠛⠛⠓⠒⠶⠦⠤⣸⣿⣿⠘⡆
⠀⠀⠀⠀⠘⠿⠗⠰⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢷⠐⠿⠟
⠀⠀⠀⠀⠀⠀⠀⣘⣦⡉⠳⢦⣀⠀⠀⠀⠀⠀⠀⢰⡀⠁⡇⠀⠀⠀⠀⠀⠀⢀⣴⠞⢉⣴⣟⡀
⠀⠀⠀⠀⠀⡠⠔⠛⠛⠻⣷⣤⡙⠷⣄⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⣠⡶⠋⣠⣾⠿⠛⠛⠳⢤⡀
⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠈⢻⣿⣦⡘⢷⣄⠀⠀⢸⠇⠀⡇⠀⠀⢀⡾⢋⣴⣾⡿⠁⠀⠀⠀⠀⠀⠈⣆
⠀⠀⠀⣿⡇⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⠙⢦⣤⡾⠀⠀⢻⣤⣴⠏⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⢸⣿⡀
⠀⠀⠀⣿⣧⡱⢄⡀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣄⠀⠀⢀⠀⢂⣾⣿⠇
⠀⠀⠀⢿⡿⠿⠶⠶⠶⠾⠿⠟⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠋⠻⠿⠷⠶⠶⠶⠿⠻⣿
⠀⠀⣴⣚⣷⣀⣀⠀⠀⠀⢀⢀⠀⢙⣻⣿⠿⠿⠿⠷⢄⣠⢶⣿⣿⣿⠿⠛⠁⠀⠀⣀⣀⣀⣀⣀⣀⣒⣛⣳
⠀⠀⠉⠀⢀⣀⣀⣀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡄
⠀⠀⠀⠀⠀⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠤⠀⠀⠀⠀⠤⠤⠄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠃⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠞⢓⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⡏⠀⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⢹⣆
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡇⡾⠀⠀⠀⠀⣠⠀⠉⠉⠀⠐⠒⠢⠄⠀⠀⠉⢃
⠀⠀⠀⠀⢀⠔⠋⠉⠀⠀⠀⣀⠀⠀⠀⠂⠀⠀⠀⠃⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⡀⠈⠁⠂⠂⢀
⠀⠀⠀⠀⢊⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀
⠀⠀⠀⠀⣿⡏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠂⢄
⠀⠀⠀⠐⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⢤⣄⣄⡀⠃⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢂⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢢
⠀⠀⠉⠻⣿⣇⢣⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠂⣾⡿⠁⠀⠀⠀⠀⠀⠀⢀⡀⢤⡤⠶⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⡄⠘⠮⠁⠀⠈⡇
⠀⠀⠀⠀⠀⠉⠢⢄⡀⢾⣿⣷⣤⣀⠀⠐⠀⠀⠀⢸⡇⠀⠇⠀⠀⠀⡀⠀⢬⠓⠄⠀⠀⠀⠀⢂⢠⡀⠀⢀⠀⠰⠀⠀⢠⠀⠀⠠⠀⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢈⡻⢿⣿⣿⣶⣤⣀⣀⡘⠁⠀⠀⢀⠀⠀⠱⣄⠈⠀⠀⠀⠀⠀⠶⠘⣀⠙⠤⠀⠀⠊⠘⠐⣃⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠩⣛⢷⣈⢝⡻⣿⣄⢀⠐⠿⠀⠈⢠⡉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠇⣀⣀⣄⠀⠈⠀⠀⢀⣀⣠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠪⢙⠮⣗⡆⠘⡆⠀⠀⡄⢸⢯⡰⣶⣂⡀⠀⣀⣀⣀⢀⣄⣤⣤⣴⣶⣶⣾⠿⢻⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠽⣄⠈⠂⢀⠁⠀⢀⣾⣿⣿⣿⠎⠛⠛⠻⠟⠛⠉⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠁⠀⢀⣼⡿⣿⣿⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠁⠁

⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠿⠟⠛⠻⠿⣿⡿⠿⠿⠿⢿⠿⡿⠿⠿⠿⠻⠿⠿⠛⠛⠛⠛⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠇⣀⠀⠀⠀⣿⠀⠀⠀⣀⣂⠀⠙⢁⠂⠀⠰⠁⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢆⠀⣋⣛⣺⣛⣿⣿⣿⣟⠛⠻⢿⣦⢫⠀⠀⡂⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢀⡔⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠚⠿⠟⠒⠒⠲⠒⠒⠶⠿⠆⠀⠀⠀⣶
⠀⠀⠀⠀⢀⠠⢼⣄⠀⡇⠀⠀⠉⠻⠙⢻⣿⠿⠛⠛⠿⠷⠿⣿⡿⣭⣭⣤⣼⣾⣶⣤⣄⣀⠀⠀⠀⠈⠴⣿⣦⣀⣀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⢰⣿⣷⣿⣿⣷⣷⡄⠀⠀⠀⠀⠾⢿⠐⠐⠒⠂⠐⠰⠤⠦⠤⣧⣴⣦⠤⢭⣍⣩⣩⣹⣿⢟⣿⣾⣿⣿⣿⣭⣽⠂⠀⢀⣤⡲⠾⡟
⠀⠀⠀⣿⣿⣭⣝⣿⣿⣷⠀⠀⠀⠀⠀⠐⠸⡄⠀⠀⠀⠀⠀⠀⣀⣸⣇⣿⠃⣶⠈⡁⠈⠡⢸⣿⢿⣽⣸⡇⣽⣿⣿⣼⠀⠀⣿⠙⢲⠀⣇
⠀⠀⠀⣿⣿⣿⣝⣿⡟⠻⣇⠀⠠⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⣿⡿⢻⣿⡇⡀⠞⠀⠀⢸⣿⣽⣯⣼⡇⣨⣽⣿⣿⣶⣿⣿⣼⣍⣠⣥⣾⣷⣦⣄
⠀⠀⠀⢻⣿⣿⣹⣿⣧⠀⢻⣧⣶⠆⡀⠀⠀⠀⠀⠀⠀⢀⡴⢯⣥⣤⣭⣭⣽⣿⣷⣦⣴⠀⢸⣿⢸⡿⢚⡇⣸⣿⣿⢻⣿⣯⣭⡛⣿⣿⣿⣿⣿⣿⡀⠇
⠀⠀⠀⢸⣿⣿⢻⡟⣿⠒⢹⣟⣿⣄⡹⠁⠺⠟⠀⢀⣴⣿⣿⣿⣿⣿⣿⣽⡟⠉⠉⢸⣿⠀⢸⣿⢹⣿⣽⡧⣾⣿⣿⣾⠋⠛⠿⣻⣿⠟⢿⣿⣿⣿⡓
⠀⠀⠀⠈⣿⣿⡟⠃⣿⣾⢎⠛⠺⠯⣝⣿⠐⠰⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⣤⡾⢹⣆⢸⣿⣿⣿⣿⡟⣿⣿⣿⣗⠰⡶⠀⢸⡇⠀⠀⠹⢿⣿⣷
⠀⠀⠀⠀⠹⣿⣿⣾⣿⠇⠀⠉⠂⢠⡀⠈⠛⢻⣿⣿⣿⣿⣿⢫⡆⠂⠸⣿⣿⣿⣾⣶⣿⣟⣿⣯⣿⣿⠿⠷⠿⠟⠛⣿⣧⣤⣄⣿⣷⣶⡄⠀⢙⣿⣿⡇
⠀⠀⠀⠀⠀⠘⠛⠛⠋⠀⠀⠀⠀⠀⠈⠀⢀⣿⠿⠿⢻⣿⡿⢃⠁⠰⢀⠹⣧⢿⣿⣿⣿⣿⣜⣷⢔⣒⣀⣞⣶⣿⣿⣷⣿⣿⣿⡿⣿⣿⣿⠁⢨⣹⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡧⡄⠀⠶⢬⢆⣿⠘⣿⣿⣿⣯⣿⣿⣿⣿⡿⣿⠛⠛⠉⠉⣁⣠⣬⣤⣿⡿⠇⠀⣼⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⡠⣾⣾⡇⡧⢾⡇⣿⣿⣿⣿⣇⣸⣼⣿⣃⣿⠷⠾⠛⠋⠉⢿⣿⣿⣥⣀⣠⡴⡏⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⢒⠈⡿⣿⠦⢸⡇⣿⣯⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡎⢠⠁⠐⠀⣼⡇⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡙⢑⢄⢀⡿⢰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣶⣯⣡⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠉⠁

⣿⣿⡿⢟⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣄⣿⣾⣶⣿⣿⣟⣠⣴⣶⣆
⣿⠿⣿⢻⣯⣥⣄⣀⡀⠍⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⣿⡗⠀⠀⠀⠀⠠⣾⣿⠿⠻⠿⠟⠿⠟⠿⠿⣿⣷⣶
⠃⠀⡏⠈⠿⣿⣿⣿⠉⢳⣦⣹⣿⠃⠀⠀⠀⣀⣀⣐⠋⠁⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠆
⠀⠀⠆⠀⠀⠈⠛⠫⠄⠈⠙⠋⠀⠀⣴⣿⣿⡿⠟⢻⠇⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟
⠀⠀⢣⠀⠀⠀⠐⠲⠖⠃⠀⠀⠀⠀⡝⣿⣯⢙⣷⠋⠀⠀⠀⠀⠀⠀⢸⣧⢴⢯⣵⣦⣄⣀⣺⣯⣭⣦⣬⡅
⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⢭⡌⠁⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠁⢈⡟⠻⠀⠉⠀⠈⡽
⣧⠀⠀⠹⡄⠀⠀⠀⡄⠉⠁⠀⠀⢰⠀⠙⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠒⡫⡇⠀⠙⠒⠒⠊
⣿⠁⠠⢤⣘⣦⡀⠀⠻⣿⣿⣦⣤⣴⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⡀⢈⠃
⡇⠀⠀⠀⢈⣻⣿⣦⣤⣜⣿⣿⡿⣰⡿⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡿⠂⠋⠁⠉⠳⠀⢀⣀
⣿⣶⠖⠀⠀⢨⡙⠿⣿⣯⣿⣿⣷⣿⣥⠤⠖⠒⠉⠀⠀⠀⠀⠀⠀⠀⠺⣿⡇⠐⡣⠸⠃⠀⠀⠄⠀⣸⣿⣿⡶
⣿⣿⠓⠀⠀⠚⠻⢶⣤⣌⣭⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⣠⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⡒⡒⠒⠒⠛⢛⣛⣛⠛⠓⠒⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠊⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠀⡴⣪⣥⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⣽⣿⣿⣿⡇⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠄⠴⠶⠶⠤⢀⠀⢠⣤⣤⡤⠄⡸⢸⣿⠿⠟⢿⣿⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠚⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠶⠶⠀⢸⣇⣀⣠⠼⠿⣈⣉⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣤⣶⣾⣿⣿⣿⡱
⠀⠀⠀⠀⠀⠀⢀⣤⡄⣼⠏⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣀⣀⣤⣶⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸
⠀⠀⠀⠀⠀⠺⣿⡟⣸⡏⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣮⠶⠛⠋⠉⠉⠉⠙⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿
⠀⠀⠀⠀⠀⢠⠹⠇⣿⡇⠀⠀⡜⠀⠀⠀⠀⡀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⡆⠀⣠⡟⠀⣼⣿⣧⣠⡸⠀⠀⠀⠀⠊⢀⣴⣿⣿⡿⠛⠂⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠾⢿⠗
⣻⢷⣿⣦⣾⣧⡀⣿⡻⣿⣻⢱⣤⣖⣀⣀⣴⣿⠟⠛⢻⠁⠀⠀⠀⢠⠀⠀⠀⠀⣼⣿⣿⡿⣿⣿⣿⣿⠟⣫⠞⠁
⠙⢿⣶⣭⣉⡉⠁⠙⠿⣿⣾⣶⣿⣿⣿⣿⡟⠁⠀⠀⢆⠃⠀⠀⢀⠏⠀⠀⠀⢰⣿⡟⢈⢻⢹⣿⣿⡵⠛⠁
⠀⠀⠉⠛⠿⢿⣿⣶⣦⣤⣈⣉⡛⠛⠻⠥⠤⢠⣶⣀⣈⣓⣒⠚⠁⠀⠀⠀⠀⣿⣿⢀⣤⡘⢸⣿⠋
⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣭⣭⣭⣭⣭⣭⣭⢸⣿⡇⠘⠛⠃⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠲⠶⠿⠿⠿⠿⢯⣭⣤⣴⣿⣿⣷⣷⠖⢠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣤⣴⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢻⣿⣦⣶⣾⣿⣿⡿⢿⣊⣥⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⡠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⣿⣿⣿⣧⣯⣹⣿⡊⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠃⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠘⡀⡀⢀⠀⠀⠀⠱⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⡿⠿⠿⠛⠻⠿⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠁⠀⠀⠀⠂⡁⡎
⠀⠀⠄⠀⠰⡃⠇⠀⢀⠄⡀⢰⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣿⣿⣧⠀⠀⠀⠀⠀⢠⣿⣟⡤⠟⠀⠀⠀⠀⠀⠀⠀⠐⠀⢜⠀⣀⡄⠀⠀⢃⡇⠀⠠⠂
⠀⠀⠀⠀⠀⠁⢠⡄⠀⠀⠉⠈⠀⠀⠄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⠀⠀⠀⣴⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠇⠀⠘⠈⠁⠀⠀⡆⠈⠁⠀⠂
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⢈⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⠟⣿⣿⡇⠀⠀⠀⠈⠻⠿⠿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠘⠀⢀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⢀⣠⣶⣟⣿⣿⣿⡟⠁⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⢿⠀⠀⠀⠀⠀⡄⢀
⠀⠀⠀⠀⠸⡀⠀⠀⠀⢀⡀⠀⣀⣠⠞⠋⠓⠀⣈⣁⣴⠿⠀⠀⣾⣻⣿⡁⠀⠀⠀⠀⣠⠀⠀⠀⠸⣦⣤⡀⡀⠉⠉⠹⠷⣤⡀⠀⡄⠀⠀⠀⠀⡺
⠀⠀⠀⠀⠀⡆⠀⢠⡀⠘⠃⣾⠟⠁⠀⢀⠤⠊⠀⢻⣇⠀⠀⠀⣿⢏⠁⣿⠂⠒⠓⠀⡇⠀⣡⠀⠀⣿⣟⠂⠀⠑⠠⡀⠀⠈⠻⣆⠀⠀⡤⠀⠀⠆
⠀⠀⡀⠀⠀⠀⡄⠀⠁⠃⠘⢡⠀⢀⠔⠀⠀⠀⠀⡾⠻⣦⠀⠰⣿⠈⠀⠉⢄⡤⠂⢈⠀⢀⡟⠀⢸⡇⠹⡆⠀⠀⠀⠀⠂⡀⠀⡈⠀⢀⠀⠀⡄⠀⠀⢠⡄
⠀⠀⠀⠀⠠⠄⠅⢠⡞⠀⢠⣟⡾⠁⠀⠀⠀⠀⣔⠧⠴⡏⠀⠀⣿⣧⠀⠀⠏⠀⠀⠀⠀⣸⣇⠀⠀⣗⠄⠗⣄⠀⠀⠀⠀⠘⢧⣱⡀⠀⠳⡀⢁
⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⣞⣹⠁⠀⠀⠀⣠⣾⢿⣴⣾⠃⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⣰⣿⣿⡄⠀⢹⣵⢴⡟⢳⣄⠀⠀⠀⠸⡇⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠑⡣⠆⠐⠂⠀⠳⣥⣼⡽⠃⠀⢠⣿⣿⡿⠃⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠀⠹⣮⡧⠼⠃⠀⠀⠒⡒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠘⠁⢼⠇⠀⠀⠀⠀⠀⠸⠁⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣆⠀⠀⢻⣆⠀⠀⠈⠀⠀⢷⠀⠈⠐
⠀⠀⠀⠀⠀⠀⠠⠔⠆⠀⡀⠎⠀⠀⡆⠀⠀⠠⠁⠀⠀⢻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣌⢿⣧⡀⠈⢿⣿⣄⢀⡇⠀⠸⠀⠄⠠⠐⠐⠂⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣿⣷⡀⠀⡌⠻⣦⠁⠀⠐⠂⠁⠈⢁
⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠐⠀⠀⣴⠁⠀⠀⠠⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠈⠀⢹⣧⡄⠐⠀⠀⠀⠀⢴
⠀⠀⠀⠀⠀⠀⢹⡄⠄⠀⠀⢠⢠⣴⣃⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠹⣿⣧⠀⠀⠘⡄⢻⣇⢄⠀⠀⠀⡄⣿
⠀⠀⠁⠸⠀⠀⡈⠃⣠⠀⠀⡈⠉⠠⠏⠖⠑⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⠀⠙⢿⣧⡠⠀⠀⢾⡇⠌⣀⠀⢀⢀⠋⡁⠐⠙⠐⠁
⠀⠀⠀⠀⠇⠰⠈⠛⠹⡀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣼⡟⣿⣆⠀⠀⠹⣿⡄⠄⢺⠇⡀⢹⠀⢘⠘⠃⠙⠀⠇
⠀⠀⠀⠀⠀⣄⠀⠈⠀⢁⠈⠀⠀⠀⠀⠀⠈⠀⠀⢠⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⡿⠁⣿⠹⣧⠀⡆⢹⣧⠀⠘⡅⡇⠀⡄⠛⠉⡁⠀⡀⠀⡀
⠀⠀⠀⠀⠢⠈⡀⠈⠀⠘⡏⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣼⡇⠀⣿⠀⣿⡆⠁⢸⣿⠀⠀⢸⡇⠀⠜⠀⠀⠀⡀⢐⠂⠁
⠀⠀⠀⠀⠐⠸⠃⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣷⠀⣿⠀⠹⣿⡆⢸⣿⠀⠀⠠⠑⠰⠀⠀⠀⠀⠑⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⠁⠀⠀⠀⠀⠀⠀⢻⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢻⣿⡏⠀⠘⠀⠹⣿⡟⠀⠀⠀⢱⠂⡄
⠀⠀⠀⠀⢴⠀⠀⠀⠀⠀⢁⡔⠈⠀⠀⠀⠀⠀⠀⠈⠳⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣯⣿⠀⢄⠀⢠⡿⠃⠀⠀⠀⠈⣀⠁⠀⠀⠀⠀⢰⠂
⠀⠀⠀⠀⠸⡇⠀⠀⠈⢀⠉⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠉⠈⠑⢢⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠰⡏⠀⢈
⠀⠀⠁⠀⠀⠀⠆⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⡖
⠀⠀⠀⠀⠀⠄⠀⠐⠀⠈⢠⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠁⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀
⠀⠀⠀⠀⠂⣼⠀⠀⠀⠀⠲⣄⡀⠀⠀⠀⠀⠐⡿⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠚⠂⠀⠀⠀⠀⠀⣠⠴⠂⠀⠀⠀⢧

⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⡀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣤
⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠰⣍⡶⣀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⡀⠀⠀⢸⡿⣿⡇⠀⠀⠀⠀⢈⣁⠆⡈⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⣗
⠀⠀⠀⠀⢠⡞⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠓⠀⠀⠀⠀⠀⠸⢻⠯⣿⠣⠀⠀⠈⠛⠟⠁⢀⡀⠀⠀⢈⠉⢀⠷⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠏
⠀⠀⠀⡀⢊⣖⣿⢶⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠂⠀⠉⠀⠀⠀⢩⠔⡀⠻⠆⠀⠀⠀⠀⢠⣈⠋⠉
⠀⠀⠀⠀⡿⢾⢫⣔⠣⡄⠀⠀⠉⠀⠀⢠⡶⠁⠠⠀⣇⣾⠀⠀⠀⢠⠿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡄⣠⡠⠀⠀⠀⢠⣀⠉⠣⠚⢋⡀
⠀⠀⠀⠀⡛⢠⠘⠿⠖⠃⠀⠀⠀⠀⠀⡰⠁⠀⢀⡀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠠⡤⠢⡀⠀⠗⠀⠀⠀⠀⢿⡇⠀⢾⣿⣿⠋
⠀⠀⠀⠀⢀⠀⡀⢠⣠⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠠⠌⢓⣀⢁⣀⠀⠀⠀⠀⠀⠀⢰⠈⠛⠁
⠀⠀⠀⠈⠢⠄⠹⢩⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢋⣿⡍⠁
⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⡄⠀⠀⠀⢋⡙⠻⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⡀⡀⠀⣠⢦⡀⠀⠀⠐⢧⣞⣟⣷⠆⠀⠀⠀⡈⠋⠁⠀⠀⢀⣤⡀⠀⠀⠀⠘⢫⠝⠶⠀⠀⠀⡤⣴⣶⣤⣀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠀⠁
⠀⠀⠀⠈⠇⠀⠀⢘⡤⠛⠀⠀⠀⠘⠓⠟⠋⠀⠀⠀⠀⠳⡔⠂⠀⠀⠚⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⠻⠛⣿⠀⠀⠀⠐⠢⠄⠀⠀⢀⡀⠀⠁
⠀⡆⠀⠀⡀⠀⢠⢿⣿⠁⠀⠀⠀⢘⣷⣄⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠰⠿⠀⠐⠀⠀⣀⢤⡄⠀⠀⠀⠀⢰⠆
⠀⡃⠀⠐⠂⠀⠀⠀⠈⠃⠀⠀⠐⠦⠹⣏⣼⠃⠀⠀⠈⠳⠖⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⢛⣷⡄⠀⠀⠀⠈⠘⠃⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠇
⠀⡄
⠀⡄
⠀⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⣀⡄⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠙⢿⣿⠁⠀⠀⠀⠀⠀⢀⣠⣀⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠼⣻⣿⣿⣿⣿⣽⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠶⣾⣶⣤⣀⡀⠀⠀⠀⣽⣿⣿⣿⣿⣿⡟
⠀⠀⣀⣄⣀⠠⡀⠀⠀⠀⣙⣻⣿⡿⡻⠋⠉⠙⠳⠖⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⣀⠠⠈⢻⣿⣿⣿⡷⠶⢶⣿⡿⠿⡿⠿⠋⠀⠀⠀⠀⢀
⠀⣾⣿⣿⣿⣷⣏⣧⣀⣾⣿⣿⣿⣏⡇⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⣸⢷⣿⠀⠀⠀⠈⣿⠟⠁⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢾⣧⠀⣿⡄⠀⠀⢀⡀⠀⠀⠀⢸⡇⠸⡿⠀⠀⠀⠀⠉⠀⠀⢉⠀⠀⠀⠀⠆⠀⠀⠈⠤
⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⢽⡄⠀⠀⠘⢿⡆⠹⠧⠂⢰⣿⣿⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆
⠀⠺⢿⣟⣿⡿⠟⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⢀⣤⣀⡠⠒⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⡀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣀⣾⠈⠀⠀⣰⣦⣤⣤⣤⣴⣶⣶⡄⠁
⠀⠀⠠⣴⣶⣶⣶⣶⣶⣿⣦⡀⠀⠏⠙⣿⣶⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⣛⡋⣠⣴⣶⣿⣿⣿⣽⡿⢿⠛⠛⠃⠚⠒
⠀⠀⠀⢹⡿⠿⠛⠛⠙⠛⠛⢿⣿⣮⣀⠀⠀⣛⡛⣵⡄⠀⠀⠀⠀⠀⠠⠀⠒⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿⣳⣿⣿⣿⣿⣿⣿⠟⠀⠀⠱⡄
⠀⠀⢀⠂⠀⠀⡠⠄⠀⠉⣽⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣦⣀⢀⠄⠐⠀⣀⠠⢀⣤⣴⣾⣿⣿⣯⠟⢫⠎⠙⠿⠿⠿⠟⠋⠁
⠀⠀⠨⡀⠀⠜⠀⠀⢀⡀⠘⠿⣿⣿⣿⣿⣿⣿⡟⠙⢿⡏⡠⠀⠀⠠⢀⠀⠀⠀⢙⡿⠿⠟⠋
⠀⡀⠀⠀⢰⠀⠀⠐⠁⠀⠀⠀⠀⣉⠉⠉⠉⠁⠱⠀⠈⢧⡀⠀⠀⠐⠁⠊⠀⠀⠀⠀⠄⠀⠆
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⠀⠀⠡⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠉⢢⠀⠆
⠀⠀⣀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠄⡑⠀⠀⠘⠄⠀⠀⠀⠆⠀⠰⠂⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⣾⣿⣿⡿⠆⡀⠀⡤⢀⡀⠀⠀⠀⠀⠀⣠⣶⣦⡝⠀⠀⠀⢀⣀⣁⠀⠀⠀⠀⠀⠀⠠⢄⠂⠀⣤⣤⣤⣄⣂⣀⣀⠀⠀⠀⣤⣴⣶
⠀⠱⣿⣿⣿⣦⣌⠈⣠⠊⠀⠑⢄⢀⠀⠈⠿⣿⣿⣷⡄⠠⠊⠁⠀⠀⠈⠓⠄⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⡏
⠀⠒⠛⠻⢿⡿⠟⠀⡨⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠃⠀⠀⠀⠈⠉⠁⠢⡄⠀⠀⠀⢸⠀⠈⣿⣿⣿⡟⢻⠟⠃⠰⣎⣽⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠹⡿⠟⡡⠂⠀⠈⠰⣿⣿⣿⣿⣧⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠈⢆⠀⠀⠈⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⡀
⠀⣀⣀⣀⣠⡤⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⢈⠃⠀⠀⠀⠀⠀⣀⡀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠀⠀⠀⠀⢀⠁⠀⠙⢿⣿⣿⣿⡷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⠀⠀⠀⠀⢀⡀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠂⢄⠉⠛⠙⠁⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠤⠀⠰⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣀⣠⣄⣀⣠⣶⣤⣠⣴⡂⠀⢠⣤⣴⡦⠀⠀⢠⣀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢺⣟⣽⣟⣿⣿⣿⣿⣿⣿⣏⣿⣿⣏⣽⣛⢻⡷⢦⣿⣶⣿⡏⠐⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣷⣾⣿⣿⣿⣿⣿⡇⣧⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣥⣶⣶⣶⣿⣿⣿⣿⣭⣿⡿⣏⠉⠛⡛⠛⠻⠿⠿⠿⠿⠿⣿⠛⠛⠛⠛⠂
⠀⠀⠀⠀⠀⠀⢀⠊⠛⠚⠟⠘⣿⡿⢭⣽⠥⣿⢿⣷⡏⣿⣿⣿⠉⠉⢉⣭⣝⢤⡒⢲⣤⣴⠂⠐⠒⣖⡆
⠀⠀⠀⠀⠀⣀⡄⠀⠀⠠⠀⢸⠟⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢽⡆⣤⣬⡟⣿⡄⠀⠀⠀⠉⡄⠀⠀⢹⣿⡀
⣠⣴⡆⣴⣾⣿⣷⣶⣤⢄⣁⣾⣿⣿⣿⡷⣿⣷⣿⡷⢶⣦⣦⣿⣯⣵⡇⣺⢸⣷⡀⠀⠀⠀⢰⠀⠀⠈⣿⣇⠂⠀⣶⣄⡀⢀⣠⢀⡄⣠⣤⣄⣦⡠⣰⢰⣤⡴⢀
⣿⣿⣿⣿⣷⣗⣸⣿⣭⣻⣾⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠻⠳⠚⠓⠶⠶⠶⠶⠖⠒⠿⠷⠯⠬⢾⣿⣿⠄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⣿⣿⣷⣾
⠁⠈⠿⠟⣾⠟⢽⣾⣼⣿⣧⣮⣴⠷⠖⠦⠤⠾⣗⠉⠻⣿⡆⠀⠀⠠⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢹⡿⣽⣛⠛⣛⠟⠻⠛⠿⠿⠿⠟⠛⠛⢛
⠛⠒⣂⣤⣼⡶⣾⡄⡀⢿⡁⡔⣄⠀⣦⢘⠢⣿⡿⠿⢦⣿⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠀⠆⠀⠀⠀⠠⠀⠀⢠⣤⡀⠀⠀⠀⠄⠀⠒⠂
⠐⢛⣍⡀⣿⣧⣿⣿⣯⣬⣿⣴⣼⣷⢿⣿⣾⣿⣟⣛⣧⣿⡇⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠇⠀⣸⠀⠀⡈⠀⠀⡀⠀⠀⠀⢀⠀⠠⠄
⠿⠿⠿⠷⠿⢿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣇⡀⢀⣀⣠⣯⣿⣿⣤⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⡟⠧⠛⠿⢶⠿⠧⠶⢶⣴⣿⣤⣤⣤⣤⣠⣤⣀
⠀⠀⠀⠀⠿⠿⠿⠿⠿⢿⢿⡿⢿⡿⢿⠿⠿⠿⠿⠿⠶⠶⠿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣃⣤⣄⠶⡄
⠀⠀⠀⠘⢛⣛⣛⣛⣳⣶⣶⣷⣾⣶⣾⣾⣿⣿⣿⣿⣿⣿⣤⣬⣭⣭⣭⣽⣿⣿⠿⠿⠟⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣆⠀⡼⠀⠒⡛⣦⣾⣥⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣦⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⣠⠀⢠⡇⣾⣀⣤⣽⠖⣷⠓⣸⠋⠉⣼⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⢀⣠⢤⡿⢛⡟⣹⠋⣰⣷⣇⡰⣧⣴⣿⣶⣼⡏⣭⣭⣥⣤⣾⣟⢻⣟⣛⠻⠶⢶⣶⣶⣶⡶⣦⣤⣭⣭⣤⣤
⠀⠀⠀⣠⣿⣁⣾⣶⣾⣷⣿⣾⣿⠿⠟⢻⡿⠛⣿⣿⡿⢺⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣶⣶⣶⣶⣿⣧⠙⣓⣠⣴⢿⣿⡀
⠀⠀⢨⡿⠁⣿⣿⣿⣿⠛⠉⠉⡟⠀⠀⡿⠀⠀⣿⣿⠃⣿⣿⣿⣯⣯⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⢺⡟⣷
⠀⠀⣾⡇⢸⣿⣿⣿⣇⣀⣀⣸⣧⣤⣴⣧⣤⣼⠿⠿⠦⠿⠿⠿⠷⠿⠿⠿⠃⠘⠻⠿⠿⠿⢿⡿⠿⢿⡧⠀⢿⣿⣈⣇⣿⣷⣦
⠀⣠⣿⣀⣿⣿⣯⡽⠟⠯⠭⠭⠭⠉⠷⠒⠒⠒⠒⠒⢻⠒⠒⠢⠤⣴⣒⡶⢾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⡅
⠀⢸⣿⠇⠀⢸⡿⠀⠤⠀⠀⠀⠀⠀⠠⣴⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⢹⣿⣿⣶⣭⡢⢄⡀⠀⠀⠀⣴⡞⣲⢆⡀⠀⠀⠀⣀⡇
⠀⢸⣿⠀⠀⠸⠇⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⣿⣳⣭⡢⣀⠸⣇⣿⡏⡞⣷⠀⠀⡴⢻⡇
⠀⢸⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠐⢻⡇⣨⣿⣿⣟⣹⢮⡢⡹⣧⣻⣥⡿⠀⣼⠃⠀⡇
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⢀⣹⣿⡿⢳⡔⡸⡀⡼⢁⠂⣿⣿⢯⡇
⣿⠈⣿⣿⣿⣦⣀⣀⣀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠈⠉⠙⠉⠉⠀⠀⢿⡰⠙⢡⠇⠀⠈⠛⠋⣧
⠈⢹⣿⣿⣽⣿⣿⣿⠿⠛⠻⠿⠿⠿⠿⣿⣿⣿⣽⣿⡆⠀⠀⠀⠀⠀⠀⣸⣿⡟⣀⢀⡤⢤⣤⣤⣾⣿⣷⣷⣿⣄⣀⣤⡤⢀⣸
⠀⠀⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢽⣭⣽⣷⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠀⢸⣿⣿⣿⠏⢹⠉⠍⠿⠏⠏⡇⢘⣋
⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣶⣿⣿⣿⠋⠉⠛⠛⠛⠛⠛⠛⠛⠛⠀⠘⠛⠛⠛⢿⣿⣿⣿⣿⠟⠛⠃⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⡖⠒⠀⠦⡤⡤⣤⠤⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣴⡞⠛⠴⢴⡿⢋⣿⡯⠀⢸⣷⣴⡟⠷⠖⢶⠿⠾⠇⠀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣠⣤⡴⢿⠟⠋⣩⡽⣿⣁⣤⣬⣯⣿⣿⣗⠔⣤⣘⣟⣓⣒⣈⣍⣙⣞⢻⠭⠟⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡉⠀⢹⣤⣘⡦⣷⣿⣴⣦⡜⢯⢵⡟⡟⠉⡙⢻⡌⣽⡿⠿⠫⡈⢿⣿⣿⠯⣵⣾⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⡙⢟⣢⣤⣽⣏⠠⠘⢘⠇⠨⣙⣻⢉⣺⣿⢊⡟⠋⢀⣿⣯⣤⣼⣾⣾⡻⠥⣴⣼⣤⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⢾⡧⠀⣿⢋⢼⣿⣿⣾⣿⣿⡾⠟⢉⣛⣛⣯⣽⣷⢰⠟⢿⣿⣿⣟⣭⣠⣿⣿⣿⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠁⣼⣷⣟⣟⠺⣄⣼⠏⠘⢋⡟⣷⠄⢠⡴⣿⣿⢯⡛⠛⠶⢿⠏⠉⣿⠟⠿⣿⣟⣉⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠻⡶⢶⡍⠻⠿⠷⣴⠨⢹⣷⣀⣡⣼⣹⣦⣊⣰⣁⡙⡯⠙⢂⣉⣹⣶⣦⣀⣀⣱⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⡀⢀⣶⣾⣿⢟⣻⣿⣿⣷⠟⠛⣉⢟⣯⡭⠟⠁⠀⠈⠁⢀⣘⣛⣿⠛⣿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢶⣐⣣⠬⣿⣧⣌⣧⡾⢿⣿⣿⣿⠓⢤⢤⠞⣻⠀⠀⠂⠀⠠⣶⠛⠛⣿⡏⡀⠋⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣍⠍⠢⡿⡛⠿⣼⡀⣿⣿⣿⣿⢿⣟⠛⣶⠿⠀⠀⠀⠀⠀⠈⠢⠴⠟⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣝⣷⣷⣱⡀⡵⣝⠊⠭⠄⢿⣿⣩⠛⣽⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣎⡼⢛⠿⢟⣄⣸⠟⠷⠶⠟⠣⠙⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠳⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣠⡌⣱⣶⠻⢻⡌⠀⠀⠂⠘⠲⠃⠺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⡿⠷⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⢛⠻⠟⣻⣇⡿⠀⡀⠀⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣖⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢹⡻⠶⠼⢿⣇⠀⠐⠇⠀⢧⠀⠠⠀⡤⠀⠂⠀⠀⠀⠀⠀⠀⠀⠉⢻⡝⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣋⠰⣶⣿⠟⢢⠀⠀⠀⠀⠛⢤⣤⣄⢋⠉⠁⢀⢤⣀⠀⠀⠀⠀⠈⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢼⣄⣿⡌⠠⠎⠁⠀⠀⠀⠀⠀⢘⡍⠛⠻⢮⣤⣄⣀⣀⣀⢀⣀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢡⠜⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠐⠄⡠⠄⠙⢻⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡈⢈⢰⣅⢈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢥⠈⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠀⢄⡀⣍⠱⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⢸⡁⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠈⠑⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⡀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⡀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⡀⠫⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠠⠀⢠⡌⠁⠠⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠿⢦⣤⣄⢰⡀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠓⢠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⡀⠀⠀⠀⠀⢀⠤⠀⠀⢰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠦⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠦⠶⠶⠚⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢻⣦⡀⢀⣴⣿⠀⠀⢠⣤⣀⠀⠀⣀⣤⡄⠀⢰⣦⡀⠀⠀⢀⣤⡦⠀⢰⣦⣀⠀⠀⢀⣤⡆
⠀⠀⠀⢘⡏⢻⣿⠩⡇⠀⠀⠈⢃⣤⣷⣾⣥⣜⠃⠀⠘⠻⣾⣶⣶⢷⡞⠃⠀⠈⢿⡿⣧⣴⢿⣿⠃
⠀⠀⠀⢸⡾⠁⠀⢡⣟⠀⠀⠀⠺⠽⠋⠙⠯⠿⠀⠀⠀⠺⣿⠊⠑⢿⠿⠀⠀⠀⠻⣿⠎⠉⢾⡟

⠀⠀⢀⣄⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⢀⢠⡄
⠀⠀⠀⢿⣿⣦⣴⣿⡿⠁⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠘⢇⡀⣠⣶⣀⡰⠇⠀⢠⡀⠒⣢⣖⠖⠂⡀
⠀⠀⠀⢸⣿⠏⠋⣿⡷⠀⠀⠀⠐⠁⠘⠇⠀⠂⠀⠀⠀⢿⣰⡟⠿⣆⡽⠀⠀⠀⠙⢟⡻⢟⡻⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁

⠀⠀⠀⣗⠲⣤⣤⠔⢲⠆⠀⠰⡒⠐⢦⡴⠒⢒⠶⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢠⣶⣤⣤⣶⣆⠂
⠀⠀⠀⠸⣲⠺⠛⣖⠏⠀⠀⠀⠀⢳⠞⠳⡾⠁⠀⠀⠀⠀⢠⡄⢡⡄⠀⠀⠀⠀⠘⣯⣿⢿⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣀⣀⣀⡀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⡀⣾⣿⣿⣿⢿⣯⣿⣾⣷⡅⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⠈⠉⣟⠋⢻⠛⢢⣠⢖⠘⠂⠐⡆⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣾⣿⣿⣿⢿⠛⠛⠘⠂⠐⠒⣿⠈⢷⣶⣾⣿⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⣿⣧⣷⣴⣦⣿⣿⠃⠀⣀⠀⠀⢀⣇⣀⣀⣀⢀⡀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢾⣿⣿⣿⣿⣿⣿⣳⣿⣿⠿⠿⠿⠿⠳⠔⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠠⠤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠝⣻⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⣀⣀⡛⢿⣿⣿⣿⣯⣓⢶⣠⣼⣿⣯⢺⣿⣿⣿⣿⠇⢚⣿⣿⣶⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⠿⢿⣿⣿⣿⣿⠿⢋⣡⣿⣿⣿⣿⣿⡇⡿⣿⣿⣿⠀⣾⢡⣶⡀⣿⠟⠛⠓⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⣿⣷⣿⣿⠟⢡⣴⣿⣿⣿⣿⣿⣿⡿⡑⣿⣿⠟⢻⠀⠘⢧⣭⠵⠃⠀⢀⣬⡊⠁
⠀⠀⠀⠀⠀⠀⠠⢤⣴⣶⢶⣶⣿⠟⢁⣶⣾⣿⣿⣿⣿⣿⣿⡟⠡⢹⠛⠣⠀⠀⠑⠢⡀⠀⠀⠀⠀⠈⠈⠉⠙⡿
⠀⠀⠀⠀⠀⠀⠈⣁⣠⣤⣿⡟⠃⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⠂⠀⠀⠀⠀⠈⡇⠀⠀⢠⠃⠀⢠⠎
⠀⠀⠀⠀⠀⠈⠉⠕⢒⣽⡟⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⠆⠀⠀⠀⡀⠳⢤⣀⢀⣡⠞⠁
⠀⠀⠀⠀⠀⡠⢶⢿⣿⡟⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡯⢹⣄⠀⠀⠐⠨⠉⠉⠲⣦⠴⠋⠁
⠀⠀⠀⠀⠀⠀⢀⣱⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠘⠘⡶⠆⠄⠄⠀⠈
⠀⠀⠀⠀⠀⠔⣿⣿⠁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⣨⣶⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⡀
⠀⠀⠀⠀⠈⠀⣹⡇⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣀⣀⣠⣴⣿⣿⠏
⠀⠀⠀⠀⢠⠾⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢸⢿⣟⡿⢻⡯⢃⢸⣧⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⢀⣼⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⢟⣃⠻⣿⢍⣋⣳⢾⣾⠟⠉⠁
⠀⠀⠀⠀⠀⠈⠁⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⡷⡈⠛⠀⠘⠉⠻⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠁⠘⠿⡀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠤⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣖⡶⣤⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠙⠀⠰⠷⠸⣿⣿⣿⣿⣿⣿⣿⣜⢱⠆⠀⠀⠀⠀⠀⠀⠀⢰⡾⠟⠋⠉⠉⠙⠛⠛⢶⣝⢾⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁
⠀⠀⠀⠀⠀⠀⢫⣏⡰⣧⢹⣿⣿⣿⣿⣿⣿⣻⢋⡔⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠙⠝⣿⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⢾⣇⠘⢃⠽⣿⣿⣿⣿⣿⣷⣗⣜⣁⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠈⠇⣇⡇⠀⠀⠀⠀⠀⠀⢠⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⢸⣷⡙⣿⣿⣿⣿⣿⣿⣧⠷⡄⠀⣤⡴⠿⡿⢋⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠰⣾⣿⠀⠀⠀⠀⠀⣰⠟⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢸⣿⠁⣦⡙⣿⣿⣿⣿⣿⣿⣳⡅⠈⠙⠟⠉⠉⠽⢶⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠗⠻⣿⣠⣤⣴⣶⣺⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠙⡀⢸⡷⣌⡹⠿⣿⣿⣿⣿⣾⣦⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣾⣿⣿⣿⣿⣿⠗⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠸⢃⣍⣹⣾⡌⡙⢿⣿⣿⣿⣿⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⢀⣠⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠑⠷⠁⣤⣀⣈⠉⠙⢿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣷⣶⣶⣤⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠲⠦⠴⡦⠽⣭⡿⠿⠽⠿⠟⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢀⣀⣀⡀⡀⠀⣀⣀⣀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣒⢲⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⣼⡗⠓⠀⠈⠉⢻⣿⡆⠀⣴⣿⡟⠉⠉⠉⢹⣿⠉⠛⠛⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⠀⠀⠀⣿⡇⢰⣿⣿⣿⣶⣦⣴⣾⣸⣶⣶⣶⣷⣻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠈⠀⠀⠀⠀⠐⠒⠒⠒⠀⠀⠀⠀⠀⠈⠋⠀⣸⠿⠿⠿⠿⣿⣛⣛⣣⣿⣿⣿⣿⣵⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⣖⣒⣢⣬⣭⣭⣭⣭⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⡿⠓⢀⡀
⠀⠀⠀⠀⠀⠀⣀⡤⠄⣴⠟⠁⠀⠀⠈⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠒⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⣾⣿⣦
⠀⠀⠀⠀⣠⡚⠃⠀⢰⠁⣀⣀⠄⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⢀⣠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⠿⢿⣿⣧
⠀⠀⠀⢰⣿⢛⣾⣧⣾⣿⣿⣿⣴⠀⠀⢀⣠⣾⣿⣿⣥⣤⣆⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣷⣾⣦⢿⣿⡶
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣶⣿⣿⣇⣠⣾⡿⢛⣭⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⠈⠉⠁
⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣟⣻⣿⣧⢿⣿⣿⣿⠿⠿⠿⢛⣛⣛⣫⣭⣭⣶⣶⣾⣿⣥⣠⡏
⠀⠀⠀⠀⢹⣿⣿⠛⠛⠛⠛⠛⢻⣟⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⡇⣾⣿⣿⣿⣿⢸⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣫⡴
⠀⠀⠀⠀⠈⢿⣧⣤⣄⣀⣀⣀⣈⣉⣉⣩⣭⣥⣶⣾⣿⣿⣿⣿⣿⡇⢹⣀⢀⣼⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠉
⠀⠀⠀⠀⠀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⠿⢋⣼⣿⣿⣿⠿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠶⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢀⠆⠀⣖⠀⠀⠀⠠⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠾⠶⠖⠷⠶⠷⠟⠓⠧⠤⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣀⣤⣴⣶⣶⣰⣶⣶⣶⣶⡶⢶⣶⣦⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⡿⣾⣿⣹⣿⣿⣹⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⢿⠿⠿⡓⠛⠋⠛⠉⠉⠉⠉⡀⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠃⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣴⠦⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠣
⠀⠀⠀⠀⠀⠀⢠⣿⠛⢣⣤⣤⣤⣄⣀⢸⢿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠠⠻⢺⣿⣉⣛⣛⠛⠛⠀⣶⠎⣤⣤⠤⠤⠤⠤⠤⠤⠤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⠛⠿⠿⠿⣿⣧⠬⣲⣿⣿⣶⣶⣶⣤⣤⣤⣤⣼⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠋⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠤⠤⢤⠶⠀⠒⠒⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠁⠜⠁⠀⠀⠀⠀⠁⣀⣀⡀⠀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠈⠉⠻⣗⣀⠀⠀⠁⠀⠈⣁⡁⠀⠐⠒⠒⠒⠒⠛⠀⠀⠉⠶⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⢀⠤⠦⣤⡀⡄⠀⠀⢀⠔⠛⠻⣷⣧⠀⠀⠀⢘⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢈⣝⠛⢶⢶⣶⣖⣂⣀⣲⣶⣒⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣰⣬⡏⠀⠀⢹⣳⡅⠀⠀⢘⠀⠒⠀⢸⣷⣠⡴⣔⣚⣛⣓⠲⣦⣤⡀⠀⠀⡀⠀⡎⠀⠀⣾⣿⡾⣆⠀⢈⠀⠈⠉⢉⠭⣷⡀
⠀⠀⠀⠀⣠⣴⣾⣷⣿⣿⣷⡐⣀⣼⣿⡆⠀⠀⠸⣄⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣶⣄⠀⣸⠁⠀⡼⣷⣽⣧⢹⠀⢐⠀⠀⣼⠉⢸⣿⣿⡄
⠀⠀⠀⢺⣿⡏⠩⣿⣿⡎⢿⣿⣻⣿⣿⡇⠀⠀⢀⡶⣿⣏⣿⡿⠋⣀⣼⡾⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⡀⢀⣯⣿⣿⡿⢸⠄⠚⠀⢐⣧⠀⢸⣿⣿⡇
⠀⠀⠀⠉⠀⡴⠚⣿⣿⣧⣼⣿⣿⣿⣿⡇⠀⣠⣄⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢰⣿⣝⡓⠜⣿⣿⣿⣿⣧⢰⣷⣏⠏⠀⣸⣦⣴⣦⣶⣿⣷⣾⣿⣿⠃
⠀⠀⠀⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣟⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣎⣡⡶⢞⣯⢄⠸⣿⣿⣿⣿⣷⣿⠻⣦⢘⣿⣿⣿⠿⠿⠛⣛⣻⣏⡏
⠀⠀⠀⢠⠀⠀⢀⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⡜⡿⣻⣷⣏⡅⡏⡀⠿⠛⠛⠛⠛⠻⢿⣿⣿⣍⣡⠴⠒⠊⠉⢻⣿⣿⠇
⠀⠀⠀⠸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⡿⠀⠀⠀⢸⢳⣿⡿⢉⡗⡃⠂⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⢆⠀⢀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣻⣿⣿⣾⢁⠃⠰
⠀⠀⠀⠀⠈⠢⡀⠱⠈⠙⠚⣻⣿⠿⠁⠀⠈⠉⠉⠉⠉⠉⠉⢙⠀⠀⠀⠘⣇⡎⠟⢀⠂⠀⡄
⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠸⡜⠗⠏⠁⢀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣄⡉⠒⣢⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⢠⣿⡟⣭⠁⠀⠀⠀⠈⠙⠢⡀
⠀⠀⠀⠀⠀⠀⣤⣤⡤⢰⣶⣿⣿⣿⡀⢿⣰⣿⠀⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠙⠛⠛⠃⠈⠉⠁

⠀⠦⣄
⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦
⠀⠀⣀⣧⣴⣷⣦⣄⣀⡀⠀⠀⠀⠀⠀⣠⣦⢀⡀⣿⣆⣠⣄⣀⣀⣀⣀⡀⠀⠀⠀⢀⣤⡤⠶⠶⠶⠶⠃
⠀⠀⠈⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠀⠀⣿⣿⣷⣶⣶⣬⣥⣄⣀⣀⣀⣠⣤⣤⣴⣶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⢛⣉⣉⠻⣥⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠿⠉⠋⠙⠋⠀⠉⠉⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠤⠤⠴⠶⠖⠒⠒⠛⠛⠛⠛⠛⠛⠿⠧⠤⢤⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡪⠅⠒⠒⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠒⠦⡀⠀⢀⡠⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡺⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⢎⣶⣿⣿⣿⣧⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣼⣿⣿⣿⣿⣿⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢰⠁⠀⠀⠀⣀⠀⠴⠶⣶⡤⠤⠄⠀⡀⣀⣤⣤⣤⣄⣀⠀⡇⢻⣿⡿⠿⠿⢿⣿⣼⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠦⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⠀⠤⢤⣄⣀⡈⠀⢸⡿⠀⠀⠀⢸⣿⣇⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠖⠛⣛⣉⣭⣴⣶⣶⢖⠓⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⣷⣾⣿⣿⣿⣿⣿⣿⣿⣸⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⣰⠏⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣀⣀⣤⣶⣾⣿⣟⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿
⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⠃⣸⡏⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⣀⡴⣪⣴⠶⠟⠛⠛⠛⠛⠛⠿⠝⠻⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿
⠀⠀⠀⠰⠂⠀⠀⠈⢿⡏⢠⣿⠁⠀⠀⡀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣙⡇⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠷
⠀⠀⠀⡀⠀⠀⠀⣾⠘⢣⢸⣿⡄⠀⠰⣰⠃⠀⠀⠀⠀⢀⠜⠁⠀⣠⣶⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿
⠀⡀⢸⡇⠀⢠⣼⡋⠀⢸⢸⣿⣧⢀⣄⠃⠀⠀⠀⠀⠐⠁⠀⣠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡿⢛⣵⠾⠿⠿⠃
⠺⣿⣼⣿⣤⣤⡿⣁⠀⣿⡼⣿⣿⢣⡇⣤⣠⡶⠀⠀⠀⣠⣾⣿⠟⠛⠿⡇⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣋⡴⠋⠁
⢿⣶⣭⣛⠛⠿⠿⠿⠆⠸⣿⣾⣿⣸⣇⣙⣛⣷⣶⣶⣿⣿⠟⠁⠀⠀⡀⢁⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣾⣿⠟⠑⢶⡘⣿⣿⣿⠟⣡⡾⠋
⠀⠙⠿⣿⣿⣷⣦⣤⣀⡀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⠟⠁⠀⢀⡀⠀⠸⣮⡑⠄⢀⡠⠞⠀⠀⠀⠀⠀⣼⣿⡟⠀⠠⠌⡇⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣶⣶⣤⣤⣀⣉⡉⠛⠛⠒⠶⠦⠾⣇⣠⣀⣀⣉⣉⣉⣀⣀⣀⣀⣀⡀⢰⣿⣿⠁⢰⣶⣄⠃⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣯⣿⣻⣿⡿⣿⣿⣷⣶⣶⣶⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡄⣼⣿⣿⠀⢘⠛⠃⢠⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠉⠛⠛⠶⠿⢿⣭⣭⣭⣭⣿⣛⣛⣛⣛⣛⣉⣉⣉⣵⣿⣿⣿⣰⣤⡄⠀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⡟⠋⢀⣼⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⢀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⡀⡀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣦⣀⣤⣤⣤⣄⣀⣀⣀⣤⣭⣭⣭⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⠟⠛⠛⠛⢻⣿⡟⠛⠻⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢻⣿⠛⠛⠿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⠃⠀⠀⠀⠀⢸⣿⠀⣀⣀⣨⣿⡟⠻⣿⣿⣿⣄⣀⣀⠈⣿⡀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⣈⠀⠤⠤⠤⠤⠼⢿⣠⣿⣿⣿⣿⣠⡤⠟⢿⣿⣿⣿⣿⣠⣿⣷⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⠶⠚⠛⠉⠁⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣴⣿⠿⠇⠀⣀⣾⡿⠿⠿⠿⠿⠋⣈⡛⠛⣛⣻⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⢿⡿⠟⠉⠀⠀⠀⠀⠀⣀⣠⡤⢶⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠓⠠⣄⡀
⠀⠀⠀⢀⣤⣶⣾⡟⠈⠁⣴⠟⠀⠀⠀⠀⣠⣴⣾⣿⣿⣾⣿⣿⣿⣿⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣬⣿⣿⡄
⠀⠀⠰⠙⣌⣿⡟⠀⢀⣾⠃⠀⠀⢀⠴⢿⠿⢉⣿⣿⣿⣿⣿⡟⣋⣤⣤⣬⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢀⣿⣀⢋⣿⡇⠀⣾⠃⠀⠀⠀⢀⣴⣿⠀⠀⣿⣿⣿⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢉⠹⣿⣿⣷
⢒⣾⣿⣿⢿⣿⣿⣾⣟⣀⣀⣀⣴⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣶⠆⣿⠛⠛
⠀⠈⢭⣭⣭⣛⣛⣒⣛⣓⣾⣾⡿⠿⠿⠍⠉⠿⠿⠿⣿⣿⣿⣿⣿⣿⡈⢀⡀⣈⣿⣿⣿⣿⠿⠿⠿⠿⠟⠛⢛⣛⣉⣩⡭⠭⠥⠖⠒⢻⣿⣿⣿⣷⣤⣾⡿
⠀⠀⠸⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⢹⠟⡿⣿⣿⣿⣧⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣬⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠉⠁
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠿⠿⠛⠛⠋⠉⠉
⠀⡇⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⣀⠐⠒⠒⠂⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢒⣉⣀⡀⠠⠞⠁⠀⠀⠀⣶⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⣿⠉⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⢀⣀⡥⠶⠒⠒⠂⠀⠀⠀⠀⠉⠀⠀⢹⣄
⠀⠀⠀⠀⠀⠀⢀⡸⠛⠛⠛⠁⠀⠀⢀⣀⠔⠁⣉⠀⠀⠀⠀⡠⠒⠓⢦⠀⠀⠀⠁⠀⠱
⠀⠀⠀⠀⠀⣆⣼⠃⠀⠀⢀⣄⣠⡾⠟⠁⠀⠚⠋⠀⠀⠀⡰⠀⡄⣤⠈⢧⠀⠀⠀⠀⠀⡄⠀⠠⡄
⠀⡀⢏⡦⠒⠋⠉⠉⠁⢀⣀⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⡀⢀⠀⢸⣆⠀⠀⠀⠀⡇⣠⡇⡇
⠀⠈⠙⠉⠻⠿⠿⠿⠧⠤⠽⠷⠾⠿⢿⢿⣿⣿⣶⣾⣿⣿⣷⠰⣇⡄⠀⢸⣿⣶⣖⣒⣚⣳⣫⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠒⠒⠲⢶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⡴⠿⠛⠛⠋⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠠⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢀⡀⢀⠈⣀⠄⠀⠀⠡⡈⢤⠀⠀⠘⠋⠀⢀⣠⡄⠀⠀⣦⣶⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠄⠀⠒⠈⠱⠊⣄⣁⠈⣁⠀⠋⠁⢠⡵⢢⡅⣀⣲⢻⡿⠃⠀⠀⢯⣹⡟⠉
⠀⠀⠀⠀⢀⠄⠀⠀⠂⢀⡀⠀⠀⡀⠤⠀⠂⢂⣉⠛⠠⠚⠃⣵⡄⠁⠀⠻⢿⣿⢆⣷⠀⠙⣦⠈⠁⠀⠄⠀⠀⠀⠂⠀⠠
⠀⠀⠀⠀⠈⠀⠀⠀⠲⠀⠁⠀⠀⠀⢀⠈⠙⠨⣉⠖⠀⠂⡀⢈⠙⠆⠀⠀⠀⢙⣀⠙⠀⠂⠁⠀⠀⠄⠀⠀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠠⠤⣶⡈⡙⢁⠀⠀⠀⢰⠂⡥⠡⣔⡶⣄⣀⡴⠎⠁⠀⠀⢰⣆⡀⠀⠀⠄⠀⠉⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠰⣙⢄⣿⣳⣧⡶⠀⠑⠘⠀⠰⡿⠁⠀⠈⢹⠀⠀⠀⡀⢙⠣⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠍⠀⠘⠛⠛⠀⠀⠀⠀⠀⡠⠁⠠⡘⠀⠈⢀⠀⠠⠈⢻⡄⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠛⠂⠈⠀⠀⠀⠀⠀⢰⡀⠀⠀⠂⠆⠠⡌⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠻⠹⣦⣠⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣴⣆⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⠯⠍⣁⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⠛⣯⢉⡇⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠀⠀⠀⠀⠠⠻⣯⣿⣆⠀⠀⠀⣴⠀⠀⠀⢛⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠛⠉⠀⠀⠀⠰⠾⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⠀⠀⠀⠀⠀⠀⠀⣀⠀⠻⡆⠀⣽⡦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢴⢰⡆⢄⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠓⡎⢸⠀⠠⠂⣸⡰⣀⢀⣄⣠⡞⠡⡶⠛⠁⠀⠀⢠⡤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⡴⡦⠡⢄⣰⡃⠀⠀⠀⠠⠥⢿⣿⣿⣿⣷⣾⣄⡀⢀⠀⠊⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠔⢀⠀⠉⠁⠀⠴⠀⠉⢃⠀⠀⡀⢰⠖⠺⢿⣿⣿⡟⠛⢧⣤⠂⠀⠀⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠃⠀⠀⠀⠀⠀⣄⣀⡀⢠⢧⠶⣴⣎⠀⡄⢨⠉⠈⠁⡀⠐⠇⠀⣀⡀⠸⠀⠰⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣆⠀⢷⣿⣿⣧⡘⠃⠀⣾⠀⠁⢰⡄⠀⢿⠟⢀⡿⠀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡛⠦⡀⠻⠿⠏⠉⠘⣿⠟⠁⠮⣿⣿⣄⡤⡠⠈⠛⢁⡈⠁⠀⠀⢻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⠟⠿⠿⢏⣹⢿⡿⠀⠂⢠⣆⠀⡀⣶⠠⡄⣻⡟⠀⣾⣥⣆⠀⠿⣿⠶⠦⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠠⢀⠁⠀⠡⡄⠀⠀⠐⣠⣿⡮⠉⢨⣴⢿⠉⠸⡞⠡⢦⠙⠻⣶⣌⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⢀⣄⡉⠀⠀⠀⠀⠀⢄⣠⣿⣿⣦⣹⡿⢻⣾⣇⡘⡁⠸⢿⡶⠎⣁⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⢻⣿⣟⣿⡄⠀⠀⠀⠀⠸⣟⣾⣯⣟⣻⡟⡛⣛⣯⣀⡁⠶⣤⣳⣻⣭⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣾⣿⣿⣷⡀⠐⠀⠀⠰⢿⣯⣿⣻⣿⢷⣽⣯⣿⣉⠼⣶⣿⣟⡯⣽⣟⣹⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⣿⡿⠿⠛⢿⣿⣿⡄⠀⠀⠀⠀⠛⢻⣯⢛⡟⣿⣷⡞⠋⢑⣀⠀⠙⢻⢧⣯⣷⣿⢿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⣀⣤⣤⡼⠟⢃⠀⢠⠀⠀⠀⠩⠓⠘⠯⢛⠃⠀⢄⣬⡧⠀⠛⠠⠷⣟⡞⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⡛⠛⣿⠋⠀⢀⣀⢞⣥⢞⠁⠀⢀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣶⣆⠙⠁⢸⢥⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⢿⣿⡇⠀⣀⣰⣿⣿⡵⢚⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⡇⣸⡇⠁⣹⣣⣶⢿⢹⣿⣿⣿⣿⣿⣿⣿⣉⣹⣏⡀⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⠤⠤⠌⠰⡞⢋⡿⠛⠆⠘⠿⢿⡿⣾⠟⢻⣿⣿⣿⣿⣾⣽⣷⠀⠉⠁⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⢫⠁⠀⠀⣠⣾⣦⠀⢠⡄⢹⣿⣿⣿⣿⣿⣿⡾⠃⠉⠀⠒⠀⠀⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠠⠂⠀⠀⠀⠈⠉⠉⠀⠻⠛⠀⠻⣿⣿⣿⣿⠛⠄⠠⢄⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢴⣿⡶⠀⠘⠂⢀⣀⡀⠟⠋⠉⡔⠀⠀⠂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠸⠟⠁⠀⠀⠾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⠄⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣤⠀⠸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠶⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠤⠤⣖⠒⢄⡠⢄⠀⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠂⠈⣶⠁⠀⠀⠀⢠⠁⠰⠰⣆⠀⠀⠈⠐⢄
⠀⠀⠀⠀⠀⠀⠀⢸⡋⠀⣀⡀⠠⠹⠀⠀⠤⠄⠘⠀⠐⠂⣇⠙⠛⠛⠒⠒⠂⠘⠠⠤⢄⣀⡀
⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠉⠚⠉⠉⠉⠀⠀⠀⡈⠑⢦⡀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⢠⡀⠙⣧⡆
⠀⠀⠀⠰⢞⡀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣰⠊⠉⠙⢦⠀⢢⣀⠀⠘⠗⠄⠉⡿⠦
⠀⢴⡀⠀⡏⠀⠈⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⣤⠀⡇⠀⠀⠀⢈⠇⢸⣿⠂⢠⡤⣄⠀⣄
⠀⠀⠀⠀⢧⣀⡠⠀⠘⠛⠛⠛⠛⣟⠛⣻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠻⣄⣀⣠⠞⠀⠈⠛⢟⠻⢗⡱⠃
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠔⠂⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄⠒⣈⡉⠤⢔⣒⠉⠉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠀⠂⢁⡀⠤⠒⠊⠉⠀⠀⠀⠀⠈⣷⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠐⣋⣠⡤⠐⠂⢉⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠸⡆⢸
⠀⠀⠀⠀⠀⠀⠀⠜⠉⠀⠡⣤⣴⣾⣿⣿⣿⣿⣤⡄⠀⠀⠀⠀⠉⠀⠀⠈⠠⣀⣀⣉⣉⣀⢢⡀
⠀⠀⠀⠀⠀⠀⡆⢰⢁⢸⠀⢀⡀⠀⠀⠀⠈⠭⢁⣠⠄⠈⠉⠉⢉⠉⠁⢠⡄⠀⠀⠉⠉⠉⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠁⣀⠘⢸⠙⠒⠒⠒⠒⠒⠂⠒⠚⡇⠀⡐⠒⠂⠀⠛⠈⢹⡇⠤⠤⠄⠀⠐⠀⠕⠻⢄
⠀⠀⠀⠀⠀⡄⠀⠀⠐⠊⠀⠀⠀⠀⠀⠀⠀⠠⠄⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠄⠀⠀⠀⠀⠀⠀⠀⡄⢳⡀
⠀⠀⠀⠀⠀⠇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⠀⠀⠀⠀⢸⠀⢀⣀⣀⣀⠀⠀⠀⠀⠃⡼⡇
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⣐⣚⣀⣀⣐⡂⠸⢠⠞⢉⣉⡲⣧⠀⠀⠀⠀⠀⡃
⠀⠀⠀⠀⠈⠒⠉⠀⠀⠀⢠⣈⣩⡍⡉⠉⠛⠛⠓⠒⠒⠒⠒⠒⠒⠀⠀⠀⢈⢸⡀⢀⡿⠸⠉⠛⠒⠈⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠭⠍⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠭⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣀⣠⣄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⠀⠀⠀⠀⠀⢀⣶⣟⡋⠉⠹⢟⣿⣶⡆⠀⡀⠀⠀⢀⡀⢀⠀⣠
⠀⠀⠀⠠⠄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠭⠤⠤⣀⡀⣼⣿⡟⠉⠀⠀⠀⢸⣷⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢻⠇⠀⠐⢀⣰⣾⣾⡟⠁⢸⣷⣄⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣄⣀⣐⠚⣿⣿⣿⡏⠀⣾⣿⣿⡄⠀⠀⠀⠀⠉
⠀⠀⠀⢀⣀⠀⣀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠠⠄⣠⣈⠻⡟⠀⠀⠀⠤⠉⢿⣿⠇⢸⣿⣿⣿⣤⡴⠄⢰⠤⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠄⠀⢢⡀⠀⠀⢀⠐⣨⠇⠘⣇⠉⠉⠓⢤⣽⣆⠀⢀⣶
⠀⠀⠀⢰⠆⠀⠙⠛⠶⡚⠲⣶⠶⠿⠟⣛⡏⠀⠀⠀⢷⣘⣀⠛⠾⠿⢶⡿⢶⣺⡝⠋⠉⠀⠀⣿⣦⡀⠀⢰⣿⣿⡴⣾⣷⣤⣄⣀⣀⣀⣀⣤⣤
⠀⠀⠀⠀⡆⢀⢀⠁⠀⢟⡁⠄⠤⢦⣸⠛⠁⠀⢠⣶⣾⡿⢐⡣⢾⣶⣿⣿⠛⣅⠀⠀⠀⠀⠀⡿⠘⢷⡀⠀⠻⠊⣿⣿⣿⡷⣠⠀⠀⠁⠐⠒⠈
⠀⠀⠀⢸⠃⠀⠘⡀⠀⠈⠁⢂⡴⠚⠉⠀⠀⠀⠀⡗⣩⣿⠿⣷⣿⣷⣿⠛⢧⠀⠀⠀⠀⠀⠊⠀⠀⢘⣡⠀⠘⢡⡿⣿⣿⡷⠖⠛⠁⠀⠀⠀⠘
⠀⠀⠀⠾⠶⠶⠾⠷⠒⠶⠶⠟⠀⠀⠀⠀⠀⠀⣾⣽⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠰⣷⡄⠀⠀⠀⠻⠿⠖⠀⠈⢻⣿⣿⡇⠖⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣙⠀⠀⠀⠀⠀⢠⠘⡗⠀⠀⢉⠶⠋⠁⠀⠀⠀⠀⠀⠀⣰⣼⣷⡤⠄⠀⠀⠀⠀⠀⠀⣴⣷⢿⡇⣁⡐⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⠀⠀⠀⠀⢀⣘⠆⢷⡌⡃⢸⡷⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣛⠓⢤⡀⠀⠀⠀⠀⠀⠀⢸⣻⣗⣦⡤⠄⠤
⠀⠀⠀⢠⠄⣀⣀⣠⣤⡀⣠⡀⡀⠀⣄⢈⣿⣻⣧⣽⣿⣼⣿⣷⣶⣾⣿⣾⣿⣿⣿⣿⣿⣙⣻⢆⡀⠁⠢⣀⣀⣀⣰⣿⣿⣿⠿⣶⣀⡀
⠀⠀⠀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣻⣿⣿⣿⣿⣯⣷⣠⡈⠐⠛⢶⣬
⠀⠀⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠿⠿⠻⠟⠛⣿⠉⢿⣿⣿⣿⣿⡟⢻⣳⣦⣄⢸
⠀⠀⠀⢸⣆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡏⢻⡿⠉⠗⡠⠞⠃⠀⠀⠀⠋⠀⢰⠄⣿⣿⣿⣿⣿⣿⣷⣭⣶
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⢁⣀⡴⠟⠛⠁⠀⠋⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡼⡀⣹⡟⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣺⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⡇⠠⠀⠾⠋⠁⠐⠁⠀⠀⠀⠂⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠸⠀⢹⣿⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⠺⠉⣽⣿⣿⣿⣿⡿⠟⣧⡞⠻⠗⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⢸⡿⢀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⣿⣷⣶⣾⣿⣿⣿⡿⠋⠀⢀⠉⠀⠀⢠⣼⣿⠂⠐⠂⠀⡀⠀⠀⠛⠄⠦⠀⡀⠀⢀⡀⠀⢡⠀⠐⠀⠀⢀⣰⠏⣹⣟⢻⣿⣿⣿⣿
⠀⠀⠀⢈⣉⣹⣿⣿⣿⣿⣷⡿⢇⣠⠶⠈⠀⠀⠀⢸⡏⠇⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⡏⢩⣶⣾⠷⠓⣀⠐⠂⢀⣴⣿⣏⠀⣡⣏⣾⣿⣿⣯⣿
⠀⠀⠀⣿⣿⣧⣾⣉⣙⣻⣿⣷⣤⠻⣤⣀⢀⣤⡐⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⠦⠆⠀⣁⢠⣶⣿⣯⣽⣿⣾⣿⠟⣿⣿⡿⢛⠛
⠀⠀⠀⣿⣿⣿⡯⠉⠻⣇⡀⠘⢻⣶⣶⣿⣿⣭⢛⣿⠿⣮⣿⣀⣤⡐⣦⣤⡤⠤⠤⠤⣟⠁⠉⣀⠆⠡⣡⣿⣿⣿⣭⣿⣿⣭⡿⣤⣨⣿⣧⠈⢐
⠀⠀⠀⣿⡟⣿⠇⠀⠀⠉⠷⠀⠀⠻⣿⣿⣿⢿⣯⢿⣿⣿⣿⣦⠛⣭⣵⣶⣶⣶⣴⣶⣾⣿⣿⡿⣿⣶⣿⣿⢹⣯⣽⣿⣿⣿⣿⣿⣿⢿⣧⠀⠈
⠀⠀⠀⣿⣷⠟⠀⠀⠀⣠⣟⠀⣀⣠⣨⡏⣤⡶⠶⠩⠯⠓⠛⠛⠛⠛⠛⠓⠈⠍⠙⠙⠿⡿⠿⠿⠿⠷⠿⠿⠛⠛⠻⠿⠿⢿⡿⢿⣿⢠⣿⣷⣶
⠀⠀⠀⣿⠁⠁⠰⢂⣼⣿⡿⠛⠉⠀⠹⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⠿⣿⣿
⠀⠀⠀⢈⣴⣶⣾⣿⣿⡿⠷⠶⠶⠾⠶⠼⠿⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣠⠆⠀⠀⠀⠀⠆⠀⠀⠈⠉⠙⡄⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠛⣗⢸⢶⡇⠀⠀⠀⠀⣖⠀⠀⡙⢠⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢠⠈⢰⠍⠀⠀⠀⠠⣶⣧⣶⡂⡇⢠⠀⠀⠀⡨⢿⣓⢙⡆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦⣾⣈⣟⣧⡤⠄⢀⠸⠒⠘⠂⠐⠛⠛⠚⠓⠐⠚⠛⠛⠛⠃⠈⠛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠉⠀⠀⢀⣀⣀⣴⣄⠂⣀⡀⠀⡀⠀⠀⠐⠒⠒⠒⡖⠒⠒⠦⠴⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡹⠿⠿⠯⠡⠿⠉⠁⢰⢀⠎⠉⠉⢧⣾⣿⣦⡐⠂⠶⣤⠹⢧⠀⠀⡤⠀⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⢀⡆⠀⠀⠀⡀⡜⣠⡤⠀⡀⣿⣿⣛⣻⢿⣧⣽⣤⣤⣠⣦⣼⢿⣾⡎⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣓⣀⡀⠀⠈⠓⠂⠀⠀⠀⠓⠀⠰⠂⠁⠙⠛⠛⠛⠛⠻⠛⠛⠛⠛⠓⠿⠿⠟⠟⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠁⠀⠈⠻⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡄⠀⢠⣶⣶⣶⣷⣶⣤⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⡿⠩⠈⠉⢻⣧⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠰⠀⠐⠀⠀⢻⣿⣇⠀⣤⠆⣸⣿⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣆⡀⡀⠀⠀⠀⠀⠰⣿⣿⡆⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⢿⣿⣷⣶⣶⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⣷⣿⣿⣿⣶⣴⣶⠿⣌⣿⠛⢿⠠⣄⢈⡁⠀⠀⠀⠀⠀⠀⠐⣚⢛⣋⣛⡃⠀⠀⠀⢉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣬⣿⣿⠀⠀⠀⠀⠀⠰⡇⣀⢸⣧⡗⠂⠛⠛⠛⠛⠛⠛⠛⠛⠛⣟⣿⣿⣿⡏⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠻⣭⠾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠉⣿⠆⠀⠙⢻⣶⠀⣰⣿⠛⠋⠙⣿⠛⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⢀⡿⠀⣿⣿⣷⣶⣾⣏⣷⣶⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⣸⣿⣋⣉⣛⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⢀⡤⢠⡾⠁⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣴⣷⣄
⠀⠀⠀⣴⣉⡀⣮⣤⣤⡀⠀⠀⠀⣠⣞⠁⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣟⣻⣿⣄
⠀⠀⣼⣿⣾⣿⣿⣿⣿⣧⣤⣶⣿⣿⣿⣿⣿⡆⣠⣾⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⡿⠻⠋
⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣟⣿⣧⣿⣿⡿⠿⠿⣛⣛⣿⣭⣽⣷⣾⣯⣭⠇
⠀⠀⠀⢸⣿⠉⠉⠉⠉⠿⠿⠿⠿⢿⣿⣯⣽⣿⣿⢸⠟⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠷⠒
⠀⠀⠀⠀⢻⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡜⢷⡾⣣⣿⣿⣿⡿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠷⠚⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⡙⠿⠿⠷⠍⠿⠿⠷⠤⠤⢤⡀
⠀⠀⠀⠀⢀⣴⠂⣿⣿⣿⣿⡄⣧⣄⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠙⢦⡀
⠀⣶⣦⣤⡌⠻⢠⠀⠈⠙⠛⢇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣄
⠀⠉⢿⣿⠿⠀⠀⠁⠀⠛⠧⠸⠈⠿⠿⠟⠛⠛⠛⠋⠉⠩⠿⢶⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⣀
⠀⠀⣾⠻⡄⠡⠂⠀⠀⠀⠀⠀⠀⠐⠒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⡿⣿⣿⣾⣭⡙⢿⣷⣦⣀⡀
⢴⣶⣿⢾⣿⣄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠀⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⠛⠿⣿⣷⣶⣍⡻⢿⣿⣶⣄
⠀⠉⢿⡘⣿⡑⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠒⠠⣄⣀⠀⠀⠁⢀⡀⡀⠀⠀⠀⠐⠄⠀⠀⠀⠈⠻⣿⣿⣿⣦⠙⢿⡿⣗⠤⣤⣼
⠀⠀⠀⠙⠛⠛⠿⣿⣿⣿⣶⣤⣀⠀⢠⣾⣷⣤⡀⠀⠉⠒⠢⣄⠉⠀⠀⠀⡀⠀⠀⠋⢀⠀⠀⠀⠈⠀⠀⠀⠉⠀⢀⣀⡴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣞⡿⠉⣹⣷⡄⠀⠀⠘⣿⠁⠀⢀⣠⡆⠀⢰⣴⣏⠀⣀⣀⣠⣤⣤⡶⢶⣿⣿⣶⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⡇⣿⣿⣿⣿⣦⠀⠀⠛⠒⢲⣿⣛⣛⣥⣤⣬⣭⢽⣿⣿⠃⠀⣿⠀⣠⣌⠙⠋⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢿⣿⣾⣿⣿⣧⣴⡠⡀⡀⡀⠀⠀⠀⠀⠀⠴⠊⢻⣿⣶⣶⣎⢻⣿⣿⣇⣤⣴⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣞⢿⠿⢻⣿⣿⣿⣻⢷⣷⣷⣷⣿⣧⡀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣙⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣋⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣽⣽⣭⣽⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣭⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⢒⣒⣋⣉⣉⣉⣉⢉⣉⣉⣙⠒⠒⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⣬⣿⡿⠟⠛⠛⠛⠛⠒⢶⡗⠉⠉⠛⠛⠲⢶⣤⣍⡒⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢎⢞⠀⢸⠃⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠙⢝⣯⠺⣿⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠤⠀⠒⠂⣾⣸⣏⣨⣀⣾⣀⣀⣀⣀⣀⣀⣀⡥⣧⡀⣀⣀⣀⣀⡀⠀⠀⢹⠀⠈⠻⡮⠦⡀
⠀⠀⠀⠀⠀⠀⡠⣴⡎⣉⡀⠤⠤⠖⠒⠒⠒⠊⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢦⣤⡇⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠘⢦⠙⢄
⠀⠀⠀⠀⡰⡪⠔⠋⠉⠉⠉⠉⠒⠤⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⡇⠀⠀⠀⠀⠀⠀⢀⡠⠒⠊⠉⠉⠉⠑⠳⢌⢣
⠀⠀⠀⡼⠋⠀⠀⣀⠤⠤⠤⢄⡀⠀⠈⠢⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡰⠋⠀⢀⣠⠤⠤⢤⣀⠀⠀⠙⣇
⢀⡠⣼⠁⠀⡠⠊⢀⡠⠤⢤⡀⠈⠢⡀⠀⠱⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⠁⠀⡴⠋⢀⡠⠤⢄⠈⠱⡄⠀⠘⡦⢤⢀⡀
⣇⣀⡄⠀⢰⠁⢠⢫⠀⠀⠀⢈⢢⠀⢣⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢺⠀⣸⠀⡔⠡⠀⠀⠂⠙⡄⠸⡀⠀⠳⢄⣀⠼
⠀⠀⠘⠒⢺⡀⢸⢀⠀⠀⠀⠠⢸⠀⡸⣄⣀⡿⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠷⠶⠶⠶⠶⠿⣄⣤⠀⢇⢠⠀⠀⠀⠇⡇⢀⠯⡑⠖⠒⠃
⠀⠀⠀⠀⠀⠳⡈⠳⢅⣐⣂⠴⠃⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠈⠢⠄⣒⠤⠊⢀⠎⢀⠁⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣾⣠⣧⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⠟⠛⠿⠶⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠠⠤⠀⠀⢨⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠄⠀⠀⠀⢁⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣍⣀⠀⠈⠀⢺⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠖⢻⡿⠿⠀⠀⠀⠀⢻⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⠞⢳⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠐⠂⠂⢀⢀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣢⠀⢲⠾⠛⠀⢰⣇⠀⠀⠀⠀⠀⠀⡀⢰⡇⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠤⢤⡄⣶⣶⠾⠋⠀⠙⢶⣤⣄⡤⠉⠀⢸⡇
⠀⠀⠀⠀⠘⠀⠀⠊⠉⣖⣠⣦⠌⠁⠉⠀⠀⠀⠀⠀⠘⣷⠉⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⡤⠈⢟⣋⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⢸⡿⣶
⠀⠀⠀⠀⠀⣀⠐⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⣤⡾⠃⠀⠀⠀⠀⠀⢼⡿⠞⡀⠀⠀⣨⠖⣄⠀⠄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⡟⠀⠀⠀⢀⠀⣠⣾⣿⠄⠀⠀⠀⠀⠀⢀⣿⡃⢸⡇⢀⡸⢦⢸⡄⠀⠀⠀⣾⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢂⣼⠿⣿⠟⠠⠀⠀⠀⠀⠀⢠⠿⣷⣄⣿⠋⢀⣰⡞⠁⠀⠀⠀⠈⠻⣿⡁
⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⡇⠀⠀⢰⣿⢏⣼⡟⠀⠀⠀⠀⠀⠀⠀⠈⠛⠡⣟⠿⠿⠛⠛⠁⠀⢰⠀⠀⠀⠀⠹⣷⡄
⠀⠀⠀⠀⠀⠀⢿⣿⣿⠇⠁⠀⢀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡄⠀⠀⠀⠙⣿
⠀⠀⠀⠀⠀⠀⢙⣷⡏⠀⠀⠀⠘⣿⢋⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠨⡅⢠⠀⠀⠀⠀⠀⠁⠀⠀⡄⠈⠄⠀⠀⠀⠸⡆
⠐⠂⠀⠀⠀⠀⣿⣿⠟⣄⢀⣸⣏⠁⣾⣯⠀⢠⠀⠀⠐⡆⠀⣰⠀⢲⣿⠻⣀⣀⠀⠀⣠⠀⢱⠀⠸⡀⠀⠀⡸⣄⠀⢻⣄
⠀⠀⠀⠀⠀⢰⣿⡿⠀⢀⣾⠏⠁⢰⡿⠀⠀⡊⠀⠀⠈⠀⠀⠁⠀⠃⡀⠀⠁⠀⠀⠀⠀⡅⠀⠁⠀⢳⡀⠀⠁⠈⠂⠈⢻⡀
⠀⠀⠀⠀⠀⣾⣿⡟⠀⣼⠏⠀⢀⡟⢠⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠐⡂⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠇
⠀⠀⠀⠀⢠⣾⣿⠁⢰⣿⢳⠇⣾⠁⡎⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⢸⣿⡇⢀⣿⠏⡟⢸⣏⠘⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⢸⣿⣷⣾⡟⣰⢀⡿⠙⢿⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⢤⡀⠀⠄
⠀⠀⠀⠀⢨⣿⣿⣿⣷⡏⢸⠇⠀⠚⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠈⢛⣩⣿⡍⠀⣿⠀⠀⠀⢸⡏⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣼⢐⡆⠀⠀⠀⢸⠀⠀⢠⡷⣤⠀⠀⠨⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢱⣿⣿⣿⣇⣸⣧⡄⠀⠀⡿⠁⠀⣀⡵⢦⡀⠀⠀⠀⠀⢀⣿⡆⢸⠻⣦⣄⣀⡀⢰⠈⢇⠀⠉⠀⢤⣆⡠⠐⠮⠀⠉⠀⡄
⠀⠀⠀⣿⠸⣿⣎⣹⣿⣿⣽⣿⡄⠀⢺⣴⠞⣿⠁⢸⠋⠲⣦⡤⣀⣼⣿⡇⠈⡇⢸⡌⢻⣯⡸⣧⠘⡆⠀⠀⠀⠟⠁⠀⠀⠀⠀⠀⠃
⠀⠀⠀⣿⣷⡘⢿⣿⣿⣿⡿⠟⢡⣾⢿⡇⢠⡿⠀⢸⠃⠀⣿⠀⠉⠉⣿⣧⠀⢿⠀⠃⠘⡄⢣⣿⡆⢹⠀⠀⠀⢠
⠀⠀⠀⣿⣿⣿⣷⣤⣷⣶⣶⡇⣿⡟⣼⡇⢸⣿⡀⢸⠀⠀⣿⠀⠀⠀⣿⢹⡀⢸⡆⠀⡀⢡⠀⢸⣿⡄⣇⠀⡀⢠⡀⠠
⠀⠀⠀⣿⣿⣿⣿⢹⡟⢀⣿⠀⣿⡇⣿⠃⢸⣇⠀⠘⡁⠀⢸⡆⠀⠄⠛⠸⡇⠀⣿⡀⢧⠀⠀⠈⣿⡇⠸⠀⢧⠈⠇⠀⠆
⠀⠀⢰⣿⣿⠛⠃⠛⠀⣸⠃⢠⡟⢠⡿⠀⣸⣃⠀⢰⣧⠀⠸⠧⠀⢠⠀⢰⠛⠀⡿⠃⢸⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠄⠀⠀⣀⣀⣠
⠀⠀⠈⣿⣿⣷⣤⣄⣀⣏⣀⠋⢀⠚⠁⣠⡟⠛⠁⡈⠋⠀⢰⢀⣀⡁⠀⣸⠛⠀⣉⣀⣰⣤⣠⣶⣾⣿⣶⣾⣷⣾⣿⣷⣾⣿⣿⠟⠁
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣶⣶⣿⣶⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠇
⠀⠀⠀⠈⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡋⠐⠂
⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⡿⢿⠿⠿⣿⡿⣿⣿⣿⣿⠿⠿⠿⡿⠟⠻⠿⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠠⠤⣄⠀⣩⡶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠗⣀⣰⢱⣶⣦⣤⠛⢧⡀⡴⠒⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⡃⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠒⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡤⢸⣷⡀⣾⣿⣿⣿⣿⣿⡿⢭⡿⠿⠿⠿⠇⢀⠀⠚⠁⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⡀⣿⣿⣿⣿⠦⣿⣿⣿⣿⣿⣿⠟⣟⢆⡀⡶⢦⡰⠿⠀⠀⠀⠀⠘⣆⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠂⣐⢿⣷⠄⣿⡿⢿⣿⡄⣿⣿⣿⡿⣿⠵⠶⢿⡶⠅⠋⠨⠁⠀⢀⠀⡄⠀⢀⡷⠀⢾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠐⠂⣸⠇⠐⣿⣿⣿⣿⣷⣿⣿⣿⣷⣯⣬⣴⣈⡋⠱⢰⣄⡀⡔⠡⢉⡀⢀⠸⣧⠀⣸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠤⠤⣿⢠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠤⠁⠀⠐⠁⠀⠀⡷⠒⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⡿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣾⣿⣿⠀⠁⠀⠀⢀⡇⠀⣿⣿⣿⣦⡇
⠀⠀⠀⠀⠀⠀⠀⢸⢘⡇⠀⠠⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣾⣿⣿⣿⣖⠀⠀⠡⢾⡗⢘⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⢸⣿⡇⠀⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⢺⣿⣿⣿⣿⣹⣿⣷⣦⠀⣈⣿⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠃⠀⣘⣿⣷⣶⣷⣿⠻⣿⣿⣿⣿⡿⣿⢹⣤⡗⢫⣾⣿⣿⣿⣿⣿⣿⣯⣭⣭⣉⣉⣡⣾⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⡏⣯⣿⢸⣽⣷⣼⣾⣏⣿⣿⣿⣿⣿⣟⣟⣻⠛⣿⢻⣿⣿⣿⣿⣿⣿⣾⡇
⠀⠀⠀⠀⣷⣾⣿⣿⣿⣿⣿⣿⡿⠤⣀⣿⣿⣿⡟⣿⠾⠬⠿⣯⣥⣟⣶⣾⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣾⣿⣿⣿⡇⣼⣧⡀⠀⣤⣀⣀⣀⣁⠀⠛⠛⠉⠉⠉⠀⠀⠈⢻⣿⣝⣿⣿⣿⣿⡹⡇
⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⣹⣿⣿⣿⣿⣾⣿⣟⣷⡄⠈⢷⣶⣼⠉⣧⡀⢆⠀⠀⠀⠀⠀⠀⠀⠐⣘⣻⣿⣿⣿⣿⡍
⠀⣶⣼⣿⣿⣿⣿⣿⣿⣿⠇⢀⣱⣿⣿⢸⣿⣿⠿⣿⣽⣿⣿⣄⠀⢻⣿⣧⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣄
⢀⣾⣿⣿⣿⣿⣿⣿⣿⣏⣸⣿⣿⣿⣿⣿⡍⠐⢶⣾⣿⣿⡟⣿⣦⠀⠙⣼⣠⣿⣿⣆⠐⢄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣄⡀
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⣿⣿⣯⣧⡟⣿⣷⡀⠈⠛⠛⠛⠛⠳⠀⠣⡀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠈⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⢿⣿⣟⠧⣤⡿⣿⣷⣶⣶⣶⣶⣶⣶⣦⣤⣽⣤⣴⣶⣶⣶⣶⣶⣾⡿⠿⠿⠿⠿⠿⠦
⠀⠀⠀⠀⠤⣤⣉⣀⠉⠙⠛⠛⠛⠛⠻⠿⡿⠦⢶⣶⡀⢉⣦⣷⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠦⠴⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⡙⠛⣛⣻⣉⡉⠉⠉⣥⣤⣀⠉⠉⠉⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠶⠶⢦⣤⣤⣤⣄⠞⠾⣿⣿⣿⣿⣿⣖⠴⠿⣿⠿⠄⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠛⠿⡿⠭⠑

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢒⣩⣥⣶⠶⢶⢲⠶⠶⠶⣬⣕⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡽⠛⢡⡊⣁⣀⣀⣸⢨⣀⣀⣀⣸⣈⣻⠦⣤⣠⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢠⠞⡹⠋⠠⠐⠖⠛⠛⠛⠛⠛⠻⠿⠛⠛⠛⠛⠛⠛⠓⠒⡒⠶⠭⠽⣶⣄
⠀⠀⠀⠀⠀⢸⣣⡚⠁⣠⠶⠶⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣒⠶⣄⠺⣇
⠀⠀⠀⠀⣿⡿⠾⣀⣼⠃⡋⡍⢳⢹⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠀⣸⡧⡏⡭⢳⢸⣜⣻⠗
⠀⠀⠀⠀⠉⠉⠋⠙⠙⢧⣑⣒⣡⠞⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠳⣝⣚⣩⠞

⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢸⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⣿⡇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠁⢄⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠐⠀⠀⠠⠷⢤⠤⣤⡞⣿⠑⢦⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠑⠃⡄⠀⠁⠀⣠⠾⢣⠇⡍⠄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⢴⣶⣴⣶⣾⣵⣶⣾⣷⣷⣶⣾⣶⣶⣶⢤⣤⡤⠄⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣛⡛⢉⠉⠙⡛⠛⠛⠳⡸⠿⠧⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⠀⢀⣠⣰⣦⣴⣬⣿⣛⢿⣯⣻⣼⣭⣯⢼⣅⡠⠗⠀⠐⠓⠒⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⠰⠒⠛⠈⠓⠏⣌⣻⣽⠾⣿⣻⣃⣂⣡⡬⢿⣁⡄⠐⠄⡄⠂⠀⠀⠀⢺⡇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⣷⣿⣿⣷⣿⣿⣿⣿⡿⢾⡿⠿⠿⠿⠟⠷⠼⠿⠓⠒⠂⠒⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⠺⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠶⠶⠶⠿⠇⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⣀⣤⠄⣴⠶⠶⢦⡄⠀⢠⣾⣿⣿⣿⣿⠿⠛⢻⣿⠉⠉⠒⢄
⠀⠀⠀⠀⠀⠀⣼⣟⣩⢀⣀⣀⣀⣀⣀⠀⢹⣿⣿⣿⣿⠁⠀⠀⠈⣿⡄⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠸⠿⠿⠟⠸⠿⠿⠿⠿⠿⠀⠈⠛⠋⠉⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠚⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁
⠀⣴⡟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⢦⡀⠀⠀⠀⠀⠀⠀⠁
⢰⣿⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠺⠿⢠⣀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣇⠀⠀⣰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⢨⣽⣿⣶⣶⣦⣤⣤⣤⣤⣀⣀⡀⣿⣿⣿⡀⢠⢿⣿⣧⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠛⠛⠓⠴⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣦⣶⣶⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⢿⡷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⣀
⠀⠀⣀⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠉⣿⣿⡟⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⣿⣿⣿⣿⣶⣶⣶⣤⣄
⠀⠀⢿⠟⢄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠘⣿⣷⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⠰⠾⣿⣿⣿⣿⣿⣿⠋⠁
⠀⠀⠀⢀⣼⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⠟⠀⠀⠈⠋⠉⠉⠉⠉⠋⠁
⠀⠀⠀⠘⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠟⠩⣿⠿⠿⢷⡄⠀⠀⠈⢿⣿⣿⣿⣷⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠉⢱⣴⣭⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣤⣄⠀⠀⢀⣼⣿⣿⣿⡶⠀⠀⠀⠀⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⣿⣿⣿⣿⣿⣟⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣛⣶⣦
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⢠⣿⠏⠉⠙⠋⠛⢿⣿⣿⣿⣿⣿⡟⠀⠘⢿⣿⣿⣿⣿⣿⡄⠈⠙⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠸⠃⠀⠀⠀⠀⠀⣻⣿⠉⠙⢛⠘⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠫⢰⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣶⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣽⡇⢠⣾⣾⣿⣿⣆
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⡟⢰⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⢛⣶⣿⣿⣿⣿⡿⢠⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠛⢋⣽⣿⣿⣿⣿⣷⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⢙⠛⣻⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠙⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡟⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⠿⠛⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠈⠉⠀⠙⣿⣿⣿⡏⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠙⠛⠿⠃⠀⠀⠀⠀⠀⠈⠁


⣿⣿⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣼⡛⣻⣥⣤⣤⣤⣤⣤⣤⣤⣤⣥⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿