⡴⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣱
⠈⢺⠒⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⡍⠀
⠀⠀⡀⠀⠀⠈⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⡠⠖⠈⠁⠀⠀⠀⡇⠀
⠀⠀⡇⠀⠀⠀⠀⢀⡠⠗⠂⠀⠀⠀⠀⠀⠣⠄⡀⠀⠀⠀⠀⡁⠀
⠀⠀⢡⠀⠀⢠⠞⠁⠀⠀⠀⢀⡀⢀⡀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀
⠀⠀⠘⠢⡴⠁⠀⠀⠀⠀⢰⢁⠀⢀⡈⡆⠀⠀⠀⠀⠘⡖⠉⠀⠀
⠀⠀⠀⢰⠁⠀⠀⠀⢀⡠⣘⠮⣤⣤⣕⡁⢀⡀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⢸⠀⠀⣠⠊⣧⡀⠀⠉⠑⠉⠁⠀⢀⣽⢆⠀⠀⢰⠀⠀⠀
⠀⠀⠀⠈⢆⠀⡇⠀⣿⡿⠀⠀⢀⡀⠀⠘⣿⡇⠈⡆⢀⠂⠀⠀⠀
⠀⠀⠀⠀⠈⠑⠷⣄⠀⠀⢀⣀⠽⣧⡀⠀⠀⣀⡼⠖⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠠⢤⡒⣁⣉⣹⠁⠀⢰⠁⠈⣃⣉⣙⣢⡤⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠀⠀⠳⠄⠁⠼⠋⠣⠌⠀⠜⠀⠀⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠱⣲⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠒⠒⠤⢄⣈⠈⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⣢⠐⡄⠀⠉⠑⠒⠒⠒⣄
⠀⠀⠀⣀⠴⠋⠀⠀⠀⡎⢀⣘⠿⠀⠀⢠⣀⢄⡦⠀⣛⣐⢸⠀⠀⠀⠀⠀⠀⢘
⡠⠒⠉⠀⠀⠀⠀⠀⡰⢅⠣⠤⠘⠀⠀⠀⠀⠀⠀⢀⣀⣤⡋⠙⠢⢄⣀⣀⡠⠊
⢇⠀⠀⠀⠀⠀⢀⠜⠁⠀⠉⡕⠒⠒⠒⠒⠒⠛⠉⠹⡄⣀⠘⡄⠀⠀⠀⠀⠀⠀
⠀⠑⠂⠤⠔⠒⠁⠀⠀⡎⠱⡃⠀⠀⡄⠀⠄⠀⠀⠠⠟⠉⡷⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⠤⠴⣄⡸⠤⣄⠴⠤⠴⠄⠼⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡠⢄⡠⠄⢀⡤⡤⠄⠀⠀⠀⠤⣄⡀⠀⠀⢀⢤⣤⣤⡄
⠀⠀⠀⠀⠀⢀⠄⢊⡴⣓⣢⣭⣥⣾⣄⣀⡀⠀⠀⠀⠈⠻⡒⢄⠁⠈⠿⣿⡇
⠀⠀⠀⢀⠐⣁⠴⠊⠉⠀⠀⠀⠀⠀⠀⠉⠙⠓⢶⣄⡀⠀⠈⢺⠦⣀⣀⡇⡇
⠀⠀⠀⠠⠊⢇⢀⣀⠤⠄⠀⣤⠀⠀⠠⢤⡄⣀⠀⠈⠛⢄⠀⠘⠶⣿⣟⡇⡇
⠀⠀⠀⠀⠀⠀⠋⠘⠀⢰⢸⠓⠠⠐⠠⢸⡇⣿⠊⠑⠢⢌⢣⢀⡀⢘⣿⣷⡄
⠀⠀⠀⠀⠀⢸⢀⡦⠀⣸⣸⣤⣠⠀⠀⡀⣇⣇⡆⢠⠀⠆⠈⡿⣁⣼⣿⣿⡇
⠀⠀⠀⠀⠀⣬⢸⠑⡾⣿⣽⣿⡉⠉⠈⠉⢸⣻⣿⡟⣶⠀⠀⡇⠈⢹⣿⣿⡇
⠀⠀⠀⠀⠰⡏⣼⠀⡇⠘⠭⠟⠀⠀⠀⠀⠘⢟⡻⠇⢹⠀⢠⢄⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢹⢀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢀⢸⡸⢠⠈⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡀⡎⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠸⡘⢱⢸⠄⣼⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠇⣇⣿⣆⠁⡲⠂⣤⠀⠐⢲⠮⣑⡆⢧⣇⣸⡞⣺⣿⣿

