⢀⡴⠛⠉⠙⢳⡄
⢸⡇⠀⣠⣄⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⡀
⠘⡇⢸⣿⣿⣶⢸⡆⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⠀⠀⠉⠳⣄
⠀⢿⡘⣿⣿⣿⣸⡇⠀⠀⠀⠀⢠⡏⠀⠀⣠⣤⡀⠀⠀⠀⠈⢷
⠀⠈⣇⢸⣿⣿⡇⣇⠀⠀⠀⠀⣾⠀⢀⣼⣿⠟⢻⡀⠀⠀⠀⢸⠇
⠀⠀⢹⡌⣿⣿⡇⣿⠀⠀⠀⠀⡇⠀⣼⡿⠃⠀⠈⠳⢦⣤⠶⠋
⠀⠀⠀⢷⣹⣿⠇⠻⠖⠒⠒⠶⠇⢨⣿⠃
⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄
⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⣿⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⣠⡄⠀⢸⡇
⠀⣴⠋⠀⠀⢘⣿⡃⠀⣤⡄⠀⣻⣟⠀⠀⠈⢳⡄
⠀⢿⡀⠀⠀⠀⠉⠠⣀⠽⢅⡠⠉⠀⠀⠀⠀⣸⠇
⠀⠈⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋
⠀⠀⠀⠀⠈⠉⠛⠛⠓⠒⠒⠛⠛⠋⠉

⠀⠀⠀⢸⣦⡀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣏⠻⣶⣤⡶⢾⡿⠁⠀⢠⣄⡀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣼⠷⠀⠀⠁⢀⣿⠃⠀⠀⢀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠴⣾⣯⣅⣀⠀⠀⠀⠈⢻⣦⡀⠒⠻⠿⣿⡿⠿⠓⠂⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⢻⡇⣤⣾⣿⣷⣿⣿⣤⠀⠀⣿⠁⠀⠀⠀⢀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣿⡿⠏⠀⢀⠀⠀⠿⣶⣤⣤⣤⣄⣀⣴⣿⡿⢻⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠟⠁⠀⢀⣼⠀⠀⠀⠹⣿⣟⠿⠿⠿⡿⠋⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⣶⣶⣿⣿⣇⣀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣦⣤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⠿⠋⠁⠀⣹⣿⠳⠀⠀⠀⠀⠀⠀⢀⣠⣽⣿⡿⠟⠃
⠀⠀⠀⠀⠀⢰⠿⠛⠻⢿⡇⠀⠀⠀⣰⣿⠏⠀⠀⢀⠀⠀⠀⣾⣿⠟⠋⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⣰⣿⣿⣾⣿⠿⢿⣷⣀⢀⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⢦⣤⠶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠁⠀ ⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⠀ ⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠉⠛⠃⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠙⢳⣄⢀⡾⠁⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠙⢿⡇⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠹⣦⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠋⠛⢧⡀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠾⣧⡀⠀⠀⠹⣦⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠛⢷⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣤⣤⡤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⢤⡀⠀⠀⣀⡤⠤⢤⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣀⡾⣁⣠⢠⡔⣝⣦⣼⣁⣄⣠⢂⡈⢧
⠀⠀⠀⠀⠀⠀⠀⣤⣶⡞⣿⣯⠛⠛⠛⠚⢻⣷⢻⣼⣯⣿⣽⣾⣯⡟⣾⢳⣯⡗⢻
⠀⠀⠀⣠⠶⠟⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣟⣾⣳⣯⣷⣻⣽⢯⣿⣽⣻⡏
⠀⡠⠊⣁⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⣿⣾⣿⣷⣻⣾⡽⣯⣿⣞⣷⡟⠀
⠀⣠⡾⠋⠁⠀⠀⠉⠻⣦⡀⠀⣠⡞⠋⠁⠀⠀⠀⠉⠻⣿⣿⣾⡽⣷⣻⡾⠋⠀⠀
⢰⡟⣤⢒⡴⣊⡶⣓⣦⣬⣻⣾⣫⣔⡲⣆⢶⡰⣄⣆⠘⣿⣿⣽⡿⠋⠀⠀⠀⠀⢠
⢸⣟⡼⣯⢿⣽⣻⡽⣞⡷⣯⣟⡷⣯⢷⣯⢷⣻⢾⣼⣣⣿⠻⠋⠀⠀⠀⠀⠀⣠⡞
⢸⣟⣷⣻⢾⡽⣯⡷⣟⣷⢯⣿⣳⣟⡾⣽⢾⣻⡾⣽⢯⡿⠀⠀⠀⠀⣠⡴⣟⡇
⠀⢻⣷⣻⣯⢿⣳⣿⣻⢾⣟⡷⣟⣾⣟⣯⣿⣳⡿⣯⣿⣃⣤⡴⣶⣟⣯⢿⡝⠀
⠀⠀⢻⣷⣻⢿⣽⣞⣯⣿⢾⣻⣯⣷⢯⣷⣟⡷⣿⣽⣾⣿⢿⣽⣳⢟⡾⠋⠀⠀
⠀⠀⠀⠙⢯⣿⣞⣯⣷⣟⣯⣷⣟⡾⣟⣷⣯⢿⣷⣿⡿⣯⣟⠾⠙⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣾⣻⢾⣽⣾⣳⣟⡿⣯⣷⡻⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢿⣟⣧⣟⡿⣼⡿⣧⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣞⣿⢯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⠁⠀⠀⠀⠀