Volkswagen logo Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣭⣭⣭⣥⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣖⡤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡺⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣷⣭⡢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢞⢡⣘⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣷⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣉⠐⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣰⢣⢔⡢⠊⠁⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣵⡄
⠀⠀⠀⠀⠀⢀⣾⣽⣧⠞⠁⠀⠀⠀⢀⣴⣿⣿⣇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣸⣿⣿⣦⣄⠀⠀⠀⠈⢿⣿⣿⣿⣿⢆
⠀⠀⠀⠀⢠⣿⣿⡿⠃⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠹⣿⣿⣿⣷⢇
⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⢿⣿⣿⡿⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠙⣿⣿⣿⣧⠃
⠀⠀⢀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠘⣿⣿⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇
⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡀
⠀⢠⣿⣿⣿⠀⠀⠀⠀⣆⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣰⡀⠀⠀⠘⣿⣿⣿⡇
⠀⢸⣿⣿⡏⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⢿⣿⣿⣷
⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢠⣾⣿⣷⠀⠀⠀⢸⣿⣿⣿
⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣷⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣾⣿⣿⡿⠀⠀⠀⢸⣿⣿⣿
⠀⢹⣿⣿⣧⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡟
⠀⠸⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠃⠀⠀⠀⠀⣸⣿⣿⣿⣿⠁⠀⠀⢠⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣇⠀⠀⠀⠸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠘⣿⣿⠃⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠈⣿⣿⠃⠀⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⠹⣿⣿⣿⣿⣆⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⢠⣿⣿⡄⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠀⣰⣿⣿⣿⠇
⠀⠀⠑⣹⣿⣿⣿⣄⠀⠀⠀⠙⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠋⠀⠀⠀⣰⣿⣿⣿⠏
⠀⠀⠀⠱⣻⣿⣿⣿⣆⠀⠀⠀⠈⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟⠁⠀⠀⠀⣰⣿⣿⣿⠏
⠀⠀⠀⠀⠱⡽⣿⣿⣿⣷⣄⠀⠀⠀⠈⠻⣿⣿⡄⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⠀⢀⣾⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠘⢯⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠙⠻⠆⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠠⠟⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠑⢽⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⣿⣿⡿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢝⡿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢟⡿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣄⣀⣀⣀⣀⣠⣤⣤⣴⣶⣾⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠫⢟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⡛⠛⠋⠉⠉

⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣀⣤
⠀⠀⠀⠀⣸⠋⣙⡳⠦⣤⣀⠀⠀⠀⡀⢀⡆⠀⠀⠀⠀⣀⣀⣠⣤⣄⡀⠀⣀⡞⠁⠀⠀⢸⡧⠶⣛⣭⢹⡆
⠀⠀⠀⠀⡿⢸⠁⢙⣷⡶⠭⡶⣤⣈⣴⠋⠠⠄⠀⢀⡾⠁⠂⠂⠀⠈⠉⠉⣽⠀⡤⠄⣰⢹⣷⠋⠁⠘⡆⣧
⠀⠀⠀⢸⡇⡟⠀⠈⠛⠀⠂⠁⢠⣿⢣⣴⣃⣼⢓⣿⢡⡖⢢⡶⢡⣴⠏⡄⣟⢸⣇⡁⠿⠞⠋⠀⠀⠀⣷⢹⡀
⠀⠀⠀⢸⢰⠇⠀⠀⠀⠀⠀⠀⠈⠻⢦⣉⣙⣁⣀⣻⣦⠔⠛⠗⠁⠙⠋⠀⠙⠀⠉⠀⠀⠀⠀⠀⠀⠀⢸⡸⡇
⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣙⡛⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣇
⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⡵⠶⠿⠿⠿⠿⠶⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿
⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⣾⠀⣆⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⡀⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿
⠀⠀⠀⢹⢸⡄⠀⠀⠀⡠⠠⣥⠶⠬⠭⠥⠤⠄⢀⣈⠙⠛⠿⣿⣿⡿⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿
⠀⠀⠀⢸⡇⣇⠀⠀⣸⡇⠀⡇⠀⠀⠀⠀⢀⣴⠂⠀⠀⣀⣀⠈⠛⠀⠀⠀⠀⠀⠀⠙⢁⣤⠀⠀⠀⠀⢸⢣⡇
⠀⠀⠀⠀⢿⠸⡀⠀⡗⣿⠀⣀⠀⠀⠀⢠⠏⢹⡆⠀⠐⢿⠋⠀⠠⣀⠀⠀⠠⠀⢀⠀⠘⣋⣀⠀⠀⠀⡟⣸⠃
⠀⠀⠀⠀⠘⣧⢻⡀⠹⠿⠿⠟⠹⠲⠒⢾⡀⣻⣿⣤⣞⣻⣛⣿⣛⣛⣛⣻⣿⣿⣯⣿⣯⣿⡟⠀⠀⣸⢡⡏
⠀⠀⠀⠀⠀⠘⣦⢻⡀⠀⠀⠀⠀⠀⠀⠈⠷⡿⢿⢿⠧⠉⡙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠟⠃⠀⣰⢃⡞
⠀⠀⠀⠀⠀⠀⠘⢧⡹⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡼⢣⡞
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠣⡀⠿⠟⠀⢀⠀⢰⣶⣦⣼⣧⣄⣹⢸⣶⡆⠀⢀⠀⢸⢷⠂⣠⠞⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠲⣀⠘⠿⡇⣾⣿⣿⡇⢹⡭⢛⢺⣿⣿⠀⣿⡖⠀⣠⠞⣡⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣮⡳⢤⡀⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡆⣀⡴⢊⡵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣭⡻⢿⣿⡏⢲⣷⠘⣿⣿⠿⣛⣥⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢮⣙⠲⠤⢒⣩⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⠿⠶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠟⠉⠅⢰⣤⣤⣤⡀⡿⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⠁⣠⣶⡄⠈⢿⣿⡟⠀⢠⣶⣄⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠘⡌⢿⣿⣿⡀⢸⠿⠁⢠⣿⣿⡟⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢰⡄⠈⢿⣿⣷⡀⠂⢀⣿⣿⡿⠁⢠⡆⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣷⡀⠘⣿⣿⠉⠙⡿⣿⡿⠁⢠⣿⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠈⢿⣷⡀⡹⠃⢀⣦⣷⠘⠃⢀⣿⣿⡇⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⠈⠻⢷⡀⠀⣾⣿⣧⠀⢀⡾⠟⠐⣰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⡀⠀⠘⠛⠛⣿⠃⠈⢀⣤⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⢿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⠋⣿⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢸⡏⣿⠀⣿⣿⠿⣿⣿⣿⣿⡿⢸⡇⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⣿⣿⠀⣿⢿⣿⣿⡇⠀⡇⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡀⣿⣿⡆⣿⢸⠻⣿⡇⠀⡇⠀⣿⡀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠻⠃⣿⣿⡇⢸⢸⡆⢻⡇⠀⣧⠀⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⠿⠇⢸⣼⡇⢸⠃⠀⣿⠀⣿⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⠀⠀⢸⡟⠇⢸⠀⠀⣿⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣿⡀⠀⢸⡇⠀⢸⠀⠀⣿⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⢸⡇⠀⢸⠀⠀⣿⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡅⠀⠀⢸⡇⠀⣼⡧⠀⢸⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⢸⡇⠀⠈⠁⠀⢸⡀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇

⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⣉⠉⢙⡒⢦⡀
⠀⠀⢀⣤⡾⠟⢻⢹⣋⣀⣀⡈⣿⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢰⢏⣤⡘⠿⠀⣼⡗⢀⡹⡆
⠀⣠⣿⡟⢀⣤⡄⠈⢿⣿⣿⠃⢃⣤⣄⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠹⣦⡄⠀⣿⠈⠻⣷⣄⠠⢿⡇⢸⡇⣿⠀⠀⠀⢀⣀⣀
⢰⡿⠁⣇⢻⣿⣿⡀⠈⣿⠃⠀⣾⣿⡿⠀⠀⢿⣧⠀⠀⠀⠀⠀⣠⠖⠒⠛⢁⠀⢰⠗⠀⢻⡘⢦⡈⠛⢀⣄⠀⡾⢡⣯⣀⡖⠛⢋⣀⡈⠻
⣿⡇⢠⣎⠀⢿⣿⣷⡀⠇⠀⣼⣿⣿⠃⢠⡄⠁⣿⣴⠞⣋⡉⠻⣧⡴⠟⡀⠸⣇⠈⢧⣶⠛⣿⣮⡙⠂⠘⠛⡃⠀⣠⣤⠈⢷⠀⢸⣿⣷
⣿⡄⠸⣿⡄⠈⢿⣿⠟⠚⣿⣿⣿⠃⢀⣾⡇⠀⣿⣇⠀⢛⣉⣤⡞⠀⠾⠏⣀⣹⣦⣤⣾⡄⠸⣿⠁⣴⡶⠀⢋⠀⢩⣤⡶⢻⣇⠀⣉⣁⡴
⢻⣇⠀⢿⣿⡄⢸⠟⠀⣤⣼⠘⠇⠀⣼⣿⡇⢠⣿⠹⣄⡈⠛⣡⡼⠓⠖⢺⡟⠡⣴⡤⢾⣷⠀⢻⡀⠠⣶⠟⢹⡷⣄⣁⡤⠞⢹⡄⢸⡇
⢸⣿⣦⠀⠻⣷⡈⠀⣰⣿⣧⠀⠀⣼⠟⠁⣤⣿⡇⠀⠀⠉⠉⠁⠀⠀⠀⠈⢳⣤⣤⣤⠄⢸⣇⢘⡷⠦⠤⠶⠋⠀⠀⠀⠀⠀⠀⠙⠉
⢸⣿⣿⣷⣤⡉⠁⠐⠿⠿⢿⠇⠈⢁⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣤⣤⣴⣋⣉⠉⠁⢀⣤⣶⣶⣤⡀
⢸⠀⣿⣿⡿⣿⣷⣶⣦⣤⣼⣶⣾⣿⣿⠋⣿⠋⡇⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⣀⣴⡾⠛⠛⠛⠿⣾⠟⣩⣤⣄⠉⢿⣦⣠⣤⣤⣀⡀
⢸⡆⡟⢹⡇⢿⣿⡿⣿⣿⣿⣿⣿⠈⡧⠀⣿⠀⡇⠀⠀⣠⣾⠟⢋⣉⠉⣉⡙⠻⡟⢀⣾⣿⣿⣷⣼⣿⣿⣿⣿⡇⠸⠛⠉⣉⡉⠙⠻⢷⣄
⠈⠀⡇⢸⡇⢸⣿⡇⢹⣿⣿⣿⡇⠀⡇⠀⣿⠀⣧⠀⢰⡿⢁⣴⣿⣿⠀⣿⣿⣦⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⡆⠹⠃⣸⡷⠈⢻
⠀⠀⡇⢸⣇⢸⣿⡇⢸⡜⡿⣿⡇⠀⡇⠀⣿⡄⣿⠀⣾⡇⢸⣿⣿⡿⠀⢿⣿⣿⡇⢠⣌⠛⢿⣿⣿⣿⣿⠟⣀⠰⣆⠘⣿⠆⢴⣿⠁⣴⠸
⠀⠀⡇⠘⠃⢸⣿⣧⢸⡇⡇⢹⡇⠀⡇⠀⣿⠀⣿⠀⠸⣷⡈⠿⠋⣠⠀⣤⡙⠿⢁⣾⣿⣿⣶⣌⡛⠿⠏⣰⣿⡄⢻⡄⠉⢠⡀⠁⣸⠇⣸
⠀⢀⡇⠀⠀⢸⡟⠛⢸⣷⣇⢸⡇⠀⣧⠀⣿⡆⠀⠀⠀⠹⢷⣄⣈⠛⠀⠛⣁⣤⣾⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣦⣁⠀⠛⠓⢀⣠⣾⠟
⠀⠈⡇⠀⠀⣾⡇⠀⢸⡟⠋⢸⠇⠀⣿⠀⣿⡇⠀⠀⠀⢰⡿⠿⠿⠿⠿⡿⠿⣿⠿⠿⠿⢿⡏⢹⠿⠿⢿⡿⠿⠿⣿⡿⠿⠹⢿⡿⠋⠿⢷
⠀⠀⣧⠀⠀⢻⡇⠀⢸⣿⠀⢸⠀⠀⣿⢰⣿⠁⠀⠀⠀⢸⡇⠺⢇⡸⠧⠘⠇⢀⠿⢃⠸⢬⠟⣀⠾⢃⣌⢡⡀⠧⣿⡀⠿⢀⠸⠇⠐⠿⣸
⠀⢀⣿⠀⠀⠀⡇⠀⢸⣿⠀⠘⠀⠀⣿⠀⠉⠀⠀⠀⠀⢸⣷⣾⠟⠛⠛⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛
⠀⢸⡏⠀⠀⢸⡇⠀⢸⡿⠀⢸⡀⢀⣿⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡶⣦⣿⠽⣿⣴⢶⣄⣀⡀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠁⠀⠀⣠⣾⣿⣿⡿⠟⠛⠿⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠸⣯⡛⠟⠉⠋⠀⠙⠁⠻⠟⣽⠇
⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⢸⡇⠀⠀⢠⣾⣿⠟⠉⢿⣿⡄⠀⢠⣿⡟⠉⢻⣿⣷⡀⠀⠀⠀⠀⠘⣧⡠⠤⠖⠒⠒⠦⠤⣼⡃
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⡇⠀⢠⣿⣿⣿⡄⠀⠈⢿⣷⣀⣿⣿⡿⠀⢠⣿⣿⣷⠀⠀⢀⣴⠟⠁⣀⠀⢶⣶⡶⠀⢀⡈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣸⡇⠀⢸⣿⡿⣿⣷⡀⢰⣾⣿⠟⠛⣳⡿⢣⣿⡿⣿⣿⡆⠀⣾⠃⠀⢺⣿⣆⠈⠿⠁⢠⣿⡿⠀⠈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⠀⢸⣿⣇⠹⣿⣷⠸⣿⣿⣿⣿⣿⢧⣿⣿⠃⣿⣿⡇⢸⡏⠀⣤⠀⢻⣿⣆⠀⢠⣿⡿⠀⣰⡄⢘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣄⠹⣿⣷⣿⣿⠛⣿⣧⣾⣿⠃⣰⣿⡟⠀⠘⣧⠀⢻⣧⠀⠻⠁⣀⠈⠿⠁⣰⡿⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣹⣿⣿⠃⠀⠸⣿⣿⣧⣾⣿⡟⠁⠀⠀⠹⣦⠀⠙⢧⠀⢠⣿⣆⠀⣰⠟⠁⣠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢻⡆⠀⠙⠿⣿⣿⣿⣶⣶⣶⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠈⠻⣦⣀⣀⠉⠉⠉⢀⣀⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠉⠉⠉⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉
⠀⠀⠀⢀⣠⣴⠶⠶⠶⠶⣦⣤⣿⠀⢸⣧⣴⠶⠿⠛⠿⠶⣦⣤⡶⠶⣦⣤⣴⠶⠶⠶⠶⣦⣄⡀⠀⢀⣤⣶⠶⠶⠶⠶⣦⣄⡀
⠀⢀⣴⠟⠉⢀⣠⣤⣤⣤⣀⠈⠛⠀⡼⠋⣀⠀⢰⣶⡆⠀⣀⠙⠇⠀⠟⠁⣠⣴⣶⣶⣦⣄⠉⠻⣶⠟⠁⢀⣠⣤⣤⣄⡀⠉⠻⣦⡀
⠀⣾⠃⠀⣴⣿⣿⣿⣿⣿⣿⣷⡄⡌⠀⠸⣿⣆⠀⠛⠀⣰⣿⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⡤⠁⢀⣾⣿⣿⣿⣿⣿⣿⣦⡀⠘⣷⡀
⢸⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⡀⢻⣿⣄⣀⣠⣿⠏⢠⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⢹⡇
⢸⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣇⠀⢿⠁⠀⠘⠟⠀⣼⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃
⠀⢻⣆⠀⠻⣿⣿⣿⣿⣿⣿⠟⠁⠱⡀⠻⡆⠀⢀⣷⡀⠀⣸⠟⠁⠀⠘⢿⣿⣿⣿⣿⣿⣿⠟⠉⣀⠀⠻⣿⣿⣿⣿⣿⣿⠏⠀⣹⡷
⠀⠀⠙⢷⣄⣀⠉⠉⠛⠉⢁⣠⣴⠀⢹⣦⣀⠀⠛⠛⠓⠀⣀⣴⡇⠀⣷⣄⡈⠙⠛⠛⠋⢁⣠⡾⠻⣦⣄⡀⠉⠉⠉⠁⢀⣠⡾⠋
⠀⠀⠀⠀⠉⠛⠛⠿⠿⠟⠛⠉⠛⠛⠛⠉⠙⠛⠷⠶⠿⠛⠋⢹⡇⠀⣿⠉⠛⠛⠿⠿⠛⠛⠉⠀⠀⠀⠉⠛⠻⠷⠾⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⣀⡀⡘⠇⣀⣀⠀⣀⢀⣀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢠⣄⠰⣿⠉⠸⣇⠀⢨⡿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡔⣁⠶⢰⠎⢢
⡰⣫⣴⣦⡁⠩⡄⠆⡍⠈⣵⣶⣮⡓⣩⣶⣬⡑⡄⠀⠀⠀⢀⣿⣛⢭⢿⡀⠀⣿⣴⠟⢀⣤⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠇⢱⠀⡇⣜⠗⣙⠸⢣⣠⠤⣂⠢
⣇⢿⣿⣿⡟⢢⠛⡘⢡⠸⣿⣿⣿⠇⢶⣶⣶⠶⡃⠀⠀⠀⠚⠟⢿⡟⠸⡇⢠⣮⡅⢀⣼⣿⡾⢛⡀⠀⠀⠀⠀⡜⠭⢉⡖⣥⠘⣌⣻⠙⡾⢁⠉⠄⢖⣨⡆⠻⢃
⠈⠒⠭⠅⠲⠖⠤⠥⢲⢰⠪⠭⠕⠋⠢⠭⠔⠊⠀⠀⠀⠀⠀⠀⠈⢷⡀⣿⠏⠸⣧⡟⠁⣸⣭⣕⣻⠀⠀⠀⠀⠑⠬⠥⠓⠒⣏⠐⠚⣇⢡⡐⢊⠗⠨⠐⠱⠼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠤⣤⡯⠴⠚⠁⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠭⠥⠋⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡚⣯⡝⡲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡈⢿⡘⣰⡟⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣶⣶⣤⡀
⠀⣀⡤⠶⠦⣤⠞⣫⣝⣾⣭⣦⡙⣧⠴⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡹⡜⣡⡙⡸⢣⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠿⣿⣏⠀⣽⣿⠿⣿⣦⡀
⣼⢫⣾⡇⣷⣮⠐⣿⣿⣿⣿⡿⠁⢲⡘⢣⡆⢻⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣭⣥⡶⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣧⠀⢹⣿⣼⣿⣿⣀⣾⣿⣷
⢿⠸⠟⡁⡙⠿⣸⣦⣝⡻⠟⣱⡸⡌⢃⡙⠰⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢹⢿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢈⣷⣬⣥⣭⣶⣿⣿⣿⣿⣶⣿⣷⣦⣬⣥⣴⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⠸⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣻⣿⣿⣿⢿⣿⣿⣿⢧⣿⡿
⢸⣿⣯⣿⣿⣽⣯⣿⣯⣿⣿⣿⣿⣿⣷⣿⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠃⢸⠀⢀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣿⣿⡟⠀⢿⣿⣿⣿⠟⠁
⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠈⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⡿⠿⠿⢿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠟⠛⠉⠁⠀⣀⣀⣀⣀⣀⣀⠀⠈⠉⠙⠻⢿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠋⠁⠀⠀⠀⣶⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣶⠀⠀⠀⠈⠙⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⢀⣤⣾⣿⣆⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⣰⣿⣷⣤⡀⠈⠻⣿⣦⡀
⠀⠀⠀⠀⠀⣰⣿⡟⠁⢀⣴⣿⡿⠋⢻⣿⣆⠀⠸⣿⣧⠀⠀⠀⠀⣼⣿⠇⠀⣰⣿⡟⠙⢿⣿⣦⡀⠈⢻⣿⣆
⠀⠀⠀⠀⣼⣿⠏⠀⢠⣿⡿⠋⠀⠀⠀⢻⣿⣆⠀⠹⣿⣇⠀⠀⣸⣿⠏⠀⣰⣿⡟⠀⠀⠀⠙⢿⣿⡄⠀⠹⣿⣦
⠀⠀⠀⣼⣿⠏⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⢻⣿⡄⠀⢹⣿⣆⣰⣿⠏⠀⢠⣿⡟⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠹⣿⣧
⠀⠀⢰⣿⡟⠀⢠⣤⠀⠈⢿⣿⡀⠀⠀⠀⠀⢻⣿⡄⠀⢻⣿⣿⡟⠀⢠⣿⡟⠀⠀⠀⠀⢀⣾⡿⠁⠀⣤⡄⠀⢻⣿⡆
⠀⠀⣾⣿⠁⠀⣿⣿⣧⠀⠈⣿⣷⡀⠀⠀⠀⠈⢿⣿⡄⠀⠻⠟⠀⢠⣿⡿⠁⠀⠀⠀⢀⣾⣿⠁⠀⣼⣿⣿⠀⠈⣿⣷
⠀⠀⣿⡿⠀⢸⣿⡿⣿⣧⠀⠘⣿⣷⡀⠀⠀⠀⠈⢿⣿⡄⠀⠀⢀⣿⡿⠁⠀⠀⠀⢀⣾⣿⠃⠀⣼⣿⢿⣿⡇⠀⣿⣿
⠀⠀⣿⡇⠀⢸⣿⡇⠹⣿⣧⠀⠘⣿⣧⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⣼⣿⠃⠀⣼⣿⠏⢸⣿⡇⠀⢸⣿
⠀⠀⣿⣷⠀⢸⣿⡇⠀⠹⣿⣆⠀⠘⣿⣧⠀⠀⢀⣾⡿⠁⠀⠀⠈⢿⣷⡄⠀⠀⣼⣿⠃⠀⣰⣿⠏⠀⢸⣿⡇⠀⣾⣿
⠀⠀⢿⣿⡀⠀⣿⣷⠀⠀⢻⣿⣆⠀⠹⣿⣧⢠⣿⡿⠁⠀⣴⣦⠀⠈⢿⣿⡄⣼⣿⠏⠀⣰⣿⡟⠀⠀⣿⣿⠀⢀⣿⡿
⠀⠀⠸⣿⣧⠀⠸⣿⣇⠀⠀⢻⣿⣆⠀⠹⣿⣿⡿⠁⠀⣼⣿⣿⣧⠀⠈⢿⣿⣿⠏⠀⣰⣿⡟⠀⠀⣼⣿⠇⠀⣼⣿⠇
⠀⠀⠀⢻⣿⣆⠀⠹⣿⣧⠀⠀⢻⣿⡄⠀⠙⠟⠁⢀⣾⣿⠃⠘⣿⣷⡀⠈⠻⠋⠀⢠⣿⡟⠀⠀⣼⣿⠏⠀⣰⣿⡏
⠀⠀⠀⠀⢻⣿⣆⠀⠙⣿⣷⣄⠀⢻⣿⡄⠀⠀⢀⣾⣿⠃⠀⠀⠘⣿⣷⡀⠀⠀⢠⣿⡟⠀⣠⣾⣿⠋⠀⣰⣿⠟
⠀⠀⠀⠀⠀⠹⣿⣧⡀⠈⠻⣿⣷⣄⣿⣿⡄⢀⣾⡿⠁⠀⠀⠀⠀⠈⢿⣷⡀⢠⣿⣿⣠⣾⣿⠟⠁⢀⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠈⠛⢿⣿⣿⣿⣾⡿⠁⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣿⣿⡿⠛⠁⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣄⡀⠈⠙⠻⠿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⠿⠟⠋⠁⢀⣠⣶⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⣤⣀⡀⠀⠉⠉⠉⠉⠉⠉⠀⢀⣀⣤⣴⣾⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⣿⣿⣿⣶⣶⣾⣿⣿⡿⠿⠟⠛⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⡿⠟⠁⠀⠹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠏⠀⠈⠻⢿⣿⣿⣷⡄
⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀
⠀⠀⠀⢠⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⡄
⠀⠀⣰⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠀⠀⠀⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆
⠀⢠⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡄
⠀⣿⣿⣿⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄⢠⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⣿⣿⣿
⢸⣿⣿⡏⠈⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁⢸⣿⣿
⣿⣿⣿⠁⠀⠈⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠈⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠈⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠁⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣿⣿
⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⠀⠀⠀⠀⣼⣿⣿⣿⠏⠹⣿⣿⣿⣧⠀⠀⠀⠀⣰⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢸⣿⣿
⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⠀⠀⣰⣿⣿⣿⠏⠀⠀⠹⣿⣿⣿⣆⠀⠀⣰⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢀⣿⣿⣿
⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⣰⣿⣿⣿⡟⠀⠀⠀⠀⢻⣿⣿⣿⣆⣰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃
⠀⠀⠹⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏
⠀⠀⠀⠘⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠃
⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⢻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣷⣦⡀⠀⠀⠀⠻⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⠀⠀⠀⢀⣴⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠿⢿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⢀⣤⡀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠁⠀⠀⢀⣤⡀⠀⠀⠀⠈⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⢀⣾⣿⣿⣷⠀⠀⠀⠈⢿⣿⣿⡿⠁⠀⠀⢀⣾⣿⣿⣧⡀⠀⠀⠀⠙⣿⣧
⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧⠀⠀⠀⠘⣿⣿⠃⠀⠀⠀⣼⣿⣿⣿⣿⠏⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧⠀⠀⠀⠘⠃⠀⠀⠀⣼⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢹⣿⡄
⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⢀⡄⠀⠀⠀⢻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠀⠀⠀⢠⡀⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⡄⠀⠀⠀⢻⣿⣿⣿⣿⣆⣀⣀⣀⣀⣰⣿⣿⣿⣿⡟⠀⠀⠀⢠⣿⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⢻⣿⣿⣿⠏⠉⠉⠉⠉⠹⣿⣿⣿⡟⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠈⣿⣿⣷⡀⠀⠀⠈⢿⣿⡟⠀⠀⠀⠀⠀⠀⢻⣿⡿⠁⠀⠀⢀⣾⣿⣿⠁⠀⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠹⣿⣿⣷⠀⠀⠀⠈⠟⠀⠀⠀⢠⡄⠀⠀⠀⠻⠁⠀⠀⠀⣾⣿⣿⠏⠀⠀⠀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣿⣿⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏⠀⠀⠀⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⢀⣾⣿⣿⣷⡀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⣠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠈⠻⢇⠀⠀⠀⣾⣿⣿⣿⣿⣷⠀⠀⠀⡸⠟⠁⠀⠀⠀⢀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣶⣾⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⢰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠀⢄
⠀⠀⠀⠀⠀⠀⣃⢣⠠⣀⠄⠠⡀⠀⡠⢔⣲⣦⣤⣭⣭⣭⢭⣴⣷⣌⠀⠀⠀⠨⠃⠰⠀⢄⣀
⠀⠀⠀⠀⠀⠘⠹⢸⢰⠋⢀⡐⡡⣫⣾⣿⣿⣿⣿⣿⣿⣯⣞⣾⣿⣿⣷⣄⣀⡀⠈⠀⠀⠀⠜⠁⢢
⠀⠀⠀⠀⠀⢠⠀⠸⣶⠐⠃⣔⠱⠷⠿⠻⣟⣛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠶⢖⡒⠒⠚⠲⠤⣄⣀
⠀⠀⠀⠀⠀⣺⣆⠀⢧⠳⡎⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⠭⣐⠀⠠⢀⠀⠀⠀⠀⠀⠠⠄⠉⠒⢄⠠⣀⠀⠉⠙⢦⣄
⠀⠀⠀⠀⠀⣸⡌⠙⠆⠀⠙⣦⢄⣀⠀⠀⣠⡄⠀⠀⠀⠀⠀⣀⣙⣦⡀⠊⠐⡄⠀⠀⢀⣀⡘⣄⢀⣱⣌⣳⢰⢻⣿⢽⠆
⠀⠀⠀⠀⠨⡀⠘⢦⡀⠀⠀⢸⣆⡀⠉⢺⣿⣄⠢⡀⠀⠀⢠⡟⣽⣯⠁⠀⣨⠀⠙⣻⣭⣭⣥⣽⣤⣴⢾⡧⠸⠼⢶⡟
⠀⠀⠀⠀⢀⡩⢄⢸⣯⠲⣽⣾⠷⣿⡦⢸⣿⣿⣷⡐⣆⣀⠈⠷⠷⠶⠂⢠⠎⠀⢰⣿⣿⣿⣿⣿⣿⡏⣸⣷⢣⡿⠛⠃
⠀⠀⠀⠀⠁⢠⠚⢸⣸⡀⡟⠿⠸⣿⣿⡦⡿⢁⣼⣻⣆⠠⡙⠀⣒⣢⠜⢉⠈⢠⡘⠟⠛⠿⣻⠟⣋⣼⣯⣿⣯⣀
⠀⠀⠀⠀⡄⠨⠄⠀⡜⣷⣷⣌⣤⠘⠓⢲⣿⡿⢿⣿⡿⢷⣬⣽⣽⠶⠶⠶⠿⠤⢭⢭⣭⢠⣴⣶⣿⣿⣿⡇⢹⣿⣿⡄
⠀⠀⠀⠀⠁⠑⠀⠄⢳⣿⣿⠈⢪⣢⣹⣿⠋⠞⠿⢿⡇⠈⠿⠛⣿⣤⢻⣿⣿⣿⣋⠐⡏⠣⠧⠿⡟⣹⣿⡇⡘⠀⢉⡇
⠀⠀⠀⠀⠀⢸⠀⡄⠘⣿⣿⣠⣾⣽⣿⡏⠀⢀⣇⣼⠇⠀⠀⠀⣯⣶⣤⣭⣤⠖⠀⠐⠈⢲⣾⣿⣶⡿⠋⣠⣣⣤⡾
⠀⠀⠀⠀⠀⠈⠂⠓⠤⠻⠿⠿⠛⠛⢻⣷⣾⣷⡿⠋⢠⢢⣠⡞⠉⠉⠉⠉⠁⠀⠀⠀⠀⠘⠿⣿⣿⣶⣾⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣤⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡿⠦⣀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢰⣯⣅⠀⣾⣴⡄⢀⡀⠀⠀⠠⠴⢶⠆⠀⢀⠀⠙⠋⠀⣀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠀⠙⠛⠾⣧⠃⠀⠜⠀⣠⣀⡦⠀⣤⢡⡈⠻⢀⣤⠤⢹⡶⢦⠀⠁
⠀⠀⠀⠀⠀⢀⣀⣠⣤⢘⠈⠀⢀⠀⠍⢀⡙⢋⠀⡠⠀⣿⠏⠀⢠⠏⣤⣇⡀⣠⣯⣏⣩⡿⡟⠓⠓
⠀⠀⠀⠀⠀⣨⣧⠀⠈⢻⡇⠀⠊⠀⢀⡠⠂⠀⠀⠀⢀⠟⠀⠠⣏⣸⣿⡃⣱⣤⣸⣿⡟⠳⢬⢀⣢⣾⢷⠶
⠀⠀⠀⠀⠀⡿⠋⠀⠀⢠⣷⢀⣠⡴⠛⢥⣴⡆⠀⠀⣮⠴⢀⡚⣿⣿⣾⣧⡛⠹⠉⠻⢿⣤⣌⣻⣿⣿⣧⠳⡀⠀⣀
⠀⠀⠀⠀⠈⠁⠀⣠⣮⡞⢷⢀⡙⢿⣿⣶⣿⣷⣼⡟⠿⠆⠊⡁⢸⣿⣧⣿⣷⣤⡄⠀⠀⠙⢯⣉⢹⣿⢿⣷⠾⠆⠿
⠀⠀⠀⠀⣤⣡⡄⡋⢬⣿⣎⢧⢳⣀⡛⠙⣿⣿⣿⣼⡶⠀⠹⡜⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠹⣟⣯⡟⠁⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠘⠃⠀⠀⠸⣿⣿⡌⠣⠻⡇⠀⠘⢿⣯⣹⡯⠀⣦⣿⣿⣿⣿⡄⣿⣿⠀⠀⠀⠀⠀⢤⠼⣟⡅⠀⢠⡾⠆⠀⣰⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠁⠀⣠⠃⠀⠀⠈⢻⣿⣷⡖⣿⣿⣿⣿⣻⣇⢿⡿⠀⠀⠀⠀⠀⠸⢠⠏⠀⠰⢿⣧⡄⠀⠙⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⡆⠁⠀⠀⠀⠀⠈⣿⣿⣣⠿⣿⣿⣿⠙⢿⡌⣿⣆⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⢸⡇⠀⢰⠉⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠋⡇⠸⣶⣄⡀⠀⠀⣿⠟⠉⠀⣨⠁⠻⣶⣤⣥⣌⣽⣦⣀⠀⢹⠏⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣠⣸⣄⠈⢿⣷⠀⢠⣁⠈⣷⣾⡿⠇⠒⣾⠻⠉⠛⠛⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣥⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⡏⠛⠻⠁⠀⠀⠉⠑⢿⣿⡇⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢀⣤⢾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢿⣇⠀⠀⠈⣿⠀⠀⠀⢠⣄⣼⢳⡶⠀⠀⢈⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡄⠀⠀⠀⠘⣿⡄⠀⠀⠸⣧⡄⠀⢀⣿⠀⠀⢀⣿⣼⣷⠏⠀⠀⢸⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢿⣿⣀⣀⡀⠻⣿⣦⡘⣿⣁⡠⢿⠟⠁⠀⠀⠀⠀⠘⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠉⠁⠉⠛⠁⠈⠉⠁⠹⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠴⠄⠀⠀⠀⠀⣀⡤⠄⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠖⠒⠉⠉⠉⡩⢟⣿⣷⣶⣶⣤⣀⡠⣴⣖⡒⠋⠉⣉⣉⣉⡀⣀⠀⠀⠚⠋⠙⠢⠤⢤⣄⣀⡀
⠀⠀⠀⠀⢠⡴⠚⠉⢉⣠⣤⣤⣭⣌⠁⢾⢶⠻⠛⠛⠻⣿⣿⡭⢠⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⢤⡀⠛⣰⢤⠀⠀⠀⠀⠈⣃⣶⡀
⠀⠀⠀⠀⣿⠁⠀⢶⣾⣿⠟⠛⡻⣿⣷⡄⢼⠀⠀⠀⠈⣁⣸⡄⠀⢀⣤⣤⠀⣀⣴⣾⣿⠿⢛⡿⣿⣄⠈⣷⠢⠼⠃⠔⣠⣴⣶⣾⣿⠁
⠀⠀⠀⠀⠘⢧⣀⣸⣿⡇⠸⢿⠇⢹⣿⣷⠈⡑⠤⢀⣀⡠⠠⠀⠀⠀⠀⠀⠀⢈⣿⣿⡇⢰⣿⠆⢸⣿⣧⠀⠀⠃⢀⠈⢿⣿⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣤⣤⣶⣿⣏⡼⠣⣬⣤⣀⣀⣀⣀⣀⣤⠤⠤⠤⠤⠤⠽⠿⣿⣤⣍⣤⣾⣟⡿⠦⠤⣶⣶⣶⣶⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠀⠀⠀⠈⠙⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣻⣮⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠎⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠿⣠⣤⣤⣶⣶⠈⠉⠉⠁⠀⠀⢠⡤⣤⣤⣤⣀⡀⢀⣾⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡛⠋⠁⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⣹⣿⣿⣿⡿⠋⠀⠉⠙⠻⢿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣷⡄⢀⣀⣀⣘⠿⠟⠛⠛⣤⣤⣀⣀⠀⠿⠿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⢛⡟⠉
⠀⠀⠀⠀⠀⠀⠀⣀⡙⠉⠉⠀⢻⣿⣿⣿⡀⠀⠀⠠⣿⣿⠯⠇⠀⠀⠀⠀⢨⣷⣦⣤⣀⡀⠀⠀⢀⣠⣶⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠺⢿⡿⢆⣀⣀⣤⣽⣿⡿⠶⠒⠚⠛⠋⠁⠀⠀⢀⣀⣀⡐⠛⣿⢿⣿⣿⡿⠛⠘⠻⣿⣿⣿⣿⣿⢿⣄⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣀⣉⣩⡗⠲⣄⠀⣼⡿⠁⠀⠀⠀⠐⢠⣬⡉⠒⢬⡙⢯⣅⠀⠀⠀⠀⠀⠙⠻⠟⠉⠁⠀⠀⢻⣧⣿
⠀⠀⡠⠤⠀⠀⠀⠀⠀⠠⠄⢐⠒⠒⠦⠤⢻⠀⠀⠁⠀⠀⠀⠀⠀⠀⠙⢾⣷⡄⢙⡦⠈⠛⢓⠒⠄⠒⠿⣿⣦⡀⠀⠀⠀⠠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣘⡄⠀⠀⢀⡀⠀⠂⠀⠀⠀⠂⠀⠀⠀⠀⠠⠴⠀⠈⠉⠉⠀⠀⠀⠀⠀⠑⡄⠀⠀⡈⠛⠛⠀⣤⣴⣶⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢿⠁⠀⠀⠀⠀⠐⢤⣄⡀⠉⠓⠲⢤⣉⠒⢄⡀⠀⠀⠀⠀⠀⠀⠘⢆⠀⣂⣤⠀⠀⢻⣿⡿
⠀⠀⠀⠀⠀⠉⠉⠛⠓⠶⣦⣌⡻⢷⡀⣶⣯⣿⡄⢬⠻⣿⣉⣿⣶⢦⣌⡙⠲⣭⡳⢤⣀⣀⣀⣿⠀⠸⡆⢹⠘⡷⣿⡇⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠿⣶⣵⣿⡿⣿⣤⠸⣆⠈⠉⠛⠛⠺⠿⠿⣶⣄⡙⢦⡉⠙⠛⠉⠀⠀⠑⠈⢀⠟⢿⡀⠾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠉⠛⠿⣿⠿⢯⠄⠈⠛⠦⠄⠀⠀⠀⠀⠀⠈⠉⠂⠀⠀⠀⠀⠀⢀⣴⣖⠀⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠒⢾⣷⣶⡀⠀⠀⠀⠀⠀⠀⠶⠆⠀⠒⠂⣸⡷⢂⡾⢛⣀⣴⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠳⠀⠠⠀⠀⠀⠀⠀⠐⠒⣛⠋⠁⠀⠐⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠛⠛⠛⢻⠟⠭⣫⡙⣿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠶⠶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠌⠋⠛⠛⠛⠛⡛⠁⠀⠀⠈⢻⢸⡟⠛⣷⠶⠶⠾⠿⠿⠷⠶⠶⠶⠀⠀⠂
⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠈⠉⠉⠁⠀⠀⢠⡆⠀⠀⠀⠀⠀⢷⣶⣶⣶⣿⣿⠀⠰⣤⣿⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠂⡤⠤⠤⠤⠤⠤⢀⡀
⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠆⠀⠀⣼⡷⠤⢐⣶⣾⣾⣏⠛⠛⣉⣁⣼⣿⣆⣿⢛⣦⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⢆⣿⠀⠀⠀⠀⠀⢸⣧
⠀⢀⡀⠀⠀⠼⠄⡀⠀⠀⠀⠀⡌⠀⠀⣼⣿⣿⣿⣿⣿⣿⠿⠭⠾⠼⠧⢽⣿⣿⣯⢻⣿⠙⣿⣿⣿⣿⣿⣷⣇⠀⢀⢸⣾⣿⡆⠀⠀⠀⠀⢸⣿
⢀⡏⠀⠀⠀⠀⢰⣿⣄⣀⡀⠌⣀⣀⣀⣈⣿⣿⣿⠟⣿⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⢸⣿⠀⢰⣿⣿⣿⣿⣿⡏⢀⠔⠛⠉⠙⠃⢢⡀⠀⠀⢸⣿
⢸⠀⠀⠀⠀⠀⢸⣿⣿⠿⠁⣰⣿⣿⣿⣿⣿⣿⡇⠸⠿⠤⠶⠶⠶⢶⣶⣤⣤⣾⡿⠈⠀⣠⣿⣿⣿⣿⣿⣿⡇⡎⠀⠀⠀⠀⠀⣾⡗⠀⠀⢸⣿
⢸⠀⠀⠀⠀⠀⢸⣿⣿⡿⠷⠾⠯⢽⣿⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣻⣿⣿⣿⣿⢿⠶⡇⠀⠀⠀⠀⢠⣿⣿⢀⡀⢸⢿
⣼⠀⠀⠀⠀⠀⣿⣿⣿⡷⢸⣶⣶⣶⣾⣦⣭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣤⣶⣏⣉⣉⣉⣉⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄
⢿⣀⣀⣀⣀⣤⣿⣿⠿⢧⣾⣿⡿⠿⠿⠿⢿⣿⡆⢂⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⡿⠿⠿⠟⠁
⢸⣿⣿⣿⣿⣿⣿⡿⠀⠈⠁⠀⠈⠉⠉⠉⠉⠀⠂⠀⠄⣀⣀⣀⣀⣀⢴⣿⣿⣿⠿⠒⠒⠒⠒⠒⠒⠒⠒⢪⢙⣇⡀⣀⣀⣀⣼⣿⡇
⠀⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠤⠤⠤⠤⠤⠤⠈⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⢤⠶⣄
⠀⢠⣶⡖⠒⠒⠚⠛⠉⢉⣁⣠⠼⣀⠈⠛⠶⢤⡀
⠀⢸⠉⠻⢶⣶⣉⡉⢩⢍⠑⠀⡀⠈⠑⠦⣄⣸⡇
⠀⠸⣄⡀⠀⠈⠉⣿⢄⡹⠝⢀⣨⣵⣶⡶⠟⣿⠁
⠀⠀⠘⡏⠓⠲⣤⠿⠶⠾⡟⠛⣿⠁⠈⢧⣀⣽⡦⡤⢤⣤⣄
⠀⠀⠀⠸⡄⠀⢻⡄⠀⠀⠳⣄⣹⠶⠞⠋⠉⠀⡐⢀⣾⣿⣿
⠀⠀⠀⠀⠙⢦⡀⠻⠦⠴⠞⠉⠀⠨⢀⠀⠀⢀⠀⢸⠛⢿⠛⢶⣶⣄
⠀⠀⢀⣤⣶⣾⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠈⠀⢸⣴⣧⣸⣿⢿⣿
⠀⣰⣿⣿⣿⣿⣻⣿⣿⣿⣿⡽⠁⠀⠀⠀⠀⠀⠀⠈⠻⣁⠙⢟⢿⠟⠉⡉⡳⣦⣀⣤⣶⣶⣦⣄
⠀⣿⣿⡟⣿⣿⣧⣿⣿⣿⣿⣷⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⢸⠀⠓⢠⠘⠻⢿⣿⣿⣿⡆
⠀⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠟⠦⣄⡉⠓⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢄⣀⣉⡡⠊⠻⣿⣿⣿⣀⡀
⠀⠈⠿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠉⠛⠲⢤⣤⣿⡿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠠⠉⠉⢉⣳
⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧⢄⣀⡠⠆⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣀⣿⣿⣿⣿⣿⡿⢿⡧⠤⣀⣀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠉⠙⠒⠛⠛⠿⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠔⠒⠈⠉⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠵⢶⣒⣠⣤⣄⣀⡀⠀⢀⡠⠀⠀⡥⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢶⣉⠠⠄⠞⢼⣿⣯⢿⣷⡶⢰⢡⣶⣿⡢⠷⠋⠡⠀⣀⠉⢐⠃⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣽⣥⠈⠁⡁⠂⠲⢤⣥⣟⠀⠰⠜⠛⠋⢀⡄⠀⢀⣾⢼⠃⠈
⠀⠀⠀⠀⠀⠀⢰⠻⠀⠀⠀⣿⣽⢗⣾⢿⠅⡀⠀⠀⠉⠉⠁⠶⣴⣾⢆⣾⡇⠀⡟⠁⣬⠆
⠀⠀⠀⠀⠠⠤⠈⠁⠀⠀⠀⠀⠀⠈⢡⠔⠈⠀⠀⠀⠀⣀⢐⠄⣽⣻⡎⢿⡀⠾⠤⠚⠁
⠀⠀⠀⠀⠀⠀⣠⣀⡀⠀⠀⠀⠀⠌⠂⠈⠀⠀⠀⣰⣻⡭⢂⠈⢋⠉⠚⠁
⠀⠀⠀⢻⣷⠄⠀⠉⠙⠛⠒⠠⠌⠀⠀⠀⠀⠒⢰⢱⡾⢀⣴⠋⠁
⠀⠀⠀⠀⠈⠑⠠⢀⡀⠀⢀⣤⣀⡀⠨⠀⣀⢰⣃⠸⣠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⠙⠋⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣄⠀⠀⣀⣀⣠⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣉⣴⡾⠿⠛⠛⠉⠉⠉⠙⠛⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡄⠘⠟⠉⣰⣿⣷⣄⠀⠀⠀⠀⠀⠀⠘⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣶⣴⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣸⡷
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⣉⣉⡛⠻⢿⣷⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣶⣌⠻⣿⣷⡦⠈⣀⣤⣶⡶⠛⡷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣷⣿⠟⣠⣾⣿⡇⠋⣠⣾⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⡏⢰⣿⡿⠋⣠⣾⣿⡿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣇⠸⠋⣠⣤⣤⡼⠛
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣌⣉⠉⠁⠀⠀⠀⢀⣴⣿⣿⠆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⣭⣭⣭⣭⣭⣭⣤⣄⠀⢀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⣠⣿⣿⣿⣿⠛⠛⠛⠛⠛⢛⣠⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠟⠡⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⠀⠀⠀⠐⣶⣿⣿⣿⣷⡖⠀⠀⠀⠀⠈⠻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⢀⣴⣿⣧⠀⠀⠹⣿⣿⣿⡿⠁⠀⢠⣿⣷⣄⠀⠈⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⠀⠰⣿⣿⣿⣿⣆⠀⠀⢻⣿⣿⠁⠀⢀⣿⣿⣿⣿⡗⠀⠀⠹⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠹⣿⣿⣿⣿⣆⠀⠀⢻⠃⠀⢀⣾⣿⣿⣿⡿⠀⠀⠀⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢰⣆⠀⠀⠹⣿⣿⣿⣿⡄⠀⠀⠀⠀⣼⣿⣿⣿⡿⠁⠀⢀⣦⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⣆⠀⠀⠹⣿⣿⣿⣿⣤⣤⣤⣾⣿⣿⣿⡿⠁⠀⢀⣾⣿⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⣿⣆⠀⠀⢹⣿⣿⡟⠁⠀⠀⠙⣿⣿⡿⠁⠀⢀⣾⣿⣿⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⢿⣿⣿⡄⠀⠀⢻⡿⠁⠀⢠⠀⠀⠹⣿⠃⠀⠀⣼⣿⣿⠇⠀⢠⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠈⢿⣿⣿⡄⠀⠀⠁⠀⢠⣿⣧⠀⠀⠁⠀⠀⣼⣿⣿⠏⠀⢀⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⠀⠹⢿⣿⡄⠀⠀⢀⣿⣿⣿⣆⠀⠀⠀⣼⣿⠿⠁⠀⣠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠙⠻⠀⢀⣾⣿⣿⣿⣿⣆⠀⠸⠛⠁⠀⢀⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣄⡀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⣀⣤⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣶⣦⣤⣴⣶⣶⣾⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⠀⣀⡀⠀⡀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⡀⠈⢁⠀⢛⡝⠾⠁⠀⠀⣀⣤⣤⣤⢤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⠿⠀⢸⡴⠀⠀⢀⣀⣤⣿⠿⠛⠉⠙⢆⣙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⠈⢁⠀⠿⣄⣠⣶⣿⡿⠋⠁⠀⠀⠀⠀⠈⣯⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣞⣉⠉⠉⠑⡆⠀⠐⠒⢤⣤⡄⢁⣴⡏⠁⠠⢤⡉⢙⣥⣀⣀⣴⠋⢠⣾⢦⠀⣸⣟⣦⡞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⡿⠛⠋⠉⠉⠁⠀⣀⡇⠀⠀⠀⠈⠟⣤⣼⡿⠃⠘⠛⠚⠛⠋⢀⣤⠎⠀⢠⡿⠉⠉⠉⠑⠿⣿⡿⠰
⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⠟⠉⢹⣿⠃⠀⠀⠀⠀⠀⠀⡸⣍⣁⣀⠀⠀⠢⢤⢙⡄⠘⠂⠀⠀⠀⠀⠙⠁⠀⣰⡿⠁⠀⠀⠀⠀⠀⠈⠋
⠀⠲⣿⣿⣿⣿⣿⣿⣿⢿⡿⠃⠀⠀⢸⣿⣦⣀⡂⠀⠀⠀⠀⢸⠀⠀⠈⠉⠓⠂⠙⠨⡅⠀⠀⠀⠀⠈⢻⣦⣤⣿⠋
⠀⠈⠛⠿⠿⠟⠉⠽⠗⠊⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣏⠀⠀⢨⢸⣶⣄⡀⠀⠀⢸⡇⢠⡖⠈⠀⠀⢀⡈⢿⡿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠤⡈⠁⠀⠘⢰⡮⠟⣿⣶⣦⣼⡇⠀⣱⢀⠔⠀⣉⢀⣼⢗⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⣿⠀⠀⠉⠛⠿⠿⣷⣿⣻⠄⠈⠻⣿⣋⠈⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠙⠛⠛⠋⠉⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠶⢀⣈⣁⣀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣤⡷⠀⠈⠛⢿⣦⣤⣤⣤⡚⠆⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢠⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⠿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟⠉⠀⠀⢀⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣀⠀⠀⠀⠙⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠃⠀⠀⢀⣴⣿⣿⡄⠀⠀⠈⢿⣿⣿⣿⣿⡿⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠙⢿⣿⣿⣄
⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⣴⣿⣿⣿⣿⣷⡀⠀⠀⠘⣿⣿⣿⡿⠁⠀⠀⢠⣿⣿⣿⣿⣿⡆⠀⠀⠈⢿⣿⣿⡄
⠀⠀⠀⠀⢰⣿⣿⡟⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⡀⠀⠀⠘⣿⣿⠁⠀⠀⢠⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⢿⣿⣿⡄
⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⠃⠀⠀⢀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠘⣿⣿⣧
⠀⠀⠀⢸⣿⣿⡏⠀⠀⢸⣧⠀⠀⠀⠹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠃⠀⠀⢀⣾⡄⠀⠀⢻⣿⣿⡀
⠀⠀⠀⢸⣿⣿⡇⠀⠀⣸⣿⣧⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⠇⠀⠀⠀⣾⣿⡇⠀⠀⢸⣿⣿⡇
⠀⠀⠀⢸⣿⣿⡇⠀⠀⢹⣿⣿⣆⠀⠀⠀⢻⣿⣿⣿⣿⠏⠉⠉⠉⠉⢻⣿⣿⣿⣿⠏⠀⠀⠀⣼⣿⣿⡇⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠸⣿⣿⣇⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⢻⣿⣿⡏⠀⠀⠀⠀⠀⠀⢻⣿⣿⡏⠀⠀⠀⣼⣿⣿⣿⠁⠀⠀⣾⣿⣿⠁
⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⢻⣿⣿⣿⡄⠀⠀⠈⢿⡟⠀⠀⠀⣰⡄⠀⠀⠈⢿⡟⠀⠀⠀⣰⣿⣿⣿⡏⠀⠀⢠⣿⣿⡟
⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠈⢻⣿⣿⣿⡄⠀⠀⠈⠁⠀⠀⢰⣿⣿⡄⠀⠀⠈⠀⠀⠀⣰⣿⣿⣿⠟⠀⠀⢀⣾⣿⣿⠁
⠀⠀⠀⠀⠀⠹⣿⣿⣧⡀⠀⠀⠹⣿⣿⣿⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡀⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⢀⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣄⠀⠀⠈⠛⢿⣷⡀⠀⠀⢠⣿⣿⣿⣿⣿⣷⡀⠀⠀⢠⣿⡿⠋⠀⠀⠀⣰⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠉⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠚⠁⠀⠀⢀⣠⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣶⣤⣤⣄⣀⣀⣀⣀⣤⣤⣴⣶⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢠⣶⣶⢠⣾⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⢌⣿⣿⡈⢿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣾⣿⢟⣭⣶⣷⣶⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠱⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠼⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠙⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣷⣶⣤⣌⣉⠉⠉⢁⣤⣾⣿⠇⠀⠀⠀⠀⠈⠙⢷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⢤⣶⣿⣿⣿⣿⣿⣿⣟⣫⣭⣝⣛⣣⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠛⠋⠉⠙⠛⠻⠿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀
⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷
⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄
⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧
⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣅⣾⣤⠉⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠄⠘⣿⣿⣿⡟⠁⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢸⡆⠀⣷⠀⢸⠀⣼⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠪⣄⣀⠀⠀⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⣿⠀⢸⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢻⣿⡷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣟⣀⣸⣃⣀⣟⣀⠸⠀⢹⣿⣿⡿⠁
⠀⠀⠀⠀⣀⣤⣤⣤⣀⡀⠀⠀⠘⠛⠀⢁⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠛⠉⠉⠉⠙⠉⢀⣠⣴⡎⢻⡿⠃⣦⣤⣀
⢀⣠⣴⣾⣿⣿⣿⣿⡿⠿⠿⠶⢦⠄⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢨⣧⢸⣿⣿⣿
⠙⢿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠶⣶⣶⣶⣤⣤⣶⣶⣶⠶⠿⠟⠛⠉
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢿⣿⣿⣷⡀⠀⠀⠀⠀⣰⣿⣿⣿⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠋⠁⠀⢻⣿⣿⣷⡀⠀⠀⣰⣿⣿⣿⠃⠀⠉⢻⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣧⠀⠀⠀⠀⢻⣿⣿⣧⠀⢠⣿⣿⣿⠏⠀⠀⠀⢠⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⢿⣿⣿⣷⣿⣿⣿⠏⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⣿⣿⣿⣇⠀⠀⠀⠈⢿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣿⣿⣿⡟⢿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠘⣿⣿⣿⣆⠀⠀⠀⢈⣛⣛⣛⣋⠀⠀⠀⢀⣾⣿⣿⡟⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠘⣿⣿⣿⣆⠀⢀⣾⣿⣿⣿⣿⣆⠀⠀⣾⣿⣿⡿⠀⠀⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⠀⠀⠹⣿⣿⣿⣄⣾⣿⣿⡿⣿⣿⣿⣆⣼⣿⣿⡿⠁⠀⢰⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⡀⠀⠹⣿⣿⣿⣿⣿⡿⠁⠹⣿⣿⣿⣿⣿⡿⠁⠀⣠⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄⠀⢻⣿⣿⣿⡿⠁⠀⠀⠹⣿⣿⣿⣿⠃⢀⣴⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣦⣿⣿⣿⠃⠀⠀⠀⠀⢻⣿⣿⣧⣶⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣴⣶⡞⠂⠀⣀⣤⠴⠤⡄⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣤⣤⣶⠁⢀⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠘⢬⡉⠉⢷⡶⠞⠁⣀⠠⣀⣄⣲⣯⣿⠿⠷⢦⡄⠀⢀⣠⣶⣶⠀⢀⣀⠀⣀⠄⠈⠩⠷⠶⢫⣿⠿⠤⣆
⠀⠀⠀⠀⠐⠶⠿⠟⠋⠀⠁⠀⠀⠀⢸⡾⣥⣶⡄⠀⠀⢈⣶⣰⣿⣿⡝⠋⠁⠀⠀⠀⠀⠛⠻⠛⠁⣽⠀⢘⣧⣼⣿⣊⣷⣆⠀⢠⡨⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⣚⢯⣾⠿⠃⠀⢰⢿⣿⣿⣧⣿⡚⠀⠀⠀⠀⠀⠀⠀⢀⢶⡖⠥⠞⠋⠀⠈⠙⠛⢯⡹⠓⠞⠁
⠀⠀⠀⠀⠀⠀⢠⠖⣋⠄⠀⣀⠤⣚⡿⠝⠉⠉⠙⠷⡆⠀⠀⠀⡀⢻⡌⠛⠢⢀⡀⠀⢀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠘⢀
⠀⠀⠀⢀⡠⠔⡁⠈⠀⠀⠈⢡⠌⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠲⠳⡀⠀⠀⠉⠀⠘⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄
⠀⠀⠀⠀⠀⠸⠀⠀⠀⠤⣯⡅⢀⡠⢀⣀⣀⣀⣀⣀⢀⣀⣀⣢⣀⠀⣀⣈⠂⠀⠀⠠⠤⠀⠀⢠⣤⣄⢠⣤⢤⣤⡤⣅⣤⣤⠤⠤⠤⠤⣤⠀⠄
⠄⠄⠀⠉⠓⠓⠛⠛⠛⠒⠒⠐⠙⠛⠓⠛⠛⠋⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠉⠋⠉⠀⠀⠀⠈

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⣠⣤⣤⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢊⣉⠉⣑⠦⣄
⠀⠀⣠⡾⠛⠩⠁⣥⣤⣤⢸⠏⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⢰⢋⣦⡈⠇⢰⣿⠀⡜⣆
⠀⣼⢟⢁⣴⣦⠀⢻⣿⡟⠀⣴⣦⡀⠙⣷⡀⠀⠀⠀⠀⠀⢀⣀⣸⠃⠹⢦⠀⢿⢀⡙⢿⡆⠚⠏⢸⡇⡿⠀⣀⣠⡴⠦⣄
⣸⡇⢈⠆⢻⣿⣧⠀⡟⠀⣸⣿⡿⠁⠀⠽⣧⢀⣤⠤⣤⡞⢋⣭⠉⢦⠀⣯⢀⣸⣆⠳⣄⠀⣶⡄⠘⠐⠓⢾⡏⠁⣶⣦⠈
⣿⠀⢸⣆⠈⢿⣿⡦⢥⣴⣿⡿⠁⢠⡇⠀⣿⡏⠰⠶⠀⣹⠋⣥⡆⠸⣆⠈⣻⡄⢻⡽⠂⣀⡀⠲⠀⠚⢛⣀⣿⡀⠛⠟⢀
⢿⡄⠸⣿⡄⠘⡿⠁⡀⡏⢿⠃⢠⣿⡇⢰⡿⢧⡀⠺⠋⣹⠤⠤⢴⠖⣉⣉⣹⣷⠀⣧⠈⣩⣤⠶⣦⡈⠛⣁⠞⣧⠘⣟⠉
⢸⣷⡀⠙⣿⡄⠀⢰⣿⡏⠀⢀⣾⠋⢁⣾⡇⠀⠙⠒⠋⠁⠀⠀⠘⢦⣈⣀⡀⢹⣇⢸⡦⣤⡥⠞⠁⠉⠉⠁⠀⠘⠒⠉
⢸⢿⣿⣦⣈⠉⠀⠿⠿⣿⠀⠈⣀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣭⣤⣞⣙⠋⠁⣠⣤⣤⣤⡀
⢸⠘⣿⣿⢻⣿⣶⣶⣶⣶⣶⣿⣿⠏⣿⢹⡇⠀⠀⠀⢀⣠⣤⣤⣤⣄⣠⡾⠛⣋⣛⠻⣾⢋⣥⣤⡈⢻⣦⣤⣤⣤⣄⡀
⠺⠀⡏⣿⢸⣿⣿⢿⣿⣿⣿⠇⣿⠀⢹⢸⡇⠀⢀⣴⠟⣉⣤⠀⣬⣉⠻⠁⣾⣿⣿⣷⣾⣿⣿⣿⡇⠘⣋⠁⣤⠌⣉⠻⣦
⠀⠀⡇⣿⠈⣿⣿⢸⢻⣿⣿⠀⢸⠀⢸⠈⡇⠀⣾⠃⣼⣿⣿⠀⣿⣿⣦⠀⠹⣿⣿⣿⣿⣿⣿⡟⠀⡀⢻⣆⠉⢠⡿⠀⠸
⠀⠀⡇⣿⠀⣿⣿⢸⣸⠙⣿⠀⢸⠀⢸⠃⣿⠀⣿⠀⣿⣿⠟⠀⠙⢿⡿⢠⣷⣬⣙⠿⣿⣿⠏⣰⡀⣷⠈⠟⠉⠻⠃⣼⢀
⠀⢠⡇⠀⢠⣿⣿⢸⣿⡄⣿⠀⢸⠀⢸⡀⠋⠀⠹⣧⡈⠡⢾⠀⠷⠄⣡⣾⣿⣿⣿⣷⣤⡉⣰⣿⣷⡈⠃⠠⣿⠄⠘⢁⣾
⠀⢸⡂⠀⢸⣿⠀⢸⡟⠇⣽⠀⢸⠀⢸⡇⠀⠀⠀⣼⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⡦⢴⣶⡞⢿⣧
⠀⠘⡇⠀⠸⣿⠀⢸⡇⠀⠸⠀⢸⠀⣿⠁⠀⠀⠀⣿⠰⠆⠠⡅⠫⠄⠰⠆⠠⠬⠗⠀⠶⢠⠙⡀⠤⢽⠡⠷⠀⠿⠀⠶⢈
⠀⢨⡇⠀⠀⣿⠀⢸⡇⠀⠀⠀⢸⠀⠉⠀⠀⠀⠀⣿⣼⡿⠛⠟⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡟⠛⠟⠛⠛⠛⠛⠛
⠀⢸⠇⠀⠀⣿⠀⠸⡏⠀⢠⠀⣼⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣴⢶⣼⡇⣿⡶⣶⣠⣄
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⢀⣴⣿⣿⣿⡛⠋⠛⣻⣿⣿⣶⣄⠀⠀⠀⠀⠘⣧⠙⠃⠉⠀⠈⠁⠛⣡⠟
⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⣿⠀⠀⢠⣿⣿⠁⠈⢿⣷⠀⣰⣿⣏⠈⢻⣿⣧⠀⠀⠀⢀⣸⠷⠚⠋⣉⡉⠙⠒⢿⣄
⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⣿⠀⠀⣿⣿⣿⣆⠀⣈⣿⣷⣿⣟⣯⣄⣾⣿⣿⡇⠀⣠⠟⠁⣴⣆⠈⢿⡟⠀⣶⡄⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣿⡏⢻⣿⡄⣿⣿⣧⣶⣾⣏⣾⣿⢩⣿⡇⢠⡟⠀⡀⠹⣿⣆⠈⢀⣼⡿⠁⣀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⢿⣿⣬⣿⡿⣿⣏⣼⣿⠃⣼⣿⠇⠸⣇⠀⣷⡀⠹⡟⠀⠘⢿⠁⣰⡟⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣌⣿⣿⡟⠀⠘⣿⣿⣣⣾⣿⠏⠀⠀⠻⣄⠘⠷⡀⢀⣼⣆⠀⣰⠟⠁⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⡇⠀⠙⠿⣿⣿⣶⣶⣶⣿⣿⡿⠛⠁⠀⠀⠀⠀⠙⠳⣤⣀⡈⠉⠉⢀⣀⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⡀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⠁
⠀⠀⢀⣤⠶⠟⠛⠛⠛⠷⣾⡇⢸⣷⠶⠛⠛⡛⠛⠳⢶⡿⠛⣷⡶⠞⠛⠛⠛⠷⢦⣄⢀⣤⠶⠛⠛⠛⠛⠶⣦⡀
⠀⣰⠟⠁⣠⣴⣶⣶⣶⣤⡀⠁⠜⢁⣴⡀⢹⡿⠁⣠⡄⠁⠀⠉⣠⣶⣿⣿⣿⣶⣄⢙⠟⠁⣠⣴⣶⣶⣶⣄⠀⠙⣦
⢰⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⡔⠀⠀⢻⣧⠀⠁⢠⣿⠃⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠾⠿⠿⠿⠿⠿⠿⠷⠀⠸⣇
⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣇⠈⣿⠓⠒⢿⡇⢠⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⠟
⠈⣷⡀⠙⣿⣿⣿⣿⣿⣿⡟⠙⡀⠻⡄⠈⢠⣄⠀⢀⡾⠃⠀⠹⣿⣿⣿⣿⣿⣿⡿⠃⠀⠹⣿⣿⣿⣿⣿⣿⠟⠙⣷
⠀⠈⠳⣤⡈⠙⠛⠛⠛⢁⣠⡄⠸⣦⡀⠀⠺⠿⠂⠈⣠⡆⠀⣦⣈⠙⠛⠛⠛⠋⣠⡼⢷⣄⡀⠉⠛⠛⠉⢁⣠⡾⠋
⠀⠀⠀⠈⠙⠛⠻⠾⠛⠛⠙⠛⠛⠋⠙⠛⠶⠶⠞⠛⢹⡇⠀⣿⠉⠛⠻⠶⠛⠛⠉⠀⠀⠈⠙⠛⠶⠶⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣷⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⣠⠏⠉⢻⣿⣿⣿⠉⠉⠉⢁⡏⠉⠉⠉⠻⣷⡉⠛⣿⣶⣄⡀
⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠨⢿⣿⠿⠛⠛⢻⠿⠿⠿⠿⠟⠛⠳⠾⠷⣺⠶⠆⣀⣹⣿⣄⠹⠾⠿⠿⠶⠄
⢠⢤⣮⣅⣄⣦⣀⣛⣛⣁⣈⣛⣛⣛⣙⣋⣽⣶⣤⣤⣤⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠠⠤
⢸⣧⡤⢣⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⣈⠿⣁⣈⠀⠀⠀⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠘
⠀⡍⡬⠏⠈⠋⠭⠉⠉⢩⣍⠉⠋⠛⠛⠛⠛⠬⣥⢤⠭⠻⠶⠀⠀⠰⢿⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢿⣷⠀⠀⠰
⠀⠁⠀⢠⣤⣀⣀⣀⣀⣀⣛⣃⣀⣀⣀⣀⣀⣀⣉⣈⣀⣀⣀⠀⢠⡆⠟⣩⣮⢿⡇⠀⠀⠶⠶⠶⠖⠒⠒⠒⠒⠒⢒⣾⡧⠾⢿⡧⠄
⠀⠀⠀⠀⣿⣿⣷⡿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⢀⡙⠛⣸⣧⣤⣤⣤⣤⣤⣤⡤⠴⠶⠶⢶⣾⣿⣟⠶⣸⠃
⠀⠀⠀⠀⠘⠿⣿⣿⣾⣷⡿⠟⠀⠀⠀⠉⠉⠉⠉⠀⠀⠘⢿⣿⣿⣿⣘⣛⣵⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠋

⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠠⡄⡀⠀⣤⢀⣠⣤⣤⣤⢀⣤⡄⠀⠀⠀⡀⠀⠀⠀⣀
⠀⠀⢀⣴⣾⣿⣟⣻⣿⣟⣿⣿⣷⣄⠀⠀⠀⠀⢀⢾⡀⣿⡤⣀⡆⣨⢂⠿⢸⣿⣿⣿⣿⢸⣿⠇⠀⣔⣹⣿⣦⣀⣾⣿⣑⣄⠀⢁⠀⡠⠀⠄
⠀⢠⣿⡟⣿⣿⠟⢻⣻⡟⢻⣷⣽⣿⣷⠀⠀⠀⣾⠠⢄⡠⠆⠨⣠⠤⢤⡆⠈⠙⠛⠛⠛⠈⡁⠀⠘⢿⣿⣷⡯⣨⢿⣮⣿⡿⠃⠈⢄⠰⡆
⠀⣾⣿⣿⡿⢭⣿⠝⠛⢹⣯⠜⣿⣿⣿⡇⠀⠀⣿⢻⠉⠉⠉⠉⠉⢹⢻⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣭⣌⣻⣏⣛⣬⣏⠀⠀⡠⠞⠛⠛⢄
⠀⣿⣿⣿⡇⢨⣯⡘⠴⢂⣷⡀⣿⣿⣿⡏⠀⠀⢸⡙⢢⡤⣄⡤⣤⠚⣹⠀⠀⠀⠀⢈⣿⣿⠹⠁⢠⣿⡋⢨⣿⢽⣿⡉⢻⣷⢰⣧⣤⣟⣁⣤⡇
⠀⢻⣿⣿⣿⣯⠛⢳⢿⠟⢛⣼⣿⣿⣿⠇⠀⠀⠀⢫⡛⣟⠀⢘⡿⣫⠃⠀⠀⠀⠀⢈⣤⣤⣴⡧⢤⣙⠻⠿⠋⠀⠙⢿⠟⠃⠀⠻⣿⣿⣿⠟
⠀⠀⠻⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠙⠢⠧⠧⠚⠁⠀⠀⠀⠀⡸⠉⠀⠃⠀⠀⠀⠏⠣⡀⠀⠀⠀⣸⣷⡤⠠⣤⣤⢤⡀
⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⢀⠨⠁⣶⣶⣶⣶⣶⣶⣦⠈⠅⡀⠀⠱⡆⠀⠂⠀⠀⠀⡄⢄⡈⢆⠀⢰⡏⢉⣷⣖⡉⣷⡔⢣⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠼⢉⡿⡿⢛⠛⡛⡿⣏⠈⠇⢡⠀⠰⡇⠀⠀⠀⠀⢸⢁⠋⠠⡼⢀⡿⠿⣃⡔⢻⣅⡸⣗⢉⣧⡈
⠀⠀⢯⣶⣄⣒⣒⣿⣿⣤⡄⠀⠀⠀⠀⠸⡇⡖⠚⣃⣶⣴⣶⣲⣆⡘⠓⡆⢸⢐⠪⡇⠀⠀⠀⡠⠏⠉⡙⠞⠁⡜⠡⠘⠛⢲⠾⣿⡄⠿⣃⡝
⣠⣴⣾⣿⣭⣍⣛⣿⣯⣝⣿⣿⣷⣄⣀⠀⢧⢽⠾⢿⣿⡽⠿⢯⣿⠿⢶⢧⡆⣮⣴⠃⠀⠀⠀⠈⢻⡆⠀⠀⡸⠁⠀⠀⠀⢈⣈⣛⣓⠺⢿⣀
⢿⣿⣿⣿⣾⠿⣿⣉⣭⡻⣿⣿⣿⣿⣿⡅⠈⠐⠚⠉⣀⠀⣀⣀⠀⠉⠓⠀⠀⠌⣷⠀⠀⢠⠀⠀⠀⢳⠀⢰⠃⢼⠈⠛⣿⠀⢸⣿⡇⢸⠟⢙⣧
⠘⠿⢿⢿⡟⣻⣿⣿⣟⢿⣿⣿⣦⡀⠈⠻⣦⣄⣀⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠛⠡⠀⠀⡳⠀⠀⠘⡄⠏⠀⠘⢷⡍⣿⡀⢸⣿⡇⣸⣻⡿⠃
⠀⠀⠈⢾⣿⣿⣿⣿⣿⣿⣿⣿⠿⢷⣄⠀⠈⢿⣿⣿⣹⣿⣿⣿⣽⣧⣄⡀⠀⠀⠀⠀⠀⠀⡇⢀⡀⠀⣷⠀⠀⠀⠀⣻⣿⡇⢸⣿⠇⣿⣟⠁
⠀⠀⠀⢸⣿⣿⣿⣭⣭⣽⠿⠟⠙⣠⠻⣧⢠⡘⢿⣿⣿⣿⣏⡭⠿⣛⣿⣿⣦⡢⠀⠠⠀⡈⡇⠘⡄⠀⠻⠀⠀⠀⠀⣿⣿⣧⡠⣿⣼⣿⣿
⠀⠀⠀⠸⣿⣿⡏⡹⣿⣿⣿⣭⣳⣆⡀⠙⣯⢳⡆⠀⣹⣿⣽⠞⢋⣭⣴⢿⣾⣷⡅⢰⡇⣛⡧⠀⢠⣀⢺⣆⠀⠀⠀⠈⠉⠘⡷⣿⠁⠉⠁
⠀⠀⠀⠀⠙⢿⣿⣶⠹⣿⣶⡶⣤⠤⠽⣷⣾⣧⢿⣾⣿⣿⢧⡞⣋⣥⠴⠛⠋⠁⠀⢀⣿⡿⣇⠀⠈⢲⠿⣏⠀⠀⠀⠀⢀⣠⢿⣯⣀⡀
⠀⠀⠀⠀⠀⠀⠙⣿⡆⣿⣷⡶⠶⠒⢛⣛⣛⣛⣉⣩⣿⣿⣿⠟⠉⠀⠀⠀⠀⠠⣶⢧⣬⠧⠟⠀⠀⣸⣀⣿⠀⠀⠀⠀⣸⣤⣯⢵⣤⣇
⠀⠀⠀⠀⠀⠀⠀⠈⠷⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⠀⠀⠀⠀⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠿⠛⡟⠋⠉⠉⠉⢻⣿⠿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⢀⠘⠀⢳⣾⣿⣷⡶⠸⠉⡀⠈⠙⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣯⢀⣴⣿⣧⠀⠈⢿⣿⡿⠁⠀⣼⣿⣶⡀⠈⢻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⢫⠈⢿⣿⣿⣇⠀⢸⣿⠃⠀⣰⣿⣿⣿⠁⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣎⠀⠈⣿⣿⣿⣆⠸⠄⠀⣰⣿⣿⣿⠃⠀⣰⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣆⠀⠘⣿⣿⣿⠖⢲⢶⣿⣿⣿⠃⠀⣰⣿⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⢿⣿⡆⠀⢸⣿⠇⠀⠈⢸⠹⣿⠇⠀⢠⣿⣿⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠈⢿⣿⡄⢸⠉⠀⢠⣿⡼⠆⠉⠀⢠⣿⡿⢿⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡀⠀⠻⢿⡄⠀⢀⣿⣿⣿⡄⠀⢠⣿⠟⠁⢃⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣘⠀⠁⠀⠺⠿⠿⢿⡗⠀⠈⠀⢀⣴⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣸⣡⣤⣶⣾⣿⡿⢻⣿⠋⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⢿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⠁⢸⡏⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⡟⢸⣿⠀⣿⣿⡟⢹⣿⣿⣿⣿⣿⡇⠀⣿⠀⢸⣏⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⣿⠀⣿⣿⡇⠀⣿⢿⣿⣿⣿⠁⠀⣿⠀⠀⣿⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⣿⡏⣿⠀⣿⢸⠿⣿⣿⠀⠀⡟⠀⠀⣿⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠇⣿⡧⣿⠀⢿⢸⡇⠸⣿⠀⠀⣷⠀⢠⣿⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⡿⣿⡀⢸⠈⡇⠀⣿⠀⠀⣿⠀⢸⣿⠀⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣿⡇⠉⠀⢸⡇⣿⠀⣿⠀⠀⣿⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⢸⡇⠋⠀⣿⠀⠀⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⠀⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⢸⡇⠀⠀⣸⣷⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⢸⡇⠀⠀⢿⡟⠀⠀⣿⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠤⠀⢲⣄⡀
⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠐⠒⠈⠉⠉⠀⠀⠀⠀⠀⠠⠘⣿⣿
⠀⠀⠀⠀⢨⠁⢠⣀⠀⠠⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⢀⣬⣽⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⡆⢀⣀⣀⡀⠤⠄⠒⠒⠀⠈⠉⠀⠀⠘⣿⡿⠓⠓⡺⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠆⠀⡏⠁⠀⠀⠀⠀⣄⣦⣀⣀⣀⣤⣤⡴⠖⠉⠀⠀⢸⣷⡹⣿⡿⠿⠿⠿⢆⣤
⠀⢠⣴⣶⣾⣿⣿⣿⣦⣤⣶⠖⢻⣿⣟⠋⢩⡝⠋⠁⠀⠀⠀⡀⠀⠈⡩⠐⠛⠠⡀⢰⠊⢻⠈⠁
⢠⡿⣿⣿⣿⣿⣿⣿⣿⣷⠻⢭⠿⠿⢿⡻⣭⡀⠀⠀⠀⢤⣀⡘⠉⣰⠁⠀⢀⣀⣨⡌⠃⣸⣄⢀⢀⣤⣄⡀
⢸⢺⣿⣿⣿⣿⣿⣿⠑⡄⠀⠳⣶⢾⡧⠐⡈⠁⠀⠀⠀⠀⠀⠀⠠⡹⣄⠙⠛⠟⠋⡅⠀⠡⠐⠛⣎⣠⡤⠞⢳⡄
⠸⡾⠏⢻⣿⣿⣿⣿⣄⠹⡄⢀⡹⠷⢠⣠⡁⠀⠀⠀⠀⠀⠀⠷⠶⠚⠯⣑⠲⠦⠾⢟⣶⣤⠦⠄⠁⠴⢛⣉⡍⢻
⠀⢧⠀⢸⣿⣿⣿⣿⣿⣿⡟⣄⡉⠳⣎⠁⠂⢀⠀⣤⠤⠴⠴⠶⠧⠤⠶⠠⠌⠘⠋⠉⠀⠀⠀⠀⠀⠈⠛⢿⡇⢸⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣶⣄
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣇⣛⣿⣷⠺⠀⠀⠀⠁⠀⢀⣤⣤⣶⠆⠀⠀⠁⠀⠀⠀⢠⡄⠤⣀⡀⠀⠀⠀⠀⠀⢲⡀⠀⠀⠀⠀⠀⣿⣿⣯⣻⣿⣿⣿⣷⡀
⠀⠀⠀⠙⠛⠛⠛⠛⠋⠛⠿⣿⡻⢿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⢀⣀⣀⣀⣀⠀⠀⠅⠀⠀⣨⠖⠠⡀⠀⠀⠀⠈⢢⣄⣀⣀⡠⣿⣿⣿⢷⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣄⠀⢀⠄⠀⠀⠘⠛⢛⠟⣉⢿⣿⣿⣿⣷⡦⢄⣀⡞⠁⠀⠀⠀⠀⢄⠀⠀⢀⡙⢯⠂⠲⣾⣻⣿⡟⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣤⣀⣤⠴⠚⣹⣻⠻⣿⣿⣿⣿⣿⣷⡈⣉⣳⣶⣿⣟⠀⠸⣳⠠⡀⠻⠭⠇⠱⣤⣽⣿⣿⣷⡟⢻⢿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⢫⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢿⣿⣿⣿⣿⣶⡯⣄⠈⢂⠀⠀⠀⠘⡆⠻⠟⠋⠉⠁⠀⠑⣌⠑⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⣿⣿⡟⢲⡛⢛⣛⣛⣛⠁⠀⠀⠙⣦⠑⣄⡀⢀⡼⠁⠀⠀⡀⠠⠐⠒⠘⢢⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣊⡿⣿⣿⣿⣿⡏⠀⠀⠑⠄⠀⠀⠀⠉⠒⠊⠁⢸⠀⣯⡤⢼⡗⠂⠁⣀⡤⠤⠖⠒⠉⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣽⣿⣿⣿⣿⡧⣀⠈⠺⠆⡇⠀⠀⣀⣀⣉⡭⠤⠵⠶⠔⠒⠒⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠙⠲⠤⠏⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣤⣶⠟⣻⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣤⣄⡀⠀⠀⠀⠇⣴⠛⢋⣀⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡝⠻⣷⣄⠀⠈⠥⠾⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣷⣦⡙⠦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⢀⡀

