⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠙⠻⢶⣄⡀⠀⠀⠀⢀⣤⠶⠛⠛⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⣙⣿⣦⣤⣴⣿⣁⠀⠀⣸⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣡⣾⣿⣿⣿⣿⣿⣿⣿⣷⣌⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣄⡈⢻⣿⡟⢁⣠⣾⣿⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠘⣿⠃⣿⣿⣿⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠛⣰⠿⣆⠛⠁⠀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣦⠀⠘⠛⠋⠀⣴⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠀⠀⠀⠾⢿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⠟⠋⣁⣠⣤⣤⡶⠶⠶⣤⣄⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣮⣉⣉⣉⣤⣴⣶⣿⣿⣋⡥⠄⠀⠀⠀⠀⠉⢻⣄⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠤⠂⢉⢀⠄⠀⠀⠀⢀⠈⠐⠢⢄⠀⠀⠀⠀
⠀⠀⠀⢀⢔⠁⠀⡐⡣⠹⠀⢀⡄⠀⠘⡀⠀⠀⡄⠐⢂⠀⠀
⠀⠀⡰⢁⡟⠚⣿⠚⠁⢠⠀⡎⠱⠀⠀⠇⠀⠀⢰⠀⠀⠡⠀
⠀⡰⠁⣾⣁⡰⠁⠀⠀⠈⡀⡇⠀⢣⠀⢸⠀⠀⣼⠀⠀⠀⢃
⠀⠇⢰⡿⡌⠃⡴⢦⡀⠀⠡⡇⢠⠴⢆⠈⠀⠀⡏⠀⠂⠀⢸
⠀⠀⠸⢠⣿⠀⠳⠜⠀⠀⠀⠁⠘⢴⠜⢲⡄⢸⠁⢰⡇⢸⠸
⠀⣇⠇⣿⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣾⣷⡆⠀⡼⡇⢸⠇
⠀⢸⠠⡿⡇⠀⠀⠀⢀⠻⠀⠀⠀⠀⢰⣾⠁⠀⢀⣿⡇⢸⠀
⠀⢠⠘⡇⢽⣦⣀⠀⠘⠒⠃⠀⠀⠀⢸⠇⠀⠀⣼⣿⢠⢸⠀
⠀⠸⠀⣿⣮⣿⡇⢱⣦⣤⠤⠤⠀⣶⡾⠀⠀⢰⣿⠟⠱⣸⠀
⠀⠀⠱⠉⠻⢿⣄⢀⡽⢉⣤⡔⠊⣿⠇⠠⡶⣿⠋⠀⠀⠈⠀
⠀⠀⠀⠀⠀⣠⣼⣿⡡⣫⣿⢶⢀⣿⣿⣄⠁⠁⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣾⣿⣿⣯⡐⢜⣿⢸⡿⢹⣿⠋⠳⣄⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⢿⣿⣿⣷⣶⣦⣤⡀⠀
⠀⠀⢾⡻⣶⣾⣿⣿⣛⣻⣮⡉⣿⣿⣿⠟⠋⠉⠀⠀
⠀⠀⢸⢿⢿⣿⡿⠁⣀⠀⢛⣿⣿⣿⣷⣦⣄⠀⠀⠀
⠀⠀⢸⠈⣿⣿⠁⠀⣿⡇⢸⡏⢻⣿⣿⣿⣿⣷⡄⠀
⠀⠀⢰⣦⣝⠁⡀⠀⢙⠡⠚⠣⣾⣿⡿⠿⠿⠿⢿⡄
⠀⠀⠀⠈⠡⡀⠀⠀⠀⠄⠚⣰⣿⣿⣷⡄⠀⠀⠀⠀
⠀⠀⠀⢀⡔⡈⡲⠂⠰⠶⢟⡉⠿⢿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠫⣓⠣⢀⡣⡀⠀⡔⣹⣧⠀⠉⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠑⢄⣀⣀⣶⣶⠟⠛⠿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡏⢿⡏⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠉⠻⠏⣺⣷⠔⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⡒⢤⣀⡆⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡾⣋⣵⣾⡀⣿⣿⣶⢂⡌⣍⠆⠀⠀⠀⠀⠀⠀⠀
⠘⠛⠛⠛⠛⠃⠉⠙⢏⣾⣧⢹⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣾⡏⠀⠀⠀

░░░████▌█████▌█░████████▐▀██▀
░▄█████░█████▌░█░▀██████▌█▄▄▀▄
░▌███▌█░▐███▌▌░░▄▄░▌█▌███▐███░▀
▐░▐██░░▄▄▐▀█░░░▐▄█▀▌█▐███▐█
░░███░▌▄█▌░░▀░░▀██░░▀██████▌
░░░▀█▌▀██▀░▄░░░░░░░░░███▐███
░░░░██▌░░░░░░░░░░░░░▐███████▌
░░░░███░░░░░▀█▀░░░░░▐██▐███▀▌
░░░░▌█▌█▄░░░░░░░░░▄▄████▀░▀
░░░░░░█▀██▄▄▄░▄▄▀▀▒█▀█░

⣿⣿⣿⣿⣿⣿⣿⡇⡌⡰⢃⡿⡡⠟⣠⢹⡏⣦⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢰⠋⡿⢋⣐⡈⣽⠟⢀⢻⢸⡂⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣋⠴⢋⡘⢰⣄⣀⣅⣡⠌⠛⠆⣿⡄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣁⣐⠄⠹⣟⠯⢿⣷⠾⠁⠥⠃⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠋⡍⢴⣶⣶⣶⣤⣭⡐⢶⣾⣿⣶⡆⢨⠛⠻⣿⣿⣿
⣿⣿⣿⢏⣘⣚⣣⣾⣿⣿⣿⣿⣿⣿⢈⣿⣿⣿⣧⣘⠶⢂⠹⣿⣿
⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⡀⢿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⡄⣿⣿⣿⣿⣿⣿⡯⠄⠄⠾⠿⠿⢦⣝⠻⣿⣿⣿⣿⠇⣿⣿
⣿⣿⣷⣜⠿⢿⣿⡿⠟⣴⣾⣿⡇⢰⣾⣦⡹⣷⣮⡙⢟⣩⣾⣿⣿
⣿⣿⣿⣿⣿⣆⢶⣶⣦⢻⣿⣿⣷⢸⣿⣿⣷⣌⠻⡷⣺⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡜⢿⣿⡎⢿⣿⣿⡬⣿⣿⣿⡏⢦⣔⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠎⠻⣷⡈⢿⣿⡇⢛⣻⣿⣿⢸⣿⣷⠌⡛⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣦⠄⠀⠀⠀⣐⣆⣄⣤⣴⣶⣾⣿⠀⠀
⠀⠀⢀⣤⣴⣦⠀⠀⠘⣿⣿⡿⠋⢀⠄⠀⢂⠅⣀⠔⠀⠉⠻⣿⣿⡿⠀⠀
⠀⣰⣿⣿⡿⠃⠀⠀⠀⣿⠋⠀⡰⠁⢀⠔⢁⠜⠁⣰⢀⢇⠀⡈⢿⠃⠀⠀
⢰⣿⣿⠟⠁⠀⠀⠀⣴⠃⢠⢰⠄⣠⢊⡤⠏⢠⠌⢆⠌⠈⣆⣹⠸⡆⠀⠀
⣾⣿⡿⠀⠀⠀⠀⠜⠇⣄⣈⣋⠮⣧⡞⢰⡔⠃⣜⠊⢀⠀⠋⠙⢀⡇⠀⠀
⢿⣿⣷⠀⠀⠀⠀⢀⡇⣿⡸⢏⢹⢻⡿⠻⣶⢾⡿⡧⢤⣤⣼⣦⣄⡇⠀⠀
⠸⣿⣿⣧⡀⠀⢠⣎⣿⢿⣧⣾⣠⣟⣡⣅⢿⢸⠃⣭⣿⢸⡇⣼⢿⡇⠀⠀
⠀⠘⢿⣿⣿⣶⢡⠿⡹⡴⡻⡢⢀⠀⠈⠉⠉⠉⠙⠛⢛⢲⡶⣿⣼⠩⡂⠀
⠀⠀⠀⠈⠛⢏⠼⡀⠣⣥⢹⣷⣤⠀⢰⡟⠛⡖⠀⠀⣠⣯⡶⢫⠟⣆⢳⠀