⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡤
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⠴⠒⠒⠲⣄⢀⢀⢀⣠⡾⠋⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⢤
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡾⠁⢀⢀⢀⣰⣿⢀⢀⣼⡟⢀⢀⣀⢀⣀⢄⢀⣠⣄⣠⣤⢀⣀⠤⣀⢀⣠⡾⠕⠛⠂⢀⢀⢀⢀⢀⢀⢀⠐⠒⢄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠑⢀⠒⠁⢰⣿⠃⢀⣾⡟⣼⠏⣼⢏⣾⡧⢊⠜⣼⠏⣼⢋⡾⢃⣼⣫⡾⢋⣴⠟⡡⣺⡷⢲⡶⢀⣠⠤⣀⡀⢀⡜
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⡏⣠⣾⢏⠴⠿⠚⠿⠚⠣⠔⠃⠘⠃⠘⠛⢉⣳⡾⠉⠻⠓⠹⠗⠊⠼⠋⣴⣟⣵⠟⣡⣾⡫⠔⣋⣀⣀⣀⣤⣤⣤⣤⡀
⢀⢀⢀⢀⢀⢀⢀⣀⣠⡄⡴⠗⣸⣧⡍⢩⡿⢫⣶⣶⣶⣿⣿⣿⣶⣦⣀⢀⢀⢀⢀⠃⠋⢀⢀⢀⢀⢀⣀⣀⣤⣴⡶⠠⢬⡿⢋⣥⣶⠿⠿⠿⠿⠿⠿⠛⠛⠛⠒
⢀⢀⢀⣀⣤⣶⣿⣿⣿⣷⣄⡨⠭⠭⢖⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢀⢀⢀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣷⣥⣭⡶⠛⠉
⢀⣠⢾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡻⣿⣄⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠈⠔⠋⠩⠾⠻⠟⠁⠈⠛⠛⠛⠛⠛⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠁⢀⢀⢀⡀⢀⣤⡀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣟⠉⠁⢀⢀⢀⢀⢀⢀⢤⡖⣸⡧⢀⠁
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢾⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣇⡀⢀⢀⢀⢀⢀⢀⢀⡈⠛⠁
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣻⣿⣷⡆⢀⢀⢀⢀⢀⠂
⢀⢀⢀⢀⢀⢀⢀⢀⢀⠴⢒⢀⠄⡤⣠⢠⢀⢀⣄⡆⢀⢀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡀⠈⢀⠰⡆⢰⣶⡆⢒⠆⢰⣲
⢀⢀⢀⢀⢀⢀⢀⢀⢀⠉⠈⢀⠁⠁⠈⠈⠉⠁⠉⠁⢀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡭⠃⢀⢀⢀⠁⠈⠉⠁⠉⠁⠈⠉
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢜⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⢹⣿⣿⣿⡿⡏⢀⢀⣀⣀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡆⢀⠐⢽⣿⣿⣿⢯⣎⡾⣵⣿⣷⣦⣤⣟⠻⠋⣵⠿⣖⣶⣶⢎⢻⣷⣄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠉⢀⠁⣈⠍⠹⢷⡩⣭⣿⣯⣿⣿⣿⣻⣿⡿⣿⣿⣿⡟⣽⣷⣶⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡄⠺⠿⣷⣶⣦⣶⡎⠁⢀⠘⠛⠿⠿⣯⣿⣟⠛⠿⠧⣿⣿⣿⣿⣿⡏⢠
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣼⣿⣶⣶⢤⣌⡙⠻⢿⣶⣤⣀⣀⣀⣀⡽⣿⣿⣢⣀⣾⣿⣿⣿⣿⣿⡞⣆

