⣿⣿⣿⣿⣿⣿⣿⠿⠟⠿⣛⣩⣭⣭⣭⣍⣛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⣵⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣮⡹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿⣿⣿⣿
⣿⣿⡟⣡⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣎⠻⣿⣿
⣿⢏⣾⣿⠿⡇⣿⣿⠛⠋⢛⣿⣿⠿⣿⣿⡟⠙⠛⣿⣿⢸⠿⣿⣷⡝⣿
⡏⣾⣿⣿⣿⣦⡘⢿⣿⣿⣿⣿⣷⣛⣼⣿⣿⣿⣿⡿⢋⣴⣾⣿⣿⣿⢸
⣇⢻⣿⣿⣿⣿⡇⣰⢈⢕⣠⣄⣊⢙⣁⣠⣄⡂⠅⣶⢸⣿⣿⣿⣿⡿⣸
⣿⣷⣍⣛⣛⣩⢔⣃⡂⣿⣿⣿⣿⣷⣿⣿⣿⣿⠘⣘⡃⣍⣛⣛⣩⣴⣿
⣿⣿⣿⣿⣿⣿⡘⠿⠇⡻⣿⣿⣿⣿⣿⣿⣿⠟⠘⠿⢇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡪⠙⠿⣿⠿⠛⠅⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣤⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠠⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠙⠛⠿⣶⡄
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆
⠁⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⣸⣿⡇
⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⣴⣾⡿⠋
⠀⠀⠀⣷⣤⣤⣼⣿⢰⣄⠀⠀⣠⡆⠀⠁
⠀⠀⠀⢻⣿⣿⣿⣿⣾⠀⠉⠉⠁⡇
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣦⣤⣤⣤⣇
⠀⢀⣾⣿⣿⣿⣿⣿⡿⠿⠿⠻⠿⣿⠇
⢠⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢳
⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢾
⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢧
⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣼
⢀⣴⣿⠿⠛⠿⣿⠧⢄⠀⠀⠀⢀⡼
⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⢣⠀⢻
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸
⢻⣿⠀⠀⠀⠀⠀⠀⢀⡴⠁⡠⠁
⠀⠹⣷⡀⢀⡤⠖⠉⣀⠔⠁
⠀⢀⣿⣿⢁⡤⠖⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠄⣀⡤⢤⣤⣈⠁⣠⡔⠶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠄⠄⠄⣼⣿⠁⡀⢹⣿⣷⢹⡇⠄⠎⣿⣿⣿
⣿⣿⣿⠿⠛⠉⠁⠄⠄⠄⠄⠄⠄⠄⠹⣇⣀⣡⣾⣿⡿⠉⠛⠒⠒⠋⠉⢸
⡿⠋⠁⠄⠄⢀⣤⣤⡀⠄⠄⠄⠄⠄⠄⠈⠙⠛⠛⠉⠄⠄⠄⠄⠄⠄⠄⠈
⠄⠄⠄⠄⠄⢹⣧⡈⠿⣷⣄⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⢄⣾
⠄⠄⠄⠄⠄⠈⠻⢿⣶⣌⣙⡛⠛⠿⠶⠶⠶⠶⠶⠖⣒⣒⣚⣋⡩⢱⣾⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠛⠛⠻⠿⠿⠟⠛⠛⠛⠉⢉⣥⣶⣾⣿⣿⣿
⣿⡿⠛⠛⠛⢻⣿⠿⠛⠛⠛⢿⣿⣿⡿⠛⠛⠛⢻⡟⠛⣿⡿⠛⣻⣿⣿⣿
⡟⠄⣼⣿⣿⣿⡇⠄⣾⣿⣧⠄⢻⡏⠄⣼⣿⣿⣿⡇⠄⡟⢀⣴⣿⣿⣿⣿
⡇⠄⣿⣿⣿⣿⡄⠄⣿⣿⣿⠄⢸⡇⠄⣿⣿⣿⣿⡇⠄⣀⠈⢻⣿⣿⣿⣿
⣿⣄⠈⠙⠛⢻⣧⡄⠙⠛⠉⣠⣿⣷⣄⠈⠙⠛⢹⡇⠄⣿⣧⠄⠻⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣚⣥⣤⠀⠀⢀⡷⠔⠒⠒⠲⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⣾⣿⠟⠁⡠⠖⣡⣶⣶⣶⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⡔⣱⣿⠟⠁⡠⠊⣠⣾⣿⡿⠟⠁⠀⢀⠌
⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠉⠀⠘⠛⠛⠁⠀⣀⠤⠚⠁
⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯
⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⣰⠁⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹
⢰⠃⠀⠀⠛⠁⠐⠂⠀⣿⡗⠀⠀⠀⠀⠀⠀⠀⢹
⠈⢧⣠⣾⣷⣦⣠⣶⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⡇
⠒⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠈⢿⣿⣿⣿⣿⣯⡉⠉⠉⠒⠲⢤⡔⠁
⢀⠔⠁⠈⠻⣿⣿⡿⡋⠉⠓⠦⡄⠀⠀⠉⢫⠉⡆
⠀⠀⠀⠀⠀⡐⠀⠀⠀⠈⢢⠤⠤⠜⠀⠀⠀⠀⡗⠁
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢇⠀⡖⠒⠒⠤⣀⠇

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⢀⣀⣠⣀⠀⠀⠀⠀
⠀⠀⠀⣴⠟⠛⠛⠶⣤⣤⡴⠶⢶⣿⣟⣿⣻⣿⡋⠉⠁⠹⣇⠀⠀⠀
⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣾⣿⣿⡿⣿⣷⣶⣶⣿⡄⠀⠀
⠀⠀⠀⣿⡖⠀⠀⠀⠀⠀⠀⠀⠘⠿⠷⠿⢿⣽⣷⣿⣿⣯⢿⡟⠀⠀
⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣽⣾⢿⡅⠀⠀
⠀⠀⣾⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣨⣧⣀⡀
⠘⠛⢻⡛⠃⣰⡏⠙⠉⠛⣦⠀⠀⠀⠀⢠⡞⠋⠙⠉⣷⢈⣡⣇⡀⠀
⠀⠰⠾⣿⣳⠋⠀⠀⠀⠀⡿⠀⣞⣿⠆⢸⡄⠀⠀⠀⠈⢷⣽⠋⠉⠀
⠀⠀⢠⡼⣇⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠻⣤⣀⠀⠀⢘⡏⠳⠀⠀
⠀⠀⠀⠀⠙⠳⠶⠛⠛⠶⠶⠶⣤⣤⣤⠶⠶⠾⠛⠲⠖⠋⠀⠀⠀⠀

