⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢻⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣂⣬⣽⠰⣿⣿⣷⡄⠀⠈⣿⣿⣦⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⣿⡤⢠⢏⣾⣿⣿⣧⠀⠀⠻⣿⣿⣧⠀⢀⡀⠀⠈⠲⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠈⠀⠵⣿⣿⣿⣿⣿⣿⠀⢷⣤⡈⠙⠦⡄⣿⣦⣀⠀⠀⠰⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⣑⣰⣄⠪⣐⢾⣿⣿⣿⣧⡈⢿⣷⣄⠀⠀⠹⣿⣿⣿⣷⣦⣤⣈⣭⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠋⠻⡏⠹⡟⢷⣌⢷⣻⢿⣿⣿⣷⣔⣽⣿⣷⣄⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠅⠈⠁⠀⠈⠉⣉⠙⠈⠛⢻⣿⣿⣿⣽⠛⢿⣿⣦⡀⠻⣿⣿⣿⣇⣀⣿⡇⠀⢹⣿⣷⠐⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣶⣖⠈⡁⣀⠲⢭⡁⠈⣉⣡⣾⣼⣿⣿⣶⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣸⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢸⡰⣦⠇⠆⠀⠘⢿⣟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⠀⠘⠛⠿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣀⠀⠀⠀⠀⠰⣀⠀⠀⠀⠉⠉⠚⠐⠛⠢⠸⣿⣿⣿⣿⣿⢿⣿⣿⣿⢫⣶⣿⣿⠀⠐⣶⣤⣦⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢦⡀⠀⠙⡀⣀⢀⣀⠀⠀⣦⢀⣤⣷⡎⢻⣿⣿⣧⠈⣿⣿⣇⣿⣿⣿⣿⡄⣄⢻⣿⣿⠠⠀⠀⠀⠀
⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡒⠂⠀⠀⠻⣿⠏⢀⠳⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠿⠟⠈⠭⣿⣼⡄⣿⣿⠀⠀⠀⠀⠀
⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣶⣾⣿⣿⣦⠀⠀⢶⣿⣿⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⣤⣤⠀⠺⠙⠙⢿⣿⡇⠀⠀⠀⠀
⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠙⣿⣷⡀⢪⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⠻⠪⢕⠆⣀⠀⠉⡇⠀⠀⠀⠀
⢝⡻⢦⣄⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡀⣿⣿⡜⣷⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠈⠉⠚⠉⠇⠀⠁⠀⠀⠀⠀
⠀⠙⠷⠮⠱⣠⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡀⡙⣛⣛⣛⣛⣭⣥⢸⣿⠿⡿⠛⠉⣥⠀⣀⣼⣿⣿⠿⠛⠛⡑⠃⡀⠡⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣿⡇⣿⣿⣿⣿⣿⡟⣿⣆⢿⣿⣾⣶⣿⣿⣷⣿⡟⠉⠁⠀⡜⣱⡆⣘⣓⠸⣿⡄⠉⠹⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⠄⠠⠀⠀⠀⠀⠀⠀⠰⢸⣿⠗⠛⣿⣿⣿⣿⣷⣾⣿⣦⣽⣿⣿⣿⣿⣿⣟⣄⡄⢋⡸⣹⣿⣿⣿⢇⠀⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣶⣶⣶⣦⡀⠀⠀⠀⠀⡀⠸⣿⠀⠈⠹⣿⣿⣯⡙⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡾⢿⣿⣿⣧⣿⣴⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀
⣾⡿⠟⠛⠋⠉⠀⠀⠉⠉⠉⣉⣯⣭⣭⣥⣅⠀⢀⠀⢙⣀⡐⠣⣤⠀⣘⣛⡛⠧⠝⢿⡟⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣏⠛⠏⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣮⣁⠀⡹⣿⣶⣿⣧⣿⣿⠿⢟⣁⡄⠀⡤⣀⠀⠙⠻⢿⣿⣿⢿⣿⣿⡿⣿⡿⢈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⣤⣴⡶⣾⢿⣿⠿⢿⣟⣛⢯⣭⣭⣥⣉⠍⠫⠄⡙⡿⢷⣜⠪⣝⣿⣿⣏⣀⣶⣿⡿⠀⢀⣄⢹⣷⣶⣄⡀⠉⠻⣜⠻⣿⣧⠈⣁⣾⣿⠃⠁⠀⠀⠀⠀⢄⠀⠀⠀⠀
⠡⢛⡏⠀⢖⣈⣛⣧⣬⣭⣶⣶⣶⠿⠛⠛⠒⠋⠓⠂⠉⠳⣀⠝⣛⣿⣿⣿⣿⣿⠟⣠⣾⣿⣾⣿⣿⣿⣅⠐⠄⠙⠐⣿⠟⠀⠨⠿⠋⠀⠀⠀⣀⣀⠀⠀⠻⡆⢸⣦
⢞⣫⣴⣦⣀⢉⣩⣙⣛⡻⠿⣿⣷⣦⠤⣥⣤⣖⣀⡰⠦⣤⡀⠑⢸⣿⣿⣿⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⠋⠈⢳⣤⠀⣀⡀⢀⠀⠁⠀⠀⠀⠀⢻⣿⣷⣆⠀⣀⢹⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣝⡃⢠⠘⢋⣩⡭⠀⣰⣌⠁⠀⢸⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡿⢿⣷⣿⠀⠈⠀⠀⠀⠀⠀⠀⠈⠋⢉⡩⠀⣼⣗⣴
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣉⣠⡤⣊⢄⠄⠈⣠⣾⣿⣿⣿⣦⣌⡻⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⠿⣿⣿⣿⢿⣼⠹⠁⠀⡄⠀⠀⠀⠀⠄⢐⠨⠀⠀⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⠾⢿⣿⣾⠦⡵⠀⠚⣩⡍⠁⢀⣼⣽⣿⣿⡶⣝⠿⣿⣿⣿⣿⠿⠟⣋⣤⠭⢀⣠⡸⢋⣴⡟⠀⡁⡀⠀⠁⠀⠀⠀⡡⠀⢾⣿⣿⣿⣿⣿
⣿⣿⠿⢿⣿⣿⣷⣤⡆⠈⢈⣉⡄⠀⠀⠂⢰⢟⣭⣶⣿⣿⣿⣿⣿⣿⠚⠿⠟⠊⢉⡿⠟⠀⠋⠉⠉⣰⣿⠟⣵⣿⣿⡇⢸⠠⠁⡐⠆⠀⠀⠊⠀⠺⣶⣯⣽⣿⣿⣿
⣷⣾⣭⣿⣿⣿⡿⣋⡴⠟⡩⠒⠥⣠⡄⢀⢸⣿⣿⣿⣿⡿⣛⠿⠛⠋⠘⠀⠄⠀⢲⡀⠀⠐⢰⣶⣀⡿⣫⣾⣿⣿⣿⣷⣈⣤⡄⠰⡖⠀⠔⢹⠀⠀⠈⢻⣿⣿⣿⣿
⣿⣿⡿⠋⢉⡵⠊⢉⢀⡞⢡⠞⣡⣿⣿⣄⣼⠿⡿⠿⠛⢉⣠⠀⠀⠀⠀⢘⢀⣠⠄⣳⡀⣂⠘⢿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣶⠘⠀⣷⣮⡉⢛⣿⣿⣿
⣻⣿⣷⡀⠈⠀⠔⡴⠋⢀⡡⠚⢉⡤⢠⢀⡴⡆⢀⣤⣾⣿⡿⠄⣀⣒⣀⡀⠸⣾⡟⠈⢱⡙⣋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿
⣡⠿⠋⣤⡞⡨⢚⡵⠚⢏⣠⣾⣿⣾⣿⣿⣿⣿⣿⣿⠿⣫⣵⣿⣿⣿⣿⣯⣐⡿⠥⣯⠏⢱⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