⢀⢀⢀⢀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣀⣀
⢀⢀⢀⢀⣇⢀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣌⡉⠒⢤⡀
⢀⢀⢀⢀⠸⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡈⠢⡄
⢀⢀⢀⢀⢀⠱⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢢
⢀⢀⢀⢀⡏⠉⣉⣀⣀⣉⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢳⡀
⢀⢀⢀⢀⢇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢀⢀⢀⢀⢀⢀⢀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡀⢣
⢀⢀⢀⢀⠘⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⢀⢠⣶⣿⣿⣿⣷⣄⢀⢀⠘⣿⣿⣿⣿⣿⣿⣧⠘⡄
⢀⢀⢀⢀⣀⣙⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⡆⢀⢀⣿⣿⣿⣿⣿⣿⣿⢀⡇
⢀⢀⢀⢀⡇⢀⣤⣤⣤⣤⣬⣭⣭⣭⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⡿⠃⣼⡆⢀⢀⢻⣿⣿⣿⣿⣿⡿⠁⢀⢀⣿⣿⣿⣿⣿⣿⣿⢀⡇
⢀⢀⢀⢀⢧⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣄⢀⢀⠉⠛⠛⠛⠋⢀⢀⢀⣼⣿⣿⣿⣿⣿⣿⠇⢸
⢀⢀⢀⢀⠘⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣷⣄⣀⢀⢀⢀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡟⢠⠇
⢀⢀⢀⢀⡤⠬⠦⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⠋
⢀⢀⢀⢀⢇⢀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠋⡰⠳⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⠔⠁
⢀⢀⢀⢀⠸⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡴⠁⢀⠈⠓⢤⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⡡⠔⠁
⢀⢀⢀⢀⢀⠱⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡜⢀⢀⢀⢀⢀⢀⠈⠑⠲⠤⢌⣉⣉⣉⣉⣉⣉⠤⠔⠒⠉
⢀⢀⢀⢀⢀⢀⠘⠢⣀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠟⢀⠞
⢀⢀⢀⢀⢀⢀⢀⢀⢀⠉⠓⠒⠒⠒⠒⠒⠒⠒⠒⠊

⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⡀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⡤⢀⢀⢀⢀⣀⣀⣤⣤⣶⣶⣿⣿⣿⡟
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣤⣴⣶⣿⣿⣋⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⡴⢊⣀⣤⣶⡾⠿⢛⣿⣿⣿⠿⠿⠛⠛⠛⠉⠉⠉⠁⢀⢀⢠⣿⣿⣿⡟
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⣴⣾⣿⣿⠾⠟⠋⠉⢀⠤⠚⠉⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣰⣿⣿⣿⠏
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣤⣶⠿⡻⠿⠛⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣀⣀⣀⣾⣿⣿⣿⣷⣾⣿⡿⠃
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣤⡾⠟⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣠⠤⠴⠶⠶⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⡟⠁
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⣾⡿⠋⢀⢀⢀⢀⡠⠄⠂⢀⢀⢀⢀⢀⠂⠉⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣼⣿⣿⡿⠋
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⣾⡿⠃⢀⢀⢀⣤⠖⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⣾⣿⣿⠟
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣴⣾⡿⠋⢀⢀⣔⣴⣿⠃⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣾⣿⣿⣿⣥⣀
⢀⢀⢀⢀⢀⢀⢀⣠⣴⣿⡿⠋⢀⢀⢀⣴⣿⠻⠿⠊⢀⢀⢀⢀⢀⢀⢀⠠⠴⠒⠋⠉⠉⢀⢀⢀⢀⢀⢀⢀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣿⡿⠁
⢀⢀⢀⢀⢠⣶⣿⣿⣋⠁⢀⣀⣠⣴⠿⣟⣿⢇⣤⠂⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣴⣿⣿⣿⡿⠋
⢀⢀⢀⢀⣠⣽⣿⡿⠛⠛⠛⠛⠻⣿⡷⢄⣒⠉⢀⢀⢀⢀⢀⡀⢀⢀⣀⣤⣤⣤⣶⣶⣶⣶⣤⣤⣀⡀⢀⢀⢀⢀⣠⣿⣿⣿⡿⠋
⢀⢀⢀⣾⣿⠟⠁⢀⢀⠘⠋⠉⢀⠈⠙⠳⠶⢤⣤⠴⠶⣺⣏⣴⣞⣯⣭⣭⣤⣀⠉⠉⠉⠛⠿⣿⣿⣿⣦⣀⣴⣿⣿⣿⡿⠋
⢀⣴⣿⠟⠁⢀⢀⢀⢀⢀⣀⣤⣤⣴⣶⣶⣶⣦⣤⢀⢀⣿⣿⡿⠟⠛⠛⠻⢿⣿⣿⣦⢀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠸⣿⣿⢀⢀⢀⢀⣠⣾⣿⣿⠿⠿⣿⣏⠻⣿⣿⡏⢀⣼⡿⠁⢀⢀⢀⢀⢀⢸⣿⣿⣿⣾⣿⣿⡿⢿⣿⠿⠟⠋
⢀⢿⣿⡄⢀⢀⠰⣿⣿⡏⢀⢀⢀⣸⣿⢰⣿⡿⢀⣼⣿⠃⢀⢀⢀⢀⢀⢀⣸⣿⣿⣿⠿⠟⠋
⢀⠘⢿⣿⣦⣄⣀⣙⣻⣷⣦⠄⢀⣿⡇⢸⠟⢡⣾⡿⠁
⢀⢀⢀⠈⠙⠛⠻⠟⠛⠋⠁⢀⢀⢻⣷⣠⣴⡿⠋