⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⣿⣿⣯⡽⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠏⣿⣗⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣻⣯⠀⠷⠟⠁⠀⠀⠀⠀⢀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣤⢟⡹⣖⣄⠀⠀⠀⠀⢀⣴⡿⣟⣿⢿⣿⣷⣄⠀⠀⠀⠀
⢠⣶⣶⣦⣤⡀⢀⣌⣲⣙⢣⣿⢴⣷⣷⣾⡵⣶⣴⣿⣿⡽⣯⣟⣯⢷⣟⣿⢷⡄⠀⠀
⢾⡿⣯⣟⢟⣩⣾⣿⡝⣿⣻⡿⣟⣯⣫⢅⡻⣜⡹⢿⣷⣿⣳⣟⡾⣟⣾⣽⣻⣟⣦⡀
⠸⣟⠗⣱⣚⣧⠵⠿⠽⠷⠯⠷⣟⣿⢯⣚⢭⢓⡽⣏⢮⢗⣿⡞⠋⠻⢳⣯⢷⣻⢯⡿
⠀⢇⣸⡾⣈⠁⠀⡀⠄⠀⢤⠥⢤⠉⠳⣿⣯⢾⢻⣾⢲⣯⠵⣖⡀⠀⠀⠉⠛⠉⠉⠀
⣐⣲⡗⠁⠡⠂⠄⠠⠐⠈⣓⣠⢀⡤⠃⡙⣿⣾⣧⣷⣟⣭⣯⣾⣗⡀⠀⠀⠀⠀⠀⠀
⢆⣿⣰⡵⣿⡧⢀⢁⠂⣴⣾⣿⡟⢟⢯⠖⠸⣿⣯⡞⣿⣞⣱⣟⣿⡿⢦⠀⠀⠀⠀⠀
⡾⣽⠸⢴⣿⡃⠀⠐⢀⠘⣟⡿⣿⡃⠬⠀⠆⣿⣷⣿⣟⣯⣷⣾⣷⣿⡟⠓⠀⠀⠀⠀
⠰⡿⣈⡉⠋⠁⡐⠈⠀⠂⢉⠳⠊⢈⠠⠐⡈⣿⡷⣿⣷⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀
⠀⢻⣷⣄⠘⢀⠠⠔⢨⠀⢠⠀⡑⢀⠂⠅⣴⡿⣿⣿⣿⣿⡿⢿⣿⡛⣏⢆⠀⠀⠀⠀
⠀⠀⠈⠙⣻⢤⢦⣈⣐⣈⡄⣰⣤⣦⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⢣⠟⣜⣎⠆⠀⠀⠀
⠀⠀⠀⢠⡚⣎⢧⠻⣏⡟⣾⣿⣭⣽⣺⡿⣿⢿⡽⣷⣫⣷⣿⡗⢯⢺⡱⣎⡻⠀⠀⠀
⠀⠀⠀⢰⠹⣘⠮⣝⣡⠻⣏⣷⣩⠗⣟⡾⣯⣟⡽⣽⠯⣷⢫⡟⢧⣫⠗⣼⠱⡇⠀⠀
⠀⠀⠀⢠⠛⣬⠹⡜⣜⢳⡜⣹⢥⡻⣜⡴⣹⢮⠿⣵⢛⣖⣯⣽⣙⠶⣫⢧⢻⣱⠀⠀
⠀⠀⠀⢠⢛⢖⡹⣚⡥⢷⡘⢗⡎⡷⣌⡳⣹⢮⢷⢺⣝⠾⣸⣧⢏⡿⣱⣚⡵⡛⠀⠀
⠀⠀⠀⠘⡽⢪⠴⣣⡝⣲⠹⣎⠵⣓⢞⡵⢣⢟⢮⣗⡞⣿⣵⣳⢟⣼⢣⡟⣴⢣⠀⠀
⠀⠀⠀⠀⠘⣱⡛⣤⠻⡬⡗⣮⠳⣥⢻⡜⣯⢹⣲⢻⣜⡳⣞⡵⣏⣾⡵⣹⣾⣿⡄⠀
⠀⠀⠀⠀⠀⣾⣷⣞⡽⣳⣭⢳⡟⣮⢳⣟⣼⣷⢻⣳⢾⡽⣞⣷⣿⣾⣽⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⣿⣿⠿⠟⠑⠋⠷⠾⢷⣿⣼⣷⣯⣿⣿⣿⣾⣿⣿⣿⠁⠈⠻⠿⠿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀



⣿⣿⣿⡇⢩⠘⣴⣿⣥⣤⢦⢁⠄⠉⡄⡇⠛⠛⠛⢛⣭⣾⣿⣿⡏
⣿⣿⣿⡇⠹⢇⡹⣿⣿⣛⣓⣿⡿⠞⠑⣱⠄⢀⣴⣿⣿⣿⣿⡟
⣿⣿⣿⣧⣸⡄⣿⣪⡻⣿⠿⠋⠄⠄⣀⣀⢡⣿⣿⣿⣿⡿⠋
⠘⣿⣿⣿⣿⣷⣭⣓⡽⡆⡄⢀⣤⣾⣿⣿⣿⣿⣿⡿⠋
⠄⢨⡻⡇⣿⢿⣿⣿⣭⡶⣿⣿⣿⣜⢿⡇⡿⠟⠉
⠄⠸⣷⡅⣫⣾⣿⣿⣿⣷⣙⢿⣿⣿⣷⣦⣚⡀
⠄⠄⢉⣾⡟ ⣤ ⠈⢻⣿⣷⣅⢻⣿⣿⣿⣿⣿⣶⣶⡆⠄⣤⡀
⠄⢠⣿⣿⣧⣀⣀⣀⣀⣼⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣇⠄⠈⠁
⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣎⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⠄⠄⠻⢿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣾⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⡟
⠄⠄⠄⠄⢮⣭⣍⡭⣭⡵⣾⣿⣿⣿⡎⣿⣿⣌⠻⠿⠿⠿⠟⠋
⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣹⣿⣿⣿⡇⣿⣿⡿
⠄⠄⣀⣴⣾⣶⡞⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠃
⣠⣾⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡟⣹⣿⣳⡄