The beatles Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣄⠀⠀⠀⠉⢀⣀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢿⡇⠀⠀⠀⠈⣿⣷⣴⣶⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⠃⠀⠀⠀⠀⣿⠿⣹⢿⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢻⣮⣿⠛⠃⢸⣿⡼⢻⡿⢿⣿⠀⣿⡟⠛⣾⠛⠓
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⣿⡟⠃⣾⣽⡇⢸⡇⠀⣿⠀⢹⡟⠋⠙⢷⣦
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠾⢫⣿⣧⣴⡿⢹⣿⣸⡇⢠⣿⣤⣿⣧⡼⢧⣴⠟
⡇⠀⠀⠀⣠⣤⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣤⣄⣀
⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣾⣿⣿⣷⣶⣿⣷⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠘⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⢿⡿⠛⣿⣿⣿⣿⣯⡉⠉⠹⣟⣛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⡾⠿⠦⠀⠀⢸⣿⣿⣯⣿⣿⠀⠈⠋⠙⠋⢸⣿⣿⣿⣿⠛⠻⣿⡿⠓⠀⠘⣿
⡙⠛⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢹⣿⣿⣿⡿⢭⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿
⡇⠀⠘⣿⣿⣿⣿⡶⠶⠒⠂⢀⣼⢿⣿⣿⣆⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⡆⢻⣿⠇⠃⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿
⡇⠀⠀⠈⢻⣿⣿⠋⠁⠀⣠⡾⠃⣸⣿⣿⣿⣼⣿⣿⠇⠈⠀⠀⠀⠀⠀⣸⣿⣿⣿⣾⣿⣦⡤⠄⠀⢀⣿⣿⣿⣿⣿⣓⠀⠀⠀⠀⠀⣼⢹
⡇⠀⠀⠀⠀⠉⠙⠛⠂⠀⠁⠀⠀⠉⠡⡿⣿⡏⣿⣷⡶⠶⠶⠂⠀⠀⢠⣿⡏⢻⣿⣿⠟⠛⠀⠀⠀⠸⣿⣿⣿⣿⣿⣍⠉⠉⠁⠀⠼⠃⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣞⠛⠉⠀⠀⠀⠀⠰⠿⠿⠗⠀⠙⠻⣦⠀⠀⠀⠀⠀⠈⠛⢿⣿⡟⠉⠁⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣂⣀⣀⣀⣀⣀⣸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠾⣿⣿⣿⣿⣟⠓⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⡿⣫⣿⣿⣿⡿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣿⣿⢿⣿⣿⣿⠳⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣾⣵⣿⣿⠋⠀⠘⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠋⠈⠢⡹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣤⣤⠀⠀⢀⣀⣤⣈⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢋⣥⣤⣄⡀⠀⠀⠀⣀⠉⠛⢿⣿⣿⣿⡄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢿⣯⣽⠝⠂⠀⣨⣿⣉⠙⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⢀⣠⣀⠃⠀⠀⣛⣉⡀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⠖⠀⠀⠈⠉⠁⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠉⠙⠉⢀⠄⠀⠈⠙⠛⠀⠀⠀⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⣐⠀⠀⡀⠀⠀⢸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣧⣀⣤⣤⣭⣥⣼⣄⡀⠀⢸⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡄⠀⠀⠀⠀⠄⠢⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠿⠿⠿⢿⣿⣶⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠶⠶⠶⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⢀⣶⡆⠀⢀⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢿⣿⣄⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⢀⡰⠋⠀⠘⣿⡛⣿⣯⣽⢿⣿⠿⣿⣿⣿⣿⣯⠈⠉⠋⠉⠉⠉⣹⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⣠⡴⠏⢁⡀⠀⠀⠈⠀⠈⢻⢿⣶⣿⣷⣿⠇⠀⠛⠋⠀⠀⠀⠀⠀⠀⢏⣸⣿⣿⣿⣿⣧⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠃⠈⢳⣴⠋⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣤⣿⡀⠀⠈⠻⠃⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⡀⠀⠀⠀⢀⡀⠀⠀⠈⣿⣿⢿⣷⡙⣆
⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⣾⣿⡿⣿⣿⣶⣦⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠃⠀⡄⠀⠈⠉⠀⠈⠁⠛
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠟⠛⠛⠋⠉⠻⠿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣾⣿⡿⣻⡿⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣆⠀⠀⠀⠀⣼⣿⣿⣷⠟⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣷
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣏⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⢰⣿⣿⣿⣿⣷⣄⠀⠠⣶⣶⣽⣻⣿⣿⣿⣿⣿⡟
⠀⣼⣿⣿⣿⣿⣿⣿⠯⢿⣿⣿⡷⠀⣾⣿⣿⣟⠷⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⠟⠻⠻⡉⠀⠀⠀⠈⠉⠁⢻⣿⣿⣿⣿⣿⣆
⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠁⡄⠀⠈⠉⠉⠁⠀⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⡆⠀⠸⣇⣀⡠⠄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆
⢻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠴⠂⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⡇⣠⣾⣛⣻⣿⣦⡄⠀⠀⣾⣿⣿⣿⣯⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⡀⢹⣿⣿⣿⡉⠉⠉⠉⠉⠉⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿
⠸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠐⠒⠒⠶⠤⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡛⠁⢸⠏⣿⣿⣧⢠⣤⣤⣀⠀⠀⠀⠀⠩⠖⠉⠙⢿⣿⡃
⠀⣹⣿⣿⣿⣿⣿⣷⣄⢀⠀⠀⠛⠂⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠾⣿⣿⣿⠑⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠷⠄
⣿⣿⣿⠿⣿⣿⣿⣿⣿⢩⡿⠶⢶⣤⣤⠖⠜⣻⠿⣿⣿⣿⣿⣟⡛⠋⠉⠀⠀⠙⠘⣿⣄⠿⠋
⠈⠀⠀⠘⠿⠿⠿⢿⣿⡎⠓⠀⠀⠀⢀⡠⠀⠀⠘⠁⠙⠻⣿⡿⠻⠂⠀⠀⠀⢀⠊⠁⠉⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡿⣿⣷⡄⢀⡠⠖⠋
⠀⠀⠀⠀⠀⠀⠐⢀⣈⣿⣿⡎⠃⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠹⠟⠓⠋⠀⠀⠀⠃

⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⢰⣿
⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣄⡀⠀⠀⢸⣿⣿
⠀⠀⠀⠉⠉⠛⠛⢻⣿⣿⣿⣿⡿⠟⠛⠋⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⡼⢋⣤⡌⠀⠀⠀⠀⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢤⣼⣿⠃⠀⠀⠀⠀⠲⠾⠶⠶⠾⠂⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡀⢡⣸⣿⣇⠀⠀⠀⠀⠀⠀⣤⣀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣴⣾⣿⠟⢿⣿⣿⠧⠴⠒⠺⣷⠀⣿⣿⣿⠀⠀⠻⣿⣿⣿
⠀⠀⠀⠀⣴⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠒⠀⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⠀⠀⠀⠀⢠⣿⠀⣿⣿⡿⠀⠀⢠⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣧⢠⣿⡿⢿⠇⠀⠀⠀⠁⠀⢻⡏⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⣸⣿⣿⣿⡇⠀⠰⣷⣶⣦⣈⣷⠂⠀⣇⠀⣴⣦⣶⡦⢸⣿⣿⣿⣿⣿⣿⣿⣟⡁⢀⠙⣿⡏⢸⠋⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣿⣿⣴⣄⣀⢀⣈⣭⠁⠀⠀⢻⣾⠉⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣻⠀⠘⠆⠈⠁⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠉⠉⣉⣥⣴⠆⠀⠀⣙⣛⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣇⢠⣿⡿⠉⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣾⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⡀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢾⣷⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣇⠀⠀⠀⣄⠀⢘⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢹⣶⠶⠶⠶⢶⡤⠀⠀⠴⠾⠟⠛⠛⢿⣿⣿
⠀⠀⢸⣿⣿⣀⣬⣿⣿⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠀⣠⣴⣶⠤⢀⠀⠀⢿⣶⠾⠿⣷⠄⢻⣿
⠀⠀⣸⣿⣿⣿⡿⠿⠛⠛⠛⠋⠉⠉⠋⠙⠛⠻⠛⠿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⣏⠀⠀⠀⠀⠀⡇
⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⢹⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠆⠀⠀⠀⠀⠃
⠀⠀⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⡆
⠀⠀⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⠀⠀⠀⠰⢯⠠⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⠀⠀⠀⠀⠀⠀⠀⣀⡀⢠⣤⣄⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⠀⠀⠈⠀⠀⠀⠀⠀⣰⡄⠀⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿
⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡏
⠀⠀⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠛⢿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠐⠒⢋⣩⣿⣿⡇
⠀⠀⢼⣿⣿⣷⡶⠦⣤⣤⣄⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣷⣦⣀⣀⣠⣴⣿⣿⣿⣿⣷
⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠉⣹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠐⠛⠛⠀⠘⠻⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡷⣦⡀
⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠋⠀⠀⢻⡆
⠀⠀⠀⠀⣼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡏⣠⡤⣤⠀⣤⣿⡀
⠀⠀⠀⠀⣿⢿⡛⣧⡿⣿⣿⣆⡙⠻⣿⣿⣿⣧⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠙⠉⠑⠚⠿⢿⡇
⠀⠀⠀⠀⣿⠉⠀⠉⠉⠀⠹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢸⣿⣿⣿⢿⡟⠀⢠⡈⢓⣤⣤⣸⣷⡀
⠀⠀⠀⠀⠈⢱⢾⣮⣂⠀⠆⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢼⣿⣿⣿⣿⡇⠀⠈⢹⣾⡾⣻⣿⣿⠇
⠀⠀⠀⠀⠀⠈⣉⡋⠉⠞⠀⠸⠿⣿⣿⣿⣿⣿⡗⠀⠀⠘⣿⣿⡏⠙⠁⠀⠀⠈⠛⢡⣿⣿⣟
⠀⠀⠀⠀⠀⠀⢠⣤⣀⡤⠞⠀⠠⠿⣿⣿⣿⣛⣓⠀⠐⢿⣿⣿⠃⠀⠀⠀⠀⠈⣿⣿⣿⡿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣷⣦⣍⠻⣄⠀⢀⣠⣤⣤⣄⡛⠿⠿⡥
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣛⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣻⣿⣭⣿⣿⣦⠳⡤⠖
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⡟⠉⠠⠘⡾⢿⣿⣷⡀
⠀⠀⠀⠀⢀⣾⣿⣿⡟⠛⠛⠻⠿⢿⣿⣿⡛⠛⢿⡟⠛⢱⣿⣿⣿⢗⡒⣄⠠⣵⣜⢻⣿⣧
⠀⠀⠀⠀⣾⣿⣿⡟⣆⠀⠀⠀⠀⠀⢻⣿⡇⠘⢢⡽⡋⢸⣿⣿⡏⠈⠁⠀⠀⠈⠁⢸⣿⣿⡆
⠀⠀⠀⠀⣿⣿⣿⠟⠡⣤⣤⠀⢠⠤⢼⣿⡿⠀⢫⡀⠁⢹⣿⣿⣷⠀⢠⢿⣛⣧⡀⢸⣿⣟
⠀⠀⠀⠀⣿⣟⢷⠀⠈⠉⠛⠁⠛⠋⢠⠟⠀⠀⠘⠁⠀⢸⣿⣿⣿⡧⢉⠀⠠⠀⠁⢸⣿⣿⡆
⠀⠀⠀⠀⣿⣿⣿⣇⢀⣠⣞⣤⣌⡀⣸⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠐⢽⣳⣤⣼⠇⡼⠻⡟
⠀⠀⠀⠀⠈⠛⠟⢿⣿⣿⣉⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⠀⠈⠀⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⠶⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡆⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⢿⡇
⠀⠀⠀⠀⠀⠀⠀⡶⠿⣠⡿⠀⢀⡀⠀⠀⠀⠚⠉⠇⠀⡀⠀⠰⡶⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣷⠰⡄
⠀⠀⠀⠀⠀⢀⣸⣷⣾⣻⣷⡄⠈⠁⠀⠀⢀⣠⣴⣶⣶⣯⠐⠞⠐⢶⣤⣤⣴⣷⡀⠀⠀⠀⠀⠀⠀⠴⡓⣤⣿⡆
⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⡀⠀⣾⣿⣷⣧⣠⣿⣶⠀⠀⠲⢶⣤⣶⣭⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠀⠀⠺⣿⣿⣿⣿⣿⣿⠈⠛⠀⠈⠙⣿⣿⣿⣿⣿⣷⣄⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠛⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣛⠿⣿⠟⠀⠉⠋⠀⠈⠛⠛⠛⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⢀⣾⡿⠟⠉⠹⣿⡇⠀⠀⠀⠀⠈⠛⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⣿
⠀⠀⠀⠀⠀⢀⣤⣾⡟⠀⠹⣿⡆⠀⢀⣿⠏⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢲⣿⠟⠀⠋⣳
⠀⠀⠀⣠⡾⠟⠋⠁⠒⢂⣾⡿⠡⠀⣼⡟⠀⠀⠀⠀⠀⣿⡇⢀⡀⠀⠀⣠⣹⠏⠀⠀⠀⠄⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠸⣅
⠀⠀⠀⠏⠀⠀⠀⠀⢀⣼⠟⠀⠀⠤⠿⠁⠀⠀⠀⠀⠀⠙⠄⠐⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡀⠄⠀⠲⠻⠟⠛⢢⡤⠄⡀⠀⠂⠀⠀⠀⠀⠺⠿⠿⠟⠛⠂⣀⠀⠀⠀⣠⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠀⠀⠐⠒⠀⠤⠀⢀⣆⣈⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⢀⢉⠉⣁⢀⠀⡀⣀⣀⢀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠹⠿⠿⠀⠿⠻⠽⠧⠿⠹⠼⠏⠏

⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣶⣶⣤⣄
⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡎⣿⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡎⠃⣺⠀⣷⢸⢸⡇⣺⣐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣵⣧⣭⣶⣌⢸⣬⣧⣽⣭⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠛⠿⠳⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣍⠉⠉⠩⠿⠿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⣿⣿⠀⠈⣤⣶⡤⠀⠀⠀⣿⣿⣿⢛⣿⣷⠀⠀⠋⠹⠗⠀⢿⣿⣿⣿⣿⠛⠻⣿⢿⠧⡌⠁⢹⣿
⠛⠿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⢁⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⢹⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⠀⠀⠈⠁⠀⠀⠀⢈⡟
⠀⠀⠸⣿⣿⣿⣿⣉⣀⠀⠀⠀⠀⡼⣿⣿⣿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⠘⢿⣿⡄⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢈⣁
⠀⠀⠀⠹⣿⣿⣿⠷⠀⠀⠀⢀⡼⠁⣿⣿⣿⣷⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣸⣟⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣼⠋
⠀⠀⠀⠀⠘⠛⠿⠀⠀⠀⠀⠋⠀⠀⠛⠛⢿⣿⡿⣿⣟⠁⠀⠀⠀⠀⠀⠀⢠⣿⠻⣿⣿⣾⣿⣛⠋⠀⠀⠀⣼⣿⣿⣿⣿⣯⠤⠄⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⢹⣿⠋⠁⠀⠀⠀⠀⢠⣾⣿⠀⠙⢿⣯⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠙⠳⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡁
⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠙⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠠⠐⠘⠚
⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠈⠀⠀⠀⠄⠄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁

⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⡏⠉⠉⣩⣽⣿⣿⣿⣿⣭⣉⠉⢉⣩⣿⣿⣿⣿⣿⣿⣿⣯⣍⠉⣉⣉⣉⣉⣉⣉⠉⠉⣩⣽⣿⣿⣿⣿⣿⣭⣍⠉⠉⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⡿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡃⠟⡟⢻⢻⢻⢻⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣥⣮⣷⣦⣸⣼⣼⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠈⣿⣿⣿⣿⣿⣿⣯⠙⢛⣛⡛⠁⠘⣿⣿⢿⣷⡄⠈⠽⣥⠉⣿⣿⣿⣿⠿⣿⣿⡛⠛⢿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⡟⠻⢿⣿⣿⣿⣇⠀⠀⠀⠙⣿⣿⣿⠏⣿⣿⠀⠈⠈⠀⠀⠀⣿⡿⢹⣿⡇⠀⠀⠀⠀⣿⣿⣿⣷⠀⠈⠁⠀⠀⢸⡏⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣧⠀⠘⣿⣿⣿⡥⠀⠀⠀⣠⢻⣿⣧⠈⣿⣿⠀⠀⠀⠀⠀⠠⣿⣷⠈⢻⡇⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⢨⡤⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣇⠀⠀⠈⠻⣿⠉⠀⠀⠔⠃⠸⠿⣿⣧⣿⡿⠀⠀⠀⠀⠀⢀⡿⣿⣷⣻⡶⠄⠀⠀⣰⣿⣿⣿⣟⣀⠀⠀⠀⠀⡞⠀⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡸⡿⠂⠀⠀⠀⢀⣾⣇⠙⢿⣏⠉⠀⠀⠀⠙⢿⣿⣿⣿⣄⠀⠀⠀⠈⠀⠀⣿⣿⣿
⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠙⠻⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠻⢷⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣴⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡀⠀⠀⠀⠀⣼⣿⣿⠋⠀⠀⠘⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠛⠛⢿⣵⣦
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣟⣏⣿⣶⣄⠀⣼⣿⣿⣷⣶⠀⣴⣶⣿⣿⣿⣿⡄⠀⠀⢀⣀⣀⣠⣾⣿⣿⣿⡏⠀⠀⠀⢘⣿⣿⡆
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠟⠙⣿⣿⣿⣿⣿⣿⡁⠠⠀⢯⠈⣹⣿⣿⣿⣿⣶⣾⣟⣟⣯⣩⣿⣿⡿⠿⠿⠗⢰⣶⣿⣿⣿⡇
⠀⠀⠀⢠⣿⣿⣿⡥⣩⡉⠀⣀⣹⣿⣿⣿⠏⠀⣻⡶⡶⣿⣾⣿⣿⣿⣿⣿⠋⠀⠉⠻⢿⣿⣿⣿⣷⠀⠀⢀⣀⣀⣼⣿⣿⠃
⠀⠀⠀⢸⣿⣿⡿⠉⠙⠃⠈⡿⠿⣿⣿⣿⣦⡀⠈⠻⣶⣷⣿⣿⣿⣿⣿⣿⢀⣀⠀⢠⡤⣬⠙⣿⣿⡏⠓⣚⣿⣿⣿⣿⣿
⠀⠀⠀⠈⣿⣿⡇⢠⣤⣤⣤⣿⣶⣿⣿⣿⣿⣿⠀⠀⣿⡟⢇⣿⣿⣿⣿⣿⠀⠛⠁⠈⠈⠉⠁⣽⣿⣿⣦⣾⣿⣿⣿⣿⡇
⠀⢀⣶⣾⣿⣿⣿⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣏⠀⢰⣿⠀⣾⣿⣿⣿⣿⣿⣇⠀⠀⢶⣀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠘⣿⣿⣿⣿⣿⣷⣧⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⡀⣿⣿⣿⣿⣿⣿⣿⣄⠉⠹⠉⠀⣼⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⠙⣷⡴⣶⣾⠟⠀⢸⣿⣿⣿⣿⣿⡟⠻⠿⠁
⠀⠀⠉⠩⣌⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⢺⡆⢻⣾⠃⠘⢃⣾⣿⣿⣿⣿⣿⠿⠶
⠀⠀⠀⠀⠈⠻⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⣿⠿⣿⣿⣿⣿⡇⠀⠀⠉⠀⠀⣸⣿⡿⢿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠈⠁⠸⣿⡿⠿⠿⠋⠀⠀⠀⠀⠀⠛⠀⠿⠿⠿⠿⠃⠀⠀⠀⠀⠠⣿⡿⠃⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣷⣶⣶⣤⣴⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠐⣊⠉⠁⠘⢿⣿⣿⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡿⠛⠛⢿⣿⠿⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣥⣿⡇⠀⠀⠉⠋⠀⠀⢸⡿⠋⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡿⠉⣿⣿⠀⠀⠁⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡔⢻⣿⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧⡀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣤⣴⡆⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡁⢘⣿⠗⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣠⣿⡿⠂⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⣻⣿⣶⠤⠔⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡟⢿⣷⠖⠀⠀⠀⠀⢸⣇⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠛⠃⠀⠀⠀⣠⣿⣷⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣟⠉⠁⠀⠀⢀⣴⣿⣿⣿⣦⣄⠀⠀⠀⢸
⠀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣦⣤⣀⣤⣾⣿⣿⣿⣷⣶⣤⣤⣀⣀⣸⡇⢀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠻⣿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⣻⣿⣿⠟⢿⣿⣿⣇⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⢹⣿⣗⠀⠈⠹⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣷⡄⠀⠉⣭⣥⠀⠀⠀⢻⣿⡏⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠛⠉⠈⠀⠀⣿⣿⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠏⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⡿⠃⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠿⠟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠛⢻⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⢀⣼⡁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⢻⡶⠂⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡏⠀⠀⠀⠀⣠⣿⣿⣿⣄⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣷⡀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣶⣤⣤⣄⡀⠀⣿
⠀⣀⣀⣀⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣷⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣤⣼⡇⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿
⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠈⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠸⣷⡄⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠉⢻⣷⠀⠀⠀⠀⠰⡟⠛⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⡾⠉⠉⠂⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⣨⡏⠀⠀⠀⠀⠀⠠⠀⢨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠙⢀⠠⡀⠀⠀⠀⠸⠿⠛⠛⠀⠀⠀⣠⣴⣿⣿⣦⠀⠀⠀⣀⣤⣋⣾⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢰⣶⣿⣾⣾⣿⣿⣷⠀⠀⣰⡀⢨⣉⣦⣴⣿⣿⣿⣿⣿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⢹⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠏⠙⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣈⠀⢈⡻⠿⣿⢯⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣼⢉⣙⣛⣻⣿⣽⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣷⡈⠁⢂⣿⣿⡿⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠶⡞⠛⢙⡟⠀⠀⣸⣿⣿⡏⢹⡟⢿⣿⣿⣿⣿⣿⡆⠁⣻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠙⠁⠋⠁⠀⠀⢿⣿⠏⠀⠀⡇⠈⢹⣿⣿⣿⠏⠁⣾⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⡀⠀⠰⠀⢸⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⢸⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⡀⢨⠀⢀⠀⠸⣿⣿⣿⡀⢀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⠀⢠⠃⠀⠀⢻⣿⣿⡇⠀⢩⣽⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠐⠆⠒⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⣿⣿⡇⠈⠛⢿⡿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣀⣠⣤⡀⠀⠀⠀⠀⠀⠸⣿⣿⣷⠀⠀⠀⢀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠠⠤⠀⠀⠀⠀⠒⠒⠀⣿⣿⢙⣷⣧⡀⠀⠀⠀⠀⣸⣿⠿⠟⠀⠀⠀⠈⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⡚⠛⠛⠋⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢠⣿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠈⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⡄⣤⣤⡄⢴⣦⣴⡦⣴⡤⣦⢤⡆⣴⡦⣴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠋⠛⠛⠂⠘⠛⠘⠃⠛⠃⠛⠘⠓⠚⠃⠚

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡶⠠⣶⣶⣦⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⢀⡈⣤⣾⣿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⡀⢀⣾⣹⣾⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣘⠻⣥⠖⢤⡀⠀⠀⢀⣠⡾⠇⣸⣿⣶⣾⣷⣦⣿⣠⣿⣿⣿⠋⠉⠉⢻⡇
⠀⠀⠀⠀⠀⣠⣵⣿⣿⣿⣿⣿⠃⠀⠀⠿⠟⢦⡆⠀⠀⠀⣾⣷⣭⢟⣹⠺⡷⢦⣄⣤⡰⠇⢩⣴⣿⡟⠉⠁⠀⠀⠈⣿⣿⣿⣿⠃⠀⣠⣤⢨⠃
⠀⠀⠀⠠⠐⢾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣏⣆⣾⣿⣿⢃⡾⢄⣨⢇⣠⣶⠂⠀⢀⣤⢹⣿⣿⣷⠀⠀⠉⠁
⠀⠰⢶⣶⣿⣿⣿⣿⡿⠉⠉⠿⣿⡟⠀⠀⢀⡄⠀⢀⣴⣿⣿⣿⣿⣿⠟⠿⣿⠿⠾⣿⣟⣡⣼⣿⡛⢏⢻⡄⠀⠈⠁⠀⢙⣾⣏⠀⠀⠀⢈⠍
⠀⠀⠘⢿⣿⣿⣿⣿⣿⣦⣀⠀⠐⣦⣤⠤⠤⠀⠀⠀⣿⣿⣿⣿⡟⠋⢠⣾⠿⢻⣶⢟⣿⣷⣿⡟⠁⠀⢾⣿⠗⠀⠀⢺⣿⣿⣿⣷⣦⣀⡉
⠀⠀⠀⠜⠻⢿⣿⣿⣿⣿⣿⣷⣴⡋⠀⠀⢀⠠⠐⠈⠈⠻⠙⢿⡗⠀⠀⠀⠀⢸⡿⢸⣿⣿⣿⠃⠀⠀⠀⠐⣦⣤⣤⣼⣿⣿⣿⡿⢸⣯⣱⡄
⡠⠆⢔⢠⣦⡈⢻⣿⣿⣿⣿⣿⣿⣶⣤⡾⠇⠀⠀⠀⠀⢀⠀⠀⠱⣄⠀⠀⣠⡿⠁⠀⢉⡿⠟⠂⠐⠠⡀⠀⠋⣿⡇⣿⣟⠙⠻⠏⡸⣿⢿⣦⠰⡄
⣿⣿⣿⣷⣿⣿⡄⢹⣿⣿⣿⣿⣿⣿⡿⠓⠀⠀⣀⠀⠀⠀⠈⠀⠀⠘⣿⡖⠋⣀⡦⠶⡿⣆⠀⠀⠀⠀⠈⠃⢀⠈⠳⠿⠿⡟⠒⢪⠀⢻⠀⣼⣷⡏
⡟⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣷⡈⠓⢤⠈⢳⡆⠀⠀⠁⡀⠀⠠⠿⢏⠁⠀⠀⠆⠈⠳⣤⡀⠀⠀⠃⢹⠀⠑⣦⡀⢹⡆⠀⠀⢾⣶⣿⣿⡇
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣄⡀⠰⣷⠀⠀⠀⠈⢦⡂⠀⠀⠢⡀⠀⠡⠴⠚⢅⠽⣆⠀⠀⠈⡇⢰⡌⢿⣼⣇⠀⠄⢸⣿⢸⡇⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣦⣤⣬⢿⠀⠀⠀⠀⠈⠀⠀⠀⠀⢱⡄⠀⠀⠀⠸⠿⣾⣧⣀⣆⢻⠛⣿⠈⣻⢻⡄⠁⢸⣇⠈⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠁⢸⡀⠀⠀⠀⣸⡇⠀⠀⢸⣾⡇⠀⠀⠀⠀⡀⣤⣽⣿⠂⠸⣷⣽⣥⣿⣾⡇⢸⣼⣿⠀⣿⠸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⣠⣿⡇⠀⠀⠀⣿⣠⠀⠀⢿⣿⡇⢀⣿⢃⣾⣿⣿⣿⣏⢄⡴⣿⣿⣿⣧⡅⣯⠈⠉⣩⡇⠘⢂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣠⡾⠛⣹⠃⠀⠀⠀⣿⡿⠀⠲⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⠈⠈⢁⡀⣿⠻⣿⣿⡟⠙⠊⠙⡇⢰⡎
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢀⣴⣿⠀⠀⠀⠀⣿⡇⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡆⢀⣙⠸⣧⣿⣿⣿⠀⠀⠀⣳⠀⠇
⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠈⠁⡟⠃⠀⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⠆⠁⠀⠉⠃⠘⣯⣛⠛⠖⠀⠈⢹⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣿⣿⣿⣷⣿⣭⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⢠⣴⣟⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣿⣽⣿⣿⣿⣷⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢠⣆⣾⣿⣿⣿⡿⠈⠻⣿⣿⣿⣿⣮⢽⣷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣋⠀⠀⠀⠈⠻⣿⣿⣿⣼⣿⢆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⣊⠥⣶⣞⠉⢿⣿⡟⠀⠀⠀⠀⣠⣴⣿⣿⣿⡿⠋⠙⢇⠘⡛⠛⠋⢸⢿⣿⣿⡇⢈⡦
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠈⠁⠈⠁⠚⢦⠀⠙⡀⠀⠀⠀⣾⣿⠛⣿⣿⣿⡄⠈⠀⠀⠀⠑⠂⢀⣿⢸⣟⣿⣿⣼⡃
⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡏⢻⣿⣦⣤⠀⣀⣤⣀⠀⠀⠈⠀⠀⣠⣿⣯⣴⣿⣿⣿⣧⠀⠈⠀⠀⠀⢀⡾⢿⣾⣟⣾⣿⣿⢿⣷⣄
⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣏⠀⠉⠉⠁⠀⠉⠁⠹⠋⠉⠁⠀⢠⣿⡟⠉⠹⣿⡿⣿⣏⠀⠀⢡⡤⠀⠈⢳⣎⢹⡿⣿⣽⡿⢛⣿⠏
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠤⡄⢀⠀⢀⠀⠀⠀⠀⠀⠉⠀⠴⣶⣿⣿⣿⣿⡆⠀⠀⠀⠀⣤⣿⠧⣾⡇⠾⠑⠡⡟⠃
⠀⠀⠀⠀⣀⣤⣸⣿⣿⣿⣿⣦⡄⠀⠀⠉⢈⠥⣄⣠⠀⠀⠀⠀⣀⣀⣀⣘⣿⣿⣿⣷⡇⠀⠀⠀⠀⢸⣻⡦⠈⡿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⡋⢁⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣿⣿⣷⣾⣇⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠉⢻⢆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠈⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠀⠀⠾⠉⠀⠀⠀⢺⠏⠛⠛⠟⠛⠋⠉⠻⠋⠉⢉⠁⠁⠀⠙⠻⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣶⣶⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⢀⣤⣄⣾⣿⣿⣿⣿⠿⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢐⣽⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣆
⠀⠀⢠⡤⢾⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣹⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⣾⢁⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢿⠰⣿⣿⣿⣿⣻⣿⣿⣏⢻⡄⠹⢿⣿⣿⣿⣿⣿⣇⠀⣠⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠠⢷⣿⢟⣵⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢀⣈⣿⣿⣟⣿⠿⠛⣿⠿⠿⠲⢛⣿⡿⣿⣿⣿⣿⣿⣯⠀⠀⣿⣿⣿⣿⣿⣿⣿⡧⠶⠈⠵⣿⢿⣿⣿⣿⣿⡏
⠀⠀⠀⠈⣹⣛⣻⣿⣿⡄⠈⠁⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡿⠀⠀⠀⣿⣿⣿⡿⣿⡿⠿⣇⣈⣶⠄⢀⡊⢛⣹⣿⠏
⠀⠀⠑⠼⢖⣿⣝⣶⣿⣿⣆⠀⠀⠓⠂⠀⠀⢈⣿⣿⣏⣀⠀⠀⠀⠀⢹⣿⣿⣿⡍⠃⠀⠀⠉⠃⠀⠈⠁⠿⣿⠁
⠀⠀⠀⠀⢀⠐⣛⢛⡽⣿⣿⡄⠀⢀⠀⠀⢀⣾⣿⠿⠟⠁⠀⠀⠀⠺⣿⣿⣿⣿⣇⠀⠀⠀⠀⣀⡀⠀⠀⡰⠟
⠀⠀⠀⠀⠀⣽⣾⣷⡾⣿⣿⣷⠀⠀⠀⠀⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠈⠉⡙⠿⠳⡀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠻⡟⢻⣳⣿⣿⣿⣇⠀⣽⣿⣏⣁⣀⣀⣀⣀⡀⠠⠄⠀⠂⠁⠀⢀⠇⠙⡄⠀⠀⠰⡦
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⠀⠀⢱⠀⠀⠀⠁⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡟⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣀⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠂⠀⠀⣄⢀⣿⣿⡀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠿⠿⠉⠀⠀⠀⡆⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⡄⠀⠀⠹⡟⠋⠛⡟⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⢟⢹⡀⠀⠀⠠⠀⠠⠀⠀⡇⠀⠀⢰⣆⢀⣒⣀⣀⠀⠀⠀⢻⡉⠁⠀⠀⡛⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⡄⠶⠀⠘⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠛⠚⠟⠛⠚⠂⠀⡁⠀⠄⠀⠀⢀⠅⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⡀⠀⠐⠄⠀⠁⠀⠀⢀⣠⡾⣿⠷⡀⢐⠩⠭⠷⠶⠄⠀⠀⠀⠴⠾⠿⠷⠆⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠉⠀⡀⣀⣾⣿⣷⣄⠈⢿⣖⣨⣾⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡿⠦⠀⠀⠀⠒⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠡⣧⣭⡽⠟⠀⠀⠙⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⣠⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⠀⠀⠀⠀⢲⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣶⢰⣦⢾⡗⣶⠰⣶⠲⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⣠⣴⣶⣿⣷⡄⠀⠀⠛⠛⠙⠛⠙⢸⡇⠉⠙⠓⠚⠛⠀⠀⠀⠀⣠⣤⣾⣿⣶⣶⣦⣿⣿⣿⣿
⣿⣿⣿⣿⠀⣾⣿⣿⡟⠉⠀⠹⡄⠀⠀⢀⣴⣾⣿⣷⣤⣀⠀⣀⣤⣴⣶⣿⣷⣾⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣸⣿⣿⣿⣇⣀⣒⣷⡏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠟⠉⠉⢻⣿⣿⡿⢁⣤⢄⡟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣼⠂⠀⣿⣿⡟⢻⡟⣻⣿⣿⣿⣿⣿⡇⠀⠚⠴⣿⣿⡇⠀⠀⡀⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⡈⢛⣁⣀⡏⠀⠸⣿⣿⡄⠈⣀⡣⣱⣿⣿⣿⣟⣿⡦⠀⠰⣾⠙⢄⡀⠀⡾⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣧⣤⡴⠚⠋⡏⠙⢿⣄⣘⡴⢿⣿⣿⣟⠀⠙⢂⣠⣤⣷⡀⠀⢿⣿⣧⣀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⡄⠀⠑⢲⠈⢻⣿⣧⣼⣶⡏⠁⠉⢶⠚⣿⣿⣿⠉⠲⡋⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢸⡄⠀⠈⠢⣸⣿⣿⣿⣿⣿⣦⡀⠸⡀⣿⣿⣿⡆⢸⡆⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⠁⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⡀⢁⣿⣿⣿⣷⢸⡅⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⠈⠅⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠀⠉⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⡼⢼⣿⣿⡇⠦⠂⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣧⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⣼⣿⣿⣯⣤⣤⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣾⡿⣿⣆⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢏⠀⢩⡟⠀⠀⠀⡯⠿⢷⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣠⡀⢾⣿⣿⣶⣤⣀⠀⢁⠐⣎⡀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣆⠀⠄⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⢏⠛⠿⣦⡄⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠋⣿⣿⣿⣿⣿⣽⣿⢿⣿⣿⣿⠄⠂⠸⠿⠁⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⡿⠏⠿⢿⡟⠉⠀⠰⣶⡇⠀⢀⠠⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⢿⠛⣣⡀⣠⣾⣷⣶⣦⡤⠭⠅⠀⠂⠠⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡿⣿⠘⣿⡇⣾⣿⣼⣿⣹⣧⣾⠂⠀⠈⢀⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣾⣿⡇⣿⣿⣿⣿⣯⣿⣿⠆⠀⠀⠀⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠠⣿⡿⣿⣿⣹⡇⣿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⠿⢿⣟⣿⣿⠀⠿⢉⣽⣿⣷⣾⣿⣿⣀⡀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃

⠈⠀⠿⠁⠘⠇⠀⠟⠃⠀⣴⣿⣿⠃⢸⡇⠖⣄⢰⣿⣿⣿⡧⠙⣷⠼⠋⠁⣠⠾⠖⠀⢡⠂⠈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠤⠄⠒⢄⠀⠀⠠⣀⣸⣿⡟⣧⣼⣿⡀⠩⠈⣨⣿⣿⠃⡼⢋⣴⣢⣴⠃⠀⠚⠂⠀⠀⣿⣾⣆⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⢀⣤⣤
⠀⠀⠈⠄⠀⠀⠘⠧⠄⠘⢿⣏⡿⠋⠙⣿⠳⡰⡦⡿⢀⠛⢠⠃⣠⣤⡀⠀⠃⠀⠀⠀⠀⣾⣿⣿⡣
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣳⣿⢳⠆⢚⣩⠄⢿⢀⠀⠲⣒⣿⢠⣿⠉⠑⠀⠀⠀⠰⠢⠀⢿⣾⣷⠃⢀⢠
⠀⠀⠀⠀⠈⠇⠂⠀⠈⡛⢯⠿⣇⠈⡅⣀⠀⠈⠿⠃⢾⣿⡇⠸⠉⠀⠀⠀⠀⠀⠆⠘⡀⣸⣿⢻⣾⢡⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠏⠀⠹⠟⠁⠀⣷⣶⡞⠃⣬⢿⡟⣴⢶⡀⠀⠀⡀⠀⠠⡽⠌⠻⠈⠘⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⣼⣯⣥⣄⣀⠀⢈⣿⣷⣷⢷⣄⣄⣠⣴⠆⠠⠀⠀⠀⠀⠀⠀⢰⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣩⣿⣿⣿⡙⢉⡿⠛⢉⠻⣿⣤⢸⣿⣿⣿⡆⣰⣤⣦⣀⣀⣾⠛⣸⣿⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢿⣶⣾⡿⠻⣷⣧⣁⣽⣿⣿⢿⣿⡿⢿⣿⡿⣷⣿⡿⣶⣿⣏⣹⣿⣆⢀⠀⢤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡋⠀⣈⣿⣿⠤⠠⠬⢹⣿⣿⣿⠿⠎⣹⢰⢹⣿⢁⣇⠳⣦⢉⢻⡷⢻⢿⣯⢻⢱⢦⡄⠐⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡞⠉⠉⠉⠙⠿⣿⣛⢻⠀⡀⢀⣾⣿⡟⠛⣶⡂⡟⠘⡸⣽⠻⣿⣼⠎⣷⢸⣽⣮⡹⣿⣿⣿⣲⣿⣾⠆
⠀⠀⠀⠀⠀⠀⠀⠠⠄⠘⡁⠀⠰⠀⡀⢀⡀⠄⠀⠋⠃⢸⣷⣷⣿⣿⣿⠍⡠⢿⣯⠁⣇⡔⠃⣷⣿⣿⠰⠨⠾⡟⢽⡿⡜⣏⡙⢻⣟⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠊⢀⠋⢸⡇⠀⠀⠀⡀⠈⠛⠛⣉⠙⠏⠀⠃⠈⠀⠈⠀⠀⢀⠿⠋⠻⠃⠀⣷⣽⠺⣦⠹⡄⣇⢹⡛⣌⣻
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⠁⠀⠀⠀⠀⠀⠀⠲⣿⡏⠀⠀⠃⠀⠀⠺⠐⢤⣘⣝⣣⣀⡠⣀⣰⣻⡃⠈⠃⡁⠹⡼⣧⡇⣁
⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠤⠀⠀⡠⣴⣶⠅⡉⠁⠈⢉⡡⣤⣤⣍⠛⠃⣶⣤⣹⠈
⠀⠀⠀⠀⠁⣠⠆⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢋⠃⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠁⠉⠁⠈⠀⠀⢸⣟⢿⡇
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠌⢸⡷

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣦⣄⡀⠀⣠⣾⣿⣿⣶⣶⣶⣄⡀⣀⣀⣀⣀⣀⠀⢀⣴⣶⣶⣶⣤⣤⡀
⢀⡴⢲⢠⠆⡖⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠠
⠺⠄⠏⠼⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣠⠀⢠⡄⠀⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣇⢮⠜⢰⠁⣿⣿⣿⣿⣿⠀⠉⠙⣿⣿⣿⣿⣿⡙⢻⣛⠛⠙⣿⣿⣷⡄⠈⠯⡍⢻⣿⣿⡿⣿⣿⡻⠻⣿⠀⢀⡄⡠
⢀⣀⣄⠀⠀⠀⠈⡻⣿⣿⣿⠄⠀⠀⢹⣿⡿⢫⣿⡇⠀⠀⠀⠀⣿⡏⣿⡇⠀⠀⠀⢸⣿⣿⡆⠈⠀⠀⠀⠏⠀⠜⠸⠉⠸
⠠⠋⠇⡖⠶⢰⠾⠀⠹⣿⣿⠆⠀⢠⠎⣿⣿⣼⣿⡇⠀⠀⠀⠀⣿⣿⣨⣟⡀⠀⠀⣾⣿⣿⡄⠀⠀⠀⢰⠖⢰⢀⣀⡀⣔
⠀⠀⢀⠀⢲⡤⣀⡠⣆⣨⠉⣀⡀⠀⠀⠉⠹⡟⢿⡤⠀⠀⠀⣰⡏⢻⣿⠛⠁⠀⠐⢿⣿⣿⣖⠂⠀⠀⠂⢀⠞⠉⠉⠉⠉
⠰⠧⠾⢀⣿⡟⢿⠟⣿⢣⡿⠏⡤⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠉⠉⠀⠉⠃⠀⠀⠀⠀⠙⠯⡀⠀⠀⢀⣤
⠀⠀⠀⢈⣻⣿⣿⣇⣉⡛⠛⠛⠛⢰⣶⠶⠀⠀⠀⣤⣤⢄⣄⣠⡀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿
⣼⣿⣿⣷⣿⣿⡟⠉⢻⣿⣆⠀⢰⣞⣤⣾⠇⣷⡄⢸⡇⠀⣿⣾⠃⣿⠆⠀⠀⠀⠀⣳⣤⡀⢀⡄⠀⠀⠀⢀⣀⢀⣀⣠⡀
⠙⠉⠀⠛⣿⣿⡇⠀⢸⣿⣿⠀⢰⣿⢻⣿⡞⣽⠃⠸⠗⠐⠟⠺⠃⠿⠖⠀⠀⠀⠀⠉⠿⠿⢿⣷⣦⣶⣼⣿⣿⠛⢻⡿⠋
⢀⣤⣤⡀⣿⣿⡇⠀⢸⣿⡿⢀⣀⣙⣛⡛⠛⠁⣀⣀⡀⠀⣀⣀⣀⣀⡀⢀⣀⡀⠀⠀⢀⣀⣀⣉⡙⠁⢀⣈⣋⠀⠈⠁
⡿⠛⠛⢿⣿⣿⣿⣶⣿⣟⡁⢸⣿⡿⠛⠿⠀⠀⣿⣿⡇⠸⠛⣿⣿⡟⠻⢼⣿⡟⠀⠀⢹⣿⡟⠛⠇⣼⡿⠛⠛⠿⡠⢤⠤
⠀⠀⠀⠀⣿⣿⡏⠀⠹⣿⣷⣸⣿⣇⠀⠀⠀⢠⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⢸⣿⡇⢀⠀⣿⣷⣄⠀⢸⣀⣼⣄
⣴⣿⣿⣦⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠛⠇⠀⣸⡿⢸⣿⡆⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⢸⣿⡟⠛⠃⠈⠛⠿⣿⣶⡝⠚⠊
⠛⠉⡈⣛⣿⣿⡇⠀⠀⣿⣿⢿⣿⣿⠀⠀⢀⣿⡷⠶⣿⣧⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⢸⣿⡇⠀⠀⣴⠀⠀⠘⣿⣿
⠀⠰⡆⠉⣾⣿⣿⣶⣾⡿⠏⢸⣿⣿⣴⣶⣸⣿⠀⠀⢹⣿⡄⣿⣿⡇⠀⢰⣿⣿⣶⣶⣸⣿⣧⣴⡆⠻⣷⣴⣾⡿⠃
⣼⣿⣿⣷⠀⠀⠀⠀⠀⡂⠑⣀⠀⣀⣀⢀⡄⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⣄⠀⣀⣤⣄
⠉⠀⠀⠘⠀⠀⠀⠀⠀⠈⠸⠋⠉⠉⣨⠊⠁⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⠀⠀⠐⠟⠛⠇⠸⠋⠙⠂⠋⠹⡿⢰⠿⢿
⠀⡤⣤⡄⣀⢀⢠⣠⣔⡌⠴⠀⠀⠸⣘⠙⡡⣤⢤⡤⠴⠰⠀⠠⠀⠀⠀⠀⠀⠀⠔⠀⣨⢌⡀⢨⣤⣤⡄⣀⣞⡁⠀⢂⡐
⢼⢻⠿⣉⢸⡟⣙⡽⠿⣿⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠶⠂⠀⡀⠤⠂⠀⠀⢰⣿⣸⡇⢰⣿⣿⠇⣿⣿⣿⢠⣷⣷
⠘⣏⣿⡧⠿⡻⣿⢾⣼⡏⣰⡆⠀⠀⠀⠀⢰⣦⠀⠐⠀⠔⢁⣤⠀⠀⠁⠀⠀⣴⡆⠨⢸⡇⠐⠀⣹⡇⠀⠈⣿⠉⠸⢿⡏
⠀⠈⠮⣵⣶⣿⡷⠞⠃⢠⣿⡇⠀⠀⠀⠀⣾⣧⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⢰⣿⡇⠀⢸⡇⠀⠀⢻⡇⠀⢀⣿⠀⠀⢸⠄
⠀⠀⠀⠀⠘⠛⠁⠀⠀⢀⣿⣇⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⣿⣷⠀⠀⠀⢀⣼⣿⡇⠐⠉⠙⠀⠚⠋⣛⠀⢚⠉⠃⠚⠛⠓
⠀⠀⠀⠀⣐⠀⠂⠀⠀⣸⣿⣿⡀⢀⣤⣴⡿⣧⣠⣤⡄⢸⣿⣿⣥⡀⠀⢤⣽⣿⡇⠀⣤⣤⣀⠀⠰⠧⢠⣾⣤⡀⢠
⣠⢀⡤⣐⠁⠀⣀⣴⣿⡿⠋⢈⣿⣿⣿⣿⠁⣹⣿⣿⣧⡟⠈⣿⣿⣷⣠⡾⢻⣿⣿⣄⠀⠙⠿⣿⣶⣤⡀⠀⠀⠉⠁⠐
⠸⠋⠟⢁⣴⣾⣿⠟⠉⢃⣴⣿⣿⠟⠀⠀⢰⣿⣿⣿⠉⠀⠀⣿⣿⣿⣿⠁⠀⠹⣿⣿⣷⣄⠀⠈⠻⢿⣿⣷⣦⣄⡀
⢀⣤⣾⣿⡿⠋⠀⠀⣴⣿⣿⣿⠋⠀⠀⢰⣿⣿⣿⡿⠀⠀⠀⢿⣿⣿⣿⣧⠀⠀⠘⢿⣿⣿⣷⡀⠀⠀⠙⠿⣿⣿⣿⣶⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣤⣠⣾⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣴⣿⡿⠙⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢀⢫⣟⠻⡿⠀⠀⣀⣼⣿⠟⠲⠰⠒⢻⣿⣿⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⡿⣿⣄⠀⣈⡀⠀⠀⣸⣏⣽⣿⡄⠀⠀⢀⣿⣿⣿⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠈⢁⡀⠁⠁⠀⠀⠟⣉⣿⣿⣇⠀⠂⢀⣿⡟⠿⢋⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣦⡀⠀⠁⠤⠀⠀⣤⣴⣿⣿⣿⣀⣀⣨⣟⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣆⠈⢺⠄⠀⣿⣿⣿⣿⢿⡿⡿⠿⢿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⣀⣠⣤⣉⡀⠀⠀⠀⠈⠀⢀⣤⣶⣶⣶⣶⣦⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣽⣿⣿⣦⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⣿⣿⣿⣿⣿⡸⣿⣿⣿⣇⢀⠀⣼⣿⣿⣿⡏⣬⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⣟⠛⠛⠓⠛⠛⣻⣿⡟⠀⣿⣿⣿⣿⡇⣀⠛⠿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⣿⣿⣧⠀⠃⠀⣸⣿⡍⠀⠀⣹⣿⣏⠁⠈⠁⠈⢘⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⡆⢀⣰⡿⠟⠀⠀⠀⠉⠙⠻⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣼⣿⣶⣶⣶⡆⠀⠀⠀⠂⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠉⠉⠉⠉⠉⠉

⠀⠀⣠⣴⣾⣿⣿⣿⣷⣦⣄⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⣀⣤⣤⣄⣀⣤⣀⡀⠀⣠⣶⣿⣿⣿⣿⣿⣶⣦⣄⡀
⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡣⠛⡟⢻⢻⢻⡟⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣣⣔⣧⣼⢸⣜⣇⣿⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠈⠛⠛⣿⣿⣿⣿⣿⣿⣿⡛⠿⠿⠿⠿⠟⠙⣿⣿⣿⣯⣄⠉⢙⣛⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⢿⣿⡇⠀⠚⠛⠂⠀⠀⣿⣿⡯⣿⣿⠀⠈⠀⠉⠀⣿⣿⣿⣿⠉⠙⠿⠛⠂⠀⢹
⠀⠉⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⠋⢼⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡀⢿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠘⣿⣿⣿⠭⠁⠀⢀⡼⢸⣿⣿⣧⢸⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣧⣀⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠈⠛⠿⠀⠀⠀⠋⠀⠘⠛⢻⣿⠿⣿⣉⠀⠀⠀⠀⠀⢀⣯⢻⣿⣷⣿⣟⠁⠀⠀⣼⣿⣿⣿⣿⠤⠤⠀⠀⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠻⠏⠀⠀⠀⠀⢠⣾⣿⠀⠙⢿⡄⠀⠀⠀⠀⠈⠻⣿⣿⡿⠷⠄
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠙⠧⣄
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤
⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⢀⣠⡄
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⣠⣤⣤⠀⠀⠀⣴⣿⣷⣆
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⡿⠿⢿⡆⠀⠀⣾⡿⠿⣿⡇⠀⠰⡿⠛⠛⠿
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢘⡃⡀⠀⠁⠀⠀⢸⡅⠀⣘⠁⠀⠀⡹⡄⠀⣀
⠀⢸⣿⡇⠀⠀⠀⠀⠀⢀⣤⣿⣿⣍⣷⣀⣴⣾⣿⣿⣿⣿⣿⣷⣿⣧⣴⢠⣿⣿⣷⣦
⠀⢸⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢸⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⠀⠀⢸⣿⠿⢿⣿⣿⣿⣿⣿⣿⣧
⠀⢸⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣇⣤⣄⣴⣿⣆⡄⣸⣿⣆⠀⠉⠿⣿⣿⣿⣿⣿
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠶⣹⣿⣿⣦⣾⣿⣿⣶⣦⣄⣸⣿⣿⣿⠁
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⣶⠁⣽⠀⡇⣷⣿⢸⣮⢻⣿⣿⣿⣿⣿
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡖⠓⠒⠛⣣⣿⣾⣶⣷⣾⣿⣿⣿⣿⣿
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⢀⣤⣾⣷⣿⣿⢟⢉⣡⣿⣿⣿⣿⣿⡇
⠀⠈⠛⠷⠦⠤⠤⠤⠤⠤⠜⠛⠛⠛⠛⠛⠳⠞⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠧⠖⠖⠐⠦⠴⠶

