⡿⠛⣿⢑⠿⡿⣹⡟⢽⡿⣿⠟⢻⡏⡻⢆⢃⠝⢘⡀⡅⣼⡷⣸⢿⣷⠑⣌⠇⣃⢨⢠⣿⢆⣿⡌⠿⣹⢏⠨⡿⢰⣝⠏⣺⣇⢹⢏⡿⠁⢻⠇⣮⡻⢱⣿⣿⣿⣿⣿
⢇⡂⣉⢨⣷⢡⣿⣿⡘⢠⠫⣐⢈⡁⣽⡎⣼⣷⡻⣳⣗⣿⢗⣿⣽⡿⣷⣽⢾⣿⣯⣾⢟⣼⣿⡣⣡⡪⡰⡅⣦⢰⡟⣼⡿⣿⡄⣴⡁⣯⢰⣐⣾⢣⣿⣿⣿⣿⣿⣿
⣾⣧⣿⣼⣯⣾⣿⣿⣧⣗⣷⣽⣼⣧⣿⣼⣟⢿⣿⡽⣿⣷⣿⣿⣷⣝⡿⣯⣻⣾⣿⢳⣚⣯⣷⣻⣾⣽⣿⣷⣿⣿⡻⣻⡝⣟⣿⣻⠋⣿⢑⢻⡟⢺⣟⢻⡿⣟⡟⢻
⢿⢋⣿⠹⣽⢿⡟⠻⣯⢙⠿⡟⣹⣻⢿⣿⣿⣾⣽⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣽⣵⣿⣾⣯⡢⠊⡜⠅⠆⣊⢈⣷⢅⣿⣿⠔⢡⠻⠰⢈
⡎⣼⣿⣇⠁⡜⢢⡂⣉⢨⡷⢱⢿⣻⣮⣳⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣻⣢⣿⣼⣗⣯⣼⡿⣼⣿⣿⢷⣼⠣⣿⣼
⣾⣿⡿⣿⢎⣿⣾⡧⣷⣾⣭⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣿⣿⢿⣯⣿⣺⣿⣿⣿⣿⣟⣯⣿⣫⣷⣿⣿⣿⡽⣿⣾⣿⣿⣿⡿⢯⣷⣻⣾⡄⠗⢹⢇⡂⠿⠸⣮⢃
⢹⡏⡀⠻⠰⣮⡛⣼⣿⣿⣞⠯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣮⣻⡿⣯⣿⡟⣯⣿⣷⣿⢽⣿⣽⣻⣻⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣷⣰⣳⣰⡆⣷⢸⣏⣾
⣦⣁⣧⡲⣰⣿⢱⣿⣿⣷⡿⣽⣿⣿⣿⣿⣿⣿⢿⣻⣭⡿⣟⣿⣯⣿⣺⢿⣞⣿⢷⣿⣽⣷⣿⢿⣿⣿⣿⣳⢿⣿⣿⣿⣿⣾⣿⣿⢿⢽⢻⠽⡟⢯⢟⢹⡏⡺⣻⢟
⣾⣾⢿⡟⢼⣯⠟⣟⣿⣽⣿⣿⣻⣫⣯⣿⣯⣾⣿⣻⣳⣽⣷⣾⣾⣿⣶⣷⣿⣽⣯⣟⣿⣿⣿⣿⣾⣽⢿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⡻⣿⡡⢱⡙⣘⢈⡁⣽⡎⣼
⢹⡃⡘⠇⢳⣝⢸⣿⢿⣫⣷⣿⣿⣿⣿⣾⣿⣿⣾⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣻⠿⡿⣷⣿⣼⣷⡿⣼⣿
⣣⣸⡆⣧⣻⣇⣿⣿⣿⣻⡿⣟⣿⣿⣿⣿⣿⣿⢟⣵⣿⣻⣿⣿⣯⡿⣫⣷⣿⢿⣿⣿⣷⣗⣿⡿⣟⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣯⠿⣿⣿⢳⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢿⣿⣿⡿⡻⢷⣿⡿⣿⡿⣳⣿⣿⣳⢟⣵⣿⣾⢾⣿⢯⣾⣿⣿⣏⣿⣿⣿⣿⣿⣼⣿⣿⣗⡽⡿⣿⣾⡻⣿⣿⣿⣾⣶⣲⣯⢿⠲⠅⢷⡽⢡⣿⡌⡾⣻
⣟⡿⠛⣿⢨⡻⡏⣾⣿⢿⣷⣿⢿⣾⣿⣿⡿⣳⣿⣿⣿⣿⣾⢯⣿⣿⣳⣿⣻⣿⣿⣯⣿⣿⣿⣿⣽⣿⣿⣿⣷⣷⣿⣿⣿⣿⣽⣟⢿⣎⣷⣸⣆⣾⣣⣿⣿⣇⢱⡜
⢘⠃⣃⡩⢨⣿⢐⡷⡿⣿⢿⣿⣛⣾⡿⣿⢹⡿⡯⣿⣿⣿⡿⣿⣿⣟⣿⣿⣺⣽⣿⣿⣞⣿⣿⡟⣿⠎⣿⣻⣿⣿⣷⣝⢿⣿⢷⣟⢿⢞⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿
⢻⡾⣾⣾⣺⠏⣿⠙⢽⡞⣙⡗⣾⣟⣿⡿⣫⣯⣿⡿⣿⣿⢯⣟⢞⣗⣿⣿⢶⣿⣵⣿⣟⣾⢽⠇⣿⣹⣷⣝⡵⡝⣿⣟⡳⣝⣗⠙⣛⣻⡚⠹⡯⡚⣿⠟⣿⢻⣻⣿
⣽⣧⠚⡘⡇⠆⣉⢨⣷⢡⣿⣽⣟⣾⣟⣽⡿⣫⡾⣣⡿⣫⢟⣮⢺⡯⣿⣿⢸⢷⡗⣟⢙⡯⡍⡇⠏⡞⠗⢯⣗⣿⢎⣿⣭⣪⡺⣇⢡⡱⣘⢈⡁⣽⡎⣼⣿⡆⢋⠼
⣿⣿⣇⣾⣴⣽⣾⣼⡟⣜⣓⡛⡯⣷⣹⣫⢞⢞⢎⢏⠝⡣⡷⢯⢯⢫⣿⡯⣞⡼⣛⠕⠅⠃⠂⠈⠀⠀⢀⢸⢜⣞⣯⢿⣽⠿⣇⣧⣾⣷⣿⣼⣗⣿⣼⣿⣿⣷⡼⣦
⢿⢣⣿⡘⡟⣽⢃⠸⠆⠶⡝⢸⣼⣇⣟⣕⢇⢏⠄⠀⠀⠈⠈⠊⠘⡽⣚⢞⣾⢚⡎⠂⠀⠀⠀⠀⠀⢀⢮⢮⣻⣿⣾⣯⣻⣿⡏⣿⢿⡿⠛⣿⢑⠿⡿⣹⡟⢽⡿⣿
⡇⣾⡿⣧⢡⣢⡸⣄⣆⣿⣏⣿⣿⡺⣿⣯⢺⣢⢣⣂⠀⠀⠀⠀⠀⣫⢮⡿⣽⣼⣪⢦⡢⣠⢠⣰⡸⡼⣯⣿⢪⣿⣿⣻⡿⠈⡧⠉⡜⢅⡂⣉⢨⣷⢡⣿⣿⡘⢠⠫
⠷⢿⡏⡻⣿⢫⣿⢹⡟⣿⢸⣻⣿⣿⣽⣻⣷⣯⣳⢵⣳⣢⣢⣆⣗⣷⣻⢹⣿⣯⣿⣻⣾⣯⣿⣾⣏⣿⣟⣯⣿⣿⣏⡿⠁⠀⣿⣼⣾⣾⣧⣿⣼⣯⣾⣿⣿⣧⣷⣷
⠨⠘⡃⣻⡎⣾⣿⣎⢢⡙⣸⣼⣮⣟⣿⣿⣿⣝⣯⢯⣿⣯⣷⣿⣿⣾⣗⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢿⣿⣿⣿⡼⠁⠀⠀⠈⠉⠁⠈⠹⠛⠛⠙⠋⠋⠛⠛⢿⣿
⣼⣾⡥⣿⣳⣿⣿⣿⣾⣿⣿⣾⠯⣿⡿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣿⣿⢿⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⡟⢿⡏⡻⡿⢹⣯⢸⡟⣽⢂⠹⠇⢮⡛⣜⣿⣿⣿⣿⣿⣿⣭⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣼⣿⣿⣿⣽⡿⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⡀⡀⠀⠀⠀⠀
⢰⢈⡁⣽⡎⣾⣿⣇⢰⡜⣨⡴⡆⣿⢧⣿⠿⣿⣿⣿⣿⡿⣿⣿⣷⣯⡛⢿⣿⣿⣿⣿⡿⢋⣵⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀
⣾⣿⣖⣿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣾⠏⠀⢘⣿⣿⣷⣿⣿⣿⠏⠁⠀⠀⠈⠉⠉⣵⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀
⡿⣿⢿⡿⢹⡏⣚⢿⢏⣿⠑⡿⢫⠏⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢴⢳⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠈⠀
⣇⠋⡸⠥⡀⣁⢭⡷⣸⡿⣷⠁⣮⢹⠀⠀⠀⠠⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠘⣽⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀
⣿⣦⣿⡼⣧⣿⢾⠧⣿⢛⢿⡿⣹⡞⠆⠀⠄⠀⠨⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣧⢹⠹⡋⡄⠚⢘⣳⣁⣿⣷⡐⠀⠀⠈⠀⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣆⣮⣦⣳⣼⣼⣿⣼⣿⣿⣷⣧⠀⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡤⠀⠈⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⠠⠀⠀⠈⠀⠀⠀⠀⠀⠀⡀⠄⠂⠈⠀⠀
⣿⠃⠃⠄⠄⠄⠄⠄⠄⣀⢀⠄⠄⡀⡀⢀⣤⣴⣤⣤⣀⣀⠄⠄⠄⠄⠄⠄⠁⢹