⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠿⠟⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⡇
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣄⣒⡻⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢟⣫⡴⠞⠛⠛⠋⠁⠀⠹⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⣀⣤⣴⣤⣄⠀⠀⠹⣿⣿⣿⣿⡟
⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠛⠻⠿⡆⠀⠀⢻⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⣾⠟⠋⠉⠙⠛⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠇
⠀⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⢀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀
⠀⠀⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⣚⣛⣛⣛⣵⠀⠀⠀⢀⣠⣴⣶⣾⣷⡶⢶⠄⠀⠀⠸⣿⣿⣄
⢠⡿⣩⡍⠙⣿⣿⣿⠀⠀⠀⠀⢄⠀⠐⠷⠶⠶⣿⣿⣿⣦⣄⡀⠀⠹⠇⠈⠉⠉⠉⠀⠀⣠⡴⠟⠛⠛⠋⠁⠀⢀⣠⡼⠀⠀⠀⣿⣇⡏
⢸⣿⡏⠀⠀⠹⣿⣿⠀⠀⠀⠀⠘⢷⣤⣤⣀⣀⣀⠀⠀⠀⣈⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⣀⣀⣀⣤⡶⠟⠉⠀⠀⠀⠀⣿⢿⠇
⠸⣟⠃⢰⡷⠂⣿⣿⠀⠀⠀⠐⠿⠶⠆⠀⠉⠉⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠀
⠀⢻⡆⣾⡇⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀
⠀⠈⣿⡹⣧⡀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀
⠀⠀⠸⣇⠈⠛⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠘⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠇⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀
⠀⠀⠀⢻⣆⠀⠀⣷⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⠔⣴⠏⠀⠀⠈⠙⠳⠶⣤⣀⠀⢀⣴⠾⠛⠋⠁⠀⠈⣿⡘⠶⣤⣄⠀⠀⠀⢸⡏⠀⠀
⠀⠀⠀⠀⠻⢶⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡀⠀⠀⠀⠀⣿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⢠⣶⠀⢟⠀⠀⠀⢀⣤⠶⣛⣻⣿⣻⣿⣿⣿⣿⣿⣿⡳⣄⠀⢸⠇⣿⠀⡄⠀⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢠⡀⣿⠀⣼⡇⠀⠺⢋⣵⣛⠉⠉⠉⣉⣀⣀⣄⣀⣀⣀⣽⣾⡄⠀⠐⠋⣸⡇⠀⠀⢠⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⢷⡄⠀⢻⡇⠀⢷⣌⠙⠛⠛⠛⠛⢋⡉⠉⠉⠙⠛⢛⣡⠾⠃⠀⠀⢀⣿⠁⠀⢀⣾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠈⢿⣄⠘⢷⣄⠀⠉⠻⠶⠶⠶⠟⠛⠛⠛⠓⠚⠛⠋⢁⣀⣴⠾⠃⣾⠃⠀⢀⣾⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠙⠓⠀⠉⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠘⠁⠀⣠⡾⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠖⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠿⠟⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⡇
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣄⣒⡻⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢟⣫⡴⠞⠛⠛⠋⠁⠀⠹⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⣀⣤⣴⣤⣄⠀⠀⠹⣿⣿⣿⣿⡟
⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠛⠻⠿⡆⠀⠀⢻⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⣾⠟⠋⠉⠙⠛⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠇
⠀⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⢀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀
⠀⠀⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⣚⣛⣛⣛⣵⠀⠀⠀⢀⣠⣴⣶⣾⣷⡶⢶⠄⠀⠀⠸⣿⣿⣄
⢠⡿⣩⡍⠙⣿⣿⣿⠀⠀⠀⠀⢄⠀⠐⠷⠶⠶⣿⣿⣿⣦⣄⡀⠀⠹⠇⠈⠉⠉⠉⠀⠀⣠⡴⠟⠛⠛⠋⠁⠀⢀⣠⡼⠀⠀⠀⣿⣇⡏
⢸⣿⡏⠀⠀⠹⣿⣿⠀⠀⠀⠀⠘⢷⣤⣤⣀⣀⣀⠀⠀⠀⣈⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⣀⣀⣀⣤⡶⠟⠉⠀⠀⠀⠀⣿⢿⠇
⠸⣟⠃⢰⡷⠂⣿⣿⠀⠀⠀⠐⠿⠶⠆⠀⠉⠉⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠀
⠀⢻⡆⣾⡇⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀
⠀⠈⣿⡹⣧⡀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀
⠀⠀⠸⣇⠈⠛⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠘⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠇⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀
⠀⠀⠀⢻⣆⠀⠀⣷⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⠔⣴⠏⠀⠀⠈⠙⠳⠶⣤⣀⠀⢀⣴⠾⠛⠋⠁⠀⠈⣿⡘⠶⣤⣄⠀⠀⠀⢸⡏⠀⠀
⠀⠀⠀⠀⠻⢶⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡀⠀⠀⠀⠀⣿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⢠⣶⠀⢟⠀⠀⠀⢀⣤⠶⣛⣻⣿⣻⣿⣿⣿⣿⣿⣿⡳⣄⠀⢸⠇⣿⠀⡄⠀⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢠⡀⣿⠀⣼⡇⠀⠺⢋⣵⣛⠉⠉⠉⣉⣀⣀⣄⣀⣀⣀⣽⣾⡄⠀⠐⠋⣸⡇⠀⠀⢠⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⢷⡄⠀⢻⡇⠀⢷⣌⠙⠛⠛⠛⠛⢋⡉⠉⠉⠙⠛⢛⣡⠾⠃⠀⠀⢀⣿⠁⠀⢀⣾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠈⢿⣄⠘⢷⣄⠀⠉⠻⠶⠶⠶⠟⠛⠛⠛⠓⠚⠛⠋⢁⣀⣴⠾⠃⣾⠃⠀⢀⣾⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠙⠓⠀⠉⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠘⠁⠀⣠⡾⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠖⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