⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢀⣀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣭⡍⣿⣿⣿⣿⣿⣿⠀
⠀⢀⣴⣶⣶⣝⢷⡝⢿⣿⣿⣿⠿⠛⠉⠀⠀⣰⣿⣿⢣⣿⣿⣿⣿⣿⣿⡇
⢀⣾⣿⣿⣿⣿⣧⠻⡌⠿⠋⠁⠀⠀⠀⠀⢰⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠇⢻⣿⣿⣿⣿⣿⣿⡟
⠙⢹⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠟⠁
⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡻⢍⣉⣉⡙⡙⠛⢿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠼⡾⣿⣿⣿⣿⣿⣷⣶⣮⢻⣿⡇
⣿⣿⣿⣿⡿⠿⠿⠏⠁⠀⠀⠈⣽⣿⠿⢛⠻⢿⣿⣿⡷⢹⣿
⣿⣿⡿⣫⣾⣿⣿⣷⣔⡖⡄⢰⣿⣿⣞⣵⣒⢅⣖⣥⢠⣻⡇
⣿⡿⢱⣿⣿⣿⣿⣽⡿⣗⠇⠙⠿⢿⣿⣿⣿⢟⣻⣿⣿⣮⠇
⣿⢱⣿⣿⣿⣿⣿⣯⣿⡍⠀⠀⠈⠙⢁⣉⣉⣋⣉⠛⠿⢿⡇
⡿⣼⣿⣿⣿⣿⣿⣿⣻⡇⠀⠀⠀⠈⢷⣕⡸⠍⡹⣾⣿⣶⡆
⣱⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠉⠉⣠⠥⠂⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⣆⢀⣀⣀⡀⣠⣿⣿⣮⣼⣵
⣿⣿⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣟⣍⣍⡭⡍

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

⢀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⢀⣀⣀⣀⡀⠀⠀⠀⡴⣮⣽⣷⠀⠀⠀⠀⢀⣀⣀⣀⡀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⢉⣙⣛⣛⣛⣛⣃⣙⣿⣿⡗⢩⣿⣛⣿⡀⠀⠀⢀⣾⣿⣿⡆⠀⠀⢀⣿⣟⣿⡍⢺⣿⣿⣋⣙⣛⣛⣛⣋⣉⡉
⠀⠀⠀⢒⣶⣶⣶⣶⣶⣶⡖⣺⡯⣦⠹⣿⣿⣝⢦⣴⣿⣿⣿⣿⣿⣦⡴⣻⣿⣿⠏⣴⢽⣗⢒⣶⣶⣶⣶⣶⣶⡒⠀⠀⠀
⠀⠀⠀⠀⠈⠹⠿⠿⠿⠿⠿⠔⣯⢕⡿⣢⢝⠿⣷⣹⣿⣿⣿⣿⣿⣏⣾⠿⡋⣔⢾⡪⣽⠢⠿⠿⠿⠿⠿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠓⠫⠿⣻⢯⡟⡾⣽⣿⣿⣿⣿⣿⣯⢶⣻⡽⣟⠿⠝⠘⠛⠛⠛⠋⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠾⣷⢿⣿⣿⣿⣻⣿⡿⣾⠷⠙⠊⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣫⣿⡿⣿⡽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⡽

⠀⠀⠀⠀⣀⣤⠖⠀⠀⢸⡿⠿⠷⠶⠤⠀⠀⠀⠀⠀
⠀⠀⠠⣾⡟⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⣠⣴⣄⠀⠀
⠀⡄⠀⠈⠻⣦⡀⠀⠀⢸⡇⠀⠀⢠⣶⠟⠉⠻⣧⠀
⣸⡇⠀⠀⠀⠈⢿⣦⡀⢸⡇⣀⣾⠟⠁⠀⠀⠀⠈⠃
⣿⣇⣀⣀⣀⣀⣀⣘⣿⣾⣿⣟⣁⣀⣀⣀⣀⣀⣀⣀
⠉⠉⠉⠉⠉⠉⠉⢉⣽⣿⡿⣿⡍⠉⠉⠉⠉⠉⢹⣿
⠱⣄⠀⠀⠀⢀⣴⡿⠉⢸⡇⠈⠻⣷⣀⠀⠀⠀ ⢸⠏
⠀⠻⣷⣄⣴⠿⠃⠀⠀⢸⡇⠀⠀⠈⠻⣧⣄⠀ ⠘⠀
⠀⠀⠙⠟⠋⠀⠀ ⠀⠀ ⢸⡇⠀⠀⠀⣠⣾⡿⠂⠀⠀
⠀⠀⠀⠀⠀ ⠒⠶⢶⣶⣾⡇⠀⠠⠾⠛⠁⠀⠀⠀

⠀⢀⣤⡶⣾⠛⠛⠛⢻⡷⢶⣤⣀⠀⠀⠀⠀
⠀⠀⣠⣾⠋⠁⣀⡼⠇⢰⡶⠾⠇⣀⠈⢙⣷⣄⠀⠀
⠀⣴⠏⠉⣿⠂⠹⣆⠀⢸⡇⠀⣰⠏⠛⠞⠁⠹⣧⠀
⣸⣏⣀⡘⠳⣤⣠⡾⣿⢻⡟⣿⢷⣄⣤⠾⢷⣀⣽⣇
⣿⠉⢹⣇⣀⣠⣿⣛⣾⣿⣿⣷⣛⣿⣄⣀⣈⡉⠀⣿
⣿⠀⣈⡉⠉⠙⣿⣭⢿⣿⣿⡿⣭⣿⠋⠉⢹⣇⣀⣿
⢹⣟⠉⢷⡶⠛⠙⢷⣿⣼⣧⣿⡾⠋⠛⢦⡌⠉⣹⡏
⠀⢻⣆⠀⣴⣤⣠⠟⠀⢸⡇⠀⠹⣆⠠⣿⣀⣰⡟⠀
⠀⠀⠙⢿⣅⡀⠉⢰⡶⠾⠇⢰⡞⠉⢀⣠⡿⠋⠀⠀
⠀⠀⠀⠀⠈⠛⠷⢾⣧⣤⣤⣤⡿⠾⠛⠁