⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠲⠤⢍⣑⡢⣞⠇⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⢀⣶⡴⠂⣀⡀⠉⠙⠣⣿⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠘⢿⣿⣿⣿⠘⣧⠡⣠⡍⢱⡄⢠⣑⡌⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣦⣈⠙⠻⣿⣦⣈⠳⢞⣳⣿⢏⣈⠻⢃⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⣿⣧⣙⠦⣭⣄⣀⣀⡉⢉⣥⣤⣶⣾⣿⢃⠾⠋⠀⣠⡶⠋⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠝⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠟⠊⣠⣾⢉⣴⡞⠈⠀⣤⠄⠀⠀⠀⠀⠀⠀⣴⠆⠰⠒⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣿⣿⣿⠿⠋⢀⣴⡎⢁⠜⡠⢂⠞⠐⢾⡄⢿⣢⣶⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⡆⣼⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣤⣶⣂⣴⣶⣿⣯⠔⡁⣢⡴⢋⣾⡀⣦⡑⠀⠭⠽⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡶⣿⣿⣧⣈⢳⣭⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢷⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣴⣿⣿⣿⣿⣆⠙⣩⣤⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⠀⢰⣸⡄⠀⢸⣆⡻⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⣆⠀⢿⣇⢠⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⢁⣼⣿⡃⢂⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣶⣌⢻⡘⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢻⣿⡷⢋⡉⢀⠄⣼⣉⣉⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠻⣿⣿⣿⣿⣶⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣷⠋⣠⠎⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣄⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⠟⡋⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⠾⣿⣿⣿⣿⣿⣟⣴⡿⢃⠀⠀⠀⠀⢀⠀⢀⠀⢸⣿⡇⡈
⣇⠩⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣙⠻⠿⠷⣶⡿⠿⣶⣿⣗⣶⣿⣿⣿⣤⣠⣤⡼⣿⣿⣿⣿⣿⠿⡿⣡⠃⠀⠀⠀⠀⡄⠁⠀⡀⢸⣿⣿⢃
⣿⣧⡈⢭⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣶⣶⣶⣶⣦⣭⣍⣉⠛⠻⠻⠟⡩⣿⣿⣿⣿⣿⣄⣴⠃⠀⠀⡀⠀⢸⡟⣤⡀⡑⠠⡝⢃⣼
⡿⣿⣿⡄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣌⡛⠿⢿⣿⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⠃⠀⠀⡄⠟⠀⢸⣿⣿⣿⣿⣗⣠⣿⣿
⠁⢹⣿⣷⣌⠂⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣭⣉⣙⣛⠛⠻⠷⠶⠶⢤⣽⣉⣹⣿⣿⣿⢻⡿⠁⠀⡄⢰⡁⠘⢸⣬⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣶⡄⠌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣬⣙⣿⣿⣿⣿⠟⠀⢀⣼⡇⢸⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⣺⣿⣿⣿⢻⣿⣆⠂⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠏⠀⠀⢸⣿⣿⣿⣿⣿⣆⣻⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣧⡹⣿⣧⡀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠰⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⡅⢀⡀⠈⠻⣿⣏⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⢳⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡂⢠⡀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢰⡆⢸⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠐⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡄⡁⢸⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠰⣀⠀⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣷⡄⢸⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣷⣖⠈⣷⣷⡀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢡⣿⣿⣿⣦⣙⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣶⣤⣀⠀⠈⠀⣈⣙⠛⠿⠿⠿⠟⠛⢛⣉⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