⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⢀⣴⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣄⠙⠁⠐⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀
⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀
⠀⠀⣀⣤⡘⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣿⣿⡟⠀⠀
⠀⠀⠈⠉⠀

⣿⠇⣾⡿⣧⡈⠓⠙⣻⣶⣤⣭⣙⣛⠄⡳⠴⠄⣀⣀⣀⣤⣄⠄⡾⡿
⢟⢨⣷⣿⣿⣿⣿⣌⡪⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠈⠙⠳⡀⡇
⡿⣸⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣿⣿⣿⣿⣿⡿⠁⠄⠠⢶⣦⢀⡃⠄
⠃⢻⣿⠿⠛⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⢸⣿⣿⠃⠄
⠄⠸⠄⠄⠄⠄⠄⠶⢺⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⣀⡂⣿⣿⡿⠄⠄
⠄⠄⡀⢣⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣶⣿⣿⡇⠄⠄
⠄⣦⡹⣿⣧⡄⣰⡾⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄
⠄⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄
⠄⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⡆⠄⠄
⢸⣷⣀⠄⠙⠛⣛⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⡿⡛⡍⡎⠄⣾⣿⡄⠄
⠸⣿⡟⣠⣶⣿⣿⣿⣿⣿⣿⠻⡎⠉⠛⠋⠡⢾⣼⠃⡀⠄⣿⣿⣧⠄
⠄⢻⣹⣿⣿⣿⣿⣿⣿⣿⠃⣠⣶⠄⠄⠄⡄⠄⠙⠿⢿⡄⣿⣿⣿⡆

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢟⣫⣭⣅⠠⢬⣭⣝⡻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⣵⡿⣟⣻⣿⣿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿
⡟⣉⡀⠄⠤⣬⠕⣺⣿⣿⢿⣿⢿⣿⣿⣝⠷⢑⠘⠛⠿⢿⣿
⣧⠙⣛⠓⣠⣤⡾⠟⠋⣵⢸⡛⢀⢻⣿⡙⡄⠈⢆⡀⠄⠄⠉
⣿⣷⢀⣀⠄⣶⠄⢀⡀⠈⢀⣵⠋⠁⠉⠳⡘⠆⢳⣽⣷⡞⢁
⣿⣿⣎⠓⠂⠸⡘⢷⣶⣿⣿⣿⣔⣖⡤⢐⠂⠄⠢⣀⡀⣶⣿
⣿⣿⣿⣧⣛⠄⣀⡀⠉⠛⠛⠛⠛⣛⡅⢈⡀⠠⣈⢉⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⠄⠘⠘⢿⣿⣟⣀⣥⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠄⠄⠄⠄⠄⠄⠄⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣖⠄⠄⠄⠄⠄⠄⠄⢐⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⡄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⢲⣽⣛⣻⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣰⣷⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡧⢛⣯⣍⣉⣉⠛⢿⣧⣿⣿⣿⡿⡏⠁⠄⠄⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢣⣻⣿⣶⣾⣽⣗⡐⣷⣽⣿⣿⣿⣆⢘⣛⣿⣿⣿⢻⣿⣿⣿⣿
⣿⣿⣿⡟⡾⠋⠰⢿⣿⣿⣿⣧⡉⠿⢿⣿⣿⠿⢊⣿⣿⣿⠁⢸⣿⣿⣿⣿
⣿⣿⣿⡇⠄⢠⣤⣿⣿⣿⣿⣿⣿⣤⡈⠛⠛⣠⣿⣿⣭⣟⠄⠈⣿⣿⣿⣿
⣿⣿⣿⢇⣸⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠸⣿⣿⣿⣿⣿⠄⠄⢸⣿⣿⣿
⣿⣿⣿⣾⣿⣤⠄⠙⢻⣿⣿⠛⠋⠉⢀⡀⡀⠈⠙⣿⡿⠁⠄⣀⣼⣿⣿⣿
⣿⡟⣼⣿⠋⠉⠄⠄⠄⠙⠻⢿⣿⣿⣿⢿⣿⣿⣿⠟⠄⠄⠄⢿⡝⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣏⣤⣤⡀⢹⠿⣿⣿⡇⠉⣹⣿⣿⣿⣿⣿
⣿⣿⡿⠟⠉⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡄⠀⠟⠁⢀⠀⠀⠀⠀⠀⠀⢠⡀⠠⡶⠌⠻⠀⠈⠋⢻⣿
⣿⣿⣿⢠⣶⠀⢰⣿⠇⢰⠶⠞⠀⠘⢸⣟⣂⠀⠀⠀⣦⣀⣤⣾⣿
⣿⣿⣿⣎⠛⠀⢀⡉⠀⠀⠀⣠⡆⣠⣾⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣌⠀⠈⠀⢀⣠⠾⠻⢿⣿⣿⣫⣤⣼⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⡄⢸⡧⠾⢿⠟⠻⠟⢻⣿⣿⠀⠀⠈⠻⢿⣿⣿
⣿⠟⠉⠀⠀⠀⠀⠙⠊⣠⣀⢼⣧⡀⢀⣼⢿⣦⡖⠀⠀⡀⠀⠹⣿⡇
⡏⠠⠀⡴⠀⠀⠀⢀⣀⡹⢿⣿⣍⢛⠉⢱⣿⠿⠃⠀⠀⠘⠀⠀⣿⡇
⡿⠀⠀⠀⠀⠀⠀⣾⣿⣿⢄⣿⡿⣈⣡⡘⣿⣎⢷⡄⠀⠀⠄⠀⣻⢸
⣷⡀⠀⠀⠀⠀⢸⣿⡿⢫⣾⣿⢇⠈⠉⢁⢻⣿⣮⠃⠀⠀⠀⣰⣿⡇
⣿⣿⠷⠀⠀⠀⠀⠁⠰⣿⣿⡟⣼⣷⣴⣿⠘⣿⣿⠂⡀⡀⠘⣻⣿
⣿⣿⣶⣖⡁⢀⠀⢀⣤⣭⣭⣤⣯⣭⣿⣧⣤⡀⡀⠀⣀⣨⣿⣿⢸