⠄⠐⠠⢠⣭⣙⢻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⠟⣩⣭⡠⠄⠄⢰
⡇⠄⠄⣿⣿⣿⣷⡌⠻⢏⣋⣉⣉⣉⣉⣋⠿⠝⣱⣾⣿⣿⣷⠄⠄⣸
⣟⣆⠄⡻⣽⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣿⣻⢺⠄⣸⡿
⣽⣟⣶⣈⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⡈⣡⣾⣻⣟
⡷⣿⣻⢁⣿⣿⡿⠾⢟⣯⣿⣟⣿⣻⣟⣿⣻⣽⣷⣿⣺⣺⠘⣯⣿⣽
⣻⣟⣿⢰⣿⡏⠄⢶⡎⢹⣿⣽⣟⣿⣻⣽⡿⡏⢓⣛⢳⢯⠄⣿⣽⣾
⣯⣿⡝⣼⣿⣧⣠⣀⣠⣾⣻⣾⡛⢻⣻⣽⣧⣾⣿⢿⣯⣟⡆⢿⣯⣷
⡾⣷⠁⠋⠑⠈⡉⢻⣿⣛⠻⠽⢛⠻⠿⢛⣽⣷⡟⠉⠄⠈⠙⠈⣷⣿
⣻⡿⣄⠄⠄⡀⢀⢸⣿⣻⣿⢿⣿⣿⡿⣿⣻⣾⡆⠄⠂⠄⠄⣰⣿⣽
⣯⣿⢿⣦⡀⠠⡜⣗⡯⣟⣾⣻⢷⣻⣽⣻⢽⣺⢞⢦⠁⣠⣞⣿⢷⡿
⢷⣿⣻⣽⡿⣷⣦⣌⣈⡊⠎⠮⠫⠎⠞⠜⣑⣁⣡⣶⣻⣯⣿⢾⣿⣻

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣤⣶⣦⣤⣤⣤⣤⣄⡀⠀⠈⠛⢿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣷⡄⠀⠀⢻⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⠇⠀⢰⣿⣿⣿⠟⠉⠁⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠻⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⣿⡏⠀⠀⠐⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠈⢻⣿⠀
⣿⣿⠿⠛⠋⠉⠉⠀⢠⣿⣿⣿⡇⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⠀
⣿⡏⠀⢠⣴⣶⠆⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⣿⠀
⣿⡇⠀⢸⣿⣿⠀⠀⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀
⣿⠇⠀⢸⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⢀⣀⣀⣤⡄⠀⢸⣿⣿⠀
⣿⠀⠀⣾⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⠀

⣿⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀
⣿⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀
⣿⡀⠀⢹⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⠀
⣿⣇⠀⠘⢿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⣿⣿⠀
⣿⣿⣤⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠏⠀⠀⠈⠉⠉⠉⠉⣉⣿⡟⠀⠀⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⠀⠀⢸⣿⠂⠀⢰⣾⣿⣿⡇⠀⢸⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⠀⠀⢸⣿⡆⠀⢹⣿⣿⣿⠇⠀⣸⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⡀⠀⠙⠻⠿⠟⠋⠀⠀⣾⣿⣷⣄⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