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

⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿
⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿

⣿⣇⢸⣿⣦⣤⣙⣋⣉⣩⣭⣍⣍⣉⣉⡛⠛⠛⠟⠟⠛⣡⣤⣾⠟⢉
⣿⣿⡆⢙⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡝⣿⡟⡭⢠⣾⣿
⣿⡏⣰⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⢸⡇⢸⣿⣿
⣿⢠⣿⣿⠠⡀⠄⡀⣿⣿⣿⣿⣿⢤⣀⡀⢄⣿⣿⣿⣿⣿⣦⠘⢿⣿
⣗⢸⣿⣿⣬⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣬⣴⣿⣿⣿⣿⣿⣿⡇⢈⠻
⣷⢸⣿⣿⣿⣿⣿⣿⡏⠛⠿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣧
⣿⡄⢿⣿⣿⣯⡻⠿⠿⢖⣀⡺⢿⣿⠿⣻⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿
⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣤⣿⣿⣿
⣿⣿⣷⣄⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣁⣾⣿⣿⣿⣿
⣿⣿⣿⡇⢸⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⡆⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⡇⣽⣿⣿⣿⣿⣿⣿
⡏⣼⣿⣶⣌⡙⢿⣿⣿⣿⣿⣿⣿⡿⢟⣵⡿⢿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿
⡃⣿⣿⣿⣿⣿⣆⢮⣭⣭⣭⣭⣴⣾⣿⣿⣿⣿⣶⣮⣕⣙⠿⣿⣿⣿⣿⣿
⣷⡙⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣦⡹⣿⣿⣿
⣿⢋⠸⣿⣿⡿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣶⣿⣿⣷⢸⣿⣿
⡇⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣷⣴⣶⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠋⣿⣿⣿⢃⣾⣿⣿
⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠈⡹⠈⢰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣭⣭⣤⣤⣤⣤⣶⣿⣿⡿⢸⣿⣿⣿⣿

⣿⡿⠋⣉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠄⣿⣷⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣁⠉⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠄⣿⣿⣿⣦⠈⠉⠉⠉⠛⠛⠛⠟⠋⣀⣴⣾⡿⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⢹⣿⣟⣡⣿⣿⣿⣿⣿⣧⣂⡢⢀⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿
⣿⠟⢀⣼⡿⢫⠉⡙⣿⣿⣿⣿⣿⠿⠿⢔⢈⢻⡟⠄⣾⣿⣿⣿⣿⠿⠛⠛
⡏⠄⣾⣿⣧⣅⣀⣃⣿⣿⣿⣿⡡⣁⢈⠆⡅⡂⠄⢈⣉⣉⣉⣉⠠⡀⡢⠡
⣧⠄⣿⣿⣿⣿⣿⣟⡉⠉⠉⢉⣷⣶⣶⣿⣿⣮⢌⠸⣿⣿⣿⣿⣿⣦⢂⠕
⣿⠄⣽⣿⣿⣟⡛⠛⠿⠄⠾⠿⢿⢿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣧⠨
⡟⠄⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶�