⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⣄⡀⠀
⠶⡿⠟⠛⠛⠛⠛⠛⠿⠷⠶⡶⠦⠀⠀⠀⠻⢶⡶⠿⠿⠟⠛⠛⠛⠛⠷⢿⠲
⠀⠀⠀⢀⡠⢮⣭⣭⣼⣏⡓⢦⠀⠀⠀⠀⢀⡴⢛⣻⣿⣽⣿⡷⠤⣀⠀⠀⠈
⠀⠀⠐⠙⠤⠼⠿⠿⠇⠙⡄⠸⠀⠀⠀⠀⠈⠇⠠⠧⠼⠿⠿⠧⠴⠚⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⢠⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠴⠋⠀⠀⡞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠿⠉⠉⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⣰⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀

⣿⠩⣛⣛⠻⠿⣿⣿⣿⣿⠻⢿⡛⢿⣿⣿⣿⣿⡿⢛⡍⣿⣿⣿⣿
⣿⣧⠘⢿⣿⣷⣶⣬⣉⡛⠁⡠⢡⣦⡁⡙⠟⣡⣶⡿⢰⣿⣿⣿⣿
⣿⣿⣧⠈⢻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣹⣿⣿⠇⣸⣿⣿⣿⣿
⣿⣿⣿⡷⢀⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣯⠄⣿⣿⣿⣿⣿
⣭⣿⡛⡰⣻⣿⣿⣿⣿⣿⣨⣌⠿⣿⣿⣿⠟⣫⣎⢹⡙⣿⣿⣿⣿
⣷⡾⢀⣾⣿⣿⣿⣿⡇⡻⠻⣿⣰⣦⣡⣯⢾⣼⢟⣏⣧⠌⢻⣿⣿
⡟⣰⣿⣿⣿⣿⣿⣿⣿⢿⢮⣭⣭⣴⣿⣿⡷⢷⣫⡄⣿⢸⣆⠻⣿
⢰⣿⣿⣿⣿⣿⣿⢿⣿⣿⣜⢿⢸⣿⢸⣿⢸⠿⣫⣾⣿⢸⣿⡆⢻
⢫⢿⣿⠿⠛⣩⣶⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⡿⠄⠙⣿⢸
⣲⡌⡀⣀⣼⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣷⣶⣴⣾
⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⢨⣿⣿⣿⣿
⣿⠟⣼⣿⣿⣿⣿⣿⠇⠉⠙⠛⠛⠛⠛⠋⢁⣤⣾⣏⠸⣿⣿⣿⣿
⣯⣌⣚⣋⣛⣛⣉⣤⣾⣿⣿⣿⣿⣿⣤⣌⣙⣛⣛⣑⣁⣾⣿⣿⣿

⠀⠀⠀⢀⣤⣶⣾⢿⡿⣷⣶⣤⡀⠀⠀⠀⠀⢀⣠⣶⢾⡿⡟⠙⣶⣦⣄
⠀⣴⣿⡟⣾⢽⣻⣽⢯⡿⣽⣿⢧⡀⠀⣰⡿⣯⣟⣯⠟⠁⠠⡹⢿⣾⣷⡀
⣼⡿⣾⢽⣹⣞⣷⢿⣯⣟⣷⣻⣿⢷⣼⢿⡽⣷⣧⣤⣀⠀⢀⢤⣦⣴⣿⢷
⣿⡽⣷⣫⣷⢿⣽⣻⢾⣽⢾⣳⡿⣿⢯⡿⡽⠷⣯⢿⣽⡆⢸⣿⢯⣟⣿⣿
⣿⣟⣷⣻⣽⣻⢾⣽⣻⠹⣿⣽⣻⡽⣯⢿⣇⣀⣾⣟⡾⣿⣸⣟⣯⢿⣟⣾
⠸⣾⡽⣯⡷⣟⣯⣷⡏⠀⢿⣞⡷⣟⣯⡿⣽⣻⢷⣯⣟⣷⣻⣞⣯⣿⢿⡍
⠀⠹⣟⡷⣟⣯⡷⣯⠁⢰⠸⣿⣽⣻⢷⣻⢯⣟⡿⣾⣽⢾⣳⣯⣿⢯⡟
⠀⠀⠙⢿⠽⠗⠛⠁⠀⠀⠂⠌⠓⠻⢯⣟⣯⡿⣽⠋⠈⢻⣻⣾⣟⠏
⠀⠀⠀⠈⠳⣶⣤⡀⠀⠀⡠⣶⣶⣾⢿⣯⣷⣟⣿⣳⣴⢿⣟⡷⠁
⠀⠀⠀⠀⠀⠈⠻⣿⡄⢸⣽⢿⡽⣾⣻⣮⣀⣽⣾⣳⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⢣⢨⣿⢯⣟⣷⢯⡷⣿⡽⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠻⢯⣟⡾⣿⡽⣷⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡳⠛⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠉⣳⠤⠒⢊⠉⠉⠉⠉⡍⡉⠉⡐⠒⡲⢦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠔⠋⠀⠀⠀⡸⡄⠀⠀⠀⠠⣦⣇⡲⣪⣠⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠰⣃⣷⢆⠠⠒⢈⣵⣯⣿⠷⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⡀⡠⠀⠀⣹⠁⠀⠀⢀⣀⠴⠊⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡰⠁⢀⠠⢄⣂⠥⢼⠀⠀⣠⠧⠒⠲⡊⢿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⠴⠒⡲⣡⡴⠗⠋⠁⠀⠀⢸⠀⡴⠁⠀⠀⠀⠙⡼⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠉⠒⡟⠉⡆⠀⠀⠀⠀⠀⠘⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣴⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⡀
⠀⠀⠀⠀⠀⢀⣾⠃⢘⣷⣀⣀⣤⣤⣤⣄⣀⢸⡏⠈⢷⡀
⠀⠀⠀⠀⠀⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣷
⠀⠀⠀⠀⢰⣿⣿⣿⣿⠁⠸⠗⢹⣿⡟⠰⠷⠈⢻⣿⣿⣿⡇
⠀⠀⢐⣒⣺⣿⣿⣿⣿⣀⠀⣀⣼⠛⢷⣄⠀⢀⣼⣿⣿⣿⣿⣉⡁
⠀⠀⠀⠤⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠢

⠀ ⢯⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⡆⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀
⠀⠀⢰⠇⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀
⣀⡴⠒⢾⡀⣀⡴⠒⢦⣀⢀⡼⠓⢦⣀
⣩⠴⠒⢶⣉⣉⡴⠒⢦⣉⣉⡴⠒⠶⣌
⠁⠀⠀⠀⠈⠁⠀⠀⠀⠈⠁⠀⠀⠀⠈