⡟⡘⠀⠀⣿⣿⣿⡿⢀⣾⣿⡟⡰⠉⣼⣿⣿⣧⣕⠌⠻⠿⣿⣎⢻⣿⣇⢂⣿⣿
⢃⡇⠀⢸⣿⣿⣿⡇⣾⣿⠏⠐⠁⢼⣿⣿⣿⣿⣿⣐⣈⡀⠝⠛⠌⣿⣿⡈⢸⣿
⢸⠀⠀⠘⢹⣿⣿⠁⠟⡡⢈⠠⠬⢾⣿⣿⣿⣿⣿⢣⡶⠶⡶⣶⡆⢻⣿⢇⣂⠥
⢸⠀⠀⠀⢸⣿⣿⡆⣀⣤⠶⠚⠓⢾⣿⣿⣿⣿⣿⡇⠀⠀⠀⡄⣠⠘⣿⠰⠁⢠
⠟⠀⠀⠀⢸⣿⣿⠃⠟⠁⡀⠀⠀⢠⣻⣿⣿⣿⣿⣿⣧⣀⣰⣿⣿⠀⡏⠀⢀⢎
⠉⠉⠉⠁⠘⢸⣿⡀⢸⣦⣝⣀⣰⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⡏⠐⠁⣠⠋⢸
⠀⠀⠀⠀⠀⠀⢻⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣣⠀⢀⢱⢀⢸
⣝⢓⠠⠤⠤⠀⠀⠑⠀⣈⣿⣿⣿⣿⣿⣿⣿⡿⣛⣿⣿⣿⣿⣿⠇⠀⢸⢸⢸⢸
⣿⣌⠄⠀⠀⣶⡆⢶⣶⠜⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⢸⠈⠸⢸
⣿⣿⣦⠀⠀⠸⠇⠈⠁⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣾⠀⡇⠘