⠉⠞⢻⣹⣠⣛⣿⢇⠀⣿⣧⣸⡿⠀⠠⢨⣷⣶⣦⣦⣴⡄⢀⣒⣒⠶⣽⣵⡞⠀⡀
⠀⣿⡆⠹⡟⠉⣿⠆⠀⣸⣿⣽⠆⣤⡄⣌⡁⣠⣿⣿⣿⡇⢷⣂⣲⠟⠁⣨⣇⡀⠠⡄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⢠⠀⢠⠐⠀⠀⢀⠀⢹⣿⣿⣆⣸⣦⠈⢇⠞⢻⣿⣿⢁⣴⢏⣤⠄⡴⠁⠨⠦⠀⠃⢰⣦⣆⡀⠘⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢀⣀
⠀⠰⡀⠀⠙⠠⣦⡈⠻⣿⣿⣴⠛⢿⣿⣧⢤⣼⡯⢹⡟⣸⠁⣘⠋⠉⠹⠀⠀⠀⠀⢠⣾⣿⣿⡃⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠈⠉⠋
⠀⠀⠀⠀⠀⠀⠀⢁⢠⢾⣿⣯⡄⠾⢛⡘⣯⠙⠁⡤⢰⣷⣸⣟⠛⠆⠀⠀⠀⡄⣀⢼⣧⣿⡝⠀⠀⡀
⠀⠀⠀⠐⡶⠄⠀⠘⠿⣟⣿⡈⢐⠋⠉⠀⠹⡾⠠⣾⣿⡇⢜⠃⠀⠄⠀⠀⠤⠀⠂⠈⣿⡿⣧⡞⣱⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⡨⡏⠸⢳⠟⠂⢀⣦⣤⠾⢁⣻⣾⣆⣠⣄⠀⠀⠀⠀⠈⣊⣏⠳⠟⠃⠁⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⡄⠀⠀⠀⢀⣼⣛⣏⡀⠀⠁⢻⣿⣴⣿⣤⢀⢈⣀⣤⠈⡈⠀⠀⠀⠀⠀⢀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣿⣟⡟⢻⡶⠛⡻⣿⣗⡉⣿⣿⣿⣧⠀⣤⣤⡀⢀⣰⡶⢈⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⣿⡿⣿⣤⣿⡷⣾⣿⣎⣙⣷⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⢧⣿⣟⣻⣷⡄⢀⡀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠋⠀⢹⣿⣯⡄⣬⡝⣿⣿⣿⣿⠷⢋⡇⡜⣿⡏⣿⢹⣯⡘⢹⣿⢿⣿⣿⣿⣳⣦⣉⠠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⠋⠋⠛⠳⢾⣿⡛⣇⠠⠀⢠⣿⣿⠟⢧⣴⢸⠏⢃⣿⣿⣿⣇⣯⢻⠸⣿⣦⣿⣿⣿⣿⣶⣿⣾⠆
⠀⠀⠀⠀⠀⠀⠀⠄⠚⡃⠀⠰⠀⡀⢂⡀⠀⠐⠛⠃⢿⣾⣶⣿⣿⣿⢃⢼⣿⡋⢸⣸⠞⢸⣿⣻⡇⠍⡾⣿⢹⣿⡞⣏⠙⢿⣟⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠖⢀⠃⢼⡇⠀⠀⠀⠀⠸⠛⢏⠉⠻⠇⠸⠀⠉⠁⠋⡸⠀⣸⡟⠻⠇⠀⢰⣽⠾⣧⠸⡌⣅⢸⡟⣜⢻

⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⡀⠀⠀⢠⣶⣿⣦⠀⠀⣼⣿⣿⣷
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠛⠙⠇⠀⠀⢿⠛⠛⣻⠀⠀⢻⠉⠉⠙
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢠⣶⡤⢤⠀⢀⣠⣼⣦⣴⣦⣤⣠⣴⢑⠀⣴⣤⣀⡀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⢠⣾⣿⣿⣷⣿⣷⣿⣿⣿⣿⠿⢿⣿⣿⣿⣾⣼⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⢿⣿⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡟⢁⡀⣹⣿⣀⡀⣿⣦⠈⠛⢿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡏⣭⣻⣿⣯⣭⣿⣿⣦⣤⡀⢹⣿⣿⡟⠁
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⣤⠁⣿⢸⢰⣎⡇⣯⡺⣿⣿⣿⣿⣇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡶⠒⠓⠓⣸⣷⣷⣿⣷⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⢀⣤⣾⣾⣿⡿⣋⣉⣽⣿⣿⣿⣿⠃
⠀⠀⠀⠙⠓⠒⠒⠒⠒⠒⠒⠚⠛⠛⠛⠛⠓⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣦⣤⣀⠀⠀⢀⣴⣿⣿⣷⣶⣶⣦⣄⠀⢀⣀⡀⢀⣀⠀⠀⢀⣠⣴⣶⣶⣦⣤⣄⡀
⠀⣠⠴⡆⣰⢀⡆⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣀
⢰⡃⣼⢁⡏⣼⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠰
⠈⠁⠈⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⣼⢡⠄⡿⣠⠀⣿⣿⣿⣿⣿⡏⠹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡛⠛⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠳⠛⠞⠀⠛⠀⢿⣿⣿⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⣷⠈⠽⠦⠀⠀⣿⣿⣿⣿⠄⠘⠑⠂⢹⣿⣿⡟⠛⠿⠿⠉⠉⣿⠀⠀⡶⣠⡆⣀
⡠⢦⢴⠀⠀⠀⠀⢀⠏⣿⣿⣿⡗⠀⡀⠀⢸⣿⣿⠃⣿⣿⠀⠀⠀⠀⠀⣿⣏⠸⣿⡄⠀⠀⠀⢸⣿⣿⡯⠀⠀⠀⠀⠀⠃⠀⠘⠁⠃⠀⠘
⠠⠃⠞⠸⠹⠏⠾⠽⠀⠘⢿⣿⠟⠀⠀⡰⠋⣿⣿⣇⣿⣿⠀⠀⠀⠀⠀⣿⣿⣦⣾⣁⡀⠀⠀⣾⣿⣿⡷⠀⠀⠀⠀⢰⠛⠀⡇⣠⣀⢤⣣
⠀⠐⠀⡀⠐⣶⡄⣀⡰⣦⢨⡍⠁⣠⠀⠀⠀⠉⠹⣿⢹⣷⠄⠀⠀⠀⣰⣿⠹⣿⡟⠋⠀⠀⠘⢿⣿⣿⣷⡒⠀⠀⠀⠃⢀⡼⠁⠁⠉⠉⠁
⠠⡇⣼⡇⣸⣿⠺⣿⠿⣿⢇⣾⠿⢉⡄⠀⠀⠀⠀⠙⢧⡁⠀⠀⠀⠀⠛⠛⠀⠈⠛⠀⠀⠀⠀⠀⠙⢿⣉⠁⠀⠀⢀⣤⠈
⠀⠀⠀⠀⠻⣿⣷⣾⠇⠛⠸⠿⠶⠾⠇⣠⣤⣤⠀⠀⠀⢉⣀⣀⠀⡀⢀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢰⣶⣶⣶⣽⣿⣿⡿⠻⢿⣷⣦⠀⠀⣠⣬⣉⣴⡤⣤⡀⠉⣿⡏⢹⣿⣹⡇⣿⣍⠁⠀⠀⠀⠐⢤⣀
⢿⠿⠛⢻⢿⣿⣿⡇⠀⠸⣿⣿⡆⠀⣡⣿⣿⣿⣡⡟⡷⠀⣿⡇⢸⣿⣹⡇⣿⣁⡀⠀⠀⠀⠠⠾⢿⣷⣤⡿⣆⠀⡀⣠⣤⣷⣦⣶⣾⣿⠆
⠀⠀⠀⠀⢸⣿⣿⡇⠀⢠⣿⣿⡇⠀⠻⢯⣼⣿⣯⡾⠁⠀⠈⠁⠀⠁⠈⠁⠈⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠻⣿⣿⡿⠿⠿⣿⡇⠀⠽⠃
⣰⣶⣷⣶⣸⣿⣿⣇⢀⣸⣿⡿⠁⣤⣤⣤⣤⣭⠁⠀⢠⣤⣤⠀⣠⣤⣤⣤⣤⣤⡄⣤⣤⡤⠀⠀⢠⣤⣤⣤⣤⡄⢀⣠⣤⣤⣤⡀
⠿⠋⠉⠹⢿⣿⣿⣿⢿⣿⣿⣄⠀⣿⣿⡏⠉⠛⠀⠀⣸⣿⣿⡄⠛⠉⣿⣿⡟⠉⠓⢸⣿⡇⠀⠀⢸⣿⣿⠉⠙⢡⣿⡿⠉⠉⠙⣣⠒⣶⠲
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠈⣿⣿⣆⢿⣿⣇⠀⡀⠀⠀⣿⣿⣿⣇⠀⠀⣿⣿⣷⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣀⣀⠘⣿⣿⣤⡀⠀⣇⡠⣿⣄
⣰⣿⣿⣷⣼⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡿⠻⠇⠀⢸⣿⠇⢿⣿⠀⠀⣿⣿⣿⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⠛⠻⠀⠈⠛⠿⣿⣷⣮⠓⠓⠊
⠛⠛⠉⠙⠛⣿⣿⡇⠀⠀⣿⣿⡿⢿⣿⡇⠀⠀⠀⣾⣿⣦⣾⣿⡇⠀⣿⣿⣿⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⣤⠀⠀⠈⣿⣿⡇
⠀⢠⣤⠘⢡⣿⣿⣧⣤⣴⣿⡿⠃⢸⣿⣇⣠⣤⢰⣿⡏⠀⠈⣿⣿⠀⣿⣿⣿⠀⠀⢸⣿⣧⣠⣴⢸⣿⣿⣀⣤⡜⣿⣤⣀⣤⣿⡿⠁
⢠⣶⣶⣦⡘⠛⠛⠛⠛⠛⡩⠰⡄⠛⠛⠛⠛⠋⠙⠛⠃⠀⠀⠛⠛⠃⣿⣿⣿⠀⠀⠙⠛⠛⠛⠋⠘⠛⠛⠛⠛⠁⠈⠙⠛⠛⠉
⢿⠛⠛⠛⡷⠀⠀⠀⠀⠀⠃⠄⣴⠦⠴⠦⢲⡠⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣴⣾⣦⠀⣰⡾⣷⡀⠾⠿⣿⡆⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡇⠀⠀⠠⢺⣠⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⡀⢫⠀⡌⠀⢩⠀⠀⠁⠀⠀⡽⠁⢿⡋⢹
⢀⣾⣻⣿⡰⡆⣀⣰⣴⣏⣦⠑⠁⠀⠀⠘⣬⠀⠔⠾⠞⠶⠓⠋⠘⠀⠐⠂⠀⠀⠀⠀⢀⠀⠊⠀⣴⠛⣦⠀⠶⣷⢶⡆⣰⣾⣴⠀⢈⢱⡁
⢸⠙⡟⣣⠄⢻⣉⣭⡜⠟⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠃⠀⣀⠠⠂⠀⠀⠀⢠⣿⣬⣿⠀⢿⣿⣿⠇⢿⣿⣿⡇⣾⣿⡧
⠀⢯⢻⣿⠾⢿⣻⣿⠻⣼⡏⢠⣶⠀⠀⠀⠀⠀⢠⣶⠀⠀⠂⠀⠎⢁⣤⠀⠠⠈⠀⠀⢀⣴⣆⠠⠀⡿⠀⠂⠀⣿⡇⠀⠀⣿⡥⠀⠿⣿⠇
⠀⠈⠳⣭⣶⣺⣿⣶⡾⠃⠀⣾⣿⠀⠀⠀⠀⠀⣾⣿⡀⠀⠀⠀⠀⣼⣏⠀⠀⠀⠀⠀⣼⣿⡇⠀⢸⣇⠀⠀⠀⣿⡇⠀⠀⣿⠀⠀⠀⣿
⠀⠀⠀⠈⠉⠛⠟⠁⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⣿⣿⠃⠐⠛⠛⠂⠀⠞⠛⡻⠂⠰⠛⠳⠀⠞⠻⠦
⠀⠀⡀⠀⠀⠤⢠⠀⠀⠀⠀⣿⣿⡇⠀⠀⣀⣈⣿⣿⠉⣀⣀⡀⢼⣿⣿⣓⠀⠀⢀⣘⣻⣿⡆⠀⣀⣀⠀⠀⠀⢠⡎⠀⣠⡃⢀
⠀⠀⠀⠀⡴⠋⠀⠀⢀⣴⣾⡿⠛⢻⣤⣾⣿⣿⠇⠹⣷⣿⣿⢃⡾⢻⣿⣿⣷⠀⢀⣿⣿⣿⣷⡀⠉⠻⣿⣶⣤⣀⠈⠉⠉⠛⠳⠴⡁⣀
⢼⡡⢟⡵⠂⢀⣤⣾⣿⣿⣏⠀⣠⣾⣿⣿⠛⠛⠀⣴⣿⣿⣿⠿⠁⠀⣿⣿⣿⣷⣿⠁⠙⣿⣿⣷⣄⠀⠈⠙⢿⣿⣿⣶⣄⡀
⠈⠁⢘⣤⣾⣿⡿⠟⠁⠀⣠⣾⣿⣿⡟⠁⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠈⢿⣿⣿⣷⣄⠀⠀⠉⠻⣿⣿⣿⣷⣦⣄