⠀⠀⠁⢰⢠⠀⣎⢃⣃⢸⠘⣦⣀⣡⢸⡇⡆⡇⡘⢻⣈⣿⡄⢰⣧⠘⡆⠃⠀⠀
⠀⠀⠀⢸⢸⢰⠃⠚⠀⠈⠊⠘⠉⠀⠀⠀⠀⠉⠉⠁⠁⠈⠘⠚⠌⢃⡇⠀⠀⠀
⠀⠀⠀⡟⣡⣤⢴⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⠶⢤⣄⢹⠀⠀⠀
⠀⠀⠀⢱⣻⠀⣼⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠘⢹⣿⡿⣽⡇⠀⡧⠇⠀⠀⠀
⠀⠀⠰⠈⡌⠂⠼⠤⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⠧⠄⠃⠊⠼⢀⠂⠀⠀
⠀⠀⠀⢡⡰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠊⠀⠀⠀
⠀⠀⢠⢰⠱⠳⢄⠀⠀⠀⠀⠀⢀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠔⡳⢡⠀⡇⠀⠀
⠀⠀⢸⡀⡆⢃⠀⠀⠀⠀⠀⠀⣯⡉⠉⠩⢽⠃⠀⠀⠀⠀⠀⠈⠆⡌⢰⠀⠀⠀
⠀⠀⠸⢇⢹⡘⡓⢄⡀⠀⠀⠀⠈⠐⠒⠒⠁⠀⠀⠀⠀⢀⡠⡞⣰⠃⣮⠀⠀⠀
⠀⠀⠀⡟⡈⢷⡱⡀⠈⠑⠢⣄⡀⠀⠀⠀⠀⣀⠤⢰⠚⢁⡐⡱⡿⡸⡜⠀⠀⠀
it me gar grra