⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⠄
⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄
⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄
⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰
⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⠄
⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄⠄
⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄⠄
⠄⠄⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠉⠻⣿⣿⣾⣦⡙⠻⣷⣾⣿⠃⠿⠋⠁⠄⠄⠄⠄⠄⢀⣠⣴
⣿⣶⣶⣮⣥⣒⠲⢮⣝⡿⣿⣿⡆⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠

⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⡿
⡿⣽⡾⣟⣾⡽⣷⣯⣷⢿⣽⡾⣷⣻⡷⣟⡾⠝⡓⠻⢞⣿⢾⣳⣯⢿⣞⣷⢿⡽
⢿⣯⣟⣿⣽⣻⡷⣟⣾⣯⣷⢿⣻⡷⣿⠏⠐⢠⠐⣁⠢⠜⣿⢯⣟⣯⣿⢾⣟⣿
⣿⣞⡿⣾⡽⣷⢿⣻⣷⣻⡾⣟⣯⣿⡓⠀⠌⠠⠉⢤⡁⠢⢸⣿⢯⣟⣾⡿⣽⣞
⣷⣻⢿⣽⣻⢯⣿⣻⢾⡷⣿⣻⣽⢾⡁⠠⣘⢢⣷⣞⣩⠐⢨⣿⣻⢯⣷⢿⣻⣞
⣽⣻⣯⢿⡽⣿⣳⣿⣻⣽⢿⡽⡯⠃⠀⢀⠘⢿⣿⡿⠇⡀⠸⣷⢿⣻⣽⣟⣯⢿
⣷⢿⣽⢻⣟⡷⣿⡳⢿⣹⣯⠷⠖⠁⣀⢀⣀⣰⢬⢳⡄⣀⣼⣻⣟⣯⣷⢿⣽⣯
⣾⢿⡽⣝⠯⠟⣡⣾⠿⠯⠛⠈⠀⢠⡿⣸⣾⣵⠂⣾⣅⢿⣿⣿⣯⣟⣾⣟⡷⣯
⣽⡏⣩⣴⣾⡲⣶⡤⠈⠁⢀⠠⠀⠰⠿⠹⠛⣫⣼⣿⣿⣿⣿⡿⣷⣻⣽⡾⣿⣽
⣾⡼⣟⣷⣻⠝⠒⣀⣄⣢⡔⡀⠐⢀⣶⡯⣞⣿⡽⣯⣟⢿⣿⣷⣸⢿⣳⡿⣷⢯
⣯⣟⡿⣎⡵⢈⣹⡿⣟⡗⠀⠄⡑⣂⢺⣿⣼⣿⣽⣷⣻⣾⣿⣻⡼⣟⣯⣿⣽⣻
⢾⣽⣏⣿⡅⢸⡼⣽⡟⠠⣌⣶⣫⡕⢎⣿⣷⠋⠛⠉⢳⣿⣿⢷⣟⣿⣽⣾⣳⢿
⣿⣽⡾⣯⣷⣌⣿⢷⣭⡁⣿⣭⣻⣴⠞⣽⣿⡇⠐⠀⣿⣿⡏⢻⣾⣻⣞⣷⢿⣯
⣾⣳⣿⣻⢾⣻⣽⢿⣞⣷⣾⠻⠷⠋⠀⢸⣽⣷⡀⢰⣿⣿⠀⠄⠉⠁⠉⠺⣿⣞
⣽⣟⡾⣟⡿⣯⣟⣿⢾⣻⠆⠀⠐⢀⠂⡈⢹⣿⡄⣸⣿⠃⢠⡼⡁⠀⠀⢸⣿⡽
⣿⣞⣿⣻⣽⢿⣽⡾⣟⣿⣳⣄⠀⡸⢦⡐⢠⣿⡦⣾⣯⢀⣗⣾⣵⢀⣶⡿⣯⣟
⣷⣻⣽⢯⣟⡿⣞⣿⣻⢷⣻⣯⡿⣼⣧⣝⣣⡍⣧⣯⣙⣾⣿⣿⣿⣻⣽⣻⢷⣻
⣾⢯⣟⡿⣽⣻⣟⡷⣿⣻⣟⣾⡽⠈⠉⠛⠛⢳⣿⣳⡍⠛⠋⠉⠁⣿⡽⣯⡿⣯
⣟⣯⣿⣻⢿⣽⡾⣿⡽⣷⣻⣽⡇⢈⠱⢃⢂⣿⢷⣿⣳⠀⡍⢍⠂⣽⡿⣽⣟⡷
⣻⣽⣾⣻⣯⣷⢿⣯⢿⣽⣯⣷⡇⠈⢆⠡⣸⣯⣿⣞⣿⡄⠈⠆⡁⣿⢿⣽⣾⣻
⣿⣳⣯⣷⣟⣾⢿⣽⣻⣷⣻⢾⡇⠈⠄⢂⣿⣟⣾⣽⡾⣧⠈⡐⠀⣿⣿⣳⣯⡷
⣿⣽⣳⡿⣞⣯⣿⣞⡿⣞⣿⣻⠆⢈⡐⢸⣿⢾⣻⣾⣽⢷⠀⠄⡁⢿⣳⣿⣳⣟
⣷⣻⣽⣟⡿⣽⡾⣯⢿⣻⣽⠏⠀⠀⢀⣿⣯⣿⣻⣾⡽⣿⡆⠀⠠⠹⣿⡾⣽⡾
⣯⣟⣷⣻⣟⣯⣿⣻⣟⣯⡟⠀⠀⢀⣿⣟⣾⢷⣻⢷⣻⡷⣿⡀⠠⢁⢻⣽⡿⣽
⡷⣿⡽⣷⣻⣽⡾⣟⣾⢿⠀⠀⠀⣼⡿⣞⣯⡿⣯⣿⢯⣿⢷⡇⠀⠂⢸⡿⣽⡷
⣿⢯⣿⡽⣯⣷⢿⣻⣽⡧⠀⠀⢀⣿⣽⢿⣽⣻⣷⣻⣯⣟⣯⣧⠀⠈⢰⡿⣯⣟
⣟⣯⣷⢿⣻⡾⣟⣯⣷⣏⠀⠀⣾⡿⣽⣯⣟⣷⣯⣷⢿⡽⣯⢿⡀⠀⢸⣿⣽⢾
⣯⡿⣾⣟⣯⣿⣻⣽⡾⡧⠀⢰⣿⣻⣽⣾⣻⣾⣳⣯⣿⣻⣽⡿⡅⠀⣽⢿⣞⣯
⣽⣻⡷⣯⡿⣞⣯⣷⢿⡗⠀⢸⣿⣽⣳⣯⣷⢿⣽⣳⣯⣟⣷⢿⡃⠀⣾⣟⣯⣟
⣟⣷⢿⣻⣽⡿⣽⡾⣟⡇⠀⢹⣿⣞⣯⣷⣟⣯⡿⣽⣳⡿⣯⣿⠁⠀⣿⢾⣻⣞
⣯⣿⣻⣽⡷⣿⢯⣟⣿⠃⠠⢹⣷⣻⣽⡾⣯⡿⣽⡿⣽⣻⡷⣿⠀⡀⢿⣻⣽⢯
⣿⢾⣽⡷⣟⣯⣿⣻⣾⠀⠀⠸⣯