⠀⠀⢠⠤⢠⡄⣤⢠⠤⠠⣤⠄⣤⡀⣤⢠⡄⡄⢠⣤⠀⡤⡄⢠⠀⢠⠤⠀⢠⠤⣄⣤⠤⢤⢀⡄⣤⠄⣤⠀⣠⠤⡄⡤⣤⢠⡄⣤⢀⡤⠄⣤⢠⡤⣤⠄
⠀⠀⠨⡽⠘⢧⠟⠨⠽⠀⠿⠸⠛⠧⠿⠸⠙⠇⠾⠻⠄⠯⠗⠿⠤⠸⠯⠀⠸⠤⠟⠿⠭⠈⠿⠁⠿⠅⠿⠄⠷⡤⠇⠟⠉⠸⠻⠹⠗⠯⠅⠏⠻⠇⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⠶⠶⠶⢶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⢻⣿⣇⠀⠀⠀⠀⠀⢀⣿⣿⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⢻⣿⡄⠀⠀⠀⢀⣾⣿⠃⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⣼⣿⠃⠀⠀⠀⠀⢀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣿⣆⠀⠀⠀⠀⠈⢿⣿⡀⣼⣿⠏⠀⠀⠀⠀⢀⣾⣿⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢻⣿⣆⠀⠀⠀⠀⠘⣿⣿⣿⠏⠀⠀⠀⠀⢀⣾⣿⠃⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⠀⠀⢻⣿⣆⠀⠀⠀⠀⣨⣭⣭⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⢻⣿⣆⠀⠀⢰⣿⡿⣿⣧⠀⠀⢀⣾⣿⠃⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⢻⣿⣆⢠⣿⡿⠀⠹⣿⣇⢀⣾⣿⠃⠀⠀⢀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⢻⣿⣿⡿⠁⠀⠀⠹⣿⣿⣿⠃⠀⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⢻⡿⠁⠀⠀⠀⠀⢹⣿⠃⠀⢀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣄⣁⡀⠀⠀⠀⠀⣀⣡⣤⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠉⠁
⠀⠀⠀⠸⣷⠀⢠⡿⠀⠀⠀⠀⣿⡇⣿
⠀⠀⠀⠀⢹⣇⣾⠃⣾⠛⢻⡆⣿⡇⣿⣴⡟⠀⢿⣟⠘⣷⣰⣿⣆⡾⢱⡟⠛⣿⠀⣾⠛⣿⡇⣾⣯⣷⠀⣿⠛⣿
⠀⠀⠀⠀⠀⠛⠃⠀⠙⠛⠛⠁⠛⠃⠛⠈⠛⠀⠓⠛⠀⠘⠛⠀⠛⠁⠈⠛⠚⠛⠀⣙⡛⣿⠇⠙⠓⠛⠀⠛⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢬⠂⡔⢂⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡇⣠⣶⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠉
⠀⠀⠀⠀⢀⢶⡀⠀⡴⣺⣫⣟⣗⢦⠀⠀⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⡰⠰⠰⠔⢆⠀⠀⢠⡄
⠀⠀⠀⠀⡜⣸⠀⢸⠥⣯⢬⡧⢼⠤⡇⠀⣇⣳⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣚⡃⣛⢘⣓⢛⡃⠀⠘⣷
⠀⠀⠀⠀⡇⢧⠣⡈⢦⣷⠲⡗⡾⡴⢃⡜⡹⢹⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠘⣃⢩⢨⣏⡛⠃⢀⣾⣿
⠀⠀⠀⠀⠙⣄⠳⠙⢆⠉⠛⠛⠉⣰⠋⠜⣡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣆⠀⠀⠀⠈⠀⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠈⢧⠀⡜⠀⠀⠀⠀⢣⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠀⠀⠀⠀⠀⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠸⠴⠃⠀⠀⠀⠀⠘⠦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠟⠛⠛⠛⠛⠛⠻⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠁⠀⠀⢴⣶⣶⣶⡦⠀⠀⠈⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠋⠀⣴⣾⣧⠀⠈⣿⣿⡿⠁⢀⣾⣷⣄⠀⠹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⢻⣿⣿⣧⠀⠘⣿⠁⠀⣼⣿⣿⡟⠀⠀⠘⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⣰⡀⠈⢿⣿⣿⣧⠀⠀⠀⣼⣿⣿⡿⠀⢀⡆⠀⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣿⣧⠀⠈⢿⣿⣿⠒⠒⠺⣿⣿⡿⠁⢀⣾⡿⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⢸⣿⣧⠀⠘⣿⠏⠀⣀⠀⠹⣿⠁⠀⣼⣿⡇⠀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣆⠀⠻⣿⣇⠀⠈⠀⢰⣿⡄⠀⠁⠀⣼⣿⠟⠀⣰⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠙⠿⣆⠀⢠⣿⣿⣿⡄⠀⣸⠟⠃⢀⣴⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣄⠀⠀⠛⠛⠛⠛⠋⠀⠀⣠⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠛⠛⠉⠛⣿⠉⠙⠛⠻⢷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠈⢻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⢀⣤⠴⠶⠾⠋⠀⠀⠀⠀⣰⡟⠀⠙⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠐⢿⡀⠀⠀⠈⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡀⠀⠀⠀⣠⣴⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠶⠶⠛⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⡇⠀⠀⢰⡟⠀⠀⠀⠀⢰⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠘⢧⡀⢀⣾⠁⠀⠀⠀⠀⢺⡇⢸⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⠾⠇⠀⠀⠀⠀⠀⣸⠇⠀⠻⠶⠟⠙⣷⡀⠀⠀⠀⠀⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⢿⣤⣀⡀⠀⠀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠈⢙⣦⢠⡿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢾⣷⡿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢧⣽⢷⣦⡀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣀⡴⢿⣩⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠈⠛⠀⠉⠻⢷⣦⣤⣄⣀⣀⣀⣠⣤⣴⣾⡟⠉⠠⣿⡟⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠙⣧⠉⠉⠉⠉⠉⠁⢠⡟⠀⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣻
⣿⣿⣿⠟⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣴⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⡴⠟⠁⢈⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⢃⣴⠟⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠃⣀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠠⣀⡀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠤⠤⠬⣀⠄⣷⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⢦⠀⣀⡀
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠑⠦⡀⠀⠀⠀⠀⠀⠤⣀⢀⣠⣤⣤⣤⣤⣀⣀⣀⠀⠀⠠⠤⠄⣌⣷⣃⡀⠁
⠀⠀⠀⠀⠊⠰⢆⠀⠀⠀⠠⠀⠀⠠⠀⠀⠀⠀⠀⠘⡆⣄⠀⠀⣀⠀⠈⠉⠉⠉⠁⠈⠉⠻⠿⠿⠧⠀⠒⠢⠄⠀⠀⠙⠢
⠀⠀⠀⠀⠀⢇⣼⡇⠀⠀⡄⠀⠀⣠⡶⢲⡀⠈⠀⢐⠂⠘⢋⣒⡤⢝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠢⠐⣾⣿⠃⠃⠂⠃⣠⢺⢃⡼⠃⡆⠄⠀⠈⠑⠦⠈⠋⢀⠎⣏⢿⣿⣿⣷⠖⣰⠖⣶⣲⢿⡆⢀⣀⣀⣀⡀⣤⢖⡠⠇⢳
⠀⠀⠁⠀⣸⡼⡿⠀⠀⠀⠺⠃⡮⡜⢰⠈⠇⡄⣀⣀⣉⣒⠤⢀⠀⠀⠀⠀⠀⠈⠉⠐⠿⠦⢤⡠⣼⣇⠸⠿⠟⠛⠸⠚⠲⠉⠄⢬⡀
⠀⠀⠀⠘⠹⣇⣆⠨⠁⠀⠀⠀⡇⡄⠞⢠⠀⡡⢜⣛⠋⢻⣿⡄⢳⡄⣾⢻⣿⣟⡛⠶⣖⣶⠶⢶⣦⡤⢤⣤⣤⣀⣀⠀⠀⠀⠀⠈⡁⡄
⠀⠀⠀⠐⠦⠽⢿⡟⠂⠀⠀⠀⡁⢷⡄⡌⠀⠈⠀⠀⠈⠻⠿⣿⣮⡇⣿⣸⣷⣯⠟⠷⣮⣝⢻⣾⣿⡻⢶⣿⣿⠀⣿⢁⣼⣿⣿⠉⡅⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢳⣌⣽⣿⠶⠶⣶⣤⠄⣠⣀⣀⡀⠀⠈⠉⠉⠉⠉⠛⠓⠒⠛⠲⠾⠿⠿⠿⢿⣼⣿⠾⣿⠿⠯⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠋⠙⠛⠿⠧⠎⠈⠉⠉⠙⠒⠈⠙⠓⠷⠶⣶⢶⣶⣤⣤⣤⣄⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠾⡿⠿⠿⢿⣭⣿⣟⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⡀⠉⠉⠉⠉⠉⠉⠉⣉⣉⣍⣉⣉⣉⣉⣉⠉⠛⠛⠛⠓⠒⢒⡶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⡹⠀⠀⡰⠋⠉⠈⠉⠉⠍⠓⢒⡦⢤⣸⣆⠀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⢥⡀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠚⠳⠦⢤⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢙⠅⠀⠀⠀⣀⣹⣧⣄⡀⠀⡠⠖⠒⠂⠒⠒⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⢉⢩⣉⠥⠤⠴⣅⡐⠜⠀⠒⠈⠉⠁⠀⠀⠀⢩⠏⠀⠀⠀⣠⠖⠋⠛⢢⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡖⠋⢩⣭⡧⠒⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢰⠃⠀⠄⠄⠀⡇⡇
⠀⠀⣀⡠⠤⡴⠠⣄⠀⠀⠀⣀⠤⠚⠉⠉⠙⠛⠯⣀⣶⣶⣸⠣⠀⠀⠀⠀⠀⣀⣀⠤⢰⡇⠀⠀⢠⢼⠀⠀⠤⠀⠀⡃⡇
⣰⠊⠁⠀⡎⠀⠑⡌⣦⠴⠊⠁⠀⠀⠴⣶⠢⠄⠀⠀⠙⢿⡏⠀⡀⠤⠐⠊⠉⠀⠀⠀⢸⢳⡀⠀⢨⢸⡄⠀⠀⠀⢰⢣⠃
⡇⠀⠀⠀⣆⣬⠖⠋⠀⠀⠀⠀⠀⠀⡰⢻⡥⠖⠉⠁⠉⠙⠲⡍⠀⠒⡠⣀⠀⠀⠀⠀⠀⢑⣿⠦⣄⣢⡙⠦⠤⠴⣣⠋
⣇⠀⢠⡊⠁⠀⠛⠉⢒⢤⡀⠀⣀⡔⣡⠟⠀⠀⢀⠀⣴⡋⠑⡌⡆⠀⠈⠚⢵⣤⠴⠒⠉⠁⠀⠀⠀⠈⠉⠙⠋⠉
⠹⡄⠀⠙⢦⡀⠀⠀⢀⣇⡗⠈⠙⢲⡏⠀⠀⠀⡀⣸⢻⡇⢠⡇⡇
⠀⠈⠓⠒⠒⠛⠛⠛⠛⠉⠀⠀⠀⢸⡀⠀⠀⠀⡇⡏⠁⠀⡜⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢠⡙⠒⠊⢀⠎

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⢛⣿⡿⠛⠁⠀⢸⣿⠀⠀⠉⠻⣿⣿⡻⢿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠁⠀⣴⣿⠋⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⠻⣷⣄⠈⠛⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣏⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⢙⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣠⣿⠟⠛⠻⠿⣷⣾⣿⣧⣤⣄⣀⣀⣀⣀⣸⣿⣀⣀⣀⣀⣀⣠⣤⣿⣿⣶⡿⠿⠛⠻⣿⣆
⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⢠⣿⠏⠉⠛⠛⠛⠛⠻⠿⢿⣿⠿⠿⠛⠛⠛⠛⠋⠉⢻⣿⠀⠀⠀⠀⠘⣿⣆
⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⢾⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠘⣿⡆
⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀⠀⣤⣤⣤⣤⣄⡀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⢀⣿⡇⠀⠀⠀⢰⣿⠋⠉⠉⠛⠁⠀⣿⣟⠉⠉⢻⣿⡄⠀⣿⡟⠋⠙⠿⠷⠀⠀⢀⣀⣀⣀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⢸⣿⣷⣶⣦⠀⠘⢿⣿⣶⣦⣤⡀⠀⣿⡿⠀⠀⢸⣿⡇⢸⣿⡇⠀⣤⣤⣤⠀⢸⣿⣛⠛⠛⠁⢠⣶⣶⣿⡇
⠀⠀⠀⠸⣿⡏⠉⠁⠀⢀⡀⠀⠈⠉⣿⡧⠀⣿⣇⠀⠀⣸⣿⠇⠸⣿⣇⠀⠉⣽⣿⠀⠈⠛⠛⠿⣿⡆⠀⠉⠉⣿⡇
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠚⠿⣿⣿⡿⠟⠁⠀⢿⢿⣿⡿⠿⠋⠀⠀⠙⠿⣿⣿⠿⠃⠀⠸⠿⣷⣾⠿⠃⠀⠀⢸⣿⠃
⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⣾⡟
⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣀⣀⣀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⣼⡿⠁
⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⣀⣠⣴⣿⣷⣶⣿⠿⠿⠿⠿⠿⢿⣿⠟⠻⠻⠿⠿⠿⣿⣶⣿⣿⣤⣄⡀⢀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠛⠉⠙⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⣿⡿⠉⠙⠻⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠘⢿⣧⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣾⡟⠀⢀⣠⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣈⠻⣷⣄⠀⠀⠀⢸⣿⠀⠀⠀⢀⣴⣿⢏⣠⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣶⣤⣼⣿⣤⣤⣶⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⠿⠿⠿⠿⣿⣿⣶⣤⣄⡀
⣴⣿⡿⠿⢿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣦⣤⣦⣤⣀
⢿⣿⣤⣀⠀⠀⠈⠉⠛⠛⠿⠿⣿⣿⣶⣶⣤⣤⣀⣰⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⠛⠻⢿⣿
⠈⠙⠿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠺⠇⣼⣿
⠀⠀⠀⠀⠉⠛⠿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠟⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⣰⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⣾⣿⠏⠀⠀⣰⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⡿⠿⠛⠛⠛⠿⣿⣿⡏⠀⠀⣰⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣷⣶⣶⣾⣿⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣷⣶⣿⡟
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣿⣯⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⡉⠉⠛⠛⣻⠷⠀⠀⠛⠶⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢻⡇⣀⡴⠛⠁⠀⠀⠀⣀⠶⡄⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⢼⠾⠋⠀⠀⠀⠀⠀⡜⢁⢰⠇⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢠⡀⠀⠀⣠⠄⠓⠛⠁⠀⠀⢀⣄⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠘⣯⠙⠲⡌⢳⣄⡼⠛⠛⠋⠀⣀⠀⡴⠋⢸⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⢦⣑⡿⠀⠻⣅⠀⠀⠀⠀⣿⠸⣥⡥⠋⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢦⣽⣆⠀⠀⣠⡿⠤⠤⠄⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⣠⠴⠒⣓⣦⡀⣿⡴⠛⠉⠀⠀⠀⣀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠙⠛⠲⠶⠞⠁⣿⠀⠀⠀⠀⣠⠞⣿⠀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠛⠀⠀⣠⠞⠁⠀⣿⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣤⣀⣀⠀⢠⣾⣥⣤⣤⣤⣬⣽⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣶⢿⣯⡓⠒⠤⢤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠉⢙⡓⠚⠁⠛⠿⠋⠈⢻⣌⣀⠀⠀⠄⢉⣁⠂⣢⠴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠼⣄⣠⣞⠉⠀⠉⠒⡀⠀⠀⠀⠈⡏⠻⣽⡟⠒⢦⠴⠋⡡⠔⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⡀⢀⠴⣊⣠⠤⣤⣤⣤⣿⣿⣿⣿⡷⠀⣰⠆⠀⠀⠀⡇⠀⢸⡇⢀⣼⠖⡻⠶⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡚⢍⡿⡒⠦⣄⣀⠀⠀⠀⠀⠀⠀⢈⣐⠼⠛⠉⠁⠀⠀⠉⠻⠿⠬⠙⣛⣛⡡⠖⠁⠀⠀⠀⠀⠁⣄⠀⣸⠟⣡⢊⠊⢀⢖⡵⣵
⠀⠀⠀⠀⠀⠀⠀⣰⢋⢎⢞⠕⡡⢊⣤⠶⠯⢝⡦⠀⣀⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠀⠀⠀⠀⢈⣢⡯⠰⢡⢁⢡⣿⡧⠀⠸
⠀⠀⠀⠀⠀⠀⢠⡇⡎⡎⡎⡜⢰⠏⣠⣶⣶⣤⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣶⣍⠛⠃⠀⠀⠀⠀⠀⡜⢸⡇⠀⠘⠀⡜⡿⢃⢂⡇
⠀⠀⠀⢀⡠⠔⢼⣃⠇⢁⢠⠁⡇⠀⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠠⣦⠀⠀⠀⣠⢴⢖⠶⣦⢽⣯⡇⠀⠀⠀⣠⣴⣾⠿⠻⣇⡀⠀⠀⡇⡶⢃⡞
⠀⢀⠔⢉⡠⠖⡉⠉⠙⠺⢬⣄⣇⡜⠁⠀⠀⠀⢀⡠⠀⢀⡠⠔⢛⣿⣦⣄⢻⣇⢠⢞⠔⡵⡩⢊⠔⣈⠔⢛⣓⣶⡿⠟⠋⠀⠀⠀⠈⠉⠛⠲⠶⠜⠋
⢰⣣⠔⠛⠦⣄⡀⠉⠒⠠⢄⣀⡏⠀⠀⠀⡠⠔⡁⠔⣊⡥⠖⠻⢿⣤⣈⠛⢿⣿⠏⡎⡞⡰⢡⢊⡼⢁⡖⡍⡆⣿
⠈⠙⠲⢤⣀⠀⠉⠓⠦⢄⡀⠈⣷⣄⣀⣊⣀⡥⠖⠻⢥⣀⡀⠀⠀⠈⠙⠻⢶⣾⠸⢸⢠⠁⠏⡼⢡⣿⠇⡇⡇⣿
⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠈⠑⡧⠽⢍⡇⠀⡟⠒⠤⣄⡀⠉⠓⠲⠤⣀⡀⠀⡇⠀⡆⠀⢸⢠⡇⢸⠏⡜⡰⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⠀⠷⠊⠑⠲⢤⣀⠉⠓⠲⢤⣀⠀⠉⠑⣓⡶⢧⡄⢸⢸⡇⢰⢊⠔⣡⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣄⡀⠀⠀⠉⠒⠦⣄⡈⠉⡷⠚⠁⢀⠼⠳⢼⣌⣧⡈⣥⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⣀⠀⠀⢩⠟⣠⠴⠊⠁⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⡆⠀⣶⣶⣶⡄⢰⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁⢸⣿⣿⣿⣧⠀⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢠⣾⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠁⠸⠿⠿⠿⠿⠿⠇⠀⠿⠿⠿⠿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣴⡾⠟⠁⢸⣿⠀⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠻⣿⣿
⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⢸⣿⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⢀⣛⣃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢈⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀⠐⠻⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠘⢃⢐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣷⣦⣄⡈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣴⣾⣿⠿⠛⠛⠛⢿⣿⣿⣿⣿⣷⣦⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⢠⣾⣿⣿⠁⣠⣶⣿⣦⠀⣿⣿⣿⣿⣿⣿⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⠈⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⣿⣿⣿⣿⣄⠈⠛⠛⠿⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⡿⠃⣠⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣷⡀⢹⣿⣿⣷⣄⡈⠛⠿⠿⠿⠿⠟⠁⣴⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣆⡈⠛⠿⣿⣿⣿⠟⠀⣼⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢍⡤⣾⣧⣤⡀⢤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣄⠐⡧⠸⠛⠋⠁⠺⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⣀⣴⢀⠄⠛⠀⠉⠀⠀⠀⣤⣦⢀⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡾⣿⣿⡿⣷⣶⣄⡀⠀⠀⠲⣾⡿⣾⣿⡆⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣰⣷⠘⣿⠉⠀⠀⢀⠝⠉⠈⠉⠉⠓⢤⣄⠗⢈⡷⠬⢻⡇⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⡀
⠀⠀⠀⠀⠰⣿⠫⢽⡲⡋⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡤⣤⣦⠠⠄⠠⣼⡿⠛⠛⠿⢿⠿⢿⣿⠿⣿⣿⠟⠋⠁
⠀⠠⠠⠄⠀⠐⣬⢽⡗⣰⢔⠔⣳⣤⣄⢀⣀⡁⠀⠀⠀⢸⠻⣿⣷⠰⢡⠴⡀⠀⠈⠑⠄
⠀⠘⠓⠒⠩⠯⠧⠴⠿⠛⠁⠀⠻⢿⠀⢸⣿⡃⠀⠀⠀⡘⣻⠟⠒⠒⠋⠀⠰⡀⠀⠀⠈⠅⢂
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢖⢠⡍⠁⠤⣀⣴⡴⠋⠀⠀⠀⠀⠠⠀⠐⠀⠀⠀⠈⠀⡀⠀⢀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⣹⣷⠤⠤⠤⠤⡖⠊⢉⠲⣄⠀⠀⠀⡰⡁⠐⡈⠙⠏⠛⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠉⠐⠊