⠀⠀⢀⣴⣾⣿⣿⣿⣷⣶⣤⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⣀⣠⣤⣀⣀⣠⣄⡀⠀⢀⣴⣾⣿⣿⣿⣿⣷⣶⣦⣄
⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢸⢛⡿⢻⢺⢻⡟⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣣⣰⣇⣘⢸⣛⣇⣟⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣟⡉⠙⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⡆⠈⡵⢦⠄⠀⠀⣿⣿⣟⣻⣿⡆⠀⠋⠹⠂⢸⣿⡿⣿⡿⠛⢿⣿⠿⠌⠉⢻
⠙⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⢹⣿⣿⡿⠏⣼⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠃⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢹⣿⣿⣿⡆⠀⠀⠀⠀⡜⣿⣿⣷⡀⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇⠈⣿⠇⠀⠀⠀⠀⢸⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠙⣿⣿⠉⠀⠀⠠⠞⠁⣿⣿⣿⣧⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣗⣿⣦⠤⠀⠀⢀⣾⣿⣿⣿⣟⠂⠀⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢻⣟⠸⣿⡖⠀⠀⠀⠀⠀⣸⣿⠈⢿⣿⠛⠙⠀⠀⠀⠘⢿⣿⣿⣿⣿⣍⠉⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠹⣷⠉⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠙⠳⠀⠀⠀⠀⠀⠀⠙⠿⣿⠉⠉
⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈

⠈⠀⠟⠀⠛⠀⠙⠃⠀⣾⣿⣟⠐⡇⠒⣄⢺⣿⣿⣿⠘⣳⠜⠋⠀⡔⠓⠀⠈⠂⣈⢀⠀⢀
⠀⠀⡂⠀⠢⠀⡀⠠⣤⣿⣿⣻⣶⣿⣆⢐⢠⡼⢿⡇⢸⠋⢾⠧⢿⠁⠈⠁⠀⢀⣿⣿⡄⠀⠀⠀⠴⠶⠆⠀⠀⠀⠀⠴⠶
⠀⠀⠀⠀⠀⠀⠛⠂⢈⣽⣾⢃⢀⡿⠛⣞⢛⠃⠈⢡⡇⣴⠶⡄⠈⠀⠀⡀⠀⣸⣿⣟⠅
⠀⠀⠀⠀⢤⢀⠀⠰⣾⣼⣯⠋⠬⠒⠃⠹⣴⢀⣵⣿⠁⠿⠀⠀⠀⠀⢀⠁⠇⢸⣿⣿⡤⠠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢢⣿⢹⠂⠷⡴⠆⠀⣥⣄⡿⢉⣶⡤⢀⣀⠀⠀⠀⠀⠐⣺⡿⡾⠇⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠠⠀⠀⠁⠀⣰⣟⣏⡀⠈⠙⣿⣯⣽⣦⢀⢈⣀⡄⢁⠀⠀⠀⠀⠀⠀⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣿⣿⣟⠏⡳⠞⢛⠻⣿⣌⢹⣿⣿⡧⢀⣤⣄⢀⣠⡶⢂⣿⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⡿⢿⣴⣿⠻⣿⣧⣉⣿⣿⡿⣿⡿⢿⣿⡿⣿⣿⢷⣿⣮⣹⣷⣀⣠⠠⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣋⣀⣽⣿⡷⠀⠶⢹⣿⣿⡿⠓⢡⢳⣿⣿⢨⡍⠷⣄⠈⣿⢻⣿⣿⣏⡶⢤⢀⡛
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠺⠁⠀⠀⠉⠛⣿⡍⣇⣀⣠⣾⣿⣏⢑⣾⡸⢈⠔⡿⣼⣷⡝⠸⢆⣯⣿⣟⣿⢿⣯⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠀⠁⢠⠀⡆⠀⠀⠀⠀⣿⣿⠿⢿⡿⢠⠊⠿⠆⡟⠊⠀⣿⢿⢧⠀⢛⢷⣸⠛⡞⠢⠩⡿⡻⣿
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠇⠀⠀⠀⠀⠀⢠⣴⡤⠁⠀⠀⠀⢀⠄⠁⠠⢹⡄⠁⠀⠸⣿⡍⠳⡜⠸⡆⣇⡟⠘
⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⠀⠀⠀⢀⠈⠀⢈⣊⣖⠒⠓⠁⠚⠛⣃⣀⠒⠦⢙⣝⡳⠸
⠀⠀⠀⠐⢀⡄⠀⠀⠀⠀⠈⠛⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠲⠀⠀⠉⠙⠋⠈⠀⠀⠀⠋⠛⠋⠑⠀⠈⣿⢿⡇
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡎⠻⡷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣷⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠁⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⡀⠀⢐⣋⠁⠈⢻⣿⡿⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠟⠛⢻⡿⠏⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⣧⣿⡇⠀⠀⠉⠀⠀⢨⠟⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠃⣻⣿⠀⠈⠁⠀⠀⠸⠃⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⠙⣿⡇⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣦⡀⣾⣿⠀⠀⠀⠀⠀⣶⣾⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣤⣿⣃⠀⣀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⢿⣏⡁⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⡿⠍⠁⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣾⠿⠀⠀⠀⠀⣰⣿⣦⣀⠀⠀⠀⢸
⠀⠀⠀⣀⣀⣠⣤⣾⣿⣿⣿⣷⣆⣀⣀⣠⣾⣿⣿⣦⣤⣀⣀⣀⣀⡇⠀⢀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣦⣄⣠⣴⣿⣿⣿⣿⣿⣷⣦⣤⣸
⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⡇⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢸
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⡿⠿⣿⣿⡿⢿⣿⣿⡇⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣍⠉⢻⣿⣃⠀⠙⣿⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⢿⡆⠀⠉⢭⡅⠀⠀⢻⣿⡇⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠉⠀⠀⠀⣿⡿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢻⣿⡟⠁⣼⡿⠀⠀⠀⠀⠀⠀⣸⠟⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⣿⣗⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣟⠁⠀⠀⠀⠀⢰⠄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡶⢿⣏⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡿⠀⠀⠀⠀⣰⣿⣷⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⡌⠋⠀⠀⠀⠀⢀⣾⣷⣄⣀⡀⠀⠀⢸
⠀⠀⠀⣀⣀⣀⣠⣼⣿⣿⣿⣿⣧⣤⣀⣤⣾⣿⣿⣿⣿⣶⣤⣀⣀⡇⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣷⣤⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣦⣼
⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⣿⣿⠿⠿⣿⡿⢿⡿⠿⡷⢷⠿⡟⠛⣿⣿⡛⡛⢿⠀⠂⠰⣿⠛⠛⠛⠿⣿⠄⢳⣾⣿⡇⣴⣤⣿⠻⠟⠻⠉⠉⢹⠿⠏⠃⡀
⠀⠀⠀⠀⣾⢗⣾⣿⣿⡷⠐⣶⡝⠂⣽⡿⣇⡀⠺⢷⡄⠀⢈⣀⠀⠀⠀⡙⠰⠋⠁⠀⠀⠀⠆⠛⢀⠦⣿⠀⡤
⣤⣀⠀⡴⣺⣾⠇⣻⣇⠶⠆⣿⣧⢸⣿⡇⢧⡀⢴⠾⠅⠀⠛⠻⢇⣠⠜⠁⢠⣷⣿⡟⢛⣠⡿⠐⠛⠛⠋⠃
⡿⠿⢏⣿⢻⠟⠘⣷⣷⡇⠀⣿⡿⢸⣿⡇⠈⠀⢺⣆⣀⡀⢀⢐⡘⠁⢀⣓⣒⡳⢮⢿⣠⠁⠀⠀⠀⡀⠁⠐⠈
⡇⠀⢠⡌⢼⣬⡦⢷⣿⠱⠀⢿⣿⢾⡟⠀⠀⠉⢾⠛⠻⢷⣿⣿⡇⢠⢶⠶⠨⣭⡿⠿⡷⢀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔
⠈⠀⠻⠃⠈⠻⠁⢸⠟⠀⠀⣼⣻⣷⡃⠠⣷⠸⢦⡀⣾⣿⣿⣿⣧⠙⢷⡤⠛⠁⢀⡴⠷⢠⠀⢕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⢰⠀⠀⢄⠀⠀⠀⣄⣀⢸⡿⠿⣷⣤⣽⡆⠈⢅⠋⣹⣿⣿⠁⣴⠟⣤⣶⣠⡞⠁⠰⠺⠀⠀⠀⣿⣾⣇⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀⣀⣤
⠀⠀⠐⠄⠀⠀⠑⢲⣦⡀⠻⣿⣛⡷⡏⡙⣿⡿⣆⣶⣼⡷⠸⠿⢠⠇⢀⣉⠀⠀⠑⠀⠀⠀⠀⠀⣾⣿⣿⣟⠌⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣯⡄⠴⠟⣁⢸⡆⠀⠡⢤⠠⣾⢀⣿⡛⠳⠀⠀⠀⠀⡰⣀⠠⣿⣾⣯⡎⠀⠀⡀
⠀⠀⠀⠀⠀⢲⠤⠄⠀⠸⢿⣾⣿⡎⠁⠒⠉⠁⠀⢻⣾⢄⣶⣿⣏⠠⠛⠀⠀⠀⠀⠀⢠⠀⠘⠀⣹⣿⣿⣴⠖⣱⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣿⠌⡿⠈⠷⣴⠶⠀⠰⣤⣀⣽⡍⢱⣦⣦⠀⣀⡀⠀⠀⠀⠀⠀⠂⣻⠻⣶⠿⠁⠉⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⡁⠄⠀⠁⠀⠀⣼⠿⠟⠀⠀⠛⠹⣷⣍⣿⣷⡀⠀⠐⠀⢀⠈⠋⠁⠈⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣾⣿⣿⡿⣷⢦⣤⣴⡿⣿⣿⡏⠟⢾⣶⣿⣾⠀⠘⠀⠀⠀⠀⢀⣤⡀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠕⣾⣿⣿⣷⠀⣴⣭⣥⣴⣌⠿⢿⣆⣿⣿⣿⣿⣧⣼⣿⣿⣆⣶⣿⡇⢰⡻⣯⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠏⣻⣿⣿⠏⠙⢿⣿⣦⣴⣿⣿⡟⢿⣿⠛⣿⣿⡟⣿⣿⣿⢻⣿⣿⣶⣿⣿⣥⣴⣄⠲⢶⠖⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣏⣀⣀⣼⣿⣿⠒⠐⠒⠊⣿⣿⣿⠟⠛⢁⣎⣾⢸⣿⣧⣧⠙⡿⣆⠌⣿⡏⢿⣿⣿⣿⣭⡳⣦⢀⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄⠛⠁⠀⠀⠈⠙⠻⣿⡍⣿⡀⡂⢀⣾⣿⣿⡋⢳⣾⢸⠓⠈⡾⣿⡇⣿⣮⡷⢹⠆⣿⣻⣷⡿⣿⣿⣿⣿⣾⣿⡓
⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠋⡁⠀⠐⠂⢀⠀⣠⠠⠀⠈⠉⠃⢹⣿⣿⣿⣿⣿⡗⢡⠾⣽⢋⢸⣧⢟⠃⣿⣿⣿⡇⠂⠳⢿⡏⣿⠿⡜⢆⡙⢻⣿⢻⣿
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⠁⠀⠢⠁⠘⠠⣼⠀⠀⠀⠀⡀⠸⠛⠉⢁⠉⠻⠀⠘⠀⠉⠁⠜⢀⠊⠀⣿⡏⠏⠟⠀⢸⣾⡿⢿⣄⢳⡌⣄⠸⡟⣧⠹
⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠁⠀⠀⠒⣿⣽⠀⠀⠀⠀⠀⠀⠞⡰⢀⢘⡱⠳⣀⣀⠀⡠⣸⣟⠀⠉⠇⠁⠹⡜⣧⣿⢀
⠀⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⡀⠁⠀⣁⣭⣭⡍⠉⠉⠈⠙⢉⣉⣤⣄⡛⠻⠆⣽⣽⡹⡎
⠀⠀⠀⠀⠎⠀⣠⠀⠀⠀⠀⠀⠀⠉⠋⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠲⠀⠀⠀⠁⠙⠋⠁⠉⠀⠀⠀⠉⠈⠛⠋⠙⠀⠀⠘⣿⢿⣧
⠀⠀⠀⠀⠃⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠙⠣⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⠀⠋
⠀⠀⠀⠘⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠉⣠⣾
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠐⢠⡏
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⡓⣷⣼⣾⣷⣶⠸⣶⣾⣟⣻⣿⡗⠀⠀⠀⠈⠉⠋⠉⠉⠉⠁⠀⠀⠀⠀⢠⡁⠸⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠦⠸⠇⠻⠟⠻⠦⠿⠹⠿⠼⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡀
⠀⠀⠀⠀⠀⣠⠤⠀⡲⣲⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣾⣷⣶⡾⡗⠉⣓⣄
⠀⠀⠀⠀⣞⣡⣉⣽⠟⢛⣻⣿⣇⢁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⡞⠋⠀⠈⣿⣻⣯⡀⠚⣧⣷⡀
⠀⠀⠀⢠⡿⡫⣿⣁⣠⣾⣉⣿⣿⡸⣿⡆⠀⠀⠀⠀⠀⠀⢸⣾⣿⣥⡄⠀⣄⣿⣧⣻⣿⣶⣿⣿⠇
⠀⠀⠀⢺⣿⣿⡟⣿⣿⣿⣿⣟⡩⣇⣿⣷⠀⠀⢀⣴⣶⣶⣾⠻⣿⣿⣷⣶⣿⡏⠽⢻⣿⠿⣿⣿
⠀⠀⠀⠙⣿⣿⡤⠛⣿⡍⠘⠫⠶⠚⠘⡿⠂⠈⢠⠃⠈⡿⡿⡀⠈⠻⠹⠟⢻⡀⢀⠟⣉⠀⢹⣿
⠀⠀⠀⠀⠈⠿⡂⠈⠁⢄⣀⠜⢂⡀⢰⠁⡞⡀⡀⣄⣴⣷⣧⣧⣤⡄⠀⡈⠉⠁⠀⠀⠀⠀⠨⠟
⠀⠀⠀⠀⠀⠀⠃⠀⢰⣤⡅⣰⠘⠁⠀⣶⣷⣷⣿⣿⡿⣿⡿⣿⣿⣶⣦⠀⠐⢀⠀⡈⠀⠀⢀⡁⠀⢆⠠
⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠀⠀⢀⣧⣿⡟⠡⠶⠂⠇⠘⠘⠛⠻⣿⣿⠉⠀⠀⣉⡀⠀⠀⠀⠀⠐⠀⣧⠀⣠⡄⠀⡀
⠀⠀⠀⠀⠀⠀⢔⣽⣏⠳⣤⣤⡴⢾⣿⣿⡇⠀⠀⠀⣀⣀⡀⠀⠀⡿⢹⡄⠀⠀⠌⢁⠀⠀⡀⠀⠀⣶⣿⠋⠁⠈⠀⡓
⠀⠀⠀⠀⢰⣶⣿⣿⣿⣆⠈⣿⡀⢀⣧⠉⢹⠀⠀⠀⠈⣉⠀⠀⠀⣷⣿⣧⡀⢠⣶⣿⣾⣷⣆⡀⢀⠊⣻⣄⣤⣠⢀⢹
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣧⣹⣷⣼⣿⣿⣿⣧⠀⠀⠈⣉⠅⠀⣼⣿⡿⢟⡥⣿⣿⡿⠉⠛⠿⣿⣿⣴⡏⠙⣿⣿⣾
⠀⠀⠀⢤⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠀⠢⣀⣀⣠⠞⢸⣿⣻⣶⡏⣹⡿⠁⣈⣉⣱⡌⠉⣹⠷⢄⣸⣿⣿⣷
⠀⠀⠀⠂⠀⠀⢿⣿⣿⣿⣿⡿⠟⠋⢉⣴⣾⢟⡀⠀⢈⡿⠁⠀⣼⠻⣿⢻⡇⠹⡇⠀⠀⠀⠈⠁⠀⡛⠳⠆⢹⣿⠟⠁
⠀⠀⠀⡄⠀⠀⢸⣿⣿⣿⣿⢤⠀⢠⡟⢱⣋⢠⣇⠀⣾⣷⡄⣰⣿⢂⢮⣿⣿⣶⡇⡄⠀⠀⢤⡀⠀⡁⠀⣀⡾⠏
⠀⠀⠀⡃⠀⠀⠀⠻⣿⣿⣿⢸⣧⣼⣷⣼⣿⣿⣿⡄⢠⣿⣸⣿⣗⣵⣿⣿⣿⣿⡇⠀⠀⢀⠀⠙⡻⠁⣰⠇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠼⠿⠿⠿⠿⠿⠿⠿⠇⠿⠿⠿⠿⠾⠿⠿⠿⠿⠿⠇⠠⠠⠌⠝⠻⠿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⢠⣠⣤⢀⣀⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣿⣿⣿⣿⣿⣿⠙⣏⣻⣿⣿⣿⣾⣿⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⡉⠀⠀⠈⠙⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠶⣶⡄⠰⣯⣤⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠞⢡⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠿⢫⣧⡀⢈⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⢀⣾⣿⣟⣃⣳⣼⣿⣿⣿⣿⣼⣿⣿⣿⠃⠹⣿⣿⠋⠉⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣿⣿⠅⠘⢫⣿⣿⣿⣿⣿⣲⣿⣿⣿⣶⠖⠿⣿⡄⠀⠈⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣽⡏⠀⠀⢾⣿⣿⣿⢹⣿⣾⣿⣿⣿⣿⣭⣽⢿⡇⠀⠀⠈⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⢹⡟⣿⣿⣿⡿⠀⠀⠀⣠⡤⠀⢈⡅
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣾⢽⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣼⣧⣿⣹⣷⣶⣶⣶⣾⣿⠗⠁⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣿⣿⠈⠙⠛⠿⢿⣿⣏⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣀⣰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣷⣾⢿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⢶⣿⣾⣾⣿⣿⣿⣿⣶⣵⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠏⠀⠀⣿⣿⣿⣿⣼⣿⣿⣿⣟⠛⠛⣡⣾⣿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⠿⣿⠒⢶⣷⣶⣼⣿⣿⣿⣿⣿⣿⠿⢿⠇⠈⠻⠾⠏⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⡀⠀⠀⠀⠉⠀⣿⣿⣿⣿⣿⠀⢀⣈⣀⡀⢀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⣾⣶⡶⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⣾⣿⣃⣄⡈⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⡿⢿⣿⢰⣿⢽⣿⠦⠀⢠⣿⣿⢽⣿⣻⣿⣿⡙⡻⠆⠈⠛⠀⠀⠀⣼⣴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠘⣿⡾⠷⠶⠂⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠁⠀⠀⠀⠀⠎⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣏⠀⠀⠘⣿⣶⣤⣤⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡷⠞⠁⢸⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠟⠆⠀⠀⠈⠟⠋⠁⠴⠛⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠀⠀⠀⠘⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠛⢤⠤⠀⠀⢠⣤⣿⣤⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣂
⠀⠀⠀⠀⣀⠀⠀⠀⠀⢰⠔⠲⠀⠀⠀⠀⠘⠙⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠙⢳⡠⣬⡏⠀⠀⠀⠀⢀⡄
⠀⠀⠰⢶⣿⡟⠁⠀⠀⢀⡀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⣿⡋⢛⠏⠹⠿⠛⢻⣿⡿⠀⠀⠀⠀⠉⢻⢿⡟⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⢹⡿⣿⠛
⠀⠀⠀⠈⠀⠁⠀⠀⠀⠈⠉⠛⠡⢭⣀⣑⠢⣀⣀⠀⠀⠀⠀⠘⣇⢈⠓⠂⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣄⡀⠈⠈⠀⠀⠀⠀⢀⣹⣮⡛⠛⣁⡼⠋⠀⢀⢀⠆⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢐⣿⡿⢿⣿⣇
⣯⣙⡦⣄⠠⠈⣿⠶⠖⠀⠀⠀⣸⢻⢠⣦⣍⠛⢶⡄⠠⠀⣰⣿⣿⣿⡏⡟⣻⣿⣦⢔⠕⠁⣀⣀⠀⣉⣁⠂⠤⠄⠀⠀⠈⢤⣼⣗⡲⣼⣯⣓⣚⣉⣒⢢⡀
⡿⠶⣍⣒⣒⡵⣏⡀⠀⠀⠀⣶⢧⣾⣬⣃⡿⢱⡾⠗⣊⣉⣉⣙⡻⢿⣧⡷⠛⣿⣷⣯⠀⠀⠀⠀⢸⢟⠀⠦⡀⠀⠀⠀⠈⠉⠋⠥⡙⢿⡻⣄⠒⣒⢮⣣⡙
⣋⡙⠲⣤⣴⣾⣟⣡⠞⠀⠀⠈⠓⢾⢿⡿⣧⠏⣰⠊⠁⠀⠀⠈⠙⢦⡙⣦⣠⣴⣞⣙⡆⠀⠀⠈⢹⠎⠑⡖⠀⠉⠉⠀⠀⠀⠀⠀⠳⠄⠡⠥⢤⣬⣷⢿⡿
⠉⠉⠓⠦⠬⠽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠛⡏⢸⠇⠀⠀⠀⠀⠀⠀⠀⢱⡸⣿⣫⣾⡛⠛⣿⡆⠀⢸⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⠞⠣⠍⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⣸⢃⣿⡶⠖⡖⢛⣿⡇⠀⢸⠇⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣤⡀⠀⠀⠹⣌⠻⣦⡀⠀⣠⣴⣿⣿⣿⣿⣿⣤⡽⠶⠚⣿⣇⣠⣼⣤⣀⣇⠀⠀⠀⢀⣴⣾⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡆⢠⣴⡿⠳⣬⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⣿⣟⣩⣼⣛⣿⠻⢦⣤⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⢠⣿⣿⡿⠿⠋⢉⡏⡹⢿⡇⠀⠉⠀⠀⠀⠉⢹⡿⣛⡏⠽⠿⠿⣿⣿⣿⡉⠀⠉⠉⠀⠈⠁⠀⠀⠀⠁⠈⣿⡝⠛⠿⠿⡿⣿⣿⣿⡷
⠛⠶⠀⠀⠘⣿⣿⡇⠐⠞⠀⡷⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⠀⣶⠊⠈⠋⠀⢹⣿⣿⠁⠀⠀⠀⣀⢀⣴⣿⡆⠀⠀⢠⠃⡞⠁⠙⠂⠀⣿⣿⣿⠃
⡀⠀⢹⡀⠀⠻⣙⠃⠀⢠⡤⠔⡆⢸⠁⠀⠀⢠⣾⣿⠀⠘⡄⣬⣄⣤⠀⢠⠿⣿⠏⠀⠀⢠⣼⣹⠟⠻⠯⠃⠀⠀⢸⠀⢞⣤⡄⠀⠸⢿⣿⠁
⠛⠓⢾⡇⣄⠀⠉⠻⢄⠈⢿⡿⣡⠏⠀⢀⣴⣿⠛⠋⠀⠀⠱⡘⠷⠏⢀⡴⠞⠁⠀⠀⠀⠈⢻⡇⢀⠀⠀⠀⠀⠀⠈⣧⣘⠛⠁⢀⣾⡟⠁
⠀⠀⠀⠛⢐⣧⡀⣠⣴⡷⣠⢾⣷⣤⡀⠘⠳⢿⡀⠀⠀⢠⣴⣿⡷⣤⢿⣶⣄⠀⠀⠀⠀⢀⣼⡟⠉⢩⣇⠀⠀⣰⣿⣿⣿⡏⢳⡞⢹⣿⣶⣄
⠀⠀⠀⢀⡠⢾⣷⣿⣿⡇⢻⢸⣿⣿⣿⡀⠀⣸⠁⠀⣰⡿⣿⣿⡇⣿⢸⣿⣿⣆⢠⣴⣶⣿⣿⣧⠶⠻⠁⣠⣾⠟⠉⢿⣿⡇⢸⡇⣸⣿⡻⣿⣄⢠⢤⡤⣠
⠀⠀⠀⣿⣧⣼⣿⣿⣿⡙⠛⣾⣿⣏⣿⣷⢀⣿⢀⣼⡟⠁⣿⣿⣷⡷⢻⣿⣭⣿⣛⣯⢡⡏⠈⡍⠀⠀⠀⣿⣯⣀⡤⠚⠛⠛⠾⠟⠋⠾⣱⣽⢿⣻⣿⠓⣼
⠀⠀⠀⢸⣿⡟⢹⠀⠻⢧⣄⣩⠟⠛⣿⠟⠘⣿⠈⢻⣿⠿⠥⠄⢉⡄⣼⣿⣿⠛⢿⣿⡿⠂⢰⣧⠀⠀⠀⠸⣿⠫⠔⣙⡆⠀⣠⣶⣞⣫⣽⠾⠻⢿⣇⠴⠋
⠀⠀⠀⠀⠉⠀⠘⠓⣷⠀⠻⣿⡴⠶⣷⠀⠀⢸⣆⠀⡏⢁⢙⣠⣿⣿⠏⢉⣉⡷⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⢳⡈⣋⣽⢻⣿⣿⡿⠁⠘⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠰⣯⡀⠀⠉⡀⠀⣽⠀⠀⢸⣿⠀⢧⡈⠍⢻⡿⢡⡞⠉⠁⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠘⣯⠉⠀⠸⠿⠟⣡⣾⠋⠉
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠓⢲⣶⡾⠃⠀⠀⢸⡏⠀⠀⢹⣦⡤⠶⣿⣧⠀⠀⢀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠐⢆⠀⠈⣳⣦⣤⠤⠖⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⣿⣿⠀⠀⡰⢻⡇⠀⠀⢸⣿⠀⠀⢻⣿⠀⠀⠉⠀⠀⠀⠀⠀⢹⠄⠀⠀⠀⠂⠀⠀⣿⣿⠁⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⢸⣿⡆⠀⣇⠸⡇⠀⠀⣾⣿⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⠆⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⢻⣿⣧
⠀⢰⠀⠀⠀⢀⣹⣿⡟⠀⠀⠀⠸⣿⣇⣀⢈⠳⣇⠀⣲⣿⡟⠀⠀⠾⣿⣷⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⡀
⠀⠌⠀⠙⠛⠿⠛⠻⠇⠀⠀⠀⠀⠿⠛⠛⠛⠁⣿⣟⠛⠙⠃⠀⠀⠠⡿⠻⢶⡶⠄⠀⠀⣀⡴⣿⣇⡐⠀⠰⣦⣶⢾⣿⠀⠀⠀⠀⠀⠀⠉⣿⠿⠿⠟⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠾⠿⠿⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠾⠱⠾⠿⠿⠻⠳⠆⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠰⠀⣰⡆⠀⠀⢸⠶⣵⣶⣿⣾⣷⢼⣿⢨⣿⣿⡆⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠹⠥⠃⣰⡿⣄⣽⣛⣿⣿⡏⠀⠟⠘⣿⣿⣇⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⢰⡆⠀⠐⠘⢛⢴⡜⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⡄⠀⢌⠭⡄⢹⡿⢺⣿⡇⠠⠄⣠⣿⣿⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⠀⠜⠁⠀⣰⡶⣯⠈⠇⣾⣿⣇⣠⣾⣿⣿⣿⣯⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠖⠀⠀⠀⡆⠀⢀⠀⢹⡟⣿⣤⣤⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠈⠀⢀⡄⢀⠀⣱⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠻⠻⡿⠞⠀⠀⠸⡇⡞⠀⠛⡉⣴⢀⣿⣽⣿⣿⣿⣿⣿⣿⠟⠉
⡟⢶⢶⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠃⠀⠀⠀⠀⢠⣶⣶⣄⠀⠀⠀⠀⠀⠈⠀⠶⢠⡗⠀⠰⣇⠀⠀⡠⠀⣼⣿⣶⣾⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠘⠉⠛⠻⢧⣀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⠁⠀⠀⠀⠀⠀⠿⡉⢤⡹⠀⠀⠀⠀⠀⣀⣤⠓⣿⢱⣦⣄⣀⡀⣀⣥⣾⣿⣿⢸⣿⠹⣿⣿⣿⣅⠀⠀⣀⣴⣾
⠀⡀⠀⠀⠐⠀⠀⠉⠙⠀⢠⣴⣶⣾⣷⠀⣿⢹⣷⣶⣤⡀⠀⠀⣠⡟⠾⠟⣷⣤⣠⣶⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠀⣿⣿⣿⣿⣷⣾⣿⣿⣿
⠀⠀⠁⠠⣄⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣾⡇⢸⣿⣿⣿⡇⢀⣾⣿⡇⢸⡆⢹⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣠⢀⠈⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣷⣿⣿⣿⡇⢸⣷⢸⣿⣿⣿⣿⣿⣿⢿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⠄⠈⠁⠀⠆⣸⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⠘⣿⣿⣿⣿⣿⠇⠈⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣈⠀⠲⣶⣦⣄⣀⠀⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡇⠸⣿⣿⣿⣿⣦⣤⣾⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠋⠀⢺⣿⣿⣿⣿⣋⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣶⣿⣿⣿⣿⣷⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⡀⠈⢸⠃⡇⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣷⣿⡼⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣾⣇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠹⣿⡿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣙
⣿⣿⣿⣿⢀⣄⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡟⢠⣿⣯⣿⣏⣻⣿⣿⣿⣿⣿⣇⡶⡿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⣿⣿⣿⣏⢘⣿⡿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣇⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠤⠤⠤⠀⠀⠀⠀⠀⠸⠟⠿⠿⠻⣿⣿⣿⣿⣿⣿⠉⠉⠙⠛⠉⠙⢸⣿⣿⣿⣿⠁⠀⠀⠈⢹⣿⣿⣿⣿⢷⡷⠶⢶⠶⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⣀⠈⠙⠓⠚⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⠛⠛⠛⠛⢉⡉⢡⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣏⣹⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣀⠀⠀⠀⠀⠀⠸⣿⣿⣧⣤⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣄⣀⣀⣀⢒⡒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠯⠁⠀⠀⠀⠀⠀⠙⠉⠃⠀⡀⠀⠀⢀⡀⠀⢉⣉⣛⣛⣛⣛⣋⣉⣉⣉⡉⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡖⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⠿⢿⠿⠿⠿⠿⠿⠿⡿⠿⠿⠿⠿⠿⠟⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣠⣾⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⣤⡀⠐⢺⣿⣿⡇⠀⠀⠀⣾⣿⣿⡀⢰⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡟⠋⠿⠀⠙⠃⢹⡇⠀⠀⠀⢼⡟⠋⢉⡈⠉⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠁⠀⢛⣆⠀⠀⠘⠀⠀⠀⠠⢾⣷⣠⣾⡿⢤⢰⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣈⣉⡀⠀⠀⠀⠀⠀⠀⠐⢿⣧⣌⣁⣠⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣠⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣒⡒⡟⠉⠈⢻⣷⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣄⣩⣿⣦⣠⣴⣿⣻⣿⣷⡀⠀⠀⢀⣶⣾⣏⠉⣬⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢈⣿⣿⡟⠋⠙⠉⠋⠟⣿⣿⢿⠀⠀⢨⣿⠋⣿⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠷⣅⠀⠀⣶⠀⠀⠹⠃⠀⠀⠀⠀⠻⣶⣿⡟⠓⣸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠐⠳⣄⡀⠠⠘⠃⠀⠀⠀⠀⠀⠀⠘⢷⣤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⡿⠶⣄⣺⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⢿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣭⣶⣿⣿⣿⣿⣿⣦⣌⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣏⣱⣫⣿⣿⡿⠋⠙⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠛⠈⠻⣿⣿⣷⣽⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠈⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⢻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡂⠀⠀⢶⡾⢷⣶⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⠀⠛⠛⠲⣄⠀⠀⣠⣤⠤⠀⠈⠻⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⠿⠛⠂⢁⠀⠘⠿⠶⢤⠨⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⢤⣶⣦⡄⠀⠀⠠⢴⣤⣄⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠉⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣬⡀⢀⡀⠀⠀⠀⢻⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⣶⣶⣶⣶⣦⣄⠀⠀⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠀⠀⠀⠀⠀⠄⠑⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⠭⠛⠻⣿⣷⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠒⠖⠒⠂⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣀⣾⣇⠀⠀⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⣿⣷⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠉⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠸⣿⠛⣿⣟⣉⣿⣿⡿⣿⣿⣿⣿⣿⡏⠉⠛⠛⠛⠛⠋⢹⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣄⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠉⠁⠘⢿⣿⣧⣶⣶⣼⣿⠀⠉⢿⠋⠀⠀⠀⠀⠀⠀⠾⠈⣿⣿⣿⣿⣿⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠎⠙⢳⣀⡜⠋⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠙⠿⠭⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣿⠀⠀⠈⠻⡇⠀⠀⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⡟⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣟⣿⣿⣿⣿⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣦⣤⣀⠀⠐⠿⠀⠀⠀⠈⠻⠆⠉⠻⠀⡷
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣻⣿⣭⣿⣿⣿⣿⣿⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠉
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠛⠉⢿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⣿⣻⣟⣰⠏⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡆⠀⠀⠀⢀⣿⣿⣿⣿⣋⠀⠀⠀⢀⣀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡀⠀⢀⣀⣀⣤⣀⢸⣿⣿⣿⣿⠇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠄⠀⠸⠿⣿⡾⠽⣿⣿⣿⣿⣿⣿⡀
⢀⣾⣿⣿⣿⣿⣿⣿⠟⠚⠿⢿⡿⠋⠀⢿⣿⣿⣿⠛⢸⣿⣿⣿⣿⡆⠀⠀⠀⣿⣿⣿⡇⠈⠁⣠⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡄
⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⡇⠀⠀⣳⣤⣤⡐⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀
⢻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠞⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣆⠀⠀⣿⣿⣿⣇⣠⣾⣟⣛⣛⣛⡶⠀⠀⠀⣿⣿⣿⣿⣧⣿⣿⡿⡇
⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⡄⢻⣿⣿⣿⡇⠀⠀⠐⠀⠀⠀⠀⠀⢰⣿⠟⢿⣿⣿⣿⣿⠇
⠐⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠐⠒⠒⠲⠦⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣟⡋⠁⢸⠏⣿⣿⣿⠀⣤⣤⣄⡀⠀⠀⠀⠀⠡⠖⠈⠙⢻⣿⡏
⠀⣹⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠛⠂⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣾⣿⣿⣿⠋⢱⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠆
⣾⣿⣿⡿⢿⣿⣿⣿⣿⡏⣹⠶⣶⣦⣤⣤⠤⡀⢻⡿⣿⣿⣿⣿⣿⡛⠿⠛⠃⠀⠀⠘⠙⢿⣆⢸⠟⠃
⠉⠉⠉⠐⢿⣿⣿⡿⣿⣿⠙⠦⠀⠀⠀⠀⢀⠀⠈⠀⠊⠙⠻⢿⣿⡿⠷⠀⠀⠀⠀⠀⠔⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣄⡀⠀⣀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡜⠀⢹⣿⣥⠺⠂⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⣭⠛⠀⠀⠈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣽⣿⣿⣿⡆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠉⢛⠟⠀⢰⣿⣷⡀⠀⠀⠀⠀⢀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠾⠿⠒⠋⠀⢠⣾⣿⣿⡇⠀⠀⠘⣿⣿⣤⠀⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠚⠁⠀⠛⠗⢸⡿⠁⠀⠀⠀⢀⣙⡛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠘⠀⠀⣰⣷⣣⡾⠉⠀⢀⡀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠀⠆⠀⠀⠀⠀⠰⣦⣄⠀⢿⡇⠐⠀⠀⠀⠒⠀⢉⣸
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣷⡀⠀⠀⠀⠤⠊⢰⣿⣿⣿⣦⡇⠀⠀⠀⠀⠀⠀⢾⠉
⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⢫⣾⣿⣿⣿⣷⢶⠿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠿⠿⠋⠻⡿⠇⠘⣦⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢘⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⢀⣄⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⠿⣻⣴⣶⣤⣤⡂⣠⣾⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠁⠐⠉⠀⠉⠋⠙⣿⣿⠻⣿⠁⠈⠛⠿⣿⣿⡿⠛⠙⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⢻⣧⡃⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⡇⠀⢰⣠⠀⠐⠀⠀⠐⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢉⡈⠠⠀⠀⠀⠀⠀⢹⣬⠁⠀⠸⣿⡆⢀⡀⠀⡀⠀⣼⡖
⠀⠀⠀⠀⣴⣶⣶⣿⣿⣷⣄⠄⠀⠀⠀⠀⣸⣿⣦⣀⠀⠈⠁⠀⠀⠀⠀⠀⣿⠆
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⣴⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠋⠀⢱⣤⣀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣾⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠋⠉⠉⠉⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠋⠉