⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠱⠊⡱⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠒⠒⠤⢄⣑⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢰⣢⠐⡄⠀⠉⠑⠒⠒⠒⣄
⠀⠀⠀⣀⠴⠋⠀⠀⠀⡎⠀⠘⠿⠀⠀⢠⣀⢄⡢⠉⣔⣲⢸⠀⠀⠀⠀⠀⠀⢘
⡠⠒⠉⠀⠀⠀⠀⠀⡰⢅⠫⠭⠝⠀⠀⠀⠀⠀⠀⢀⣀⣤⡋⠙⠢⢄⣀⣀⡠⠊
⢇⠀⠀⠀⠀⠀⢀⠜⠁⠀⠉⡕⠒⠒⠒⠒⠒⠛⠉⠹⡄⣀⠘⡄⠀⠀⠀⠀⠀⠀
⠀⠑⠂⠤⠔⠒⠁⠀⠀⡎⠱⡃⠀⠀⡄⠀⠄⠀⠀⠠⠟⠉⡷⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⠤⠴⣄⡸⠤⣄⠴⠤⠴⠄⠼⠀⠀⠀

⣿⣿⣿⣿⣿⣦⠄⠄⠄⠄⠄⠉⠉⠻⠿⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠐⠁⠄⠄⠙⢿⣿⣿⣿⡿
⣻⣿⣿⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿
⠻⢿⡿⠄⠄⠄⠄⠄⠄⢠⣆⠄⠄⠄⠄⠄⠄⠄⠄⢢⣤⣶
⣶⠂⠄⠄⠄⠄⣀⣤⣾⣿⣽⣷⣦⣀⠡⠄⠄⠄⠄⠄⢿⣿
⣿⡄⠄⠄⢠⡾⠿⢿⣿⣿⣿⠟⠋⠛⢹⡀⠄⠄⡂⢠⣿⡟
⣿⣿⡆⠄⠋⣳⣶⣶⣜⣿⣷⣶⣿⣿⣿⡇⠄⠼⠣⣚⣿⠇
⣯⣭⡠⠄⠄⠻⡿⣿⡿⠟⢛⣛⣿⣿⡟⠁⠄⠐⠋⠄⠄⠐
⣿⣿⡇⣦⡆⠄⢲⣇⢯⢇⡎⠿⣛⢡⣖⣤⣾⡄⠄⠄⠄⡀
⣿⣿⣿⣾⡜⢪⣟⡶⣣⠫⣪⠹⠿⠘⣿⡙⢟⠟⠄⠄⢠⠇
⣿⣿⣿⠋⠄⠄⠉⠻⠿⣫⣵⣶⣶⣿⣮⠙⠲⣬⣶⣶⣷⣾
⣿⣿⡏⠄⠄⠄⣀⣠⣽⣿⣿⣿⣿⠟⣡⣾⠟⠄⠹⣿⣿⣿
⣿⣿⠁⠄⠈⡏⠄⡟⣿⣿⣿⡿⡣⠞⠛⠁⠄⠄⢰⣿⣿⣿
⣿⡏⠄⠄⠄⠄⠄⠈⠉⠉⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⣿⣿

⡏⢝⢿⣿⡿⠇⠀⠀⡠⢠⡾⠹⣿⣿⢿⣿⣿⣿⣿⣿⣯⣭⡉⠃⠀⠀⠀⢰⠀⠀
⣿⣄⡀⠉⠀⠀⠀⠄⠀⢾⣤⣀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢨⠀⠀
⣿⣿⡟⠂⠀⠀⠀⠀⣸⣿⣿⣿⣷⣦⡀⢻⣿⣿⣿⣿⣿⣿⣿⡿⣷⣄⠀⠈⠀⠀
⣿⠯⠀⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⣡⣻⣿⣿⠟⠉⠁⠉⠉⠀⢿⣿⣦⠀⠀⠀
⣿⡇⣤⣥⡀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠰⠧⠀⠀⠀
⣿⣧⢀⠣⠀⠀⠠⡺⠀⠻⣿⣿⣻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡑⠀⠀⠀⠀
⣿⣿⠟⣠⣔⣶⣿⡌⠀⣄⠹⣿⣿⣿⣶⣶⣤⣤⣤⣾⣿⣿⣿⣿⠿⠁⠀⠀⠀⣠
⣿⣿⡿⠟⠛⠛⠻⡪⡀⣿⣄⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠟⠛
⣿⠋⠀⠀⠀⣰⣦⡀⠙⠻⣿⡷⠆⢠⣬⣉⣉⣉⠉⢉⣁⡀⠀⠀⠀⠀⠀⠀⣀⠄
⡟⠀⠀⠀⠞⠃⢀⢀⣀⣀⡁⡁⠐⠿⣿⣿⡿⠃⡤⠎⣈⣀⣀⢀⣤⠄⠀⠈⠁⠀

⣿⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡘⣿⣿⠿⢛⠻⣿⣿⠿⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡸⠿⠘⣇⢹⡏⢴⣿⣿⢌⣶⣾⣷⢹
⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠙⢿⣾⣷⣷⣮⣶⠿⠇⢸⠸⣷⡘⣿⣿⣿⣿⣿⠟⣼
⣿⣿⣿⣿⣿⡿⣉⣴⡶⣀⣀⣸⣿⣿⣿⣿⣇⣴⣶⡸⣇⢻⣿⡌⣿⡿⠟⣡⣾⣿
⣿⣿⣿⣿⣿⣷⢹⣿⣯⣭⣽⣿⣿⣿⣿⣟⣛⢿⣿⣷⡹⡌⢿⣿⣨⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⢇⣷⠈⠟⠻⣿⢉⣴⠘⢻
⣿⣿⣾⣿⣿⣿⣷⠙⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡿⢋⣾⡿⢀⣾⠄⣡⣾⣴⡟⣸
⣿⣿⣿⣿⣿⢿⣿⡄⠻⠿⣿⣿⣿⡿⠿⠿⢟⣫⣼⡿⢋⣤⣿⣿⣼⣿⣿⠟⣠⣿
⣿⣿⣿⣿⠿⡈⣿⣷⢠⣛⣿⡿⠿⣛⣬⣭⣍⣛⠃⣴⣿⣿⣿⣿⠿⣋⣤⣾⣿⣿